Valid inequalities for the problem of optimizing a nonseparable piecewise linear function on 0-1 variables

Simple item page
buir.advisorYaman, Hande
dc.contributor.authorAksüt, Ziyaattin Hüsrev
dc.date.accessioned2016-01-08T18:15:20Z
dc.date.available2016-01-08T18:15:20Z
dc.date.issued2011
dc.departmentDepartment of Industrial Engineeringen_US
dc.descriptionAnkara : The Department of Industrial Engineering and the Graduate School of Engineering and Science of Bilkent University, 2011.en_US
dc.descriptionThesis (Master's) -- Bilkent University, 2011.en_US
dc.descriptionIncludes bibliographical references leaves 34-36.en_US
dc.description.abstractIn 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.en_US
dc.description.degreeM.S.en_US
dc.description.statementofresponsibilityAksüt, Ziyaattin Hüsreven_US
dc.format.extentviii, 57 leavesen_US
dc.identifier.urihttp://hdl.handle.net/11693/15231
dc.language.isoEnglishen_US
dc.publisherBilkent Universityen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectPiecewise linear functionsen_US
dc.subjectvalid inequalitiesen_US
dc.subjectfacet defining inequalitiesen_US
dc.subjectsequential liftingen_US
dc.subjectsimultaneous liftingen_US
dc.subject.lccHD38.5 .A57 2011en_US
dc.subject.lcshBusiness logistics--Mathematical models.en_US
dc.subject.lcshIndustrial procurement--Mathematical models.en_US
dc.subject.lcshTransportation problems (Programming)en_US
dc.subject.lcshInequalities (Mathematics)en_US
dc.subject.lcshPiecewise linear topology.en_US
dc.subject.lcshMathematical optimization.en_US
dc.subject.lcshLinear programming.en_US
dc.subject.lcshPricing--Mathematical models.en_US
dc.subject.lcshControl theory.en_US
dc.titleValid inequalities for the problem of optimizing a nonseparable piecewise linear function on 0-1 variablesen_US
dc.typeThesisen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
0005076.pdf
Size:
377.71 KB
Format:
Adobe Portable Document Format
Download

Collections

Dept. of Industrial Engineering - Master's degree