A coordinatewise domain scaling algorithm for M-convex function minimization

研究成果: Conference article査読

5 被引用数 (Scopus)

抄録

We present a polynomial time domain 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 to play a fundamental role in tractable cases of discrete optimization. The novel idea of the algorithm is to use an individual scaling factor for each coordinate.

本文言語English
ページ(範囲)21-35
ページ数15
ジャーナルLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
2337 LNCS
出版ステータスPublished - 2002 12 1
外部発表はい
イベント9th International Conference on Integer Programming and Combinatorial Optimization, IPCO 2002 - Cambridge, MA, United States
継続期間: 2002 5 272002 5 29

ASJC Scopus subject areas

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

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

引用スタイル