NetworksAn International Journal Short Title: Networks Publisher: Wiley, Hoboken, NJ ISSN: 0028-3045; 1097-0037/e Online: https://onlinelibrary.wiley.com/loi/10970037 Comments: Journal Documents Indexed: 2,181 Publications (since 1971) References Indexed: 1,804 Publications with 39,840 References. all top 5 Latest Issues 83, No. 3 (2024) 83, No. 2 (2024) 83, No. 1 (2024) 82, No. 4 (2023) 82, No. 3 (2023) 82, No. 2 (2023) 82, No. 1 (2023) 81, No. 4 (2023) 81, No. 3 (2023) 81, No. 2 (2023) 81, No. 1 (2023) 80, No. 4 (2022) 80, No. 3 (2022) 80, No. 2 (2022) 80, No. 1 (2022) 79, No. 4 (2022) 79, No. 3 (2022) 79, No. 2 (2022) 79, No. 1 (2022) 78, No. 4 (2021) 78, No. 3 (2021) 78, No. 2 (2021) 78, No. 1 (2021) 77, No. 4 (2021) 77, No. 3 (2021) 77, No. 2 (2021) 77, No. 1 (2021) 76, No. 4 (2020) 76, No. 3 (2020) 76, No. 2 (2020) 76, No. 1 (2020) 75, No. 4 (2020) 75, No. 3 (2020) 75, No. 2 (2020) 75, No. 1 (2020) 74, No. 3 (2019) 74, No. 2 (2019) 74, No. 1 (2019) 73, No. 3 (2019) 73, No. 2 (2019) 73, No. 1 (2019) 72, No. 4 (2018) 72, No. 2 (2018) 72, No. 1 (2018) 71, No. 4 (2018) 71, No. 3 (2018) 71, No. 2 (2018) 71, No. 1 (2018) 70, No. 1 (2017) 69, No. 4 (2017) 69, No. 3 (2017) 69, No. 2 (2017) 69, No. 1 (2017) 68, No. 4 (2016) 68, No. 3 (2016) 68, No. 2 (2016) 67, No. 4 (2016) 67, No. 3 (2016) 67, No. 2 (2016) 67, No. 1 (2016) 66, No. 4 (2015) 66, No. 3 (2015) 66, No. 2 (2015) 66, No. 1 (2015) 65, No. 4 (2015) 65, No. 3 (2015) 65, No. 2 (2015) 65, No. 1 (2015) 64, No. 4 (2014) 64, No. 3 (2014) 64, No. 2 (2014) 64, No. 1 (2014) 63, No. 4 (2014) 63, No. 3 (2014) 63, No. 2 (2014) 63, No. 1 (2014) 62, No. 4 (2013) 62, No. 3 (2013) 62, No. 2 (2013) 62, No. 1 (2013) 61, No. 4 (2013) 61, No. 3 (2013) 61, No. 2 (2013) 61, No. 1 (2013) 60, No. 4 (2012) 60, No. 3 (2012) 60, No. 2 (2012) 60, No. 1 (2012) 59, No. 4 (2012) 59, No. 3 (2012) 59, No. 2 (2012) 59, No. 1 (2012) 58, No. 4 (2011) 58, No. 3 (2011) 58, No. 2 (2011) 58, No. 1 (2011) 57, No. 4 (2011) 57, No. 3 (2011) 57, No. 2 (2011) 57, No. 1 (2011) ...and 199 more Volumes all top 5 Authors 28 Laporte, Gilbert 24 Gouveia, Luis 24 Hwang, Frank Kwangming 22 Labbé, Martine V. 20 Golden, Bruce L. 19 Berman, Oded 17 Colbourn, Charles J. 16 Orlin, James B. 15 Gendreau, Michel 15 Pelc, Andrzej 15 Thomas, Doreen Anne 14 Balbuena, Camino 14 Harary, Frank 13 Chen, Genhuey 13 Smith, J. Cole 12 Corberán, Angel 12 Shier, Douglas R. 11 Brazil, Marcus N. 11 Brown, Jason Ira 11 Hochbaum, Dorit S. 11 Hsu, Lihhsing 11 Salazar-González, Juan-José 11 Slater, Peter James 11 Tamir, Arie 10 Ahuja, Ravindra K. 10 Ben-Ameur, Walid 10 Hakimi, Seifollah Louis 9 Archetti, Claudia 9 Bermond, Jean-Claude 9 Fortz, Bernard 9 Hicks, Illya V. 9 Liestman, Arthur L. 9 Marcote, Xavier 9 Pióro, Michał 9 Puerto Albandoz, Justo 9 Resende, Mauricio G. C. 8 Averbakh, Igor 8 Boesch, Frank T. 8 Büsing, Christina 8 Cheng, Eddie 8 Du, Ding-Zhu 8 Fremuth-Paeger, Christian 8 Gargano, Luisa 8 Hassin, Refael 8 Jungnickel, Dieter 8 Maffioli, Francesco 8 Magnanti, Thomas L. 8 Mahjoub, Ali Ridha 8 Poss, Michael 8 Ras, Charl J. 8 Roberts, Fred S. 8 Xu, Junming 7 Balas, Egon 7 Ball, Michael O. 7 Cerulli, Raffaele 7 de Werra, Dominique 7 Fàbrega, Josep 7 Fischetti, Matteo 7 Hagstrom, Jane Nichols 7 Lari, Isabella 7 Nagurney, Anna 7 Plana, Isaac 7 Ribeiro, Celso Carneiro 7 Ricca, Federica 7 Sanchis, José María 7 Scozzari, Andrea 7 Scutellà, Maria Grazia 7 Zachariasen, Martin 6 Agarwal, Yogesh Kumar 6 Beasley, John E. 6 Boland, Natashia L. 6 Chartrand, Gary Theodore 6 Cordeau, Jean-François 6 Hamacher, Horst W. 6 Hansen, Pierre 6 Harutyunyan, Hovhannes A. 6 Hedetniemi, Stephen Travis 6 Ibaraki, Toshihide 6 Jaillet, Patrick 6 Levin, Asaf 6 Ljubić, Ivana 6 Lucena, Abilio 6 Ouorou, Adam 6 Pallottino, Stefano 6 Prokopyev, Oleg Alexan 6 Provan, J. Scott 6 Schmeichel, Edward F. 6 Sherali, Hanif D. 6 Simeone, Bruno 6 Speranza, Maria Grazia 6 Suffel, Charles Louis 6 Tomaszewski, Artur 6 Uchoa, Eduardo 6 Wood, R. Kevin 6 Yaman, Hande 5 Alexopoulos, Christos 5 Arbib, Claudio 5 Batta, Rajan 5 Bodin, Lawrence D. 5 Burkard, Rainer E. ...and 2,979 more Authors all top 5 Fields 1,597 Operations research, mathematical programming (90-XX) 743 Combinatorics (05-XX) 521 Computer science (68-XX) 128 Information and communication theory, circuits (94-XX) 104 Numerical analysis (65-XX) 93 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 34 General and overarching topics; collections (00-XX) 24 Probability theory and stochastic processes (60-XX) 16 Statistics (62-XX) 15 Convex and discrete geometry (52-XX) 12 Biology and other natural sciences (92-XX) 11 History and biography (01-XX) 10 Calculus of variations and optimal control; optimization (49-XX) 7 Linear and multilinear algebra; matrix theory (15-XX) 7 Systems theory; control (93-XX) 5 Order, lattices, ordered algebraic structures (06-XX) 3 Mathematical logic and foundations (03-XX) 3 General topology (54-XX) 2 Number theory (11-XX) 1 Partial differential equations (35-XX) 1 Geometry (51-XX) 1 Manifolds and cell complexes (57-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 1,664 Publications have been cited 20,454 times in 13,036 Documents Cited by ▼ Year ▼ Total domination in graphs. Zbl 0447.05039 Cockayne, E. J.; Dawes, R. M.; Hedetniemi, S. T. 296 1980 A survey of gossiping and broadcasting in communication networks. Zbl 0649.90047 Hedetniemi, Sandra M.; Hedetniemi, Stephen T.; Liestman, Arthur L. 228 1988 Towards a theory of domination. Zbl 0384.05051 Cockayne, E. J.; Hedetniemi, S. T. 213 1977 An exact algorithm for the elementary shortest path problem with resource constraints: application to some vehicle routing problems. Zbl 1056.90014 Feillet, Dominique; Dejax, Pierre; Gendreau, Michel; Gueguen, Cyrille 196 2004 A tabu search heuristic for periodic and multi-depot vehicle routing problems. Zbl 0885.90037 Cordeau, Jean-François; Gendreau, Michel; Laporte, Gilbert 177 1997 Conditional connectivity. Zbl 0514.05038 Harary, Frank 176 1983 On the computational complexity of combinatorial problems. Zbl 0324.05003 Karp, R. M. 154 1975 The Steiner problem in graphs. Zbl 0229.05125 Dreyfus, S. E.; Wagner, R. A. 152 1972 On cost allocation for a spanning tree: A game theoretic approach. Zbl 0357.90083 Bird, C. G. 144 1976 Shortest-path network interdiction. Zbl 1027.90106 Israeli, Eitan; Wood, R. Kevin 144 2002 Paired-domination in graphs. Zbl 0997.05074 Haynes, Teresa W.; Slater, Peter J. 121 1998 On general routing problems. Zbl 0366.90092 Lenstra, J. K.; Rinnooy Kan, A. H. G. 119 1976 Parallel iterative search methods for vehicle routing problems. Zbl 0804.90045 Taillard, É. 119 1993 The prize collecting traveling salesman problem. Zbl 0676.90089 Balas, Egon 116 1989 Capacitated arc routing problems. Zbl 0459.90083 Golden, Bruce L.; Wong, Richard T. 103 1981 Steiner problem in networks: A survey. Zbl 0646.90028 Winter, Pawel 103 1987 Domination and location in acyclic graphs. Zbl 0643.90089 Slater, Peter J. 94 1987 Solving Steiner tree problems in graphs to optimality. Zbl 1002.90078 Koch, T.; Martin, A. 91 1998 New dynamic programming algorithms for the resource constrained elementary shortest path problem. Zbl 1144.90514 Righini, Giovanni; Salani, Matteo 89 2008 On the geodetic number of a graph. Zbl 0987.05047 Chartrand, Gary; Harary, Frank; Zhang, Ping 87 2002 The complexity of the network design problem. Zbl 0395.94048 Johnson, D. S.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 86 1978 Steiner trees, partial 2-trees, and minimum IFI networks. Zbl 0529.68036 Wald, Joseph A.; Colbourn, Charles J. 86 1983 Euclidean shortest paths in the presence of rectilinear barriers. Zbl 0545.90098 Lee, D. T.; Preparata, F. P. 85 1984 Efficient algorithms for interval graphs and circular-arc graphs. Zbl 0493.68066 Gupta, U. I.; Lee, D. T.; Leung, J. Y.-T. 84 1982 Simple heuristics for unit disk graphs. Zbl 0821.90128 Marathe, M. V.; Breu, H.; Hunt, H. B. III; Ravi, S. S.; Rosenkrantz, D. J. 81 1995 State-space relaxation procedures for the computation of bounds to routing problems. Zbl 0458.90071 Christofides, Nicos; Mingozzi, A.; Toth, P. 80 1981 An algorithm for the resource constrained shortest path problem. Zbl 0673.90085 Beasley, J. E.; Christofides, N. 78 1989 Rainbow trees in graphs and generalized connectivity. Zbl 1205.05085 Chartrand, Gary; Okamoto, Futaba; Zhang, Ping 78 2010 Independence properties of directed Markov fields. Zbl 0743.05065 Lauritzen, S. L.; Dawid, A. P.; Larsen, B. N.; Leimer, H.-G. 76 1990 Partial orders of dimension 2. Zbl 0247.06002 Baker, K. A.; Fishburn, P. C.; Roberts, F. S. 74 1972 Models and branch-and-cut algorithms for pickup and delivery problems with time windows. Zbl 1141.90340 Ropke, Stefan; Cordeau, Jean-François; Laporte, Gilbert 73 2007 A new class of interconnection networks based on the alternating group. Zbl 0774.90031 Jwo, Jung-Sing; Lakshmivarahan, S.; Dhall, S. K. 72 1993 Network synthesis and optimum network design problems: Models, solution methods and applications. Zbl 0666.90032 Minoux, M. 71 1989 The period routing problem. Zbl 0541.90073 Christofides, N.; Beasley, J. E. 71 1984 Topological design of centralized computer networks - formulations and algorithms. Zbl 0493.94021 Gavish, Bezalel 70 1982 Augmented cubes. Zbl 1019.05052 Choudum, S. A.; Sunitha, V. 69 2002 On reliability evaluation of a capacitated-flow network in terms of minimal pathsets. Zbl 0828.90038 Lin, Jsen-Shung; Jane, Chin-Chia; Yuan, John 69 1995 Design of survivable networks: a survey. Zbl 1072.90003 Kerivin, Hervé; Mahjoub, A. Ridha 69 2005 A polynomial-time approximation scheme for the minimum-connected dominating set in ad hoc wireless networks. Zbl 1031.05092 Cheng, Xiuzhen; Huang, Xiao; Li, Deying; Wu, Weili; Du, Ding-Zhu 69 2003 Algorithms on circular-arc graphs. Zbl 0309.05126 Gavril, F. 68 1974 Steiner tree problems. Zbl 0749.90082 Hwang, F. K.; Richards, Dana S. 68 1992 A fundamental problem in vehicle routing. Zbl 0368.90130 Orloff, C. S. 66 1974 Routing with time windows by column generation. Zbl 0571.90088 Desrosiers, Jacques; Soumis, François; Desrochers, Martin 66 1984 Identifying independence in Bayesian networks. Zbl 0724.05066 Geiger, Dan; Verma, Thomas; Pearl, Judea 66 1990 Networks and vehicle routing for municipal waste collection. Zbl 0284.90032 Beltrami, E. J.; Bodin, L. D. 64 1974 Special cases of traveling salesman and repairman problems with time windows. Zbl 0819.90124 Tsitsiklis, John N. 63 1992 Efficient algorithms for inferring evolutionary trees. Zbl 0719.92015 Gusfield, Dan 62 1991 A tabu search heuristic for the vehicle routing problem with two-dimensional loading constraints. Zbl 1146.90012 Gendreau, Michel; Iori, Manuel; Laporte, Gilbert; Martello, Silvaro 62 2008 On graphs with polynomially solvable maximum-weight clique problem. Zbl 0661.05036 Balas, Egon; Yu, Chang Sung 61 1989 Algorithms for a maximum clique and a maximum independent set of a circle graph. Zbl 0259.05125 Gavril, F. 60 1973 Minimum cuts and related problems. Zbl 0325.90047 Picard, J. C.; Ratliff, H. D. 59 1975 Shortest-path algorithms: Taxonomy and annotation. Zbl 0542.90101 Deo, Narsingh; Pang, Chiyin 58 1984 The rainbow connectivity of a graph. Zbl 1205.05124 Chartrand, Gary; Johns, Garry L.; McKeon, Kathleen A.; Zhang, Ping 58 2009 Multicommodity network flows - a survey. Zbl 0381.90040 Assad, A. A. 56 1978 On some techniques useful for solution of transportation network problems. Zbl 0253.90015 Tomizawa, N. 56 1971 Steiner trees, connected domination and strongly chordal graphs. Zbl 0579.05050 White, Kevin; Farber, Martin; Pulleyblank, William 56 1985 The ring star problem: polyhedral analysis and exact algorithm. Zbl 1053.90021 Labbé, Martine; Laporte, Gilbert; Rodríguez Martín, Inmaculada; Salazar González, Juan José 56 2004 Complexity results for well-covered graphs. Zbl 0780.90104 Sankaranarayana, Ramesh S.; Stewart, Lorna K. 56 1992 Bounds on backtrack algorithms for listing cycles, paths, and spanning trees. Zbl 0316.05125 Read, R. C.; Tarjan, R. E. 55 1975 Implementing vehicle routing algorithms. Zbl 0359.90054 Golden, B. L.; Magnanti, T. L.; Nguyen, H. Q. 55 1977 Finding optimum branchings. Zbl 0379.90100 Tarjan, R. E. 54 1977 Vertex domination-critical graphs. Zbl 0658.05042 Brigham, Robert C.; Chinn, Phyllis Z.; Dutton, Ronald D. 54 1988 A catalog of Steiner tree formulations. Zbl 0794.90074 Goemans, Michel X.; Myung, Young-soo 53 1993 On the relationship between Nash-Cournot and Wardrop equilibria. Zbl 0579.90030 Haurie, A.; Marcotte, P. 53 1985 Improved preprocessing, labeling and scaling algorithms for the weight-constrained shortest path problem. Zbl 1031.68144 Dumitrescu, I.; Boland, N. 53 2003 A dual algorithm for the constrained shortest path problem. Zbl 0453.68033 Handler, Gabriel Y.; Zang, Israel 52 1981 Optimal ranking of tournaments. Zbl 0236.05110 Spencer, J. 52 1971 On the worst-case performance of some algorithms for the asymmetric traveling salesman problem. Zbl 0478.90070 Frieze, A. M.; Galbiati, G.; Maffioli, F. 52 1982 Matching preclusion for some interconnection networks. Zbl 1123.05073 Cheng, Eddie; Lipták, László 52 2007 Solution methods for the \(p\)-median problem: an annotated bibliography. Zbl 1133.90357 Reese, J. 51 2006 Disjoint paths in a network. Zbl 0304.90114 Suurballe, J. W. 50 1974 Cost allocation for a spanning tree. Zbl 0338.90031 Claus, A.; Kleitman, D. J. 50 1973 Steiner’s problem in graphs and its implications. Zbl 0229.05124 Hakimi, S. L. 50 1971 A branch-and-cut algorithm for the undirected selective traveling salesman problem. Zbl 1002.90044 Gendreau, Michel; Laporte, Gilbert; Semet, Frédéric 49 1998 Combinatorial algorithms for inverse absolute and vertex 1-center location problems on trees. Zbl 1236.90094 Alizadeh, Behrooz; Burkard, Rainer E. 49 2011 Hamiltonian-laceability of star graphs. Zbl 0968.05051 Hsieh, Sun-Yuan; Chen, Gen-Huey; Ho, Chin-Wen 48 2000 The complexity of finding maximum disjoint paths with length constraints. Zbl 0504.68041 Itai, A.; Perl, Y.; Shiloach, Y. 48 1982 The flow deviation method: an approach to store-and-forward communication network design. Zbl 1131.90321 Fratta, L.; Gerla, M.; Kleinrock, L. 48 1973 Covering and packing in graphs. IV: Linear arboricity. Zbl 0479.05027 Akiyama, Jin; Exoo, Geoffrey; Harary, Frank 47 1981 An efficient algorithm for K shortest simple paths. Zbl 0493.68068 Katoh, N.; Ibaraki, T.; Mine, H. 47 1982 The capacitated arc routing problem: Lower bounds. Zbl 0762.90077 Benavent, E.; Campos, V.; Corberan, A.; Mota, E. 47 1992 A hub covering model for cargo delivery systems. Zbl 1131.90422 Tan, Pinar Z.; Kara, Bahar Y. 46 2007 A unified approach to network location problems. Zbl 0948.90086 Nickel, Stefan; Puerto, Justo 45 1999 The perfectly matchable subgraph polytope of a bipartite graph. Zbl 0525.90069 Balas, Egon; Pulleyblank, William 45 1983 A quick method for finding shortest pairs of disjoint paths. Zbl 0542.90100 Suurballe, J. W.; Tarjan, R. E. 45 1984 An SST-based algorithm for the Steiner problem in graphs. Zbl 0662.90083 Beasley, J. E. 44 1989 Panconnectivity, fault-tolerant Hamiltonicity and Hamiltonian-connectivity in alternating group graphs. Zbl 1055.05076 Chang, Jou-Ming; Yang, Jinn-Shyong; Wang, Yue-Li; Cheng, Yuwen 43 2004 The general multimodal network equilibrium problem with elastic demand. Zbl 0478.90022 Dafermos, Stella 43 1982 Collective tree exploration. Zbl 1107.68065 Fraigniaud, Pierre; Ģasieniec, Leszek; Kowalski, Dariusz R.; Pelc, Andrzej 43 2006 An integer linear programming approach to the Steiner problem in graphs. Zbl 0445.90087 Aneja, Y. P. 42 1980 Implementation and computational comparisons of primal, dual and primal- dual computer codes for minimum cost network flow problem. Zbl 0282.68020 Glover, F.; Karney, D.; Klingman, D. 42 1974 Rectangular duals of planar graphs. Zbl 0585.05029 Koźmiński, Krzysztof; Kinnen, Edwin 42 1985 Generalized de Bruijn digraphs. Zbl 0654.05036 Du, D. Z.; Hwang, F. K. 42 1988 A branch-and-cut algorithm for the pickup and delivery traveling salesman problem with LIFO loading. Zbl 1206.90137 Cordeau, Jean-François; Iori, Manuel; Laporte, Gilbert; González, Juan José Salazar 42 2010 A computational analysis of alternative algorithms and labeling techniques for finding shortest path trees. Zbl 0414.68035 Dial, R.; Glover, F.; Karney, D.; Klingman, D. 41 1979 The optimal location of a path or tree in a tree network. Zbl 0579.90027 Minieka, Edward 41 1985 Reliability analysis of circulant graphs. Zbl 0929.05052 Li, Qiaoliang; Li, Qiao 40 1998 On locating path- or tree-shaped facilities on networks. Zbl 0806.90074 Hakimi, S. L.; Schmeichel, E. F.; Labbé, Martine 40 1993 Shortest chain subject to side constraints. Zbl 0516.90028 Aneja, Y. P.; Aggarwal, V.; Nair, K. P. K. 40 1983 Robust capacity expansion of network flows. Zbl 1144.90325 Ordóñez, Fernando; Zhao, Jiamin 40 2007 Robust transshipment problem under consistent flow constraints. Zbl 07791152 Büsing, Christina; Koster, Arie M. C. A.; Schmitz, Sabrina 1 2024 A combinatorial branch and bound for the safe set problem. Zbl 07780095 Boggio Tomasaz, Alberto; Cordone, Roberto; Hosteins, Pierre 1 2023 EETTlib – energy-efficient train timetabling library. Zbl 07780102 Bärmann, Andreas; Gemander, Patrick; Hager, Lukas; Nöth, Frederik; Schneider, Oskar 1 2023 Integrality in the multinetwork min-cost equal-flow problem. Zbl 1528.90056 Hassin, Refael; Poznanski, Renata 1 2022 A column generation algorithm for the demand-responsive feeder service with mandatory and optional, clustered bus-stops. Zbl 1528.90080 Galarza Montenegro, Bryan David; Sörensen, Kenneth; Vansteenwegen, Pieter 1 2022 On maximum ratio clique relaxations. Zbl 07776617 Blokhin, Yehor; Butenko, Sergiy; Momcilovic, Petar; Prokopyev, Oleg A. 1 2022 Min-sum controllable risk problems with concave risk functions of the same value range. Zbl 1528.90218 Gurevsky, Evgeny; Kopelevich, Dmitry; Kovalev, Sergey; Kovalyov, Mikhail Y. 1 2022 On the complexity of computing maximum and minimum min-cost-flows. Zbl 1528.90057 Hoppmann-Baum, Kai 1 2022 Cost-optimal truck-and-robot routing for last-mile delivery. Zbl 1528.90041 Ostermeier, Manuel; Heimfarth, Andreas; Hübner, Alexander 1 2022 The multivisit drone routing problem with edge launches: an iterative approach with discrete and continuous improvements. Zbl 1528.90039 Masone, Adriano; Poikonen, Stefan; Golden, Bruce L. 1 2022 Arc routing problems: a review of the past, present, and future. Zbl 07775252 Corberán, Ángel; Eglese, Richard; Hasle, Geir; Plana, Isaac; Sanchis, José María 2 2021 Solving Steiner trees: recent advances, challenges, and perspectives. Zbl 07775259 Ljubić, Ivana 2 2021 Recent challenges in routing and inventory routing: e-commerce and last-mile delivery. Zbl 1528.90017 Archetti, Claudia; Bertazzi, Luca 2 2021 Weighted target set selection on trees and cycles. Zbl 07775311 Raghavan, S.; Zhang, Rui 2 2021 Large-scale zone-based evacuation planning. I: Models and algorithms. Zbl 1528.90031 Hasan, Mohd. Hafiz; Van Hentenryck, Pascal 1 2021 Telecommunications network design: technology impacts and future directions. Zbl 1528.90067 Wong, Richard T. 1 2021 “Make no little plans”: impactful research to solve the next generation of transportation problems. Zbl 1528.90014 Agatz, Niels; Hewitt, Mike; Thomas, Barrett W. 1 2021 Efficient algorithms for finding \(2\)-medians of a tree. Zbl 07775297 Oudjit, Aissa; Stallmann, Matthias F. 1 2021 A story of diameter, radius, and (almost) Helly property. Zbl 1528.05016 Ducoffe, Guillaume; Dragan, Feodor F. 1 2021 The constrained forward shortest path tour problem: mathematical modeling and GRASP approximate solutions. Zbl 07775316 Carrabs, Francesco; D’Ambrosio, Ciriaco; Ferone, Daniele; Festa, Paola; Laureana, Federica 1 2021 A Lagrangian approach for the minimum spanning tree problem with conflicting edge pairs. Zbl 07775317 Carrabs, Francesco; Gaudioso, Manlio 1 2021 Deciding feasibility of a booking in the European gas market on a cycle is in P for the case of passive networks. Zbl 07775323 Labbé, Martine; Plein, Fränk; Schmidt, Martin; Thürauf, Johannes 1 2021 Unimodal eccentricity in trees. Zbl 07775327 Gylfason, Jökull S.; Hilmarsson, Bernhard L.; Tonoyan, Tigran 1 2021 Modeling the flying sidekick traveling salesman problem with multiple drones. Zbl 07775482 Dell’Amico, Mauro; Montemanni, Roberto; Novellani, Stefano 1 2021 Trucks and drones cooperation in the last-mile delivery process. Zbl 1528.90026 Di Puglia Pugliese, Luigi; Macrina, Giusy; Guerriero, Francesca 1 2021 Parcel delivery cost minimization with time window constraints using trucks and drones. Zbl 1528.90025 Coindreau, Marc-Antoine; Gallay, Olivier; Zufferey, Nicolas 1 2021 A two-tier urban delivery network with robot-based deliveries. Zbl 1528.90020 Bakach, Iurii; Campbell, Ann Melissa; Ehmke, Jan Fabian 1 2021 Parameterized algorithms and data reduction for the short secluded \(s\)-\(t\)-path problem. Zbl 07764301 van Bevern, René; Fluschnik, Till; Tsidulko, Oxana Yu. 4 2020 Adaptive large neighborhood search for the vehicle routing problem with synchronization constraints at the delivery location. Zbl 1526.90003 Sarasola, Briseida; Doerner, Karl F. 4 2020 The \(K\)-partitioning problem: formulations and branch-and-cut. Zbl 07769688 Ales, Zacharie; Knippel, Arnaud 3 2020 A branch-and-cut approach for the least cost influence problem on social networks. Zbl 07769708 Günneç, Dilek; Raghavan, S.; Zhang, Rui 3 2020 Stronger path-based extended formulation for the Steiner tree problem. Zbl 07764299 Filipecki, Bartosz; Van Vyve, Mathieu 3 2020 A modeling and computational study of the frustration index in signed networks. Zbl 07764304 Aref, Samin; Mason, Andrew J.; Wilson, Mark C. 3 2020 Complexity of inventory routing problems when routing is easy. Zbl 1526.90002 Baller, Annelieke C.; van Ee, Martijn; Hoogeboom, Maaike; Stougie, Leen 3 2020 An exact bidirectional pulse algorithm for the constrained shortest path. Zbl 1527.90070 Cabrera, Nicolás; Medaglia, Andrés L.; Lozano, Leonardo; Duque, Daniel 2 2020 Covering edges in networks. Zbl 1526.90026 Fröhlich, Nicolas; Maier, Andrea; Hamacher, Horst W. 2 2020 Minimum shared-power edge cut. Zbl 07765765 Cabello, Sergio; Jain, Kshitij; Lubiw, Anna; Mondal, Debajyoti 2 2020 Design/upgrade of a transparent optical network topology resilient to the simultaneous failure of its critical nodes. Zbl 07765769 Barbosa, Fábio; de Sousa, Amaro; Agra, Agostinho 2 2020 A linear programming based approach to the Steiner tree problem with a fixed number of terminals. Zbl 07764307 Siebert, Matias; Ahmed, Shabbir; Nemhauser, George 2 2020 On a virtual network functions placement and routing problem: some properties and a comparison of two formulations. Zbl 07764309 Addis, Bernardetta; Carello, Giuliana; Gao, Meihui 2 2020 A strong formulation for the graph partition problem. Zbl 07764310 Chopra, Sunil; Shim, Sangho 2 2020 Secure and efficient routing on nodes, edges, and arcs of simple-graphs and of multi-graphs. Zbl 07769696 Fröhlich, Georg E. A.; Doerner, Karl F.; Gansterer, Margaretha 1 2020 On approximate data reduction for the rural postman problem: theory and experiments. Zbl 07769699 van Bevern, René; Fluschnik, Till; Tsidulko, Oxana Yu. 1 2020 The parking warden tour problem. Zbl 07769702 Bruglieri, Maurizio 1 2020 The policy graph decomposition of multistage stochastic programming problems. Zbl 07769704 Dowson, Oscar 1 2020 Linear edge costs and labeling algorithms: the case of the time-dependent vehicle routing problem with time windows. Zbl 07769705 Lera-Romero, Gonzalo; Miranda Bront, Juan J.; Soulignac, Francisco J. 1 2020 A branch-and-cut approach and alternative formulations for the traveling salesman problem with drone. Zbl 07769715 Schermer, Daniel; Moeini, Mahdi; Wendt, Oliver 1 2020 Two-stage stochastic minimum \(s - t\) cut problems: formulations, complexity and decomposition algorithms. Zbl 07765760 Rebennack, Steffen; Prokopyev, Oleg A.; Singh, Bismark 1 2020 Algorithmic results for potential-based flows: Easy and hard cases. Zbl 1418.90055 Gross, Martin; Pfetsch, Marc E.; Schewe, Lars; Schmidt, Martin; Skutella, Martin 17 2019 Decomposable robust two-stage optimization: an application to gas network operations under uncertainty. Zbl 1418.90049 Aßmann, Denis; Liers, Frauke; Stingl, Michael 9 2019 A more fine-grained complexity analysis of finding the most vital edges for undirected shortest paths. Zbl 1407.90090 Bazgan, Cristina; Fluschnik, Till; Nichterlein, André; Niedermeier, Rolf; Stahlberg, Maximilian 8 2019 Detecting critical node structures on graphs: a mathematical programming approach. Zbl 1407.90093 Walteros, Jose L.; Veremyev, Alexander; Pardalos, Panos M.; Pasiliao, Eduardo L. 8 2019 Max flow vitality in general and \(st\)-planar graphs. Zbl 1418.90268 Ausiello, Giorgio; Franciosa, Paolo G.; Lari, Isabella; Ribichini, Andrea 7 2019 An exact bidirectional \(A^\star\) approach for solving resource-constrained shortest path problems. Zbl 1409.90049 Thomas, Barrett W.; Calogiuri, Tobia; Hewitt, Mike 5 2019 A note on “A linear-size zero-one programming model for the minimum spanning tree problem in planar graphs”. Zbl 1409.90050 Validi, Hamidreza; Buchanan, Austin 4 2019 Algorithms and complexity of range clustering. Zbl 1416.62341 Hochbaum, Dorit S. 4 2019 Reduction techniques for the prize collecting Steiner tree problem and the maximum-weight connected subgraph problem. Zbl 1409.90048 Rehfeldt, Daniel; Koch, Thorsten; Maher, Stephen J. 4 2019 Time-dependent shortest paths with discounted waits. Zbl 1423.90021 Omer, Jérémy; Poss, Michael 4 2019 Inverse optimization in minimum cost flow problems on countably infinite networks. Zbl 1418.90059 Nourollahi, Sevnaz; Ghate, Archis 3 2019 Complexity of edge coloring with minimum reload/changeover costs. Zbl 1418.90070 Gözüpek, Didem; Shalom, Mordechai 3 2019 Distributionally robust project crashing with partial or no correlation information. Zbl 1418.90132 Ahipasaoglu, Selin Damla; Natarajan, Karthik; Shi, Dongjian 2 2019 On bilevel minimum and bottleneck spanning tree problems. Zbl 1423.90047 Shi, Xueyu; Zeng, Bo; Prokopyev, Oleg A. 2 2019 Minimum reload cost cycle cover in complete graphs. Zbl 1434.05122 Büyükçolak, Yasemin; Gözüpek, Didem; Özkan, Sibel 2 2019 Computing minimum 2-edge-connected Steiner networks in the Euclidean plane. Zbl 1407.90091 Brazil, Marcus; Volz, Marcus; Zachariasen, Martin; Ras, Charl; Thomas, Doreen 1 2019 Some properties of transportation network cooperative games. Zbl 1421.90035 Gnecco, Giorgio; Hadas, Yuval; Sanguineti, Marcello 1 2019 A polyhedral analysis of the capacitated edge activation problem with uncertain demands. Zbl 1421.90046 Mattia, Sara 1 2019 The firefighter problem: saving sets of vertices on cubic graphs. Zbl 1418.90133 Duffy, Christopher; MacGillivray, Gary 1 2019 Drone delivery from trucks: drone scheduling for given truck routes. Zbl 1404.90072 Boysen, Nils; Briskorn, Dirk; Fedtke, Stefan; Schwerdfeger, Stefan 15 2018 Towards simulation based mixed integer optimization with differential equations. Zbl 1397.90308 Gugat, Martin; Leugering, Günter; Martin, Alexander; Schmidt, Martin; Sirvent, Mathias; Wintergerst, David 10 2018 Evangelism in social networks: algorithms and complexity. Zbl 1396.91606 Cordasco, Gennaro; Gargano, Luisa; Rescigno, Adele Anna; Vaccaro, Ugo 8 2018 Safe sets, network majority on weighted trees. Zbl 1418.90051 Bapat, Ravindra B.; Fujita, Shinya; Legay, Sylvain; Manoussakis, Yannis; Matsui, Yasuko; Sakuma, Tadashi; Tuza, Zsolt 8 2018 On maximum degree-based \(\gamma\)-quasi-clique problem: complexity and exact approaches. Zbl 1388.05140 Pastukhov, Grigory; Veremyev, Alexander; Boginski, Vladimir; Prokopyev, Oleg A. 7 2018 A note on scheduling container storage operations of two non-passing stacking cranes. Zbl 1386.90059 Kovalyov, Mikhail Y.; Pesch, Erwin; Ryzhikov, Andrew 7 2018 Extensions of labeling algorithms for multi-objective uncertain shortest path problems. Zbl 1397.90336 Raith, Andrea; Schmidt, Marie; Schöbel, Anita; Thom, Lisa 7 2018 On uniformly most reliable two-terminal graphs. Zbl 1396.90031 Bertrand, Hayley; Goff, Owen; Graves, Christina; Sun, Maggie 7 2018 An adjustable sample average approximation algorithm for the stochastic production-inventory-routing problem. Zbl 1397.90048 Agra, Agostinho; Requejo, Cristina; Rodrigues, Filipe 6 2018 Algorithms for node-weighted Steiner tree and maximum-weight connected subgraph. Zbl 1396.90016 Buchanan, Austin; Wang, Yiming; Butenko, Sergiy 6 2018 Combining and projecting flow models for the (precedence constrained) asymmetric traveling salesman problem. Zbl 1394.90481 Gouveia, Luis; Pesneau, Pierre; Ruthmair, Mario; Santos, Daniel 4 2018 Solving the bifurcated and nonbifurcated robust network loading problem with \(k\)-adaptive routing. Zbl 1397.90096 Silva, Marco; Poss, Michael; Maculan, Nelson 4 2018 Network design with probabilistic capacities. Zbl 1418.90050 Atamtürk, Alper; Bhardwaj, Avinash 4 2018 Critical arcs detection in influence networks. Zbl 1394.90154 Gillen, Colin P.; Veremyev, Alexander; Prokopyev, Oleg A.; Pasiliao, Eduardo L. 3 2018 Integer programming models for detecting graph bipartitions with structural requirements. Zbl 1394.05104 Vogiatzis, Chrysafis; Walteros, Jose L. 3 2018 Multiple searchers searching for a randomly distributed immobile target on a unit network. Zbl 1418.90057 Li, Songtao; Huang, Simin 3 2018 Deterministic gathering with crash faults. Zbl 1396.90009 Pelc, Andrzej 3 2018 Lifting and separation of robust cover inequalities. Zbl 1396.90074 Joung, Seulgi; Park, Sungsoo 3 2018 Multi-budgeted matching problems. Zbl 1397.90323 Büsing, Christina; Comis, Martin 2 2018 Polyhedral results, branch-and-cut and Lagrangian relaxation algorithms for the adjacent only quadratic minimum spanning tree problem. Zbl 1418.90072 Pereira, Dilson Lucas; Salles da Cunha, Alexandra 2 2018 Integer programming formulations for minimum deficiency interval coloring. Zbl 1397.05056 Bodur, Merve; Luedtke, James R. 2 2018 A branch-and-price algorithm for the single-path virtual network embedding problem. Zbl 1386.90028 Moura, Leonardo F. S.; Gaspary, Luciano P.; Buriol, Luciana S. 1 2018 Online scheduling with multi-state machines. Zbl 1386.90056 Hwang, Dawsen; Jaillet, Patrick 1 2018 Faster computation of successive bounds on the group betweenness centrality. Zbl 1394.90153 Dinler, Derya; Tural, Mustafa Kemal 1 2018 Discounted average degree density metric and new algorithms for the densest subgraph problem. Zbl 1418.90065 Yanagisawa, Hiroki; Hara, Satoshi 1 2018 Preface: Special issue on drone delivery systems. Zbl 1404.90001 1 2018 The vehicle routing problem with drones: extended models and connections. Zbl 1390.90078 Poikonen, Stefan; Wang, Xingyin; Golden, Bruce 39 2017 Hardness and approximation for network flow interdiction. Zbl 1386.90026 Chestnut, Stephen R.; Zenklusen, Rico 13 2017 The Stochastic Close-Enough Arc Routing Problem. Zbl 1390.90083 Renaud, Alexandre; Absi, Nabil; Feillet, Dominique 9 2017 Cancel-and-tighten algorithm for quickest flow problems. Zbl 1390.90122 Saho, Masahide; Shigeno, Maiko 8 2017 Two extended formulations for cardinality maximum flow network interdiction problem. Zbl 1386.90025 Afshari Rad, Maria; Taghizadeh Kakhki, Hossein 7 2017 The budgeted minimum cost flow problem with unit upgrading cost. Zbl 1390.90096 Büsing, Christina; Koster, Arie; Kirchner, Sarah; Thome, Annika 5 2017 Full-load route planning for balancing bike sharing systems by logic-based benders decomposition. Zbl 1386.90017 Kloimüllner, Christian; Raidl, Günther R. 5 2017 ...and 1407 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 14,622 Authors 119 Henning, Michael Anthony 114 Laporte, Gilbert 67 Cheng, Eddie 67 Puerto Albandoz, Justo 64 Pardalos, Panos M. 58 Gouveia, Luis 55 Gendreau, Michel 54 Meng, Jixiang 53 Lin, Yi-Kuei 50 Cordeau, Jean-François 50 Paulusma, Daniël 49 Zhang, Zhao 47 Xu, Junming 42 Balbuena, Camino 42 Hsu, Lihhsing 41 Labbé, Martine V. 41 Ljubić, Ivana 38 Li, Xueliang 37 Uchoa, Eduardo 36 Archetti, Claudia 36 Hsieh, Sun-Yuan 36 Salazar-González, Juan-José 36 Wang, Shiying 34 Golden, Bruce L. 33 Corberán, Angel 33 Crainic, Teodor Gabriel 33 Pelc, Andrzej 33 Wu, Weili 32 Desaulniers, Guy 32 Haynes, Teresa W. 32 Volkmann, Lutz 31 Colbourn, Charles J. 31 Lipták, László 31 Ribeiro, Celso Carneiro 30 Guerriero, Francesca 30 Nagurney, Anna 30 Scozzari, Andrea 30 Tamir, Arie 30 Zhou, Shuming 29 Kang, Liying 29 Klasing, Ralf 29 Mahjoub, Ali Ridha 29 Ries, Bernard 29 Yang, Weihua 28 Golovach, Petr A. 28 Rodriguez-Chia, Antonio M. 28 Sanchis, José María 27 Fernández, Elena 27 Mao, Yaping 27 Prokopyev, Oleg Alexan 27 Shan, Erfang 27 Sheikholeslami, Seyed Mahmoud 26 Chang, Jou-Ming 26 Fan, Jianxi 26 Feillet, Dominique 26 Fomin, Fedor V. 26 Hao, Rongxia 26 Resende, Mauricio G. C. 26 Sinnl, Markus 26 Smith, J. Cole 26 Thomas, Doreen Anne 25 Bergantiños, Gustavo 25 Glover, Fred W. 25 Hansen, Pierre 25 Hartl, Richard F. 25 Saurabh, Saket 25 Tan, Jimmy J. M. 25 Thilikos, Dimitrios M. 25 Vidal, Thibaut 25 Yeo, Anders 24 Dragan, Feodor F. 24 Nagamochi, Hiroshi 24 Nguyen, Kien Trung 24 Poss, Michael 24 Ricca, Federica 23 Alizadeh, Behrooz 23 Chang, Gerard Jennhwa 23 Gendron, Bernard 23 Krumke, Sven Oliver 23 Letchford, Adam N. 23 Lin, Cheng-Kuan 23 Maculan, Nelson F. 23 Mladenović, Nenad 23 Pal, Madhumangal 23 Prins, Christian 23 Yaman, Hande 23 Zelinka, Bohdan 22 Ben-Ameur, Walid 22 Burkard, Rainer E. 22 Dankelmann, Peter 22 Leitner, Markus 22 Milanič, Martin 22 Nickel, Stefan 22 Plana, Isaac 22 Woeginger, Gerhard 21 Chellali, Mustapha 21 Chen, Danny Ziyi 21 Gargano, Luisa 21 Hamacher, Horst W. 21 Harutyunyan, Hovhannes A. ...and 14,522 more Authors all top 5 Cited in 579 Journals 1,422 European Journal of Operational Research 1,143 Discrete Applied Mathematics 905 Computers & Operations Research 612 Theoretical Computer Science 489 Discrete Mathematics 460 Networks 341 Information Processing Letters 327 Annals of Operations Research 272 Algorithmica 265 Journal of Combinatorial Optimization 223 Operations Research Letters 220 Mathematical Programming. Series A. Series B 146 Optimization Letters 132 Applied Mathematics and Computation 131 INFORMS Journal on Computing 124 International Transactions in Operational Research 120 Graphs and Combinatorics 110 Discrete Optimization 103 Information Sciences 97 Discrete Mathematics, Algorithms and Applications 94 Journal of Global Optimization 86 International Journal of Computer Mathematics 85 Journal of Computer and System Sciences 72 Journal of Discrete Algorithms 70 International Journal of Foundations of Computer Science 66 Computational Optimization and Applications 65 Top 65 Discussiones Mathematicae. Graph Theory 60 Journal of Combinatorial Theory. Series B 59 Journal of Optimization Theory and Applications 58 Journal of Scheduling 56 Artificial Intelligence 55 Operations Research 55 OR Spectrum 55 Networks and Spatial Economics 52 Computational Geometry 52 RAIRO. Operations Research 50 Journal of Graph Theory 50 SIAM Journal on Discrete Mathematics 47 International Journal of Approximate Reasoning 46 European Journal of Combinatorics 46 Mathematical and Computer Modelling 46 Applied Mathematical Modelling 46 Linear Algebra and its Applications 45 The Electronic Journal of Combinatorics 44 Applied Mathematics Letters 43 Mathematical Programming 43 Theory of Computing Systems 42 4OR 41 Computers & Mathematics with Applications 41 Optimization 41 Journal of Heuristics 39 EURO Journal on Computational Optimization 38 CEJOR. Central European Journal of Operations Research 37 Discrete & Computational Geometry 36 Mathematical Problems in Engineering 36 Mathematical Methods of Operations Research 35 Mathematical Programming Computation 34 Naval Research Logistics 34 Asia-Pacific Journal of Operational Research 30 Distributed Computing 29 Opsearch 29 Optimization Methods & Software 29 Journal of Industrial and Management Optimization 28 Information and Computation 27 SIAM Journal on Algebraic and Discrete Methods 27 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 26 Acta Mathematicae Applicatae Sinica. English Series 26 SIAM Journal on Optimization 25 Mathematica Slovaca 25 Games and Economic Behavior 25 AKCE International Journal of Graphs and Combinatorics 24 Mathematics of Operations Research 24 SIAM Journal on Computing 24 International Journal of Computational Geometry & Applications 23 Computing 23 International Journal of Game Theory 23 Journal of Discrete Mathematical Sciences & Cryptography 23 Optimization and Engineering 23 Parallel Processing Letters 22 Computational Management Science 21 Czechoslovak Mathematical Journal 21 INFOR 21 Journal of Computational and Applied Mathematics 21 Advances and Applications in Discrete Mathematics 21 Communications in Combinatorics and Optimization 20 International Journal of Systems Science 20 Electronic Journal of Graph Theory and Applications 19 Combinatorica 19 The Australasian Journal of Combinatorics 19 Journal of Graph Algorithms and Applications 19 Probability in the Engineering and Informational Sciences 19 Prikladnaya Diskretnaya Matematika 18 Mathematical Social Sciences 17 Computational and Applied Mathematics 16 Zeitschrift für Operations Research. Serie A: Theorie 16 JMMA. Journal of Mathematical Modelling and Algorithms 15 OR Spektrum 15 Soft Computing 15 SN Operations Research Forum ...and 479 more Journals all top 5 Cited in 56 Fields 7,112 Operations research, mathematical programming (90-XX) 4,941 Combinatorics (05-XX) 3,821 Computer science (68-XX) 708 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 356 Numerical analysis (65-XX) 258 Information and communication theory, circuits (94-XX) 189 Statistics (62-XX) 182 Biology and other natural sciences (92-XX) 163 Convex and discrete geometry (52-XX) 132 Probability theory and stochastic processes (60-XX) 120 Calculus of variations and optimal control; optimization (49-XX) 80 Order, lattices, ordered algebraic structures (06-XX) 73 Systems theory; control (93-XX) 63 Linear and multilinear algebra; matrix theory (15-XX) 46 Mathematical logic and foundations (03-XX) 30 Geometry (51-XX) 29 Mechanics of deformable solids (74-XX) 25 Group theory and generalizations (20-XX) 25 Statistical mechanics, structure of matter (82-XX) 19 History and biography (01-XX) 17 Quantum theory (81-XX) 15 Number theory (11-XX) 14 Partial differential equations (35-XX) 12 General topology (54-XX) 12 Manifolds and cell complexes (57-XX) 11 General and overarching topics; collections (00-XX) 11 Fluid mechanics (76-XX) 10 Ordinary differential equations (34-XX) 8 Commutative algebra (13-XX) 8 Algebraic geometry (14-XX) 8 Measure and integration (28-XX) 8 Dynamical systems and ergodic theory (37-XX) 8 Functional analysis (46-XX) 8 Operator theory (47-XX) 8 Differential geometry (53-XX) 6 Optics, electromagnetic theory (78-XX) 4 Field theory and polynomials (12-XX) 4 Associative rings and algebras (16-XX) 4 Global analysis, analysis on manifolds (58-XX) 4 Mechanics of particles and systems (70-XX) 4 Geophysics (86-XX) 3 General algebraic systems (08-XX) 3 Category theory; homological algebra (18-XX) 3 Real functions (26-XX) 2 Topological groups, Lie groups (22-XX) 2 Functions of a complex variable (30-XX) 2 Difference and functional equations (39-XX) 2 Approximations and expansions (41-XX) 2 Integral transforms, operational calculus (44-XX) 2 Algebraic topology (55-XX) 2 Classical thermodynamics, heat transfer (80-XX) 2 Relativity and gravitational theory (83-XX) 1 Several complex variables and analytic spaces (32-XX) 1 Special functions (33-XX) 1 Sequences, series, summability (40-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) Citations by Year