A two-phase genetic and set partitioning approach for the vehicle routing problem with time windows

@article{Alvarenga2004ATG,
  title={A two-phase genetic and set partitioning approach for the vehicle routing problem with time windows},
  author={Guilherme Bastos Alvarenga and Geraldo Robson Mateus},
  journal={Fourth International Conference on Hybrid Intelligent Systems (HIS'04)},
  year={2004},
  pages={428-433}
}
The vehicle routing problem with time windows (VRPTW) is a well-known and complex combinatorial problem, which has received considerable attention in recent years. Results from exact methods have been improved exploring parallel implementations and modern branch-and-cut techniques. However, 23 out of the 56 high order instances from Solomon's test set still remain unsolved. Additionally, in many cases a prohibitive time is needed to find the exact solution. Many efficient heuristic methods have… CONTINUE READING
Highly Cited
This paper has 28 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 14 extracted citations

Capacitated VRP : In the capacitated

View 4 Excerpts
Highly Influenced

Web-based vehicle routing system using wireless communication techniques

2009 ISECS International Colloquium on Computing, Communication, Control, and Management • 2009
View 1 Excerpt

References

Publications referenced by this paper.
Showing 1-9 of 9 references

A route-directed hybrid GA approach for the VRPTW

J. Berger, M. Barkaoui, O. Bräysy
Information Systems and Operational Research, • 2003
View 5 Excerpts
Highly Influenced

VRPTW Benchmark Problems

M. M. Solomon
http://web.cba.neu.edu/~msolomon/problems.htm, • 2004
View 2 Excerpts

Parallelization of the vehicle routing problem with time windows.

J. Larsen
Ph.D. Thesis IMM-PHD-1999-62, Department of Mathematical Modelling, • 1999
View 1 Excerpt

Similar Papers

Loading similar papers…