Free cookie consent management tool by TermsFeed Policy Generator

Opened 12 years ago

Closed 11 years ago

#1841 closed feature request (done)

Add additional problem instances for the QAP

Reported by: abeham Owned by: abeham
Priority: medium Milestone: HeuristicLab 3.3.8
Component: Problems.Instances Version: 3.3.8
Keywords: Cc:

Description (last modified by abeham)

A number of possibly interesting instances have been published by Z. Drezner.

Also E. Taillard has published additional instances on his website.

Additionally, instances from microarray placement have surfaced.

Change History (7)

comment:1 Changed 11 years ago by abeham

  • Description modified (diff)
  • Status changed from new to accepted

comment:2 Changed 11 years ago by abeham

  • Milestone changed from HeuristicLab 3.3.x Backlog to HeuristicLab 3.3.8

r8909: Added further QAP instances from Z. Drezner, E. Taillard, and S. Rahmann

comment:3 Changed 11 years ago by abeham

  • Summary changed from Add further problem instances for the QAP to Add additional problem instances for the QAP


  • Corrected best known solutions in new taillard and microarray instances
  • Improved computation of an average fitness in the QAP

comment:4 Changed 11 years ago by abeham

  • Owner changed from abeham to ascheibe
  • Status changed from accepted to reviewing

I added some new instances and improved the computation of the average (expected) quality for qap instances. I used the formula found in Chicano et al. Autocorrelation measures for the quadratic assignment problem. 2012.

Please review the changes, you can ask me if you have questions.

comment:5 Changed 11 years ago by abeham


  • Added a tooltip to the ProblemInstanceProviderView
  • Used tooltip to display a description of the selected instance
  • Made public member consumer private

comment:6 Changed 11 years ago by ascheibe

  • Owner changed from ascheibe to abeham
  • Status changed from reviewing to readytorelease

Thanks, looks good.

comment:7 Changed 11 years ago by swagner

  • Resolution set to done
  • Status changed from readytorelease to closed
  • Version changed from 3.3.6 to 3.3.8
Note: See TracTickets for help on using tickets.