In this short paper, we give an upp

In this short paper, we give an upper bound for the number of different basic feasible solutions generated
by the dual simplex method with Dantzig’s rule for LP. The bound is comparable with the bound given by
Kitahara and Mizuno (in press) [3] for the primal simplex method. We apply the result to the maximum
flow problem and get a strong polynomial bound.

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

ในกระดาษนี้สั้น เราให้การบนผูกพันสำหรับหมายเลขของพื้นฐานไปได้วิธีแก้ปัญหาต่าง ๆ สร้างขึ้นโดยสองวิธี simplex Dantzig กฎสำหรับห้างหุ้นส่วนจำกัด ขอบเป็นเทียบกับขอบเขตที่กำหนดโดยอันนะและ Mizuno (ในข่าว) [3] สำหรับวิธี simplex ปฐม เราใช้ผลสูงสุดกระแสปัญหา และพหุนามความผูกพันนั้น

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

ในกระดาษสั้น ๆ นี้เราจะให้ผูกพันบนสำหรับจำนวนของการแก้ปัญหาเป็นไปได้ที่พื้นฐานต่าง ๆ ที่สร้างขึ้น
โดยวิธี Simplex คู่กับกฎ Dantzig สำหรับ LP ผูกพันก็เปรียบได้กับที่ถูกผูกไว้ให้โดย
Kitahara และ Mizuno (ในข่าว) [3] สำหรับครั้งแรกวิธี Simplex เราใช้ผลให้สูงสุด
ปัญหาการไหลและได้รับแรงพหุนามที่ถูกผูกไว้

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

ในบทความสั้น ๆนี้ เราได้ให้ขอบเขตบนของจำนวนที่แตกต่างกันพื้นฐานโซลูชั่นที่เป็นไปได้ที่สร้างขึ้นโดยสองวิธีซิมเพล็กซ์ แดนท์ซิกกับกฎของ หจก. ก็เปรียบได้กับผูกไว้ให้โดยคิตาฮาระกับมิซึโนะ ( ในรูป ) [ 3 ] วิธีซิมเพล็กซ์เป็นครั้งแรก เราใช้ผลสูงสุดและได้รับที่แข็งแกร่งแบบผูกปัญหาการไหล