Search Results - subject:"Shortest path problems"

Did you mean: subject:"Shortest path problem" (2,560 results)

A multi-objective approach for PH-graphs with applications to stochastic shortest paths

Buchholz, Peter; Dohndorf, Iryna - In: Mathematical methods of operations research : ZOR 93 (2021) 1, pp. 153-178

Persistent link: https://www.econbiz.de/10012488888

Optimal decisions in stochastic graphs with uncorrelated and correlated edge weights

Buchholz, Peter; Dohndorf, Iryna - In: Computers & operations research : and their … 150 (2023), pp. 1-19

Persistent link: https://www.econbiz.de/10013485784

Efficient solution of discrete subproblems arising in integer optimal control with total variation regularization

Severitt, Marvin; Manns, Paul - In: INFORMS journal on computing : JOC ; charting new … 35 (2023) 4, pp. 869-885

Persistent link: https://www.econbiz.de/10014328106

A multi-objective approach for PH-graphs with applications to stochastic shortest paths

Buchholz, Peter; Dohndorf, Iryna - In: Mathematical Methods of Operations Research 93 (2020) 1, pp. 153-178

Stochastic shortest path problems (SSPPs) have many applications in practice and are subject of ongoing research for …

Persistent link: https://www.econbiz.de/10014504089

The constrained shortest path tour problem

Ferone, Daniele; Guerriero, Francesca; Laganè, Demetrio - In: Computers & operations research : and their … 74 (2016), pp. 64-77

Persistent link: https://www.econbiz.de/10011514162

The time constrained multi-commodity network flow problem and its application to liner shipping network design

Karsten, Christian Vad; Pisinger, David; Ropke, Stefan; … - In: Transportation Research Part E: Logistics and … 76 (2015) C, pp. 122-138

The multi-commodity network flow problem is an important sub-problem in several heuristics and exact methods for designing route networks for container ships. The sub-problem decides how cargoes should be transported through the network provided by shipping routes. This paper studies the...

Persistent link: https://www.econbiz.de/10011208974

PH-graphs for analyzing shortest path problems with correlated traveling times

Buchholz, Peter; Dohndorf, Iryna - In: Computers & operations research : and their … 59 (2015), pp. 51-65

Persistent link: https://www.econbiz.de/10010515223

Solving the Orienteering Problem with Time Windows via the Pulse Framework

Duque, Daniel; Lozano, Leonardo; Medaglia, Andrés L. - In: Computers & operations research : and their … 54 (2015), pp. 168-176

Persistent link: https://www.econbiz.de/10010494847

An accelerated branch-and-price algorithm for multiple-runway aircraft sequencing problems

Ghoniem, Ahmed; Farhadi, Farbod; Reihaneh, Mohammad - In: European journal of operational research : EJOR 246 (2015) 1, pp. 34-43

Persistent link: https://www.econbiz.de/10011341195

The time constrained multi-commodity network flow problem and its application to liner shipping network design

Karsten, Christian Vad; Pisinger, David; Ropke, Stefan; … - In: Transportation research / E : an international journal 76 (2015), pp. 122-138

Persistent link: https://www.econbiz.de/10010518606