From: Dibya Prakash <prakash.dibya@...>
Date: 2005-07-01T10:58:40+09:00
Subject: Re: Programmers Contest: Fit pictures on a page

Hi,
I have used GA for a TSP project and it worked fine for me.i think in
this case also,this should work well.

Do keep posted

Thanks n Regards
Dibya Prakash

On 7/1/05, Belorion <belorion@gmail.com> wrote:
> On 6/30/05, Don <donald.welch@nospam.hp.com> wrote:
> > I was thinking maybe you could use a genetic algorithm, where the fitness
> > function would caluclate the amount of waste. I'm not very familar with how
> > to implement this sort of thing, though.
> >
> > -Don
> 
> Genetic algorithms are well suited for this.  I've implemented a GA to
> work on the Traveling Salesman
> (http://www.tsp.gatech.edu/problem/index.html) problem(which I do
> beleive is also NP complete) with pretty decent success.
> 
> Matt
> 
>