×

NETGEN

swMATH ID: 9229
Software Authors: Klingman, D.; Napier, A.; Stutz, J.
Description: NETGEN: A program for generating large scale capacitated assignment, transportation, and minimum cost flow network problems. The purpose of this paper is to describe the development, implementation, and availability of a computer program for generating a variety of feasible network problems together with a set of benchmarked problems derived from it. The code “NETGEN” can generate capacitated and uncapacitated transportation and minimum cost flow network problems, and assignment problems. In addition to generating structurally different classes of network problems the code permits the user to vary structural characteristics within a class. Problems benchmarked on several codes currently available are provided in this paper since NETGEN will also allow other researchers to generate identical problems. In particular, the latter part of the paper contains the solution time and objective function value of 40 assignment, transportation, and network problems varying in size from 200 nodes to 8,000 nodes and from 1,300 arcs to 35,000 arcs.
Homepage: http://pubsonline.informs.org/doi/abs/10.1287/mnsc.20.5.814
Related Software: RELAX4; CPLEX; DIMACS; KORBX; MINOS; PDNET; RelaxIV; LOQO; Algorithm 97; AMPL; SMPS reader; VRP; TSPLIB; XMLSpy; OSiL; GAMS; PPRN; L-BFGS; ATLAS; ROME
Cited in: 150 Publications
all top 5

Cited by 255 Authors

13 Klingman, Darwin D.
11 Guerriero, Francesca
10 Bertsekas, Dimitri Panteli
8 Glover, Fred W.
7 Barr, Richard S.
6 Musmanno, Roberto
5 González Martín, Carlos
5 Zenios, Stavros Andrea
4 Calvete, Herminia I.
4 Mulvey, John M.
4 Resende, Mauricio G. C.
3 Castanon, David A.
3 del Pozo, Lourdes
3 Di Puglia Pugliese, Luigi
3 Ehrgott, Matthias
3 Festa, Paola
3 Figueira, José Rui
3 Fukushima, Masao
3 Hamacher, Horst W.
3 Iranzo, José A.
3 Kennington, Jeffery L.
2 Ahuja, Ravindra K.
2 Ali, Agha Iqbal
2 Aronson, Jay E.
2 Belling-Seib, Katharina
2 Cerulli, Raffaele
2 Chajakis, Emmanuel D.
2 Curet, Norman D.
2 Eckstein, Jonathan
2 Eusébio, Augusto
2 Gassmann, Horand I.
2 Granat, Janusz
2 Hultz, John W.
2 Larsson, Torbjörn
2 Orlin, James B.
2 Pallottino, Stefano
2 Pardalos, Panos M.
2 Patriksson, Michael
2 Raith, Andrea
2 Ruzika, Stefan
2 Scutellà, Maria Grazia
2 Shetty, Bala
2 Tseng, Paul
2 van Roy, Tony J.
2 Wallace, Stein W.
1 Ahlfeld, David P.
1 Ahrens, Joachim H.
1 Alem, Douglas José
1 Allen, Ellen P.
1 Alonso, Sergio
1 Aneja, Yash P.
1 Armstrong, Ronald D.
1 Arthur, Jeffrey L.
1 Baatar, Davaatseren
1 Baki, Fazle
1 Barnes, Earl R.
1 Batra, Garima
1 Beraldi, Patrizia
1 Bessas, Apostolos
1 Bhaumik, Gora
1 Bland, Robert G.
1 Borrero, Juan S.
1 Bowly, Simon
1 Brotcorne, Luce
1 Brown, Gerald G.
1 Browning, Sharon Guy
1 Burkard, Rainer E.
1 Çalışkan, Cenk
1 Carlyle, Matt
1 Censor, Yair
1 Cheriyan, Joseph
1 Conn, Andrew Roger
1 Dai, Yang
1 Darby-Dowman, Kenneth H.
1 Dembo, Ron S.
1 Demetrescu, Camil
1 Derigs, Ulrich
1 Dinkel, John J.
1 Dolinskaya, Irina S.
1 Drinka, Dennis
1 Eiselt, Horst A.
1 Elam, Joyce J.
1 Ervolina, Thomas R.
1 Finke, Gerd
1 Fourer, Robert
1 Frendewey, James O. jun.
1 Fruhwirth, Bernd
1 Gamble, A. Bruce
1 Garg, Naveen Kumar
1 Gentili, Monica
1 Geranis, George
1 Gibby, David
1 Goldberg, Andrew V.
1 Golden, Bruce L.
1 Gonçalves, José Fernando
1 González Sierra, Miguel A.
1 Gopalakrishnan, Balaji
1 Grande, Enrico
1 Güler, Çiğdem
1 Gupta, Garima
...and 155 more Authors

Citations by Year