Sophie Toulouse
収録論文 2本 ・ フィジカルAI/ロボット学習
組合せ最適化
※arXiv著者名で収集。同姓同名の別人の論文が含まれる場合があります。
論文
- 多重スタックTSPの近似可能性組合せ最適化2010/9/1
2つのネットワーク上の集配ツアーをLIFO制約で結ぶSTSPについて、非対称MaxSTSPとMinSTSP12がAPXであることを示し、各変種に対する近似率を持つヒューリスティックを提案した。
- 複数スタックTSP(kSTSP)の計算複雑性について組合せ最適化2010/9/1
コンテナのLIFO制約下で集荷・配送を行う複数スタックTSPの計算複雑性を解析し、巡回経路の整合性判定や配置固定時の最適経路計算の計算量、および距離指標による最適解の乖離を示した。
