As opposed to Continuous optimization, the variables used in the objective function (or some of them) are restricted to assume only integer values.

Problems of combinatorial optimization can be formulated in terms of discrete optimization, however methods of their solution are often different.