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

binary expansionconvex hullinteger programminimal cover

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)

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

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)