組合せ最適化で、書籍を平らに積んでみよう - Qiita

背景 ノートPCでオンライン会議をしようとしています。 ノートPCの位置が低いので、カメラの角度が下からになっています。 急いでノートPCの高さを高くしたいのですが、手元で使えるのがいくつかの書籍しかないです。 ノートPCは書籍より大きいので、書籍を2列に積む必要があります。また、2列の書籍の高さが違うとバランスが悪いので、2列の書籍の高さは同じくらいにしたいです。 問題 いくつかの書籍を2列に積んでなるべく高くしてください。 そのとき2列の書籍の高さの差は1ミリメートルまでにしてください。 考え方 組合せ最適化を使って解きます。 手順としては、問題を定式化して、Pythonでモデルを作成してソルバーで解きます。 「最適化におけるPython」も参考にしてください。 定式化 入力パラメーター books：各書籍の高さ limit：2列の高さの差の上限 変数 obj：2列の高さのうち低い方