Search Results - Mixed-integer programming representability

On tractability, complexity, and mixed-integer convex programming representability of distributionally favorable optimization by Jiang, Nan, Xie, Weijun

“… reinforcement learning, online learning, robust statistics, chance-constrained programming, and two-stage stochastic optimization without complete recourse…”
Get full text

Shapes and recession cones in mixed-integer convex representability by Zadik, Ilias, Lubin, Miles, Vielma, Juan Pablo

“…Mixed-integer convex representable (MICP-R) sets are those sets that can be represented exactly through a mixed-integer convex programming formulation…”
Get full text

Mixed-integer bilevel representability by Basu, Amitabh, Ryan, Christopher Thomas, Sankaranarayanan, Sriram

“…We study the representability of sets by extended formulations using mixed-integer bilevel programs…”
Get full text

Ellipsoidal mixed-integer representability by Del Pia, Alberto, Poskin, Jeffrey

“…Representability results for mixed-integer linear systems play a fundamental role in optimization since they give geometric characterizations of the feasible sets that can be formulated by mixed…”
Get full text

Representability in Mixed Integer Quadratic Programming by Poskin, Jeffrey

“… In this work we study classes of sets that appear in the feasibility version of mixed integer quadratic optimization problems…”
Get full text

On Tractability, Complexity, and Mixed-Integer Convex Programming Representability of Distributionally Favorable Optimization by Jiang, Nan, Xie, Weijun

“… such as reinforcement learning, online learning, robust statistics, chance-constrained programming, and two-stage stochastic optimization without relatively complete recourse…”
Get full text

Encoding Carbon Emission Flow in Energy Management: A Compact Constraint Learning Approach by Sang, Linwei, Xu, Yinliang, Sun, Hongbin

“… So this article leverages the high approximation capability and the mixed-integer linear programming (MILP…”
Get full text

Mixed-integer convex representability by Lubin, Miles, Juan Pablo Vielma, Zadik, Ilias

“… Finally, in correspondence with the seminal work on mixed-integer linear representability by Jeroslow and Lowe, we study the representability question under rationality assumptions…”
Get full text

Characterizations of mixed binary convex quadratic representable sets by Del Pia, Alberto, Poskin, Jeffrey

“…Representability results play a fundamental role in optimization since they provide characterizations of the feasible sets that arise from optimization problems…”
Get full text

On piecewise linear approximations of bilinear terms: structural comparison of univariate and bivariate mixed-integer programming formulations by Bärmann, Andreas, Burlacu, Robert, Hager, Lukas, Kleinert, Thomas

“… One approach to tackle this difficulty is to use bivariate piecewise linear approximations for each variable product, which can be represented via mixed-integer linear programming (MIP) formulations…”
Get full text

Encoding Carbon Emission Flow in Energy Management: A Compact Constraint Learning Approach by Sang, Linwei, Xu, Yinliang, Sun, Hongbin

“… So this paper leverages the high approximation capability and the mixed-integer linear programming (MILP…”
Get full text

Shapes and recession cones in mixed-integer convex representability by Zadik, Ilias, Lubin, Miles, Juan Pablo Vielma

“…Mixed-integer convex representable (MICP-R) sets are those sets that can be represented exactly through a mixed-integer convex programming formulation…”
Get full text

Modeling disjunctive constraints with a logarithmic number of binary variables and constraints by Vielma, Juan Pablo, Nemhauser, George L.

“… number of specially structured polyhedra. Known mixed integer binary formulations for these constraints have a number of binary variables and extra constraints linear in the number of polyhedra…”
Get full text

Extended formulations for control languages defined by finite-state automata by Buchheim, Christoph, Merkert, Maximilian

“…Many discrete optimal control problems feature combinatorial constraints on the possible switching patterns, a common example being minimum dwell-time…”
Get full text

Mathematical programming formulations for piecewise polynomial functions by Grimstad, Bjarne, Knudsen, Brage R.

“…This paper studies mathematical programming formulations for solving optimization problems with piecewise polynomial (PWP) constraints…”
Get full text

Extended Formulations in Mixed-integer Convex Programming by Lubin, Miles, Yamangil, Emre, Russell, Bent, Juan Pablo Vielma

“…We present a unifying framework for generating extended formulations for the polyhedral outer approximations used in algorithms for mixed-integer convex programming (MICP…”
Get full text

Strong Convex Relaxations for Quadratically Constrained Quadratic Programs by Santana, Asteroide

“…: mixed integer conic programs and (non-convex) quadratically constrained quadratic programs.We begin by generalizing a number of important well known results in mixed integer linear programming to the context of mixed integer conic programming…”
Get full text

MODELLING WITH INTEGER VARIABLES (PROGRAMMING) by LOWE, JAMES KENNETH

“… The more common avenue of research in mixed-integer programming has focused upon finding improved algorithms and heuristics to solve the problems, assuming a standard mixed-integer representation exists…”
Get full text