## Networks

### An 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
 Documents Indexed: 1,924 Publications (since 1971) References Indexed: 1,553 Publications with 30,022 References.
all top 5

### Latest Issues

 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) 50, No. 1 (2007) 49, No. 4 (2007) 49, No. 3 (2007) 49, No. 2 (2007) 49, No. 1 (2007) 48, No. 4 (2006) 48, No. 3 (2006) 48, No. 2 (2006) ...and 164 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 12 Thomas, Doreen Anne 11 Hsu, Lihhsing 11 Salazar-González, Juan-José 11 Slater, Peter James 11 Tamir, Arie 10 Ahuja, Ravindra K. 10 Hakimi, Seifollah Louis 10 Hochbaum, Dorit S. 9 Ben-Ameur, Walid 9 Bermond, Jean-Claude 9 Brazil, Marcus N. 9 Corberán, Angel 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 Cheng, Eddie 8 Du, Ding-Zhu 8 Fremuth-Paeger, Christian 8 Gargano, Luisa 8 Jungnickel, Dieter 8 Maffioli, Francesco 8 Magnanti, Thomas L. 8 Puerto Albandoz, Justo 8 Roberts, Fred S. 8 Xu, Junming 7 Averbakh, Igor 7 Balas, Egon 7 Ball, Michael O. 7 Brown, Jason Ira 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 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 Provan, J. Scott 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 Bodin, Lawrence D. 5 Boland, Natashia L. 5 Burkard, Rainer E. 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 Hamacher, Horst W. 5 Hu, Xiaodong 5 Klasing, Ralf 5 Li, Qiao 5 Lipták, László 5 Lowe, Timothy J. 5 Lucena, Abilio 5 Mattia, Sara 5 Mingozzi, Aristide ...and 2,528 more Authors
all top 5

### Fields

 1,376 Operations research, mathematical programming (90-XX) 712 Combinatorics (05-XX) 494 Computer science (68-XX) 126 Information and communication theory, circuits (94-XX) 103 Numerical analysis (65-XX) 79 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 25 General and overarching topics; collections (00-XX) 23 Probability theory and stochastic processes (60-XX) 15 Convex and discrete geometry (52-XX) 15 Statistics (62-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)

### Citations contained in zbMATH Open

