Valid inequalities for the problem of optimizing a nonseparable piecewise linear function on 0-1 variables
Date
2011
Authors
Editor(s)
Advisor
Yaman, Hande
Supervisor
Co-Advisor
Co-Supervisor
Instructor
BUIR Usage Stats
3
views
views
17
downloads
downloads
Series
Abstract
In many procurement and transportation applications, the unit prices depend on the amount purchased or transported. This results in piecewise linear cost functions. Our aim is to study the structure that arises due to a piecewise linear objective function and to propose valid inequalities that can be used to solve large procurement and transportation problems. We consider the problem of optimizing a nonseparable piecewise linear function on 0-1 variables. We linearize this problem using a multiple-choice model and investigate properties of facet defining inequalities. We propose valid inequalities and lifting results.
Source Title
Publisher
Course
Other identifiers
Book Title
Degree Discipline
Industrial Engineering
Degree Level
Master's
Degree Name
MS (Master of Science)
Citation
Permalink
Published Version (Please cite this version)
Collections
Language
English