株式会社極東書店トップ ＞ 商品一覧 ＞ Qualitative Topics in Integer Linear Programming.
商品詳細
Qualitative Topics in Integer Linear Programming.
・ISBN 978-0-8218-0535-0 hard US$ 69.00
￥16,166.- (税込) ※（※）価格はご注文時の参考価格となります。
納品価格につきましては書籍の入荷時点で確定となります。
版元の原価改定、外国為替の変動等により異なる場合がございますので、予めご了承下さい。
お気に入り
★★★
| 著者・編者 | Shevchenko, V.N., |
|---|---|
| シリーズ | Translations of Mathematical Monographs |
| 出版社 | (American Mathematical Society, US) |
| 出版年月 | 1996 |
| ページ数 | 160 pp. |
| 言語 | ENG |
| ニュース番号 | ＜M25-15655＞ |
解説
Integer solutions for systems of linear inequalities, equations, and congruences are considered along with the construction and theoretical analysis of integer programming algorithms. The complexity of algorithms is analyzed dependent upon two parameters: the dimension, and the maximal modulus of the coefficients describing the conditions of the problem. The analysis is based on a thorough treatment of the qualitative and quantitative aspects of integer programming, in particular on bounds obtained by the author for the number of extreme points. This permits progress in many cases in which the traditional approach - which regards complexity as a function only of the length of the input-leads to a negative result.