Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)

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

Export metadata

Additional Services

Share in Twitter Search Google Scholar Statistics - number of accesses to the document
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)
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
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.