bc-opt: A branch-and-cut code for mixed integer programs

DOI10.1007/S101070050092MaRDI QIDQ1961983zbMATH OpenOpenAlexFDO

Authors Cécile Cordier, Hugues Marchand, Laurence A. Wolsey, Richard Laundy

Publication date 3 April 2000

Published in Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s101070050092

zbMATH Keywords

cutsaggregations of constraintsbranch-and-cut mixed integer programming

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Mixed integer programming (90C11)

Recommendations

• Mixed 0-1 Programming by Lift-and-Project in a Branch-and-Cut Framework
• Classical cuts for mixed-integer programming and branch-and-cut
• Gomory cuts revisited
• Classical cuts for mixed-integer programming and branch-and-cut
• scientific article; zbMATH DE number 1953196

Cited in

(13)

• Classical cuts for mixed-integer programming and branch-and-cut
• On the equivalence of linear complementarity problems
• The ABACUS system for branch-and-cut-and-price algorithms in integer programming and combinatorial optimization
• MPC for discrete-event systems with soft and hard synchronization constraints
• A branch-and-bound algorithm for concave network flow problems
• A dynamic programming approach for solving single-source uncapacitated concave minimum cost network flow problems
• Flow pack facets of the single node fixed-charge flow polytope
• scientific article; zbMATH DE number 2084782 (Why is no real title available?)
• Cutting planes in integer and mixed integer programming
• Integrating operations research in constraint programming
• A branch-and-cut-and-price algorithm for one-dimensional stock cutting and two-dimensional two-stage cutting
• Integrating operations research in constraint programming
• Problems of discrete optimization: challenges and main approaches to solve them

Describes a project that uses

Uses Software

• bc-opt
• XPRESS
• MIPLIB

This page was built for publication: \(bc\)-\(opt\): A branch-and-cut code for mixed integer programs

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