1,574 Publications have been cited 17,776 times in 11,540 Documents Cited by Year
Total domination in graphs. Zbl 0447.05039
Cockayne, E. J.; Dawes, R. M.; Hedetniemi, S. T.
1980
A survey of gossiping and broadcasting in communication networks. Zbl 0649.90047
Hedetniemi, Sandra M.; Hedetniemi, Stephen T.; Liestman, Arthur L.
1988
Towards a theory of domination. Zbl 0384.05051
Cockayne, E. J.; Hedetniemi, S. T.
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
2004
Conditional connectivity. Zbl 0514.05038
Harary, Frank
1983
A tabu search heuristic for periodic and multi-depot vehicle routing problems. Zbl 0885.90037
Cordeau, Jean-François; Gendreau, Michel; Laporte, Gilbert
1997
On cost allocation for a spanning tree: A game theoretic approach. Zbl 0357.90083
Bird, C. G.
1976
On the computational complexity of combinatorial problems. Zbl 0324.05003
Karp, R. M.
1975
The Steiner problem in graphs. Zbl 0229.05125
Dreyfus, S. E.; Wagner, R. A.
1972
Shortest-path network interdiction. Zbl 1027.90106
Israeli, Eitan; Wood, R. Kevin
2002
On general routing problems. Zbl 0366.90092
Lenstra, J. K.; Rinnooy Kan, A. H. G.
1976
Parallel iterative search methods for vehicle routing problems. Zbl 0804.90045
Taillard, É.
1993
Paired-domination in graphs. Zbl 0997.05074
Haynes, Teresa W.; Slater, Peter J.
1998
The prize collecting traveling salesman problem. Zbl 0676.90089
Balas, Egon
1989
Steiner problem in networks: A survey. Zbl 0646.90028
Winter, Pawel
1987
Capacitated arc routing problems. Zbl 0459.90083
Golden, Bruce L.; Wong, Richard T.
1981
The complexity of the network design problem. Zbl 0395.94048
Johnson, D. S.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
1978
Steiner trees, partial 2-trees, and minimum IFI networks. Zbl 0529.68036
Wald, Joseph A.; Colbourn, Charles J.
1983
Solving Steiner tree problems in graphs to optimality. Zbl 1002.90078
Koch, T.; Martin, A.
1998
New dynamic programming algorithms for the resource constrained elementary shortest path problem. Zbl 1144.90514
Righini, Giovanni; Salani, Matteo
2008
Efficient algorithms for interval graphs and circular-arc graphs. Zbl 0493.68066
Gupta, U. I.; Lee, D. T.; Leung, J. Y.-T.
1982
Domination and location in acyclic graphs. Zbl 0643.90089
Slater, Peter J.
1987
Simple heuristics for unit disk graphs. Zbl 0821.90128
Marathe, M. V.; Breu, H.; Hunt, H. B. III; Ravi, S. S.; Rosenkrantz, D. J.
1995
Independence properties of directed Markov fields. Zbl 0743.05065
Lauritzen, S. L.; Dawid, A. P.; Larsen, B. N.; Leimer, H.-G.
1990
Rainbow trees in graphs and generalized connectivity. Zbl 1205.05085
Chartrand, Gary; Okamoto, Futaba; Zhang, Ping
2010
On the geodetic number of a graph. Zbl 0987.05047
Chartrand, Gary; Harary, Frank; Zhang, Ping
2002
Euclidean shortest paths in the presence of rectilinear barriers. Zbl 0545.90098
Lee, D. T.; Preparata, F. P.
1984
State-space relaxation procedures for the computation of bounds to routing problems. Zbl 0458.90071
Christofides, Nicos; Mingozzi, A.; Toth, P.
1981
An algorithm for the resource constrained shortest path problem. Zbl 0673.90085
Beasley, J. E.; Christofides, N.
1989
Topological design of centralized computer networks - formulations and algorithms. Zbl 0493.94021
Gavish, Bezalel
1982
A new class of interconnection networks based on the alternating group. Zbl 0774.90031
Jwo, Jung-Sing; Lakshmivarahan, S.; Dhall, S. K.
1993
Network synthesis and optimum network design problems: Models, solution methods and applications. Zbl 0666.90032
Minoux, M.
1989
On reliability evaluation of a capacitated-flow network in terms of minimal pathsets. Zbl 0828.90038
Lin, Jsen-Shung; Jane, Chin-Chia; Yuan, John
1995
Partial orders of dimension 2. Zbl 0247.06002
Baker, K. A.; Fishburn, P. C.; Roberts, F. S.
1972
The period routing problem. Zbl 0541.90073
Christofides, N.; Beasley, J. E.
1984
Algorithms on circular-arc graphs. Zbl 0309.05126
Gavril, F.
1974
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
2007
Steiner tree problems. Zbl 0749.90082
Hwang, F. K.; Richards, Dana S.
1992
On graphs with polynomially solvable maximum-weight clique problem. Zbl 0661.05036
Balas, Egon; Yu, Chang Sung
1989
Special cases of traveling salesman and repairman problems with time windows. Zbl 0819.90124
Tsitsiklis, John N.
1992
Routing with time windows by column generation. Zbl 0571.90088
Desrosiers, Jacques; Soumis, François; Desrochers, Martin
1984
Identifying independence in Bayesian networks. Zbl 0724.05066
Geiger, Dan; Verma, Thomas; Pearl, Judea
1990
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
2003
Efficient algorithms for inferring evolutionary trees. Zbl 0719.92015
Gusfield, Dan
1991
Design of survivable networks: a survey. Zbl 1072.90003
Kerivin, Hervé; Mahjoub, A. Ridha
2005
Augmented cubes. Zbl 1019.05052
Choudum, S. A.; Sunitha, V.
2002
Minimum cuts and related problems. Zbl 0325.90047
Picard, J. C.; Ratliff, H. D.
1975
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
2008
A fundamental problem in vehicle routing. Zbl 0368.90130
Orloff, C. S.
1974
The rainbow connectivity of a graph. Zbl 1205.05124
Chartrand, Gary; Johns, Garry L.; McKeon, Kathleen A.; Zhang, Ping
2009
Networks and vehicle routing for municipal waste collection. Zbl 0284.90032
Beltrami, E. J.; Bodin, L. D.
1974
Multicommodity network flows - a survey. Zbl 0381.90040
1978
Shortest-path algorithms: Taxonomy and annotation. Zbl 0542.90101
Deo, Narsingh; Pang, Chiyin
1984
Algorithms for a maximum clique and a maximum independent set of a circle graph. Zbl 0259.05125
Gavril, F.
1973
Vertex domination-critical graphs. Zbl 0658.05042
Brigham, Robert C.; Chinn, Phyllis Z.; Dutton, Ronald D.
1988
Implementing vehicle routing algorithms. Zbl 0359.90054
Golden, B. L.; Magnanti, T. L.; Nguyen, H. Q.
1977
Optimal ranking of tournaments. Zbl 0236.05110
Spencer, J.
1971
Bounds on backtrack algorithms for listing cycles, paths, and spanning trees. Zbl 0316.05125
Read, R. C.; Tarjan, R. E.
1975
Finding optimum branchings. Zbl 0379.90100
Tarjan, R. E.
1977
On the relationship between Nash-Cournot and Wardrop equilibria. Zbl 0579.90030
Haurie, A.; Marcotte, P.
1985
Matching preclusion for some interconnection networks. Zbl 1123.05073
Cheng, Eddie; Lipták, László
2007
Complexity results for well-covered graphs. Zbl 0780.90104
Sankaranarayana, Ramesh S.; Stewart, Lorna K.
1992
Cost allocation for a spanning tree. Zbl 0338.90031
Claus, A.; Kleitman, D. J.
1973
On some techniques useful for solution of transportation network problems. Zbl 0253.90015
Tomizawa, N.
1971
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é
2004
Improved preprocessing, labeling and scaling algorithms for the weight-constrained shortest path problem. Zbl 1031.68144
Dumitrescu, I.; Boland, N.
2003
The flow deviation method: an approach to store-and-forward communication network design. Zbl 1131.90321
Fratta, L.; Gerla, M.; Kleinrock, L.
1973
Hamiltonian-laceability of star graphs. Zbl 0968.05051
Hsieh, Sun-Yuan; Chen, Gen-Huey; Ho, Chin-Wen
2000
Steiner’s problem in graphs and its implications. Zbl 0229.05124
Hakimi, S. L.
1971
Solution methods for the $$p$$-median problem: an annotated bibliography. Zbl 1133.90357
Reese, J.
2006
On the worst-case performance of some algorithms for the asymmetric traveling salesman problem. Zbl 0478.90070
Frieze, A. M.; Galbiati, G.; Maffioli, F.
1982
A dual algorithm for the constrained shortest path problem. Zbl 0453.68033
Handler, Gabriel Y.; Zang, Israel
1981
Disjoint paths in a network. Zbl 0304.90114
Suurballe, J. W.
1974
An efficient algorithm for K shortest simple paths. Zbl 0493.68068
Katoh, N.; Ibaraki, T.; Mine, H.
1982
A branch-and-cut algorithm for the undirected selective traveling salesman problem. Zbl 1002.90044
Gendreau, Michel; Laporte, Gilbert; Semet, Frédéric
1998
The complexity of finding maximum disjoint paths with length constraints. Zbl 0504.68041
Itai, A.; Perl, Y.; Shiloach, Y.
1982
A unified approach to network location problems. Zbl 0948.90086
Nickel, Stefan; Puerto, Justo
1999
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
2004
Steiner trees, connected domination and strongly chordal graphs. Zbl 0579.05050
White, Kevin; Farber, Martin; Pulleyblank, William
1985
A hub covering model for cargo delivery systems. Zbl 1131.90422
Tan, Pinar Z.; Kara, Bahar Y.
2007
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.
1974
Generalized de Bruijn digraphs. Zbl 0654.05036
Du, D. Z.; Hwang, F. K.
1988
The general multimodal network equilibrium problem with elastic demand. Zbl 0478.90022
Dafermos, Stella
1982
The perfectly matchable subgraph polytope of a bipartite graph. Zbl 0525.90069
Balas, Egon; Pulleyblank, William
1983
A catalog of Steiner tree formulations. Zbl 0794.90074
Goemans, Michel X.; Myung, Young-soo
1993
An SST-based algorithm for the Steiner problem in graphs. Zbl 0662.90083
Beasley, J. E.
1989
The capacitated arc routing problem: Lower bounds. Zbl 0762.90077
Benavent, E.; Campos, V.; Corberan, A.; Mota, E.
1992
The optimal location of a path or tree in a tree network. Zbl 0579.90027
Minieka, Edward
1985
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.
1979
Combinatorial algorithms for inverse absolute and vertex 1-center location problems on trees. Zbl 1236.90094
2011
Shortest chain subject to side constraints. Zbl 0516.90028
Aneja, Y. P.; Aggarwal, V.; Nair, K. P. K.
1983
On locating path- or tree-shaped facilities on networks. Zbl 0806.90074
Hakimi, S. L.; Schmeichel, E. F.; Labbé, Martine
1993
A branch-and-cut algorithm for the single-commodity, uncapacitated, fixed-charge network flow problem. Zbl 1106.90016
Ortega, Francisco; Wolsey, Laurence A.
2003
A quick method for finding shortest pairs of disjoint paths. Zbl 0542.90100
Suurballe, J. W.; Tarjan, R. E.
1984
Reliability analysis of circulant graphs. Zbl 0929.05052
Li, Qiaoliang; Li, Qiao
1998
Covering and packing in graphs. IV: Linear arboricity. Zbl 0479.05027
Akiyama, Jin; Exoo, Geoffrey; Harary, Frank
1981
An integer linear programming approach to the Steiner problem in graphs. Zbl 0445.90087
Aneja, Y. P.
1980
A polyhedral study of the asymmetric traveling salesman problem with time windows. Zbl 0972.90085
Ascheuer, Norbert; Fischetti, Matteo; Grötschel, Martin
2000
Collective tree exploration. Zbl 1107.68065
Fraigniaud, Pierre; Ģasieniec, Leszek; Kowalski, Dariusz R.; Pelc, Andrzej
2006
Solving the $$p$$-center problem with tabu search and variable neighborhood search. Zbl 1036.90046
2003
Algorithmic results for potential-based flows: Easy and hard cases. Zbl 1418.90055
Gross, Martin; Pfetsch, Marc E.; Schewe, Lars; Schmidt, Martin; Skutella, Martin
2019
Decomposable robust two-stage optimization: an application to gas network operations under uncertainty. Zbl 1418.90049
Aßmann, Denis; Liers, Frauke; Stingl, Michael
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
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.
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
2019
Algorithms and complexity of range clustering. Zbl 1416.62341
Hochbaum, Dorit S.
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.
2019
Distributionally robust project crashing with partial or no correlation information. Zbl 1418.90132
Ahipasaoglu, Selin Damla; Natarajan, Karthik; Shi, Dongjian
2019
Inverse optimization in minimum cost flow problems on countably infinite networks. Zbl 1418.90059
Nourollahi, Sevnaz; Ghate, Archis
2019
Complexity of edge coloring with minimum reload/changeover costs. Zbl 1418.90070
Gözüpek, Didem; Shalom, Mordechai
2019
Minimum reload cost cycle cover in complete graphs. Zbl 1434.05122
Büyükçolak, Yasemin; Gözüpek, Didem; Özkan, Sibel
2019
Time-dependent shortest paths with discounted waits. Zbl 1423.90021
Omer, Jérémy; Poss, Michael
2019
An exact bidirectional $$A^\star$$ approach for solving resource-constrained shortest path problems. Zbl 1409.90049
Thomas, Barrett W.; Calogiuri, Tobia; Hewitt, Mike
2019
The firefighter problem: saving sets of vertices on cubic graphs. Zbl 1418.90133
Duffy, Christopher; MacGillivray, Gary
2019
Max flow vitality in general and $$st$$-planar graphs. Zbl 1418.90268
Ausiello, Giorgio; Franciosa, Paolo G.; Lari, Isabella; Ribichini, Andrea
2019
A polyhedral analysis of the capacitated edge activation problem with uncertain demands. Zbl 1421.90046
Mattia, Sara
2019
A note on scheduling container storage operations of two non-passing stacking cranes. Zbl 1386.90059
Kovalyov, Mikhail Y.; Pesch, Erwin; Ryzhikov, Andrew
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
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
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.
2018
Drone delivery from trucks: drone scheduling for given truck routes. Zbl 1404.90072
Boysen, Nils; Briskorn, Dirk; Fedtke, Stefan; Schwerdfeger, Stefan
2018
Extensions of labeling algorithms for multi-objective uncertain shortest path problems. Zbl 1397.90336
Raith, Andrea; Schmidt, Marie; Schöbel, Anita; Thom, Lisa
2018
An adjustable sample average approximation algorithm for the stochastic production-inventory-routing problem. Zbl 1397.90048
Agra, Agostinho; Requejo, Cristina; Rodrigues, Filipe
2018
Evangelism in social networks: algorithms and complexity. Zbl 1396.91606
Cordasco, Gennaro; Gargano, Luisa; Rescigno, Adele Anna; Vaccaro, Ugo
2018
Deterministic gathering with crash faults. Zbl 1396.90009
Pelc, Andrzej
2018
Multiple searchers searching for a randomly distributed immobile target on a unit network. Zbl 1418.90057
Li, Songtao; Huang, Simin
2018
Critical arcs detection in influence networks. Zbl 1394.90154
Gillen, Colin P.; Veremyev, Alexander; Prokopyev, Oleg A.; Pasiliao, Eduardo L.
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
2018
On uniformly most reliable two-terminal graphs. Zbl 1396.90031
Bertrand, Hayley; Goff, Owen; Graves, Christina; Sun, Maggie
2018
Algorithms for node-weighted Steiner tree and maximum-weight connected subgraph. Zbl 1396.90016
Buchanan, Austin; Wang, Yiming; Butenko, Sergiy
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
2018
Online scheduling with multi-state machines. Zbl 1386.90056
Hwang, Dawsen; Jaillet, Patrick
2018
Integer programming formulations for minimum deficiency interval coloring. Zbl 1397.05056
Bodur, Merve; Luedtke, James R.
2018
Lifting and separation of robust cover inequalities. Zbl 1396.90074
Joung, Seulgi; Park, Sungsoo
2018
Multi-budgeted matching problems. Zbl 1397.90323
Büsing, Christina; Comis, Martin
2018
Solving the bifurcated and nonbifurcated robust network loading problem with $$k$$-adaptive routing. Zbl 1397.90096
Silva, Marco; Poss, Michael; Maculan, Nelson
2018
Preface: Special issue on drone delivery systems. Zbl 1404.90001
2018
Network design with probabilistic capacities. Zbl 1418.90050
Atamtürk, Alper; Bhardwaj, Avinash
2018
The vehicle routing problem with drones: extended models and connections. Zbl 1390.90078
Poikonen, Stefan; Wang, Xingyin; Golden, Bruce
2017
Hardness and approximation for network flow interdiction. Zbl 1386.90026
Chestnut, Stephen R.; Zenklusen, Rico
2017
The Stochastic Close-Enough Arc Routing Problem. Zbl 1390.90083
Renaud, Alexandre; Absi, Nabil; Feillet, Dominique
2017
Cancel-and-tighten algorithm for quickest flow problems. Zbl 1390.90122
Saho, Masahide; Shigeno, Maiko
2017
Two extended formulations for cardinality maximum flow network interdiction problem. Zbl 1386.90025
2017
The budgeted minimum cost flow problem with unit upgrading cost. Zbl 1390.90096
Büsing, Christina; Koster, Arie; Kirchner, Sarah; Thome, Annika
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.
2017
Cheapest paths in dynamic networks. Zbl 1390.90155
Di Bartolomeo, Marco; Grande, Enrico; Nicosia, Gaia; Pacifici, Andrea
2017
A node-based ILP formulation for the node-weighted dominating Steiner problem. Zbl 1390.90149
Bley, Andreas; Ljubić, Ivana; Maurer, Olaf
2017
Network pricing problem with unit toll. Zbl 1390.90097
Castelli, Lorenzo; Labbé, Martine; Violin, Alessia
2017
A Lagrangian heuristic algorithm for the time-dependent combined network design and routing problem. Zbl 1390.90159
Fortz, Bernard; Gorgone, Enrico; Papadimitriou, Dimitri
2017
An improved DSATUR-based branch-and-bound algorithm for the vertex coloring problem. Zbl 1388.05063
Furini, Fabio; Gabrel, Virginie; Ternier, Ian-christopher
2017
Restricted swap-based neighborhood search for the minimum connected dominating set problem. Zbl 1390.90128
Wu, Xinyun; Lü, Zhipeng; Galinier, Philippe
2017
Minimizing the makespan in multiserver network restoration problems. Zbl 1390.90091
Averbakh, Igor
2017
Reduced-size formulations for metric and cut polyhedra in sparse graphs. Zbl 1388.05106
Nguyen, Viet Hung; Minoux, Michel; Nguyen, Dang Phuong
2017
Otto, Benjamin; Boysen, Nils
2017
Minimum bottleneck spanning trees with degree bounds. Zbl 1390.90088
Andersen, Patrick J.; Ras, Charl J.
2016
Dynamic shortest-path interdiction. Zbl 1390.90124
Sefair, Jorge A.; Smith, J. Cole
2016
Partitioning a graph into connected components with fixed centers and optimizing cost-based objective functions or equipartition criteria. Zbl 1386.05156
Lari, Isabella; Ricca, Federica; Puerto, Justo; Scozzari, Andrea
2016
The rainbow cycle cover problem. Zbl 1386.05068
Silvestri, Selene; Laporte, Gilbert; Cerulli, Raffaele
2016
The power edge set problem. Zbl 1390.90119
Poirion, Pierre-louis; Toubaline, Sonia; D&rsquo;Ambrosio, Claudia; Liberti, Leo
2016
On provably best construction heuristics for hard combinatorial optimization problems. Zbl 1390.90467
Kahruman-Anderoglu, Sera; Buchanan, Austin; Butenko, Sergiy; Prokopyev, Oleg A.
2016
The wireless network jamming problem subject to protocol interference. Zbl 1390.90177
Medal, Hugh R.
2016
On the roots of the node reliability polynomial. Zbl 1387.05116
Brown, Jason; Mol, Lucas
2016
Minimal disconnected cuts in planar graphs. Zbl 1434.68362
Kamiński, Marcin; Paulusma, Daniël; Stewart, Anthony; Thilikos, Dimitrios M.
2016
A characterization of irreducible infeasible subsystems in flow networks. Zbl 1390.90110
Joormann, Imke; Orlin, James B.; Pfetsch, Marc E.
2016
The ring/$$\kappa$$-rings network design problem: model and branch-and-cut algorithm. Zbl 1390.90185
Rodríguez-Martín, Inmaculada; Salazar-González, Juan-José; Yaman, Hande
2016
Three-partition flow cover inequalities for constant capacity fixed-charge network flow problems. Zbl 1390.90090
Atamtürk, Alper; Gómez, Andrés; Küçükyavuz, Simge
2016
Two node-disjoint hop-constrained survivable network design and polyhedra. Zbl 1390.90156
Diarrassouba, Ibrahima; Kutucu, Hakan; Ridha Mahjoub, A.
2016
Algorithms and complexity results for finding graphs with extremal Randić index. Zbl 1386.05035
Kincaid, Rex K.; Kunkler, Sarah J.; Lamar, Michael Drew; Phillips, David J.
2016
A note on detecting unbounded instances of the online shortest path problem. Zbl 1390.90131
Boyles, Stephen D.; Rambha, Tarun
2016
Integer programming formulations for the $$k$$-edge-connected 3-hop-constrained network design problem. Zbl 1390.90104
Diarrassouba, I.; Gabrel, V.; Mahjoub, A. R.; Gouveia, L.; Pesneau, P.
2016
Robust models for linear programming with uncertain right hand side. Zbl 1387.90058
2016
Timing problems and algorithms: time decisions for sequences of activities. Zbl 1390.90486
Vidal, Thibaut; Crainic, Teodor Gabriel; Gendreau, Michel; Prins, Christian
2015
Single-item reformulations for a vendor managed inventory routing problem: computational experience with benchmark instances. Zbl 1390.90011
Avella, Pasquale; Boccia, Maurizio; Wolsey, Laurence A.
2015
Robust constrained shortest path problems under budgeted uncertainty. Zbl 1387.90255
Alves Pessoa, Artur; Di Puglia Pugliese, Luigi; Guerriero, Francesca; Poss, Michael
2015
Computing network tolls with support constraints. Zbl 1390.90108
Harks, Tobias; Kleinert, Ingo; Klimm, Max; Möhring, Rolf H.
2015
The stacker crane problem and the directed general routing problem. Zbl 1390.90051
Ávila, Thais; Corberán, Ángel; Plana, Isaac; Sanchis, José M.
2015
Robust recoverable perfect matchings. Zbl 1386.05151
Costa Dourado, Mitre; Meierling, Dirk; Penso, Lucia D.; Rautenbach, Dieter; Protti, Fabio; Ribeiro de Almeida, Aline
2015
Evasive flow capture: optimal location of weigh-in-motion systems, tollbooths, and security checkpoints. Zbl 1390.90373
Marković, Nikola; Ryzhov, Ilya O.; Schonfeld, Paul
2015
Stochastic maximum weight forest problem. Zbl 1390.90402
2015
Solving the two-facility network design problem with 3-partition facets. Zbl 1390.90164
Hamid, Faiz; Agarwal, Yogesh K.
2015
Diameter constrained reliability: complexity, distinguished topologies and asymptotic behavior. Zbl 1386.05182
Canale, Eduardo; Cancela, Héctor; Robledo, Franco; Romero, Pablo; Sartor, Pablo
2015
Multilayer variable neighborhood search for two-level uncapacitated facility location problems with single assignment. Zbl 1390.90369
Gendron, Bernard; Khuong, Paul-Virak; Semet, Frédéric
2015
The time-dependent quickest path problem: properties and bounds. Zbl 1390.90057
Calogiuri, Tobia; Ghiani, Gianpaolo; Guerriero, Emanuela
2015
The cut property under demand uncertainty. Zbl 1390.90176
Mattia, Sara
2015
The complexity of integrating passenger routing decisions in public transportation models. Zbl 1390.90123
Schmidt, Marie; Schöbel, Anita
2015
Optimal vehicle routing with lower and upper bounds on route durations. Zbl 1390.90054
Bektaş, Tolga; Lysgaard, Jens
2015
The school bus routing and scheduling problem with transfers. Zbl 1390.90055
Bögl, Michael; Doerner, Karl F.; Parragh, Sophie N.
2015
Optimal response to epidemics and cyber attacks in networks. Zbl 1390.90163
Goldberg, Noam; Leyffer, Sven; Safro, Ilya
2015
Robust bottleneck routing games. Zbl 1390.90192
Werth, Thomas L.; Büttner, Sabine; Krumke, Sven O.
2015
The next-to-shortest path problem on directed graphs with positive edge weights. Zbl 1386.05082
Wu, Bang Ye; Wang, Hung-Lung
2015
Efficient algorithms for the maximum concurrent flow problem. Zbl 1390.90053
Bauguion, Pierre-olivier; Ben-Ameur, Walid; Gourdin, Eric
2015
An incremental algorithm for the uncapacitated facility location problem. Zbl 1390.90365
Arulselvan, Ashwin; Maurer, Olaf; Skutella, Martin
2015
A branch-and-price algorithm for the ($$k,c$$)-coloring problem. Zbl 1388.05070
Malaguti, Enrico; Méndez-díaz, Isabel; Miranda-Bront, Juan José; Zabala, Paula
2015
Integrated network design and scheduling problems with parallel identical machines: complexity results and dispatching rules. Zbl 1390.90118
Nurre, Sarah G.; Sharkey, Thomas C.
2014
Forty years of periodic vehicle routing. Zbl 1338.90010
Campbell, Ann Melissa; Wilson, Jill Hardin
2014
Minimum vertex blocker clique problem. Zbl 1390.90183
2014
Generalized measures for fault tolerance of star networks. Zbl 1387.05131
Li, Xiang-jun; Xu, Jun-ming
2014
A template-based adaptive large neighborhood search for the consistent vehicle routing problem. Zbl 1338.90053
Kovacs, Attila A.; Parragh, Sophie N.; Hartl, Richard F.
2014
Solving the close-enough arc routing problem. Zbl 1338.90427
Hà, Minh Hoàng; Bostel, Nathalie; Langevin, André; Rousseau, Louis-Martin
2014
The split delivery capacitated team orienteering problem. Zbl 1338.90041
Archetti, C.; Bianchessi, N.; Speranza, M. G.; Hertz, A.
2014
...and 1474 more Documents
all top 5

