zbMATH — the first resource for mathematics

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,522 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,544 Publications have been cited 16,443 times in 10,623 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
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
Towards a theory of domination. Zbl 0384.05051
Cockayne, E. J.; Hedetniemi, S. T.
1977
A tabu search heuristic for periodic and multi-depot vehicle routing problems. Zbl 0885.90037
Cordeau, Jean-François; Gendreau, Michel; Laporte, Gilbert
1997
Conditional connectivity. Zbl 0514.05038
Harary, Frank
1983
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
On general routing problems. Zbl 0366.90092
Lenstra, J. K.; Rinnooy Kan, A. H. G.
1976
The Steiner problem in graphs. Zbl 0229.05125
Dreyfus, S. E.; Wagner, R. A.
1972
Parallel iterative search methods for vehicle routing problems. Zbl 0804.90045
Taillard, É.
1993
Shortest-path network interdiction. Zbl 1027.90106
Israeli, Eitan; Wood, R. Kevin
2002
Paired-domination in graphs. Zbl 0997.05074
Haynes, Teresa W.; Slater, Peter J.
1998
Steiner problem in networks: A survey. Zbl 0646.90028
Winter, Pawel
1987
The prize collecting traveling salesman problem. Zbl 0676.90089
Balas, Egon
1989
Capacitated arc routing problems. Zbl 0459.90083
Golden, Bruce L.; Wong, Richard T.
1981
Efficient algorithms for interval graphs and circular-arc graphs. Zbl 0493.68066
Gupta, U. I.; Lee, D. T.; Leung, J. Y.-T.
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.
1995
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
Euclidean shortest paths in the presence of rectilinear barriers. Zbl 0545.90098
Lee, D. T.; Preparata, F. P.
1984
Independence properties of directed Markov fields. Zbl 0743.05065
Lauritzen, S. L.; Dawid, A. P.; Larsen, B. N.; Leimer, H.-G.
1990
State-space relaxation procedures for the computation of bounds to routing problems. Zbl 0458.90071
Christofides, Nicos; Mingozzi, A.; Toth, P.
1981
Topological design of centralized computer networks - formulations and algorithms. Zbl 0493.94021
Gavish, Bezalel
1982
An algorithm for the resource constrained shortest path problem. Zbl 0673.90085
Beasley, J. E.; Christofides, N.
1989
Network synthesis and optimum network design problems: Models, solution methods and applications. Zbl 0666.90032
Minoux, M.
1989
Domination and location in acyclic graphs. Zbl 0643.90089
Slater, Peter J.
1987
The period routing problem. Zbl 0541.90073
Christofides, N.; Beasley, J. E.
1984
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
A new class of interconnection networks based on the alternating group. Zbl 0774.90031
Jwo, Jung-Sing; Lakshmivarahan, S.; Dhall, S. K.
1993
Partial orders of dimension 2. Zbl 0247.06002
Baker, K. A.; Fishburn, P. C.; Roberts, F. S.
1972
Algorithms on circular-arc graphs. Zbl 0309.05126
Gavril, F.
1974
Steiner tree problems. Zbl 0749.90082
Hwang, F. K.; Richards, Dana S.
1992
Rainbow trees in graphs and generalized connectivity. Zbl 1205.05085
Chartrand, Gary; Okamoto, Futaba; Zhang, Ping
2010
On graphs with polynomially solvable maximum-weight clique problem. Zbl 0661.05036
Balas, Egon; Yu, Chang Sung
1989
Minimum cuts and related problems. Zbl 0325.90047
Picard, J. C.; Ratliff, H. D.
1975
Routing with time windows by column generation. Zbl 0571.90088
Desrosiers, Jacques; Soumis, François; Desrochers, Martin
1984
Efficient algorithms for inferring evolutionary trees. Zbl 0719.92015
Gusfield, Dan
1991
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
Design of survivable networks: a survey. Zbl 1072.90003
Kerivin, Hervé; Mahjoub, A. Ridha
2005
Identifying independence in Bayesian networks. Zbl 0724.05066
Geiger, Dan; Verma, Thomas; Pearl, Judea
1990
A fundamental problem in vehicle routing. Zbl 0368.90130
Orloff, C. S.
1974
Networks and vehicle routing for municipal waste collection. Zbl 0284.90032
Beltrami, E. J.; Bodin, L. D.
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
Shortest-path algorithms: Taxonomy and annotation. Zbl 0542.90101
Deo, Narsingh; Pang, Chiyin
1984
Implementing vehicle routing algorithms. Zbl 0359.90054
Golden, B. L.; Magnanti, T. L.; Nguyen, H. Q.
1977
Augmented cubes. Zbl 1019.05052
Choudum, S. A.; Sunitha, V.
2002
Special cases of traveling salesman and repairman problems with time windows. Zbl 0819.90124
Tsitsiklis, John N.
1992
On the geodetic number of a graph. Zbl 0987.05047
Chartrand, Gary; Harary, Frank; Zhang, Ping
2002
The rainbow connectivity of a graph. Zbl 1205.05124
Chartrand, Gary; Johns, Garry L.; McKeon, Kathleen A.; Zhang, Ping
2009
Multicommodity network flows - a survey. Zbl 0381.90040
1978
Algorithms for a maximum clique and a maximum independent set of a circle graph. Zbl 0259.05125
Gavril, F.
1973
Bounds on backtrack algorithms for listing cycles, paths, and spanning trees. Zbl 0316.05125
Read, R. C.; Tarjan, R. E.
1975
Optimal ranking of tournaments. Zbl 0236.05110
Spencer, J.
1971
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
Cost allocation for a spanning tree. Zbl 0338.90031
Claus, A.; Kleitman, D. J.
1973
On the relationship between Nash-Cournot and Wardrop equilibria. Zbl 0579.90030
Haurie, A.; Marcotte, P.
1985
The flow deviation method: an approach to store-and-forward communication network design. Zbl 1131.90321
Fratta, L.; Gerla, M.; Kleinrock, L.
1973
Finding optimum branchings. Zbl 0379.90100
Tarjan, R. E.
1977
Hamiltonian-laceability of star graphs. Zbl 0968.05051
Hsieh, Sun-Yuan; Chen, Gen-Huey; Ho, Chin-Wen
2000
Improved preprocessing, labeling and scaling algorithms for the weight-constrained shortest path problem. Zbl 1031.68144
Dumitrescu, I.; Boland, N.
2003
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
Complexity results for well-covered graphs. Zbl 0780.90104
Sankaranarayana, Ramesh S.; Stewart, Lorna K.
1992
Vertex domination-critical graphs. Zbl 0658.05042
Brigham, Robert C.; Chinn, Phyllis Z.; Dutton, Ronald D.
1988
A dual algorithm for the constrained shortest path problem. Zbl 0453.68033
Handler, Gabriel Y.; Zang, Israel
1981
Solution methods for the $$p$$-median problem: an annotated bibliography. Zbl 1133.90357
Reese, J.
2006
Disjoint paths in a network. Zbl 0304.90114
Suurballe, J. W.
1974
The complexity of finding maximum disjoint paths with length constraints. Zbl 0504.68041
Itai, A.; Perl, Y.; Shiloach, Y.
1982
On some techniques useful for solution of transportation network problems. Zbl 0253.90015
Tomizawa, N.
1971
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
Matching preclusion for some interconnection networks. Zbl 1123.05073
Cheng, Eddie; Lipták, László
2007
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 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
Steiner’s problem in graphs and its implications. Zbl 0229.05124
Hakimi, S. L.
1971
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
A unified approach to network location problems. Zbl 0948.90086
Nickel, Stefan; Puerto, Justo
1999
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
The capacitated arc routing problem: Lower bounds. Zbl 0762.90077
Benavent, E.; Campos, V.; Corberan, A.; Mota, E.
1992
An SST-based algorithm for the Steiner problem in graphs. Zbl 0662.90083
Beasley, J. E.
1989
The optimal location of a path or tree in a tree network. Zbl 0579.90027
Minieka, Edward
1985
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
Shortest chain subject to side constraints. Zbl 0516.90028
Aneja, Y. P.; Aggarwal, V.; Nair, K. P. K.
1983
The perfectly matchable subgraph polytope of a bipartite graph. Zbl 0525.90069
Balas, Egon; Pulleyblank, William
1983
A hub covering model for cargo delivery systems. Zbl 1131.90422
Tan, Pinar Z.; Kara, Bahar Y.
2007
A catalog of Steiner tree formulations. Zbl 0794.90074
Goemans, Michel X.; Myung, Young-soo
1993
On locating path- or tree-shaped facilities on networks. Zbl 0806.90074
Hakimi, S. L.; Schmeichel, E. F.; Labbé, Martine
1993
Steiner trees, connected domination and strongly chordal graphs. Zbl 0579.05050
White, Kevin; Farber, Martin; Pulleyblank, William
1985
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
Collective tree exploration. Zbl 1107.68065
Fraigniaud, Pierre; Ģasieniec, Leszek; Kowalski, Dariusz R.; Pelc, Andrzej
2006
Reliability analysis of circulant graphs. Zbl 0929.05052
Li, Qiaoliang; Li, Qiao
1998
A quick method for finding shortest pairs of disjoint paths. Zbl 0542.90100
Suurballe, J. W.; Tarjan, R. E.
1984
Deterministic network optimization: A bibliography. Zbl 0362.90116
Golden, B. L.; Magnanti, T. L.
1977
A branch-and-cut algorithm for the single-commodity, uncapacitated, fixed-charge network flow problem. Zbl 1106.90016
Ortega, Francisco; Wolsey, Laurence A.
2003
Channel assignment and weighted coloring. Zbl 0971.90100
McDiarmid, Colin; Reed, Bruce
2000
Combinatorial algorithms for inverse absolute and vertex 1-center location problems on trees. Zbl 1236.90094
2011
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
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
Decomposable robust two-stage optimization: an application to gas network operations under uncertainty. Zbl 1418.90049
Aßmann, Denis; Liers, Frauke; Stingl, Michael
2019
Minimum reload cost cycle cover in complete graphs. Zbl 1434.05122
Büyükçolak, Yasemin; Gözüpek, Didem; Özkan, Sibel
2019
Distributionally robust project crashing with partial or no correlation information. Zbl 1418.90132
Ahipasaoglu, Selin Damla; Natarajan, Karthik; Shi, Dongjian
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
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
A note on scheduling container storage operations of two non-passing stacking cranes. Zbl 1386.90059
Kovalyov, Mikhail Y.; Pesch, Erwin; Ryzhikov, Andrew
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
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
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
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
Deterministic gathering with crash faults. Zbl 1396.90009
Pelc, Andrzej
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
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
Network design with probabilistic capacities. Zbl 1418.90050
Atamtürk, Alper; Bhardwaj, Avinash
2018
Multiple searchers searching for a randomly distributed immobile target on a unit network. Zbl 1418.90057
Li, Songtao; Huang, Simin
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
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 budgeted minimum cost flow problem with unit upgrading cost. Zbl 1390.90096
Büsing, Christina; Koster, Arie; Kirchner, Sarah; Thome, Annika
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
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
A Lagrangian heuristic algorithm for the time-dependent combined network design and routing problem. Zbl 1390.90159
Fortz, Bernard; Gorgone, Enrico; Papadimitriou, Dimitri
2017
The Stochastic Close-Enough Arc Routing Problem. Zbl 1390.90083
Renaud, Alexandre; Absi, Nabil; Feillet, Dominique
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
An improved DSATUR-based branch-and-bound algorithm for the vertex coloring problem. Zbl 1388.05063
Furini, Fabio; Gabrel, Virginie; Ternier, Ian-christopher
2017
Reduced-size formulations for metric and cut polyhedra in sparse graphs. Zbl 1388.05106
Nguyen, Viet Hung; Minoux, Michel; Nguyen, Dang Phuong
2017
Restricted swap-based neighborhood search for the minimum connected dominating set problem. Zbl 1390.90128
Wu, Xinyun; Lü, Zhipeng; Galinier, Philippe
2017
Otto, Benjamin; Boysen, Nils
2017
Minimizing the makespan in multiserver network restoration problems. Zbl 1390.90091
Averbakh, Igor
2017
Minimum bottleneck spanning trees with degree bounds. Zbl 1390.90088
Andersen, Patrick J.; Ras, Charl J.
2016
The power edge set problem. Zbl 1390.90119
Poirion, Pierre-louis; Toubaline, Sonia; D&rsquo;Ambrosio, Claudia; Liberti, Leo
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
On the roots of the node reliability polynomial. Zbl 1387.05116
Brown, Jason; Mol, Lucas
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 rainbow cycle cover problem. Zbl 1386.05068
Silvestri, Selene; Laporte, Gilbert; Cerulli, Raffaele
2016
The wireless network jamming problem subject to protocol interference. Zbl 1390.90177
Medal, Hugh R.
2016
Minimal disconnected cuts in planar graphs. Zbl 1434.68362
Kamiński, Marcin; Paulusma, Daniël; Stewart, Anthony; Thilikos, Dimitrios M.
2016
Dynamic shortest-path interdiction. Zbl 1390.90124
Sefair, Jorge A.; Smith, J. Cole
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
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
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
Stochastic maximum weight forest problem. Zbl 1390.90402
2015
Computing network tolls with support constraints. Zbl 1390.90108
Harks, Tobias; Kleinert, Ingo; Klimm, Max; Möhring, Rolf H.
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
The stacker crane problem and the directed general routing problem. Zbl 1390.90051
Ávila, Thais; Corberán, Ángel; Plana, Isaac; Sanchis, José M.
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
Robust recoverable perfect matchings. Zbl 1386.05151
Costa Dourado, Mitre; Meierling, Dirk; Penso, Lucia D.; Rautenbach, Dieter; Protti, Fabio; Ribeiro de Almeida, Aline
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
Solving the two-facility network design problem with 3-partition facets. Zbl 1390.90164
Hamid, Faiz; Agarwal, Yogesh K.
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
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
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
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
Generalized measures for fault tolerance of star networks. Zbl 1387.05131
Li, Xiang-jun; Xu, Jun-ming
2014
Minimum vertex blocker clique problem. Zbl 1390.90183
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
The split delivery capacitated team orienteering problem. Zbl 1338.90041
Archetti, C.; Bianchessi, N.; Speranza, M. G.; Hertz, A.
2014
Finding least fuel emission paths in a network with time-varying speeds. Zbl 1338.90065
Qian, Jiani; Eglese, Richard
2014
Branch-and-cut algorithms for the vehicle routing problem with trailers and transshipments. Zbl 1338.90049
Drexl, Michael
2014
The multi-commodity pickup-and-delivery traveling salesman problem. Zbl 1338.90340
Hernández-Pérez, Hipólito; Salazar-González, Juan-José
2014
Solving the close-enough arc routing problem. Zbl 1338.90427
Hà, Minh Hoàng; Bostel, Nathalie; Langevin, André; Rousseau, Louis-Martin
2014
Complexity and approximability of the $$k$$-way vertex cut. Zbl 1386.05148
Berger, André; Grigoriev, Alexander; van der Zwaan, Ruben
2014
Online traveling salesman problems with rejection options. Zbl 1390.90069
Jaillet, Patrick; Lu, Xin
2014
Centroidal bases in graphs. Zbl 1386.05046
Foucaud, Florent; Klasing, Ralf; Slater, Peter J.
2014
A comparison of several models for the Hamiltonian $$p$$-median problem. Zbl 1390.90585
Gollowitzer, Stefan; Gouveia, Luis; Laporte, Gilbert; Pereira, Dilson Lucas; Wojciechowski, Adam
2014
Cooperative covering problems on networks. Zbl 1390.90366
Averbakh, Igor; Berman, Oded; Krass, Dmitry; Kalcsics, Jörg; Nickel, Stefan
2014
A branch-price-and-cut algorithm for the min-max $$k$$-vehicle windy rural postman problem. Zbl 1348.90533
Benavent, Enrique; Corberán, Ángel; Desaulniers, Guy; Lessard, François; Plana, Isaac; Sanchis, José M.
2014
A stochastic inventory routing problem for infectious medical waste collection. Zbl 1338.90032
Nolz, Pamela C.; Absi, Nabil; Feillet, Dominique
2014
Nonexistence of optimal graphs for all terminal reliability. Zbl 1386.05188
Brown, J. I.; Cox, D.
2014
Security routing games with multivehicle Chinese postman problem. Zbl 1390.90167
Hochbaum, Dorit S.; Lyu, Cheng; Ordóñez, Fernando
2014
Exact algorithms for solving a Euclidean maximum flow network interdiction problem. Zbl 1387.90294
Sullivan, Kelly M.; Smith, J. Cole
2014
Accumulation games on graphs. Zbl 1390.90364
Alpern, Steve; Fokkink, Robbert
2014
Fully dynamic update of arc-flags. Zbl 1390.90154
D&rsquo;Angelo, Gianlorenzo; D&rsquo;Emidio, Mattia; Frigioni, Daniele
2014
...and 1444 more Documents
all top 5

