Title:
Integer Programming: the Global Impact

Thumbnail Image
Author(s)
Nemhauser, George L.
Authors
Advisor(s)
Advisor(s)
Editor(s)
Associated Organization(s)
Series
Collections
Supplementary to
Abstract
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.
Sponsor
Date Issued
2013-11-25
Extent
59:12 minutes
Resource Type
Moving Image
Resource Subtype
Lecture
Rights Statement
Rights URI