Coordinatewise domain scaling algorithm for M-convex function minimization

研究成果: Article査読

12 被引用数 (Scopus)

抄録

We present a polynomial time scaling algorithm for the minimization of an M-convex function. M-convex functions are nonlinear discrete functions with (poly)matroid structures, which are being recognized as playing a fundamental role in tractable cases of discrete optimization. The algorithm is applicable also to a variant of quasi M-convex functions.

本文言語English
ページ(範囲)339-354
ページ数16
ジャーナルMathematical Programming
102
2
DOI
出版ステータスPublished - 2005 3 1
外部発表はい

ASJC Scopus subject areas

  • ソフトウェア
  • 数学 (全般)

フィンガープリント

「Coordinatewise domain scaling algorithm for M-convex function minimization」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル