Polyhedral techniques in combinatorial optimization II: applications and computations

DOI10.1111/1467-9574.00104MaRDI QIDQ4262981zbMATH OpenOpenAlexFDO

Authors Karen Aardal, Stan Van Hoesel

Publication date 25 April 2000

Published in Statistica Neerlandica (Search for Journal in Brave)

Full work available at URL https://cris.maastrichtuniversity.nl/en/publications/0efb621c-c744-47a5-b116-10ef1fd53619

zbMATH Keywords

branch-and-cut algorithmconvex hullcutting plane algorithmsfacetsinteger combinatorial optimizationlinear relaxationpolyhedral approachstrong valid inequalities

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57)

Recommendations

• Polyhedral techniques in combinatorial optimization I: Theory
• Polyhedral Combinatorics in Combinatorial Optimization
• Polyhedral and semidefinite programming methods in combinatorial optimization
• Polyhedral combinatorics and combinatorial optimization
• Polyhedral proof methods in combinatorial optimization
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• A polyhedral approach to the solution of a class of vector problems of combinatorial optimization
• scientific article; zbMATH DE number 702975
• Polyhedral aspects of cardinality constrained combinatorial optimization problems

Cited in

(21)

• A polyhedral approach to solving multicriterion combinatorial optimization problems over sets of polyarrangements
• Polyhedral proof methods in combinatorial optimization
• On the m-clique free interval subgraphs polytope: polyhedral analysis and applications
• Combinatorial optimization and small polytopes
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Theory and methods of Euclidian combinatorial optimization: current status and prospects
• Unrelated parallel machine scheduling problem with precedence constraints: polyhedral analysis and branch-and-cut
• Polyhedral approaches
• Graphs and algorithms in communication networks on seven league boots
• scientific article; zbMATH DE number 4145668 (Why is no real title available?)
• scientific article; zbMATH DE number 5539506 (Why is no real title available?)
• scientific article; zbMATH DE number 1178278 (Why is no real title available?)
• scientific article; zbMATH DE number 2159269 (Why is no real title available?)
• DECOMPOSITION AND PARALLELIZATION TECHNIQUES FOR ENUMERATING THE FACETS OF COMBINATORIAL POLYTOPES
• scientific article; zbMATH DE number 219017 (Why is no real title available?)
• Polyhedral techniques in combinatorial optimization I: Theory
• The Boolean quadric polytope
• Branch and cut methods for network optimization
• On disjunctive cuts for combinatorial optimization
• Polyhedral and semidefinite programming methods in combinatorial optimization
• Solving a multi-objective optimization problem on combinatorial point configurations

Describes a project that uses

Uses Software

• TSPLIB

This page was built for publication: Polyhedral techniques in combinatorial optimization II: applications and computations

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