Analysis of FPTASes for the multi-objective shortest path problem
type: Item
instance of: scholarly article
title: Analysis of FPTASes for the multi-objective shortest path problem
zbMATH Open document ID: 1391.90600
author: Thomas Breugem
author: Twan Dollevoet
author: Wilco van den Heuvel
published in: Computers \& Operations Research
publication date: 2018-07-11T00:00:00Z
full work available at URL: http://repub.eur.nl/pub/79908
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 90C29
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C60
Mathematics Subject Classification ID: 90B10
Mathematics Subject Classification ID: 90C10
zbMATH DE Number: 6901280
zbMATH Keywords: shortest path problem
zbMATH Keywords: multi-objective optimization
zbMATH Keywords: FPTAS
zbMATH Keywords: complexity analysis
MaRDI profile type: Publication
OpenAlex ID: W2461759988
cites work: Faster algorithms for the shortest path problem
cites work: Computational Complexity
cites work: The Smoothed Number of Pareto Optimal Solutions in Bicriteria Integer Optimization
cites work: Shortest-path algorithms: Taxonomy and annotation
cites work: A note on two problems in connexion with graphs
cites work: Multicriteria Optimization
cites work: Q3888874
cites work: Quadratic programming and combinatorial minimum weight product problems
cites work: Survey of multi-objective optimization methods for engineering
cites work: A General Framework for Designing Approximation Schemes for Combinatorial Optimization Problems with Many Objectives Combined into One
cites work: A parametric approach to solving bicriterion shortest path problems
cites work: On the cardinality of the Pareto set in bicriteria shortest path problems
cites work: A lower bound for the shortest path problem
cites work: Q4739657
cites work: A comparison of solution strategies for biobjective shortest path problems
cites work: A Dijkstra-like method computing all extreme supported non-dominated solutions of the biobjective shortest path problem
cites work: Q3802899
cites work: Q4546246
cites work: Smoothed analysis of algorithms
cites work: Selected Multicriteria Shortest Path Problems: An Analysis of Complexity, Models and Adaptation of Standard Algorithms
cites work: Multiobjective optimization: Improved FPTAS for shortest paths and nonlinear objectives with applications
cites work: Multi‐objective combinatorial optimization problems: A survey
cites work: Q4252365
DOI: 10.1016/J.COR.2016.06.022
description: scientific article; zbMATH DE number 6901280