UMR CNRS 7253

Site Tools

en:top

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revisionPrevious revision
Next revision		Previous revision
Last revisionBoth sides next revision
en:top [2012/08/01 17:55] – moukrimen:top [2013/03/01 12:24] – dangducc
Line 1: Line 1:
-[[http://example.com|External Link]]=== Description ===+~~NOCACHE~~ 
 + 
 + 
 +====== The Team Orienteering Problem ====== 
 + 
 + 
 +=== Description ===
  
 The Team Orienteering Problem (TOP) [2] comes from an outdoor game played in mountainous or forested areas. In this game a team of several players tries to collect as many reward points as possible within a given time limit. Similarly, TOP is the problem where a limited number of vehicles are available to visit customers from a potential set, the travel time of each vehicle being limited by a time quota, customers having different corresponding profits, and each customer being visited at most once. The aim of TOP is to organize an itinerary of visits so as to maximize the total profit. The Team Orienteering Problem (TOP) [2] comes from an outdoor game played in mountainous or forested areas. In this game a team of several players tries to collect as many reward points as possible within a given time limit. Similarly, TOP is the problem where a limited number of vehicles are available to visit customers from a potential set, the travel time of each vehicle being limited by a time quota, customers having different corresponding profits, and each customer being visited at most once. The aim of TOP is to organize an itinerary of visits so as to maximize the total profit.
Line 10: Line 16:
 === Available downloads === === Available downloads ===
    
-  * {{en:chao.zip|Instances of [2]}} and {{en:new_instances.zip|our new instances of [4]}}. +  * {{en:chao.zip|Instances}} of [2] ({{en:format-top-instance.txt|format description}}) 
-  * {{en:hb_web_top.zip|Former website and detailed results of [1]}}. +  * {{en:hb_web_top.zip|Former website and detailed results}} of [1] 
-  * {{en:solution-psoia.zip|Detailed solutions of [4]}}.+  * {{en:new_instances.zip|Our new instances}}, {{en:other_tested_instances.zip|other tested instances}} and {{en:solutions-psoia.zip|detailed solutions}} of [4]
 \\ \\
 //Route length validation// //Route length validation//
Line 30: Line 36:
 [2] I.-M. Chao, B. Golden, and E. A. Wasil. The team orienteering problem. European Journal of Operational Research, 88: p464-474, 1996. \\ [2] I.-M. Chao, B. Golden, and E. A. Wasil. The team orienteering problem. European Journal of Operational Research, 88: p464-474, 1996. \\
 [3] D-C. Dang, R. N. Guibadj, A. Moukrim: A PSO-based memetic algorithm for the team orienteering problem. EvoApplications (2) 2011: p471-480, 2011. \\ [3] D-C. Dang, R. N. Guibadj, A. Moukrim: A PSO-based memetic algorithm for the team orienteering problem. EvoApplications (2) 2011: p471-480, 2011. \\
-[4] D-C. Dang, R. N. Guibadj, A. Moukrim: An effective PSO-inspired algorithm for the team orienteering problem. //Under revision// \\ +[4] D-C. Dang, R. N. Guibadj, A. Moukrim: An effective PSO-inspired algorithm for the team orienteering problem. {{en:paper-top-psoia.pdf|Preprint}} accepted for publication in European Journal of Operational Research. \\

Page Tools

User Tools

en/top.txt · Last modified: 2013/03/01 12:46 by dangducc
Mentions légales