2014 IEEE Congress on Evolutionary Computation (CEC) 2014
DOI: 10.1109/cec.2014.6900243
|View full text |Cite
|
Sign up to set email alerts
|

The 2013 Multi-objective Physical Travelling Salesman Problem Competition

Abstract: Abstract-This paper presents the game, framework, rules and results of the Multi-objective Physical Travelling Salesman Problem (MO-PTSP) Competition, that was held at the 2013 IEEE Conference on Computational Intelligence in Games (CIG). The MO-PTSP is a real-time game that can be seen as a modification of the Travelling Salesman Problem, where the player controls a ship that must visit a series of waypoints in a maze while minimizing three opposing goals: time spent, fuel consumed and damage taken. The ranki… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1

Citation Types

0
1
0

Year Published

2017
2017
2024
2024

Publication Types

Select...
1
1
1

Relationship

0
3

Authors

Journals

citations
Cited by 3 publications
(1 citation statement)
references
References 14 publications
0
1
0
Order By: Relevance
“…This could be the most popular NP-hard optimization problem and lots of studies could be made to get an optimized solution for this problem. There are different variants [12], [24] of Traveling Salesman Problem proposed including multiple-traveling salesman problem [13], [14], Multi-objective two-depot traveling salesman problem [15], probabilistic traveling salesman problem [16], Multi-objective Multiple Traveling Salesman Problem [17], Multi-objective Physical traveling [18], [19] and Multi-objective generalized Travelling Salesman Problem [20], etc.…”
Section: Literature Reviewmentioning
confidence: 99%
“…This could be the most popular NP-hard optimization problem and lots of studies could be made to get an optimized solution for this problem. There are different variants [12], [24] of Traveling Salesman Problem proposed including multiple-traveling salesman problem [13], [14], Multi-objective two-depot traveling salesman problem [15], probabilistic traveling salesman problem [16], Multi-objective Multiple Traveling Salesman Problem [17], Multi-objective Physical traveling [18], [19] and Multi-objective generalized Travelling Salesman Problem [20], etc.…”
Section: Literature Reviewmentioning
confidence: 99%