scispace - formally typeset
Open AccessJournal Article

Routing and scheduling of vehicles and crews–the state of the art

L. Bodin
- 01 Jan 1983 - 
- Vol. 10, Iss: 2, pp 69-211
About: 
This article is published in Computers & Operations Research.The article was published on 1983-01-01 and is currently open access. It has received 1046 citations till now. The article focuses on the topics: Static routing & Policy-based routing.

read more

Citations
More filters
Journal ArticleDOI

A diagonal completion and 2-optimal procedure for the travelling salesman problem

J. R. King, +2 more
- 01 Mar 1990 - 
TL;DR: In this article, a fast diagonal completion algorithm is developed for constructing a good initial feasible solution for travelling salesman problems, which can be combined with any tour improvement approach but is specifically considered here in conjunction with the 2-optimal method which is shown to give good results without excessive demands on computer time.
Dissertation

Vehicle routing problem with availability constraints

Farhana Johar
TL;DR: In this paper, a mathematical formulation is developed to represent the problem studied which has been solved by several heuristics, i.e. Variable Neighborhood Search (VNS), Large Neighborhood Search(LNS), Tabu Search (TS), and VNS is proved to be the best algorithm which generates the least cost solution.

A probabilistic methodology for the treatment of system- of-systems problems and application to future air transportation architectures

Daniel A. DeLaurentis, +3 more
TL;DR: The purpose of this paper is to report on design methodology research for this relatively new problem to the aerospace design community, define associated key characteristics and modeling capabilities, and offer some further insights through an example.

Solución del problema de múltiples agentes viajeros resuelto mediante técnicas heurísticas Solving the multiple traveling salesmen problem solved by heuristics

Eliana Mirledy, +3 more
TL;DR: In this paper, a metodologia que combina una heuristica constructiva with heuristicas de mejoramiento is presented, and the result of these results are used as base for a literatura especializada that permite evaluar el desempeno de 6 estrategias de busqueda local.
Dissertation

A hybrid method for capacitated vehicle routing problem

Mamon Radiy