Séminaire Lotharingien de Combinatoire, B07b (1983), 35 pp.
[Formerly: Publ. I.R.M.A. Strasbourg, 1983, 213/S-06, p.
0-34.]
Achim Bachem
New Trends in Combinatorial Optimization
Abstract.
This is a survey of Combinatorial Optimization, with an emphasis on
recent developments. The article consists of four chapters, namely:
- Computational complexity and optimization
- The "easy" oroblems
- Tecnniques for solving the "hard" problems
- The ellipsoid method and its consequences
The following version is available: