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

doi:10.1007/978-3-319-07995-0_4

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

University of Deusto

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-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 language	English
Title of host publication	International Joint Conference SOCO 2014 - CISIS 2014 - ICEUTE 2014, Proceedings
Editors	Fanny 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
Publisher	Springer Verlag
Pages	31-40
Number of pages	10
ISBN (Electronic)	9783319079943
DOIs	https://doi.org/10.1007/978-3-319-07995-0_4
Publication status	Published - 2014
Externally published	Yes
Event	International 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 2014 → 27 Jun 2014

Publication series

Name	Advances in Intelligent Systems and Computing
Volume	299
ISSN (Print)	2194-5357

Conference

Conference	International 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/Territory	Spain
City	Bilbao
Period	25/06/14 → 27/06/14

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 11 Sustainable Cities and Communities

Keywords

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

Access to Document

10.1007/978-3-319-07995-0_4

Cite this

Osaba, E., Carballedo, R., Diaz, F., Onieva, E., & Perallos, A. (2014). A proposal of good practice in the formulation and comparison of meta-heuristics for solving routing problems. In F. Klett, A. Abraham, Á. Herrero, B. Baruque, A. C. P. L. F. de Carvalho, H. Quintián, E. Corchado, H. Quintián, J. G. de la Puerta, I. G. Ferreira, & P. G. Bringas (Eds.), International Joint Conference SOCO 2014 - CISIS 2014 - ICEUTE 2014, Proceedings (pp. 31-40). (Advances in Intelligent Systems and Computing; Vol. 299). Springer Verlag. https://doi.org/10.1007/978-3-319-07995-0_4

Osaba, Eneko ; Carballedo, Roberto ; Diaz, Fernando et al. / A proposal of good practice in the formulation and comparison of meta-heuristics for solving routing problems. International Joint Conference SOCO 2014 - CISIS 2014 - ICEUTE 2014, Proceedings. editor / Fanny 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. Springer Verlag, 2014. pp. 31-40 (Advances in Intelligent Systems and Computing).

@inproceedings{6aaf1c6b1e9a4cb7b4481ac012ba55d0,

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

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.",

keywords = "Combinatorial optimization, Good practice proposal, Intelligent transportation systems, Meta-heuristics, Routing problems",

author = "Eneko Osaba and Roberto Carballedo and Fernando Diaz and Enrique Onieva and Asier Perallos",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2014.; International 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 ; Conference date: 25-06-2014 Through 27-06-2014",

year = "2014",

doi = "10.1007/978-3-319-07995-0\_4",

language = "English",

series = "Advances in Intelligent Systems and Computing",

publisher = "Springer Verlag",

pages = "31--40",

editor = "Fanny Klett and Ajith Abraham and {\'A}lvaro Herrero and Bruno Baruque and \{de Carvalho\}, \{Andr{\'e} C.P.L.F.\} and H{\'e}ctor Quinti{\'a}n and Emilio Corchado and H{\'e}ctor Quinti{\'a}n and \{de la Puerta\}, \{Jos{\'e} Gaviria\} and Ferreira, \{Iv{\'a}n Garc{\'i}a\} and Bringas, \{Pablo Garc{\'i}a\}",

booktitle = "International Joint Conference SOCO 2014 - CISIS 2014 - ICEUTE 2014, Proceedings",

address = "Germany",

}

Osaba, E, Carballedo, R, Diaz, F, Onieva, E & Perallos, A 2014, A proposal of good practice in the formulation and comparison of meta-heuristics for solving routing problems. in F Klett, A Abraham, Á Herrero, B Baruque, ACPLF de Carvalho, H Quintián, E Corchado, H Quintián, JG de la Puerta, IG Ferreira & PG Bringas (eds), International Joint Conference SOCO 2014 - CISIS 2014 - ICEUTE 2014, Proceedings. Advances in Intelligent Systems and Computing, vol. 299, Springer Verlag, pp. 31-40, International 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, 25/06/14. https://doi.org/10.1007/978-3-319-07995-0_4

A proposal of good practice in the formulation and comparison of meta-heuristics for solving routing problems. / Osaba, Eneko; Carballedo, Roberto; Diaz, Fernando et al.
International Joint Conference SOCO 2014 - CISIS 2014 - ICEUTE 2014, Proceedings. ed. / Fanny 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. Springer Verlag, 2014. p. 31-40 (Advances in Intelligent Systems and Computing; Vol. 299).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

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

AU - Osaba, Eneko

AU - Carballedo, Roberto

AU - Diaz, Fernando

AU - Onieva, Enrique

AU - Perallos, Asier

N1 - Publisher Copyright: © Springer International Publishing Switzerland 2014.

PY - 2014

Y1 - 2014

N2 - 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.

AB - 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.

KW - Combinatorial optimization

KW - Good practice proposal

KW - Intelligent transportation systems

KW - Meta-heuristics

KW - Routing problems

UR - https://www.scopus.com/pages/publications/84927711205

U2 - 10.1007/978-3-319-07995-0_4

DO - 10.1007/978-3-319-07995-0_4

M3 - Conference contribution

AN - SCOPUS:84927711205

T3 - Advances in Intelligent Systems and Computing

SP - 31

EP - 40

BT - International Joint Conference SOCO 2014 - CISIS 2014 - ICEUTE 2014, Proceedings

A2 - Klett, Fanny

A2 - Abraham, Ajith

A2 - Herrero, Álvaro

A2 - Baruque, Bruno

A2 - de Carvalho, André C.P.L.F.

A2 - Quintián, Héctor

A2 - Corchado, Emilio

A2 - Quintián, Héctor

A2 - de la Puerta, José Gaviria

A2 - Ferreira, Iván García

A2 - Bringas, Pablo García

PB - Springer Verlag

T2 - International 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

Y2 - 25 June 2014 through 27 June 2014

ER -

Osaba E, Carballedo R, Diaz F, Onieva E, Perallos A. A proposal of good practice in the formulation and comparison of meta-heuristics for solving routing problems. In Klett F, Abraham A, Herrero Á, Baruque B, de Carvalho ACPLF, Quintián H, Corchado E, Quintián H, de la Puerta JG, Ferreira IG, Bringas PG, editors, International Joint Conference SOCO 2014 - CISIS 2014 - ICEUTE 2014, Proceedings. Springer Verlag. 2014. p. 31-40. (Advances in Intelligent Systems and Computing). doi: 10.1007/978-3-319-07995-0_4

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

Abstract

Publication series

Conference

UN SDGs

Keywords

Access to Document

Other files and links

Fingerprint

Cite this