The constrained shortest path problem with stochastic correlated link travel times

DOI10.1016/j.ejor.2016.05.040zbMath1346.90187OpenAlexW2397272372MaRDI QIDQ323479

Zi-You Gao, Lixing Yang, Li Wang

Publication date: 7 October 2016

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2016.05.040

zbMATH Keywords

Lagrangian relaxationconstrained programmingconstrained shortest path problemlabel-correcting algorithmstochastic correlated link travel times

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Integer programming (90C10) Mixed integer programming (90C11) Stochastic programming (90C15) Transportation, logistics and supply chain management (90B06) Boolean programming (90C09)

Related Items (5)

Reliable portfolio selection problem in fuzzy environment: an \(m_\lambda\) measure based approach ⋮ A fully polynomial time approximation scheme for the probability maximizing shortest path problem ⋮ The resource constrained shortest path problem with uncertain data: a robust formulation and optimal solution approach ⋮ Lagrangian relaxation for the multiple constrained robust shortest path problem ⋮ The Constrained Reliable Shortest Path Problem in Stochastic Time-Dependent Networks

Uses Software

• Algorithm 97

Cites Work

• Unnamed Item
• Unnamed Item
• A note on two problems in connexion with graphs
• The shortest-path problem with resource constraints with \((k, 2)\)-loop elimination and its application to the capacitated arc-routing problem
• Mathematical formulations and exact algorithm for the multitrip cumulative capacitated single-vehicle routing problem
• On an exact method for the constrained shortest path problem
• On a multicriteria shortest path problem
• A new approach for crew pairing problems by column generation with an application to air transportation
• Two engineering applications of a constrained shortest-path model
• Time depending shortest-path problems with applications to railway networks
• A three-stage approach for the resource-constrained shortest path as a sub-problem in column generation
• A penalty function heuristic for the resource constrained shortest path problem
• Three-stage approaches for optimizing some variations of the resource constrained shortest-path sub-problem in a column generation context
• Shortest path problem with forbidden paths: the elementary version
• Vehicle routing with soft time windows and stochastic travel times: a column generation and branch-and-price solution approach
• Ranking paths in stochastic time-dependent networks
• The shortest route problem with constraints
• Accelerated label setting algorithms for the elementary resource constrained shortest path problem
• Adaptive least-expected time paths in stochastic, time-varying transportation and data networks
• On the Shortest Route Through a Network
• Stochastic Shortest Path Problems with Piecewise-Linear Concave Utility Functions
• STOCHASTIC SCENARIO-BASED TIME-STAGE OPTIMIZATION MODEL FOR THE LEAST EXPECTED TIME SHORTEST PATH PROBLEM
• Lagrangian relaxation and enumeration for solving constrained shortest-path problems
• Shortest chain subject to side constraints
• An algorithm for the resource constrained shortest path problem
• A Mean-Variance Model for Route Guidance in Advanced Traveler Information Systems
• Improved preprocessing, labeling and scaling algorithms for the Weight-Constrained Shortest Path Problem
• A Column Generation Approach for Large-Scale Aircrew Rostering Problems
• Criteria for the a Priori Shortest Path Generation in Uncertain Time-Varying Transportation Networks
• The Variance-Constrained Shortest Path Problem
• Selected Multicriteria Shortest Path Problems: An Analysis of Complexity, Models and Adaptation of Standard Algorithms
• Shortest Paths in Probabilistic Graphs

This page was built for publication: The constrained shortest path problem with stochastic correlated link travel times