A polyhedral approach to quadratic assignment problem
| buir.advisor | Akgül, Mustafa | |
| dc.contributor.author | Köksaldı, Ahmet Sertaç Murat | |
| dc.date.accessioned | 2016-01-08T20:11:20Z | |
| dc.date.available | 2016-01-08T20:11:20Z | |
| dc.date.issued | 1994 | |
| dc.department | Department of Industrial Engineering | en_US |
| dc.description | Ankara : Department of Industrial Engineering and the Institute of Engineering and Sciences of Bilkent University, 1994. | en_US |
| dc.description | Thesis (Master's) -- Bilkent University, 1994. | en_US |
| dc.description | Includes bibliographical references. | en_US |
| dc.description.abstract | 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. | en_US |
| dc.description.degree | M.S. | en_US |
| dc.description.provenance | Made available in DSpace on 2016-01-08T20:11:20Z (GMT). No. of bitstreams: 1 1.pdf: 78510 bytes, checksum: d85492f20c2362aa2bcf4aad49380397 (MD5) | en |
| dc.description.statementofresponsibility | Köksaldı, Ahmet Sertaç Murat | en_US |
| dc.format.extent | xi, 49 leaves | en_US |
| dc.identifier.uri | http://hdl.handle.net/11693/17552 | |
| dc.language.iso | English | en_US |
| dc.publisher | Bilkent University | en_US |
| dc.rights | info:eu-repo/semantics/openAccess | en_US |
| dc.subject | Quadratic Assignment Problem | en_US |
| dc.subject | Quadratic Assignment Polytope | en_US |
| dc.subject | polyhedral cutting plane algorithm | en_US |
| dc.subject.lcc | QA402.5 .K65 1994 | en_US |
| dc.subject.lcsh | Quadratic assignment problem. | en_US |
| dc.title | A polyhedral approach to quadratic assignment problem | en_US |
| dc.type | Thesis | en_US |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- B025554.pdf
- Size:
- 1.41 MB
- Format:
- Adobe Portable Document Format
- Description:
- Full printable version