NetworksAn International Journal Short Title: Networks Publisher: Wiley, Hoboken, NJ ISSN: 0028-3045; 1097-0037/e Online: http://onlinelibrary.wiley.com/journal/10.1002/(ISSN)1097-0037/issues Comments: Journal Documents Indexed: 1,980 Publications (since 1971) References Indexed: 1,608 Publications with 31,796 References. all top 5 Latest Issues 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) 56, No. 4 (2010) 56, No. 3 (2010) 56, No. 2 (2010) 56, No. 1 (2010) 55, No. 4 (2010) 55, No. 3 (2010) 55, No. 2 (2010) 55, No. 1 (2010) 54, No. 4 (2009) 54, No. 3 (2009) 54, No. 2 (2009) 54, No. 1 (2009) 53, No. 4 (2009) 53, No. 3 (2009) 53, No. 2 (2009) 53, No. 1 (2009) 52, No. 4 (2008) 52, No. 3 (2008) 52, No. 2 (2008) 52, No. 1 (2008) 51, No. 4 (2008) 51, No. 3 (2008) 51, No. 2 (2008) 51, No. 1 (2008) 50, No. 4 (2007) 50, No. 3 (2007) 50, No. 2 (2007) ...and 172 more Volumes all top 5 Authors 28 Laporte, Gilbert 24 Hwang, Frank Kwangming 21 Labbé, Martine V. 20 Gouveia, Luis 18 Berman, Oded 16 Colbourn, Charles J. 16 Golden, Bruce L. 15 Gendreau, Michel 15 Orlin, James B. 14 Balbuena, Camino 14 Harary, Frank 14 Pelc, Andrzej 13 Chen, Genhuey 13 Thomas, Doreen Anne 11 Hsu, Lihhsing 11 Salazar-González, Juan-José 11 Slater, Peter James 11 Tamir, Arie 10 Ahuja, Ravindra K. 10 Corberán, Angel 10 Hakimi, Seifollah Louis 10 Hochbaum, Dorit S. 9 Ben-Ameur, Walid 9 Bermond, Jean-Claude 9 Brazil, Marcus N. 9 Liestman, Arthur L. 9 Marcote, Xavier 9 Resende, Mauricio G. C. 9 Shier, Douglas R. 9 Smith, J. Cole 8 Boesch, Frank T. 8 Brown, Jason Ira 8 Cheng, Eddie 8 Du, Ding-Zhu 8 Fremuth-Paeger, Christian 8 Gargano, Luisa 8 Jungnickel, Dieter 8 Maffioli, Francesco 8 Magnanti, Thomas L. 8 Mahjoub, Ali Ridha 8 Puerto Albandoz, Justo 8 Roberts, Fred S. 8 Xu, Junming 7 Averbakh, Igor 7 Balas, Egon 7 Ball, Michael O. 7 de Werra, Dominique 7 Fischetti, Matteo 7 Hagstrom, Jane Nichols 7 Hassin, Refael 7 Nagurney, Anna 7 Ribeiro, Celso Carneiro 7 Scutellà, Maria Grazia 7 Zachariasen, Martin 6 Archetti, Claudia 6 Beasley, John E. 6 Chartrand, Gary Theodore 6 Fàbrega, Josep 6 Hamacher, Horst W. 6 Hansen, Pierre 6 Harutyunyan, Hovhannes A. 6 Hedetniemi, Stephen Travis 6 Ibaraki, Toshihide 6 Jaillet, Patrick 6 Lari, Isabella 6 Levin, Asaf 6 Pallottino, Stefano 6 Pióro, Michał 6 Poss, Michael 6 Provan, J. Scott 6 Ras, Charl J. 6 Ricca, Federica 6 Schmeichel, Edward F. 6 Scozzari, Andrea 6 Sherali, Hanif D. 6 Simeone, Bruno 6 Speranza, Maria Grazia 6 Suffel, Charles L. 6 Winter, Pawel 6 Wood, R. Kevin 5 Alexopoulos, Christos 5 Arbib, Claudio 5 Batta, Rajan 5 Bodin, Lawrence D. 5 Boland, Natashia L. 5 Burkard, Rainer E. 5 Carello, Giuliana 5 Cerulli, Raffaele 5 Choi, Hyeong-Ah 5 Christofides, Nicos 5 Cordeau, Jean-François 5 Farley, Arthur M. 5 Feillet, Dominique 5 Fortz, Bernard 5 Fraigniaud, Pierre 5 Gavril, Fanica 5 Ghiani, Gianpaolo 5 Gomez, Jose 5 Hicks, Illya V. 5 Hu, Xiaodong ...and 2,658 more Authors all top 5 Fields 1,422 Operations research, mathematical programming (90-XX) 717 Combinatorics (05-XX) 502 Computer science (68-XX) 127 Information and communication theory, circuits (94-XX) 104 Numerical analysis (65-XX) 82 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 27 General and overarching topics; collections (00-XX) 23 Probability theory and stochastic processes (60-XX) 16 Statistics (62-XX) 15 Convex and discrete geometry (52-XX) 11 Biology and other natural sciences (92-XX) 10 Calculus of variations and optimal control; optimization (49-XX) 8 History and biography (01-XX) 7 Linear and multilinear algebra; matrix theory (15-XX) 6 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,584 Publications have been cited 19,442 times in 12,560 Documents Cited by ▼ Year ▼ Total domination in graphs. Zbl 0447.05039Cockayne, E. J.; Dawes, R. M.; Hedetniemi, S. T. 285 1980 A survey of gossiping and broadcasting in communication networks. Zbl 0649.90047Hedetniemi, Sandra M.; Hedetniemi, Stephen T.; Liestman, Arthur L. 222 1988 Towards a theory of domination. Zbl 0384.05051Cockayne, E. J.; Hedetniemi, S. T. 205 1977 An exact algorithm for the elementary shortest path problem with resource constraints: application to some vehicle routing problems. Zbl 1056.90014Feillet, Dominique; Dejax, Pierre; Gendreau, Michel; Gueguen, Cyrille 189 2004 Conditional connectivity. Zbl 0514.05038Harary, Frank 172 1983 A tabu search heuristic for periodic and multi-depot vehicle routing problems. Zbl 0885.90037Cordeau, Jean-François; Gendreau, Michel; Laporte, Gilbert 170 1997 On the computational complexity of combinatorial problems. Zbl 0324.05003Karp, R. M. 144 1975 On cost allocation for a spanning tree: A game theoretic approach. Zbl 0357.90083Bird, C. G. 141 1976 The Steiner problem in graphs. Zbl 0229.05125Dreyfus, S. E.; Wagner, R. A. 138 1972 Shortest-path network interdiction. Zbl 1027.90106Israeli, Eitan; Wood, R. Kevin 137 2002 Paired-domination in graphs. Zbl 0997.05074Haynes, Teresa W.; Slater, Peter J. 119 1998 On general routing problems. Zbl 0366.90092Lenstra, J. K.; Rinnooy Kan, A. H. G. 116 1976 Parallel iterative search methods for vehicle routing problems. Zbl 0804.90045Taillard, É. 115 1993 The prize collecting traveling salesman problem. Zbl 0676.90089Balas, Egon 107 1989 Steiner problem in networks: A survey. Zbl 0646.90028Winter, Pawel 99 1987 Capacitated arc routing problems. Zbl 0459.90083Golden, Bruce L.; Wong, Richard T. 96 1981 Domination and location in acyclic graphs. Zbl 0643.90089Slater, Peter J. 91 1987 Solving Steiner tree problems in graphs to optimality. Zbl 1002.90078Koch, T.; Martin, A. 87 1998 Steiner trees, partial 2-trees, and minimum IFI networks. Zbl 0529.68036Wald, Joseph A.; Colbourn, Charles J. 84 1983 New dynamic programming algorithms for the resource constrained elementary shortest path problem. Zbl 1144.90514Righini, Giovanni; Salani, Matteo 83 2008 Efficient algorithms for interval graphs and circular-arc graphs. Zbl 0493.68066Gupta, U. I.; Lee, D. T.; Leung, J. Y.-T. 83 1982 The complexity of the network design problem. Zbl 0395.94048Johnson, D. S.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 82 1978 On the geodetic number of a graph. Zbl 0987.05047Chartrand, Gary; Harary, Frank; Zhang, Ping 82 2002 Simple heuristics for unit disk graphs. Zbl 0821.90128Marathe, M. V.; Breu, H.; Hunt, H. B. III; Ravi, S. S.; Rosenkrantz, D. J. 79 1995 Rainbow trees in graphs and generalized connectivity. Zbl 1205.05085Chartrand, Gary; Okamoto, Futaba; Zhang, Ping 78 2010 Euclidean shortest paths in the presence of rectilinear barriers. Zbl 0545.90098Lee, D. T.; Preparata, F. P. 77 1984 An algorithm for the resource constrained shortest path problem. Zbl 0673.90085Beasley, J. E.; Christofides, N. 77 1989 State-space relaxation procedures for the computation of bounds to routing problems. Zbl 0458.90071Christofides, Nicos; Mingozzi, A.; Toth, P. 77 1981 Independence properties of directed Markov fields. Zbl 0743.05065Lauritzen, S. L.; Dawid, A. P.; Larsen, B. N.; Leimer, H.-G. 75 1990 Models and branch-and-cut algorithms for pickup and delivery problems with time windows. Zbl 1141.90340Ropke, Stefan; Cordeau, Jean-François; Laporte, Gilbert 72 2007 Partial orders of dimension 2. Zbl 0247.06002Baker, K. A.; Fishburn, P. C.; Roberts, F. S. 71 1972 A new class of interconnection networks based on the alternating group. Zbl 0774.90031Jwo, Jung-Sing; Lakshmivarahan, S.; Dhall, S. K. 70 1993 Topological design of centralized computer networks - formulations and algorithms. Zbl 0493.94021Gavish, Bezalel 70 1982 The period routing problem. Zbl 0541.90073Christofides, N.; Beasley, J. E. 69 1984 Network synthesis and optimum network design problems: Models, solution methods and applications. Zbl 0666.90032Minoux, M. 69 1989 On reliability evaluation of a capacitated-flow network in terms of minimal pathsets. Zbl 0828.90038Lin, Jsen-Shung; Jane, Chin-Chia; Yuan, John 67 1995 A polynomial-time approximation scheme for the minimum-connected dominating set in ad hoc wireless networks. Zbl 1031.05092Cheng, Xiuzhen; Huang, Xiao; Li, Deying; Wu, Weili; Du, Ding-Zhu 66 2003 Algorithms on circular-arc graphs. Zbl 0309.05126Gavril, F. 66 1974 Steiner tree problems. Zbl 0749.90082Hwang, F. K.; Richards, Dana S. 65 1992 Augmented cubes. Zbl 1019.05052Choudum, S. A.; Sunitha, V. 65 2002 Design of survivable networks: a survey. Zbl 1072.90003Kerivin, Hervé; Mahjoub, A. Ridha 65 2005 Identifying independence in Bayesian networks. Zbl 0724.05066Geiger, Dan; Verma, Thomas; Pearl, Judea 64 1990 Routing with time windows by column generation. Zbl 0571.90088Desrosiers, Jacques; Soumis, François; Desrochers, Martin 63 1984 Special cases of traveling salesman and repairman problems with time windows. Zbl 0819.90124Tsitsiklis, John N. 62 1992 On graphs with polynomially solvable maximum-weight clique problem. Zbl 0661.05036Balas, Egon; Yu, Chang Sung 61 1989 Efficient algorithms for inferring evolutionary trees. Zbl 0719.92015Gusfield, Dan 61 1991 Networks and vehicle routing for municipal waste collection. Zbl 0284.90032Beltrami, E. J.; Bodin, L. D. 61 1974 A tabu search heuristic for the vehicle routing problem with two-dimensional loading constraints. Zbl 1146.90012Gendreau, Michel; Iori, Manuel; Laporte, Gilbert; Martello, Silvaro 60 2008 A fundamental problem in vehicle routing. Zbl 0368.90130Orloff, C. S. 60 1974 Algorithms for a maximum clique and a maximum independent set of a circle graph. Zbl 0259.05125Gavril, F. 58 1973 Minimum cuts and related problems. Zbl 0325.90047Picard, J. C.; Ratliff, H. D. 58 1975 Shortest-path algorithms: Taxonomy and annotation. Zbl 0542.90101Deo, Narsingh; Pang, Chiyin 57 1984 The rainbow connectivity of a graph. Zbl 1205.05124Chartrand, Gary; Johns, Garry L.; McKeon, Kathleen A.; Zhang, Ping 57 2009 Implementing vehicle routing algorithms. Zbl 0359.90054Golden, B. L.; Magnanti, T. L.; Nguyen, H. Q. 55 1977 Vertex domination-critical graphs. Zbl 0658.05042Brigham, Robert C.; Chinn, Phyllis Z.; Dutton, Ronald D. 54 1988 Multicommodity network flows - a survey. Zbl 0381.90040Assad, A. A. 54 1978 The ring star problem: polyhedral analysis and exact algorithm. Zbl 1053.90021Labbé, Martine; Laporte, Gilbert; Rodríguez Martín, Inmaculada; Salazar González, Juan José 53 2004 On some techniques useful for solution of transportation network problems. Zbl 0253.90015Tomizawa, N. 53 1971 Bounds on backtrack algorithms for listing cycles, paths, and spanning trees. Zbl 0316.05125Read, R. C.; Tarjan, R. E. 53 1975 On the relationship between Nash-Cournot and Wardrop equilibria. Zbl 0579.90030Haurie, A.; Marcotte, P. 51 1985 On the worst-case performance of some algorithms for the asymmetric traveling salesman problem. Zbl 0478.90070Frieze, A. M.; Galbiati, G.; Maffioli, F. 51 1982 Matching preclusion for some interconnection networks. Zbl 1123.05073Cheng, Eddie; Lipták, László 51 2007 Complexity results for well-covered graphs. Zbl 0780.90104Sankaranarayana, Ramesh S.; Stewart, Lorna K. 51 1992 Improved preprocessing, labeling and scaling algorithms for the weight-constrained shortest path problem. Zbl 1031.68144Dumitrescu, I.; Boland, N. 51 2003 Optimal ranking of tournaments. Zbl 0236.05110Spencer, J. 50 1971 Cost allocation for a spanning tree. Zbl 0338.90031Claus, A.; Kleitman, D. J. 50 1973 Finding optimum branchings. Zbl 0379.90100Tarjan, R. E. 50 1977 Steiner trees, connected domination and strongly chordal graphs. Zbl 0579.05050White, Kevin; Farber, Martin; Pulleyblank, William 49 1985 A catalog of Steiner tree formulations. Zbl 0794.90074Goemans, Michel X.; Myung, Young-soo 49 1993 Solution methods for the \(p\)-median problem: an annotated bibliography. Zbl 1133.90357Reese, J. 49 2006 A dual algorithm for the constrained shortest path problem. Zbl 0453.68033Handler, Gabriel Y.; Zang, Israel 48 1981 The complexity of finding maximum disjoint paths with length constraints. Zbl 0504.68041Itai, A.; Perl, Y.; Shiloach, Y. 48 1982 Hamiltonian-laceability of star graphs. Zbl 0968.05051Hsieh, Sun-Yuan; Chen, Gen-Huey; Ho, Chin-Wen 48 2000 Disjoint paths in a network. Zbl 0304.90114Suurballe, J. W. 48 1974 An efficient algorithm for K shortest simple paths. Zbl 0493.68068Katoh, N.; Ibaraki, T.; Mine, H. 47 1982 The flow deviation method: an approach to store-and-forward communication network design. Zbl 1131.90321Fratta, L.; Gerla, M.; Kleinrock, L. 47 1973 A branch-and-cut algorithm for the undirected selective traveling salesman problem. Zbl 1002.90044Gendreau, Michel; Laporte, Gilbert; Semet, Frédéric 47 1998 A quick method for finding shortest pairs of disjoint paths. Zbl 0542.90100Suurballe, J. W.; Tarjan, R. E. 45 1984 Covering and packing in graphs. IV: Linear arboricity. Zbl 0479.05027Akiyama, Jin; Exoo, Geoffrey; Harary, Frank 45 1981 A hub covering model for cargo delivery systems. Zbl 1131.90422Tan, Pinar Z.; Kara, Bahar Y. 45 2007 A unified approach to network location problems. Zbl 0948.90086Nickel, Stefan; Puerto, Justo 45 1999 Steiner’s problem in graphs and its implications. Zbl 0229.05124Hakimi, S. L. 45 1971 Combinatorial algorithms for inverse absolute and vertex 1-center location problems on trees. Zbl 1236.90094Alizadeh, Behrooz; Burkard, Rainer E. 45 2011 The perfectly matchable subgraph polytope of a bipartite graph. Zbl 0525.90069Balas, Egon; Pulleyblank, William 43 1983 The general multimodal network equilibrium problem with elastic demand. Zbl 0478.90022Dafermos, Stella 43 1982 Collective tree exploration. Zbl 1107.68065Fraigniaud, Pierre; Ģasieniec, Leszek; Kowalski, Dariusz R.; Pelc, Andrzej 43 2006 The capacitated arc routing problem: Lower bounds. Zbl 0762.90077Benavent, E.; Campos, V.; Corberan, A.; Mota, E. 43 1992 Generalized de Bruijn digraphs. Zbl 0654.05036Du, D. Z.; Hwang, F. K. 42 1988 An SST-based algorithm for the Steiner problem in graphs. Zbl 0662.90083Beasley, J. E. 42 1989 Implementation and computational comparisons of primal, dual and primal- dual computer codes for minimum cost network flow problem. Zbl 0282.68020Glover, F.; Karney, D.; Klingman, D. 42 1974 Panconnectivity, fault-tolerant Hamiltonicity and Hamiltonian-connectivity in alternating group graphs. Zbl 1055.05076Chang, Jou-Ming; Yang, Jinn-Shyong; Wang, Yue-Li; Cheng, Yuwen 42 2004 A branch-and-cut algorithm for the pickup and delivery traveling salesman problem with LIFO loading. Zbl 1206.90137Cordeau, Jean-François; Iori, Manuel; Laporte, Gilbert; González, Juan José Salazar 41 2010 A computational analysis of alternative algorithms and labeling techniques for finding shortest path trees. Zbl 0414.68035Dial, R.; Glover, F.; Karney, D.; Klingman, D. 41 1979 The optimal location of a path or tree in a tree network. Zbl 0579.90027Minieka, Edward 40 1985 Shortest chain subject to side constraints. Zbl 0516.90028Aneja, Y. P.; Aggarwal, V.; Nair, K. P. K. 40 1983 A branch-and-cut algorithm for the single-commodity, uncapacitated, fixed-charge network flow problem. Zbl 1106.90016Ortega, Francisco; Wolsey, Laurence A. 40 2003 On locating path- or tree-shaped facilities on networks. Zbl 0806.90074Hakimi, S. L.; Schmeichel, E. F.; Labbé, Martine 39 1993 Reliability analysis of circulant graphs. Zbl 0929.05052Li, Qiaoliang; Li, Qiao 39 1998 A polyhedral study of the asymmetric traveling salesman problem with time windows. Zbl 0972.90085Ascheuer, Norbert; Fischetti, Matteo; Grötschel, Martin 39 2000 An integer linear programming approach to the Steiner problem in graphs. Zbl 0445.90087Aneja, Y. P. 38 1980 Algorithmic results for potential-based flows: Easy and hard cases. Zbl 1418.90055Gross, Martin; Pfetsch, Marc E.; Schewe, Lars; Schmidt, Martin; Skutella, Martin 13 2019 A more fine-grained complexity analysis of finding the most vital edges for undirected shortest paths. Zbl 1407.90090Bazgan, Cristina; Fluschnik, Till; Nichterlein, André; Niedermeier, Rolf; Stahlberg, Maximilian 8 2019 Decomposable robust two-stage optimization: an application to gas network operations under uncertainty. Zbl 1418.90049Aßmann, Denis; Liers, Frauke; Stingl, Michael 8 2019 Detecting critical node structures on graphs: a mathematical programming approach. Zbl 1407.90093Walteros, Jose L.; Veremyev, Alexander; Pardalos, Panos M.; Pasiliao, Eduardo L. 7 2019 Max flow vitality in general and \(st\)-planar graphs. Zbl 1418.90268Ausiello, Giorgio; Franciosa, Paolo G.; Lari, Isabella; Ribichini, Andrea 5 2019 Time-dependent shortest paths with discounted waits. Zbl 1423.90021Omer, Jérémy; Poss, Michael 3 2019 Inverse optimization in minimum cost flow problems on countably infinite networks. Zbl 1418.90059Nourollahi, Sevnaz; Ghate, Archis 3 2019 Complexity of edge coloring with minimum reload/changeover costs. Zbl 1418.90070Gözüpek, Didem; Shalom, Mordechai 3 2019 A note on “A linear-size zero-one programming model for the minimum spanning tree problem in planar graphs”. Zbl 1409.90050Validi, Hamidreza; Buchanan, Austin 3 2019 Algorithms and complexity of range clustering. Zbl 1416.62341Hochbaum, Dorit S. 3 2019 An exact bidirectional \(A^\star\) approach for solving resource-constrained shortest path problems. Zbl 1409.90049Thomas, Barrett W.; Calogiuri, Tobia; Hewitt, Mike 3 2019 Minimum reload cost cycle cover in complete graphs. Zbl 1434.05122Büyükçolak, Yasemin; Gözüpek, Didem; Özkan, Sibel 2 2019 Reduction techniques for the prize collecting Steiner tree problem and the maximum-weight connected subgraph problem. Zbl 1409.90048Rehfeldt, Daniel; Koch, Thorsten; Maher, Stephen J. 2 2019 Distributionally robust project crashing with partial or no correlation information. Zbl 1418.90132Ahipasaoglu, Selin Damla; Natarajan, Karthik; Shi, Dongjian 2 2019 A polyhedral analysis of the capacitated edge activation problem with uncertain demands. Zbl 1421.90046Mattia, Sara 1 2019 The firefighter problem: saving sets of vertices on cubic graphs. Zbl 1418.90133Duffy, Christopher; MacGillivray, Gary 1 2019 Drone delivery from trucks: drone scheduling for given truck routes. Zbl 1404.90072Boysen, Nils; Briskorn, Dirk; Fedtke, Stefan; Schwerdfeger, Stefan 10 2018 Towards simulation based mixed integer optimization with differential equations. Zbl 1397.90308Gugat, Martin; Leugering, Günter; Martin, Alexander; Schmidt, Martin; Sirvent, Mathias; Wintergerst, David 9 2018 A note on scheduling container storage operations of two non-passing stacking cranes. Zbl 1386.90059Kovalyov, Mikhail Y.; Pesch, Erwin; Ryzhikov, Andrew 7 2018 Safe sets, network majority on weighted trees. Zbl 1418.90051Bapat, Ravindra B.; Fujita, Shinya; Legay, Sylvain; Manoussakis, Yannis; Matsui, Yasuko; Sakuma, Tadashi; Tuza, Zsolt 7 2018 An adjustable sample average approximation algorithm for the stochastic production-inventory-routing problem. Zbl 1397.90048Agra, Agostinho; Requejo, Cristina; Rodrigues, Filipe 6 2018 On maximum degree-based \(\gamma\)-quasi-clique problem: complexity and exact approaches. Zbl 1388.05140Pastukhov, Grigory; Veremyev, Alexander; Boginski, Vladimir; Prokopyev, Oleg A. 6 2018 Evangelism in social networks: algorithms and complexity. Zbl 1396.91606Cordasco, Gennaro; Gargano, Luisa; Rescigno, Adele Anna; Vaccaro, Ugo 6 2018 Extensions of labeling algorithms for multi-objective uncertain shortest path problems. Zbl 1397.90336Raith, Andrea; Schmidt, Marie; Schöbel, Anita; Thom, Lisa 5 2018 On uniformly most reliable two-terminal graphs. Zbl 1396.90031Bertrand, Hayley; Goff, Owen; Graves, Christina; Sun, Maggie 4 2018 Combining and projecting flow models for the (precedence constrained) asymmetric traveling salesman problem. Zbl 1394.90481Gouveia, Luis; Pesneau, Pierre; Ruthmair, Mario; Santos, Daniel 4 2018 Deterministic gathering with crash faults. Zbl 1396.90009Pelc, Andrzej 3 2018 Algorithms for node-weighted Steiner tree and maximum-weight connected subgraph. Zbl 1396.90016Buchanan, Austin; Wang, Yiming; Butenko, Sergiy 3 2018 Lifting and separation of robust cover inequalities. Zbl 1396.90074Joung, Seulgi; Park, Sungsoo 3 2018 Network design with probabilistic capacities. Zbl 1418.90050Atamtürk, Alper; Bhardwaj, Avinash 3 2018 Multiple searchers searching for a randomly distributed immobile target on a unit network. Zbl 1418.90057Li, Songtao; Huang, Simin 3 2018 Critical arcs detection in influence networks. Zbl 1394.90154Gillen, Colin P.; Veremyev, Alexander; Prokopyev, Oleg A.; Pasiliao, Eduardo L. 3 2018 Integer programming formulations for minimum deficiency interval coloring. Zbl 1397.05056Bodur, Merve; Luedtke, James R. 2 2018 Polyhedral results, branch-and-cut and Lagrangian relaxation algorithms for the adjacent only quadratic minimum spanning tree problem. Zbl 1418.90072Pereira, Dilson Lucas; Salles da Cunha, Alexandra 2 2018 Online scheduling with multi-state machines. Zbl 1386.90056Hwang, Dawsen; Jaillet, Patrick 1 2018 Preface: Special issue on drone delivery systems. Zbl 1404.90001 1 2018 Multi-budgeted matching problems. Zbl 1397.90323Büsing, Christina; Comis, Martin 1 2018 Solving the bifurcated and nonbifurcated robust network loading problem with \(k\)-adaptive routing. Zbl 1397.90096Silva, Marco; Poss, Michael; Maculan, Nelson 1 2018 Integer programming models for detecting graph bipartitions with structural requirements. Zbl 1394.05104Vogiatzis, Chrysafis; Walteros, Jose L. 1 2018 The vehicle routing problem with drones: extended models and connections. Zbl 1390.90078Poikonen, Stefan; Wang, Xingyin; Golden, Bruce 31 2017 Hardness and approximation for network flow interdiction. Zbl 1386.90026Chestnut, Stephen R.; Zenklusen, Rico 11 2017 The Stochastic Close-Enough Arc Routing Problem. Zbl 1390.90083Renaud, Alexandre; Absi, Nabil; Feillet, Dominique 8 2017 Two extended formulations for cardinality maximum flow network interdiction problem. Zbl 1386.90025Afshari Rad, Maria; Taghizadeh Kakhki, Hossein 7 2017 Cancel-and-tighten algorithm for quickest flow problems. Zbl 1390.90122Saho, Masahide; Shigeno, Maiko 6 2017 The budgeted minimum cost flow problem with unit upgrading cost. Zbl 1390.90096Bü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.90017Kloimüllner, Christian; Raidl, Günther R. 4 2017 A node-based ILP formulation for the node-weighted dominating Steiner problem. Zbl 1390.90149Bley, Andreas; Ljubić, Ivana; Maurer, Olaf 3 2017 Cheapest paths in dynamic networks. Zbl 1390.90155Di Bartolomeo, Marco; Grande, Enrico; Nicosia, Gaia; Pacifici, Andrea 2 2017 Network pricing problem with unit toll. Zbl 1390.90097Castelli, Lorenzo; Labbé, Martine; Violin, Alessia 2 2017 A Lagrangian heuristic algorithm for the time-dependent combined network design and routing problem. Zbl 1390.90159Fortz, Bernard; Gorgone, Enrico; Papadimitriou, Dimitri 2 2017 An improved DSATUR-based branch-and-bound algorithm for the vertex coloring problem. Zbl 1388.05063Furini, Fabio; Gabrel, Virginie; Ternier, Ian-christopher 2 2017 Restricted swap-based neighborhood search for the minimum connected dominating set problem. Zbl 1390.90128Wu, Xinyun; Lü, Zhipeng; Galinier, Philippe 2 2017 Zone-based tariff design in public transportation networks. Zbl 1386.91071Otto, Benjamin; Boysen, Nils 1 2017 Minimizing the makespan in multiserver network restoration problems. Zbl 1390.90091Averbakh, Igor 1 2017 Reduced-size formulations for metric and cut polyhedra in sparse graphs. Zbl 1388.05106Nguyen, Viet Hung; Minoux, Michel; Nguyen, Dang Phuong 1 2017 Dynamic shortest-path interdiction. Zbl 1390.90124Sefair, Jorge A.; Smith, J. Cole 8 2016 Partitioning a graph into connected components with fixed centers and optimizing cost-based objective functions or equipartition criteria. Zbl 1386.05156Lari, Isabella; Ricca, Federica; Puerto, Justo; Scozzari, Andrea 6 2016 Minimum bottleneck spanning trees with degree bounds. Zbl 1390.90088Andersen, Patrick J.; Ras, Charl J. 6 2016 On provably best construction heuristics for hard combinatorial optimization problems. Zbl 1390.90467Kahruman-Anderoglu, Sera; Buchanan, Austin; Butenko, Sergiy; Prokopyev, Oleg A. 4 2016 The rainbow cycle cover problem. Zbl 1386.05068Silvestri, Selene; Laporte, Gilbert; Cerulli, Raffaele 4 2016 The power edge set problem. Zbl 1390.90119Poirion, Pierre-louis; Toubaline, Sonia; D’Ambrosio, Claudia; Liberti, Leo 4 2016 On the roots of the node reliability polynomial. Zbl 1387.05116Brown, Jason; Mol, Lucas 3 2016 The ring/\(\kappa\)-rings network design problem: model and branch-and-cut algorithm. Zbl 1390.90185Rodríguez-Martín, Inmaculada; Salazar-González, Juan-José; Yaman, Hande 3 2016 Three-partition flow cover inequalities for constant capacity fixed-charge network flow problems. Zbl 1390.90090Atamtürk, Alper; Gómez, Andrés; Küçükyavuz, Simge 3 2016 Two node-disjoint hop-constrained survivable network design and polyhedra. Zbl 1390.90156Diarrassouba, Ibrahima; Kutucu, Hakan; Ridha Mahjoub, A. 3 2016 The wireless network jamming problem subject to protocol interference. Zbl 1390.90177Medal, Hugh R. 3 2016 Minimal disconnected cuts in planar graphs. Zbl 1434.68362Kamiński, Marcin; Paulusma, Daniël; Stewart, Anthony; Thilikos, Dimitrios M. 2 2016 A characterization of irreducible infeasible subsystems in flow networks. Zbl 1390.90110Joormann, Imke; Orlin, James B.; Pfetsch, Marc E. 2 2016 Algorithms and complexity results for finding graphs with extremal Randić index. Zbl 1386.05035Kincaid, Rex K.; Kunkler, Sarah J.; Lamar, Michael Drew; Phillips, David J. 2 2016 Robust capacity expansion of a network under demand uncertainty: a bi-objective approach. Zbl 1387.90043Aissi, Hassene; Vanderpooten, Daniel 1 2016 Robust models for linear programming with uncertain right hand side. Zbl 1387.90058Ouorou, Adam 1 2016 The bottleneck selected-internal and partial terminal Steiner tree problems. Zbl 1390.90101Chen, Yen Hung 1 2016 A note on detecting unbounded instances of the online shortest path problem. Zbl 1390.90131Boyles, Stephen D.; Rambha, Tarun 1 2016 Line-broadcasting in complete \(k\)-ary trees. Zbl 1386.05030Shabtai, Revital Hollander; Roditty, Yehuda 1 2016 Integer programming formulations for the \(k\)-edge-connected 3-hop-constrained network design problem. Zbl 1390.90104Diarrassouba, I.; Gabrel, V.; Mahjoub, A. R.; Gouveia, L.; Pesneau, P. 1 2016 Timing problems and algorithms: time decisions for sequences of activities. Zbl 1390.90486Vidal, Thibaut; Crainic, Teodor Gabriel; Gendreau, Michel; Prins, Christian 18 2015 Single-item reformulations for a vendor managed inventory routing problem: computational experience with benchmark instances. Zbl 1390.90011Avella, Pasquale; Boccia, Maurizio; Wolsey, Laurence A. 16 2015 Robust constrained shortest path problems under budgeted uncertainty. Zbl 1387.90255Alves Pessoa, Artur; Di Puglia Pugliese, Luigi; Guerriero, Francesca; Poss, Michael 14 2015 Computing network tolls with support constraints. Zbl 1390.90108Harks, Tobias; Kleinert, Ingo; Klimm, Max; Möhring, Rolf H. 9 2015 The stacker crane problem and the directed general routing problem. Zbl 1390.90051Ávila, Thais; Corberán, Ángel; Plana, Isaac; Sanchis, José M. 7 2015 Robust recoverable perfect matchings. Zbl 1386.05151Costa Dourado, Mitre; Meierling, Dirk; Penso, Lucia D.; Rautenbach, Dieter; Protti, Fabio; Ribeiro de Almeida, Aline 6 2015 Evasive flow capture: optimal location of weigh-in-motion systems, tollbooths, and security checkpoints. Zbl 1390.90373Marković, Nikola; Ryzhov, Ilya O.; Schonfeld, Paul 6 2015 The cut property under demand uncertainty. Zbl 1390.90176Mattia, Sara 4 2015 Solving the two-facility network design problem with 3-partition facets. Zbl 1390.90164Hamid, Faiz; Agarwal, Yogesh K. 4 2015 The complexity of integrating passenger routing decisions in public transportation models. Zbl 1390.90123Schmidt, Marie; Schöbel, Anita 4 2015 The school bus routing and scheduling problem with transfers. Zbl 1390.90055Bögl, Michael; Doerner, Karl F.; Parragh, Sophie N. 4 2015 Stochastic maximum weight forest problem. Zbl 1390.90402Adasme, Pablo; Andrade, Rafael; Letournel, Marc; Lisser, Abdel 4 2015 Diameter constrained reliability: complexity, distinguished topologies and asymptotic behavior. Zbl 1386.05182Canale, Eduardo; Cancela, Héctor; Robledo, Franco; Romero, Pablo; Sartor, Pablo 3 2015 Multilayer variable neighborhood search for two-level uncapacitated facility location problems with single assignment. Zbl 1390.90369Gendron, Bernard; Khuong, Paul-Virak; Semet, Frédéric 2 2015 The time-dependent quickest path problem: properties and bounds. Zbl 1390.90057Calogiuri, Tobia; Ghiani, Gianpaolo; Guerriero, Emanuela 2 2015 The next-to-shortest path problem on directed graphs with positive edge weights. Zbl 1386.05082Wu, Bang Ye; Wang, Hung-Lung 2 2015 Optimal vehicle routing with lower and upper bounds on route durations. Zbl 1390.90054Bektaş, Tolga; Lysgaard, Jens 2 2015 Optimal response to epidemics and cyber attacks in networks. Zbl 1390.90163Goldberg, Noam; Leyffer, Sven; Safro, Ilya 1 2015 Robust bottleneck routing games. Zbl 1390.90192Werth, Thomas L.; Büttner, Sabine; Krumke, Sven O. 1 2015 Efficient algorithms for the maximum concurrent flow problem. Zbl 1390.90053Bauguion, Pierre-olivier; Ben-Ameur, Walid; Gourdin, Eric 1 2015 An incremental algorithm for the uncapacitated facility location problem. Zbl 1390.90365Arulselvan, Ashwin; Maurer, Olaf; Skutella, Martin 1 2015 A branch-and-price algorithm for the (\(k,c\))-coloring problem. Zbl 1388.05070Malaguti, Enrico; Méndez-díaz, Isabel; Miranda-Bront, Juan José; Zabala, Paula 1 2015 Minimum vertex blocker clique problem. Zbl 1390.90183Pajouh, Foad Mahdavi; Boginski, Vladimir; Pasiliao, Eduardo L. 30 2014 Integrated network design and scheduling problems with parallel identical machines: complexity results and dispatching rules. Zbl 1390.90118Nurre, Sarah G.; Sharkey, Thomas C. 27 2014 Forty years of periodic vehicle routing. Zbl 1338.90010Campbell, Ann Melissa; Wilson, Jill Hardin 26 2014 ...and 1484 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 14,168 Authors 119 Henning, Michael Anthony 111 Laporte, Gilbert 66 Cheng, Eddie 65 Puerto Albandoz, Justo 61 Pardalos, Panos M. 55 Gouveia, Luis 53 Gendreau, Michel 53 Lin, Yi-Kuei 53 Meng, Jixiang 50 Paulusma, Daniël 48 Zhang, Zhao 47 Xu, Junming 45 Cordeau, Jean-François 42 Balbuena, Camino 42 Hsu, Lihhsing 40 Labbé, Martine V. 38 Li, Xueliang 38 Ljubić, Ivana 36 Hsieh, Sun-Yuan 36 Salazar-González, Juan-José 36 Uchoa, Eduardo 36 Wang, Shiying 33 Archetti, Claudia 33 Crainic, Teodor Gabriel 33 Pelc, Andrzej 33 Wu, Weili 32 Golden, Bruce L. 32 Haynes, Teresa W. 32 Volkmann, Lutz 31 Corberán, Angel 31 Desaulniers, Guy 31 Ribeiro, Celso Carneiro 30 Colbourn, Charles J. 30 Lipták, László 30 Tamir, Arie 30 Zhou, Shuming 29 Guerriero, Francesca 29 Kang, Liying 29 Nagurney, Anna 29 Ries, Bernard 29 Scozzari, Andrea 28 Golovach, Petr A. 28 Mahjoub, Ali Ridha 28 Rodriguez-Chia, Antonio M. 28 Yang, Weihua 27 Fernández, Elena 27 Mao, Yaping 27 Shan, Erfang 27 Sheikholeslami, Seyed Mahmoud 26 Hao, Rongxia 26 Klasing, Ralf 26 Resende, Mauricio G. C. 26 Sanchis, José María 25 Chang, Jou-Ming 25 Feillet, Dominique 25 Fomin, Fedor V. 25 Glover, Fred W. 25 Hansen, Pierre 25 Hartl, Richard F. 25 Sinnl, Markus 25 Smith, J. Cole 25 Tan, Jimmy J. M. 25 Thilikos, Dimitrios M. 25 Thomas, Doreen Anne 25 Vidal, Thibaut 24 Bergantiños, Gustavo 24 Nagamochi, Hiroshi 24 Prokopyev, Oleg Alexan 24 Yeo, Anders 23 Chang, Gerard Jennhwa 23 Fan, Jianxi 23 Gendron, Bernard 23 Maculan, Nelson F. 23 Mladenović, Nenad 23 Pal, Madhumangal 23 Poss, Michael 23 Prins, Christian 23 Ricca, Federica 23 Yaman, Hande 23 Zelinka, Bohdan 22 Alizadeh, Behrooz 22 Burkard, Rainer E. 22 Leitner, Markus 22 Lin, Cheng-Kuan 22 Nguyen, Kien Trung 22 Nickel, Stefan 22 Saurabh, Saket 22 Woeginger, Gerhard 21 Ben-Ameur, Walid 21 Chellali, Mustapha 21 Dankelmann, Peter 21 Hamacher, Horst W. 21 Krumke, Sven Oliver 21 Milanič, Martin 21 Pessoa, Artur Alves 21 Shalom, Mordechai 20 Bodlaender, Hans L. 20 Boland, Natashia L. 20 Chen, Genhuey 20 Dragan, Feodor F. ...and 14,068 more Authors all top 5 Cited in 564 Journals 1,415 European Journal of Operational Research 1,121 Discrete Applied Mathematics 903 Computers & Operations Research 598 Theoretical Computer Science 482 Discrete Mathematics 352 Networks 341 Information Processing Letters 326 Annals of Operations Research 260 Algorithmica 255 Journal of Combinatorial Optimization 222 Operations Research Letters 204 Mathematical Programming. Series A. Series B 142 Optimization Letters 132 Applied Mathematics and Computation 129 INFORMS Journal on Computing 117 Graphs and Combinatorics 117 International Transactions in Operational Research 110 Discrete Optimization 100 Information Sciences 95 Discrete Mathematics, Algorithms and Applications 89 Journal of Global Optimization 86 International Journal of Computer Mathematics 81 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 59 Journal of Combinatorial Theory. Series B 58 Journal of Scheduling 55 Artificial Intelligence 55 Journal of Optimization Theory and Applications 55 Operations Research 54 Networks and Spatial Economics 52 Computational Geometry 51 OR Spectrum 50 RAIRO. Operations Research 48 Journal of Graph Theory 47 International Journal of Approximate Reasoning 46 European Journal of Combinatorics 46 Mathematical and Computer Modelling 46 Applied Mathematical Modelling 45 Linear Algebra and its Applications 44 Applied Mathematics Letters 44 The Electronic Journal of Combinatorics 43 Mathematical Programming 43 SIAM Journal on Discrete Mathematics 41 Computers & Mathematics with Applications 41 Journal of Heuristics 41 Theory of Computing Systems 40 Optimization 39 4OR 39 EURO Journal on Computational Optimization 37 CEJOR. Central European Journal of Operations Research 36 Discrete & Computational Geometry 36 Mathematical Problems in Engineering 35 Mathematical Methods of Operations Research 34 Asia-Pacific Journal of Operational Research 32 Naval Research Logistics 32 Mathematical Programming Computation 29 Distributed Computing 29 Optimization Methods & Software 27 Opsearch 27 SIAM Journal on Algebraic and Discrete Methods 26 Acta Mathematicae Applicatae Sinica. English Series 26 Information and Computation 26 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 25 Mathematica Slovaca 25 SIAM Journal on Optimization 24 Mathematics of Operations Research 24 SIAM Journal on Computing 24 International Journal of Computational Geometry & Applications 24 Games and Economic Behavior 23 Computing 23 Journal of Discrete Mathematical Sciences & Cryptography 23 AKCE International Journal of Graphs and Combinatorics 23 Journal of Industrial and Management Optimization 22 Parallel Processing Letters 21 Czechoslovak Mathematical Journal 21 Journal of Computational and Applied Mathematics 21 Optimization and Engineering 21 Advances and Applications in Discrete Mathematics 20 International Journal of Systems Science 20 International Journal of Game Theory 20 Computational Management Science 19 Combinatorica 19 Probability in the Engineering and Informational Sciences 18 Mathematical Social Sciences 18 The Australasian Journal of Combinatorics 18 Electronic Journal of Graph Theory and Applications 18 Communications in Combinatorics and Optimization 18 Prikladnaya Diskretnaya Matematika 17 Journal of Graph Algorithms and Applications 16 Zeitschrift für Operations Research. Serie A: Theorie 16 Computational and Applied Mathematics 16 JMMA. Journal of Mathematical Modelling and Algorithms 15 OR Spektrum 15 Soft Computing 14 Linear and Multilinear Algebra 14 Discrete Dynamics in Nature and Society ...and 464 more Journals all top 5 Cited in 56 Fields 6,863 Operations research, mathematical programming (90-XX) 4,779 Combinatorics (05-XX) 3,646 Computer science (68-XX) 676 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 351 Numerical analysis (65-XX) 253 Information and communication theory, circuits (94-XX) 182 Statistics (62-XX) 181 Biology and other natural sciences (92-XX) 152 Convex and discrete geometry (52-XX) 128 Probability theory and stochastic processes (60-XX) 117 Calculus of variations and optimal control; optimization (49-XX) 77 Order, lattices, ordered algebraic structures (06-XX) 73 Systems theory; control (93-XX) 59 Linear and multilinear algebra; matrix theory (15-XX) 45 Mathematical logic and foundations (03-XX) 29 Mechanics of deformable solids (74-XX) 28 Geometry (51-XX) 25 Statistical mechanics, structure of matter (82-XX) 24 Group theory and generalizations (20-XX) 18 History and biography (01-XX) 15 Quantum theory (81-XX) 14 Number theory (11-XX) 12 Partial differential equations (35-XX) 12 Manifolds and cell complexes (57-XX) 11 General and overarching topics; collections (00-XX) 11 General topology (54-XX) 11 Fluid mechanics (76-XX) 9 Ordinary differential equations (34-XX) 8 Algebraic geometry (14-XX) 8 Measure and integration (28-XX) 8 Functional analysis (46-XX) 8 Differential geometry (53-XX) 7 Commutative algebra (13-XX) 7 Dynamical systems and ergodic theory (37-XX) 6 Operator theory (47-XX) 6 Optics, electromagnetic theory (78-XX) 4 Field theory and polynomials (12-XX) 4 Associative rings and algebras (16-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) 3 Global analysis, analysis on manifolds (58-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