Saya mencari masalah NP-hard sangat untuk pengurangan. Sejauh ini saya telah menemukan masalah berikut:
- Masalah 3-partisi
- masalah bin-packing
- Pencocokan numerik 3 dimensi
- TSP
- Setiap masalah NP-lengkap tanpa data numerik, misalnya, KEPUASAN, SIKLUS HAMILTONIAN, 3-KOLABURITAS.
Apakah ada yang tahu daftar masalah NP-hard sangat?
Jika tidak, mari kita membangun satu di sini. Apakah Anda tahu masalah lain dengan data numerik yang sangat NP-keras?
Saya sangat tertarik pada masalah NP-hard pada grafik tertimbang.