2
votes
4answers
147 views
Maximum coverage problem - which solver to use?
I am trying to solve a maximum coverage problem, with a budget constraint. Specifically, I want to maximize the number of elements covered given information on the sets in which e …
3
votes
6answers
734 views
Open source/free MIP Solver
I am solving big optimization models (more than 100k variables) with the academic version of CPLEX but I'd like to see if I can find an open source alternative, I solve mixed integ …
3
votes
3answers
228 views
How do you decide whether MIP or CP is more appropriate?
What are some guidelines for deciding whether a MIP or CP approach is more appropriate for modeling an optimization problem? Or in what cases should CP be used instead of MIP?
1
vote
4answers
195 views
Good ways to work around the big integrality gap caused by big M formulations in MIP proplems
I would like to know some common approaches to work around the big integrality gap caused by big M formulations in MIP proplems.