Nonlinear Discrete Optimization
An Algorithmic Theory
Seiten
2010
EMS Press (Verlag)
978-3-03719-093-7 (ISBN)
EMS Press (Verlag)
978-3-03719-093-7 (ISBN)
- Titel z.Zt. nicht lieferbar
- Versandkostenfrei
- Auch auf Rechnung
- Artikel merken
This monograph develops an algorithmic theory of nonlinear discrete optimization. It introduces a simple and useful setup which enables the polynomial time solution of broad fundamental classes of nonlinear combinatorial optimization and integer programming problems in variable dimension. An important part of this theory is enhanced by recent developments in the algebra of Graver bases. The power of the theory is demonstrated by deriving the first polynomial time algorithms in a variety of application areas within operations research and statistics, including vector partitioning, matroid optimization, experimental design, multicommodity flows, multi-index transportation and privacy in statistical databases.
| Reihe/Serie | Zurich Lectures in Advanced Mathematics |
|---|---|
| Sprache | englisch |
| Maße | 170 x 240 mm |
| Gewicht | 295 g |
| Einbandart | Paperback |
| Themenwelt | Mathematik / Informatik ► Mathematik ► Graphentheorie |
| Schlagworte | Integer Programming • Integer programming, optimization, stochastic programming, linear programming • Linear Programming • Mathematik • Optimization • Stochastic Programming |
| ISBN-10 | 3-03719-093-0 / 3037190930 |
| ISBN-13 | 978-3-03719-093-7 / 9783037190937 |
| Zustand | Neuware |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Numbers and Counting, Groups, Graphs, Orders and Lattices
Buch | Softcover (2023)
De Gruyter (Verlag)
CHF 89,95
