000			02347cam a22003497a 4500
001			69347
005			20220603161956.0
007			ta
008			100526d1998 enk gr 00110 eng d
020			_a0471982326
035			_a(Sirsi) 48129
035			_a69347
040			_aUFRO _cCL-TeU _bspa _erda
041			_aInglés
082	0	4	_a519.72 _bS379t 1998
100	1		_aSchrijver, Alexander
245	1	0	_aTheory of linear and integer programming / _cAlexander Schrijver.
264			_aChichester ; New York : _bJohn Wiley & Sons , _c1998.
300			_axi, 471 páginas ;
336			_2rdaconctent _atext _btxt
337			_2rdamedia _aunmediated _bn
338			_avolume _bnc _crdacarrier
349			_aLibro
490	0		_aWiley Interscience Series in Discrete Mathematics and Optimization.
500			_aA Wiley-Interscience Publication
500			_aIncluye contenido, índices.
504			_aReferencias bibliográficas
505			_a1. Introduction and preliminaries. -- 2. Problems, algotithms, and complexity. -- 3. Linear algebra and complexity. -- 4. Theory of lattices and linear diophantine equations. -- 5. Algorithms for linear diophantine equations. -- 6. Diophantine approximation and basis reduction. -- 7. Fundamental concepts and results on polyhedra, linear inequalities and linear programming. -- 8. The structure of polyhedra. -- 9. Polarity, and blocking and anti-blocking polyhedra. -- 10. Sizes and the theoretical complexity of linear inequalities and linear programming. -- 11. The simplex method. -- 12. Primal-dual, elimination, and relaxation methods. -- Khachiyan's method for linear programming. -- 14. The ellipsoid method for polyhedra more generally. -- 15. Further polynomiality results in linear programming. -- 16. Introduction to integer linear programming. -- 17. Estimates in integer linear programming. -- 18. The complexity of integer linear programming. -- 19. Totally unimodular matrices: fundamental properties and examples. -- 20. Recognizing total unimodularity. -- 21. Further theory related to total unimoularity. -- 22. Integral polyhedra and total dual integrality. -- 23. Cutting planes. -- 24. Further methods in integer linear programming.
650	0	4	_aProgramación lineal
856	4	0	_uhttp://www.bib.ufro.cl/libros/500/Contenido/48129.pdf _zContenido
942			_cLIB _2ddc
999			_c69347 _d69347