本稿はSFC-RG Advent Calendar 2016の4日目である. はじめに あなたは研究の中間発表を終えて,今晩何を食べようか考えている.たしかに準備不足ではあったけれど,研究の前提をいまいち解さないファカルティの高飛車な質問にはうんざりしたし,今日くらいはパーッと気分転換したいものだ.そういうわけで,あなたは⊿館を飛び出して焼肉 ざんまい 湘南台店に行くことにした. 組合せ最適化 さて,着席し,メニューを開いたあなたはしばし考える.限られた予算,限られた時間,限られた胃袋の容量——いったい何を頼めば最も満足できるだろうか? そんなとき,組合せ最適化が役に立つんです.騙されたと思って,メニューを必死に転記してみよう:
![焼肉最適化問題 | 一生あとで読んでろ](https://cdn-ak-scissors.b.st-hatena.com/image/square/3cf091365917f5c4d02cbdc6622bb066931c4cd0/height=288;version=1;width=512/http%3A%2F%2Fntddk.github.io%2Fimage%2Fbandits%2Fbandits.png)