Multi-criteria approximation schemes for the resource constrained shortest path problem

DOI10.1007/S11590-017-1212-ZMaRDI QIDQ1749776zbMATH OpenOpenAlexFDO

Authors Markó Horváth, Tamás Kis

Publication date 28 May 2018

Published in Optimization Letters (Search for Journal in Brave)

Full work available at URL http://eprints.sztaki.hu/9512/

zbMATH Keywords

multi-budgeted combinatorial optimizationmulti-criteria approximation algorithmsresource constrained shortest path

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Programming involving graphs or networks (90C35)

Recommendations

• On a multicriteria shortest path problem
• On Accuracy of Approximation for the Resource Constrained Shortest Path Problem
• Shorter Path Constraints for the Resource Constrained Shortest Path Problem
• A survey of resource constrained shortest path problems: exact solution approaches
• Approximating Multiobjective Shortest Path in Practice
• Approximation Schemes for the Restricted Shortest Path Problem
• An algorithm for the resource constrained shortest path problem
• Solving resource constrained shortest path problems with LP-based methods
• A simple efficient approximation scheme for the restricted shortest path problem
• Selected Multicriteria Shortest Path Problems: An Analysis of Complexity, Models and Adaptation of Standard Algorithms

Cites work

• A simple efficient approximation scheme for the restricted shortest path problem
• A survey on multi-constrained optimal path computation: exact and approximate algorithms
• An improved FPTAS for Restricted Shortest Path.
• Approximation Schemes for the Restricted Shortest Path Problem
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• New approaches to multi-objective optimization
• On the hardness of approximating minimum vertex cover

Cited in

(17)

• The interactive analysis of the multicriteria shortest path problem by the reference point method.
• One-exact approximate Pareto sets
• Analyzing the reachability problem in choice networks
• A bi-criteria optimization model for medical device sterilization
• Nodal aggregation of resource constraints in a shortest path problem
• A directional heuristics pulse algorithm for a two resources constrained shortest path problem with reinitialization
• Implementation of a three-stage approach for the dynamic resource-constrained shortest-path sub-problem in branch-and-price
• Approximation Schemes for the Restricted Shortest Path Problem
• -approximation schemes for the constrained shortest path problem
• Approximation Methods for Multiobjective Optimization Problems: A Survey
• On Accuracy of Approximation for the Resource Constrained Shortest Path Problem
• A simple efficient approximation scheme for the restricted shortest path problem
• Reachability in choice networks
• Approximation algorithms for directed weighted spanners
• Directed buy-at-bulk spanners
• Approximation algorithms for optimal hopsets
• On algorithms for the tricriteria shortest path problem with two bottleneck objective functions

This page was built for publication: Multi-criteria approximation schemes for the resource constrained shortest path problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1749776)