Dear Jeffrey,

 

That’s not a performance issue, that’s a modeling issue. Without more detail 
there is very little one could say but that if your model is poor, it might 
search 3^49 nodes.

 

Did you try  the standard modeling techniques: symmetry breaking, branching 
heuristics, implied constraints, choosing sufficiently strong propagators for 
your constraints, and so on?

 

Cheers

Christian

 

--

Christian Schulte, www.it.kth.se/~cschulte/

 

From: users-boun...@gecode.org [mailto:users-boun...@gecode.org] On Behalf Of 
Jeffrey
Sent: Tuesday, March 31, 2009 8:24 PM
To: gec...@gecode.org
Subject: [gecode-users] Performance Issue of Gecode

 

Dear all,

 

I have written a problem with a IntVarArray of size 49 for branching.

 

Each IntVar is in domain {0-2}

 

There are 30 something constraints. It turns out to run around 1 hour.

Is that a normal performance?

 

Is there any way I can optimize my program?

Any pointer for me in how to optimize my program?

 

 

  _____  

Yahoo!香港提供網上安全攻略,教你如何防範黑客! <http://hk.promo.yahoo.com/security/> 了解更多

_______________________________________________
Gecode users mailing list
us...@gecode.org
https://www.gecode.org/mailman/listinfo/gecode-users

Reply via email to