Mixed integer linear programming formulation techniques
From MaRDI portal
Publication:2808240
DOI10.1137/130915303zbMATH Open1338.90277OpenAlexW2073576149MaRDI QIDQ2808240FDOQ2808240
Authors: J. P. Vielma 
Publication date: 20 May 2016
Published in: SIAM Review (Search for Journal in Brave)
Full work available at URL: http://hdl.handle.net/1721.1/96480
Recommendations
- Stronger formulations of mixed integer linear programs: an example
- Mixed integer linear programming models for combinatorial optimization problems
- scientific article; zbMATH DE number 2196290
- Two mixed integer programming formulations arising in manufacturing management
- Solving hard mixed-integer programming problems with Xpress-MP: a MIPLIB 2003 case study
Cites Work
- Title not available (Why is that?)
- Integer Programming
- On the Value of Binary Expansions for General Mixed-Integer Linear Programs
- Some Basis Theorems for Integral Monoids
- Incremental and encoding formulations for mixed integer programming
- Model tightening for integrated timber harvest and transportation planning
- Logical Reduction Methods in Zero-One Programming—Minimal Preferred Variables
- Preface: history of integer programming: distinguished personal notes and reminiscences
- All-different polytopes
- Representability of functions
- Parsimonious binary-encoding in integer programming
- On a binary-encoded ILP coloring formulation
- Experimental Results on the New Techniques for Integer Programming Formulations
- A theoretical and computational comparison of “equivalent” mixed-integer formulations
- Compact vs. exponential-size LP relaxations
- A simple recipe for concise mixed 0-1 linearizations
- Title not available (Why is that?)
- Location, scheduling, design and integer programming
- Title not available (Why is that?)
- Compact formulations as a union of polyhedra
- A theorem about antiprisms
- ``Miniaturized linearizations for quadratic 0/1 problems
- A note on modeling multiple choice requirements for simple mixed integer programming solvers
- A simplex algorithm for piecewise-linear programming. II: Finiteness, feasibility and degeneracy
- A simplex algorithm for piecewise-linear programming. III: Computational analysis and applications
- Equivalent Formulations of Nonlinear Integer Problems for Efficient Optimization
- Scheduling projects with labor constraints
- Logic and integer programming
- Editorial: Reformulation techniques in mathematical programming
- Representations of unbounded optimization problems as integer programs
- Rational Mixed-Integer and Polyhedral Union Minimization Models
- On the calculation of true and pseudo penalties in multiple choice integer programming
- An Improved MIP Formulation for Products of Discrete and Continuous Variables
- Connecting special ordered inequalities and transformation and reformulation technique in multiple choice programming
- Compact optimization can outperform separation: a case study in structural proteomics
- Base-2 Expansions for Linearizing Products of Functions of Discrete Variables
- Hybrid modeling
- Forbidden Vertices
- A note on ``A superior representation method for piecewise linear functions
- Column generation for extended formulations
- SCIP: solving constraint integer programs
- An Automatic Method of Solving Discrete Programming Problems
- Lectures on Polytopes
- Title not available (Why is that?)
- Production Planning by Mixed Integer Programming
- Expressing combinatorial optimization problems by linear programs
- Combinatorial optimization. Polyhedra and efficiency (3 volumes)
- Conflict analysis in mixed integer programming
- Branch-and-price: Column generation for solving huge integer programs
- Constructing extended formulations from reflection relations
- Mixed integer programming computation
- 50 Years of Integer Programming 1958-2008
- A Tight Linearization and an Algorithm for Zero-One Quadratic Programming Problems
- Title not available (Why is that?)
- Technical Note—Converting the 0-1 Polynomial Programming Problem to a 0-1 Linear Program
- Linear vs. semidefinite extended formulations
- Title not available (Why is that?)
- On Polyhedral Approximations of the Second-Order Cone
- Extended formulations in combinatorial optimization
- Integrated methods for optimization
- Integer programming formulation of combinatorial optimization problems
- Comparisons and enhancement strategies for linearizing mixed 0-1 quadratic programs
- Improved Linear Integer Programming Formulations of Nonlinear Integer Problems
- Title not available (Why is that?)
- Title not available (Why is that?)
- Convex Polytopes
- Title not available (Why is that?)
- The Boolean quadratic polytope: Some characteristics, facets and relatives
- Disjunctive programming: Properties of the convex hull of feasible points
- Different transformations for solving non-convex trim-loss problems by MINLP
- Global optimization of mixed-integer quadratically-constrained quadratic programs (MIQCQP) through piecewise-linear and edge-concave relaxations
- On mixing sets arising in chance-constrained programming
- Mixed-Integer Models for Nonseparable Piecewise-Linear Optimization: Unifying Framework and Extensions
- Modelling with integer variables
- Jointly Constrained Biconvex Programming
- Disjunctive Programming and a Hierarchy of Relaxations for Discrete Optimization Problems
- A Linearization Procedure for Quadratic and Cubic Mixed-Integer Problems
- Disjunctive Programming
- On project scheduling with irregular starting time costs
- Mixed logical-linear programming
- The Matching Polytope has Exponential Extension Complexity
- Progress in computational mixed integer programming -- a look back from the other side of the tipping point
- Smallest compact formulation for the permutahedron
- Global Optimization for Generalized Geometric Programs with Mixed Free-Sign Variables
- Modeling Disjunctive Constraints with a Logarithmic Number of Binary Variables and Constraints
- On the existence of optimal solutions to integer and mixed-integer programming problems
- An integer programming approach for linear programs with probabilistic constraints
- A reformulation-linearization technique for solving discrete and continuous nonconvex problems
- Piecewise linear approximation of functions of two variables in MILP models
- MIP: Theory and practice -- closing the gap
- Handbook of the geometry of Banach spaces. Volume 1
- Dynamic resource allocation: a flexible and tractable modeling framework
- On the Significance of Solving Linear Programming Problems with Some Integer Variables
- Variable Disaggregation in Network Flow Problems with Piecewise Linear Costs
- Modeling disjunctive constraints with a logarithmic number of binary variables and constraints
- Polyhedral methods for piecewise-linear functions. I: The lambda method
- An algorithm for disjunctive programs
- Using separation algorithms to generate mixed integer model reformulations
- A Branch-and-Cut Algorithm Without Binary Variables for Nonconvex Piecewise Linear Optimization
- A simplex algorithm for piecewise-linear programming I: Derivation and proof
- Title not available (Why is that?)
- Using Piecewise Linear Functions for Solving MINLPs
- Cutting planes for branch-and-price algorithms
- Reformulation and decomposition of integer programs
- Discrete-Variable Extremum Problems
- Nonconvex, lower semicontinuous piecewise linear optimization
- Approximating separable nonlinear functions via mixed zero-one programs
- Combination of nonlinear and linear optimization of transient gas networks
- Solving Connected Subgraph Problems in Wildlife Conservation
- A hierarchy of relaxations for linear generalized disjunctive programming
- Progress in Linear Programming-Based Algorithms for Integer Programming: An Exposition
- Imposing Connectivity Constraints in Forest Planning Models
- Ideal representations of lexicographic orderings and base-2 expansions of integer variables
- Reformulations in Mathematical Programming: Definitions and Systematics
- Fitting piecewise linear continuous functions
- Mixed integer minimization models for piecewise-linear functions of a single variable
- Integer and mixed-integer programming models: General properties
- Branch-and-cut for separable piecewise linear optimization and intersection with semi-continuous constraints
- Fifty-plus years of combinatorial integer programming
- The piecewise linear optimization polytope: new inequalities and intersection with semi-continuous constraints
- Some properties of convex hulls of integer points contained in general convex sets
- Representation of Sets of Lattice Points
- A special ordered set approach for optimizing a discontinuous separable piecewise linear function
- Methods of Nonlinear 0-1 Programming
- A linearization framework for unconstrained quadratic (0-1) problems
- Representability in mixed integer programming. I: Characterization results
- On the convex hull of the union of certain polyhedra
- Discontinuous piecewise linear optimization
- Approximate extended formulations
- Logic-based decision support. Mixed integer model formulation
- Linear forms of nonlinear expressions: new insights on old ideas
- Title not available (Why is that?)
- Improved compact linearizations for the unconstrained quadratic 0-1 minimization problem
- Piecewise-linear approximations of multidimensional functions
- A simplification for some disjunctive formulations
- Representation for multiple right-hand sides
- Mixed integer linear programming formulations for probabilistic constraints
- Polyhedral Characterization of Discrete Dynamic Programming
- Branched polyhedral systems
- Convexity, complexity, and high dimensions
Cited In (61)
- Pump scheduling optimization in water distribution system based on mixed integer linear programming
- Mathematical programming for simultaneous feature selection and outlier detection under l1 norm
- MIP relaxations in factorable programming
- Development of a heuristic based mixed integer linear programming model for resources allocation during cyberfraud mitigation
- Learning lyapunov functions for hybrid systems
- A linear programming approach to difference-of-convex piecewise linear approximation
- Distributionally robust portfolio optimization under marginal and copula ambiguity
- A unified framework for bivariate clustering and regression problems via mixed-integer linear programming
- Modeling combinatorial disjunctive constraints via junction trees
- A Combinatorial Approach for Small and Strong Formulations of Disjunctive Constraints
- A rounding theorem for unique binary tomographic reconstruction
- Strong mixed-integer programming formulations for trained neural networks
- Influence Maximization with Latency Requirements on Social Networks
- Low-Complexity Method for Hybrid MPC with Local Guarantees
- Solving mixed integer bilinear problems using MILP formulations
- Integer Programming Formulations for Minimum Spanning Tree Interdiction
- Computation of weighted sums of rewards for concurrent MDPs
- On integer programming models for the maximum 2-club problem and its robust generalizations in sparse graphs
- Behavioral modeling in weight loss interventions
- Exact algorithms for the equitable traveling salesman problem
- Between steps: intermediate relaxations between big-M and convex hull formulations
- Strong mixed-integer formulations for the floor layout problem
- Preprocessing and Probing Techniques for Mixed Integer Programming Problems
- Online over time processing of combinatorial problems
- Small and strong formulations for unions of convex sets from the Cayley embedding
- On piecewise linear approximations of bilinear terms: structural comparison of univariate and bivariate mixed-integer programming formulations
- Formulating a Mixed Integer Programming Problem to Improve Solvability
- Mixed integer linear programming models for combinatorial optimization problems
- Optimization in liner shipping
- Optimization in liner shipping
- An interleaved depth-first search method for the linear optimization problem with disjunctive constraints
- Beating the SDP bound for the floor layout problem: a simple combinatorial idea
- Building Representative Matched Samples With Multi-Valued Treatments in Large Observational Studies
- Ideal, non-extended formulations for disjunctive constraints admitting a network representation
- On the Derivation of Continuous Piecewise Linear Approximating Functions
- A geometric way to build strong mixed-integer programming formulations
- Staircase compatibility and its applications in scheduling and piecewise linearization
- Lifting for Simplicity: Concise Descriptions of Convex Sets
- Locally ideal formulations for piecewise linear functions with indicator variables
- Ellipsoidal mixed-integer representability
- Tighter MIP formulations for the discretised unit commitment problem with MIN-stop ramping constraints
- Mixed-integer bilevel representability
- Network Models with Unsplittable Node Flows with Application to Unit Train Scheduling
- Mathematical programming formulations for piecewise polynomial functions
- Learning in Combinatorial Optimization: What and How to Explore
- A Unified Approach to Mixed-Integer Optimization Problems With Logical Constraints
- Structural Investigation of Piecewise Linearized Network Flow Problems
- Solution methods for a min-max facility location problem with regional customers considering closest Euclidean distances
- Disjunctive Programming for Multiobjective Discrete Optimisation
- Variations and extensions of Proll's integer linear programming formulation techniques for the graph partitioning problem
- New multi-commodity flow formulations for the pooling problem
- Reachability in parametric interval Markov chains using constraints
- Mixed-Integer Linear Representability, Disjunctions, and Chvátal Functions—Modeling Implications
- Discretization and global optimization for mixed integer bilinear programming
- Worst-case analysis of clique MIPs
- Risk Averse Stackelberg Security Games with Quantal Response
- Optimization of Tree Ensembles
- Optimization over decision trees: a case study for the design of stable direct-current electricity networks
- Balas formulation for the union of polytopes is optimal
- Characterizations of mixed binary convex quadratic representable sets
- Mixed-Integer Convex Representability
Uses Software
This page was built for publication: Mixed integer linear programming formulation techniques
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2808240)
