公平なルーティング - 複数の巡回セールスマン問題の再考

本論文では、セールスマンの巡回距離の公平な分配を目的とした2つの新しい複数の巡回セールスマン問題の変種を提案する。1つは二次錐計画問題として定式化され、もう1つは混合整数線形計画問題として定式化される。これらの変種は、セールスマンの巡回距離の合計を最小化しつつ、その分配の公平性を確保することを目的とする。