scientific article; zbMATH DE number 2084781

MaRDI QIDQ4735939zbMATH OpenFDO

Authors Matthias Elf, Carsten Gutwenger, Michael Jünger, G. Rinaldi

Publication date 9 August 2004

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2241/22410157.htm

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02) Mixed integer programming (90C11) Combinatorial optimization (90C27) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57)

Recommendations

• The ABACUS system for branch-and-cut-and-price algorithms in integer programming and combinatorial optimization
• Introduction to ABACUS -- a branch-and-cut system
• scientific article; zbMATH DE number 780782
• Combinatorial optimization and small polytopes
• scientific article; zbMATH DE number 1953196

Cited in

(16)

• Introduction to ABACUS -- a branch-and-cut system
• ABACUS
• Branch-and-cut for the forest harvest scheduling subject to clearcut and core area constraints
• An integer programming approach to optimal basic block instruction scheduling for single-issue processors
• Symmetric ILP: Coloring and small integers
• A branch-and-cut-and-price algorithm for vertex-biconnectivity augmentation
• scientific article; zbMATH DE number 1953192 (Why is no real title available?)
• scientific article; zbMATH DE number 2084782 (Why is no real title available?)
• The ABACUS system for branch-and-cut-and-price algorithms in integer programming and combinatorial optimization
• scientific article; zbMATH DE number 780782 (Why is no real title available?)
• A branch and cut solver for the maximum stable set problem
• A tutorial on branch and cut algorithms for the maximum stable set problem
• Constrained planarity in practice -- engineering the synchronized planarity algorithm
• Solving Max-cut to optimality by intersecting semidefinite and polyhedral relaxations
• Design of survivable IP-over-optical networks
• PEBBL: an object-oriented framework for scalable parallel branch and bound

Describes a project that uses

Uses Software

• MINTO
• PORTA
• TSPLIB

This page was built for publication:

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