Výsledky vyhledávání - Mixed-integer programming representability

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

“… reinforcement learning, online learning, robust statistics, chance-constrained programming, and two-stage stochastic optimization without complete recourse…”
Získat plný text

Shapes and recession cones in mixed-integer convex representability Autor 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…”
Získat plný text

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

“…We study the representability of sets by extended formulations using mixed-integer bilevel programs…”
Získat plný text

Ellipsoidal mixed-integer representability Autor 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…”
Získat plný text

Representability in Mixed Integer Quadratic Programming Autor Poskin, Jeffrey

“… In this work we study classes of sets that appear in the feasibility version of mixed integer quadratic optimization problems…”
Získat plný text

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

“… such as reinforcement learning, online learning, robust statistics, chance-constrained programming, and two-stage stochastic optimization without relatively complete recourse…”
Získat plný text

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

“… So this article leverages the high approximation capability and the mixed-integer linear programming (MILP…”
Získat plný text

Mixed-integer convex representability Autor 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…”
Získat plný text

Characterizations of mixed binary convex quadratic representable sets Autor 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…”
Získat plný text

On piecewise linear approximations of bilinear terms: structural comparison of univariate and bivariate mixed-integer programming formulations Autor 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…”
Získat plný text

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

“… So this paper leverages the high approximation capability and the mixed-integer linear programming (MILP…”
Získat plný text

Shapes and recession cones in mixed-integer convex representability Autor 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…”
Získat plný text

Modeling disjunctive constraints with a logarithmic number of binary variables and constraints Autor 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…”
Získat plný text

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

“…Many discrete optimal control problems feature combinatorial constraints on the possible switching patterns, a common example being minimum dwell-time…”
Získat plný text

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

“…This paper studies mathematical programming formulations for solving optimization problems with piecewise polynomial (PWP) constraints…”
Získat plný text

Extended Formulations in Mixed-integer Convex Programming Autor 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…”
Získat plný text

Strong Convex Relaxations for Quadratically Constrained Quadratic Programs Autor 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…”
Získat plný text

MODELLING WITH INTEGER VARIABLES (PROGRAMMING) Autor 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…”
Získat plný text