research unit 1
 

This site is powered by Aigaion - A PHP/Web based management system for shared and annotated bibliographies. For more information visit Aigaion.nl.SourceForge.hetLogo

Publication

Type of publication:Inproceedings
Entered by:
TitleMultiobjective Optimization: Improved FPTAS for Shortest Paths and Non-linear Objectives with Applications
Bibtex cite IDRACTI-RU1-2006-47
Booktitle 17th International Symposium Algorithms and Computation
Series Lecture Notes in Computer Science
Year published 2006
Month December
Volume 4288
Pages 389-398
Publisher Springer-Verlag
Organization ISAAC 2006
URL http://www.isical.ac.in/~isaac06/
Abstract
We provide an improved FPTAS for multiobjective shortest paths,a fundamental (NP_hard) problem in multiobjective optimization,along with a new generic method for obtaining FPTAS to any multiobjective optimization problem with non-linear objectives. We show how these results can be used to obtain better approximate solutions to three related problems that have important applications in QoS routing and in traffic optimization.
Authors
Tsaggouris, George
Zaroliagis, Christos
Topics
BibTeXBibTeX
RISRIS
Attachments
 C49-isaac2006-mosp.pdf (main file)
 
Publication ID120