susumu https://blog.hatena.ne.jp/susumu/ ぼうメモ帳 https://susumu-2.hatenadiary.org/ 会社でビンパッキング問題*1を解くプログラムを書いた。 仮想化統合の提案を行うに当たり、最大限効率よく物理サーバに仮想サーバを集約した場合、一体何台の物理サーバが必要なのか、また、可用性向上のために同居を許さない組み合わせを考慮した場合、何台の物理サーバが必要かというのを、手作業で考えるのが面倒だったので、プログラムを書いた。 枝狩りが不十分につき、それなりに時間がかかるけど、一応解ける状態まで仕上げてみた。人間よりは早く＆正確に解け、その上、配置例も出力するようにしたので、意外に役に立つかもしれない。 *1:wikipedia:ビンパッキング問題 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsusumu-2.hatenadiary.org%2Fentry%2F20120313" title="禁煙２５日目 - ぼうメモ帳" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2012-03-13 00:00:00 rich https://susumu-2.hatenadiary.org/entry/20120313 1.0 100%