Köksaldı, Ahmet Sertaç Murat2016-01-082016-01-081994http://hdl.handle.net/11693/17552Ankara : Department of Industrial Engineering and the Institute of Engineering and Sciences of Bilkent University, 1994.Thesis (Master's) -- Bilkent University, 1994.Includes bibliographical references.In 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.xi, 49 leavesEnglishinfo:eu-repo/semantics/openAccessQuadratic Assignment ProblemQuadratic Assignment Polytopepolyhedral cutting plane algorithmQA402.5 .K65 1994Quadratic assignment problem.Thesis