DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, BI | - |
dc.contributor.author | Li, H | - |
dc.contributor.author | Johnson, AL | - |
dc.date.accessioned | 2016-03-31T08:25:17Z | - |
dc.date.available | 2016-03-31T08:25:17Z | - |
dc.date.created | 2013-11-26 | - |
dc.date.issued | 2013-06-15 | - |
dc.identifier.issn | 0957-4174 | - |
dc.identifier.other | 2013-OAK-0000028312 | - |
dc.identifier.uri | https://oasis.postech.ac.kr/handle/2014.oak/15266 | - |
dc.description.abstract | In the Team Orienteering Problem (TOP), a team of vehicles attempts to collect rewards at a given number of stops within a specified time frame. Once a vehicle visits a stop and collects its reward, no other vehicles can collect the reward again. Typically, a team cannot visit all stops and therefore has to identify the "best" set of stops to visit in order to maximize total rewards. We propose a large neighborhood search method with three improvement algorithms: a local search improvement, a shift and insertion improvement, and replacement improvement. Our proposed approach can find the best known solutions for 386 of the 387 benchmark instances, for the one instance which our solution is not the current best it is only varies by one from the best. Our approach outperforms all the previous approaches in terms of solution quality and computation time. (C) 2012 Elsevier Ltd. All rights reserved. | - |
dc.description.statementofresponsibility | X | - |
dc.language | English | - |
dc.publisher | PERGAMON-ELSEVIER SCIENCE LTD | - |
dc.relation.isPartOf | EXPERT SYSTEMS WITH APPLICATIONS | - |
dc.subject | Team orienteering problem | - |
dc.subject | Large neighborhood search | - |
dc.subject | Heuristics | - |
dc.subject | Vehicle routing problem | - |
dc.subject | MAXIMUM COLLECTION PROBLEM | - |
dc.subject | ALGORITHM | - |
dc.title | An augmented large neighborhood search method for solving the team orienteering problem | - |
dc.type | Article | - |
dc.contributor.college | 산업경영공학과 | - |
dc.identifier.doi | 10.1016/J.ESWA.2012.12.022 | - |
dc.author.google | Kim, BI | - |
dc.author.google | Li, H | - |
dc.author.google | Johnson, AL | - |
dc.relation.volume | 40 | - |
dc.relation.issue | 8 | - |
dc.relation.startpage | 3065 | - |
dc.relation.lastpage | 3072 | - |
dc.contributor.id | 10135658 | - |
dc.relation.journal | EXPERT SYSTEMS WITH APPLICATIONS | - |
dc.relation.index | SCI급, SCOPUS 등재논문 | - |
dc.relation.sci | SCIE | - |
dc.collections.name | Journal Papers | - |
dc.type.rims | ART | - |
dc.identifier.bibliographicCitation | EXPERT SYSTEMS WITH APPLICATIONS, v.40, no.8, pp.3065 - 3072 | - |
dc.identifier.wosid | 000316522900027 | - |
dc.date.tcdate | 2019-01-01 | - |
dc.citation.endPage | 3072 | - |
dc.citation.number | 8 | - |
dc.citation.startPage | 3065 | - |
dc.citation.title | EXPERT SYSTEMS WITH APPLICATIONS | - |
dc.citation.volume | 40 | - |
dc.contributor.affiliatedAuthor | Kim, BI | - |
dc.identifier.scopusid | 2-s2.0-84874668003 | - |
dc.description.journalClass | 1 | - |
dc.description.journalClass | 1 | - |
dc.description.wostc | 14 | - |
dc.description.scptc | 15 | * |
dc.date.scptcdate | 2018-05-121 | * |
dc.type.docType | Article | - |
dc.subject.keywordAuthor | Team orienteering problem | - |
dc.subject.keywordAuthor | Large neighborhood search | - |
dc.subject.keywordAuthor | Heuristics | - |
dc.subject.keywordAuthor | Vehicle routing problem | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Artificial Intelligence | - |
dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
dc.relation.journalWebOfScienceCategory | Operations Research & Management Science | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalResearchArea | Operations Research & Management Science | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
library@postech.ac.kr Tel: 054-279-2548
Copyrights © by 2017 Pohang University of Science ad Technology All right reserved.