Ideal representations of lexicographic orderings and base-2 expansions of integer variables

DOI10.1016/J.ORL.2012.10.005MaRDI QIDQ2376730zbMATH OpenOpenAlexFDO

Authors Frank Muldoon, Warren P. Adams, Hanif D. Sherali

Publication date 24 June 2013

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.orl.2012.10.005

zbMATH Keywords

convex hullminimal coverbinary expansioninteger program

Mathematics Subject Classification ID

Integer programming (90C10)

Recommendations

• Convex hull characterizations of lexicographic orderings
• Convex hulls of superincreasing knapsacks and lexicographic orderings
• Lexicographical order in integer programming
• Convex hull representations of special monomials of binary variables
• Matrices with lexicographically-ordered rows

Cited in

(9)

• Convex hulls of superincreasing knapsacks and lexicographic orderings
• Exact lexicographic scheduling and approximate rescheduling
• A combinatorial approach for small and strong formulations of disjunctive constraints
• Mixed integer linear programming formulation techniques
• Convex hull characterizations of lexicographic orderings
• Encoding binary arithmetic operations in integer programming formulations
• Lexicographical polytopes
• Modeling combinatorial disjunctive constraints via junction trees
• Forbidden vertices

This page was built for publication: Ideal representations of lexicographic orderings and base-2 expansions of integer variables

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2376730)