Partially dynamic vehicle routing - Models and algorithms

Journal of the Operational Research Society

Volumn 53, Issue 6, 2002, Pages 637-646

  Larsen, A ^a   Madsen, O ^a   Solomon, M ^b  

^a TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

^b NORTHEASTERN UNIVERSITY   (United States)

Author keywords

Computational analysis; Heuristics; Scheduling; Vehicle routing

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; HEURISTIC METHODS; MATHEMATICAL MODELS; QUEUEING THEORY; RANDOM PROCESSES; SCHEDULING; TRANSPORTATION ROUTES;

COMPUTATIONAL ANALYSIS; DEGREE OF DYNAMISM; LOCAL SEARCH HEURISTIC; PARTIALLY DYNAMIC TRAVELLING REPAIRMAN PROBLEM; VEHICLE ROUTING;

TRAVELING SALESMAN PROBLEM;

EID: 0036602501     PISSN: 01605682     EISSN: None     Source Type: Journal    
DOI: 10.1057/palgrave.jors.2601352     Document Type: Article

References (15)

1. Dynamic vehicle routing
2. Dynamic vehicle routing: Status and prospects
3. Stochastic and dynamic networks and routing
4. A stochastic and dynamic vehicle routing problem in the euclidean plane
5. Stochastic and dynamic vehicle routing problem in the euclidean plane with multiple capacitated vehicles
6. Stochastic and dynamic vehicle routing with general demand and inter travel time distributions
7. A stochastic and dynamic routing policy using branching processes with state dependent immigration
8. Parallel tabu search for real-time vehicle routing and dispatching
9. Algorithms for the vehicle routing and scheduling problem with time window constraints
10. Diversion issues in real-time vehicle dispatching
11. Stochastic vehicle routing
12. Vehicle routing problems with varying degrees of dynamism
13. A heuristic algorithm for a dial-a-ride problem with time windows, multiple capacities, and multiple objectives