event

Maximizing a Class of Submodular Utility Functions: An IP Approach

TITLE: Maximizing a Class of Submodular Utility Functions: An IP approach

SPEAKER: Dr. Shabbir Ahmed

ABSTRACT:

We report polyhedral results for a class of combinatorial optimization problems involving submodular utility maximization. Strong valid inequalities are derived by lifting lower dimensional inequalities. We provide a complete characterization of the lifting function and its subadditive approximation. Computational experiments with capital budgeting problems show the effectiveness of the derived inequalities within a branch-and-cut approach.

Joint work with Alper Atamturk, UC Berkeley

Paper available at http://www.optimization-online.org/DB_HTML/2008/04/1948.html

Contact: ISyE DOS Optimization Seminars (http://www2.isye.gatech.edu/dos/)

Media

No media selected

Summary

Maximizing a Class of Submodular Utility Functions: An IP approach

Details

Tuesday
Sep 9 2008
04:00pm - 05:00pm

Contact: Anita RaceH. Milton Stewart School of Industrial and Systems EngineeringContact Anita Race

Fees: $0.00

In campus calendar: No

Sidebar Content

No sidebar content

Groups

Status

  • Workflow Status:Published
  • Created By:Anita Race
  • Created:10/12/2009
  • Modified By:Fletcher Moore
  • Modified:10/07/2016

Related Links

  • No related links.

Categories

Keywords