Duality in constrained location problems

DOI10.1016/0167-6377(87)90043-5MaRDI QIDQ1102171zbMATH OpenOpenAlexFDO

Authors Henrik Juel, Robert F. Love

Publication date 1987

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-6377(87)90043-5

zbMATH Keywords

conjugate functiondualityfacility locationgeneral normslinear constraints

Mathematics Subject Classification ID

Duality theory (optimization) (49N15) Inventory, storage, reservoirs (90B05) Convex programming (90C25)

Review text

The dual of the facility location problem with general norms, distance and linear constraints is formulated via conjugate function theory. The dual can be used for conceptual or computing purposes.

Recommendations

• Duality for constrained multifacility location problems with mixed norms and applications
• Duality in constrained multi‐facility location models
• scientific article; zbMATH DE number 2096862
• scientific article; zbMATH DE number 58448
• Duality theorem for a generalized Fermat-Weber problem

Cites work

• A note on Fermat's problem
• An Application of Dynamic Programming to Location—Allocation Problems
• scientific article; zbMATH DE number 3365044 (Why is no real title available?)
• Mathematical Models of Road Travel Distances
• Properties and Solution Methods for Large Location-Allocation Problems
• Properties of a multifacility location problem involving euclidian distances
• Technical Note—The Optimal Location of New Facilities Using Rectangular Distances
• The Dual of a Hyperbolic Approximation to the Generalized Constrained Multi-Facility Location Problem with l_p, Distances

Cited in

(11)

• Duality theorem for a generalized Fermat-Weber problem
• Duality results for nonlinear single minimax location problems via multi-composed optimization
• Solving facility location problem based on duality approach
• scientific article; zbMATH DE number 58448 (Why is no real title available?)
• scientific article; zbMATH DE number 1022482 (Why is no real title available?)
• Constrained and unconstrained problems in location theory and inner products
• Duality in constrained multi‐facility location models
• scientific article; zbMATH DE number 2096862 (Why is no real title available?)
• Multifacility minimax location problems via multi-composed optimization
• The dual of a generalized minimax location problem
• Duality for constrained multifacility location problems with mixed norms and applications

This page was built for publication: Duality in constrained location problems

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