A Comparison of Computation Times for Various Starting Procedures, Basis Change Criteria, and Solution Algorithms for Distribution Problems

Karney, David; Klingman, Darwin; Glover, Fred; Napier, A

doi:10.21236/ad0730704

1971

DOI: 10.21236/ad0730704

|View full text |Cite

A Comparison of Computation Times for Various Starting Procedures, Basis Change Criteria, and Solution Algorithms for Distribution Problems

David Karney¹,

Darwin Klingman²,

Fred Glover³

et al.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

Supporting

Mentioning

Contrasting

Year Published

1972

1974

Publication Types

Select...

Article2

Relationship

Self Cite0

Independent2

Authors

Journals

Cited by 2 publications

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

Efficient computational devices for the capacitated transportation problem

Langley

Kennington

Shetty

1974

Naval Research Logistics

View full text Add to dashboard Cite

This paper presents the details for applying and specializing the work of Ellis Johnson 1101 and [ll] to develop a primal code for the well-known capacitated transportation problem. The code was developed directly from the work of Johnson. but is similar to codes developed by Glover. Karney. Klingman. and Napier (61 and Srinivasan and Thompson [14]. The emphasis in the presentation is the use of the graphical representation of the basis to carry out the revised simplex operations. This is a means of exploiting the special structure and sparseness of the constraint matrix to minimize computational effort and storage requirements. We also present the results of solving several large problems with the code developed.

show abstract

Efficient computational devices for the capacitated transportation problem

Langley

Kennington

Shetty

1974

Naval Research Logistics

View full text Add to dashboard Cite

show abstract

Mathematical Programming Models and Methods for the Journal Selection Problem

Glover¹,

Klingman²

1972

The Library Quarterly

View full text Add to dashboard Cite

scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.

Contact Info

customersupport@researchsolutions.com

10624 S. Eastern Ave., Ste. A-614

Henderson, NV 89052, USA

This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.

Blog Terms and Conditions API Terms Privacy Policy Contact Cookie Preferences Do Not Sell or Share My Personal Information

Made with 💙 for researchers

Part of the Research Solutions Family.

A Comparison of Computation Times for Various Starting Procedures, Basis Change Criteria, and Solution Algorithms for Distribution Problems

Cited by 2 publications

References 6 publications

Efficient computational devices for the capacitated transportation problem

Efficient computational devices for the capacitated transportation problem

Mathematical Programming Models and Methods for the Journal Selection Problem

Contact Info

Product

Resources

About