article

Free access

A High-Speed Computer Technique for the Transportation Problem

Author:

Jack B. DennisAuthors Info & Claims

Journal of the ACM (JACM), Volume 5, Issue 2

Pages 132 - 153

https://doi.org/10.1145/320924.320927

Published: 01 April 1958 Publication History

PDF eReader

References

[1]

G. B. DANTZ}{G, Maximization of a Linear Function of Variables Subject to Linear Inequalities, Acli~ity Analysis of Production and Allocation, T. C. Koopmans, Ed., John Wiley and Sons, New York, (1951), pp. 339-347.

Google Scholar

[2]

A. CHAR~ES, AND W. W. COOP~-R, The Stepping Stone Method of Explaining Linear Programming Calculations in Transportation Problems, Management Science t (1954), 49-69.

Google Scholar

[3]

G. B. D.(NTZIC, Application of the Simplex Method to a Transportation Problem, Activity Analysis of Production and Allocation, T. C. Koopmans, Ed., John Wiley & Sons, New York, (1951), pp. 359-373.

Google Scholar

[4]

L. R. FOND, Ja., AND D. R. FULKERSON, Solving the Transportation Prot)lem, Report P-895, The Rand Corporation, Santa Moniea, California, June 1956.

Google Scholar

Cited By

View all

Kallrath JKallrath J(2021)Problems Solvable Using Linear ProgrammingBusiness Optimization Using Mathematical Programming10.1007/978-3-030-73237-0_4(131-149)Online publication date: 13-Apr-2021
https://doi.org/10.1007/978-3-030-73237-0_4
Kara GÖzturan C(2021)Parallel network simplex algorithm for the minimum cost flow problemConcurrency and Computation: Practice and Experience10.1002/cpe.665934:4Online publication date: 20-Oct-2021
https://doi.org/10.1002/cpe.6659
Altner DBrooks JCochran JCox LKeskinocak PKharoufeh JSmith J(2011)Transportation AlgorithmsWiley Encyclopedia of Operations Research and Management Science10.1002/9780470400531.eorms0918Online publication date: 15-Feb-2011
https://doi.org/10.1002/9780470400531.eorms0918
Show More Cited By

Index Terms

A High-Speed Computer Technique for the Transportation Problem
1. Applied computing
  1. Physical sciences and engineering
    1. Engineering
2. Mathematics of computing
  1. Discrete mathematics

Recommendations

A Novel Signal Regeneration Technique for High Speed DPSK Communication Systems

In long haul communication systems, the signal regeneration is frequently used technique that provides the long reach for high-speed transmission and reception systems. During high speed and distance transmission signal fades below a definite level due ...
Problem of cyclic railway timetable based on high-speed network
CCDC'09: Proceedings of the 21st annual international conference on Chinese control and decision conference

The train working diagram is the base of train operation organization; it gives important influence to both the service quality to passenger and the operation costs, especially for High-Speed Passenger Special Line and Intercity Railway. The paper ...
High-speed networks: switching and error control

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

Journal of the ACM Volume 5, Issue 2

April 1958

78 pages

ISSN:0004-5411

EISSN:1557-735X

DOI:10.1145/320924

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 April 1958

Published in JACM Volume 5, Issue 2

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

36
Total Citations
View Citations
698
Total Downloads

Downloads (Last 12 months)66
Downloads (Last 6 weeks)11

Reflects downloads up to 22 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Kallrath JKallrath J(2021)Problems Solvable Using Linear ProgrammingBusiness Optimization Using Mathematical Programming10.1007/978-3-030-73237-0_4(131-149)Online publication date: 13-Apr-2021
https://doi.org/10.1007/978-3-030-73237-0_4
Kara GÖzturan C(2021)Parallel network simplex algorithm for the minimum cost flow problemConcurrency and Computation: Practice and Experience10.1002/cpe.665934:4Online publication date: 20-Oct-2021
https://doi.org/10.1002/cpe.6659
Altner DBrooks JCochran JCox LKeskinocak PKharoufeh JSmith J(2011)Transportation AlgorithmsWiley Encyclopedia of Operations Research and Management Science10.1002/9780470400531.eorms0918Online publication date: 15-Feb-2011
https://doi.org/10.1002/9780470400531.eorms0918
Mallette AFrancis R(2007)A Generalized Assignment Approach to Optimal Facility LayoutA I I E Transactions10.1080/056955572089748414:2(144-147)Online publication date: 9-Jul-2007
https://doi.org/10.1080/05695557208974841
Dial RGlover FKarney DKlingman D(2006)A computational analysis of alternative algorithms and labeling techniques for finding shortest path treesNetworks10.1002/net.32300903049:3(215-248)Online publication date: 11-Oct-2006
https://doi.org/10.1002/net.3230090304
Glover FKarney DKlingman D(2006)Implementation and computational comparisons of primal, dual and primal‐dual computer codes for minimum cost network flow problemsNetworks10.1002/net.32300403024:3(191-212)Online publication date: 11-Oct-2006
https://doi.org/10.1002/net.3230040302
Klingman DRussell R(2006)A streamlined simplex approach to the singly constrained transportation problemNaval Research Logistics Quarterly10.1002/nav.380025041025:4(681-695)Online publication date: 21-Nov-2006
https://doi.org/10.1002/nav.3800250410
Langley RKennington JShetty C(2006)Efficient computational devices for the capacitated transportation problemNaval Research Logistics Quarterly10.1002/nav.380021040721:4(637-647)Online publication date: 21-Nov-2006
https://doi.org/10.1002/nav.3800210407
Rahman SSmith D(2000)Use of location-allocation models in health service development planning in developing nationsEuropean Journal of Operational Research10.1016/S0377-2217(99)00289-1123:3(437-452)Online publication date: Jun-2000
https://doi.org/10.1016/S0377-2217(99)00289-1
Florian MLebeuf D(1997)An Efficient Implementation of the Network Simplex MethodNetwork Optimization10.1007/978-3-642-59179-2_14(265-291)Online publication date: 1997
https://doi.org/10.1007/978-3-642-59179-2_14
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

References

Cited By

Index Terms

Recommendations

A Novel Signal Regeneration Technique for High Speed DPSK Communication Systems

Problem of cyclic railway timetable based on high-speed network

High-speed networks: switching and error control

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations