DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kwon, Changhyun | ko |
dc.contributor.author | Lee, Taehan | ko |
dc.contributor.author | Berglund, Paul | ko |
dc.date.accessioned | 2023-08-31T02:03:07Z | - |
dc.date.available | 2023-08-31T02:03:07Z | - |
dc.date.created | 2023-08-30 | - |
dc.date.created | 2023-08-30 | - |
dc.date.issued | 2013-08 | - |
dc.identifier.citation | NAVAL RESEARCH LOGISTICS, v.60, no.5, pp.375 - 394 | - |
dc.identifier.issn | 0894-069X | - |
dc.identifier.uri | http://hdl.handle.net/10203/312029 | - |
dc.description.abstract | We consider a robust shortest path problem when the cost coefficient is the product of two uncertain factors. We first show that the robust problem can be solved in polynomial time by a dual-variable enumeration with shortest path problems as subproblems. We also propose a path enumeration approach using a K -shortest paths finding algorithm that may be efficient in many real cases. An application in hazardous materials transportation is discussed, and the solution methods are illustrated by numerical examples. | - |
dc.language | English | - |
dc.publisher | WILEY-BLACKWELL | - |
dc.title | Robust Shortest Path Problems with Two Uncertain Multiplicative Cost Coefficients | - |
dc.type | Article | - |
dc.identifier.wosid | 000328959100003 | - |
dc.identifier.scopusid | 2-s2.0-84879956558 | - |
dc.type.rims | ART | - |
dc.citation.volume | 60 | - |
dc.citation.issue | 5 | - |
dc.citation.beginningpage | 375 | - |
dc.citation.endingpage | 394 | - |
dc.citation.publicationname | NAVAL RESEARCH LOGISTICS | - |
dc.identifier.doi | 10.1002/nav.21540 | - |
dc.contributor.localauthor | Kwon, Changhyun | - |
dc.contributor.nonIdAuthor | Lee, Taehan | - |
dc.contributor.nonIdAuthor | Berglund, Paul | - |
dc.description.isOpenAccess | N | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | robust shortest path | - |
dc.subject.keywordAuthor | budgeted uncertainty | - |
dc.subject.keywordAuthor | hazardous materials transportation | - |
dc.subject.keywordPlus | HAZARDOUS MATERIALS | - |
dc.subject.keywordPlus | NETWORK | - |
dc.subject.keywordPlus | TRANSPORTATION | - |
dc.subject.keywordPlus | OPTIMIZATION | - |
dc.subject.keywordPlus | TRUCK | - |
dc.subject.keywordPlus | FLOW | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.