What Is Integer Linear Programming?

Integer linear programming (integer linear programming) variables take integer values of linear programming. Its general form is min Z, meet the condition Ax = b, or> 0, and take integer values. On top of the constraints of general linear programming, increase After the variables are required to be integer values, the problem has undergone profound changes, which have an impact on both theory and applications. Thus, a unique branch of integer linear programming has been formed. The point x in the n-dimensional Euclidean space E ", if all its coordinates All integers, this point is called the whole point. And all the whole points in E0 are recorded as Z ", which is a grid, and this grid is called the whole grid. Therefore, integer linear programming is a linear programming on the whole grid.

Integer linear programming

Right!

Integer linear programming (integer linear programming) variables take integer values of linear programming. Its general form is min Z, meet the condition Ax = b, or> 0, and take integer values. On top of the constraints of general linear programming, increase After the variables are required to be integer values, the problem has undergone profound changes, which have an impact on both theory and applications. Thus, a unique branch of integer linear programming has been formed. The point x in the n-dimensional Euclidean space E ", if all its coordinates All integers, this point is called the whole point. And all the whole points in E0 are recorded as Z ", which is a grid, and this grid is called the whole grid. Therefore, integer linear programming is a linear programming on the whole grid.