Two classes of quadratic assignment problems that are solvable as linear assignment problems
Erdogan, Gunes and Tansel, Barbaros (2011) Two classes of quadratic assignment problems that are solvable as linear assignment problems. Discrete Optimization, 8, (3), 446-451. (doi:10.1016/j.disopt.2011.03.002).
Download
Full text not available from this repository.
Description/Abstract
The Quadratic Assignment Problem is one of the hardest combinatorial optimization problems known. We present two new classes of instances of the Quadratic Assignment Problem that can be reduced to the Linear Assignment Problem and give polynomial time procedures to check whether or not an instance is an element of these classes
| Item Type: | Article |
|---|---|
| ISSNs: | 1572-5286 (print) |
| Keywords: | quadratic assignment problem, linear assignment problem, computational complexity, polynomial time solvability |
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Faculty of Business and Law > Southampton Management School > Management Science |
| Item ID: | 204835 |
| Date Deposited: | 02 Dec 2011 10:13 |
| Last Modified: | 02 Dec 2011 10:13 |
| Contributors: | Erdogan, Gunes (Author) Tansel, Barbaros (Author) |
| Date: | August 2011 |
| Status: | Published |
| URI: | http://eprints.soton.ac.uk/id/eprint/204835 |
Actions (login required)
 |
View Item |
