A proposal of good practice in the formulation and comparison of meta-heuristics for solving routing problems

  • Eneko Osaba
  • , Roberto Carballedo
  • , Fernando Diaz
  • , Enrique Onieva
  • , Asier Perallos

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Citations (Scopus)

Abstract

Researchers who investigate in any field related to computational algorithms (defining new algorithms or improving existing ones) find large difficulties when evaluating their work. Comparisons among different scientific works in this area is often difficult, due to the ambiguity or lack of detail in the presentation of the work or its results. In many cases, a replication of the work done by others is required, which means a waste of time and a delay in the research advances. After suffering this problem in many occasions, a simple procedure has been developed to use in the presentation of techniques and its results in the field of routing problems. In this paper this procedure is described in detail, and all the good practices to follow are introduced step by step. Although these good practices can be applied for any type of combinatorial optimization problem, the literature of this study is focused in routing problems. This field has been chosen due to its importance in the real world, and its great relevance in the literature.

Original languageEnglish
Title of host publicationInternational Joint Conference SOCO 2014 - CISIS 2014 - ICEUTE 2014, Proceedings
EditorsFanny Klett, Ajith Abraham, Álvaro Herrero, Bruno Baruque, André C.P.L.F. de Carvalho, Héctor Quintián, Emilio Corchado, Héctor Quintián, José Gaviria de la Puerta, Iván García Ferreira, Pablo García Bringas
PublisherSpringer Verlag
Pages31-40
Number of pages10
ISBN (Electronic)9783319079943
DOIs
Publication statusPublished - 2014
Externally publishedYes
EventInternational Joint Conference on 9th International Conference on Soft Computing Models in Industrial and Environmental Applications, SOCO 2014 with 7th International Conference on Computational Intelligence in Security for Information Systems, CISIS 2014 and 5th International Conference on EUropean Transnational Education, ICEUTE 2014 - Bilbao, Spain
Duration: 25 Jun 201427 Jun 2014

Publication series

NameAdvances in Intelligent Systems and Computing
Volume299
ISSN (Print)2194-5357

Conference

ConferenceInternational Joint Conference on 9th International Conference on Soft Computing Models in Industrial and Environmental Applications, SOCO 2014 with 7th International Conference on Computational Intelligence in Security for Information Systems, CISIS 2014 and 5th International Conference on EUropean Transnational Education, ICEUTE 2014
Country/TerritorySpain
CityBilbao
Period25/06/1427/06/14

Keywords

  • Combinatorial optimization
  • Good practice proposal
  • Intelligent transportation systems
  • Meta-heuristics
  • Routing problems

Fingerprint

Dive into the research topics of 'A proposal of good practice in the formulation and comparison of meta-heuristics for solving routing problems'. Together they form a unique fingerprint.

Cite this