[freeciv-ai] Re: (PR#6595) Optimize/reimplement CM

["Gregory Berkolaiko" <Gregory.Berkolaiko@xxxxxxxxxxxx>]

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

On Tue, 11 Nov 2003, Guest wrote:

> 
> <URL: http://rt.freeciv.org/Ticket/Display.html?id=6595 >
> 
> > Gregory wrote:
> > 
> >   This is right.  This is precisely the difference between integer and
> >   continuous linear programming: the best solution for 2 workers might
> >   be disjoint from the best solution for 1 worker
> > 
> >   An example: 4 tiles available:  1f/0t, 5f/0t, 3f/3t, 0f/5t
> >   condition: city doesn't starve + maximize trade
> > 
> >   for 1 citizen 3f/3t tile is the best option
> >   for 2 citizens 5f/0t + 0f/5t is the best
> > 
> >   so incrementing one citizen leads to a displacement of the first.
> 
> Actually, the best solution (since the food box can act as a buffer) is
> to always use the 3f/3t tile and alternatingly using 5f/0t or 0f/5t. Of
> course, this solution might not fit into what is currently possible, but
> maybe it should?

Well spotted!

But I think the optimization task is hard as it is.

G.