News for hackers. Stuff that matters.
Re:An Intro to Integer Programming for Engineers: Simplified... by justifier on Friday May 19, 2017 @10:02PM (#14380657)
I like how this tutorial takes the practicality a step further by suggesting and showing how to use a specific library to avoid having to try to solve the problem yourself

But for an understanding of the problem space and a good place to start trying to answer this unsolved problem.. this is still my favorite integer programming explanation:

> and i found this integer programming tutorial comprehensive in offering practical applications of the desired algorithm(i)

do any of these examples explain the problem best for you? can you write a program that will solve this question for you? now change the values of the variables, increase the number of variables does your algorithm still work on these other inputs?

can you rewrite the algorithm to give the correct answers for these other inputs?

can you develop enough coverage to prove all possible inputs return correct values?

if your coverage is substantial, seemingly complete, can you write against your algorithm to find inputs that will still require you to further develop the algorithm?

for me, i felt i was able to follow the explanation for how the author found the answer and through that was able to start to see the shape of the coverage necessary to accommodate such a problem (ii)

this specific tutorial is on integer programming.. one of karp's 21, and through reduction(iii) on our understanding of 0-1 integer programming we can understand all of the other 21

(o) 1972: Richard Karp: Reducibility Among Combinatorial Problems : http://www.cs.berkeley.edu/~luca/cs172/karp.pdf

(i) http://mat.gsia.cmu.edu/orclass/integer/integer.html

(ii) http://mat.gsia.cmu.edu/orclass/integer/node4.html

(iii) 1971: Stephen A. Cook: The Complexity of Theorem-Proving Procedures: http://4mhz.de/download.php?file=Cook1971_Letter.pdf

Re:An Intro to Integer Programming for Engineers: Simplified... by R_haterade on Friday May 19, 2017 @10:57PM (#14380824)
+1 for Mike Trick. The man is one of the best ambassadors the OR community has right now.