文献

J-GLOBAL ID：201802265808784349   整理番号：18A2060757

一般化多車両被覆ツアー問題のための反復列生成アルゴリズム【JST・京大機械翻訳】

Iterative Column Generation Algorithm for Generalized Multi-Vehicle Covering Tour Problem

著者 (1件)： Murakami Keisuke (Kansai University 3-3-35 Yamate, Suita, Osaka 564-8680, Japan)
資料名： Asia-Pacific Journal of Operational Research  (Asia-Pacific Journal of Operational Research)
巻： 35  号： 4  ページ： 1850021  発行年： 2018年 
JST資料番号： W2074A  ISSN： 0217-5959  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： シンガポール (SGP)  言語： 英語 (EN)

抄録/ポイント： この問題をカバーするマルチ車両(m-CTP)はグラフ[数式:原文を参照]上で定義される。ここで,Vは訪問され得る頂点の集合であり,Wはカバーされなければならない頂点の集合である。m-CTPの目的は,Vのサブセットに関する合計最小コストのセットを得ることであり,一方,m車両まですべての[数式:原文を参照]をカバーすることである。本論文では,最初に,現実的な制約を加えることにより元のm-CTPを一般化し,次に,カラム生成手法を用いて一般化m-CTPのためのアルゴリズムを提案した。計算実験は,著者らのアルゴリズムが良く機能して,既存のアルゴリズムより優れていることを示した。Copyright 2018 World Scientific Publishing Company All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *被覆 ,  部分集合 ,  グラフ ,  *旅行 ,  *アルゴリズム
準シソーラス用語： *列生成法 , 【Automatic Indexing@JST】

著者キーワード (5件)： ツアー問題の被覆 ,  巡回セールスマン問題 ,  集合被覆問題 ,  カラム生成 ,  発見的アルゴリズム

分類 (2件)： ネットワーク法  (KA03040X) ,  計算理論  (JB02000A)

タイトルに関連する用語 (6件)： 一般化 ,  ツアー ,  問題 ,  反復 ,  列生成 ,  アルゴリズム