search

heal-research / HeuristicLab

HeuristicLab - An environment for heuristic and evolutionary optimization
https://dev.heuristiclab.com
GNU General Public License v3.0
36 stars 16 forks source link

Add additional problem instances for the QAP #1841

Closed HeuristicLab-Trac-Bot closed 11 years ago

HeuristicLab-Trac-Bot commented 12 years ago

Issue migrated from trac ticket # 1841

milestone: HeuristicLab 3.3.8 | component: Problems.Instances | priority: medium | resolution: done

2012-04-30 10:53:57: @abeham created the issue

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.

HeuristicLab-Trac-Bot commented 11 years ago

2012-11-12 18:18:16: @abeham edited the issue description

HeuristicLab-Trac-Bot commented 11 years ago

2012-11-12 18:18:16: @abeham changed status from new to accepted

HeuristicLab-Trac-Bot commented 11 years ago

2012-11-13 16:01:15: @abeham commented

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

HeuristicLab-Trac-Bot commented 11 years ago

2012-11-13 16:01:15: @abeham changed milestone from HeuristicLab 3.3.x Backlog to HeuristicLab 3.3.8

HeuristicLab-Trac-Bot commented 11 years ago

2012-11-14 11:19:46: @abeham commented

r8910:

  • Corrected best known solutions in new taillard and microarray instances
  • Improved computation of an average fitness in the QAP
HeuristicLab-Trac-Bot commented 11 years ago

2012-11-14 11:19:46: @abeham changed title from Add further problem instances for the QAP to Add additional problem instances for the QAP

HeuristicLab-Trac-Bot commented 11 years ago

2012-11-14 13:44:32: @abeham commented

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.

HeuristicLab-Trac-Bot commented 11 years ago

2012-11-14 13:44:32: @abeham changed owner from @abeham to @Shabbafru

HeuristicLab-Trac-Bot commented 11 years ago

2012-11-14 13:44:32: @abeham changed status from accepted to reviewing

HeuristicLab-Trac-Bot commented 11 years ago

2012-11-14 14:53:42: @abeham commented

r8912:

  • Added a tooltip to the ProblemInstanceProviderView
  • Used tooltip to display a description of the selected instance
  • Made public member consumer private
HeuristicLab-Trac-Bot commented 11 years ago

2012-11-20 10:59:55: @Shabbafru commented

Thanks, looks good.

HeuristicLab-Trac-Bot commented 11 years ago

2012-11-20 10:59:55: @Shabbafru changed owner from @Shabbafru to @abeham

HeuristicLab-Trac-Bot commented 11 years ago

2012-11-20 10:59:55: @Shabbafru changed status from reviewing to readytorelease

HeuristicLab-Trac-Bot commented 11 years ago

2013-05-10 01:58:16: @s-wagner changed status from readytorelease to closed

HeuristicLab-Trac-Bot commented 11 years ago

2013-05-10 01:58:16: @s-wagner removed resolution