Unified Polynomial Dynamic Programming Algorithms for P-Center Variants in a 2D Pareto Front

With many efficient solutions for a multi-objective optimization problem, this paper aims to cluster the Pareto Front in a given number of clusters K and to detect isolated points. K-center problems and variants are investigated with a unified formulation considering the discrete and continuous vers...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Mathematics Ročník 9; číslo 4; s. 453
Hlavní autoři:	Dupin, Nicolas, Nielsen, Frank, Talbi, El-Ghazali
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Basel MDPI AG 23.02.2021 MDPI
Témata:	[INFO.INFO-CC] Computer Science [cs]/Computational Complexity [cs.CC] [INFO.INFO-CG] Computer Science [cs]/Computational Geometry [cs.CG] [INFO.INFO-RO] Computer Science [cs]/Operations Research [math.OC] [INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO] [INFO]Computer Science [cs] [MATH.MATH-OC]Mathematics [math]/Optimization and Control [math.OC] Algorithms bi-objective optimization Clustering Complexity Computational Complexity Computational Geometry Computer Science Discrete optimization Dynamic programming Food science K-center Linear programming Mathematics Multiple objective analysis Objectives Operational research Operations Research Optimization Optimization and Control P-center Parallel programming Pareto Front Pareto optimization Polynomials QA1-939 Sum-diameter clustering sum-radii clustering Operational research Clustering Pareto Front Complexity Sum-diameter clustering Computational geometry Bi-objective optimization Parallel programming Algorithms K-center Discrete optimization Sum-radii clustering P-center Dynamic programming
ISSN:	2227-7390, 2227-7390
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!