From: Belorion <belorion@...>
Date: 2005-07-01T03:40:07+09:00
Subject: Re: Programmers Contest: Fit pictures on a page

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