Exact solution algorithms for biobjective mixed integer programming problems

Simple item page
buir.advisorUlus, Firdevs
dc.contributor.authorEmre, Deniz
dc.date.accessioned2020-08-27T10:10:34Z
dc.date.available2020-08-27T10:10:34Z
dc.date.copyright2020-08
dc.date.issued2020-08
dc.date.submitted2020-08-18
dc.descriptionCataloged from PDF version of article.en_US
dc.descriptionThesis (M.S.): Bilkent University, Department of Industrial Engineering, İhsan Doğramacı Bilkent University, 2020.en_US
dc.descriptionIncludes bibliographical references (leaves 45-46).en_US
dc.description.abstractIn this thesis, objective space based exact solution algorithms for biobjective mixed integer programming problems are proposed. The algorithms solve scalarization models in order to explore predetermined regions of the objective space called boxes, defined by two nondominated points. The initial box is defined by the two extreme nondominated points of the Pareto frontier, which includes all nondominated points. At each iteration of the algorithms, a box is explored either by a weighted sum or a Pascoletti-Serafini scalarization to determine nondominated line segments and points. The first algorithm creates new boxes immediately when it finds a nondominated point by solving Pascoletti-Serafini scalarization, whereas the second algorithm conducts additional operations after obtaining a nondominated point by this scalarization. Our computational experiments demonstrate the computational feasibility of the algorithms.en_US
dc.description.provenanceSubmitted by Betül Özen (ozen@bilkent.edu.tr) on 2020-08-27T10:10:34Z No. of bitstreams: 1 deniz emre tez.pdf: 1012257 bytes, checksum: 828ff64689e3790b7111209be6062e44 (MD5)en
dc.description.provenanceMade available in DSpace on 2020-08-27T10:10:34Z (GMT). No. of bitstreams: 1 deniz emre tez.pdf: 1012257 bytes, checksum: 828ff64689e3790b7111209be6062e44 (MD5) Previous issue date: 2020-08en
dc.description.statementofresponsibilityby Deniz Emreen_US
dc.format.extentxi, 48 leaves : charts ; 30 cm.en_US
dc.identifier.itemidB150415
dc.identifier.urihttp://hdl.handle.net/11693/53948
dc.language.isoEnglishen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectBiobjective mixed integer linear programmingen_US
dc.subjectExact solution algorithmen_US
dc.subjectPascoletti-Serafini scalarizationen_US
dc.titleExact solution algorithms for biobjective mixed integer programming problemsen_US
dc.title.alternativeİki amaçlı karma doğrusal programlama problemleri için tam sonuç veren algoritmalaren_US
dc.typeThesisen_US
thesis.degree.disciplineIndustrial Engineering
thesis.degree.grantorBilkent University
thesis.degree.levelMaster's
thesis.degree.nameMS (Master of Science)

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
deniz emre tez.pdf
Size:
988.53 KB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Graduate School of Engineering and Science