Saya mencari daftar masalah optimasi NP-hard, di mana ada penelitian aktif dalam heuristik praktis untuk menyelesaikannya dan ada tolok ukur umum, yang coba dikalahkan orang.
Contohnya termasuk: Rekonstruksi pohon filogenetik (heuristik misalnya di sini ) Penjual keliling (tidak begitu aktif, tetapi LKH cukup terkenal)
Lebih khusus lagi, saya mencari bidang penelitian, di mana orang benar-benar peduli tentang biaya yang dihasilkan (seperti TSP atau filogeni yang disebutkan di atas). Misalnya menemukan pohon keputusan bukanlah hal yang saya cari, karena sangat sedikit orang yang peduli dengan hasil tinggi pohon.