On the convergence of the Weiszfeld algorithm for continuous single facility location–allocation problems
Author
Abstract
Suggested Citation
DOI: 10.1007/s11750-008-0056-1
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
References listed on IDEAS
- George B. Dantzig, 1957. "Discrete-Variable Extremum Problems," Operations Research, INFORMS, vol. 5(2), pages 266-288, April.
- HANSEN, Pierre & LABBE, Martine & PEETERS, Dominique & François THISSE, Jacques, 1987. "Facility location analysis," LIDAM Reprints CORE 747, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Carrizosa, Emilio & Rodriguez-Chia, Antonio M., 1997. "Weber problems with alternative transportation systems," European Journal of Operational Research, Elsevier, vol. 97(1), pages 87-93, February.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Schöbel, Anita & Scholz, Daniel, 2014. "A solution algorithm for non-convex mixed integer optimization problems with only few continuous variables," European Journal of Operational Research, Elsevier, vol. 232(2), pages 266-275.
- Frank Plastria, 2016. "Up- and downgrading the euclidean 1-median problem and knapsack Voronoi diagrams," Annals of Operations Research, Springer, vol. 246(1), pages 227-251, November.
- Frank Plastria & Mohamed Elosmani, 2013. "Continuous location of an assembly station," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 21(2), pages 323-340, July.
Most related items
These are the items that most often cite the same works as this one and are cited by the same works as this one.- Martello, Silvano & Pisinger, David & Toth, Paolo, 2000. "New trends in exact algorithms for the 0-1 knapsack problem," European Journal of Operational Research, Elsevier, vol. 123(2), pages 325-332, June.
- Iida, Hiroshi, 2011. "How to solve the collapsing subset-sum problem revisited," ビジネス創造センターディスカッション・ペーパー (Discussion papers of the Center for Business Creation) 10252/4432, Otaru University of Commerce.
- Gianmarco I P Ottaviano & Jacques-François Thisse, 2005.
"New Economic Geography: What about the N?,"
Environment and Planning A, , vol. 37(10), pages 1707-1725, October.
- OTTAVIANO, Gianmarco I.P. & THISSE, Jacques-François, 2004. "New economic geography : what about the N ?," LIDAM Discussion Papers CORE 2004065, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- OTTAVIANO, Gianmarco I.P. & THISSE, Jacques-François, 2005. "New Economic geography: what about the N?," LIDAM Reprints CORE 1790, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Viet Anh Nguyen & Fan Zhang & Shanshan Wang & Jose Blanchet & Erick Delage & Yinyu Ye, 2021. "Robustifying Conditional Portfolio Decisions via Optimal Transport," Papers 2103.16451, arXiv.org, revised Apr 2024.
- Herweg, Fabian & Müller, Daniel, 2008. "The Optimality of Simple Contracts: Moral Hazard and Loss Aversion," Bonn Econ Discussion Papers 17/2008, University of Bonn, Bonn Graduate School of Economics (BGSE).
- Mhand Hifi & Slim Sadfi & Abdelkader Sbihi, 2004. "An Exact Algorithm for the Multiple-choice Multidimensional Knapsack Problem," Post-Print halshs-03322716, HAL.
- B. Golany & N. Goldberg & U. Rothblum, 2015. "Allocating multiple defensive resources in a zero-sum game setting," Annals of Operations Research, Springer, vol. 225(1), pages 91-109, February.
- Derycke, Pierre-Henri, 2009. "Regards sur l’économie urbaine 40 ans de recherches francophones (1965-2007)," Revue d'économie régionale et urbaine, Editions NecPlus, vol. 2009(02), pages 239-266, June.
- Teresa Estañ & Natividad Llorca & Ricardo Martínez & Joaquín Sánchez-Soriano, 2020. "On the difficulty of budget allocation in claims problems with indivisible items of different prices," ThE Papers 20/09, Department of Economic Theory and Economic History of the University of Granada..
- Antunes, Antonio & Peeters, Dominique, 2001.
"On solving complex multi-period location models using simulated annealing,"
European Journal of Operational Research, Elsevier, vol. 130(1), pages 190-201, April.
- ANTUNES, Antonio & PEETERS, Dominique, 2001. "On solving complex multi-period location models using simulated annealing," LIDAM Reprints CORE 1526, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Teresa Estañ & Natividad Llorca & Ricardo Martínez & Joaquín Sánchez-Soriano, 2021. "On the Difficulty of Budget Allocation in Claims Problems with Indivisible Items and Prices," Group Decision and Negotiation, Springer, vol. 30(5), pages 1133-1159, October.
- Shabtay, Dvir, 2022. "Single-machine scheduling with machine unavailability periods and resource dependent processing times," European Journal of Operational Research, Elsevier, vol. 296(2), pages 423-439.
- Jooken, Jorik & Leyman, Pieter & De Causmaecker, Patrick, 2023. "Features for the 0-1 knapsack problem based on inclusionwise maximal solutions," European Journal of Operational Research, Elsevier, vol. 311(1), pages 36-55.
- Daniel Serra & Charles Revelle, 1997. "Competitive location and pricing on networks," Economics Working Papers 219, Department of Economics and Business, Universitat Pompeu Fabra.
- Sbihi, Abdelkader, 2010.
"A cooperative local search-based algorithm for the Multiple-Scenario Max-Min Knapsack Problem,"
European Journal of Operational Research, Elsevier, vol. 202(2), pages 339-346, April.
- Abdelkader Sbihi, 2009. "A cooperative local search-based algorithm for the Multiple-Scenario Max-Min Knapsack Problem," Post-Print hal-00644088, HAL.
- Christoph Buchheim & Dorothee Henke & Jannik Irmai, 2022. "The Stochastic Bilevel Continuous Knapsack Problem with Uncertain Follower’s Objective," Journal of Optimization Theory and Applications, Springer, vol. 194(2), pages 521-542, August.
- Nathalie Gaussier, 2001.
"The Spatial Foundations of Obnoxious Goods Location: The Garbage Dumps Case,"
Regional Studies, Taylor & Francis Journals, vol. 35(7), pages 625-636.
- Nathalie Gaussier, 2001. "The spatial foundations of obnoxious goods location: the garbage dump case," Post-Print hal-00167892, HAL.
- Cedric A. Lehmann & Christiane B. Haubitz & Andreas Fügener & Ulrich W. Thonemann, 2022. "The risk of algorithm transparency: How algorithm complexity drives the effects on the use of advice," Production and Operations Management, Production and Operations Management Society, vol. 31(9), pages 3419-3434, September.
- Yanhong Feng & Xu Yu & Gai-Ge Wang, 2019. "A Novel Monarch Butterfly Optimization with Global Position Updating Operator for Large-Scale 0-1 Knapsack Problems," Mathematics, MDPI, vol. 7(11), pages 1-31, November.
- Taylan İlhan & Seyed M. R. Iravani & Mark S. Daskin, 2011. "TECHNICAL NOTE---The Adaptive Knapsack Problem with Stochastic Rewards," Operations Research, INFORMS, vol. 59(1), pages 242-248, February.
More about this item
Keywords
Planar facility location; Location allocation; Local decrease method; Convergence; 90B85;All these keywords.
JEL classification:
Statistics
Access and download statisticsCorrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:topjnl:v:16:y:2008:i:2:p:388-406. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.