A note on a polynomial time solvable case of the quadratic assignment problem
| dc.citation.epage | 384 | en_US |
| dc.citation.issueNumber | 4 | en_US |
| dc.citation.spage | 382 | en_US |
| dc.citation.volumeNumber | 3 | en_US |
| dc.contributor.author | Erdoǧan, G. | en_US |
| dc.contributor.author | Tansel, B. | en_US |
| dc.date.accessioned | 2016-02-08T10:16:49Z | |
| dc.date.available | 2016-02-08T10:16:49Z | |
| dc.date.issued | 2006 | en_US |
| dc.department | Department of Industrial Engineering | en_US |
| dc.description.abstract | We identify a class of instances of the Koopmans-Beckmann form of the Quadratic Assignment Problem that are solvable in polynomial time. This class is characterized by a path structure in the flow data and a grid structure in the distance data. Chr18b, one of the test problems in the QAPLIB, is in this class even though this feature of it has not been noticed until now. | en_US |
| dc.identifier.doi | 10.1016/j.disopt.2006.04.001 | en_US |
| dc.identifier.eissn | 1873-636X | |
| dc.identifier.issn | 1572-5286 | |
| dc.identifier.uri | http://hdl.handle.net/11693/23641 | |
| dc.language.iso | English | en_US |
| dc.publisher | Elsevier | en_US |
| dc.relation.isversionof | http://dx.doi.org/10.1016/j.disopt.2006.04.001 | en_US |
| dc.source.title | Discrete Optimization | en_US |
| dc.subject | Quadratic assignment problem | en_US |
| dc.subject | Solvability | en_US |
| dc.title | A note on a polynomial time solvable case of the quadratic assignment problem | en_US |
| dc.type | Article | en_US |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- A_note_on_a_polynomial_time_solvable_case_of_the_quadratic_assignment_problem.pdf
- Size:
- 127.38 KB
- Format:
- Adobe Portable Document Format
- Description:
- Full printable version