Opened 5 years ago

Closed 4 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 5 years ago by abeham

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

comment:2 Changed 5 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 5 years ago by abeham

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

r8910:

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

comment:4 Changed 5 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 5 years ago by abeham

r8912:

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

comment:6 Changed 5 years ago by ascheibe

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

Thanks, looks good.

comment:7 Changed 4 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.