In this chapter, we will report how we generated test instances, how we used them to test the solution methods, and what results we obtained. The tests had three major aims. First, we wanted to find out up to which instance sizes exact methods could provide acceptable solutions in acceptable time for the project selection problem and for the workforce assignment problem, which are strongly NP-hard. Second, we wanted to reveal the impact of certain parameters on solution time and quality. Among these parameters are the number of workers and the ratio of project workload to the availability of the workforce.
KeywordsSolution Time Valid Inequality Skill Requirement Project Requirement Average Objective Function
Unable to display preview. Download preview PDF.