All Questions
5
questions
1
vote
1
answer
222
views
Applying weights to assignment problems for linear MIP solvers
In previous posts, A & B, I posed the Movie Theater Problem. In short, the movie theater problem encompasses assigning viewers to seats such that the distance between viewers is maximized, however,...
- 551
2
votes
2
answers
182
views
Mixed Integer Programming: Iterative assignment problem
I have a real world problem, which is analogous to the below toy problem, which I call 'The Movie Theater Problem' (TMTP.)
In TMTP, movie viewers are assigned seats which principally balances two ...
- 551
2
votes
2
answers
1k
views
Cutting Stock Problem : Mixed Integer Programming
I am asked to solve the following problem:
The problem:
You were asked to repair a farm house with sheets of plywood.
You were given thirty sheets of plywood. (each size = 10ft x 10ft)
The house ...
- 29
9
votes
3
answers
2k
views
Open source MILP solver for quick “good enough” solution
I have a problem that I have already posted elsewhere in OR.stack, but the question is focused around a large binary MILP (about 1 million decision variables). Ultimately, I am more time constrained ...
- 335
6
votes
1
answer
367
views
Interface for Cbc - COIN-OR
I would like to code some IP/MIP models in python and test them with an open-source solver. As of now, I only know the Cbc - COIN-OR open-source solver.
I have already tried the or-tools interface, ...
- 1,193