Exact methods for the traveling salesman problem with drone

Roberti, R., & Ruthmair, M. · 2021

full-text

トラック一台と無人機一台の巡回を、厳密解の到達距離で押し広げた仕事である。三十九人まで解けた、という文は、都市が解けた、という文と交換できない。その交換を止めるために棚へ置く。

公開されている要旨は、動的計画の再帰を集合分割の分岐価格法に載せ、ng-route 緩和と三段階の分岐を使う、と述べる。その分岐価格法は三十九人の顧客までを最適に解け、それまで扱えるとされた大きさの倍以上だ、と書いている。十分速い無人機が一台でも、経路の完了時刻をかなり減らせる、というシナリオ分析も置いている。

三十九はインスタンスの人数である。風、飛行禁止、電池の劣化、規制上の許可は、この厳密解の中心論点ではない。「かなり減る」は、彼らの速度の仮定の下の言葉であり、特定都市の分数ではない。全文の再導出はしていない。