akhmadkresna / timetablinghft

Automatically exported from code.google.com/p/timetablinghft
0 stars 0 forks source link

NoFeasibleSolutoinFoundException comp05.ctt #8

Closed GoogleCodeExporter closed 9 years ago

GoogleCodeExporter commented 9 years ago
de.hft.timetabling.generator.NoFeasibleSolutionFoundException
    at de.hft.timetabling.generator.YetAnotherGenerator.generateFeasibleSolution(YetAnotherGenerator.java:86)
    at de.hft.timetabling.generator.SolutionTask.call(PooledMtGenerator.java:96)
    at de.hft.timetabling.generator.SolutionTask.call(PooledMtGenerator.java:1)
    at java.util.concurrent.FutureTask$Sync.innerRun(Unknown Source)
    at java.util.concurrent.FutureTask.run(Unknown Source)
    at java.util.concurrent.ThreadPoolExecutor$Worker.runTask(Unknown Source)
    at java.util.concurrent.ThreadPoolExecutor$Worker.run(Unknown Source)
    at java.lang.Thread.run(Unknown Source)

Original issue reported on code.google.com by 01weal1...@hft-stuttgart.de on 13 Jun 2010 at 3:19

GoogleCodeExporter commented 9 years ago
Not really a bug as this can happen with a non-deterministic algorithm and 
instance 05 is an especially hard nut to crack judging by the number of 
failures. Still, this must have been an exceptionally bad run, meaning that the 
generator has failed to produce a valid solution 50 times in a row.

The multi-threaded Generator ignores this though and will just try again until 
it gets a feasible solution.

Original comment by matthias...@gmail.com on 13 Jun 2010 at 4:05