DOS Seminar

Event Details
  • Date/Time:
    • Friday February 27, 2015
      12:00 pm - 1:00 pm
  • Location: Advisory Board Room 402 Groseclose
  • Phone:
  • URL:
  • Email:
  • Fee(s):
    N/A
  • Extras:
Contact
No contact information submitted.
Summaries

Summary Sentence: DOS Seminar

Full Summary: No summary paragraph submitted.

Title: A Polynomial Time Algorithm to Solve a Class of Optimization Problems with a Multi-linear Objective Function and Affine Constraints


Speaker: Hadi Charkhgard
Abstract: 

In this talk, I will present the first polynomial-time linear programming based algorithm for a class of optimization problems with a multi-linear objective function and affine constraints. This class of optimization problems arises naturally in a number of settings in game theory, such as the bargaining problem, linear Fisher markets, and Kelly capacity allocation markets, but has applications in other fields of study as well. The algorithm computes an optimal solution by solving at most O(p^3) linear programs, where p is the number of variables in the multi-linear objective function.

Additional Information

In Campus Calendar
No
Groups

H. Milton Stewart School of Industrial and Systems Engineering (ISYE)

Invited Audience
Undergraduate students, Faculty/Staff, Graduate students
Categories
Seminar/Lecture/Colloquium
Keywords
No keywords were submitted.
Status
  • Created By: Anita Race
  • Workflow Status: Published
  • Created On: Feb 24, 2015 - 8:51am
  • Last Updated: Apr 13, 2017 - 5:19pm