文献

J-GLOBAL ID：201702222211095734   整理番号：17A1425533

均一および不均一車両経路選定問題のためのリフテッド・多項式サイズ定式化【Powered by NICT】

Lifted polynomial size formulations for the homogeneous and heterogeneous vehicle routing problems

著者 (2件)： Leggieri Valeria (Faculty of Science and Technology, Free University of Bozen-Bolzano, 39100 Bolzano, Italy) ,  Haouari Mohamed (Department of Mechanical and Industrial Engineering, College of Engineering, Qatar University, 2713 Doha, State of Qatar)
資料名： European Journal of Operational Research  (European Journal of Operational Research)
巻： 263  号： 3  ページ： 755-767  発行年： 2017年 
JST資料番号： A0547A  ISSN： 0377-2217  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 対称および非対称容量制約付き車両ルーティング問題のためのコンパクトな定式化を提案した。これらの定式化は,リフティングにより得られた再定式線形化技術,新しい多項式サイズ規則化径路ベース定式化を用いている。提案した最も強い定式化はこれまでに提示された最も強い多品種流定式化に等価であることを示した。添加では,提案した定式化を強化,を目的とした多項式サイズ有効な不等式を提案した。また最も緊密な定式化は,固定費を考慮した車隊規模と混合車経路選定問題をモデル化するために拡張した。を新しく導いたモデルは,現在の最先端の多項式長定式化と同等ではないことを示した。提案した製剤の気密性と有効な不等式の影響を示す計算機実験の結果を示した。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *定式化 ,  製剤 ,  固定原価 ,  対称性 ,  気密性 ,  線形化法 ,  *経路選定 ,  モデリング ,  非対称性 ,  計算機シミュレーション ,  品種 ,  *多項式 ,  不等式
準シソーラス用語： 輸送経路 ,  容量制約 , 【Automatic Indexing@JST】

著者キーワード (5件)： 輸送 ,  容量制限付き車両ルーティング問題 ,  再定式化-線形化法 ,  不均一VRP ,  コンパクトな定式化

分類 (1件)： 数理計画法  (KA03030M)

タイトルに関連する用語 (6件)： 不均一 ,  経路選定 ,  問題 ,  多項式 ,  サイズ ,  定式化