The competing travelling salespersons problem under multi-criteria

Erella Matalon-Eisenstadt; Amiram Moshaiov; Gideon Avigad

doi:10.1007/978-3-319-45823-6_43

The competing travelling salespersons problem under multi-criteria

Erella Matalon-Eisenstadt^*, Amiram Moshaiov, Gideon Avigad

^*Corresponding author for this work

School of Mechanical Engineering

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

Abstract

This paper introduces a novel type of a problem in which two travelling salespersons are competing, where each of them has two conflicting objectives. This problem is categorized as a Multi-Objective Game (MOG). It is solved by a non-utility approach, which has recently been introduced. According to this method all rationalizable strategies are initially found, to support posteriori decision on a strategy. An evolutionary algorithm is proposed to search for the set of rationalizable strategies. The applicability of the suggested algorithm is successfully demonstrated on the presented new type of problem.

Original language	English
Title of host publication	Parallel Problem Solving from Nature - 14th International Conference, PPSN 2016, Proceedings
Editors	Emma Hart, Ben Paechter, Julia Handl, Manuel López-Ibáñez, Peter R. Lewis, Gabriela Ochoa
Publisher	Springer Verlag
Pages	463-472
Number of pages	10
ISBN (Print)	9783319458229
DOIs	https://doi.org/10.1007/978-3-319-45823-6_43
State	Published - 2016
Event	14th International Conference on Parallel Problem Solving from Nature, PPSN 2016 - Edinburgh, United Kingdom Duration: 17 Sep 2016 → 21 Sep 2016

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	9921 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	14th International Conference on Parallel Problem Solving from Nature, PPSN 2016
Country/Territory	United Kingdom
City	Edinburgh
Period	17/09/16 → 21/09/16

Access to Document

10.1007/978-3-319-45823-6_43

Cite this

Matalon-Eisenstadt, E., Moshaiov, A., & Avigad, G. (2016). The competing travelling salespersons problem under multi-criteria. In E. Hart, B. Paechter, J. Handl, M. López-Ibáñez, P. R. Lewis, & G. Ochoa (Eds.), Parallel Problem Solving from Nature - 14th International Conference, PPSN 2016, Proceedings (pp. 463-472). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9921 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-45823-6_43

Matalon-Eisenstadt, Erella ; Moshaiov, Amiram ; Avigad, Gideon. / The competing travelling salespersons problem under multi-criteria. Parallel Problem Solving from Nature - 14th International Conference, PPSN 2016, Proceedings. editor / Emma Hart ; Ben Paechter ; Julia Handl ; Manuel López-Ibáñez ; Peter R. Lewis ; Gabriela Ochoa. Springer Verlag, 2016. pp. 463-472 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{83176d7a6bb74a19bd7d24360232b651,

title = "The competing travelling salespersons problem under multi-criteria",

abstract = "This paper introduces a novel type of a problem in which two travelling salespersons are competing, where each of them has two conflicting objectives. This problem is categorized as a Multi-Objective Game (MOG). It is solved by a non-utility approach, which has recently been introduced. According to this method all rationalizable strategies are initially found, to support posteriori decision on a strategy. An evolutionary algorithm is proposed to search for the set of rationalizable strategies. The applicability of the suggested algorithm is successfully demonstrated on the presented new type of problem.",

author = "Erella Matalon-Eisenstadt and Amiram Moshaiov and Gideon Avigad",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing AG 2016.; 14th International Conference on Parallel Problem Solving from Nature, PPSN 2016 ; Conference date: 17-09-2016 Through 21-09-2016",

year = "2016",

doi = "10.1007/978-3-319-45823-6_43",

language = "אנגלית",

isbn = "9783319458229",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "463--472",

editor = "Emma Hart and Ben Paechter and Julia Handl and Manuel L{\'o}pez-Ib{\'a}{\~n}ez and Lewis, {Peter R.} and Gabriela Ochoa",

booktitle = "Parallel Problem Solving from Nature - 14th International Conference, PPSN 2016, Proceedings",

}

Matalon-Eisenstadt, E, Moshaiov, A & Avigad, G 2016, The competing travelling salespersons problem under multi-criteria. in E Hart, B Paechter, J Handl, M López-Ibáñez, PR Lewis & G Ochoa (eds), Parallel Problem Solving from Nature - 14th International Conference, PPSN 2016, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9921 LNCS, Springer Verlag, pp. 463-472, 14th International Conference on Parallel Problem Solving from Nature, PPSN 2016, Edinburgh, United Kingdom, 17/09/16. https://doi.org/10.1007/978-3-319-45823-6_43

The competing travelling salespersons problem under multi-criteria. / Matalon-Eisenstadt, Erella; Moshaiov, Amiram; Avigad, Gideon.
Parallel Problem Solving from Nature - 14th International Conference, PPSN 2016, Proceedings. ed. / Emma Hart; Ben Paechter; Julia Handl; Manuel López-Ibáñez; Peter R. Lewis; Gabriela Ochoa. Springer Verlag, 2016. p. 463-472 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9921 LNCS).

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

TY - GEN

T1 - The competing travelling salespersons problem under multi-criteria

AU - Matalon-Eisenstadt, Erella

AU - Moshaiov, Amiram

AU - Avigad, Gideon

N1 - Publisher Copyright: © Springer International Publishing AG 2016.

PY - 2016

Y1 - 2016

N2 - This paper introduces a novel type of a problem in which two travelling salespersons are competing, where each of them has two conflicting objectives. This problem is categorized as a Multi-Objective Game (MOG). It is solved by a non-utility approach, which has recently been introduced. According to this method all rationalizable strategies are initially found, to support posteriori decision on a strategy. An evolutionary algorithm is proposed to search for the set of rationalizable strategies. The applicability of the suggested algorithm is successfully demonstrated on the presented new type of problem.

AB - This paper introduces a novel type of a problem in which two travelling salespersons are competing, where each of them has two conflicting objectives. This problem is categorized as a Multi-Objective Game (MOG). It is solved by a non-utility approach, which has recently been introduced. According to this method all rationalizable strategies are initially found, to support posteriori decision on a strategy. An evolutionary algorithm is proposed to search for the set of rationalizable strategies. The applicability of the suggested algorithm is successfully demonstrated on the presented new type of problem.

UR - http://www.scopus.com/inward/record.url?scp=84988529698&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-45823-6_43

DO - 10.1007/978-3-319-45823-6_43

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:84988529698

SN - 9783319458229

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 463

EP - 472

BT - Parallel Problem Solving from Nature - 14th International Conference, PPSN 2016, Proceedings

A2 - Hart, Emma

A2 - Paechter, Ben

A2 - Handl, Julia

A2 - López-Ibáñez, Manuel

A2 - Lewis, Peter R.

A2 - Ochoa, Gabriela

PB - Springer Verlag

T2 - 14th International Conference on Parallel Problem Solving from Nature, PPSN 2016

Y2 - 17 September 2016 through 21 September 2016

ER -

Matalon-Eisenstadt E, Moshaiov A, Avigad G. The competing travelling salespersons problem under multi-criteria. In Hart E, Paechter B, Handl J, López-Ibáñez M, Lewis PR, Ochoa G, editors, Parallel Problem Solving from Nature - 14th International Conference, PPSN 2016, Proceedings. Springer Verlag. 2016. p. 463-472. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-45823-6_43

The competing travelling salespersons problem under multi-criteria

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this