Journal: Networks

Volume 19, Issue 7

731 -- 749Yogesh Agarwal, Kamlesh Mathur, Harvey M. Salkin. A set-partitioning-based exact algorithm for the vehicle routing problem
751 -- 769Anna Nagurney, Jay Aronson. A general dynamic spatial price network equilibrium model with gains and losses
771 -- 792Art S. Finbow, Bert Hartnell. On designing a network to defend against random attacks of radius two
793 -- 801Anjani Jain. Probabilistic analysis of an lp relaxation bound for the steiner problem in networks
803 -- 822David Peleg, Alejandro A. Schäffer. Time bounds on fault-tolerant broadcasting

Volume 19, Issue 6

621 -- 636Egon Balas. The prize collecting traveling salesman problem
637 -- 650Jie Sun. Tracing the characteristic curve of a quadratic black box
651 -- 666Zevi Miller, Dan Pritikin. On the separation number of a graph
667 -- 671Linda M. Lesniak, Raymond E. Pippert. On the edge-connectivity vector of a graph
673 -- 689Luisa Gargano, Ugo Vaccaro. On the construction of minimal broadcast networks
691 -- 705Charles Martel. A comparison of phase and nonphase network flow algorithms
707 -- 716Abdel Aziz Farrag, Robert J. Dawson. Designing optimal fault-tolerant star networks
717 -- 728Rajan Batta, Oded Berman. M/G/k queue

Volume 19, Issue 5

493 -- 504Odile Favaron, Mekkia Kouider, Maryvonne Mahéo. Edge-vulnerability and mean distance
505 -- 519Shlomo Moran. Message complexity versus space complexity in fault tolerant broadcast protocols
521 -- 529Timothy B. Brecht, Charles J. Colbourn. Multiplicative improvements in network reliability bounds
531 -- 548Giorgio Carpaneto, Mauro Dell'Amico, Matteo Fischetti, Paolo Toth. A branch and bound algorithm for the multiple depot vehicle scheduling problem
549 -- 567C. W. Duin, A. Volgenant. Reduction tests for the steiner problem in grapsh
569 -- 585Stavros A. Zenios, Arne Drud, John M. Mulvey. Balancing large social accounting matrices with nonlinear network programming
587 -- 594Edgar N. Gilbert. A solvable routing problem
595 -- 606Pierre Hansen, Martine Labbé. p-median of a network
607 -- 614John H. Vande Vate. The path set polytope of an acyclic, directed graph with an application to machine sequencing
615 -- 616R. Johnson, M. G. Pilcher. The traveling salesman problem, edited by E. L. Lawler, J. K. Lenstra, A.H.G. Rinnooy Kan, and D.B. Shmoys, John Wiley & sons, chichester, 1985, 463 pp
616 -- 618Jack Yurkiewicz. Operations research: Applications and algorithms, by Wayne L. Winston, duxbury Press, Boston, 1987, 1025 pages

Volume 19, Issue 4

379 -- 394J. E. Beasley, Nicos Christofides. An algorithm for the resource constrained shortest path problem
395 -- 425Edward J. Anderson, Andrew B. Philpott. A continuous-time network simplex algorithm
427 -- 450Marcia P. Helme, Thomas L. Magnanti. Designing satellite communication networks by zero - one quadratic programming
451 -- 457George R. T. Hendry. On mean distance in certain classes of graphs
459 -- 479Réjean Lessard, Jean-Marc Rousseau, Michel Minoux. A new algorithm for general matching problems using network flow subproblems
481 -- 491Charles E. Wells, James R. Evans. Statistical procedures for estimating branch flows and total network flow

Volume 19, Issue 3

273 -- 279A. Kaveh. On optimal cycle bases of graphs for mesh analysis of networks
281 -- 289J. Scott Provan, Vidyadhar G. Kulkarni. Exact cuts in networks
291 -- 312Dorit S. Hochbaum, Arie Segev. Analysis of a flow problem with fixed charges
313 -- 360Michel Minoux. Networks synthesis and optimum network design problems: Models, solution methods and applications
361 -- 371Amos Fiat, Adi Shamir. How to find a battleship
373 -- 378James E. Burns. The maximum independent set problem for cubic planar graphs

Volume 19, Issue 2

175 -- 202Anantharam Balakrishnan, Stephen C. Graves. A composite algorithm for a concave-cost network flow problem
203 -- 220R. Kevin Wood. K-terminal network reliability
221 -- 233Fred S. Roberts, Yonghua Xu. On the optimal strongly connected orientations of city street graphs. II: Two east-west avenues or North - South Streets
235 -- 246Weigeng Shi, Ronald J. Juels. Connected reorientations of mixed multigraphs
247 -- 253Egon Balas, Chang Sung Yu. On graphs with polynomially solvable maximum-weight clique problem
255 -- 259Martine Labbé, Jacques-François Thisse. A tree-network has the fixed point property
261 -- 268N. G. F. Sancho. A functional equation for finding the largest expected capacity of a graph
269 -- 270Warren H. Lieberman. Growth and Development, Ecosystems Phenomenology by Robert E. Ulanowicz, springer-Verlag, New York, 1986, 178 pp

Volume 19, Issue 1

1 -- 16J. E. Beasley. An SST-based algorithm for the steiner problem in graphs
17 -- 23Peter Ladislaw Hammer, Nadimpalli V. R. Mahadev, Uri N. Peled. Some properties of 2-threshold graphs
25 -- 46V. Krishnamoorthy, Krishnaiyan Thulasiraman, M. N. S. Swamy. Minimum order graphs with specified diameter, connectivity, and regularity
47 -- 72Marian Mrozek. Transitively reduced and transitively closed event networks
73 -- 78Lynne L. Doty. Extremal connectivity and vulnerability in graphs
79 -- 94Daniel Bienstock, Clyde L. Monma. Optimal enclosing regions in planar graphs
95 -- 105John G. Klincewicz. Implementing an "exact" Newton method for separable convex transportation problems
107 -- 115Dominique de Werra, C. Pasche. Paths, chains, and antipaths
117 -- 133J. N. Hooker. Solving nonlinear multiple-facility network location problems
135 -- 149Arne Bang Huseby. Domination theory and the crapo β-invariant
151 -- 172Guo-Ray Cai, Yu-Geng Sun. K-edge-connected graph
173 -- 0V. Venkateswaran. Linear programming and network modesl, by S. K. Gupta, affiliated East-West Press Pvt. Ltd. New Delhi, 1985, 230 pp