Multi-criteria approximation schemes for the resource constrained shortest path problem
type: Item
instance of: scholarly article
title: Multi-criteria approximation schemes for the resource constrained shortest path problem
zbMATH Open document ID: 1400.90290
author: Markó Horváth
author: Tamás Kis
published in: Optimization Letters
publication date: 2018-05-28T00:00:00Z
full work available at URL: http://eprints.sztaki.hu/9512/
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 90C27
zbMATH DE Number: 6875321
zbMATH Keywords: multi-criteria approximation algorithms
zbMATH Keywords: resource constrained shortest path
zbMATH Keywords: multi-budgeted combinatorial optimization
MaRDI profile type: Publication
OpenAlex ID: W2766862316
cites work: On the hardness of approximating minimum vertex cover
cites work: An improved FPTAS for Restricted Shortest Path.
cites work: A survey on multi-constrained optimal path computation: exact and approximate algorithms
cites work: Q4198056
cites work: New approaches to multi-objective optimization
cites work: Approximation Schemes for the Restricted Shortest Path Problem
cites work: A simple efficient approximation scheme for the restricted shortest path problem
DOI: 10.1007/S11590-017-1212-Z
Recommended article: On a multicriteria shortest path problem
Recommended article: On Accuracy of Approximation for the Resource Constrained Shortest Path Problem
Recommended article: Shorter Path Constraints for the Resource Constrained Shortest Path Problem
Recommended article: A survey of resource constrained shortest path problems: exact solution approaches
Recommended article: Approximating Multiobjective Shortest Path in Practice
Recommended article: Approximation Schemes for the Restricted Shortest Path Problem
Recommended article: An algorithm for the resource constrained shortest path problem
Recommended article: Solving resource constrained shortest path problems with LP-based methods
Recommended article: A simple efficient approximation scheme for the restricted shortest path problem
Recommended article: Selected Multicriteria Shortest Path Problems: An Analysis of Complexity, Models and Adaptation of Standard Algorithms
description: scientific article; zbMATH DE number 6875321