Ditemukan 1 dokumen yang sesuai dengan query
Cornuejols, Gerard, 1950-
"
This monograph presents new and elegant proofs of classical results and makes difficult results accessible. The integer programming models known as set packing and set covering have a wide range of applications. Sometimes, owing to the special structure of the constraint matrix, the natural linear programming relaxation yields an optimal solution that is integral, thus solving the problem. Sometimes, both the linear programming relaxation and its dual have integral optimal solutions. Under which conditions do ...
"
Philadelphia: Society for Industrial and Applied Mathematics, 2001
e20449115
eBooks Universitas Indonesia Library
