Re: (PR#10203) Greedy CM algorithm

<URL: http://rt.freeciv.org/Ticket/Display.html?id=10203 >

On Fri, 12 Nov 2004, Jason Short wrote:

> <URL: http://rt.freeciv.org/Ticket/Display.html?id=10203 >
>
> > [bhudson - Wed Oct 06 02:52:13 2004]:
>
> > Incidentally, it has revealed that the old dynamic programming code
> > actually has a bug when
> > you disband a unit in a city: the cache doesn't get cleared, so it
> > ends up returning a result for
> > the city still having the unit.  The branch-and-bound code doesn't
> > cache anything, so it
> > doesn't suffer from that.
>
> I assume that caching bugs are the cause of most of the "unsolvable" CMA
> errors.  See PR#9543, PR#9650, and...several others that I can't find.

What about PR#6831?

---
Vasco Alexandre da Silva Costa @ Instituto Superior Tecnico, Lisboa