文献

J-GLOBAL ID：202002237326891635   整理番号：20A1891020

車両経路選定および関連問題のための一般的厳密ソルバ【JST・京大機械翻訳】

A generic exact solver for vehicle routing and related problems

著者 (4件)： Pessoa Artur (Universidade Federal Fluminense, Niteroi, Brazil) ,  Sadykov Ruslan (INRIA Bordeaux - Sud-Ouest, Talence, France) ,  Uchoa Eduardo (Universidade Federal Fluminense, Niteroi, Brazil) ,  Vanderbeck Francois (Atoptima, Talence, France)
資料名： Mathematical Programming  (Mathematical Programming)
巻： 183  号： 1-2  ページ： 483-523  発行年： 2020年 
JST資料番号： B0847B  ISSN： 0025-5610  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 車両ルーティング問題(VRP)の厳密解において,Majorの進歩が最近得られた。最も古典的なVRP変異体の幾つかに対する洗練された分岐カットアンド価格(BCP)アルゴリズムは,現在,数百の顧客までの多くの事例を解決している。しかし,他の変異体に対するこれらの成功したアルゴリズムの適応と再実装は,非常に厳しいタスクである。本研究では,広範囲のVRPを含む一般的モデルに対するBCPソルバを提案した。それは,最良の既存のVRPアルゴリズム,すなわち,ng-経路緩和,限られたメモリによるランク-1カット,経路列挙,および丸み容量カットで見つけられた鍵要素を取り入れた。「包装集合」と「要素性集合」の新しい概念を通して,すべて一般化された。また,概念を用いて,蓄積資源消費に基づく分岐規則を導出し,RyanとFoster分岐規則を一般化した。いくつかのバリアントに関する広範な実験は,一般的なソルバが,最良の特定のアルゴリズムよりも多くの問題において,優れた全体的性能を有することを示した。ビンパッキング,ベクトル充填および一般化割当てのようないくつかの非VRPもモデル化でき,効果的に解くことができる。Copyright Springer-Verlag GmbH Germany, part of Springer Nature and Mathematical Optimization Society 2020 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  記憶装置 ,  ベクトル ,  厳密解 ,  *経路選定 ,  緩和現象 ,  ビンパッキング問題
準シソーラス用語： *ソルバ ,  輸送経路 , 【Automatic Indexing@JST】

著者キーワード (3件)： 整数計画法 ,  カラム生成 ,  ルーティング

分類 (4件)： ネットワーク法  (KA03040X) ,  道路輸送・サービス一般  (TB01010O) ,  数値計算  (JE02000J) ,  輸送管理  (TB01060R)

タイトルに関連する用語 (3件)： 経路選定 ,  問題 ,  ソルバ