Path: utzoo!utgpu!news-server.csri.toronto.edu!rpi!think.com!zaphod.mps.ohio-state.edu!mips!news.cs.indiana.edu!maytag!alubiw From: alubiw@maytag.waterloo.edu (Anna Lubiw) Newsgroups: comp.theory Subject: Re: Book on Combinatorial Optimization Message-ID: <1991May21.210816.23438@maytag.waterloo.edu> Date: 21 May 91 21:08:16 GMT References: <9105211919.AA04495@ucbvax.Berkeley.EDU> Organization: University of Waterloo Lines: 21 In article <9105211919.AA04495@ucbvax.Berkeley.EDU> raghu@fshvmfk1.vnet.ibm.com writes: >Is there a recent edition of the 1982 book on Combinatorial Optimization: >Algorithms and Complexity by C.H. Papadimitriou and K. Steiglitz ? >Or is there a recent book which addresses similar issues? > >Raghu V. Hudli >IBM Corp Try the following: Integer and Combinatorial Optmization, Nemhauser and Wolsey, Wiley, 1988, ISBN 0-471-82819-X Theory of Linear and Integer Programming, Schrijver, Wiley, 1986 Geometric Algorithms and Combinatorial Optimization, Grotschel, Lovasz, Schrijver, Springer-Verlag, New York, 1988, ISBN 0-387-13624-X Anna Lubiw Dept. of Computer Science Univ. of Waterloo