Page 1 of 1
Posted: Thu Feb 01, 2007 4:41 pm
by TheCatt
I vaguely remember Malcolm attacking this one recently and was wondering if anyone had any basic thoughts on it.
I took a genetic algorithm approach, but haven't been able to find good info on how "good" the final answer is, effects of population size/mutation rates, etc.
It's only a 100-point problem, so I was kinda hoping to find "the" answer or something close.
Posted: Thu Feb 01, 2007 5:02 pm
by thibodeaux
Posted: Thu Feb 01, 2007 5:08 pm
by TheCatt
Yeah, read that.
I'm not so smart.
Posted: Mon Feb 26, 2007 11:56 am
by Malcolm
TheCatt wrote:I vaguely remember Malcolm attacking this one recently and was wondering if anyone had any basic thoughts on it.
I took a genetic algorithm approach, but haven't been able to find good info on how "good" the final answer is, effects of population size/mutation rates, etc.
It's only a 100-point problem, so I was kinda hoping to find "the" answer or something close.
I'm using simmulated annealing. I can talk this problem to death. What do you want to know?
Posted: Mon Feb 26, 2007 1:13 pm
by TheCatt
How to get the exact right answer.
Posted: Mon Feb 26, 2007 1:23 pm
by thibodeaux
I assume you mean "the" answer for this particular instance of the problem, and not something like a closed for solution or something.
Posted: Mon Feb 26, 2007 3:25 pm
by TheCatt
Right.
Like all this stuff on linear programming that's supposed to be able to do small ones really easily. How? I couldn't even find a good example to start with.