Suppose, Min 2x+3y Subject to, x=2,x=5,x=7 y=5, y=9 is a linear program. Where x holds the values 2 or 5 or 7 and y holds the values 5 or 9. Then what should the correct formulation for the above problem?

  • 1
    $\begingroup$ You cannot formulate this as a linear program, since the set of feasible solutions isn’t convex. Perhaps you meant an integer program? $\endgroup$ – Yuval Filmus Aug 4 '19 at 5:00

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.