|
|
SCIP Examples
SCIP contains several examples that demonstrate its
usage. They are contained in the
"examples" directory in the source code
distribution.
| Coloring |
An implemenation of the column generation approach for graph coloring of Mehrotra and Trick.
|
| MIPSolver |
A minimal
implementation for using SCIP included into
another source code
|
| SamplePricer |
The p-median
problem is solved via pricing for an example with
3 centers and p = 2.
|
| TSP |
A short implementations of a
constraint handler, two easy combinatorial
heuristics, a file reader, etc. which
demonstrate the usage of SCIP as a
branch-and-cut-framework for solving traveling
salesman problem instances.
|
| VRP |
A solver for a simple
capacity-constrained vehicle routing problem,
which is based on pricing tours via a dynamic
programming algorithm.
|
Further example can be found on the documention page.
|
