Lexicographical order in integer programming

DOI10.1007/S10013-016-0220-0MaRDI QIDQ2405486zbMATH OpenOpenAlexFDO

Authors Martine Labbé, Alfredo Marín, Antonio M. Rodríguez-Chía

Publication date 25 September 2017

Published in Vietnam Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10013-016-0220-0

zbMATH Keywords

convex hullinteger programminglexicographical order

Mathematics Subject Classification ID

Integer programming (90C10) Combinatorial optimization (90C27)

Recommendations

• Matrices with lexicographically-ordered rows
• Convex hull characterizations of lexicographic orderings
• Propagation algorithms for lexicographic ordering constraints
• Packing and partitioning orbitopes
• Orbitopal fixing

Cites work

• A comparison of formulations and solution methods for the minimum-envy location problem
• A flexible model and efficient solution strategies for discrete location problems
• An extended covering model for flexible discrete and equity location problems
• Describing orbitopes by linear inequalities and projection based tools.
• Extended formulations for packing and partitioning orbitopes
• Finding descriptions of polytopes via extended formulations and liftings
• Fundamental Domains for Integer Programs with Symmetries
• scientific article; zbMATH DE number 193411 (Why is no real title available?)
• scientific article; zbMATH DE number 1312984 (Why is no real title available?)
• Improving Discrete Model Representations via Symmetry Considerations
• Orbital Branching
• Orbitopal fixing
• Packing and partitioning orbitopes
• Pruning by isomorphism in branch-and-cut
• Solving haplotyping inference parsimony problem using a new basic polynomial formulation
• Symmetry in integer linear programming
• Technical Note—A Note on Zero-One Programming
• The maximum k-colorable subgraph problem and orbitopes
• The Sequential Knapsack Polytope

Cited in

(9)

• Learning lexicographic orders
• Ideal representations of lexicographic orderings and base-2 expansions of integer variables
• Matrices with lexicographically-ordered rows
• Convex hull characterizations of lexicographic orderings
• scientific article; zbMATH DE number 3898622 (Why is no real title available?)
• scientific article; zbMATH DE number 3769721 (Why is no real title available?)
• scientific article; zbMATH DE number 1751384 (Why is no real title available?)
• Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
• Symmetrized-lexicographic order and the method of points

This page was built for publication: Lexicographical order in integer programming

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