Ulysses 2000: In Search of Optimal Solutions to Hard Combinatorial Problems.
Please always quote using this URN: urn:nbn:de:0297-zib-1296
- Combinatorial optimization problems pervade many areas of human problem solving especially in the fields of business, economics and engineering. Intensive mathematical research and vast increases in raw computing power have advanced the state of the art in exact and heuristic problem solving at a pace that is unprecedented in human history. We survey here in layman's terms some of the fundamental concepts and principles that have led this progress. (This article will appear -- possibly in modified form -- in a popular science magazine.)
Download full text files
Additional Services
| Author: | Martin Grötschel, Manfred Padberg |
|---|---|
| Document Type: | ZIB-Report |
| Date of first Publication: | 1994/01/19 |
| Series (Serial Number): | ZIB-Report (SC-93-34) |
| ZIB-Reportnumber: | SC-93-34 |
| Published in: | A revised German version appeared under the title: <a href="http://www.spektrum.de/odyssee.html"> Die optimierte Odyssee </a>, In: Spektrum der Wissenschaft, 4/1999, 11-13 |
