Modeling a fixed cost problem as an integer linear program requires
A) adding the fixed costs to the corresponding variable costs in the objective function.
B) using 0-1 variables.
C) using multiple-choice constraints.
D) using LP relaxation.

Question

Quizplus · Accepted Answer

Using 0-1 variables allows for the modeling of fixed costs in an integer linear program, as the fixed cost is incurred if and only if the corresponding variable is positive.

Modeling a Fixed Cost Problem as an Integer Linear Program