Opened 11 years ago

Closed 11 years ago

Last modified 10 years ago

#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 11 years ago by mkofler

  • Status changed from new to assigned

comment:2 Changed 11 years ago by mkofler

  • Resolution set to fixed
  • Status changed from assigned to closed

Implemented problem-specific operators for the quadratic assignment problem:

  • QAPInjector: Reads QAP instances, which can be downloaded at QAPLIB
  • QAPEvaluator: Weighted sum of all distances between locations. The weight denotes the flow between two facilities (e.g. the number of material transported between two machines)

Ticket closed in r1241.

comment:3 Changed 11 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 11 years ago by swagner

  • Status changed from reopened to new

comment:5 Changed 11 years ago by mkofler

  • Status changed from new to assigned

comment:6 Changed 11 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 10 years ago by swagner

  • Milestone changed from Iteration 2 to Current

Milestone Iteration 2 deleted

comment:12 Changed 10 years ago by swagner

  • Milestone changed from Current to HeuristicLab 3.3.0

Milestone Current deleted

Note: See TracTickets for help on using tickets.