地図として「分岐駅」「終端駅」のみの路線図を用意
枝=2駅間を直接結ぶ線路
総距離=d1e1+d2e2+d3e3+…
[目的関数] max. 総距離 [制約式] 発売条件を満たす (制約式はタイプごとに異なる)