Multi-objective and multi-constrained non-additive shortest path problems
DOI10.1016/J.COR.2010.08.003zbMATH Open1201.90035DBLPjournals/cor/ReinhardtP11OpenAlexW2052586037WikidataQ58826381 ScholiaQ58826381MaRDI QIDQ609807FDOQ609807
Authors: Line Blander Reinhardt, David Pisinger 
Publication date: 1 December 2010
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://orbit.dtu.dk/en/publications/multiobjective-and-multiconstrained-nonadditive-shortest-path-problems(efd38f72-5cfc-4b14-a453-4f7937744755).html
Recommendations
- A multi-objective shortest path problem
- Approximating Multiobjective Shortest Path in Practice
- Hierarchical multiobjective shortest path problems
- scientific article; zbMATH DE number 4079184
- On a multicriteria shortest path problem
- Multiobjective optimization: Improved FPTAS for shortest paths and nonlinear objectives with applications
- Multiobjective Optimization: Improved FPTAS for Shortest Paths and Non-linear Objectives with Applications
- scientific article; zbMATH DE number 792650
- Search for the best compromise solution on multiobjective shortest path problem
- An improved multiobjective shortest path algorithm
Multi-objective and goal programming (90C29) Dynamic programming (90C39) Transportation, logistics and supply chain management (90B06)
Cites Work
- Network flows. Theory, algorithms, and applications.
- The shortest path problem with forbidden paths
- A dynamic programming algorithm for the shortest path problem with time windows and linear node costs
- The shortest-path problem with resource constraints and \(k\)-cycle elimination for \(k\geq 3\)
- Shortest Path Problems with Resource Constraints
- An empirical investigation of some bicriterion shortest path algorithms
- A label correcting approach for solving bicriterion shortest-path problems
- Generalized dynamic programming for multicriteria optimization
- Extended dominance and a stochastic shortest path problem
- A survey and annotated bibliography of multiobjective combinatorial optimization
- Subset-Row Inequalities Applied to the Vehicle-Routing Problem with Time Windows
- On a multicriteria shortest path problem
- Title not available (Why is that?)
- Improved preprocessing, labeling and scaling algorithms for the Weight-Constrained Shortest Path Problem
- Multiobjective Optimization: Improved FPTAS for Shortest Paths and Non-linear Objectives with Applications
- Title not available (Why is that?)
- Title not available (Why is that?)
- Algorithms – ESA 2004
Cited In (16)
- An exact approach for finding bicriteria maximally SRLG-disjoint/shortest path pairs in telecommunication networks
- Finding reliable shortest paths in road networks under uncertainty
- Column generation algorithms for bi-objective combinatorial optimization problems with a min-max objective
- Non-additive shortest path in the context of traffic assignment
- A self-adaptive gradient projection algorithm for the nonadditive traffic equilibrium problem
- Multicriteria stochastic shortest path problem for electric vehicles
- The multiple shortest path problem with path deconfliction
- The cross-entropy method for solving bi-criteria network flow problems in discrete-time dynamic networks
- Algorithms – ESA 2004
- Two-phase algorithm for solving the preference-based multicriteria optimal path problem with reference points
- On an exact method for the constrained shortest path problem
- A multi-objective approach for PH-graphs with applications to stochastic shortest paths
- The transit time constrained fixed charge multi-commodity network design problem
- Liner Shipping Cargo Allocation with Repositioning of Empty Containers
- MTZ-primal-dual model, cutting-plane, and combinatorial branch-and-bound for shortest paths avoiding negative cycles
- Finding Multi-Constrained Multiple Shortest Paths
This page was built for publication: Multi-objective and multi-constrained non-additive shortest path problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q609807)
