DSpace

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

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

タイトル: Efficient solutions to relaxations of combinatorial problems with submodular penalties via the Lovász extension and non-smooth convex optimization
著者: Chudak, Fabian
Nagano, Kiyohito
アブストラクト: 施設配置問題のようなNP困難な組合せ最適化問題について、ペナルティが劣モジュラ関数として与えられる自然な問題設定を扱っている。劣モジュラ関数の離散凸性を活かしたアルゴリズムを与えている。
研究業績種別: 国際会議/International Conference
資料種別: Conference Paper
査読有無: あり/yes
単著共著: 共著/joint
発表雑誌名,発表学会名など: The 18th ACM-SIAM Symposium on Discrete Algorithms (SODA 2007)
開始ページ: 79
終了ページ: 88
年月日: 2007年1月
出版社: ACM, SIAM
出現コレクション:永野 清仁

ファイルダウンロード:

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

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

 

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