An Efficient Computational Procedure for the Rectilinear MAXIMIN Location Problem

DOI10.1287/TRSC.22.3.217MaRDI QIDQ3804415zbMATH OpenOpenAlexFDO

Authors Emanuel Melachrinoudis

Publication date 1988

Published in Transportation Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/trsc.22.3.217

zbMATH Keywords

linearization of the feasible spaceminimum weighted rectilinear distanceplanar facility locationsequence of linear programming subproblems

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Inventory, storage, reservoirs (90B05) Linear programming (90C05)

Recommendations

• scientific article; zbMATH DE number 4199954
• A single facility location problem with a weighted maximin-minimax rectilinear distance
• Layout of facilities with some fixed points
• scientific article; zbMATH DE number 4204110
• Is Linear Programming Necessary for Single Facility Location with Maximin of Rectilinear Distance?

Cited in

(25)

• A single facility location problem with a weighted maximin-minimax rectilinear distance
• Layout of facilities with some fixed points
• Analytical models for locating undesirable facilities
• Some personal views on the current state and the future of locational analysis
• A fast algorithm for the rectilinear distance location problem
• scientific article; zbMATH DE number 2125698 (Why is no real title available?)
• scientific article; zbMATH DE number 4199954 (Why is no real title available?)
• A SHORTEST PATH APPROACH TO A MULTIFACILITY MINIMAX LOCATION PROBLEM WITH RECTILINEAR DISTANCES
• An Enhancement of the Drezner-Wesolowsky Algorithm for Single-Facility Location with Maximin of Rectilinear Distance
• Note on a Rectilinear Distance Round-Trip Location Problem
• An Efficient Algorithm for Solving the Rectilinear Multifacility Location Problem
• Minimax Location of Two Facilities with Minimum Separation: Interactive Graphical Solutions
• Is Linear Programming Necessary for Single Facility Location with Maximin of Rectilinear Distance?
• scientific article; zbMATH DE number 567813 (Why is no real title available?)
• scientific article; zbMATH DE number 1501880 (Why is no real title available?)
• Locating an axis-parallel rectangle on a Manhattan plane
• scientific article; zbMATH DE number 758131 (Why is no real title available?)
• Rectilinear Location Revisited
• scientific article; zbMATH DE number 232388 (Why is no real title available?)
• Mixed integer programming-based solution procedure for single-facility location with maximin of rectilinear distance
• The Location of Undesirable Facilities
• A BSSS algorithm for the location problem with minimum square error
• \(k\)-integrality, an extension of total unimodularity
• Facility location models for distribution system design
• Multi-dimensional dynamic facility location and fast computation at query points

This page was built for publication: An Efficient Computational Procedure for the Rectilinear MAXIMIN Location Problem

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