Optimization models and complexity analysis

Abstract

In this chapter, we will present optimization models for the three problems that were outlined in the previous chapter. Furthermore, we will judge the complexity of the problems. In Section 4.1, we discuss the suitability of an integrated approach and of an alternative hierarchical planning approach for the three problems, i.e., for the project selection problem, the workforce assignment problem, and the utilization leveling problem. The hierarchical approach comprises three stages—one for each problem. We conclude that the hierarchical approach is preferable and present the corresponding optimization models for the three problems in Sections 4.2, 4.3, and 4.4, respectively.