Complete.Org: Mailing Lists: Archives: freeciv-ai: November 2003:
[freeciv-ai] Re: (PR#6595) Optimize/reimplement CM
Home

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

[Top] [All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index] [Thread Index]
To: i-freeciv-lists@xxxxxxxxxxxxx
Subject: [freeciv-ai] Re: (PR#6595) Optimize/reimplement CM
From: "Gregory Berkolaiko" <Gregory.Berkolaiko@xxxxxxxxxxxx>
Date: Tue, 11 Nov 2003 08:35:07 -0800
Reply-to: rt@xxxxxxxxxxx

<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.




[Prev in Thread] Current Thread [Next in Thread]