We consider mixed integer linear se

We consider mixed integer linear sets defined by two equations involving two integer variables and any
number of non-negative continuous variables.We analyze the benefit from adding a non-split inequality
on top of the split closure. Applying a probabilisticmodel,we showthat the importance of a type 2 triangle
inequality decreases with decreasing lattice width, on average. Our results suggest that this is also true
for type 3 triangle and quadrilateral inequalities.

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

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

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

เราพิจารณาผสมจำนวนเต็มชุดเชิงเส้นที่กำหนดโดยสองสมการที่เกี่ยวข้องกับสองตัวแปรจำนวนเต็มใด ๆ และ
จำนวนที่ไม่ใช่เชิงลบอย่างต่อเนื่อง variables.We วิเคราะห์ผลประโยชน์ที่ได้จากการเพิ่มความไม่เท่าเทียมกันที่ไม่ได้แยก
อยู่ด้านบนของการปิดแยก ใช้ probabilisticmodel เรา showthat ความสำคัญของรูปสามเหลี่ยมชนิดที่ 2
ความไม่เท่าเทียมกันลดลงด้วยการลดความกว้างของตาข่ายโดยเฉลี่ย ผลของเราแสดงให้เห็นว่าเรื่องนี้ก็เป็นความจริง
สำหรับประเภท 3 รูปสามเหลี่ยมและความไม่เท่าเทียมกันรูปสี่เหลี่ยมขนมเปียกปูน

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

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