Rank-two update algorithm versus Frank–Wolfe algorithm with away steps for the weighted Euclidean one-center problem
Author
Abstract
Suggested Citation
DOI: 10.1007/s10589-019-00148-z
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
- Nimrod Megiddo, 1983. "The Weighted Euclidean 1-Center Problem," Mathematics of Operations Research, INFORMS, vol. 8(4), pages 498-504, November.
- André Berger & Alexander Grigoriev & Andrej Winokurow, 2017. "An efficient algorithm for the single facility location problem with polyhedral norms and disk-shaped demand regions," Computational Optimization and Applications, Springer, vol. 68(3), pages 661-669, December.
- Peng Sun & Robert M. Freund, 2004. "Computation of Minimum-Volume Covering Ellipsoids," Operations Research, INFORMS, vol. 52(5), pages 690-706, October.
- Pierre Hansen & Dominique Peeters & Denis Richard & Jacques-Francois Thisse, 1985.
"The Minisum and Minimax Location Problems Revisited,"
Operations Research, INFORMS, vol. 33(6), pages 1251-1265, December.
- HANSEN, Pierre & PEETERS, Dominique & RICHARD, Denis & THISSE, Jacques-François, 1985. "The minisum and minimax location problems revisited," LIDAM Reprints CORE 683, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- S. L. Hakimi, 1964. "Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph," Operations Research, INFORMS, vol. 12(3), pages 450-459, June.
- Richard L. Francis, 1967. "Letter to the Editor—Some Aspects of a Minimax Location Problem," Operations Research, INFORMS, vol. 15(6), pages 1163-1169, December.
- Marguerite Frank & Philip Wolfe, 1956. "An algorithm for quadratic programming," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 3(1‐2), pages 95-110, March.
- Wei-jie Cong & Hong-wei Liu & Feng Ye & Shui-sheng Zhou, 2012. "Rank-two update algorithms for the minimum volume enclosing ellipsoid problem," Computational Optimization and Applications, Springer, vol. 51(1), pages 241-257, January.
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.- Piyush Kumar & E. Alper Yıldırım, 2009. "An Algorithm and a Core Set Result for the Weighted Euclidean One-Center Problem," INFORMS Journal on Computing, INFORMS, vol. 21(4), pages 614-629, November.
- Nazlı Dolu & Umur Hastürk & Mustafa Kemal Tural, 2020. "Solution methods for a min–max facility location problem with regional customers considering closest Euclidean distances," Computational Optimization and Applications, Springer, vol. 75(2), pages 537-560, March.
- Alfandari, Laurent, 2004. "Choice Rules with Size Constraints for Multiple Criteria Decision Making," ESSEC Working Papers DR 04002, ESSEC Research Center, ESSEC Business School.
- Guillaume Sagnol & Edouard Pauwels, 2019. "An unexpected connection between Bayes A-optimal designs and the group lasso," Statistical Papers, Springer, vol. 60(2), pages 565-584, April.
- James F. Campbell & Morton E. O'Kelly, 2012. "Twenty-Five Years of Hub Location Research," Transportation Science, INFORMS, vol. 46(2), pages 153-169, May.
- S Salhi & A Al-Khedhairi, 2010. "Integrating heuristic information into exact methods: The case of the vertex p-centre problem," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 61(11), pages 1619-1631, November.
- Abdelfettah Laouzai & Rachid Ouafi, 2022. "A prediction model for atmospheric pollution reduction from urban traffic," Environment and Planning B, , vol. 49(2), pages 566-584, February.
- M Horn, 1996. "Analysis and Computational Schemes for p-Median Heuristics," Environment and Planning A, , vol. 28(9), pages 1699-1708, September.
- Eliş, Haluk & Tansel, Barbaros & Oğuz, Osman & Güney, Mesut & Kian, Ramez, 2021. "On guarding real terrains: The terrain guarding and the blocking path problems," Omega, Elsevier, vol. 102(C).
- Daoqin Tong & Alan T. Murray, 2009. "Maximising coverage of spatial demand for service," Papers in Regional Science, Wiley Blackwell, vol. 88(1), pages 85-97, March.
- Ortiz-Astorquiza, Camilo & Contreras, Ivan & Laporte, Gilbert, 2018. "Multi-level facility location problems," European Journal of Operational Research, Elsevier, vol. 267(3), pages 791-805.
- Fredriksson, Anders, 2017. "Location-allocation of public services – Citizen access, transparency and measurement. A method and evidence from Brazil and Sweden," Socio-Economic Planning Sciences, Elsevier, vol. 59(C), pages 1-12.
- Chou, Chang-Chi & Chiang, Wen-Chu & Chen, Albert Y., 2022. "Emergency medical response in mass casualty incidents considering the traffic congestions in proximity on-site and hospital delays," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 158(C).
- 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).
- J. Redondo & J. Fernández & I. García & P. Ortigosa, 2009. "A robust and efficient algorithm for planar competitive location problems," Annals of Operations Research, Springer, vol. 167(1), pages 87-105, March.
- Schnepper, Teresa & Klamroth, Kathrin & Stiglmayr, Michael & Puerto, Justo, 2019. "Exact algorithms for handling outliers in center location problems on networks using k-max functions," European Journal of Operational Research, Elsevier, vol. 273(2), pages 441-451.
- Michael Brusco & J Dennis Cradit & Douglas Steinley, 2021. "A comparison of 71 binary similarity coefficients: The effect of base rates," PLOS ONE, Public Library of Science, vol. 16(4), pages 1-19, April.
- Wen, Meilin & Iwamura, Kakuzo, 2008. "Fuzzy facility location-allocation problem under the Hurwicz criterion," European Journal of Operational Research, Elsevier, vol. 184(2), pages 627-635, January.
- Hong Gao & Kai Liu & Xinchao Peng & Cheng Li, 2020. "Optimal Location of Fast Charging Stations for Mixed Traffic of Electric Vehicles and Gasoline Vehicles Subject to Elastic Demands," Energies, MDPI, vol. 13(8), pages 1-16, April.
- Davood Shishebori & Lawrence Snyder & Mohammad Jabalameli, 2014. "A Reliable Budget-Constrained FL/ND Problem with Unreliable Facilities," Networks and Spatial Economics, Springer, vol. 14(3), pages 549-580, December.
More about this item
Keywords
Weighted Euclidean one-center; Minimum enclosing ball; Minimum volume enclosing ellipsoid; Rank-two update algorithm; Linear convergence; Frank–Wolfe algorithm with away steps;All these keywords.
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:coopap:v:75:y:2020:i:1:d:10.1007_s10589-019-00148-z. 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.