Questions tagged [or-tools]
Questions related to or-tools, Google's open-source software suite for optimization
13
questions
25
votes
3
answers
9k
views
What is the purpose of libraries like Pyomo and Google OR tools?
I'm new to the OR world, and trying to learn the various tools available. I originally thought that Pyomo and Google OR tools were open source alternatives to commercial solvers like Gurobi or CPLEX.
...
- 2,089
3
votes
1
answer
246
views
Force gaps between tasks, tasks are scheduled within their job's time windows in Jobshop problem
The problem I'm trying to solve is a modification of the original Jobshop problem. The additional constraints are:
There is only one machine for all jobs and their tasks.
Each job has a priority (...
- 75
2
votes
1
answer
158
views
Google OR Tools: Iterative Assignment Problem
This question is a Google OR-Tools specific implementation of recommendation from a previous question.
In short, the movie theater problem encompasses assigning viewers to seats such that the distance ...
- 481
2
votes
2
answers
127
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 ...
- 481
9
votes
3
answers
4k
views
Google - OR tools for workforce scheduling problems
Has anyone used the google OR tools in python to solve the workforce scheduling problem. Can you please let me know
Advantages and Disadvantages
Any issues faced during usage and implementation
8
votes
2
answers
1k
views
OR-TOOLS : delivery node with multiple possible pickup nodes
I am using ortools to model a VRP with pickup and delivery constraints, where pickups can be done at different nodes. For example, if node A has a demand, it must be picked at node B or C.
Here is how ...
- 12.8k
4
votes
1
answer
803
views
Using VRPy and OR-tools in Python to solve the DCVRP
This question is a follow-up to this one.
Since I understand the complexity of the problem I have been underestimating, I turned my attention to off-the-shelf solvers, like VRPy and OR-tools. I would ...
- 1,239
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 ...
- 131
3
votes
2
answers
250
views
Extracting CNF representation of my problem from SAT solver
As I know, any SAT solver such as or-tools or cplex cp optimizer converts a given problem to CNF form in the first place. Is it possible to extract the resulting CNF representation from or-tools or ...
- 39
2
votes
1
answer
319
views
CP-SAT solver doesn't use all space available for scheduling
This problem is a continuation of this problem. The issue here is the solver doesn't use the whole space available for the scheduling and thus some jobs are not being scheduled. For example: we need ...
- 75
2
votes
1
answer
211
views
A specific case of a resource constrained project scheduling problem with partially renewable resources (RCPSP/$\pi$) - OR-Tools
I've been trying solve a specific case of the resource constrained project scheduling problem with partially renewable resources (RCPSP/$\pi$ in the literature e.g. this paper). These resources are ...
- 168
1
vote
1
answer
111
views
(OR-Tools) Custom Function to Evaluate Intermediate Solutons
I have a system with $k$ tasks, where each task is a state in a Markov chain. I am working on allocating agents to each task. I would like to achieve a specific distribution of the agents among these ...
- 325
0
votes
0
answers
128
views
Mixed Integer Programming - Model Formulation for A Resource Allocation Problem
There are a number of orders, which needs to be shipped. For each order, there may be 1 to 3 route options. The problem here is to find out the best allocation (combination) of orders among these ...
- 137