News for hackers. Stuff that matters.
Re:An Intro to Integer Programming for Engineers: Simplified... by contravariant on Saturday May 20, 2017 @11:26AM (#14382791)
Yeah, having read it I can't help but feel that a simulated annealing approach might end up generating a better result. If only because the limiting factor for simulated annealing is how quickly you can generate random duties and check some objective function, and not how quickly you can solve some NP complete problem for a large number of variables.

Of course having found a couple of good combinations of duties with simulated annealing there's nothing stopping you from trying the integer program on those (+ variations) to try and find a better version.

There are no comments on this comment yet.