This volume contains a selection of the review papers presented at the International Symposium on Combinatorial Optimization held during August 1988 in Tianjin and Beijing,China.The subjects covered embrace structural complexity theory as well as various aspects of combinatorics and computing.This collection of papers provide a useful state-of-art review of activity in these fields both in the West and in China.