MIP Models for Non-separable Piecewise Linear Cost Functions

Event Details
  • Date/Time:
    • Tuesday October 28, 2008
      3:00 pm - 4:00 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

H. Milton Stewart 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