Continuous location under the effect of `refraction'

DOI10.1007/S10107-016-1002-XMaRDI QIDQ507312zbMATH OpenOpenAlexDBLPWikidataFDO

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)

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

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)

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.

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

Cites work

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

Cited in

(4)

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

Describes a project that uses

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)