I am doing an integer programming problem and want to check if my answer is correct. Anyone know how to check my solution is correct or not online? PLease help, its urgent

Question

cal.lavender · Answer

www.mathwords.com/v/verify_a_solution.htm
Try here

jango_in_dtown · Answer

Will I post my problem ? @Cal.lavender

jango_in_dtown · Answer

@ganeshie8

cal.lavender · Answer

yes, you will

jango_in_dtown · Answer

Maximize z=8x+15y
s/t, 10x+21y<=156
	2x+y<=22
	x,y>=0 & integers

cal.lavender · Answer

you divided two on the other side?

jango_in_dtown · Answer

Wait this problem is from Operations Research...  Do you know about it? Then you may proceed. @Cal.lavender

cal.lavender · Answer

NO, I tought it was Algebra

jango_in_dtown · Answer

its ok...:)

cal.lavender · Answer

I got confused due to two equalities

jango_in_dtown · Answer

@ganeshie8  I did the problem. But I dont know its correct or not. If you suggest me any website how to check it, it will be helpful. Thanks

ganeshie8 · Answer

Hey sorry i have no clue but im so eager to see how it is done... could you please share your solution :)

jango_in_dtown · Answer

@ganeshie8  I did it by Branch and Bound method.

ganeshie8 · Answer

is this a good tutorial ? http://www.columbia.edu/~cs2035/courses/ieor4600.S07/bb-lecb.pdf

jango_in_dtown · Answer

There is another method, more powerful method known as Gomory's cutting plane method. but i haven't learnt it yet, so I will use this method. Yes, the tutorial is good. The problems are real big...

jango_in_dtown · Answer

Becuase you need to solve 4-6 or even more graphical method problems in a single problem

ganeshie8 · Answer

So basically you're finding the optimal solution in real numbers using the usual convex polygon thingy.

If the solution is not all integers, you're splitting the feasible regaion into two and looking for optimal solution in each

ganeshie8 · Answer

You repeat the process till you get an integer solution

ganeshie8 · Answer

is that correct or am i missing anything ?

jango_in_dtown · Answer

correct

dan815 · Answer

cool question

dan815 · Answer

i worked on something similiar before, have you ever figured out this problem where how many nodes a line passes through on a graph given some slope and bound for line

dan815 · Answer

|dw:1448550184901:dw|

jango_in_dtown · Answer

I did the problem.. But dont know its correct or not.

dan815 · Answer

|dw:1448550234181:dw|