DC Field | Value | Language |
---|---|---|
dc.contributor.author | Tae, H | - |
dc.contributor.author | Kim, BI | - |
dc.date.accessioned | 2015-07-22T19:04:01Z | - |
dc.date.available | 2015-07-22T19:04:01Z | - |
dc.date.created | 2015-06-22 | - |
dc.date.issued | 2015-01 | - |
dc.identifier.issn | 1024-123X | - |
dc.identifier.other | 2015-OAK-0000033053 | en_US |
dc.identifier.uri | https://oasis.postech.ac.kr/handle/2014.oak/13200 | - |
dc.description.abstract | The resource-constrained elementary shortest path problem (RCESPP) aims to determine the shortest elementary path from the origin to the sink that satisfies the resource constraints. The resource-constrained kth elementary shortest path problem(RCKESPP) is a generalization of the RCESPP that aims to determine the kth shortest path when a set of k-1 shortest paths is given. To the best of our knowledge, the RCKESPP has been solved most efficiently by using Lawler's algorithm. This paper proposes a new approach named multiple-starting-path (MSP) to the RCKESPP. The computational results indicate that the MSP approach outperforms Lawler's algorithm. | - |
dc.description.statementofresponsibility | open | en_US |
dc.language | English | - |
dc.publisher | HINDAWI PUBLISHING CORPORATION | - |
dc.relation.isPartOf | MATHEMATICAL PROBLEMS IN ENGINEERING | - |
dc.rights | BY_NC_ND | en_US |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/2.0/kr | en_US |
dc.subject | VEHICLE-ROUTING PROBLEM | - |
dc.subject | EXACT ALGORITHM | - |
dc.subject | COLUMN GENERATION | - |
dc.subject | TIME WINDOWS | - |
dc.title | A Multiple-Starting-Path Approach to the Resource-Constrained kth Elementary Shortest Path Problem | - |
dc.type | Article | - |
dc.contributor.college | 산업경영공학과 | en_US |
dc.identifier.doi | 10.1155/2015/803135 | - |
dc.author.google | Tae, H | en_US |
dc.author.google | Kim, BI | en_US |
dc.contributor.id | 10135658 | en_US |
dc.relation.journal | MATHEMATICAL PROBLEMS IN ENGINEERING | en_US |
dc.relation.index | SCI급, SCOPUS 등재논문 | en_US |
dc.relation.sci | SCIE | en_US |
dc.collections.name | Journal Papers | en_US |
dc.type.rims | ART | - |
dc.identifier.bibliographicCitation | MATHEMATICAL PROBLEMS IN ENGINEERING, v.2015 | - |
dc.identifier.wosid | 000354336400001 | - |
dc.date.tcdate | 2018-03-23 | - |
dc.citation.title | MATHEMATICAL PROBLEMS IN ENGINEERING | - |
dc.citation.volume | 2015 | - |
dc.contributor.affiliatedAuthor | Kim, BI | - |
dc.identifier.scopusid | 2-s2.0-84926627095 | - |
dc.description.journalClass | 1 | - |
dc.description.journalClass | 1 | - |
dc.description.scptc | 1 | * |
dc.date.scptcdate | 2018-10-274 | * |
dc.type.docType | Article | - |
dc.relation.journalWebOfScienceCategory | Engineering, Multidisciplinary | - |
dc.relation.journalWebOfScienceCategory | Mathematics, Interdisciplinary Applications | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalResearchArea | Mathematics | - |
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.