<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html>
<head>
<meta content="text/html; charset=UTF-8" http-equiv="Content-Type">
</head>
<body text="#000000" bgcolor="#ffffff">
<br>
<br>
Op 14-12-11 18:40, Patrik Dufresne schreef:
<blockquote
cite="mid:CAJ=kj5xrr=ZgvHnzqfjpqgFNrxyrCfhjqT=_58RoKHrywB4UGw@mail.gmail.com"
type="cite">
<div style="text-align: justify;">
<div>
<div>
<div style="font-size: 12px; line-height: 18px;"><font
color="#333333" face="'Lucida Grande', Geneva, Verdana,
Arial, sans-serif">
<div>Hi,</div>
<div><br>
</div>
<div>I'm still in process to model my planning problem
and I have some difficulties in defining the correct
weight of soft constraints. I have soft constraints
with different priorities : C1, C2, C3, ..., Cn where
C1 are higher then C2. Currently, I've tried to set
different weight for each of them : C1 get higher
weight. But it's not sufficient since multiple C2 may
balance one C1. What I really need is to set the
priority to every soft constraints.</div>
<div><br>
</div>
<div>Solution #1 :</div>
<div>My first thought it to implement a new score
definition (HardAndSoftPriorityScoreDefinition) having
separate soft score for each priority. The rule may
insert ConstraintOccurence by defining the weight and
the priority. This solution seems elegant but require
effort to implement the score definition, the score
calculation, and other things I don't even know about.</div>
</font></div>
</div>
</div>
</div>
</blockquote>
That is the perfect solution to your problem. Start by copy pasting
<font><font color="#333333" face="'Lucida Grande', Geneva, Verdana,
Arial, sans-serif">DefaultHardAndSoftScoreDefinition and work
your way from there.<br>
You'll need to create at least a ScoreDefinition,
ScoreCalculator and Score.<br>
<br>
I've been thinking about adding such a "dynamic" score
definition to planner's build-in scores,<br>
but so far every use case where the developers said they needed
this, it turned out end-users meant it differently:<br>
when you break a 100 C2's, then it's better to break 1 C1
instead...<br>
</font></font>
<blockquote
cite="mid:CAJ=kj5xrr=ZgvHnzqfjpqgFNrxyrCfhjqT=_58RoKHrywB4UGw@mail.gmail.com"
type="cite">
<div style="text-align: justify;">
<div>
<div>
<div style="font-size: 12px; line-height: 18px;"><font
color="#333333" face="'Lucida Grande', Geneva, Verdana,
Arial, sans-serif">
<div><br>
</div>
<div>Solution #2 :</div>
<div>The other solution is stated in the Drools Planner
User Guide : </div>
</font></div>
</div>
</div>
</div>
<blockquote style="margin: 0pt 0pt 0pt 40px; border: medium none;
padding: 0px;">
<div style="text-align: justify;">
<div>
<div>
<div style="font-size: 12px; line-height: 18px;"><font
color="#333333" face="'Lucida Grande', Geneva,
Verdana, Arial, sans-serif">
<div>"Most use cases will also weigh their constraints
differently, by multiplying the count of each score
rule with its weight. For example in freight
routing, you can make 5 broken "avoid crossroads"
soft constraints count as much as 1 broken "avoid
highways at rush hour" soft constraint. This allows
your business analysts to easily tweak the score
function as they see fit."</div>
</font></div>
</div>
</div>
</div>
</blockquote>
<div style="text-align: justify;">
<div>
<div>
<div><font color="#333333" face="'Lucida Grande', Geneva,
Verdana, Arial, sans-serif">
<div style="font-size: 12px; line-height: 18px;">
Even tough I don't know how to implement this, it's
seems much easier to achieve since it's only a rule.
Compare to solution #1, it's lack the support of soft
constraints with same priority but different weights.</div>
</font></div>
</div>
</div>
</div>
</blockquote>
That text describes plain-old weighting. Say C1 weights 100 and C2
weights 2, then you can break 50 C2's for every 1 broken C1.<br>
<br>
This is far easier and most of the time end-users actually mean
this.<br>
Make exaggerated examples (1000 C2's broken vs 1 C1 broken) and make
your end-users decide what they prefer. If they still prefer 1000
C2's broken, then you need #1.<br>
<br>
Tip: Sometimes, taking the square of a weight is a neat trick.<br>
In bin packing, say you got<br>
Solution A with 3 CPU and 3 CPU too little = 3² + 3² = 18<br>
and Solution B with 4 CPU and 2 CPU too little = 4² + 2² = 20<br>
So the second is worse even though they both miss 6 CPU.<br>
<br>
<blockquote
cite="mid:CAJ=kj5xrr=ZgvHnzqfjpqgFNrxyrCfhjqT=_58RoKHrywB4UGw@mail.gmail.com"
type="cite">
<div style="text-align: justify;">
<div>
<div>
<div><font color="#333333" face="'Lucida Grande', Geneva,
Verdana, Arial, sans-serif">
<div style="font-size: 12px; line-height: 18px;"><br>
</div>
<div style="font-size: 12px; line-height: 18px;">What is
your opinion about both solution.</div>
<div style="font-size: 12px; line-height: 18px;"><br>
</div>
<div style="font-size: 12px; line-height: 18px;">
Is one faster then the other ? </div>
<div style="font-size: 12px; line-height: 18px;"><br>
</div>
<div><span style="font-size: 12px; line-height: 18px;">Is
it hard to create a new score definition ?</span></div>
<div><span style="font-size: 12px; line-height: 18px;"><br>
</span></div>
<div><span style="font-size: 12px; line-height: 18px;">Did
anyone ever did this ? </span></div>
<div style="font-size: 12px; line-height: 18px;"><br>
</div>
</font></div>
</div>
</div>
</div>
-- <br>
Patrik Dufresne<br>
<pre wrap="">
<fieldset class="mimeAttachmentHeader"></fieldset>
_______________________________________________
rules-users mailing list
<a class="moz-txt-link-abbreviated" href="mailto:rules-users@lists.jboss.org">rules-users@lists.jboss.org</a>
<a class="moz-txt-link-freetext" href="https://lists.jboss.org/mailman/listinfo/rules-users">https://lists.jboss.org/mailman/listinfo/rules-users</a>
</pre>
</blockquote>
<br>
<pre class="moz-signature" cols="72">--
With kind regards,
Geoffrey De Smet</pre>
</body>
</html>