Cited by 11,934 Authors

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

Cited in 490 Journals

 1,259 European Journal of Operational Research 1,041 Discrete Applied Mathematics 758 Computers & Operations Research 525 Theoretical Computer Science 457 Discrete Mathematics 329 Information Processing Letters 321 Networks 299 Annals of Operations Research 236 Algorithmica 212 Operations Research Letters 212 Journal of Combinatorial Optimization 192 Mathematical Programming. Series A. Series B 123 Optimization Letters 111 Applied Mathematics and Computation 102 Discrete Optimization 96 Graphs and Combinatorics 95 Information Sciences 85 International Journal of Computer Mathematics 82 INFORMS Journal on Computing 76 Journal of Global Optimization 72 Journal of Computer and System Sciences 72 Journal of Discrete Algorithms 70 Discrete Mathematics, Algorithms and Applications 58 Computational Optimization and Applications 58 Top 57 International Journal of Foundations of Computer Science 55 Journal of Combinatorial Theory. Series B 55 International Transactions in Operational Research 53 Journal of Scheduling 51 Journal of Optimization Theory and Applications 51 Networks and Spatial Economics 50 RAIRO. Operations Research 49 Computational Geometry 48 Discussiones Mathematicae. Graph Theory 46 Mathematical and Computer Modelling 44 International Journal of Approximate Reasoning 44 Applied Mathematics Letters 44 OR Spectrum 43 Artificial Intelligence 43 Mathematical Programming 42 Operations Research 42 European Journal of Combinatorics 41 Computers & Mathematics with Applications 41 Applied Mathematical Modelling 41 Journal of Heuristics 40 Linear Algebra and its Applications 39 Optimization 39 Theory of Computing Systems 34 4OR 33 SIAM Journal on Discrete Mathematics 32 Journal of Graph Theory 32 Discrete & Computational Geometry 32 Mathematical Problems in Engineering 30 EURO Journal on Computational Optimization 29 Mathematical Methods of Operations Research 28 Asia-Pacific Journal of Operational Research 27 SIAM Journal on Algebraic and Discrete Methods 27 Mathematical Programming Computation 26 CEJOR. Central European Journal of Operations Research 24 Mathematica Slovaca 24 Acta Mathematicae Applicatae Sinica. English Series 24 Information and Computation 24 International Journal of Computational Geometry & Applications 24 Optimization Methods & Software 23 Computing 23 Naval Research Logistics 23 Opsearch 23 Distributed Computing 22 Games and Economic Behavior 20 International Journal of Systems Science 20 Czechoslovak Mathematical Journal 20 International Journal of Game Theory 20 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 19 Journal of Computational and Applied Mathematics 19 SIAM Journal on Computing 19 SIAM Journal on Optimization 19 Probability in the Engineering and Informational Sciences 19 Computational Management Science 18 Mathematical Social Sciences 18 Combinatorica 17 Mathematics of Operations Research 17 Prikladnaya Diskretnaya Matematika 16 Zeitschrift für Operations Research. Serie A: Theorie 16 Journal of Industrial and Management Optimization 15 OR Spektrum 15 JMMA. Journal of Mathematical Modelling and Algorithms 14 The Electronic Journal of Combinatorics 14 Acta Mathematica Sinica. English Series 14 Optimization and Engineering 13 International Journal of Production Research 13 ZOR. Zeitschrift für Operations Research 13 The Australasian Journal of Combinatorics 13 Applied Mathematics. Series B (English Edition) 13 Soft Computing 13 AKCE International Journal of Graphs and Combinatorics 12 Order 12 Discrete Dynamics in Nature and Society 12 Algorithms 11 Linear and Multilinear Algebra 11 Queueing Systems ...and 390 more Journals
