<html><body style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space; ">Hi Wim,<div><br></div><div>I'm just starting to use the solver as well on a project. Have you ensured that the algorithm implemented by the other solver is the same as the local search your using for drools-solver? You may want to think about tuning that piece, by switching to Geoffrey's tabu implementation. </div><div><br></div><div>I believe there are a few other examples in drools-solver-examples that show some different approaches to both using the MoveFactory (small-grained moves versus rough-grain moves) as well as with a StartingSolutionInitializer.</div><div><br></div><div>Anyway, thought I'd pass on a few ideas from my limited experience with the project and interacting on the list.</div><div><br></div><div>best,</div><div><br></div><div>A</div><div><br><div> <span class="Apple-style-span" style="border-collapse: separate; color: rgb(0, 0, 0); font-family: Helvetica; font-size: 12px; font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; orphans: 2; text-align: auto; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: 0px; -webkit-border-horizontal-spacing: 0px; -webkit-border-vertical-spacing: 0px; -webkit-text-decorations-in-effect: none; -webkit-text-size-adjust: auto; -webkit-text-stroke-width: 0; "><div style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space; "><div><div><div><div><div><div>---------------------------------</div><div>Andrew Waterman</div><div>San Cristóbal de las Casas, Chiapas, Mexico</div><div>+52 1 967 107 5902</div><div>+1 510 342 5693</div><div><br></div></div><br></div><br></div><br></div><br></div><br></div></span><br class="Apple-interchange-newline"> </div><br><div><div>On Feb 11, 2009, at 12:59 PM, Wim Vancroonenburg wrote:</div><br class="Apple-interchange-newline"><blockquote type="cite"><span class="Apple-style-span" style="font-family: 'times new roman'; -webkit-border-horizontal-spacing: 2px; -webkit-border-vertical-spacing: 2px; ">Hi,<br><br>I'm a student currently evaluating Drools Solver for my dissertation. I am currently trying to solve an optimization problem with two different solvers (one of which is Drools Solver) and I am comparing the results with earlier obtained results from literature. However I am having some troubles with the performance of Drools Solver, and I was hoping if someone could look at my rules to see if they could be tuned:<br> <br>rule "patientsToBeAssignedToRoomsOfAppropriateSex"<br> when<br> $n : Night();<br> $room : Room(sexRestriction == Sex.Dependent && capacity > 1);<br> $genders : ArrayList(size>1) from collect( PatientStay(bed.room == $room, night == $n) );<br> exists PatientStay(bed.room == $room, night == $n, $a : admission, eval(((PatientStay)$genders.get(0)).getAdmission().getPatient().getSex() != $a.getPatient().getSex()));<br> then<br> insertLogical(new IntConstraintOccurrence("patientsToBeAssignedToRoomsOfAppropriateSex",ConstraintType.NEGATIVE_HARD,50,$room,$n));<br> end<br><br>rule "hasRequiredRoomProperties"<br> when<br> $pr : RequiredRoomPropertiesConstraint($a : admission, $r : room, $w : weight );<br> $ps : PatientStay(admission == $a, bed.room == $r);<br> then<br> insertLogical(new IntConstraintOccurrence("hasPreferredRoomProperties",ConstraintType.NEGATIVE_SOFT,50*$w,$ps));<br>end<br><br>rule "unplannedTransfers"<br> when<br> $ps : PatientStay($a : admission, $b : bed, $n : night);<br> $ps2 : PatientStay(admission == $a, bed != $b, $n2 : night,eval($n.getIndex()+1 == $n2.getIndex()));<br> then<br> insertLogical(new IntConstraintOccurrence("unplannedTransfers",ConstraintType.NEGATIVE_SOFT,110,$ps,$ps2));<br> end<br><br>rule "hasPreferredRoomProperties"<br> when<br> $pr : PreferredRoomPropertiesConstraint($a : admission, $r : room, $w : weight );<br> $ps : PatientStay(admission == $a, bed.room == $r);<br> then<br> insertLogical(new IntConstraintOccurrence("hasPreferredRoomProperties",ConstraintType.NEGATIVE_SOFT,20*$w,$ps));<br>end<br><br>rule "meetsRoomPreference"<br> when<br> $mr : MeetsRoomPreferenceConstraint($a : admission, $r : room);<br> $ps : PatientStay(admission == $a, bed.room == $r);<br> then<br> insertLogical(new IntConstraintOccurrence("meetsRoomPreference",ConstraintType.NEGATIVE_SOFT,8,$ps));<br> end<br><br>rule "inGoodDepartment"<br> when<br> $gd : GoodDepartmentConstraint($a : admission, $d : department);<br> $ps : PatientStay(admission == $a, $b : bed, eval($b.getRoom().getDepartment().equals($d)));<br> then<br> insertLogical(new IntConstraintOccurrence("inGoodDepartment",ConstraintType.NEGATIVE_SOFT,10,$ps));<br>end<br><br>rule "inGoodRoom"<br> when<br> $gr : GoodRoomConstraint($a : admission, $r : room, $w : weight);<br> $ps : PatientStay(admission == $a, bed.room == $r);<br> then<br> insertLogical(new IntConstraintOccurrence("inGoodRoom",ConstraintType.NEGATIVE_SOFT,10*$w,$ps)); <br> end<br><br>rule "calcScore"<br>salience -10<br> when<br> $count : Number() from accumulate( IntConstraintOccurrence($w : weight) ,<br> sum($w) );<br> then<br> scoreCalculator.setScore(-$count.doubleValue());<br>end<br><br>The classes with **Constraint in it are possible combinations that cause a constraint to be violated, and are calculated and inserted at initialization time (and are never changed). I know that the rule "patientsToBeAssignedToRoomsOfAppropriateSex" is fairly complex, but even when I remove it, the performance is not fantastic. Is there anything else I can do to get better performance? I'm already using JDK 1.6 and -server mode. Furthermore, all classes used here have their default equals and hashCode methods, so they don't have an impact on performance.<br> <br>Sincerely,<br><br>Wim Vancroonenburg</span><br> _______________________________________________<br>rules-users mailing list<br><a href="mailto:rules-users@lists.jboss.org">rules-users@lists.jboss.org</a><br>https://lists.jboss.org/mailman/listinfo/rules-users<br></blockquote></div><br></div></body></html>