All Questions
40
questions
3
votes
1
answer
612
views
Bin Packing with CP Solver
[ [0,5],
[0,4],
[1,6],
[2,4],
[3,6],
[3,2],
[4,5],
[5,5],
[6,4],
[7,3],
[8,2],
[8,3],
[9,5],
[10,3]]
...
1
vote
0
answers
319
views
Set Covering and Column Generation
I need some set covering and column generation examples in OR-Tools python.
If anyone can provide or direct me to some resources that would be great..!
1
vote
1
answer
85
views
Print Intermediate Solutions of Scheduling Problem and tackling FLAGS in jupyter notebook
I tried this code and it goes on and I'm clueless when it'll end so I manually interrupt it.
Is there any way we can see intermediate solutions that are feasible solutions and can we limit time or ...
2
votes
0
answers
153
views
Multiple Depot/Crew Office Bus Driver Scheduling Modelling
I'm working on Bus Driver Schedule with multiple add-on constraints that are complex and hence trying to figure out how this can be achieved.
Reference of Bus Driver Scheduling using OR-Tools:-
https:/...
4
votes
2
answers
613
views
OR-Tools: Partial Solution ignored due to "unknown rate is too large"
With SetHint() from the OR-tools linear solver I am trying to pass a feasible solution to my problem. But I receive the following warning:
...
3
votes
2
answers
3k
views
Travelling salesman problem variant without returning to the starting point
I tried the code provided on the link :
https://developers.google.com/optimization/routing/tsp
The actual requirement is to traverse all paths without returning to the start point with minimum ...
3
votes
0
answers
355
views
Add Variables in Bulk for ortools
I am using the Python ortools to solve large LPs where the number of variables and constraints are in the hundred thousands ($10^5$). Surprisingly, it takes longer ...
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 ...
3
votes
2
answers
194
views
Google OR returning different values depending on language
Lately, I have been working on a CP-SAT model for solving multi-resource flexible job shop problems.
I used the code (1) as an inspiration for building code (2) in Python which works well. Then I had ...
3
votes
1
answer
2k
views
Python, Google OR-Tools, OnlyEnforceIf() method
I am trying to solve a basic puzzle by using Google OR-Tools, this is my first try with OR-Tools and I am trying to learn. I completed almost everything and was ready to conclude the program until I ...
1
vote
1
answer
665
views
Flexible Job Shop Problem with several resources per alternative - Ortools
It has been quite a journey for me to go from 0 to understanding the job shop (js) and the flexible job shop (fjs) examples given by Google's ORTOOLS team.
Now the time has come for me to start ...
4
votes
1
answer
643
views
maximum number of BoolVar 's before or-tools is no longer feasible to use
The standard nurse scheduling problem which is used as an example for OR-Tools (see for example https://developers.google.com/optimization/scheduling/employee_scheduling) attempts to assign boolean ...
3
votes
1
answer
768
views
How to balance the workload of teachers in OR-Tools (maximization of the minimum)
I am very new to optimization and OR-Tools. I am trying to solve a very simple question.
Let's assume that we have $n$ students. Each student needs to be assigned to only one teacher as a supervisor. ...
6
votes
2
answers
705
views
Priority List Constraint
I used the Vehicle Routing Problem example that has the objective of minimizing total distance traveled for each vehicle.
Suppose that each order to pick up for each vehicle at each node has a ...
4
votes
1
answer
651
views
Adding a hard and soft upper bound constraint of number of locations to visit (VRP)
I went through the Vehicle Routing Problem example and was able to replicate it. On the example, there is a constraint added for vehicle maximum distance as shown below:
...