ความเป็นคู่ที่แข็งแกร่งคืออะไร?

2024 ผู้เขียน: Fiona Howard | [email protected]. แก้ไขล่าสุด: 2024-01-10 06:43

ความเป็นคู่ที่แข็งแกร่งเป็นเงื่อนไขในการเพิ่มประสิทธิภาพทางคณิตศาสตร์ซึ่งวัตถุประสงค์ที่เหมาะสมที่สุดเบื้องต้นและวัตถุประสงค์คู่ที่เหมาะสมที่สุดนั้นเท่ากัน สิ่งนี้ตรงกันข้ามกับความเป็นคู่ที่อ่อนแอ

ความเป็นคู่ที่แข็งแกร่งถือได้หรือไม่

โดยเฉพาะอย่างยิ่ง ความเป็นคู่ที่แข็งแกร่งสำหรับปัญหาการปรับให้เหมาะสมเชิงเส้นที่เป็นไปได้ ด้วย value ที่เหมาะสม d⋆=0 ช่องว่างความเป็นคู่ที่เหมาะสมที่สุดคือ p⋆ − d⋆=1.

ทฤษฎีบทคู่ที่แข็งแกร่งคืออะไร

ทฤษฎีบทความเป็นคู่ที่แข็งแกร่งบอกเราว่า ถ้ามีคำตอบเบื้องต้นและคู่ที่มีความเป็นไปได้ ก็จะมีโซลูชันไพรมอลและคู่ที่มีความเป็นไปได้ซึ่งมีค่าวัตถุประสงค์เดียวกัน.

ความเป็นคู่ที่อ่อนแอหมายความว่าอย่างไร

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

ความเป็นคู่ที่แข็งแกร่งสำหรับ LP เสมอหรือไม่

ผลสืบเนื่อง 11.11 ความเป็นคู่ที่แข็งแกร่งสำหรับ LPs ยกเว้นเมื่อทั้งปัญหาปฐมภูมิและปัญหาคู่เป็นไปไม่ได้ ซึ่ง f⋆=∞ และ g⋆=−∞.