Person:
Nemhauser, George L.

Associated Organization(s)
ORCID
ArchiveSpace Name Record

Publication Search Results

Now showing 1 - 10 of 14
  • Item
    Integer Programming: the Global Impact
    (Georgia Institute of Technology, 2013-11-25) Nemhauser, George L.
    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
    Hooked on Optimization
    (Georgia Institute of Technology, 2010-09-16) Nemhauser, George L.
    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
    Exploiting cyberinfrastructure to solve real-time integer programs
    (Georgia Institute of Technology, 2009-08-01) Savelsbergh, Martin W. P. ; Nemhauser, George L. ; Ahmed, Shabbir
  • Item
    Sports Scheduling
    (Georgia Institute of Technology, 2005-10-25) Nemhauser, George L.
    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.
  • Item
    Search strategies in large-scale discrete optimization : a joint AI/OR approach
    (Georgia Institute of Technology, 1997) Nemhauser, George L.
  • Item
    Air traffic congestion delay optimization
    (Georgia Institute of Technology, 1996-06) Nemhauser, George L. ; Glockner, Gregory D.
  • Item
    Column generation for airline problems
    (Georgia Institute of Technology, 1995-09) Nemhauser, George L.
  • Item
    Air traffic congestion delay optimization
    (Georgia Institute of Technology, 1995-06) Nemhauser, George L. ; Glockner, Gregory D.
  • Item
    Deployment of the MINTO mixed-integer optimization
    (Georgia Institute of Technology, 1994-09) Nemhauser, George L.