Planar multifacility location problems with tree structure and finite dominating sets

DOI10.1016/J.DISOPT.2019.02.001zbMATH Open1506.90145OpenAlexW2805286135WikidataQ128264064 ScholiaQ128264064MaRDI QIDQ2010913FDOQ2010913

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

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

zbMATH Keywords

finite dominating setplanar hub locationpolyhedral gaugesmultifacility location

Mathematics Subject Classification ID

Continuous location (90B85)

Cites Work

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

Cited In (3)

• 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)