In this paper we present an algorit

In this paper we present an algorithm for the set covering problem that combines problem reduction tests with dual ascent, subgradient optimisation and linear programming. Computational results are presented for problems involving up to 400 rows and 4000 columns.

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

ในเอกสารนี้ เรานำอัลกอริทึมเป็นชุดที่ครอบคลุมปัญหาที่ทดสอบการลดปัญหาเด่นขึ้นคู่ subgradient คุณภาพ และเชิง ผลการคำนวณจะแสดงปัญหาที่เกี่ยวข้องกับ 400 แถวและคอลัมน์ 4000

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

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