Tractability and approximability of optimization problems
β Scribed by Chen J.
- Year
- 2003
- Tongue
- English
- Leaves
- 397
- Category
- Library
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
This book is an up-to-date documentation of the state of the art in combinatorial optimization, presenting approximate solutions of virtually all relevant classes of NP-hard optimization problems. The well-structured wealth of problems, algorithms, results, and techniques introduced systematically w
<p>N COMPUTER applications we are used to live with approximation. VarΒ I ious notions of approximation appear, in fact, in many circumstances. One notable example is the type of approximation that arises in numerΒ ical analysis or in computational geometry from the fact that we cannot perform compu
<p>This title examines the structure of approximate solutions of optimal control problems considered on subintervals of a real line. Specifically at the properties of approximate solutions which are independent of the length of the interval. The results illustrated in this book look into the so-call