抄録
We study the minimization of an M-convex function introduced by Murota. It is shown that any vector in the domain can be easily separated from a minimizer of the function. Based on this property, we develop a polynomial time algorithm.
| 本文言語 | English |
|---|---|
| ページ（範囲） | 215-220 |
| ページ数 | 6 |
| ジャーナル | Discrete Applied Mathematics |
| 巻 | 84 |
| 号 | 1-3 |
| DOI | |
| 出版ステータス | Published - 1998 5月 15 |
| 外部発表 | はい |
ASJC Scopus subject areas
- 離散数学と組合せ数学
- 応用数学