Ulysses 2000: In Search of Optimal Solutions to Hard Combinatorial Problems.
Martin Grötschel, Manfred W. Padberg · 1994
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.)