Modeling disjunctive constraints with a logarithmic number of binary variables and constraints (Q543399): Difference between revisions

@@ Property / author @@
-Nemhauser, George I.
@@ Property / author: Nemhauser, George I. / rank @@
-Normal rank
@@ Property / author @@
+Nemhauser, George I.
@@ Property / author: Nemhauser, George I. / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C11
@@ Property / Mathematics Subject Classification ID: 90C11 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C26
@@ Property / Mathematics Subject Classification ID: 90C26 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+5909175
@@ Property / zbMATH DE Number: 5909175 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+mixed integer binary formulation
@@ Property / zbMATH Keywords: mixed integer binary formulation / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+tightless properties
@@ Property / zbMATH Keywords: tightless properties / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+PORTA
@@ Property / describes a project that uses: PORTA / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10107-009-0295-4
+Normal rank
@@ Property / OpenAlex ID @@
+W4379506771
@@ Property / OpenAlex ID: W4379506771 / rank @@
+Normal rank
@@ Property / cites work @@
+A composite algorithm for a concave-cost network flow problem
+Normal rank
@@ Property / cites work @@
+Disjunctive Programming
@@ Property / cites work: Disjunctive Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Disjunctive Programming and a Hierarchy of Relaxations for Discrete Optimization Problems
+Normal rank
@@ Property / cites work @@
+On the convex hull of the union of certain polyhedra
+Normal rank
@@ Property / cites work @@
+Disjunctive programming: Properties of the convex hull of feasible points
+Normal rank
@@ Property / cites work @@
+Projection, lifting and extended formulation integer and combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Two Rules for Deducing Valid Inequalities for 0-1 Problems
+Normal rank
@@ Property / cites work @@
+Representation for multiple right-hand sides
@@ Property / cites work: Representation for multiple right-hand sides / rank @@
+Normal rank
@@ Property / cites work @@
+Piecewise linear interpolants to Lagrange and Hermite convex scattered data
+Normal rank
@@ Property / cites work @@
+Parsimonious binary-encoding in integer programming
+Normal rank
@@ Property / cites work @@
+A Comparison of Mixed-Integer Programming Models for Nonconvex Piecewise Linear Cost Minimization Problems
+Normal rank
@@ Property / cites work @@
+On the Significance of Solving Linear Programming Problems with Some Integer Variables
+Normal rank
@@ Property / cites work @@
+Q3844775
@@ Property / cites work: Q3844775 / rank @@
+Normal rank
@@ Property / cites work @@
+Branch-and-cut for combinatorial optimization problems without auxiliary binary variables
+Normal rank
@@ Property / cites work @@
+Integer programming formulation of combinatorial optimization problems
+Normal rank
@@ Property / cites work @@
+Q4132247
@@ Property / cites work: Q4132247 / rank @@
+Normal rank
@@ Property / cites work @@
+Representability in mixed integer programming. I: Characterization results
+Normal rank
@@ Property / cites work @@
+A simplification for some disjunctive formulations
+Normal rank
@@ Property / cites work @@
+Representability of functions
@@ Property / cites work: Representability of functions / rank @@
+Normal rank
@@ Property / cites work @@
+Modelling with integer variables
@@ Property / cites work: Modelling with integer variables / rank @@
+Normal rank
@@ Property / cites work @@
+Experimental Results on the New Techniques for Integer Programming Formulations
+Normal rank
@@ Property / cites work @@
+Models for representing piecewise linear cost functions
+Normal rank
@@ Property / cites work @@
+A Branch-and-Cut Algorithm Without Binary Variables for Nonconvex Piecewise Linear Optimization
+Normal rank
@@ Property / cites work @@
+All-different polytopes
@@ Property / cites work: All-different polytopes / rank @@
+Normal rank
@@ Property / cites work @@
+On a Binary-Encoded ILP Coloring Formulation
@@ Property / cites work: On a Binary-Encoded ILP Coloring Formulation / rank @@
+Normal rank
@@ Property / cites work @@
+Polyhedral methods for piecewise-linear functions. I: The lambda method
+Normal rank
@@ Property / cites work @@
+Integer Programming and Combinatorial Optimization
+Normal rank
@@ Property / cites work @@
+On the Solution of Discrete Programming Problems
@@ Property / cites work: On the Solution of Discrete Programming Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Mixed integer models for the stationary case of gas network optimization
+Normal rank
@@ Property / cites work @@
+On the existence of optimal solutions to integer and mixed-integer programming problems
+Normal rank
@@ Property / cites work @@
+Integer and mixed-integer programming models: General properties
+Normal rank
@@ Property / cites work @@
+Mixed integer minimization models for piecewise-linear functions of a single variable
+Normal rank
@@ Property / cites work @@
+A theoretical and computational comparison of “equivalent” mixed-integer formulations
+Normal rank
@@ Property / cites work @@
+Approximating separable nonlinear functions via mixed zero-one programs
+Normal rank
@@ Property / cites work @@
+On mixed-integer zero-one representations for separable lower-semicontinuous piecewise-linear functions
+Normal rank
@@ Property / cites work @@
+Optimization with disjunctive constraints
@@ Property / cites work: Optimization with disjunctive constraints / rank @@
+Normal rank
@@ Property / cites work @@
+A Suggested Extension of Special Ordered Sets to Non-Separable Non-Convex Programming Problems
+Normal rank
@@ Property / cites work @@
+Mixed-Integer Models for Nonseparable Piecewise-Linear Optimization: Unifying Framework and Extensions
+Normal rank
@@ Property / cites work @@
+Nonconvex, lower semicontinuous piecewise linear optimization
+Normal rank
@@ Property / cites work @@
+Modeling Disjunctive Constraints with a Logarithmic Number of Binary Variables and Constraints
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:543399