In many cases, this allows large li

In many cases, this allows large linear programs that had been previously considered intractable to be solved. The classical example of a problem where this is successfully used is the cutting stock problem. One particular technique in linear programming which uses this kind of approach is the Dantzig–Wolfe decomposition algorithm. Additionally, column generation has been applied to many problems such as crew scheduling, vehicle routing, and the capacitated p-median problem

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

ในหลายกรณี นี้ช่วยให้โปรแกรมเชิงเส้นขนาดใหญ่ที่ได้รับก่อนหน้านี้ถือว่าแพทย์สามารถแก้ไขได้ ตัวอย่างที่คลาสสิกของปัญหาที่ประสบความสำเร็จใช้มีปัญหาตัดสต็อก หนึ่งเฉพาะเทคนิคในการเขียนโปรแกรมเชิงเส้นซึ่งใช้วิธีการแบบนี้เป็นอัลกอริทึมย่อยสลาย Dantzig – สี นอกจากนี้ มีการใช้คอลัมน์สร้างกับปัญหามากมาย เช่นเรือการจัดกำหนดการ เส้นทางรถ ปัญหามัธยฐาน p capacitated

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

ในหลายกรณีนี้จะช่วยให้โปรแกรมเชิงเส้นขนาดใหญ่ที่ได้รับการพิจารณาก่อนหน้านี้ยากที่จะแก้ไข ตัวอย่างคลาสสิกของปัญหาที่นี้จะใช้ในการประสบความสำเร็จเป็นปัญหาการตัดหุ้น เทคนิคหนึ่งโดยเฉพาะในการเขียนโปรแกรมเชิงเส้นที่ใช้ชนิดของวิธีนี้คือขั้นตอนวิธีการสลายตัว นอกจากนี้รุ่นคอลัมน์ได้ถูกนำมาใช้ในการแก้ไขปัญหาหลายอย่างเช่นการตั้งเวลาลูกเรือของยานพาหนะกำหนดเส้นทางและปัญหา

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

ในหลายกรณี นี้ช่วยให้โปรแกรมเชิงเส้นใหญ่ที่ได้รับก่อนหน้านี้ถือว่าสอนยากที่จะแก้ไข ตัวอย่างคลาสสิกของปัญหานี้คือใช้ประสบความสำเร็จเป็นปัญหาการตัดสต็อก หนึ่งโดยเฉพาะเทคนิคในการโปรแกรมเชิงเส้นตรงที่ใช้ชนิดนี้ของวิธีการคือ แดนท์ซิก - วูล์ฟการสลายตัวขั้นตอนวิธี นอกจากนี้ การสร้างคอลัมน์ถูกใช้กับปัญหาต่างๆ เช่น กลุ่มการตั้งเวลา , การจัดเส้นทางการเดินรถ และ capacitated p-median ปัญหา