Santiváñez, José A.; Melachrinoudis, Emanuel Reliable maximin-maxisum locations for maximum service availability on tree networks vulnerable to disruptions. (English) Zbl 1437.90095 Ann. Oper. Res. 286, No. 1-2, 669-701 (2020). MSC: 90B80 90B10 90B25 90B05 90B22 PDF BibTeX XML Cite \textit{J. A. Santiváñez} and \textit{E. Melachrinoudis}, Ann. Oper. Res. 286, No. 1--2, 669--701 (2020; Zbl 1437.90095) Full Text: DOI
Soltanpour, Akram; Baroughi, Fahimeh; Alizadeh, Behrooz Intuitionistic fuzzy inverse 1-median location problem on tree networks with value at risk objective. (English) Zbl 1418.90142 Soft Comput. 23, No. 17, 7843-7852 (2019). MSC: 90B80 90B10 PDF BibTeX XML Cite \textit{A. Soltanpour} et al., Soft Comput. 23, No. 17, 7843--7852 (2019; Zbl 1418.90142) Full Text: DOI
Mokhtar, Hamid; Krishnamoorthy, Mohan; Ernst, Andreas T. A modified Benders method for the single- and multiple allocation \(p\)-hub median problems. (English) Zbl 1397.90243 Kliewer, Natalia (ed.) et al., Operations research proceedings 2017. Selected papers of the annual international conference of the German Operations Research Society (GOR), Freie Universiät Berlin, Germany, September 6–8, 2017. Cham: Springer (ISBN 978-3-319-89919-0/pbk; 978-3-319-89920-6/ebook). Operations Research Proceedings, 135-141 (2018). MSC: 90B80 90B10 90C35 PDF BibTeX XML Cite \textit{H. Mokhtar} et al., Oper. Res. Proc. 2017, 135--141 (2018; Zbl 1397.90243) Full Text: DOI
Nguyen, Kien Trung; Chien, Pham Van; Hai, Ly Hong; Quoc, Huynh Duc A simple linear time algorithm for computing a 1-median on cactus graphs. (English) Zbl 1370.90047 Appl. Appl. Math. 12, No. 1, 70-77 (2017). MSC: 90B10 90B80 90C27 PDF BibTeX XML Cite \textit{K. T. Nguyen} et al., Appl. Appl. Math. 12, No. 1, 70--77 (2017; Zbl 1370.90047) Full Text: Link
Vasilyev, Igor; Boccia, Maurizio; Hanafi, Saïd An implementation of exact knapsack separation. (English) Zbl 1355.90051 J. Glob. Optim. 66, No. 1, 127-150 (2016). MSC: 90C10 90C27 90C57 PDF BibTeX XML Cite \textit{I. Vasilyev} et al., J. Glob. Optim. 66, No. 1, 127--150 (2016; Zbl 1355.90051) Full Text: DOI
Sepasian, Ali Reza; Rahbarnia, Freydoon Upgrading \(p\)-median problem on a path. (English) Zbl 1327.90028 J. Math. Model. Algorithms Oper. Res. 14, No. 2, 145-157 (2015). MSC: 90B10 90B80 90C05 PDF BibTeX XML Cite \textit{A. R. Sepasian} and \textit{F. Rahbarnia}, J. Math. Model. Algorithms Oper. Res. 14, No. 2, 145--157 (2015; Zbl 1327.90028) Full Text: DOI
Sepasian, Ali Reza; Rahbarnia, Freydoon An \(\mathcal{O}(n \log n)\) algorithm for the inverse 1-median problem on trees with variable vertex weights and edge reductions. (English) Zbl 1308.90028 Optimization 64, No. 3, 595-602 (2015). MSC: 90B10 90B80 90C05 PDF BibTeX XML Cite \textit{A. R. Sepasian} and \textit{F. Rahbarnia}, Optimization 64, No. 3, 595--602 (2015; Zbl 1308.90028) Full Text: DOI
Yang, Liping; Guan, Xiucui 2-median location improvement problems under weighted \(l_1\) norm and \(l_\infty\) norm on trees. (English) Zbl 1299.90221 J. Southeast Univ., Engl. Ed. 29, No. 3, 346-351 (2013). MSC: 90B80 PDF BibTeX XML Cite \textit{L. Yang} and \textit{X. Guan}, J. Southeast Univ., Engl. Ed. 29, No. 3, 346--351 (2013; Zbl 1299.90221) Full Text: DOI
Li, Yu; Xiu, NaiHua; Xu, DaChuan An approximation algorithm for the \(k\)-median warehouse-retailer network design problem. (English) Zbl 1292.90254 Sci. China, Math. 56, No. 11, 2381-2388 (2013). MSC: 90C27 68W25 PDF BibTeX XML Cite \textit{Y. Li} et al., Sci. China, Math. 56, No. 11, 2381--2388 (2013; Zbl 1292.90254) Full Text: DOI
Blanquero, Rafael; Carrizosa, Emilio Solving the median problem with continuous demand on a network. (English) Zbl 1287.90081 Comput. Optim. Appl. 56, No. 3, 723-734 (2013). MSC: 90C35 90B85 90C26 PDF BibTeX XML Cite \textit{R. Blanquero} and \textit{E. Carrizosa}, Comput. Optim. Appl. 56, No. 3, 723--734 (2013; Zbl 1287.90081) Full Text: DOI
Tang, Huajun A note on the nestedness property for ordered median problems in tree networks. (English) Zbl 1282.90221 J. Syst. Sci. Complex. 26, No. 3, 335-340 (2013). MSC: 90C35 PDF BibTeX XML Cite \textit{H. Tang}, J. Syst. Sci. Complex. 26, No. 3, 335--340 (2013; Zbl 1282.90221) Full Text: DOI
Tang, Huajun; Cheng, T. C. E.; Ng, Chi To A note on the subtree ordered median problem in networks based on nestedness property. (English) Zbl 1364.90196 J. Ind. Manag. Optim. 8, No. 1, 41-49 (2012). MSC: 90B80 90C35 05C85 90B10 PDF BibTeX XML Cite \textit{H. Tang} et al., J. Ind. Manag. Optim. 8, No. 1, 41--49 (2012; Zbl 1364.90196) Full Text: DOI
Lin, Cheng-Chang; Lin, Jr-Yung; Chen, Yin-Chieh The capacitated \(p\)-hub median problem with integral constraints: an application to a Chinese air cargo network. (English) Zbl 1246.90087 Appl. Math. Modelling 36, No. 6, 2777-2787 (2012). MSC: 90B90 90B80 90C10 PDF BibTeX XML Cite \textit{C.-C. Lin} et al., Appl. Math. Modelling 36, No. 6, 2777--2787 (2012; Zbl 1246.90087) Full Text: DOI
Furuta, Takehiro; Sasaki, Mihiro; Ishizaki, Fumio; Suzuki, Atsuo; Miyazawa, Hajime A new clustering model of wireless sensor networks using facility location theory. (English) Zbl 1194.90022 J. Oper. Res. Soc. Japan 52, No. 4, 366-376 (2009). MSC: 90B18 90C35 68T10 PDF BibTeX XML Cite \textit{T. Furuta} et al., J. Oper. Res. Soc. Japan 52, No. 4, 366--376 (2009; Zbl 1194.90022) Full Text: DOI
Wang, Hung-Lung; Wu, Bang Ye; Chao, Kun-Mao The backup 2-center and backup 2-median problems on trees. (English) Zbl 1192.68058 Networks 53, No. 1, 39-49 (2009). MSC: 68M10 90B18 05C05 05C85 PDF BibTeX XML Cite \textit{H.-L. Wang} et al., Networks 53, No. 1, 39--49 (2009; Zbl 1192.68058) Full Text: DOI
Chen, Jeng-Fung A heuristic for the capacitated single allocation hub location problem. (English) Zbl 1154.90527 Chan, Alan H. S. (ed.) et al., Advances in industrial engineering and operations research (IMECS 2007). Selected papers based on the presentations at the international conference, Hong Kong, China, March 21–23, 2007. New York, NY: Springer (ISBN 978-0-387-74903-7/hbk). Lecture Notes in Electrical Engineering 5, 185-196 (2008). MSC: 90B80 90B10 PDF BibTeX XML Cite \textit{J.-F. Chen}, Lect. Notes Electr. Eng. 5, 185--196 (2008; Zbl 1154.90527) Full Text: DOI
Lari, Isabella; Ricca, Federica; Scozzari, Andrea Comparing different metaheuristic approaches for the median path problem with bounded length. (English) Zbl 1146.90456 Eur. J. Oper. Res. 190, No. 3, 587-597 (2008). MSC: 90B80 90B10 PDF BibTeX XML Cite \textit{I. Lari} et al., Eur. J. Oper. Res. 190, No. 3, 587--597 (2008; Zbl 1146.90456) Full Text: DOI
Sasaki, Mihiro; Furuta, Takehiro; Suzuki, Atsuo Exact optimal solutions of the minisum facility and transfer points location problems on a network. (English) Zbl 1137.90591 Int. Trans. Oper. Res. 15, No. 3, 295-306 (2008). MSC: 90B80 90B10 PDF BibTeX XML Cite \textit{M. Sasaki} et al., Int. Trans. Oper. Res. 15, No. 3, 295--306 (2008; Zbl 1137.90591) Full Text: DOI
Drezner, Zvi; Shiode, Shogo A distribution map for the one-median location problem on a network. (English) Zbl 1163.90601 Eur. J. Oper. Res. 179, No. 3, 1266-1273 (2007). MSC: 90B80 90B15 PDF BibTeX XML Cite \textit{Z. Drezner} and \textit{S. Shiode}, Eur. J. Oper. Res. 179, No. 3, 1266--1273 (2007; Zbl 1163.90601) Full Text: DOI
Fathali, J.; Kakhki, H. Taghizadeh Solving the \(p\)-median problem with pos/neg weights by variable neighborhood search and some results for special cases. (English) Zbl 1085.90007 Eur. J. Oper. Res. 170, No. 2, 440-462 (2006). MSC: 90B10 90B40 PDF BibTeX XML Cite \textit{J. Fathali} and \textit{H. T. Kakhki}, Eur. J. Oper. Res. 170, No. 2, 440--462 (2006; Zbl 1085.90007) Full Text: DOI
Konjevod, Goran; Krumke, Sven O.; Marathe, Madhav V. Budget constrained minimum cost connected medians. (English) Zbl 1118.90017 J. Discrete Algorithms 2, No. 4, 453-469 (2004). MSC: 90B10 90B85 90C35 90C27 68W25 PDF BibTeX XML Cite \textit{G. Konjevod} et al., J. Discrete Algorithms 2, No. 4, 453--469 (2004; Zbl 1118.90017) Full Text: DOI
Renaud, J.; Boctor, F. F.; Laporte, G. Efficient heuristics for median cycle problems. (English) Zbl 1095.90019 J. Oper. Res. Soc. 55, No. 2, 179-186 (2004). MSC: 90B10 90C59 PDF BibTeX XML Cite \textit{J. Renaud} et al., J. Oper. Res. Soc. 55, No. 2, 179--186 (2004; Zbl 1095.90019) Full Text: DOI
Nuggehalli, Ranganath; Lowe, Timothy J.; Ward, James E. An improved lower bound for the multimedian location problem. (English) Zbl 1013.90008 Ann. Oper. Res. 110, 17-31 (2002). MSC: 90B80 90B10 90C10 PDF BibTeX XML Cite \textit{R. Nuggehalli} et al., Ann. Oper. Res. 110, 17--31 (2002; Zbl 1013.90008) Full Text: DOI
Chen, Bintong; Lin, Chin-Shien Minmax-regret robust 1-median location on a tree. (English) Zbl 0930.90050 Networks 31, No. 2, 93-103 (1998). MSC: 90B80 90B10 PDF BibTeX XML Cite \textit{B. Chen} and \textit{C.-S. Lin}, Networks 31, No. 2, 93--103 (1998; Zbl 0930.90050) Full Text: DOI
Burkard, R. E.; Krarup, J. A linear algorithm for the pos/neg-weighted 1-median problem on a cactus. (English) Zbl 0904.90098 Computing 60, No. 3, 193-215 (1998). MSC: 90B80 90C35 90C27 PDF BibTeX XML Cite \textit{R. E. Burkard} and \textit{J. Krarup}, Computing 60, No. 3, 193--215 (1998; Zbl 0904.90098) Full Text: DOI
Kouvelis, Panos; Yu, Gang Robust discrete optimization and its applications. (English) Zbl 0873.90071 Nonconvex Optimization and Its Applications. 14. Dordrecht: Kluwer Academic Publishers. xvi, 356 p. (1997). Reviewer: H.T.Lau (Verdun/Quebec) MSC: 90C10 90B80 90-01 90C35 90B35 PDF BibTeX XML Cite \textit{P. Kouvelis} and \textit{G. Yu}, Robust discrete optimization and its applications. Dordrecht: Kluwer Academic Publishers (1997; Zbl 0873.90071)
Ageev, A. A. Complexity of the network median problem on planar grids. (English. Russian original) Zbl 0848.05057 Sib. Adv. Math. 5, No. 2, 1-9 (1995); translation from Tr. Inst. Mat. SO RAN 27, 6-13, (1994). MSC: 05C85 68R10 PDF BibTeX XML
Brandeau, Margaret L.; Chiu, Samuel S. A center location problem with congestion. (English) Zbl 0787.90037 Ann. Oper. Res. 40, 17-32 (1992). MSC: 90B80 90B22 90B10 60K20 PDF BibTeX XML Cite \textit{M. L. Brandeau} and \textit{S. S. Chiu}, Ann. Oper. Res. 40, 17--32 (1992; Zbl 0787.90037) Full Text: DOI
ElGindy, Hossam; Keil, J. Mark Efficient algorithms for the capacitated 1-median problem. (English) Zbl 0758.90051 ORSA J. Comput. 4, No. 4, 418-425 (1992). MSC: 90B80 90-08 PDF BibTeX XML Cite \textit{H. ElGindy} and \textit{J. M. Keil}, ORSA J. Comput. 4, No. 4, 418--425 (1992; Zbl 0758.90051) Full Text: DOI
Mirchandani, Pitu B. The p-median problem and generalizations. (English) Zbl 0731.90050 Discrete location theory, 55-117 (1990). Reviewer: P.Loridan MSC: 90B80 90C10 90C35 90-08 PDF BibTeX XML
Nel, Louis D.; Colbourn, Charles J. Locating a broadcast facility in an unreliable network. (English) Zbl 0718.90052 INFOR 28, No. 4, 363-379 (1990). MSC: 90B80 90B15 90B25 PDF BibTeX XML Cite \textit{L. D. Nel} and \textit{C. J. Colbourn}, INFOR 28, No. 4, 363--379 (1990; Zbl 0718.90052) Full Text: DOI
Kincaid, Rex K.; Maimon, Oded Z. A note on locating a central vertex of a 3-cactus graph. (English) Zbl 0699.90030 Comput. Oper. Res. 17, No. 3, 315-320 (1990). Reviewer: F.Plastria MSC: 90B05 90C35 05C05 90B22 PDF BibTeX XML Cite \textit{R. K. Kincaid} and \textit{O. Z. Maimon}, Comput. Oper. Res. 17, No. 3, 315--320 (1990; Zbl 0699.90030) Full Text: DOI
Venta, Enrique R.; Nourie, Francis J. Facility location on a grid with a diagonal line. (English) Zbl 0674.90021 Nav. Res. Logist. 36, No. 5, 709-717 (1989). MSC: 90B05 90B10 PDF BibTeX XML Cite \textit{E. R. Venta} and \textit{F. J. Nourie}, Nav. Res. Logist. 36, No. 5, 709--717 (1989; Zbl 0674.90021) Full Text: DOI
Ahn, Sang; Cooper, Colin; Cornuéjols, Gérard; Frieze, Alan Probabilistic analysis of a relaxation for the k-median problem. (English) Zbl 0653.90049 Math. Oper. Res. 13, No. 1, 1-31 (1988). Reviewer: I.G.Belinskaya MSC: 90C10 90B05 65K05 68Q25 PDF BibTeX XML Cite \textit{S. Ahn} et al., Math. Oper. Res. 13, No. 1, 1--31 (1988; Zbl 0653.90049) Full Text: DOI
Brandeau, Margaret L.; Chiu, Samuel S. Parametric facility location on a tree network with an \(L_ p\)-norm cost function. (English) Zbl 0644.90026 Transp. Sci. 22, No. 1, 59-69 (1988). Reviewer: P.Brucker MSC: 90B05 PDF BibTeX XML Cite \textit{M. L. Brandeau} and \textit{S. S. Chiu}, Transp. Sci. 22, No. 1, 59--69 (1988; Zbl 0644.90026) Full Text: DOI
Ahituv, Niv; Berman, Oded Operations management of distributed service networks. A practical quantitative approach. (English) Zbl 0709.90068 Applications of Modern Technology in Business. New York etc.: Plenum Press. xv, 293 p. $ 59.50 (1988). Reviewer: G.Merkel MSC: 90B80 90-02 90B06 90B35 90B15 91B32 90C90 PDF BibTeX XML Cite \textit{N. Ahituv} and \textit{O. Berman}, Operations management of distributed service networks. A practical quantitative approach. New York etc.: Plenum Press (1988; Zbl 0709.90068)
Current, John R.; ReVelle, Charles S.; Cohon, Jared L. The median shortest path problem: a multiobjective approach to analyze cost vs. accessibility in the design of transportation networks. (English) Zbl 0626.90089 Transp. Sci. 21, 188-197 (1987). MSC: 90C27 90C35 90C10 90C31 65K05 90B05 PDF BibTeX XML Cite \textit{J. R. Current} et al., Transp. Sci. 21, 188--197 (1987; Zbl 0626.90089) Full Text: DOI
Berman, Oded; Larson, Richard C.; Chiu, Samuel S. Optimal server location on a network operating as an M/G/1 queue. (English) Zbl 0576.90031 Oper. Res. 33, 746-771 (1985). MSC: 90B22 90B05 60K25 PDF BibTeX XML Cite \textit{O. Berman} et al., Oper. Res. 33, 746--771 (1985; Zbl 0576.90031) Full Text: DOI
Beasley, J. E. A note on solving large p-median problems. (English) Zbl 0569.90021 Eur. J. Oper. Res. 21, 270-273 (1985). MSC: 90B05 65K05 90C10 90C06 PDF BibTeX XML Cite \textit{J. E. Beasley}, Eur. J. Oper. Res. 21, 270--273 (1985; Zbl 0569.90021) Full Text: DOI
Hanjoul, Pierre; Thisse, Jacques-Francois La localisation de la firme sur un réseau. (French) Zbl 0525.90041 Cah. Cent. Étud. Rech. Opér. 25, 293-323 (1983). MSC: 90B05 91B24 91B38 PDF BibTeX XML Cite \textit{P. Hanjoul} and \textit{J.-F. Thisse}, Cah. Cent. Étud. Rech. Opér. 25, 293--323 (1983; Zbl 0525.90041)
Pelegrin Pelegrin, Blas An algorithm for determining the general absolute medians on a network of tree type. (Spanish) Zbl 0511.94026 Trab. Estad. Invest. Oper. 33, No. 1, 54-63 (1982). MSC: 94C15 PDF BibTeX XML Cite \textit{B. Pelegrin Pelegrin}, Trab. Estad. Invest. Oper. 33, No. 1, 54--63 (1982; Zbl 0511.94026) Full Text: DOI EuDML
Boffey, T. B. Graph theory in operations research. (English) Zbl 0509.90053 Macmillan Computer Science Series. London - Basingstoke etc.: The Macmillan Press Ltd. X, 301 p. $ 25.00; £12.95 (1982). MSC: 90C35 90-01 05C35 90B10 65K05 05C38 90B05 PDF BibTeX XML
Hochbaum, Dorit S. Heuristics for the fixed cost median problem. (English) Zbl 0473.90029 Math. Program. 22, 148-162 (1982). MSC: 90B05 90C35 65K05 PDF BibTeX XML Cite \textit{D. S. Hochbaum}, Math. Program. 22, 148--162 (1982; Zbl 0473.90029) Full Text: DOI
Hulme, B. L.; Slater, P. J. Minimean location of different facilities on a line network. (English) Zbl 0489.90038 SIAM J. Algebraic Discrete Methods 2, 411-415 (1981). MSC: 90B05 PDF BibTeX XML Cite \textit{B. L. Hulme} and \textit{P. J. Slater}, SIAM J. Algebraic Discrete Methods 2, 411--415 (1981; Zbl 0489.90038) Full Text: DOI
Mirchandani, Pitu B.; Oudjit, Aissa Localizing 2-medians on probabilistic and deterministic tree networks. (English) Zbl 0452.90026 Networks 10, 329-350 (1981). MSC: 90B05 65K05 PDF BibTeX XML Cite \textit{P. B. Mirchandani} and \textit{A. Oudjit}, Networks 10, 329--350 (1981; Zbl 0452.90026) Full Text: DOI
Galvao, Roberto D. A graph theoretical bound for the p-median problem. (English) Zbl 0451.90041 Eur. J. Oper. Res. 6, 162-165 (1981). MSC: 90B05 90B10 05C35 PDF BibTeX XML Cite \textit{R. D. Galvao}, Eur. J. Oper. Res. 6, 162--165 (1981; Zbl 0451.90041) Full Text: DOI
Berman, Oded; Larson, Richard C.; Odoni, Amedeo R. Developments in network location with mobile and congested facilities. (English) Zbl 0451.90036 Eur. J. Oper. Res. 6, 104-116 (1981). MSC: 90B05 PDF BibTeX XML Cite \textit{O. Berman} et al., Eur. J. Oper. Res. 6, 104--116 (1981; Zbl 0451.90036) Full Text: DOI
Halpern, Jonathan Duality in the cent-dian of a graph. (English) Zbl 0451.90050 Oper. Res. 28, 722-735 (1980). MSC: 90B05 PDF BibTeX XML Cite \textit{J. Halpern}, Oper. Res. 28, 722--735 (1980; Zbl 0451.90050) Full Text: DOI
Galvao, Roberto D. A dual-bounded algorithm for the p-median problem. (English) Zbl 0451.90040 Oper. Res. 28, 1112-1121 (1980). MSC: 90B05 65K05 90C10 90C90 PDF BibTeX XML Cite \textit{R. D. Galvao}, Oper. Res. 28, 1112--1121 (1980; Zbl 0451.90040) Full Text: DOI
Kariv, O.; Hakimi, S. L. An algorithmic approach to network location problems. II: The p-medians. (English) Zbl 0432.90075 SIAM J. Appl. Math. 37, 539-560 (1979). MSC: 90C35 05C05 68Q25 94C15 90B22 05C35 68R10 PDF BibTeX XML Cite \textit{O. Kariv} and \textit{S. L. Hakimi}, SIAM J. Appl. Math. 37, 539--560 (1979; Zbl 0432.90075) Full Text: DOI
Kolen, A. The p-median problem with mutual communication on a tree. (English) Zbl 0417.90085 Math. Cent., Amst., Afd. Math. Beslisk. BW 114/79, 11 p. (1979). MSC: 90C35 90B99 90B10 05C05 PDF BibTeX XML
Eilon, Samuel; Galvao, Roberto D. Single and double vertex substitution in heuristic procedures for the p- median problem. (English) Zbl 0491.90036 Manage. Sci. 24, 1763-1766 (1978). MSC: 90B05 65K05 PDF BibTeX XML Cite \textit{S. Eilon} and \textit{R. D. Galvao}, Manage. Sci. 24, 1763--1766 (1978; Zbl 0491.90036) Full Text: DOI