DSpace

Future University Hakodate Academic Archive >
研究者 >
複雑系知能学科 >
永野 清仁 >

このアイテムの引用には次の識別子を使用してください: http://hdl.handle.net/10445/7513

タイトル: A strongly polynomial algorithm for line search in submodular polyhedra
著者: Nagano, Kiyohito
アブストラクト: バランスを考慮したネットワークフロー最適化問題などを一般化し、劣モジュラ最適化理論における基本問題の劣モジュラ多面体上の直線探索問題を扱っている。この論文では初めての強多項式時間アルゴリズムを与えている。
研究業績種別: 原著論文/Original Paper
資料種別: Journal Article
査読有無: あり/yes
単著共著: 単著/solo
発表雑誌名,発表学会名など: Discrete Optimization
巻: 4
号: 3-4
開始ページ: 349
終了ページ: 359
年月日: 2007年12月
出版社: Elsevier
出現コレクション:永野 清仁

ファイルダウンロード:

このコンテンツにファイルはありません。

このアーカイブに登録されているコンテンツはすべて著作権により保護されています。
著作権を遵守の上、ご利用ください。

 

Copyright © 2010-2012 FUTURE UNIVERSITY HAKODATE.
Powered by DSpace Software Copyright © 2002-2007 MIT and Hewlett-Packard