文献

J-GLOBAL ID：201702267330722220   整理番号：17A1709909

ピックアップ,配送,およびドラフト制限を持つ巡回セールスマン問題【Powered by NICT】

The traveling salesman problem with pickups, deliveries, and draft limits

著者 (3件)： Malaguti Enrico (DEI “Guglielmo Marconi”, Universita di Bologna, Viale Risorgimento 2, I-40136 Bologna, Italy) ,  Martello Silvano (DEI “Guglielmo Marconi”, Universita di Bologna, Viale Risorgimento 2, I-40136 Bologna, Italy) ,  Santini Alberto (DEI “Guglielmo Marconi”, Universita di Bologna, Viale Risorgimento 2, I-40136 Bologna, Italy)
資料名： OMEGA  (OMEGA)
巻： 74  ページ： 50-58  発行年： 2018年 
JST資料番号： H0485B  ISSN： 0305-0483  資料種別： 逐次刊行物 (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】

著者キーワード (6件)： 巡回セールスマン ,  ルーティング ,  海洋ロジスティックス ,  ドラフト限界 ,  分枝切断法 ,  構成的発見的方法

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

タイトルに関連する用語 (5件)： ピックアップ ,  配送 ,  ドラフト ,  制限 ,  巡回セールスマン問題