### Cited by 12,996 Authors

 111 Henning, Michael Anthony 102 Laporte, Gilbert 61 Puerto Albandoz, Justo 60 Cheng, Eddie 55 Gouveia, Luis 54 Pardalos, Panos M. 52 Gendreau, Michel 51 Lin, Yi-Kuei 48 Meng, Jixiang 47 Xu, Junming 44 Paulusma, Daniël 43 Cordeau, Jean-François 42 Balbuena, Camino 42 Hsu, Lihhsing 38 Labbé, Martine V. 38 Li, Xueliang 36 Salazar-González, Juan-José 36 Zhang, Zhao 34 Uchoa, Eduardo 34 Wang, Shiying 33 Hsieh, Sun-Yuan 33 Ljubić, Ivana 32 Crainic, Teodor Gabriel 32 Pelc, Andrzej 31 Archetti, Claudia 31 Golden, Bruce L. 31 Haynes, Teresa W. 30 Colbourn, Charles J. 30 Corberán, Angel 30 Tamir, Arie 30 Volkmann, Lutz 29 Desaulniers, Guy 29 Wu, Weili 28 Kang, Liying 28 Lipták, László 28 Nagurney, Anna 28 Scozzari, Andrea 27 Fernández, Elena 27 Sheikholeslami, Seyed Mahmoud 27 Yang, Weihua 26 Guerriero, Francesca 26 Mao, Yaping 26 Resende, Mauricio G. C. 26 Ribeiro, Celso Carneiro 26 Shan, Erfang 25 Hao, Rongxia 25 Rodriguez-Chia, Antonio M. 25 Sanchis, José María 25 Tan, Jimmy J. M. 24 Bergantiños, Gustavo 24 Feillet, Dominique 24 Glover, Fred W. 24 Golovach, Petr A. 24 Hansen, Pierre 24 Hartl, Richard F. 24 Nagamochi, Hiroshi 24 Ries, Bernard 24 Smith, J. Cole 24 Thomas, Doreen Anne 24 Vidal, Thibaut 24 Yeo, Anders 23 Chang, Gerard Jennhwa 23 Klasing, Ralf 23 Prins, Christian 23 Ricca, Federica 23 Yaman, Hande 23 Zelinka, Bohdan 22 Burkard, Rainer E. 22 Gendron, Bernard 22 Lin, Cheng-Kuan 22 Mladenović, Nenad 22 Pal, Madhumangal 22 Thilikos, Dimitrios M. 22 Woeginger, Gerhard Johannes 21 Fan, Jianxi 21 Fomin, Fedor V. 21 Leitner, Markus 21 Maculan, Nelson F. 21 Nickel, Stefan 21 Poss, Michael 21 Sinnl, Markus 20 Alizadeh, Behrooz 20 Ben-Ameur, Walid 20 Bodlaender, Hans L. 20 Boland, Natashia L. 20 Chen, Genhuey 20 Hamacher, Horst W. 20 Krumke, Sven Oliver 20 Nguyen, Kien Trung 20 Pessoa, Artur Alves 20 Prokopyev, Oleg Alexan 19 Berman, Oded 19 Chang, Jou-Ming 19 Chellali, Mustapha 19 Dankelmann, Peter 19 Hedetniemi, Stephen Travis 19 Lim, Andrew E. B. 19 Lucena, Abilio 19 Marcote, Xavier 19 Plana, Isaac ...and 12,896 more Authors
all top 5

### Cited in 529 Journals

 1,345 European Journal of Operational Research 1,083 Discrete Applied Mathematics 843 Computers & Operations Research 564 Theoretical Computer Science 467 Discrete Mathematics 335 Information Processing Letters 321 Networks 314 Annals of Operations Research 248 Algorithmica 234 Journal of Combinatorial Optimization 218 Operations Research Letters 200 Mathematical Programming. Series A. Series B 135 Optimization Letters 126 Applied Mathematics and Computation 119 INFORMS Journal on Computing 108 Graphs and Combinatorics 106 Discrete Optimization 99 Information Sciences 87 Discrete Mathematics, Algorithms and Applications 86 International Journal of Computer Mathematics 84 Journal of Global Optimization 77 Journal of Computer and System Sciences 72 Journal of Discrete Algorithms 61 Computational Optimization and Applications 61 Top 58 Journal of Combinatorial Theory. Series B 58 Discussiones Mathematicae. Graph Theory 57 International Journal of Foundations of Computer Science 55 International Transactions in Operational Research 55 Journal of Scheduling 54 Networks and Spatial Economics 52 Journal of Optimization Theory and Applications 52 Operations Research 51 Computational Geometry 50 RAIRO. Operations Research 48 OR Spectrum 46 Mathematical and Computer Modelling 45 Artificial Intelligence 45 International Journal of Approximate Reasoning 44 Applied Mathematics Letters 43 Mathematical Programming 43 European Journal of Combinatorics 43 Linear Algebra and its Applications 42 Applied Mathematical Modelling 41 Computers & Mathematics with Applications 41 Journal of Heuristics 41 Theory of Computing Systems 40 The Electronic Journal of Combinatorics 39 Optimization 36 SIAM Journal on Discrete Mathematics 35 Discrete & Computational Geometry 34 4OR 32 Journal of Graph Theory 32 Asia-Pacific Journal of Operational Research 32 Mathematical Problems in Engineering 32 Mathematical Methods of Operations Research 31 CEJOR. Central European Journal of Operations Research 30 EURO Journal on Computational Optimization 29 Mathematical Programming Computation 27 SIAM Journal on Algebraic and Discrete Methods 27 Distributed Computing 26 Acta Mathematicae Applicatae Sinica. English Series 25 Information and Computation 25 Optimization Methods & Software 24 Mathematica Slovaca 24 Opsearch 24 International Journal of Computational Geometry & Applications 23 Computing 23 Naval Research Logistics 23 SIAM Journal on Computing 23 Games and Economic Behavior 23 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 23 Journal of Industrial and Management Optimization 21 Czechoslovak Mathematical Journal 21 Mathematics of Operations Research 21 SIAM Journal on Optimization 20 International Journal of Systems Science 20 International Journal of Game Theory 20 Journal of Discrete Mathematical Sciences & Cryptography 20 Parallel Processing Letters 19 Journal of Computational and Applied Mathematics 19 Combinatorica 19 Probability in the Engineering and Informational Sciences 19 Computational Management Science 19 AKCE International Journal of Graphs and Combinatorics 18 Mathematical Social Sciences 18 Prikladnaya Diskretnaya Matematika 16 Zeitschrift für Operations Research. Serie A: Theorie 16 The Australasian Journal of Combinatorics 16 Optimization and Engineering 16 JMMA. Journal of Mathematical Modelling and Algorithms 15 OR Spektrum 15 Soft Computing 15 Electronic Journal of Graph Theory and Applications 14 Computational and Applied Mathematics 14 Journal of Graph Algorithms and Applications 14 Acta Mathematica Sinica. English Series 13 International Journal of Production Research 13 ZOR. Zeitschrift für Operations Research 13 Applied Mathematics. Series B (English Edition) ...and 429 more Journals
