文献

J-GLOBAL ID：201802283896160971   整理番号：18A0244177

線形計画法によるいくつかの交通協調問題のためのラグランジュ双対問題の解法【Powered by NICT】

Solving the Lagrangian dual problem for some traffic coordination problems through linear programming

著者 (3件)： Daugherty Greyson (School of Industrial & Systems Engineering, Georgia Institute of Technology) ,  Reveliotis Spyros (School of Industrial & Systems Engineering, Georgia Institute of Technology) ,  Mohler Greg (Georgia Tech Research Institute, Georgia Institute of Technology)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： CDC  ページ： 5660-5665  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 一連の最近の文献で,組合せスケジューリング問題として定式化できることを交通協調問題のクラスを検討し,これらの問題に対する(i)対応する最適解に対する強い下限,および(ii)実行可能で,準最適解の構築のための潜在的な「種子」を得るためのLagrange双対性アプローチを開発した。それらの研究では,対応する「二重」問題は最適化プロセス中の方向効率的に上行を計算するためには,基本的な「二重」関数の劣微分の分散表現を利用したカスタマイズされた双対上昇アルゴリズムにより解いた。本論文では,前述の過去の開発をもたらすことを基本的な洞察も考察「二重」問題のための効率的な線形計画法定式化を可能にすることができることを示した。~1Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： アルゴリズム ,  定式化 ,  最適化 ,  カスタム化 ,  微分 ,  双対性 ,  スケジューリング ,  *双対問題 ,  *線形計画法
準シソーラス用語： 準最適解 ,  最適解 , 【Automatic Indexing@JST】

分類 (2件)： 数理計画法  (KA03030M) ,  その他のオペレーションズリサーチの手法  (KA03070E)

タイトルに関連する用語 (6件)： 線形計画法 ,  交通 ,  協調 ,  問題 ,  双対問題 ,  解法