Bug 1062684

Summary:	Construction heuristics need to scale even with a high valuerange size: support selectedCountLimit
Product:	[Retired] JBoss BRMS Platform 6	Reporter:	Geoffrey De Smet <gdesmet>
Component:	OptaPlanner	Assignee:	Geoffrey De Smet <gdesmet>
Status:	CLOSED CURRENTRELEASE	QA Contact:	Radovan Synek <rsynek>
Severity:	medium	Docs Contact:
Priority:	medium
Version:	6.0.0	CC:	kverlaen, lpetrovi, rrajasek
Target Milestone:	ER2
Target Release:	6.0.1
Hardware:	Unspecified
OS:	Unspecified
Whiteboard:
Fixed In Version:		Doc Type:	Bug Fix
Doc Text:		Story Points:	---
Clone Of:		Environment:
Last Closed:	2014-08-06 19:58:03 UTC	Type:	Bug
Regression:	---	Mount Type:	---
Documentation:	---	CRM:
Verified Versions:		Category:	---
oVirt Team:	---	RHEL 7.3 requirements from Atomic Host:
Cloudforms Team:	---	Target Upstream Version:
Embargoed:

Description Geoffrey De Smet 2014-02-07 17:21:05 UTC

If the construction heuristics need to return in seconds or less, and the value range count is high (10 000 values or far more) and the entity count is also relatively high, than it might not return in time.
The solution is to support selectionCountLimit (and use it together with random selection), so the CH trades a little bit of solution quality for a lot of speed (and Local Search can use that extra time to make up far more than that solution quality).

Already works on master.
Basically I want to backport these 2 commits:
  https://github.com/droolsjbpm/optaplanner/commit/965c5d6d5005df6052c3630e12d4077b2464c56a
  https://github.com/droolsjbpm/optaplanner/commit/6a9d72b6d

Comment 1 Geoffrey De Smet 2014-02-07 17:24:04 UTC

Also backport this commit:
  http://github.com/droolsjbpm/optaplanner/commit/b2e45b10e

Comment 2 Geoffrey De Smet 2014-02-10 15:10:39 UTC

Backported to 6.0.x:
  http://github.com/droolsjbpm/optaplanner/compare/cbc4035...3cce78e

Comment 3 Geoffrey De Smet 2014-02-10 15:11:54 UTC

and http://github.com/droolsjbpm/optaplanner/commit/df5703ffd

(annoying that one can push with local uncommitted changes)

Comment 4 Radovan Synek 2014-03-11 13:26:49 UTC

Verified with BRMS-6.0.1.ER2

Comment 5 Radovan Synek 2014-03-18 15:33:34 UTC

qe_test_coverage: covered by community unit tests