#500 closed enhancement (done)
Implement QAP
| Reported by: | abeham | Owned by: | mkofler |
|---|---|---|---|
| Priority: | medium | Milestone: | HeuristicLab 3.3.0 |
| Component: | ZZZ OBSOLETE: Assignment.QAP | Version: | 3.2 |
| Keywords: | Cc: |
Description
The quadratic assignment problem (QAP) is similar to the TSP, but instead of finding an optimal route, the task is to assign the "customers" to locations such that the weighted total of all edge lengths is minimized.
It is a very basic problem situation in facility layouting.
Change History (8)
comment:1 Changed 16 years ago by mkofler
- Status changed from new to assigned
comment:2 Changed 16 years ago by mkofler
- Resolution set to fixed
- Status changed from assigned to closed
comment:3 Changed 16 years ago by swagner
- Resolution fixed deleted
- Status changed from closed to reopened
The plugin cannot be built because a resource file is missing.
comment:4 Changed 16 years ago by swagner
- Status changed from reopened to new
comment:5 Changed 16 years ago by mkofler
- Status changed from new to assigned
comment:6 Changed 16 years ago by mkofler
- Resolution set to fixed
- Status changed from assigned to closed
Fixed build error in r1250. The resource file was a relict from another version and the reference should have been (and now was) removed.
comment:7 Changed 14 years ago by swagner
- Milestone changed from Iteration 2 to Current
Milestone Iteration 2 deleted
comment:12 Changed 14 years ago by swagner
- Milestone changed from Current to HeuristicLab 3.3.0
Milestone Current deleted
Note: See
TracTickets for help on using
tickets.
Implemented problem-specific operators for the quadratic assignment problem:
Ticket closed in r1241.