Free cookie consent management tool by TermsFeed Policy Generator

Opened 13 years ago

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

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

comment:2 Changed 12 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 12 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 12 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 12 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 12 years ago by ascheibe

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

Thanks, looks good.

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