Cbc (Coin-or branch and cut) is an open-source mixed integer programming solver written in C++. It is a C++ library with a command line tool. It is part of the COIN-OR (Open Source for the Operations Research Community) project.
Questions tagged [coin-or-cbc]
96 questions
8
votes
1 answer
How to ask for second best solution to a MIP using JuMP
I have a Mixed Integer Programming problem.
I can use JuMP to find the optimal solution.
But how can I find the second best solution?
Or the third-best etc.
This potentially might be another equally optimal solution,
or it might be a worse…
Frames Catherine White
- 27,368
- 21
- 87
- 137
8
votes
9 answers
puLP solver error
I am trying to solve MILP in puLP (Python), and I keep getting the following error:
Traceback (most recent call last):
File "main_lp.py", line 63, in
ans = solve_lp(C)
File…
anar
- 463
- 2
- 7
- 11
8
votes
3 answers
Writing COIN-OR CBC Log File
I'm using COIN-OR's CBC solver to solve some numerical optimization problems. I'm structuring the optimization problem in Python via PuLP.
I've noticed that solvers like GUROBI and CPLEX create log files, but I can't seem to figure out how to get…
Andrew
- 83
- 1
- 5
6
votes
1 answer
How you enable CBC to return best solution when timelimit? (Pyomo)
I am trying to use CBC(v2.10.3) on Pyomo to solve for a integer linear problem.
When executing the solver, I am currently setting a timelimit of 600s.
opt = SolverFactory ("cbc")
opt.options['seconds'] =600
Within this timelimit, solver manages to…
tb_
- 61
- 1
- 3
5
votes
1 answer
Using python-mip library with cvxpy syntax
I need to use CBC solver for mixed integer optimization problem, however in the target environment I cannot use CBC solver installed as an outsource software, it has to be a part of the python library. To overcome this problem I found mip library…
Joanna
- 51
- 1
4
votes
3 answers
How to install CBC for Pyomo locally on Windows machine?
My goal is to connect the open-source CBC solver with Pyomo in Spyder. I am working on a Windows 10 machine and it is not an option for me to use the NEOS server due to company policy.
I have downloaded the binaries from Bintray…
SimonLindahl
- 41
- 1
- 2
3
votes
1 answer
PuLP CBC multithreading not working with COIN_CMD
I am using PuLP with Python to do some optimization and because my data is so large, I decided to try multithreading as my problem is quite large, i.e. choosing
However, in testing with a small subset of the main problem (10k instead of 1M people),…
russellthehippo
- 402
- 4
- 10
3
votes
0 answers
How do I set up a linear program in COIN-OR Clp?
I'm using COIN-OR Clp, and I need to define my linear problem in C++. I can construct my problem in terms of a matrix and a constraint vector, but I don't understand the format that Clp needs this information in. How do I structure a…
Battery_Al
- 779
- 1
- 5
- 20
3
votes
2 answers
Why is this mixed integer program so inefficient to solve?
I'm trying to solve a MIP using GLPK and CBC, and neither solver can efficiently find the solution. The GLPK solver log shows that it quickly finds a solution that is within 0.1% of the true optimum, but then takes forever trying to find that true…
thomaskeefe
- 1,900
- 18
- 19
3
votes
1 answer
Suggesting a lower bound for an ILP solver
I have an integer linear programming problem that takes very long to solve by the solvers I've tried (CPLEX, CBC), even though they find the optimal solution early on. They just take forever to fully prove it.
It's easy to calculate a trivial lower…
bela_a_holdon
- 31
- 5
3
votes
1 answer
How many decision variables can be solved for Mixed Integer Programming?
I have a Mixed Integer Programming problem(binary integer variables), how many variables can I solve, i.e, upper limit and what would be time taken?
The problem would have a utmost 5 constraints and a minimisation cost function, but variables are…
Yashwanth Remidi
- 161
- 1
- 4
- 13
2
votes
1 answer
How to set a timeout in COIN-OR Cbc via the command line tool?
I'm using COIN-OR Cbc via its cbc command line tool and need to abort some computations if they take too long.
I'm aware that I could write a controlling process around cbc to kill it after the timeout expires. I'm also aware that I could use cbc as…
vog
- 23,517
- 11
- 59
- 75
2
votes
0 answers
Modifying code of package downloaded via JuliaPro
I have an issue with my JuliaPro installation:
I want to add a function in the Cbc C interface, but all I have in my JuliaPro installation directories are include files and dynamic libraries.
Can I keep my JuliaPro installation as is and still have…
A. Toullat
- 33
- 4
2
votes
0 answers
Juliaopt JuMP CbcSolver how to print progress
I coding in julia using JuMP of Juliopt.
I would like to know how to print the solve progress using CbcSolver?
I already used the log level parameter:
m = Model(solver = CbcSolver(log=1))
it works and you can choose between 0 to 3, higher more…
2
votes
1 answer
Coin-or Linear Programming: ClpPlusMinusOneMatrix representation
I'm using Coin-or Linear Programming library. I want to construct a ClpPlusMinusOneMatrix. Its constructor is:
ClpPlusMinusOneMatrix (int numberRows,
int numberColumns,
bool columnOrdered,
…
Agrim Pathak
- 3,047
- 4
- 27
- 43