English page is here.

Pairingとコスト: 行列表現

---

条件を行列で表現します。各行は１フライト番号に対応します。各列は1つの候補pairingに対応します。そして各列について、乗務するフライトの行には１を、それ以外のところには0の値を入れます。例えばpairing iは、1便と3便に乗務することを示しています。 各フライトにはただ一人の機長しか乗務しないという条件は、対応する行に１の値をもつpairingのうちどれか一つを採用しなければいけないこと、という条件になります。

Last modified 30 June 1998