- 可能なすべてのpairingの候補集合の部分集合の中で、全てのフライトを覆い、かつpairingの総コストが最小になるものを見つけるのが、航空乗務員スケジューリング問題です。
- この問題はサイズが非常に大きいのが特徴です。これまではフライトをつなげるだけのpairingを説明しましたが、実際には乗客として空港間を移動したり、電車で空港に移動したりすることも許されるため、pairingの候補集合が非常に大きくなります。我々が取り扱った例では、比較的コストの低いものだけを数え上げてもpairingの候補数は4千万以上にのぼります。
|
