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.

1. Implementation of Minimize for integer programming in Mathematica 7

2. Implementation of Minimize for integer programming

OTOH hand, you get integers "for free" in network flow problems with

bipartite graphs (when they have integer sources, sinks, and arc limits).

Many LPs can be cast in this way,

Bobby

--

XXXX@XXXXX.COM

3. Mathematica Programmer vs. Programming in Mathematica

4. Mathematica Programmer vs. Programming in Mathematica/ functions and OOP

5. Assuming non-integer values in Mathematica simplifications

6. Minimizing Mathematica file size for source code control?

7. How do I do very big integer computing by Mathematica?

8. implementation of Granger causality tests in Mathematica

9. How to minimize program and restore the program in Pocket PC ?

10. Minimizing an integer value function

11. minimizing a linear function f:R^n ---> R for integer values

13. Fastest Implementation of Integer Wavelets in VC++

14. Inheriting from / Delegating to Integer - Currency class implementation

15. Integer conversion rank implementation-defined?

1 post • Page:**1** of **1**