Continuous location under the effect of `refraction'

DOI10.1007/S10107-016-1002-XzbMATH Open1355.90038DBLPjournals/mp/BlancoPP17arXiv1404.3068OpenAlexW2342388728WikidataQ58217129 ScholiaQ58217129MaRDI QIDQ507312FDOQ507312

Authors: Víctor Blanco, Justo Puerto, Diego Ponce 

Publication date: 3 February 2017

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Abstract: In this paper we address the problem of locating a new facility on a $d$-dimensional space when the distance measure ($el{l}_p$- or polyhedral-norms) is different at each one of the sides of a given hyperplane $mathcalH$. We relate this problem with the physical phenomenon of refraction, and extends it to any finite dimension space and different distances at each one of the sides of any hyperplane. An application to this problem is the location of a facility within or outside an urban area where different distance measures must be used. We provide a new second order cone programming formulation, based on the $el{l}_p$-norm representation given in cite{BPE2014} that allows to solve, exactly, the problem in any finite dimension space with semidefinite programming tools. We also extend the problem to the case where the hyperplane is considered as a rapid transit media (a different third norm is also considered over $mathcalH$) that allows the demand to travel faster through $mathcalH$ to reach the new facility. Extensive computational experiments run in Gurobi are reported in order to show the effectiveness of the approach.

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

Recommendations

• LOCATING A SINGLE FACILITY IN THE PLANE IN THE PRESENCE OF A BOUNDED REGION AND DIFFERENT NORMS
• Continuous location of dimensional structures.
• Location among regions with varying norms
• A localization property for facility-location problems with arbitrary norms
• Continuous multifacility ordered median location problems

zbMATH Keywords

continuous locationsecond order cone programmingnormsrefraction

Mathematics Subject Classification ID

Nonlinear programming (90C30) Semidefinite programming (90C22) Norms (inequalities, more than one norm, etc.) of linear operators (47A30) Continuous location (90B85)

Cites Work

• Convex Analysis
• Title not available (Why is that?)
• Title not available (Why is that?)
• Second-order cone programming
• Location theory. A unified approach
• Location among regions with varying norms
• A BSSS algorithm for the single facility location problem in two regions with different norms
• Using Block Norms for Location Modeling
• Single facility location problem with region-dependent distance metrics
• On the structure of the solution set for the single facility location problem with average distances
• An Approach to Location Models Involving Sets as Existing Facilities
• The multi-period incremental service facility location problem
• A flexible model and efficient solution strategies for discrete location problems
• Revisiting several problems and algorithms in continuous location with \(\ell _\tau \) norms
• Arbitrary-norm separating plane
• On the convergence of the Weiszfeld algorithm
• The Fermat-Weber location problem revisited
• On the global convergence of a generalized iterative procedure for the minisum location problem with \(\ell _{p }\) distances for \(p > 2\)
• Weber's problem and weiszfeld's algorithm in general spaces
• Weber problems with alternative transportation systems
• Improved algorithms for several network location problems with equality measures.
• A unified approach for minimizing composite norms
• Gate points in continuous location between regions with different \(\ell _{p}\) norms
• LOCATING A SINGLE FACILITY IN THE PLANE IN THE PRESENCE OF A BOUNDED REGION AND DIFFERENT NORMS

Cited In (4)

• Pasting gauges. I: Shortest paths across a hyperplane
• A branch-and-price approach for the continuous multifacility monotone ordered median problem
• Planar multifacility location problems with tree structure and finite dominating sets
• Fixed gate point location problems

Uses Software

• Gurobi

This page was built for publication: Continuous location under the effect of `refraction'

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