A reciprocity between tree ensemble optimization and multilinear optimization

J Kim, JPP Richard, M Tawarmalani - Operations Research, 2024 - pubsonline.informs.org
In this paper, we establish a low-degree polynomially-sized reduction between tree
ensemble optimization and optimization of multilinear functions over a Cartesian product of …

Piecewise polyhedral relaxations of multilinear optimization

J Kim, JPP Richard, M Tawarmalani - SIAM Journal on Optimization, 2024 - SIAM
In this paper, we consider piecewise polyhedral relaxations (PPRs) of multilinear
optimization problems over axis-parallel hyperrectangular partitions of their domain. We …

[HTML][HTML] The construction of multidimensional membership functions and its application to feasibility problems

J Dombi, PR Rigó - Fuzzy Sets and Systems, 2023 - Elsevier
We present a novel idea of the membership function using logical expressions over
inequalities. This is achieved by introducing the multidimensional membership function …

Facet separation for disjunctive constraints with network flow representation

P Dobrovoczki, T Kis - Annals of Operations Research, 2024 - Springer
We present a novel algorithm for separating facet-inducing inequalities for the convex-hull of
the union of polytopes representing a disjunctive constraint of special structure. It is required …

Modeling combinatorial disjunctive constraints via junction trees

B Lyu, IV Hicks, J Huchette - Mathematical Programming, 2024 - Springer
We introduce techniques to build small ideal mixed-integer programming (MIP) formulations
of combinatorial disjunctive constraints (CDCs) via the independent branching scheme. We …

[PDF][PDF] Biclique Partitions, Biclique Covers, and Disjunctive Constraints

B Lyu - 2023 - repository.rice.edu
Doctor of Philosophy Page 1 RICE UNIVERSITY By A THESIS SUBMITTED IN PARTIAL
FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE APPROVED, THESIS …

Discrete Optimization Models and Techniques for Problems in Data-Driven Prescriptive Analytics

J Kim - 2022 - search.proquest.com
In this thesis, we consider situations when optimization problems include objective and/or
constraint functions whose explicit forms are not directly available. We focus on two …