[algogeeks] Re: constraint programming

2011-07-29 Thread pschaus
I'm not familiar with Choco in particular but you are probably trying to post an element constraint. Make sure that the index variable has a domain inside the range of the array on which you apply the element (-1 should not be in the domain). On Jul 29, 1:24 am, hafsainfo haafsa...@gmail.com

[algogeeks] Re: Scheduling dp problem - MSFT interview

2011-06-08 Thread pschaus
sort the jobs increasingly according to ratio: duration/penalty. It is easy to prove it's optimal for two jobs. Then you generalize the proof for n jobs easily because you can swap two consecutive jobs i,j that have duration(i)/penalty(i)duration(j)/ penalty(j) to decrease the total penalty of

[algogeeks] Re: Simulation algo

2010-12-24 Thread pschaus
I don't think Ant-Colony-Optimization is related to Discrete Event Simulation. If you are looking for a framework to model DES, you may have look at SimPy http://simpy.sourceforge.net/ Cheers, Pierre On 24 déc, 04:29, Chi i...@chihoang.de wrote: Ant-Colony-Optimization - Ursprüngliche