Publication Cover
Optimization
A Journal of Mathematical Programming and Operations Research
Volume 33, 1995 - Issue 4
15
Views
1
CrossRef citations to date
0
Altmetric
Original Articles

Basis characterisation for linear multicommodity network programs

Pages 369-379 | Published online: 20 Mar 2007

References

  • Assad , A.A. 1978 . Multicommodity network flows-a survey . Networks , 8 : 37 – 91 .
  • Coullard C.R. Ng P.H. Totally unimodular Leontief directed hypergraph Institue for Interdisicplinary Engineering Studies, Purdue University West Lafayette, Indiana 1990 Technical ReportCC-90-27
  • Dantzig , G.B. 1963 . Linear Programming And Extensions , N.J : Princeton University Press .
  • Ford , L.R. and Fulkerson , D.R. 1962 . Flows In Networks , N.J : Princeton University Press .
  • Farvolden , J.M. and Lustig , W.B. 1993 . A primal partitioning solution for the arc-chain formulation of a multicommodity network flow problem . Oper. Res , 41 : 669 – 693 .
  • Glover , F. , Hultz , J. and Klingman , D. 1977 . Improved computer-based planning techniques , Austin, Texas : Center For Cybernetic Studies, Texas University . Research Report CCS 283
  • Hartman , J.K. and Lasdon , L.S. 1972 . A Generalized Upper Bounding Algorithm For Multicommodity Network Flow Problem . Networks , 1 : 333 – 354 .
  • Kennington , J.L. 1978 . A Survey Of Linear Cost Multicommodity Network Flows . Oper. Res , 26 : 209 – 236 .
  • Kennington , J.L. and Helgason , R.V. 1980 . Algorithms For Network Programming , New York : Wiley-Interscience .
  • Rockafellar , R.T. 1984 . Network Flows And Monotropic Optimization , New York : Wiley-Interscience .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.