かなりハードな MIP その７

7月ぐらいにこのブログで触れていた MIP の件だが、結局既存の MIP ソルバー等では簡単に解くことができなかったが、手動による前処理とソルバーによる求解によって最適解が求められた。

最適値 235
最適解の1つ（以下の変数が1）
X122,X167,X217,X275,X292,X302,X305,X307,X007,X012,
X022,X032,X042,X057,X062,X077,X087,X092,X107,X112,
X137,X147,X152,X172,X187,X197,X207,X225,X235,X245,
X255,X265,X285

【元問題】
変数312個（自由連続変数 2個, 0-1変数310個）
【ソルバーが簡略した元問題】
変数310個（0-1変数310個）
制約式60本