Dinner party パーティの席決めです。様々な条件を考慮して各テーブルに参加者を最適な組み合わせで配置する｡｡｡そう、結婚式で一度だけ経験しましたよ。 このサンプルでは、男女が交互に並ぶ、隣同士が共通の趣味を持つ、1テーブルに職業を適正なバランスで…

NP Non-deterministic Polynomial http://ja.wikipedia.org/wiki/NP 1. 非決定性チューリングマシンによって多項式時間で解くことができる問題。 2. yes となる証拠が与えられたとき、その証拠が本当に正しいかどうかを多項式時間で判定できる問題。NPはPよ…

TPS (Traveling Salesman Problem) 巡回セールスマン問題。組合せ最適化問題の代表例です。 http://ja.wikipedia.org/wiki/%E5%B7%A1%E5%9B%9E%E3%82%BB%E3%83%BC%E3%83%AB%E3%82%B9%E3%83%9E%E3%83%B3%E5%95%8F%E9%A1%8C TravelingSalesmanTour : @Planning…

次の example に行く前にベンチマークを見てみます。各 example にはベンチマーク用のアプリがついています。例えば NQueensBenchmarkApp を実行すると、ブシャーっとベンチマークが実行され、レポートHTMLが生成されます。htmlは local/data 以下に出力され…

さて、OptaPlanner トレーニング（http://d.hatena.ne.jp/tokobayashi/20141027）をやったことで、自分のモデリング能力の無さを痛感しました。これを克服するにはまず既存のサンプルのモデルをよく読むところから始めねばならない。 N Queens これはもうや…

いやはや、今年の2月に終わった読書会のまとめを今頃書きます！まあ感想としては「疲れた！」でした。いままで読書会の経験は無く（参加としても、ホストとしても）、手探りでやってました。まずホストとして1ヶ月に1回、準備やら何やらするのが、ルーチンワ…