×

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

Publications by Year

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.
218
1980
A survey of gossiping and broadcasting in communication networks. Zbl 0649.90047
Hedetniemi, Sandra M.; Hedetniemi, Stephen T.; Liestman, Arthur L.
191
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
156
2004
Towards a theory of domination. Zbl 0384.05051
Cockayne, E. J.; Hedetniemi, S. T.
152
1977
A tabu search heuristic for periodic and multi-depot vehicle routing problems. Zbl 0885.90037
Cordeau, Jean-François; Gendreau, Michel; Laporte, Gilbert
135
1997
Conditional connectivity. Zbl 0514.05038
Harary, Frank
129
1983
On cost allocation for a spanning tree: A game theoretic approach. Zbl 0357.90083
Bird, C. G.
127
1976
On the computational complexity of combinatorial problems. Zbl 0324.05003
Karp, R. M.
117
1975
On general routing problems. Zbl 0366.90092
Lenstra, J. K.; Rinnooy Kan, A. H. G.
112
1976
The Steiner problem in graphs. Zbl 0229.05125
Dreyfus, S. E.; Wagner, R. A.
110
1972
Parallel iterative search methods for vehicle routing problems. Zbl 0804.90045
Taillard, É.
104
1993
Shortest-path network interdiction. Zbl 1027.90106
Israeli, Eitan; Wood, R. Kevin
95
2002
Paired-domination in graphs. Zbl 0997.05074
Haynes, Teresa W.; Slater, Peter J.
91
1998
Steiner problem in networks: A survey. Zbl 0646.90028
Winter, Pawel
89
1987
The prize collecting traveling salesman problem. Zbl 0676.90089
Balas, Egon
88
1989
Capacitated arc routing problems. Zbl 0459.90083
Golden, Bruce L.; Wong, Richard T.
83
1981
Efficient algorithms for interval graphs and circular-arc graphs. Zbl 0493.68066
Gupta, U. I.; Lee, D. T.; Leung, J. Y.-T.
74
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.
71
1995
The complexity of the network design problem. Zbl 0395.94048
Johnson, D. S.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
71
1978
Steiner trees, partial 2-trees, and minimum IFI networks. Zbl 0529.68036
Wald, Joseph A.; Colbourn, Charles J.
71
1983
Solving Steiner tree problems in graphs to optimality. Zbl 1002.90078
Koch, T.; Martin, A.
71
1998
New dynamic programming algorithms for the resource constrained elementary shortest path problem. Zbl 1144.90514
Righini, Giovanni; Salani, Matteo
68
2008
Euclidean shortest paths in the presence of rectilinear barriers. Zbl 0545.90098
Lee, D. T.; Preparata, F. P.
68
1984
Independence properties of directed Markov fields. Zbl 0743.05065
Lauritzen, S. L.; Dawid, A. P.; Larsen, B. N.; Leimer, H.-G.
67
1990
State-space relaxation procedures for the computation of bounds to routing problems. Zbl 0458.90071
Christofides, Nicos; Mingozzi, A.; Toth, P.
66
1981
Topological design of centralized computer networks - formulations and algorithms. Zbl 0493.94021
Gavish, Bezalel
66
1982
An algorithm for the resource constrained shortest path problem. Zbl 0673.90085
Beasley, J. E.; Christofides, N.
64
1989
Network synthesis and optimum network design problems: Models, solution methods and applications. Zbl 0666.90032
Minoux, M.
63
1989
Domination and location in acyclic graphs. Zbl 0643.90089
Slater, Peter J.
62
1987
The period routing problem. Zbl 0541.90073
Christofides, N.; Beasley, J. E.
62
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
61
1995
A new class of interconnection networks based on the alternating group. Zbl 0774.90031
Jwo, Jung-Sing; Lakshmivarahan, S.; Dhall, S. K.
60
1993
Partial orders of dimension 2. Zbl 0247.06002
Baker, K. A.; Fishburn, P. C.; Roberts, F. S.
59
1972
Algorithms on circular-arc graphs. Zbl 0309.05126
Gavril, F.
59
1974
Steiner tree problems. Zbl 0749.90082
Hwang, F. K.; Richards, Dana S.
59
1992
Rainbow trees in graphs and generalized connectivity. Zbl 1205.05085
Chartrand, Gary; Okamoto, Futaba; Zhang, Ping
57
2010
On graphs with polynomially solvable maximum-weight clique problem. Zbl 0661.05036
Balas, Egon; Yu, Chang Sung
57
1989
Minimum cuts and related problems. Zbl 0325.90047
Picard, J. C.; Ratliff, H. D.
56
1975
Routing with time windows by column generation. Zbl 0571.90088
Desrosiers, Jacques; Soumis, François; Desrochers, Martin
55
1984
Efficient algorithms for inferring evolutionary trees. Zbl 0719.92015
Gusfield, Dan
55
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
55
2003
Design of survivable networks: a survey. Zbl 1072.90003
Kerivin, Hervé; Mahjoub, A. Ridha
54
2005
Identifying independence in Bayesian networks. Zbl 0724.05066
Geiger, Dan; Verma, Thomas; Pearl, Judea
54
1990
A fundamental problem in vehicle routing. Zbl 0368.90130
Orloff, C. S.
52
1974
Networks and vehicle routing for municipal waste collection. Zbl 0284.90032
Beltrami, E. J.; Bodin, L. D.
52
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
52
2007
Shortest-path algorithms: Taxonomy and annotation. Zbl 0542.90101
Deo, Narsingh; Pang, Chiyin
52
1984
Implementing vehicle routing algorithms. Zbl 0359.90054
Golden, B. L.; Magnanti, T. L.; Nguyen, H. Q.
51
1977
Augmented cubes. Zbl 1019.05052
Choudum, S. A.; Sunitha, V.
51
2002
Special cases of traveling salesman and repairman problems with time windows. Zbl 0819.90124
Tsitsiklis, John N.
51
1992
On the geodetic number of a graph. Zbl 0987.05047
Chartrand, Gary; Harary, Frank; Zhang, Ping
51
2002
The rainbow connectivity of a graph. Zbl 1205.05124
Chartrand, Gary; Johns, Garry L.; McKeon, Kathleen A.; Zhang, Ping
50
2009
Multicommodity network flows - a survey. Zbl 0381.90040
Assad, A. A.
50
1978
Algorithms for a maximum clique and a maximum independent set of a circle graph. Zbl 0259.05125
Gavril, F.
49
1973
Bounds on backtrack algorithms for listing cycles, paths, and spanning trees. Zbl 0316.05125
Read, R. C.; Tarjan, R. E.
48
1975
Optimal ranking of tournaments. Zbl 0236.05110
Spencer, J.
48
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
48
2008
Cost allocation for a spanning tree. Zbl 0338.90031
Claus, A.; Kleitman, D. J.
47
1973
On the relationship between Nash-Cournot and Wardrop equilibria. Zbl 0579.90030
Haurie, A.; Marcotte, P.
46
1985
The flow deviation method: an approach to store-and-forward communication network design. Zbl 1131.90321
Fratta, L.; Gerla, M.; Kleinrock, L.
46
1973
Finding optimum branchings. Zbl 0379.90100
Tarjan, R. E.
44
1977
Hamiltonian-laceability of star graphs. Zbl 0968.05051
Hsieh, Sun-Yuan; Chen, Gen-Huey; Ho, Chin-Wen
44
2000
Improved preprocessing, labeling and scaling algorithms for the weight-constrained shortest path problem. Zbl 1031.68144
Dumitrescu, I.; Boland, N.
44
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.
44
1982
Complexity results for well-covered graphs. Zbl 0780.90104
Sankaranarayana, Ramesh S.; Stewart, Lorna K.
43
1992
Vertex domination-critical graphs. Zbl 0658.05042
Brigham, Robert C.; Chinn, Phyllis Z.; Dutton, Ronald D.
43
1988
A dual algorithm for the constrained shortest path problem. Zbl 0453.68033
Handler, Gabriel Y.; Zang, Israel
42
1981
Solution methods for the \(p\)-median problem: an annotated bibliography. Zbl 1133.90357
Reese, J.
42
2006
Disjoint paths in a network. Zbl 0304.90114
Suurballe, J. W.
42
1974
The complexity of finding maximum disjoint paths with length constraints. Zbl 0504.68041
Itai, A.; Perl, Y.; Shiloach, Y.
42
1982
On some techniques useful for solution of transportation network problems. Zbl 0253.90015
Tomizawa, N.
41
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.
41
1974
Matching preclusion for some interconnection networks. Zbl 1123.05073
Cheng, Eddie; Lipták, László
41
2007
An efficient algorithm for K shortest simple paths. Zbl 0493.68068
Katoh, N.; Ibaraki, T.; Mine, H.
41
1982
A branch-and-cut algorithm for the undirected selective traveling salesman problem. Zbl 1002.90044
Gendreau, Michel; Laporte, Gilbert; Semet, Frédéric
41
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é
41
2004
Steiner’s problem in graphs and its implications. Zbl 0229.05124
Hakimi, S. L.
40
1971
Generalized de Bruijn digraphs. Zbl 0654.05036
Du, D. Z.; Hwang, F. K.
40
1988
The general multimodal network equilibrium problem with elastic demand. Zbl 0478.90022
Dafermos, Stella
40
1982
A unified approach to network location problems. Zbl 0948.90086
Nickel, Stefan; Puerto, Justo
40
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.
39
1979
The capacitated arc routing problem: Lower bounds. Zbl 0762.90077
Benavent, E.; Campos, V.; Corberan, A.; Mota, E.
39
1992
An SST-based algorithm for the Steiner problem in graphs. Zbl 0662.90083
Beasley, J. E.
39
1989
The optimal location of a path or tree in a tree network. Zbl 0579.90027
Minieka, Edward
38
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
38
2004
Shortest chain subject to side constraints. Zbl 0516.90028
Aneja, Y. P.; Aggarwal, V.; Nair, K. P. K.
38
1983
The perfectly matchable subgraph polytope of a bipartite graph. Zbl 0525.90069
Balas, Egon; Pulleyblank, William
38
1983
A hub covering model for cargo delivery systems. Zbl 1131.90422
Tan, Pinar Z.; Kara, Bahar Y.
37
2007
A catalog of Steiner tree formulations. Zbl 0794.90074
Goemans, Michel X.; Myung, Young-soo
37
1993
On locating path- or tree-shaped facilities on networks. Zbl 0806.90074
Hakimi, S. L.; Schmeichel, E. F.; Labbé, Martine
37
1993
Steiner trees, connected domination and strongly chordal graphs. Zbl 0579.05050
White, Kevin; Farber, Martin; Pulleyblank, William
37
1985
Covering and packing in graphs. IV: Linear arboricity. Zbl 0479.05027
Akiyama, Jin; Exoo, Geoffrey; Harary, Frank
37
1981
An integer linear programming approach to the Steiner problem in graphs. Zbl 0445.90087
Aneja, Y. P.
36
1980
Collective tree exploration. Zbl 1107.68065
Fraigniaud, Pierre; Ģasieniec, Leszek; Kowalski, Dariusz R.; Pelc, Andrzej
35
2006
Reliability analysis of circulant graphs. Zbl 0929.05052
Li, Qiaoliang; Li, Qiao
35
1998
A quick method for finding shortest pairs of disjoint paths. Zbl 0542.90100
Suurballe, J. W.; Tarjan, R. E.
35
1984
Deterministic network optimization: A bibliography. Zbl 0362.90116
Golden, B. L.; Magnanti, T. L.
34
1977
A branch-and-cut algorithm for the single-commodity, uncapacitated, fixed-charge network flow problem. Zbl 1106.90016
Ortega, Francisco; Wolsey, Laurence A.
34
2003
Channel assignment and weighted coloring. Zbl 0971.90100
McDiarmid, Colin; Reed, Bruce
34
2000
Combinatorial algorithms for inverse absolute and vertex 1-center location problems on trees. Zbl 1236.90094
Alizadeh, Behrooz; Burkard, Rainer E.
34
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
4
2019
Inverse optimization in minimum cost flow problems on countably infinite networks. Zbl 1418.90059
Nourollahi, Sevnaz; Ghate, Archis
2
2019
Complexity of edge coloring with minimum reload/changeover costs. Zbl 1418.90070
Gözüpek, Didem; Shalom, Mordechai
2
2019
Decomposable robust two-stage optimization: an application to gas network operations under uncertainty. Zbl 1418.90049
Aßmann, Denis; Liers, Frauke; Stingl, Michael
2
2019
Minimum reload cost cycle cover in complete graphs. Zbl 1434.05122
Büyükçolak, Yasemin; Gözüpek, Didem; Özkan, Sibel
1
2019
Distributionally robust project crashing with partial or no correlation information. Zbl 1418.90132
Ahipasaoglu, Selin Damla; Natarajan, Karthik; Shi, Dongjian
1
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
1
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.
1
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
1
2019
Algorithms and complexity of range clustering. Zbl 1416.62341
Hochbaum, Dorit S.
1
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.
5
2018
A note on scheduling container storage operations of two non-passing stacking cranes. Zbl 1386.90059
Kovalyov, Mikhail Y.; Pesch, Erwin; Ryzhikov, Andrew
5
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
5
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
5
2018
Drone delivery from trucks: drone scheduling for given truck routes. Zbl 1404.90072
Boysen, Nils; Briskorn, Dirk; Fedtke, Stefan; Schwerdfeger, Stefan
4
2018
Extensions of labeling algorithms for multi-objective uncertain shortest path problems. Zbl 1397.90336
Raith, Andrea; Schmidt, Marie; Schöbel, Anita; Thom, Lisa
3
2018
Polyhedral results, branch-and-cut and Lagrangian relaxation algorithms for the adjacent only quadratic minimum spanning tree problem. Zbl 1418.90072
Pereira, Dilson Lucas; Salles da Cunha, Alexandra
2
2018
Deterministic gathering with crash faults. Zbl 1396.90009
Pelc, Andrzej
2
2018
An adjustable sample average approximation algorithm for the stochastic production-inventory-routing problem. Zbl 1397.90048
Agra, Agostinho; Requejo, Cristina; Rodrigues, Filipe
2
2018
Evangelism in social networks: algorithms and complexity. Zbl 1396.91606
Cordasco, Gennaro; Gargano, Luisa; Rescigno, Adele Anna; Vaccaro, Ugo
1
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
1
2018
Network design with probabilistic capacities. Zbl 1418.90050
Atamtürk, Alper; Bhardwaj, Avinash
1
2018
Multiple searchers searching for a randomly distributed immobile target on a unit network. Zbl 1418.90057
Li, Songtao; Huang, Simin
1
2018
Lifting and separation of robust cover inequalities. Zbl 1396.90074
Joung, Seulgi; Park, Sungsoo
1
2018
Multi-budgeted matching problems. Zbl 1397.90323
Büsing, Christina; Comis, Martin
1
2018
Solving the bifurcated and nonbifurcated robust network loading problem with \(k\)-adaptive routing. Zbl 1397.90096
Silva, Marco; Poss, Michael; Maculan, Nelson
1
2018
The vehicle routing problem with drones: extended models and connections. Zbl 1390.90078
Poikonen, Stefan; Wang, Xingyin; Golden, Bruce
12
2017
Hardness and approximation for network flow interdiction. Zbl 1386.90026
Chestnut, Stephen R.; Zenklusen, Rico
5
2017
The budgeted minimum cost flow problem with unit upgrading cost. Zbl 1390.90096
Büsing, Christina; Koster, Arie; Kirchner, Sarah; Thome, Annika
4
2017
Cancel-and-tighten algorithm for quickest flow problems. Zbl 1390.90122
Saho, Masahide; Shigeno, Maiko
4
2017
Two extended formulations for cardinality maximum flow network interdiction problem. Zbl 1386.90025
Afshari Rad, Maria; Taghizadeh Kakhki, Hossein
3
2017
Cheapest paths in dynamic networks. Zbl 1390.90155
Di Bartolomeo, Marco; Grande, Enrico; Nicosia, Gaia; Pacifici, Andrea
2
2017
A node-based ILP formulation for the node-weighted dominating Steiner problem. Zbl 1390.90149
Bley, Andreas; Ljubić, Ivana; Maurer, Olaf
2
2017
A Lagrangian heuristic algorithm for the time-dependent combined network design and routing problem. Zbl 1390.90159
Fortz, Bernard; Gorgone, Enrico; Papadimitriou, Dimitri
2
2017
The Stochastic Close-Enough Arc Routing Problem. Zbl 1390.90083
Renaud, Alexandre; Absi, Nabil; Feillet, Dominique
2
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.
2
2017
An improved DSATUR-based branch-and-bound algorithm for the vertex coloring problem. Zbl 1388.05063
Furini, Fabio; Gabrel, Virginie; Ternier, Ian-christopher
1
2017
Reduced-size formulations for metric and cut polyhedra in sparse graphs. Zbl 1388.05106
Nguyen, Viet Hung; Minoux, Michel; Nguyen, Dang Phuong
1
2017
Restricted swap-based neighborhood search for the minimum connected dominating set problem. Zbl 1390.90128
Wu, Xinyun; Lü, Zhipeng; Galinier, Philippe
1
2017
Zone-based tariff design in public transportation networks. Zbl 1386.91071
Otto, Benjamin; Boysen, Nils
1
2017
Minimizing the makespan in multiserver network restoration problems. Zbl 1390.90091
Averbakh, Igor
1
2017
Minimum bottleneck spanning trees with degree bounds. Zbl 1390.90088
Andersen, Patrick J.; Ras, Charl J.
5
2016
The power edge set problem. Zbl 1390.90119
Poirion, Pierre-louis; Toubaline, Sonia; D’Ambrosio, Claudia; Liberti, Leo
4
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
3
2016
On the roots of the node reliability polynomial. Zbl 1387.05116
Brown, Jason; Mol, Lucas
3
2016
On provably best construction heuristics for hard combinatorial optimization problems. Zbl 1390.90467
Kahruman-Anderoglu, Sera; Buchanan, Austin; Butenko, Sergiy; Prokopyev, Oleg A.
3
2016
The rainbow cycle cover problem. Zbl 1386.05068
Silvestri, Selene; Laporte, Gilbert; Cerulli, Raffaele
3
2016
The wireless network jamming problem subject to protocol interference. Zbl 1390.90177
Medal, Hugh R.
3
2016
Minimal disconnected cuts in planar graphs. Zbl 1434.68362
Kamiński, Marcin; Paulusma, Daniël; Stewart, Anthony; Thilikos, Dimitrios M.
2
2016
Dynamic shortest-path interdiction. Zbl 1390.90124
Sefair, Jorge A.; Smith, J. Cole
2
2016
A characterization of irreducible infeasible subsystems in flow networks. Zbl 1390.90110
Joormann, Imke; Orlin, James B.; Pfetsch, Marc E.
2
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
2
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
2
2016
Two node-disjoint hop-constrained survivable network design and polyhedra. Zbl 1390.90156
Diarrassouba, Ibrahima; Kutucu, Hakan; Ridha Mahjoub, A.
2
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.
2
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.
1
2016
Timing problems and algorithms: time decisions for sequences of activities. Zbl 1390.90486
Vidal, Thibaut; Crainic, Teodor Gabriel; Gendreau, Michel; Prins, Christian
14
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.
9
2015
Robust constrained shortest path problems under budgeted uncertainty. Zbl 1387.90255
Alves Pessoa, Artur; Di Puglia Pugliese, Luigi; Guerriero, Francesca; Poss, Michael
7
2015
Stochastic maximum weight forest problem. Zbl 1390.90402
Adasme, Pablo; Andrade, Rafael; Letournel, Marc; Lisser, Abdel
4
2015
Computing network tolls with support constraints. Zbl 1390.90108
Harks, Tobias; Kleinert, Ingo; Klimm, Max; Möhring, Rolf H.
4
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
4
2015
The stacker crane problem and the directed general routing problem. Zbl 1390.90051
Ávila, Thais; Corberán, Ángel; Plana, Isaac; Sanchis, José M.
3
2015
Diameter constrained reliability: complexity, distinguished topologies and asymptotic behavior. Zbl 1386.05182
Canale, Eduardo; Cancela, Héctor; Robledo, Franco; Romero, Pablo; Sartor, Pablo
2
2015
Robust recoverable perfect matchings. Zbl 1386.05151
Costa Dourado, Mitre; Meierling, Dirk; Penso, Lucia D.; Rautenbach, Dieter; Protti, Fabio; Ribeiro de Almeida, Aline
2
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
2
2015
The time-dependent quickest path problem: properties and bounds. Zbl 1390.90057
Calogiuri, Tobia; Ghiani, Gianpaolo; Guerriero, Emanuela
2
2015
The cut property under demand uncertainty. Zbl 1390.90176
Mattia, Sara
2
2015
Solving the two-facility network design problem with 3-partition facets. Zbl 1390.90164
Hamid, Faiz; Agarwal, Yogesh K.
2
2015
The complexity of integrating passenger routing decisions in public transportation models. Zbl 1390.90123
Schmidt, Marie; Schöbel, Anita
2
2015
Optimal vehicle routing with lower and upper bounds on route durations. Zbl 1390.90054
Bektaş, Tolga; Lysgaard, Jens
2
2015
The school bus routing and scheduling problem with transfers. Zbl 1390.90055
Bögl, Michael; Doerner, Karl F.; Parragh, Sophie N.
2
2015
An incremental algorithm for the uncapacitated facility location problem. Zbl 1390.90365
Arulselvan, Ashwin; Maurer, Olaf; Skutella, Martin
1
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
1
2015
Optimal response to epidemics and cyber attacks in networks. Zbl 1390.90163
Goldberg, Noam; Leyffer, Sven; Safro, Ilya
1
2015
Robust bottleneck routing games. Zbl 1390.90192
Werth, Thomas L.; Büttner, Sabine; Krumke, Sven O.
1
2015
The next-to-shortest path problem on directed graphs with positive edge weights. Zbl 1386.05082
Wu, Bang Ye; Wang, Hung-Lung
1
2015
Efficient algorithms for the maximum concurrent flow problem. Zbl 1390.90053
Bauguion, Pierre-olivier; Ben-Ameur, Walid; Gourdin, Eric
1
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.
20
2014
Forty years of periodic vehicle routing. Zbl 1338.90010
Campbell, Ann Melissa; Wilson, Jill Hardin
18
2014
Generalized measures for fault tolerance of star networks. Zbl 1387.05131
Li, Xiang-jun; Xu, Jun-ming
18
2014
Minimum vertex blocker clique problem. Zbl 1390.90183
Pajouh, Foad Mahdavi; Boginski, Vladimir; Pasiliao, Eduardo L.
17
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.
14
2014
The split delivery capacitated team orienteering problem. Zbl 1338.90041
Archetti, C.; Bianchessi, N.; Speranza, M. G.; Hertz, A.
9
2014
Finding least fuel emission paths in a network with time-varying speeds. Zbl 1338.90065
Qian, Jiani; Eglese, Richard
8
2014
Branch-and-cut algorithms for the vehicle routing problem with trailers and transshipments. Zbl 1338.90049
Drexl, Michael
7
2014
The multi-commodity pickup-and-delivery traveling salesman problem. Zbl 1338.90340
Hernández-Pérez, Hipólito; Salazar-González, Juan-José
6
2014
Solving the close-enough arc routing problem. Zbl 1338.90427
Hà, Minh Hoàng; Bostel, Nathalie; Langevin, André; Rousseau, Louis-Martin
6
2014
Complexity and approximability of the \(k\)-way vertex cut. Zbl 1386.05148
Berger, André; Grigoriev, Alexander; van der Zwaan, Ruben
5
2014
Online traveling salesman problems with rejection options. Zbl 1390.90069
Jaillet, Patrick; Lu, Xin
5
2014
Centroidal bases in graphs. Zbl 1386.05046
Foucaud, Florent; Klasing, Ralf; Slater, Peter J.
5
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
5
2014
Cooperative covering problems on networks. Zbl 1390.90366
Averbakh, Igor; Berman, Oded; Krass, Dmitry; Kalcsics, Jörg; Nickel, Stefan
4
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.
3
2014
A stochastic inventory routing problem for infectious medical waste collection. Zbl 1338.90032
Nolz, Pamela C.; Absi, Nabil; Feillet, Dominique
3
2014
Nonexistence of optimal graphs for all terminal reliability. Zbl 1386.05188
Brown, J. I.; Cox, D.
3
2014
Security routing games with multivehicle Chinese postman problem. Zbl 1390.90167
Hochbaum, Dorit S.; Lyu, Cheng; Ordóñez, Fernando
3
2014
Exact algorithms for solving a Euclidean maximum flow network interdiction problem. Zbl 1387.90294
Sullivan, Kelly M.; Smith, J. Cole
3
2014
Accumulation games on graphs. Zbl 1390.90364
Alpern, Steve; Fokkink, Robbert
3
2014
Fully dynamic update of arc-flags. Zbl 1390.90154
D’Angelo, Gianlorenzo; D’Emidio, Mattia; Frigioni, Daniele
3
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)

Citations by Year