{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,4]],"date-time":"2026-06-04T03:37:35Z","timestamp":1780544255988,"version":"3.54.1"},"reference-count":25,"publisher":"Wiley","issue":"4","license":[{"start":{"date-parts":[[2019,10,12]],"date-time":"2019-10-12T00:00:00Z","timestamp":1570838400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Networks"],"published-print":{"date-parts":[[2019,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>In this variant of the robust shortest path problem, the cost of traversing an arc is given by a discrete set of scenarios. The problem is then to find a (robust) path that takes into account the information arising from the multiple cost realizations of the possible scenarios. To account for a robust path, we adopt the <jats:italic>bw<\/jats:italic>\u2010robustness criterion, which ameliorates the dramatic role played by worst\u2010case approaches. Under this criterion, the parameter <jats:italic>b<\/jats:italic> represents a desirable upper bound for the cost that the decision maker wants for most of the scenarios; while parameter <jats:italic>w<\/jats:italic> strictly bounds the cost and represents a value that the decision maker is not willing to exceed in any scenario. To solve the problem, we extend the pulse algorithm, a general\u2010purpose solution strategy that has been used on shortest path problems with side constraints. The proposed algorithm compares favorably against an integer programming approach both in terms of speed and scalability on networks with up to 39\u2009377 nodes and 192\u2009094 arcs.<\/jats:p>","DOI":"10.1002\/net.21909","type":"journal-article","created":{"date-parts":[[2019,10,12]],"date-time":"2019-10-12T08:59:57Z","timestamp":1570870797000},"page":"360-373","update-policy":"https:\/\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["An exact method for a class of robust shortest path problems with scenarios"],"prefix":"10.1002","volume":"74","author":[{"given":"Daniel","family":"Duque","sequence":"first","affiliation":[{"name":"Centro para la Optimizaci\u00f3n y Probabilidad Aplicada (COPA), Departamento de Ingenier\u00eda Industrial Universidad de los Andes  Bogot\u00e1 Colombia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1529-0322","authenticated-orcid":false,"given":"Andr\u00e9s L.","family":"Medaglia","sequence":"additional","affiliation":[{"name":"Centro para la Optimizaci\u00f3n y Probabilidad Aplicada (COPA), Departamento de Ingenier\u00eda Industrial Universidad de los Andes  Bogot\u00e1 Colombia"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"311","published-online":{"date-parts":[[2019,10,12]]},"reference":[{"key":"e_1_2_7_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2008.09.012"},{"key":"e_1_2_7_3_1","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230190402"},{"key":"e_1_2_7_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11590-014-0742-x"},{"key":"e_1_2_7_5_1","doi-asserted-by":"crossref","unstructured":"A.Chassein T.Dokka andM.Goerigk Algorithms and Uncertainty Sets for Data\u2010Driven Robust Shortest Path Problems. ArXiv e\u2010prints 2018 February.","DOI":"10.1016\/j.ejor.2018.10.006"},{"key":"e_1_2_7_6_1","doi-asserted-by":"publisher","DOI":"10.1002\/net.10090"},{"key":"e_1_2_7_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2014.11.003"},{"key":"e_1_2_7_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2014.08.019"},{"key":"e_1_2_7_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-011-1004-2"},{"key":"e_1_2_7_10_1","first-page":"38","article-title":"Ranking robustness and its application to evacuation planning","volume":"17","author":"Goerigk M.","year":"2016","journal-title":"European J. Oper. Res."},{"key":"e_1_2_7_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2012.09.025"},{"key":"e_1_2_7_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-33121-8_6"},{"key":"e_1_2_7_13_1","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.2014.0582"},{"key":"e_1_2_7_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2012.07.008"},{"key":"e_1_2_7_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2011.08.030"},{"key":"e_1_2_7_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0305-0548(03)00114-X"},{"key":"e_1_2_7_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10288-005-0066-x"},{"key":"e_1_2_7_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-74247-0_13"},{"key":"e_1_2_7_19_1","doi-asserted-by":"publisher","DOI":"10.1002\/1520-6750(199208)39:5<669::AID-NAV3220390506>3.0.CO;2-W"},{"key":"e_1_2_7_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2014.04.076"},{"key":"e_1_2_7_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2008.02.002"},{"key":"e_1_2_7_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijpe.2012.06.030"},{"key":"e_1_2_7_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2008.12.036"},{"key":"e_1_2_7_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2011.07.017"},{"key":"e_1_2_7_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(92)90248-8"},{"key":"e_1_2_7_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0305-0548(97)00085-3"}],"container-title":["Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fnet.21909","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/net.21909","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/full-xml\/10.1002\/net.21909","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/net.21909","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,8]],"date-time":"2023-09-08T19:31:14Z","timestamp":1694201474000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/net.21909"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,10,12]]},"references-count":25,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,12]]}},"alternative-id":["10.1002\/net.21909"],"URL":"https:\/\/doi.org\/10.1002\/net.21909","archive":["Portico"],"relation":{},"ISSN":["0028-3045","1097-0037"],"issn-type":[{"value":"0028-3045","type":"print"},{"value":"1097-0037","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,10,12]]},"assertion":[{"value":"2019-08-28","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-08-30","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-10-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}