残されたNSP未解決問題

 未だ、解かれていないNSP問題は、

INRC2 8Weeks：殆ど全問題

Scheduling　Benchmarks： Instance15,Instance23,Instance24

です。これらの問題が全て解けたら（厳密解が求まったら）ここ数十年来、提出されたNSPベンチマークは、全て解けたことになります。（ただし、ここ2年位、新解の提出は私だけになってしまいました。）そうすると、未解決の問題はなくなり、解が求まらないことが一般的なイメージが、時間をかければ解けるはずという具合にパラダイムがシフトするかもしれません。全部解いたら、まとめて、その方法を発表しようと思います。共著者募集中です。