Next: Introduction
BAC : A BCP based Branch-and-Cut Example
François Margot1
Date: May 2003
Abstract:
COmputational INfrastructure for Operations
Research
This paper is an introduction to the Branch-and-Cut-and-Price (BCP) software from the user perspective. It focuses on a simple example illustrating the basic operations used in a Branch-and-Cut: cuts and heuristic solutions generation, and customized branching.
| Topic: | Integer Linear Program, Branch and Cut |
| Modules: | BCP, OSI, CGL, Coin, CLP |
| Source: | COIN/Examples/BAC, Author: François Margot |
- Introduction
- The problem
- General
- Compilation and execution
- Data structures
- Types of constraints and variables
- Main classes: BB_prob, BB_tm, and BB_lp
- Parameters
- Bibliography
- About this document ...
IP Seminar Series 2003-12-01