책 이미지
eBook 미리보기
책 정보
· 제목 : Integer and Combinatorial Optimization (Paperback)
· 분류 : 외국도서 > 과학/수학/생태 > 수학 > 선형/비선형 프로그래밍
· ISBN : 9780471359432
· 쪽수 : 784쪽
· 출판일 : 1999-07-08
· 분류 : 외국도서 > 과학/수학/생태 > 수학 > 선형/비선형 프로그래밍
· ISBN : 9780471359432
· 쪽수 : 784쪽
· 출판일 : 1999-07-08
목차
FOUNDATIONS.
The Scope of Integer and Combinatorial Optimization.
Linear Programming.
Graphs and Networks.
Polyhedral Theory.
Computational Complexity.
Polynomial-Time Algorithms for Linear Programming.
Integer Lattices.
GENERAL INTEGER PROGRAMMING.
The Theory of Valid Inequalities.
Strong Valid Inequalities and Facets for Structured Integer Programs.
Duality and Relaxation.
General Algorithms.
Special-Purpose Algorithms.
Applications of Special- Purpose Algorithms.
COMBINATORIAL OPTIMIZATION.
Integral Polyhedra.
Matching.
Matroid and Submodular Function Optimization.
References.
Indexes.
