Person:
Nemhauser,
George L.
Publication Search Results
Integer Programming: the Global Impact
Sports Scheduling
Hooked on Optimization
Person:
Nemhauser,
George L.
1 - 10 of 14
Item
Integer programming is the (not very appealing or descriptive) name for optimization models and algorithms in which some variables are required to have integer values. Planning and operational problems in energy, finance, health, manufacturing, military, transportation, and in almost any imaginable domain where decisions are made, are formulated and solved using integer programming. For example, most Fortune 500 companies use integer programming in some aspects of their business. Currently available software is capable of solving models with thousands, and sometimes millions, of variables and constraints. We will discuss some integer programming models whose solutions have had big impact in solving important problems, and present recent progress that has made it possible to solve very large instances and to obtain provably good solutions quickly. We'll close by speculating on future advances in methodology and applications. Integer programming is the (not very appealing or descriptive) name for optimization models and algorithms in which some variables are required to have integer values. Planning and operational problems in energy, finance, health, manufacturing, military, transportation, and in almost any imaginable domain where decisions are made, are formulated and solved using integer programming. For example, most Fortune 500 companies use integer programming in some aspects of their business. Currently available software is capable of solving models with thousands, and sometimes millions, of variables and constraints. We will discuss some integer programming models whose solutions have had big impact in solving important problems, and present recent progress that has made it possible to solve very large instances and to obtain provably good solutions quickly. We'll close by speculating on future advances in methodology and applications.
Item
College and professional sports, including basketball, baseball, football and hockey, is a multi-billion dollar industry with a substantial part of the revenue derived from television. To maximize revenue, it is crucial to have important games televised on the right days and times. These requirements frequently conflict with more traditional requirements of a "fair" schedule that balances strength of schedule, home and away games, and travel. Sports scheduling can be thought of as the engineering of the sports entertainment supply chain. A typical model for a sports scheduling problem is a combinatorial design with nasty side constraints and multi-objectives. In this talk we discuss our experience with the Sports Scheduling Group in scheduling ACC basketball and football, and major league baseball.
No Thumbnail Available
Item
Integer programming is addictive. I got hooked more than forty years ago and I'm still an addict. There are many fun challenges and no indication that the rate of progress has diminished. In this talk I'll tell a little of my story and conclude with what I think are current opportunities.
Item