Maximizing a Class of Submodular Utility Functions: An IP Approach

Event Details
  • Date/Time:
    • Tuesday September 9, 2008
      3:00 pm - 4:00 pm
  • Location: Executive Classroom
  • Phone:
  • URL:
  • Email:
  • Fee(s):
    $0.00
  • Extras:
Contact
Anita Race
H. Milton Stewart School of Industrial and Systems Engineering
Contact Anita Race
Summaries

Summary Sentence: Maximizing a Class of Submodular Utility Functions: An IP approach

Full Summary: 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/)

Additional Information

In Campus Calendar
No
Groups

School of Industrial and Systems Engineering (ISYE)

Invited Audience
No audiences were selected.
Categories
Seminar/Lecture/Colloquium
Keywords
ip, optimization
Status
  • Created By: Anita Race
  • Workflow Status: Published
  • Created On: Oct 12, 2009 - 4:38pm
  • Last Updated: Oct 7, 2016 - 9:47pm