Polynomial algorithms for p-dispersion problems in a planar Pareto Front

DOI10.1051/ro/2023034zbMath1519.90254arXiv2002.11830MaRDI QIDQ6041242

Nicolas Dupin

Publication date: 26 May 2023

Published in: RAIRO - Operations Research (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2002.11830

zbMATH Keywords

optimizationcomplexityalgorithmsdynamic programmingPareto frontbi-objective optimization\(p\)-dispersionskyline operator

Mathematics Subject Classification ID

Multi-objective and goal programming (90C29) Dynamic programming (90C39) Discrete location and assignment (90B80)

This page was built for publication: Polynomial algorithms for p-dispersion problems in a planar Pareto Front