• Design of a branch-and-cut algori

• Design of a branch-and-cut algorithm for the linear ordering
problem including two new separation routines.
Both methods are based on the following concept. One combines
known valid inequalities, for example 3-dicycle inequalities, such that
in the resulting inequality all coefficients of the left hand side are
divisible by k and the right hand side is not. There are two variants of
this construction:

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

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

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

•การออกแบบอัลกอริทึมสาขาและตัดสำหรับการสั่งซื้อเชิงเส้น
ปัญหารวมทั้งสองขั้นตอนการแยกใหม่.
ทั้งสองวิธีจะขึ้นอยู่กับแนวคิดดังต่อไปนี้ รวมหนึ่ง
ที่รู้จักกันในความไม่เท่าเทียมกันที่ถูกต้องสำหรับความไม่เท่าเทียมกันเช่น 3 dicycle เช่นว่า
ในความไม่เท่าเทียมกันส่งผลให้ค่าสัมประสิทธิ์ทั้งหมดของด้านซ้ายมือเป็น
หารด้วย K และด้านขวามือไม่ มีสองสายพันธุ์มี
การก่อสร้างนี้: