# Questions tagged [vehicle-routing]

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

164 questions
Filter by
Sorted by
Tagged with
1 vote
44 views

### Real problem in capacity planning in transport network - operational level

I need to find a real problem for my thesis and I'm reviewing the literature. The topic is operational capacity planning in transport networks. I understand I need to find a real-world problem at the ...
• 11
180 views

### Unable to find good solution for CVRP with Time Window

I am trying to solve Capacitated VRP with Time Window for 50 demand points. I was trying to optimize this in Gurobi Solver but it doesn't give good answer like optimality gap is 30% or more. Any idea ...
46 views

### Does there exist a constant factor approximate solution for capacitated vehicle routing problem?

I know that there is a 1.5 approximate solution for metric traveling salesman problem (TSP), e.g., Christofedes algorithm guarantees this. Is there an algorithm that guarantees a constant factor ...
• 97
61 views

### Solving a multi depot multi vehicle capacitated routing problem using global constraints

I have built the model, but at this point, I am not sure how do I ensure that each fighter starts from the assigned depot and comes back to that depot. here is my code. The ...
122 views

### Generating a good initial solution for a problem

I am solving an extended version of VRP, namely prize collecting VRP with incomplete service. There are its characteristics: It's a VRP where you collect prizes for each fullfilled demand you don't ...
127 views

### In which circumstances is it sufficient to branch on the flow on edges to ensure integrality in VRPs?

I know that it is common to branch on the flow on arcs to ensure intergrality when solving VRPs, but in which circumstances is valid to branch on the flow on edges instead of arcs? References to ...
• 676
93 views

### Flow conservation constraints for an Open Vehicle Routing Problem

I'm currently reviewing literature on the Open Vehicle Routing Problem (Open VRP), which characterizes scenarios where trucks do not return to the depot after serving the last customer. In this ...
• 165
117 views

### Optimizing a Route Selection Problem with Multiple Constraints and Objectives

I'm developing a solution to optimize a vehicle routing problem where each stop has an associated score (priority), specific geo coordinates, and a required stop duration. The goal is to maximize the ...
• 131
1 vote
87 views

### A hard VRP with Time Windows + Multi Routes

I'm working on a complex VRP problem. I'm working on the generic case, but for you to understand better I've created a small instance.... Assume that there are 3 demand (D1-D2-D3) and 3 supply nodes (...
• 912
1 vote
84 views

### Vehicle Routing Problem OR-tools - Distance between solutions / vehicles

I have an alternative problem which I reckon can be solved using OR-tools. For this problem, apart from the distance between nodes within a solution, I also need the distance between the n-th node of ...
• 11