Cbc

CBC stands for Coin Branch and Cut. It is a COIN-OR module from which one can build a branch-and-cut based solver for mixed integer linear programs. It has cutting planes from the Cgl, uses a varient of strong branching, has a primal heuristic. It uses the Coin Clp solver to solve the linear programs at each node. The code is still a work in progress, but it can solve many MILP instances.

For information on Cbc, to find out what all of the above acronyms and terms mean, and to learn how to become involved in the COIN-OR initiative, please visit the COIN-OR web page

Using the NEOS Server with Cbc

To solve a mixed integer linear programming problem using MPS as input, you need only submit the MPS file. The MPS file may be submit in gzipped or zipped format, and NEOS will automatically uncompress it for you. (This may be handy if the MPS file is large and you run up against the file size limit of 250MB imposed by the NEOS Cbc solver). You may also include a list of Cbc (standalone) commands in a file (one per line) in order to customize the optimizer's behavior. The format of the commands is:

One command per line (and no -)
abcd? gives list of possibilities, if only one + explanation
abcd?? adds explanation, if only one fuller help(LATER)
abcd without value (where expected) gives current value
abcd value or abcd = value sets value

The commands are the following:

?  dualT(olerance)  primalT(olerance)  inf(easibilityWeight)
integerT(olerance)  inc(rement)  allow(ableGap)  ratio(Gap)
fix(OnDj)  tighten(Factor)  log(Level)  slog(Level)
maxN(odes)  strong(Branching)  direction  error(sAllowed)
gomory(Cuts)  probing(Cuts)  knapsack(Cuts)  oddhole(Cuts)
clique(Cuts)  round(ingHeuristic)  cost(Strategy)  keepN(ames)
scaling  directory  solver  import
export  save(Model)  restore(Model)  presolve
initialS(olve)  branch(AndBound)  sol(ution)  max(imize)
min(imize)  time(Limit)  exit  stop
quit  -  stdin  unitTest
miplib  ver(sion)

Items of note:

The Cbc NEOS solver will not allow the command unitTest
To see the solution values, you should include the line sol - after the min or max line of your parameter file.

This NEOS solver executes on a Debian Linux workstation.

The developers and providers of Cbc reserve the right to keep and use the problem instances submit to NEOS for testing and debugging purposes.
Enter the path to your MPS file
MPS file:

Enter the path to a parameter file
Parameter file:

Comments:

e-mail address:

Please do not click the 'Submit to NEOS' button more than once.

_{DOE disclaimer

DOE Web privacy policy}