Applied Statistical Indicators to the Vehicle Routing Problem with Time Windows for Discriminate Appropriately the Best Algorithm

  • Jorge A. Ruiz-Vanoye
  • José A. Zárate M.
  • Ocotlán Díaz-Parra
  • Vanesa Landero N.
Conference paper

DOI: 10.1007/978-3-540-69848-7_90

Volume 5073 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Ruiz-Vanoye J.A., Zárate M. J.A., Díaz-Parra O., Landero N. V. (2008) Applied Statistical Indicators to the Vehicle Routing Problem with Time Windows for Discriminate Appropriately the Best Algorithm. In: Gervasi O., Murgante B., Laganà A., Taniar D., Mun Y., Gavrilova M.L. (eds) Computational Science and Its Applications – ICCSA 2008. ICCSA 2008. Lecture Notes in Computer Science, vol 5073. Springer, Berlin, Heidelberg

Abstract

In this paper, we propose indicators based on the position method of the descriptive statistic for the Vehicle Routing Problem with Time Windows (VRPTW). The indicators are based on the calculation of the median; they will serve altogether with the technique of discriminant analysis to select appropriately the algorithm that better solves an instance of the VRPTW.

Keywords

Discriminant analysis VRPTW prediction genetics algorithms 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Jorge A. Ruiz-Vanoye
    • 1
  • José A. Zárate M.
    • 1
  • Ocotlán Díaz-Parra
    • 2
  • Vanesa Landero N.
    • 1
  1. 1.Centro Nacional de Investigación y Desarrollo TecnológicoCuernavacaMexico
  2. 2.CIICAp. Universidad Autónoma del Estado de MorelosCuernavacaMéxico