Suchergebnisse - Mixed-integer programming representability

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

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

Shapes and recession cones in mixed-integer convex representability von 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 …”
Volltext

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

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

Ellipsoidal mixed-integer representability von 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 …”
Volltext

Representability in Mixed Integer Quadratic Programming von Poskin, Jeffrey

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

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

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

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

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

Mixed-integer convex representability von 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 …”
Volltext

Characterizations of mixed binary convex quadratic representable sets von 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 …”
Volltext

On piecewise linear approximations of bilinear terms: structural comparison of univariate and bivariate mixed-integer programming formulations von 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 …”
Volltext

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

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

Shapes and recession cones in mixed-integer convex representability von 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 …”
Volltext

Modeling disjunctive constraints with a logarithmic number of binary variables and constraints von 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 …”
Volltext

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

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

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

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

Extended Formulations in Mixed-integer Convex Programming von 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 …”
Volltext

Strong Convex Relaxations for Quadratically Constrained Quadratic Programs von 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 …”
Volltext

MODELLING WITH INTEGER VARIABLES (PROGRAMMING) von 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 …”
Volltext