このような組合せ最適化問題?を量子アニーリング方式で解けば一発だと思うが
量子コンピュータはまだ発展途上だし今は無理か