Implementation of Minimize for integer programming in Mathematica

Implementation of Minimize for integer programming in Mathematica

Post by Roma » Fri, 06 Feb 2009 18:42:57


Niko,

as any book on linear or integer programming will tell you, integer
programming is NP-hard. As a result, any implementation will be "dead
slow", including Mathematica and GLPK. As far as I know there's
nothing you can do unless your problem can be simplified or relaxed to
a linear program.

Roman.