Ich suche nach einer Liste von NP-harten Optimierungsproblemen, bei denen es aktive Forschung in der praktischen Heuristik gibt, um sie zu lösen, und es gibt gemeinsame Benchmarks, die die Leute zu schlagen versuchen.
Beispiele sind: Phylogenetische Baumrekonstruktion (zum Beispiel hier heuristisch ) Reisender Verkäufer (nicht so aktiv, aber LKH ist ziemlich bekannt)
Insbesondere suche ich nach Forschungsbereichen, in denen sich die Menschen wirklich um die daraus resultierenden Kosten kümmern (wie TSP oder Phylogenie, die oben erwähnt wurden). Zum Beispiel suche ich keinen Entscheidungsbaum, da nur sehr wenige Menschen sich um die resultierende Baumhöhe kümmern.