We review two papers that are of hi

We review two papers that are of historical interest for combinatorial optimization: an
article of A.N. Tolsto from 1930, in which the transportation problem is studied, and a negative
cycle criterion is developed and applied to solve a (for that time) large-scale (1068) transportation
problem to optimality; and an, until recently secret, RAND report of T.E. Harris and F.S. Ross
from 1955, that Ford and Fulkerson mention as motivation to study the maximum
ow problem.
The papers have in common that they both apply their methods to the Soviet railway network

ผลลัพธ์ (ไทย) 1:

เราตรวจทานเอกสารที่สองที่น่าสนใจทางประวัติศาสตร์สำหรับการปรับปัญหา: การ
บทความ A.N. Tolsto จาก 1930 การขนส่งปัญหาการศึกษา และการลบ
พัฒนา และใช้แก้เกณฑ์รอบ (ในเวลานั้น) ขนาดใหญ่ (10 68) ขนส่ง
ปัญหาการ optimality และ จนลับล่าสุด รายงาน RAND T.E. แฮร์ริสและ F.S. Ross
จาก 1955 ที่ฟอร์ดและ Fulkerson พูดเป็นแรงจูงใจในการศึกษาสูงสุด
อ่าว ปัญหา.
เอกสารกันได้ว่า พวกเขาทั้งสองใช้วิธีของเครือข่ายรถไฟสหภาพโซเวียต

ผลลัพธ์ (ไทย) 2:

เราจะตรวจสอบเอกสารสองที่มีความสนใจในประวัติศาสตร์สำหรับการเพิ่มประสิทธิภาพ combinatorial:
บทความของ Tolsto ?? จากปี 1930 ที่มีปัญหาการขนส่งที่มีการศึกษาและลบ
เกณฑ์วงจรการพัฒนาและนำมาใช้เพื่อแก้ปัญหาขนาดใหญ่ (10 68?) การขนส่ง (ในเวลานั้น)
ปัญหาในการ optimality; และจนกระทั่งเมื่อเร็ว ๆ ลับรายงานของแรนด์ของ TE แฮร์ริสและเอฟเอรอสส์
จากปี 1955 ที่ฟอร์ดและ Fulkerson พูดถึงเป็นแรงจูงใจในการศึกษาสูงสุด
ปัญหาโอ๊ย
เอกสารมีเหมือนกันที่พวกเขาทั้งสองใช้วิธีการของพวกเขาไปยังเครือข่ายรถไฟของสหภาพโซเวียต

ผลลัพธ์ (ไทย) 3:

เราทบทวนสองเอกสารที่น่าสนใจทางประวัติศาสตร์สำหรับการเพิ่มประสิทธิภาพ :
บทความของ A.N . tolsto   จาก 1930 ซึ่งในปัญหาการขนส่งการศึกษาและเกณฑ์
รอบลบมีการพัฒนาและประยุกต์กับปัญหา ( ในตอนนั้น ) ขนาดใหญ่ ( 10  68 ) ขนส่ง
ปัญหาคุณภาพ และเป็น จนกระทั่งเมื่อเร็ว ๆลับ แรนด์รายงาน t.e. แฮริส และ f.s. รอส
จาก 1955ที่ฟอร์ดและ Fulkerson กล่าวถึงเป็นแรงจูงใจที่จะศึกษาปัญหาโอ๊ยสูงสุด
.
เอกสารมีเหมือนกันที่พวกเขาใช้วิธีการของพวกเขาไปยังเครือข่ายรถไฟของสหภาพโซเวียต