all top 5

Cited in 54 Fields

 5,889 Operations research, mathematical programming (90-XX) 4,012 Combinatorics (05-XX) 3,068 Computer science (68-XX) 573 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 340 Numerical analysis (65-XX) 237 Information and communication theory, circuits (94-XX) 154 Biology and other natural sciences (92-XX) 149 Statistics (62-XX) 138 Convex and discrete geometry (52-XX) 117 Probability theory and stochastic processes (60-XX) 108 Calculus of variations and optimal control; optimization (49-XX) 69 Order, lattices, ordered algebraic structures (06-XX) 67 Systems theory; control (93-XX) 51 Linear and multilinear algebra; matrix theory (15-XX) 34 Mathematical logic and foundations (03-XX) 29 Mechanics of deformable solids (74-XX) 24 Geometry (51-XX) 20 Group theory and generalizations (20-XX) 19 History and biography (01-XX) 15 Statistical mechanics, structure of matter (82-XX) 11 Manifolds and cell complexes (57-XX) 10 Number theory (11-XX) 10 Quantum theory (81-XX) 9 General and overarching topics; collections (00-XX) 9 Ordinary differential equations (34-XX) 9 Differential geometry (53-XX) 9 General topology (54-XX) 9 Fluid mechanics (76-XX) 8 Partial differential equations (35-XX) 6 Algebraic geometry (14-XX) 5 Commutative algebra (13-XX) 5 Measure and integration (28-XX) 5 Dynamical systems and ergodic theory (37-XX) 5 Functional analysis (46-XX) 5 Operator theory (47-XX) 5 Optics, electromagnetic theory (78-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 Field theory and polynomials (12-XX) 3 Associative rings and algebras (16-XX) 3 Category theory; homological algebra (18-XX) 2 Topological groups, Lie groups (22-XX) 2 Real functions (26-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 Special functions (33-XX) 1 Sequences, series, summability (40-XX) 1 Integral transforms, operational calculus (44-XX)