A Polynomial-Time-Delay and Polynomial-Space Algorithm for Enumeration Problems in Multi-criteria Optimization
From MaRDI portal
Publication:5387795
DOI10.1007/978-3-540-77120-3_53zbMath1193.90186OpenAlexW1590442201MaRDI QIDQ5387795
Publication date: 27 May 2008
Published in: Algorithms and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-77120-3_53
Multi-objective and goal programming (90C29) Graph theory (including graph drawing) in computer science (68R10) Enumeration in graph theory (05C30) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Geometric algorithms and combinatorial optimization.
- Reverse search for enumeration
- On matroids with multiple objectives
- Multicriteria Optimization
- Stochastic Algorithms: Foundations and Applications
- Graph-Theoretic Concepts in Computer Science
- Generating all vertices of a polyhedron is hard