MIP Models for Non-separable Piecewise Linear Cost Functions

*********************************
There is now a CONTENT FREEZE for Mercury while we switch to a new platform. It began on Friday, March 10 at 6pm and will end on Wednesday, March 15 at noon. No new content can be created during this time, but all material in the system as of the beginning of the freeze will be migrated to the new platform, including users and groups. Functionally the new site is identical to the old one. webteam@gatech.edu
*********************************

Event Details
  • Date/Time:
    • Tuesday October 28, 2008 - Wednesday October 29, 2008
      3:00 pm - 3:59 pm
  • Location: Executive Classroom 228 Main Bldg.
  • 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: MIP Models for Non-separable Piecewise Linear Cost Functions

Full Summary: Mixed Integer Programming Models for Non-separable Piecewise Linear Cost Functions

TITLE: Mixed Integer Programming Models for Non-separable Piecewise Linear Cost Functions

SPEAKER: Juan Pablo Vielma

ABSTRACT:

We review several Mixed Integer Programming formulations for separable continuous piecewise linear cost functions and their extensions to the non-separable and/or discontinuous cases. We compare both existing and new formulations by their theoretical properties and by their performance in computational experiments. We present results for different classes of transportation problems with separable/non-separable, continuous/lower-semicontinuous non-convex piecewise linear cost functions.

This is joint work with Prof. Shabbir Ahmed and Prof. George Nemhauser.

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
Piecewise linear
Status
  • Created By: Anita Race
  • Workflow Status: Published
  • Created On: Oct 12, 2009 - 4:37pm
  • Last Updated: Oct 7, 2016 - 9:47pm