Spatial Separability in Hub Location Problems with an Application to Brain Connectivity Networks

References

• Alumur S, Kara BY (2008) Network hub location problems: The state of the art. Eur. J. Oper. Res. 190(1):1–21.Google Scholar
• Alumur S, Kara BY, Karasan OE (2009) The design of incomplete single allocation hub networks. Transportation Res B: Methodological 43(10):936–951.Google Scholar
• Alumur SA, Nickel S, Saldanha-da Gama F (2012) Hub location under uncertainty. Transportation Res. Part B: Methodological 46(4):529–543.Google Scholar
• Applegate DL (2006) The Traveling Salesman Problem: A Computational Study (Princeton University Press, Princeton, NJ).Google Scholar
• Arslan S, Ktena SI, Makropoulos A, Robinson EC, Rueckert D, Parisot S (2018) Human brain mapping: A systematic comparison of parcellation methods for the human cerebral cortex. Neuroimage 170:5–30.Google Scholar
• Avena-Koenigsberger A, Misic B, Sporns O (2018) Communication dynamics in complex brain networks. Nature Rev. Neuroscience 19(1):17–33.Google Scholar
• Aykin T (1994) Lagrangian relaxation based approaches to capacitated hub-and-spoke network design problem. Eur. J. Oper. Res. 79(3):501–523.Google Scholar
• Barnes ER, Hoffman AJ, Rothblum UG (1992) Optimal partitions having disjoint convex and conic hulls. Math. Programming 54:69–86.Google Scholar
• Bassett DS, Sporns O (2017) Network neuroscience. Nature Neuroscience 20(3):353–364.Google Scholar
• Behrmann M, Plaut DC (2013) Distributed circuits, not circumscribed centers, mediate visual recognition. Trends Cognitive Sci. 17(5):210–219.Google Scholar
• Boland N, Krishnamoorthy M, Ernst AT, Ebery J (2004) Preprocessing and cutting for multiple allocation hub location problems. Eur. J. Oper. Res. 155(3):638–653.Google Scholar
• Brodmann K (1909) Vergleichende Lokalisationslehre der Grosshirnrinde in ihren Prinzipien dargestellt auf Grund des Zellenbaues (Barth, Leipzig, Germany).Google Scholar
• Bullmore E, Sporns O (2012) The economy of brain network organization. Nature Rev. Neuroscience 13(5):336–349.Google Scholar
• Calık H, Alumur SA, Kara BY, Karasan OE (2009) A tabu-search based heuristic for the hub covering problem over incomplete hub networks. Comput. Oper. Res. 36(12):3088–3096.Google Scholar
• Campbell JF (1990) Freight consolidation and routing with transportation economies of scale. Transportation Res. Part B: Methodological 24(5):345–361.Google Scholar
• Campbell JF (1994) Integer programming formulations of discrete hub location problems. Eur. J. Oper. Res. 72:387–405.Google Scholar
• Campbell JF, O’Kelly ME (2012) Twenty-five years of hub location research. Transportation Sci. 46:153–169.Link, Google Scholar
• Campbell JF, Ernst AT, Krishnamoorthy M (2005a) Hub arc location problems: Part II—formulations and optimal algorithms. Management Sci. 51(10):1556–1571.Link, Google Scholar
• Campbell JF, Ernst AT, Krishnamoorthy M (2005b) Hub arc location problems: Part I—introduction and results. Management Sci. 51(10):1540–1555.Link, Google Scholar
• Carvajal R, Constantino M, Goycoolea M, Vielma JP, Weintraub A (2013) Imposing connectivity constraints in forest planning models. Oper. Res. 61(4):824–836.Link, Google Scholar
• Chakravarty AK, Orlin JB, Rothblum UG (1985) Consecutive optimizers for a partitioning problem with applications to optimal inventory groupings for joint replenishment. Oper. Res. 33(4):820–834.Link, Google Scholar
• Commons W (2008) Lateral surface of left cerebral hemisphere, viewed from the side. Accessed February 28, 2020, https://commons.wikimedia.org/wiki/File:Gray726-Brodman.svg.Google Scholar
• Contreras I (2015) Hub location problems. Laporte G, Nickel S, Saldanha da Gama F, eds. Location Science (Springer, Cham), 311–344.Google Scholar
• Contreras I, Cordeau J-F, Laporte G (2011a) Benders decomposition for large-scale uncapacitated hub location. Oper. Res. 59(6):1477–1490.Link, Google Scholar
• Contreras I, Cordeau J-F, Laporte G (2011b) Stochastic uncapacitated hub location. Eur. J. Oper. Res. 212(3):518–528.Google Scholar
• Contreras I, Díaz JA, Fernandez E (2011c) Branch and price for large-scale capacitated hub location problems with single assignment. INFORMS J. Comput. 23(1):41–55.Link, Google Scholar
• Contreras I, Tanash M, Vidyarthi N (2017) Exact and heuristic approaches for the cycle hub location problem. Ann. Oper. Res. 258:655–677.Google Scholar
• Correia I, Nickel S, Saldanha-da Gama F (2010) The capacitated single-allocation hub location problem revisited: A note on a classical formulation. Eur. J. Oper. Res. 207(1):92–96.Google Scholar
• Crossley NA, Mechelli A, Vértes PE, Winton-Brown TT, Patel AX, Ginestet CE, McGuire P, Bullmore ET (2013) Cognitive relevance of the community structure of the human brain functional coactivation network. Proc. Natl. Acad. Sci. USA 110(28):11583–11588.Google Scholar
• de Camargo RS, de Miranda G Jr, Luna HP (2009a) Benders decomposition for hub location problems with economies of scale. Transportation Sci. 43(1):86–97.Link, Google Scholar
• de Camargo RS, de Miranda G Jr, Ferreira RPM, Luna HP (2009b) Multiple allocation hub-and-spoke network design under hub congestion. Comput. Oper. Res. 36(12):3097–3106.Google Scholar
• Ebery J (2001) Solving large single allocation p-hub problems with two or three hubs. Eur. J. Oper. Res. 128(2):447–458.Google Scholar
• Ebery J, Krishnamoorthy M, Ernst A, Boland N (2000) The capacitated multiple allocation hub location problem: Formulations and algorithms. Eur. J. Oper. Res. 120(3):614–631.Google Scholar
• Elhedhli S, Hu FX (2005) Hub-and-spoke network design with congestion. Comput. Oper. Res. 32(6):1615–1632.Google Scholar
• Elhedhli S, Wu H (2010) A Lagrangian heuristic for hub-and-spoke system design with capacity selection and congestion. INFORMS J. Comput. 22(2):282–296.Link, Google Scholar
• Ernst AT, Krishnamoorthy M (1996) Efficient algorithms for the uncapacitated single allocation p-hub median problem. Location Sci. 4(3):139–154.Google Scholar
• Farahani RZ, Hekmatfar M, Arabani AB, Nikbakhsh E (2013) Hub location problems: A review of models, classification, solution techniques, and applications. Comput. Indust. Engrg. 64(4):1096–1109.Google Scholar
• Fox MD, Corbetta M, Snyder AZ, Vincent JL, Raichle ME (2006) Spontaneous neuronal activity distinguishes human dorsal and ventral attention systems. Proc. Natl. Acad. Sci. USA 103(26):10046–10051.Google Scholar
• Friederici AD, Gierhan SM (2013) The language network. Curr. Opin. Neurobiol. 23(2):250–254.Google Scholar
• Ghaffarinasab N, Kara BY (2019) Benders decomposition algorithms for two variants of the single allocation hub location problem. Networks Spatial Econom. 19(1):83–108.Google Scholar
• Glasser MF, Coalson TS, Robinson EC, Hacker CD, Harwell J, Yacoub E, Ugurbil K, Andersson J, Beckmann CF, Jenkinson M, et al.. (2016) A multi-modal parcellation of human cerebral cortex. Nature 536(7615):171–178.Google Scholar
• Guan J, Lin G, Feng H-B (2018) A learning-based probabilistic tabu search for the uncapacitated single allocation hub location problem. Comput. Oper. Res. 98:1–12.Google Scholar
• Hagmann P, Cammoun L, Gigandet X, Meuli R, Christopher J Honey, Van J Wedeen, Sporns O (2008) Mapping the structural core of human cerebral cortex. PLoS Biol. 6(7):e159.Google Scholar
• Hagmann P, Thiran J-P, Jonasson L, Vandergheynst P, Clarke S, Maeder P, Meuli R (2003) DTI mapping of human brain connectivity: Statistical fibre tracking and virtual dissection. Neuroimage 19(3):545–554.Google Scholar
• Honey CJ, Kötter R, Breakspear M, Sporns O (2007) Network structure of cerebral cortex shapes functional connectivity on multiple time scales. Proc. Natl. Acad. Sci. USA 104(24):10240–10245.Google Scholar
• Ilić A, Urošević D, Brimberg J, Mladenović N (2010) A general variable neighborhood search for solving the uncapacitated single allocation p-hub median problem. Eur. J. Oper. Res. 206(2):289–300.Google Scholar
• Kaufman L, Rousseeuw PJ (2009) Finding Groups in Data: An Introduction to Cluster Analysis, vol. 344 (John Wiley & Sons, Hoboken, NJ).Google Scholar
• King DM, Jacobson SH, Sewell EC, Tam Cho WK (2012) Geo-graphs: An efficient model for enforcing contiguity and hole constraints in planar graph partitioning. Oper. Res. 60(5):1213–1228.Link, Google Scholar
• Klincewicz JG (1992) Avoiding local optima in the p-hub location problem using tabu search and grasp. Ann. Oper. Res. 40:283–302.Google Scholar
• Klincewicz JG (1998) Hub location in backbone/tributary network design: A review. Location Sci. 6(1–4):307–335.Google Scholar
• Kwon H, Choi Y-H, Lee J-M (2019) A Physarum centrality measure of the human brain network. Sci. Rep. 9:5907.Google Scholar
• Labbé M, Yaman H, Gourdin E (2005) A branch and cut algorithm for hub location problems with single assignment. Math. Programming 102:371–405.Google Scholar
• Le Bihan D, Mangin J-F, Poupon C, Clark CA, Pappata S, Molko N, Chabriat H (2001) Diffusion tensor imaging: Concepts and applications. J. Magnetic Resonance Imaging 13(4):534–546.Google Scholar
• Marianov V, Serra D (2003) Location models for airline hubs behaving as M/D/c queues. Comput. Oper. Res. 30(7):983–1003.Google Scholar
• Martin JC, Román C (2004) Analyzing competition for hub location in intercontinental aviation markets. Transportation Res. Part E: Logist. Transportation Rev. 40(2):135–150.Google Scholar
• Mayer G, Wagner B (2002) Hublocator: An exact solution method for the multiple allocation hub location problem. Comput. Oper. Res. 29(6):715–739.Google Scholar
• Meier JF, Clausen U (2017) Solving single allocation hub location problems on Euclidean data. Transportation Sci. 52(5):1141–1155.Google Scholar
• Newman MEJ (2006) Modularity and community structure in networks. Proc. Natl. Acad. Sci. USA 103(23):8577–8582.Google Scholar
• O’Kelly ME (1986) The location of interacting hub facilities. Transportation Sci. 20(2):92–106.Link, Google Scholar
• O’Kelly ME (1987) A quadratic integer program for the location of interacting hub facilities. Eur. J. Oper. Res. 32(3):393–404.Google Scholar
• O’Kelly ME (1992) A clustering approach to the planar hub location problem. Ann. Oper. Res. 40:339–353.Google Scholar
• Oldham S, Fornito A (2018) The development of brain network hubs. Developmental Cognitive Neuroscience 36:100607.Google Scholar
• Peker M, Kara BY, Campbell JF, Alumur SA (2016) Spatial analysis of single allocation hub location problems. Networks Spatial Econom. 16(4):1075–1101.Google Scholar
• Pessoa L (2012) Beyond brain regions: Network perspective of cognition–emotion interactions. Behavior Brain Sci. 35(3):158–159.Google Scholar
• Pirkul H, Schilling DA (1998) An efficient procedure for designing single allocation hub and spoke systems. Management Sci. 44(12-part-2):S235–S242.Link, Google Scholar
• Shirabe T (2009) Districting modeling with exact contiguity constraints. Environ. Planning B: Planning Design 36(6):1053–1066.Google Scholar
• Skorin-Kapov D, Skorin-Kapov J, O’Kelly M (1996) Tight linear programming relaxations of uncapacitated p-hub median problems. Eur. J. Oper. Res. 94(3):582–593.Google Scholar
• Sung CS, Jin HW (2001) Dual-based approach for a hub network design problem under non-restrictive policy. Eur. J. Oper. Res. 132(1):88–105.Google Scholar
• Topcuoglu H, Corut F, Ermis M, Yilmaz G (2005) Solving the uncapacitated hub location problem using genetic algorithms. Comput. Oper. Res. 32(4):967–984.Google Scholar
• van den Heuvel MP, Mandl RCW, Stam CJ, Kahn RS, Hulshoff Pol HE (2010) Aberrant frontal and temporal complex network structure in schizophrenia: A graph theoretical analysis. J. Neuroscience 30(47):15915–15926.Google Scholar
• van den Heuvel MP, Sporns O (2013) Network hubs in the human brain. Trends Cognitive Sci. 17(12):683–696.Google Scholar
• Vincent JL, Patel GH, Fox MD, Snyder AZ, Baker JT, Van Essen DC, Zempel JM, Snyder LH, Corbetta M, Raichle ME (2007) Intrinsic functional architecture in the anaesthetized monkey brain. Nature 447(7140):83–86.Google Scholar
• Wagner B (2007) An exact solution procedure for a cluster hub location problem. Eur. J. Oper. Res. 178(2):391–401.Google Scholar
• Zalesky A, Fornito A, Seal ML, Cocchi L, Westin C-F, Bullmore ET, Egan GF, Pantelis C (2011) Disrupted axonal fiber connectivity in schizophrenia. Biol. Psychiatry 69(1):80–89.Google Scholar