鉄道における乗務員運用計画の集合被覆問題に対するWedelinの解法の適用

摘要

本研究では，SCPに対してラグランジュ緩和に基づくrnWedelinの解法ならびにそれに基づくMasonのやり方にrn関して以下のような結論を得た。rn1.パラメータの特徴を分析し，パラメータの値を適切rnに設定することで短時間で精度の高い実行可能解算rn出が可能であることを確認した。