MAT week9

MAT week9 - Explain how the applications of Integer...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
Explain how the applications of Integer programming differ from those of linear programming. Integer programming problems can be classified as 1) pure integer programming problem in which all variables are required to be integer 2) mixed- integer programs (MIP's) in which some variables can take only integer values and some variables can take fractional values , 3) “dichotomous-integer problems” or “binary integer programming problems” in the variables are restricted to a value of either zero or one. It is possible to solve an integer programming problem as a linear programming problem and round off the solution values to integers. Why is "rounding-down" an LP solution a suboptimal way to solve Integer programming problems? Rounding an LP non-integer solution either up or down is not a method to solve Integer Programming Problems at all - it can lead to grave errors like violation of constraints - and should not be used. Reference:
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 2

MAT week9 - Explain how the applications of Integer...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online