2014-07-03
Evaluating FPTASes for the Multi-Objective Shortest Path Problem
Publication
Publication
We discuss three FPTASes for the Multi-Objective Shortest Path problem. Two of which are known in the literature, the third is a newly proposed FPTAS, aimed at exploiting small Pareto curves. The FPTASes are analyzed, empirically, based on worst case complexity, average case complexity and smoothed complexity. We also analyze the size of the Pareto curve under different conditions.
Additional Metadata | |
---|---|
Heuvel, W . van den | |
hdl.handle.net/2105/16419 | |
Econometrie | |
Organisation | Erasmus School of Economics |
Breugem, T. (2014, July 3). Evaluating FPTASes for the Multi-Objective Shortest Path Problem. Econometrie. Retrieved from http://hdl.handle.net/2105/16419
|