Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options not deleted user 199

For questions related to optimization problems for routing vehicles through a set of nodes, especially the vehicle routing problem (VRP) and its variants.

2 votes

Pick up drop off problem on fixed / dynamic route

If the routes are fixed and pre-defined, the problem can be reduced to a container loading problem or a variant of a bin-packing problem. In both cases, the orders might be split and assigned to the v …
A.Omidi's user avatar
  • 9,446
5 votes

What is the following VRP?

Would you see, Multiple Traveling Salesman Problem (mTSP). I think with add some limitation (as your constraints), it might be useful.
A.Omidi's user avatar
  • 9,446
1 vote

Solving ATSP problem for large-scale problem

If you are interested to develop an optimization model (specifically MIP), based on your specific problem and also you would like to solve your problem using the commercial solvers to obtain the optim …
A.Omidi's user avatar
  • 9,446
5 votes

What is the state-of-art (in industry and academy) of this scheduling + routing problem?

Besides other useful answers, there is a nice introduction for Technician Routing and Scheduling Problem which has been found in the Gurobi host. About the existing application, by googling you can ea …
A.Omidi's user avatar
  • 9,446
2 votes

Number of paths in asymmetric capacitated vehicle routing problem

I am pretty sure, this is not the best way to tackle such a problem, specifically from the computational complexity point of view, but at least it might be represented as an effort to solve small-scal …
A.Omidi's user avatar
  • 9,446
10 votes
1 answer
2k views

How to remove or replace sub tour elimination constraints in the VRP variant models?

In many of vehicle routing problems variant (VRP), which can be formulated using MIPs, to avoid creating sub tour, we need to use sub tour elimination constraints (SEC). One of the known SEC is (I als …
A.Omidi's user avatar
  • 9,446
2 votes

Can I formulate a green vehicle routing problem with pyomo model then solve it with metaheur...

If you are interested to write the problem as a standard formulation, like mixed-integer linear programming, you can use Pyomo as a framework and solve the problem in an exact manner with your favorit …
A.Omidi's user avatar
  • 9,446