all top 5

### Cited in 56 Fields

 6,330 Operations research, mathematical programming (90-XX) 4,393 Combinatorics (05-XX) 3,303 Computer science (68-XX) 619 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 351 Numerical analysis (65-XX) 250 Information and communication theory, circuits (94-XX) 162 Statistics (62-XX) 161 Biology and other natural sciences (92-XX) 148 Convex and discrete geometry (52-XX) 122 Probability theory and stochastic processes (60-XX) 114 Calculus of variations and optimal control; optimization (49-XX) 70 Order, lattices, ordered algebraic structures (06-XX) 69 Systems theory; control (93-XX) 55 Linear and multilinear algebra; matrix theory (15-XX) 39 Mathematical logic and foundations (03-XX) 29 Mechanics of deformable solids (74-XX) 27 Geometry (51-XX) 24 Statistical mechanics, structure of matter (82-XX) 23 Group theory and generalizations (20-XX) 18 History and biography (01-XX) 12 Number theory (11-XX) 11 Manifolds and cell complexes (57-XX) 11 Quantum theory (81-XX) 10 General and overarching topics; collections (00-XX) 10 General topology (54-XX) 10 Fluid mechanics (76-XX) 9 Ordinary differential equations (34-XX) 9 Partial differential equations (35-XX) 8 Differential geometry (53-XX) 7 Algebraic geometry (14-XX) 6 Measure and integration (28-XX) 6 Functional analysis (46-XX) 6 Operator theory (47-XX) 5 Commutative algebra (13-XX) 5 Dynamical systems and ergodic theory (37-XX) 5 Optics, electromagnetic theory (78-XX) 4 Mechanics of particles and systems (70-XX) 4 Geophysics (86-XX) 3 General algebraic systems (08-XX) 3 Field theory and polynomials (12-XX) 3 Associative rings and algebras (16-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 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) 1 Integral transforms, operational calculus (44-XX)