ฉันกำลังมองหารายการปัญหาการเพิ่มประสิทธิภาพ NP-hard ที่มีการวิจัยเชิงรุกในการแก้ปัญหาเชิงปฏิบัติสำหรับการแก้ปัญหาและมีเกณฑ์มาตรฐานทั่วไปที่ผู้คนพยายามเอาชนะ
ตัวอย่างรวมถึง: การสร้างต้นไม้ขึ้นใหม่จากสายวิวัฒนาการ (ฮิวริสติกเช่นที่นี่ ) พนักงานขายเดินทาง (ไม่ค่อยกระตือรือร้น แต่LKHเป็นที่รู้จักกันดี)
โดยเฉพาะอย่างยิ่งฉันกำลังมองหาพื้นที่ของการวิจัยที่ผู้คนสนใจเรื่องค่าใช้จ่ายที่เกิดขึ้นจริง (เช่น TSP หรือ phylogeny ที่กล่าวถึงข้างต้น) เช่นการค้นหาต้นไม้ตัดสินใจไม่ใช่สิ่งที่ฉันกำลังมองหาเนื่องจากมีเพียงไม่กี่คนที่สนใจเกี่ยวกับความสูงของต้นไม้ที่เกิดขึ้น