Deterministic algorithm for 1-median 1-center two-objective optimization problem

DOI10.1007/978-3-319-28678-5_12MaRDI QIDQ2798028zbMATH OpenOpenAlexFDO

Authors Vahid Roostapour, Iman Kiarazm, Mansoor Davoodi

Publication date 1 April 2016

Published in Topics in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://hal.inria.fr/hal-01446259/file/385217_1_En_12_Chapter.pdf

zbMATH Keywords

1-center1-mediancomputational geometrymulti-objective optimizationPareto optimal solutions

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Multi-objective and goal programming (90C29)

Recommendations

• The multicriteria \(p\)-facility median location problem on networks
• Median problems in networks
• The k-centrum multi-facility location problem
• k-balanced center location problem: a new multi-objective facility location problem
• Locating a facility on a network with multiple median-type objectives

Cited in

(1)

• k-balanced center location problem: a new multi-objective facility location problem

This page was built for publication: Deterministic algorithm for 1-median 1-center two-objective optimization problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2798028)