Planar multifacility location problems with tree structure and finite dominating sets

DOI10.1016/J.DISOPT.2019.02.001MaRDI QIDQ2010913zbMATH OpenOpenAlexWikidataFDO

Authors Andrea Maier, Thomas Ullmert, Horst W. Hamacher

Publication date 28 November 2019

Published in Discrete Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disopt.2019.02.001

zbMATH Keywords

finite dominating setplanar hub locationpolyhedral gaugesmultifacility location

Mathematics Subject Classification ID

Continuous location (90B85)

Recommendations

• Solving nonconvex planar location problems by finite dominating sets
• Finite Dominating Sets for Network Location Problems
• Multifacility ordered median problems on networks: A further analysis
• Planar multi-facility location problems with polyhedral gauges
• scientific article; zbMATH DE number 3950165

Cites work

• scientific article; zbMATH DE number 1746287 (Why is no real title available?)
• scientific article; zbMATH DE number 1855792 (Why is no real title available?)
• A destination optimality in asymmetric distance Fermat-Weber problems
• A linear program for the two-hub location problem
• A new local search for continuous location problems
• An Approach to Location Models Involving Sets as Existing Facilities
• Continuous location under the effect of `refraction'
• Continuous multifacility ordered median location problems
• Dominating sets for convex functions with some applications
• Duality for constrained multifacility location problems with mixed norms and applications
• Generalized goal programming: polynomial methods and applications
• Geometric interpretation of the optimality conditions in multifacility location and applications
• Geometrical properties of the Fermat-Weber problem
• Global optimization algorithm for capacitated multi-facility continuous location-allocation problems
• Localization in multifacility location theory
• Location science
• On the Complexity of Some Common Geometric Location Problems
• On the exponential cardinality of FDS for the ordered p-median problem
• Planar point-objecitve location problems with nonconvex constraints: A geometrical construction
• Solving convex location problems with gauges in polynomial time
• Solving nonconvex planar location problems by finite dominating sets
• State Constraints in Convex Control Problems of Bolza
• The \(p\)-facility ordered median problem on networks
• Using Block Norms for Location Modeling
• Using injection points in reformulation local search for solving continuous location problems

Cited in

(4)

• The planar multifacility collection depots location problem
• Solving nonconvex planar location problems by finite dominating sets
• MULTI-FACILITY LOCATION PROBLEM WITH NONINCREASING PIECEWISE LINEAR DEMAND ON A TREE
• Half-integrality of node-capacitated multiflows and tree-shaped facility locations on trees

This page was built for publication: Planar multifacility location problems with tree structure and finite dominating sets

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