The ABACUS system for branch-and-cut-and-price algorithms in integer programming and combinatorial optimization

DOI10.1002/1097-024X(200009)30:11%3C1325::AID-SPE342%3E3.0.CO;2-TMaRDI QIDQ4789079zbMATH OpenOpenAlexFDO

Authors Michael Jünger, Stefan Thienel

Publication date 23 January 2003

Full work available at URL https://doi.org/10.1002/1097-024x(200009)30:11%3C1325::aid-spe342%3E3.0.co;2-t

zbMATH Keywords

combinatorial optimizationbranch and cutbranch and priceobject-oriented designsoftware frameworks

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Combinatorial optimization (90C27) Integer programming (90C10) Other programming paradigms (object-oriented, sequential, concurrent, automatic, etc.) (68N19)

Recommendations

• Introduction to ABACUS -- a branch-and-cut system
• scientific article; zbMATH DE number 2084781
• scientific article; zbMATH DE number 2084782
• \(bc\)-\(opt\): A branch-and-cut code for mixed integer programs
• Parallel branch, cut, and price for large-scale discrete optimization

Cites work

• scientific article; zbMATH DE number 437548 (Why is no real title available?)
• scientific article; zbMATH DE number 1187154 (Why is no real title available?)
• scientific article; zbMATH DE number 1187168 (Why is no real title available?)
• scientific article; zbMATH DE number 3177183 (Why is no real title available?)
• scientific article; zbMATH DE number 54114 (Why is no real title available?)
• scientific article; zbMATH DE number 1263277 (Why is no real title available?)
• scientific article; zbMATH DE number 1303024 (Why is no real title available?)
• scientific article; zbMATH DE number 780782 (Why is no real title available?)
• scientific article; zbMATH DE number 795217 (Why is no real title available?)
• scientific article; zbMATH DE number 863499 (Why is no real title available?)
• scientific article; zbMATH DE number 3324320 (Why is no real title available?)
• A Branch-and-Cut Algorithm for the Resolution of Large-Scale Symmetric Traveling Salesman Problems
• A Cutting Plane Algorithm for the Linear Ordering Problem
• A Linear Programming Approach to the Cutting-Stock Problem
• A lift-and-project cutting plane algorithm for mixed 0-1 programs
• A note on two problems in connexion with graphs
• An Automatic Method of Solving Discrete Programming Problems
• Edmonds polytopes and weakly hamiltonian graphs
• Introduction to ABACUS -- a branch-and-cut system
• MINTO, a Mixed INTeger Optimizer
• MOPS -- Mathematical optimization system
• Odd Minimum Cut-Sets and b-Matchings
• On Linear Characterizations of Combinatorial Optimization Problems
• On the shortest spanning subtree of a graph and the traveling salesman problem
• Outline of an algorithm for integer solutions to linear programs
• Paths, Trees, and Flowers
• Preprocessing and Probing Techniques for Mixed Integer Programming Problems
• Solving Airline Crew Scheduling Problems by Branch-and-Cut
• Solving binary cutting stock problems by column generation and branch- and-bound
• TSPLIB—A Traveling Salesman Problem Library

Cited in

(30)

• A branch-and-cut approach to the crossing number problem
• Lifting and separation procedures for the cut polytope
• OREX-J: Towards a universal software framework for the experimental analysis of optimization algorithms
• Algebraic modeling for IP and MIP (GAMS)
• Applying mod-\(k\)-cuts for solving linear ordering problems
• Linear optimization over permutation groups
• A branch-and-cut algorithm for the minimum-adjacency vertex coloring problem
• Polyhedral analysis for concentrator location problems
• Computing Maximum C-Planar Subgraphs
• Single-commodity robust network design with finite and hose demand sets
• Minimizing breaks by maximizing cuts.
• Implementing the branch-and-cut approach for a general purpose Benders' decomposition framework
• Row and column generation technique for a multistage cutting stock problem
• Crossing Minimization in Storyline Visualization
• Dantzig-Wolfe decomposition and branch-and-price solving in G12
• scientific article; zbMATH DE number 2084781 (Why is no real title available?)
• A branch and cut algorithm for hub location problems with single assignment
• A polyhedral study of the maximum edge subgraph problem
• A cutting plane algorithm for graph coloring
• PEBBL: an object-oriented framework for scalable parallel branch and bound
• A branch-and-cut algorithm for graph coloring
• Integrating operations research in constraint programming
• From High-Level Model to Branch-and-Price Solution in G12
• Formulations and exact algorithms for the vehicle routing problem with time windows
• Lagrangian duality applied to the vehicle routing problem with time windows
• A branch-and-cut-and-price algorithm for one-dimensional stock cutting and two-dimensional two-stage cutting
• The influence of preprocessing on Steiner tree approximations
• Solving the hub location problem with modular link capacities
• Descent direction algorithm with multicommodity flow problem for signal optimization and traffic assignment jointly
• Integrating operations research in constraint programming

Describes a project that uses

Uses Software

• OSL
• MOPS
• MINOS
• PORTA
• MINTO
• LINDO
• CPLEX
• SoPlex
• ABACUS
• TSPLIB

This page was built for publication: The ABACUS system for branch-and-cut-and-price algorithms in integer programming and combinatorial optimization

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