search

jariba / europa-pso

Automatically exported from code.google.com/p/europa-pso
1 stars 0 forks source link

Maximum Flow Algorithm goes into infite loop #136

Closed GoogleCodeExporter closed 8 years ago

GoogleCodeExporter commented 8 years ago 
To reproduce the problem run the UBO example, but use the attached 
UBO-gen-initial-state.nddl instead of the UBO-initial-state.nddl that is 
checked in.

MaximumFlowAlgorithm::execute() goes into an infinite loop when it is invoked 
as a result of line 172 in the initial state: "activity6.activate();"

3 years ago I ran the built-in solver using the IncrementalFlowProfile on 
hundreds of UBO problems, including the attached problem (data files are in 
benchmarks/UBO/data), this problem never occurred then, so something has 
changed in EUROPA that is causing this behavior.

Original issue reported on code.google.com by javier.barreiro@gmail.com on 2 Aug 2011 at 6:06

GoogleCodeExporter commented 8 years ago

Original comment by javier.barreiro@gmail.com on 2 Aug 2011 at 6:08

Attachments:

GoogleCodeExporter commented 8 years ago

Original comment by javier.barreiro@gmail.com on 2 Aug 2011 at 6:08

GoogleCodeExporter commented 8 years ago

Original comment by javier.barreiro@gmail.com on 30 May 2012 at 5:26

GoogleCodeExporter commented 8 years ago 
I've updated the code to use a Boost maximum flow implementation rather than 
the home-grown one, eliminating the infinite loop from the code.  The attached 
UBO example is pretty intensive, now, but doesn't loop infinitely.  The 
distribution of responsibilities in the Resource design needs some re-thinking.

Original comment by miata...@gmail.com on 8 Sep 2014 at 10:26