English page is here.
集合分割問題による定式化
式で表現すると、乗務員スケジューリング問題は、上のような集合分割問題になります。
変数xiはpairing iを採用するか否かに対応する変数です。
集合分割問題はこのように非常に簡単に記述することができますが、実はNP-困難の問題の代表です。そのためできるだけ厳密解に近い近似解をできるだけ短い時間で求めることが重要な課題になります。
Last modified 30 June 1998
