A polyhedral approach to quadratic assignment problem

buir.advisorAkgül, Mustafa
dc.contributor.authorKöksaldı, Ahmet Sertaç Murat
dc.date.accessioned2016-01-08T20:11:20Z
dc.date.available2016-01-08T20:11:20Z
dc.date.issued1994
dc.departmentDepartment of Industrial Engineeringen_US
dc.descriptionAnkara : Department of Industrial Engineering and the Institute of Engineering and Sciences of Bilkent University, 1994.en_US
dc.descriptionThesis (Master's) -- Bilkent University, 1994.en_US
dc.descriptionIncludes bibliographical references.en_US
dc.description.abstractIn this thesis, Quadratic Assignment Problem is considered. Since Quadratic Assignment Problem is JVP-bard, no polynomial time exact solution method exists. Proving optimality of solutions to Quadratic Assignment Problems has been limited to instances of small dimension. In this study, Quadratic Assignment Problem is handled from a polyhedral point of view. A graph theoretic formulation of the problem is presented. Later, Quadratic Assignment Polytope is defined and subsets of valid equalities and inequalities for Quadratic Assignment Polytope is given. Finally, results of the experiments with a polyhedral cutting plane algorithm using the new formulation is also presented.en_US
dc.description.degreeM.S.en_US
dc.description.statementofresponsibilityKöksaldı, Ahmet Sertaç Muraten_US
dc.format.extentxi, 49 leavesen_US
dc.identifier.urihttp://hdl.handle.net/11693/17552
dc.language.isoEnglishen_US
dc.publisherBilkent Universityen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectQuadratic Assignment Problemen_US
dc.subjectQuadratic Assignment Polytopeen_US
dc.subjectpolyhedral cutting plane algorithmen_US
dc.subject.lccQA402.5 .K65 1994en_US
dc.subject.lcshQuadratic assignment problem.en_US
dc.titleA polyhedral approach to quadratic assignment problemen_US
dc.typeThesisen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
B025554.pdf
Size:
1.41 MB
Format:
Adobe Portable Document Format
Description:
Full printable version