2
votes
Scheduling & Routing Problem
One possibility might be to start by constructing feasible one-day schedules for techs (service just A, service A and B in some order, service A, B and C in that order, ...). The MILP model would then ...
- 37.8k
2
votes
Accepted
Google Cloud Fleet Routing... what types of VRPs does it cover?
https://cloud.google.com/blog/products/ai-machine-learning/google-cloud-optimization-ai-cloud-fleet-routing-api
and
https://cloud.google.com/optimization/docs/reference/rpc
may help. Generally, CFR ...
2
votes
Travelling salesman problem
The MTZ constraints are big-M constraints that enforce the logical implication
$$x_{ij}=1\implies u_j\ge u_i+d_j.$$
That is, if you traverse arc $(i,j)$, the cumulative demand at $j$ is at least the ...
- 30.4k
1
vote
Optimization algorithm for space debris
ACO, genetic algorithms and other metaheuristics can be adapted to constrained problems by adding to the objective function penalties for constraint violations and then treating the problem as ...
- 37.8k
1
vote
Is there existing code for the set partitioning formulation of routing problems?
Python is not an efficient language, and solving the resource constrained shortest path is the bottleneck of the branch-and-cut-and-price algorithms for routing problems. Therefore, you won't find a ...
- 2,495
Only top scored, non community-wiki answers of a minimum length are eligible