Deepjyoti Deka

収録論文 1本 ・ フィジカルAI/ロボット学習

※arXiv著者名で収集。同姓同名の別人の論文が含まれる場合があります。

論文

• 公平な経路計画：複数巡回セールスマン問題の再考
  経路計画2024/4/1

  複数巡回セールスマン問題において、巡回路長の公平な分配を促す2つの新しい変種（ε-Fair-MTSPとΔ-Fair-MTSP）を提案し、大域的最適解を保証するアルゴリズムを開発した。ベンチマークと電気自動車 fleet ルーティングで有効性を示し、min-max MTSPの実用的な代替となる。