Academic
Publications
A Memory-Efficient Search Strategy for Multiobjective Shortest Path Problems

A Memory-Efficient Search Strategy for Multiobjective Shortest Path Problems,10.1007/978-3-642-04617-9_4,Lawrence Mandow,José-luis Pérez-de-la-cruz

A Memory-Efficient Search Strategy for Multiobjective Shortest Path Problems   (Citations: 1)
BibTex | RIS | RefWorks Download
The paper develops vector frontier search, a new multiobjective search strategy that achieves an important reduction in space requirements over previous proposals. The complexity of a resulting multiobjective frontier search algorithm is analyzed and its performance is evaluated over a set of random problems.
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
Sort by: