Advanced search
Publication Cover
A I I E Transactions Volume 5, 1973 - Issue 1
Journal homepage
79
Views
68
CrossRef citations to date
0
Altmetric
Original Articles

On Solving Multifacility Location Problems using a Hyperboloid Approximation Procedure

James W. Eyster Virginia Polytechnic Institute and State University,
,
John A. White Virginia Polytechnic Institute and State University,
&
Walter W. Wierwille Virginia Polytechnic Institute and State University,
Pages 01-06 | Received 01 Oct 1972, Published online: 09 Jul 2007

Citations (68)

Keep up to date with the latest research on this topic with citation updates for this article.

Subscribe to citation updates

Read on this site (5)

HANIFD. SHERALI & INTESAR Al-LOUGHANI. (1998) Equivalent primal and dual differentiable reformulations of the Euclidean multifacility location problem. IIE Transactions 30:11, pages 1065-1074.
Read now
K.E. Rosing. (1992) The Optimal Location of Steam Generators in Large Heavy Oil Fields. American Journal of Mathematical and Management Sciences 12:1, pages 19-42.
Read now
SinghN.Prem Vrat. (1984) A Location-Allocation Model for a Two-Echelon Repair-Inventory System. IIE Transactions 16:3, pages 222-228.
Read now
Robertf. Love & Weey. Yeong. (1981) A Stopping Rule for Facilities Location Algorithms. A I I E Transactions 13:4, pages 357-362.
Read now
Yrjö Seppälä. (1975) On A Stochastic Multi-Facility Location Problem. A I I E Transactions 7:1, pages 56-62.
Read now

Articles from other publishers (63)

Jianlin Jiang, Liyun Ling, Yan Gu, Su Zhang & Yibing Lv. (2022) Customized Alternating Direction Methods of Multipliers for Generalized Multi-facility Weber Problem. Journal of Optimization Theory and Applications 196:1, pages 362-389.
Crossref
Liting Chen, Sebastian Wandelt, Weibin Dai & Xiaoqian Sun. (2022) Scalable Vertiport Hub Location Selection for Air Taxi Operations in a Metropolitan Region. INFORMS Journal on Computing 34:2, pages 834-856.
Crossref
Shun Zhang, Jianlin Jiang, Su Zhang, Yibing Lv & Yuzhen Guo. (2022) ADMM-type methods for generalized multi-facility Weber problem. Journal of Industrial & Management Optimization 18:1, pages 613.
Crossref
Xuehong Gao, Chanseok Park, Xiaopeng Chen, En Xie, Guozhong Huang & Dingli Zhang. (2021) Globally Optimal Facility Locations for Continuous-Space Facility Location Problems. Applied Sciences 11:16, pages 7321.
Crossref
A. Raeisi Dehkordi. (2018) The Optimal Solution Set of the Multi-source Weber Problem. Bulletin of the Iranian Mathematical Society 45:2, pages 495-514.
Crossref
Cong Wang, Ji Li, Yuanyuan Yang & Fan Ye. (2018) Combining Solar Energy Harvesting with Wireless Charging for Hybrid Wireless Sensor Networks. IEEE Transactions on Mobile Computing 17:3, pages 560-576.
Crossref
Jafar Fathali. (2014) Backup multifacility location problem with l p norm. OPSEARCH 52:2, pages 382-391.
Crossref
Radu Ioan Boţ, Ernö Robert Csetnek & Erika Nagy. (2013) SOLVING SYSTEMS OF MONOTONE INCLUSIONS VIA PRIMAL-DUAL SPLITTING TECHNIQUES. Taiwanese Journal of Mathematics 17:6.
Crossref
Michael Souza, Adilson Elias Xavier, Carlile Lavor & Nelson Maculan. (2011) Hyperbolic smoothing and penalty techniques applied to molecular structure determination. Operations Research Letters 39:6, pages 461-465.
Crossref
Elvio A. Pilotta & Germán A. Torres. (2011) A projected Weiszfeld algorithm for the box-constrained Weber location problem. Applied Mathematics and Computation 218:6, pages 2932-2943.
Crossref
J. D. Griffin & T. G. Kolda. (2010) Nonlinearly Constrained Optimization Using Heuristic Penalty Methods and Asynchronous Parallel Generating Set Search. Applied Mathematics Research eXpress.
Crossref
Zvi Drezner. (2008) On the convergence of the generalized Weiszfeld algorithm. Annals of Operations Research 167:1, pages 327-336.
Crossref
Farzaneh Daneshzand & Razieh Shoeleh. 2009. Facility Location. Facility Location 69 92 .
Dah-Ming Shiah & Shu-Wen Chen. (2007) Ambulance allocation capacity model. Ambulance allocation capacity model.
Shaohua Pan & Jein-Shan Chen. (2007) Two unconstrained optimization approaches for the Euclidean κ-centrum location problem. Applied Mathematics and Computation 189:2, pages 1368-1383.
Crossref
Dah-Ming Shiah, Yung-Tang Shen & Shu-Wen Chen. 2007. World Congress on Medical Physics and Biomedical Engineering 2006. World Congress on Medical Physics and Biomedical Engineering 2006 4030 4034 .
Justo Puerto & Antonio M. Rodríguez-Chía. (2005) New models for locating a moving service facility. Mathematical Methods of Operations Research 63:1, pages 31-51.
Crossref
C.S. ReVelle & H.A. Eiselt. (2005) Location analysis: A synthesis and survey. European Journal of Operational Research 165:1, pages 1-19.
Crossref
H. Üster & R.F. Love. (2002) A generalization of the rectangular bounding method for continuous location models. Computers & Mathematics with Applications 44:1-2, pages 181-191.
Crossref
Hanif D. Sherali, Intesar Al-Loughani & Shivaram Subramanian. (2002) Global Optimization Procedures for the Capacitated Euclidean and l p Distance Multifacility Location-Allocation Problems . Operations Research 50:3, pages 433-448.
Crossref
Halit Üster & Robert F. Love. (2002) Duality in constrained multi‐facility location models. Naval Research Logistics (NRL) 49:4, pages 410-421.
Crossref
Shivkumar Chandrasekaran & Keith Schubert. 2002. Total Least Squares and Errors-in-Variables Modeling. Total Least Squares and Errors-in-Variables Modeling 203 212 .
Zvi Drezner, Kathrin Klamroth, Anita Schöbel & George O. Wesolowsky. 2002. Facility Location. Facility Location 1 36 .
Shine-Der Lee. (2001) On solving unreliable planar location problems. Computers & Operations Research 28:4, pages 329-344.
Crossref
R. Baldick, A.B. Kahng, A. Kennings & I.L. Markov. (2001) Efficient optimization by modifying the objective function: applications to timing-driven VLSI layout. IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications 48:8, pages 947-956.
Crossref
H. Üster & R.F. Love. (2000) The convergence of the Weiszfeld algorithm. Computers & Mathematics with Applications 40:4-5, pages 443-451.
Crossref
Liqun Qi & Guanglu Zhou. (2000) A Smoothing Newton Method for Minimizing a Sum of Euclidean Norms. SIAM Journal on Optimization 11:2, pages 389-410.
Crossref
Guoliang Xue & Yinyu Ye. (2000) An Efficient Algorithm for Minimizing a Sum of p -Norms . SIAM Journal on Optimization 10:2, pages 551-579.
Crossref
Victor Chepoi & Dan Dumitrescu. (1999) Fuzzy clustering with structural constraints. Fuzzy Sets and Systems 105:1, pages 91-97.
Crossref
R. Baldick, A.B. Kahng, A. Kennings & I.L. Markov. (1999) Function smoothing with applications to VLSI layout. Function smoothing with applications to VLSI layout.
R. R. Vemuganti. 1999. Handbook of Combinatorial Optimization. Handbook of Combinatorial Optimization 573 746 .
Guoliang Xue & Yinyu Ye. (1997) An Efficient Algorithm for Minimizing a Sum of Euclidean Norms with Applications. SIAM Journal on Optimization 7:4, pages 1017-1036.
Crossref
J. Fliege. (1997) Nondifferentiability Detection and Dimensionality Reduction in Minisum Multifacility Location Problems. Journal of Optimization Theory and Applications 94:2, pages 365-380.
Crossref
Knud D. Andersen. (1996) An Efficient Newton Barrier Method for Minimizing a Sum of Euclidean Norms. SIAM Journal on Optimization 6:1, pages 74-95.
Crossref
Holger Luczak & Karl-Heinz Brockmann. 1996. Operations Research Proceedings 1995. Operations Research Proceedings 1995 417 422 .
Guoliang Xue. (1995) On an open problem in spherical facility location. Numerical Algorithms 9:1, pages 1-12.
Crossref
G.-L. Xue. (1994) A globally convergent algorithm for facility location on a sphere. Computers & Mathematics with Applications 27:6, pages 37-50.
Crossref
Guoliang Xue & Changyu Wang. 1994. Advances in Optimization and Approximation. Advances in Optimization and Approximation 313 331 .
Frank Plastria. (1992) When facilities coincide: Exact optimality conditions in multifacility location. Journal of Mathematical Analysis and Applications 169:2, pages 476-498.
Crossref
Zvi Drezner. (2011) The weighted minimax location problem with set-up costs and extensions. RAIRO - Operations Research 25:1, pages 55-64.
Crossref
Achiya Dax & Brian Berkowitz. (1990) Column Relaxation Methods for Least Norm Problems. SIAM Journal on Scientific and Statistical Computing 11:5, pages 975-989.
Crossref
H. Idrissi, O. Lefebvre & C. Michelot. (1989) Duality for constrained multifacility location problems with mixed norms and applications. Annals of Operations Research 18:1, pages 71-92.
Crossref
R. Chandrasekaran & A. Tamir. (1989) Open questions concerning Weiszfeld's algorithm for the Fermat-Weber location problem. Mathematical Programming 44:1-3, pages 293-295.
Crossref
Jai W. Kang, Turgut Aykin, A. J. G. Babu & J. W. Chrissis. 1988. Robotics and Factories of the Future ’87. Robotics and Factories of the Future ’87 125 134 .
Frank Plastria. (1987) Solving general continuous single facility location problems by cutting planes. European Journal of Operational Research 29:1, pages 98-110.
Crossref
Zvi Drezner. (2006) Location of regional facilities. Naval Research Logistics Quarterly 33:3, pages 523-529.
Crossref
Mickey R. Wilhelm, Robert A. Lichtefeld & Thomas L. Ward. (1986) Computer-aided facility location. Computers & Industrial Engineering 10:3, pages 215-225.
Crossref
Michael L. Overton. (1983) A quadratically convergent method for minimizing a sum of euclidean norms. Mathematical Programming 27:1, pages 34-63.
Crossref
Richard L. Francis, Leon F. McGinnis & John A. White. (1983) Locational analysis. European Journal of Operational Research 12:3, pages 220-252.
Crossref
Jacques Chatelon, Donald Hearn & Timothy J. Lowe. (1982) A Subgradient Algorithm for Certain Minimax and Minisum Problems—The Constrained Case. SIAM Journal on Control and Optimization 20:4, pages 455-469.
Crossref
P. H. Calamai & A. R. Conn. 1982. Numerical Analysis. Numerical Analysis 1 25 .
P. H. Calamai & A. R. Conn. (1980) A Stable Algorithm for Solving the Multifacility Location Problem Involving Euclidean Distances. SIAM Journal on Scientific and Statistical Computing 1:4, pages 512-526.
Crossref
H. Tempelmeier. (1980) Die Bestimmung des optimalen Standorts eines Auslieferungslagers bei entfernungsabhängiger Nachfrage und nichtlinearen Transportkosten. Zeitschrift für Operations Research 24:6, pages B167-B187.
Crossref
To-Yat Cheung. (1980) Multifacility Location Problem with Rectilinear Distance by the Minimum-Cut Approach. ACM Transactions on Mathematical Software 6:3, pages 387-390.
Crossref
P. HANSEN, D. PEETERS & J.-F. THISSE. (1980) LOCATION OF PUBLIC SERVICES: A SELECTIVE METHOD-ORIENTED SURVEY. Annals of Public and Cooperative Economics 51:1-2, pages 9-51.
Crossref
Jakob Krarup & Peter Mark Pruzan. (1980) The impact of distance on location problems. European Journal of Operational Research 4:4, pages 256-269.
Crossref
. 1979. Discrete Optimization II, Proceedings of the Advanced Research Institute on Discrete Optimization and Systems Applications of the Systems Science Panel of NATO and of the Discrete Optimization Symposium co-sponsored by IBM Canada and SIAM Banff, Aha. and Vancouver. Discrete Optimization II, Proceedings of the Advanced Research Institute on Discrete Optimization and Systems Applications of the Systems Science Panel of NATO and of the Discrete Optimization Symposium co-sponsored by IBM Canada and SIAM Banff, Aha. and Vancouver 353 387 .
J. A. Chatelon, D. W. Hearn & T. J. Lowe. (1978) A subgradient algorithm for certain minimax and minisum problems. Mathematical Programming 15:1, pages 130-145.
Crossref
Adel A. Aly & John A. White. (2006) Probabilistic formulations of the multifacility weber problem. Naval Research Logistics Quarterly 25:3, pages 531-547.
Crossref
Jakob Krarup & Peter Mark Pruzan. 1978. Mathematical Programming in Use. Mathematical Programming in Use 75 94 .
Lawrence M. OstreshJr.Jr.. (2006) THE MULTIFACILITY LOCATION PROBLEM: APPLICATIONS AND DESCENT THEOREMS. Journal of Regional Science 17:3, pages 409-419.
Crossref
Lawrence Hubert & Patricia Busk. (1976) Normative location theory: Placement in continuous space. Journal of Mathematical Psychology 14:3, pages 187-210.
Crossref
Alejo Planchart & Arthur P. Hurter, Jr.. (1975) An Efficient Algorithm for the Solution of the Weber Problem with Mixed Norms. SIAM Journal on Control 13:3, pages 650-665.
Crossref

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.