A problem of increasing the efficiencies of inefficient decision-making units (DMUs) with known marginal costs of reducing inputs is considered. It is shown that the problem is difficult to solve exactly, and has exponential computational complexity. Two heuristics (Heuristic-I and Heuristic-II)...