Aksüt, Ziyaattin Hüsrev2016-01-082016-01-082011http://hdl.handle.net/11693/15231Ankara : The Department of Industrial Engineering and the Graduate School of Engineering and Science of Bilkent University, 2011.Thesis (Master's) -- Bilkent University, 2011.Includes bibliographical references leaves 34-36.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.viii, 57 leavesEnglishinfo:eu-repo/semantics/openAccessPiecewise linear functionsvalid inequalitiesfacet defining inequalitiessequential liftingsimultaneous liftingHD38.5 .A57 2011Business logistics--Mathematical models.Industrial procurement--Mathematical models.Transportation problems (Programming)Inequalities (Mathematics)Piecewise linear topology.Mathematical optimization.Linear programming.Pricing--Mathematical models.Control theory.Thesis