[comp.theory] Book on Combinatorial Optimization

raghu@fshvmfk1.vnet.ibm.com (05/22/91)

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?

Many thanks in advance!!

Raghu V. Hudli
IBM Corp

alubiw@maytag.waterloo.edu (Anna Lubiw) (05/22/91)

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