Experimental Analysis

  • Illa Weiss
Part of the Contributions to Management Science book series (MANAGEMENT SC.)


In this chapter, we evaluate the performance of the branch-and-bound algorithm and the heuristic variants presented in Chap. 5. Moreover, we investigate the performance of the mixed-integer linear program (3.40) (MILP) from Sect. 3.2.2. In Sect. 6.1, we describe the experimental design. Section 6.2 deals with the validation of the branch-and-bound algorithm, the heuristics, and the MILP using test sets from the literature for special cases of the resource transfer problem. Since to the best of our knowledge there are no systematically generated test instances available in the literature that include all components of the resource transfer problem, we have generated new test sets for integrated scheduling and routing problems arising in the context of supply chain operations planning. The generation of these test sets is described in Sect. 6.3 and the computational results are presented in Sect. 6.4


  1. Ahuja RK, Magnanti TL, Orlin JB (1993) Network flows: theory, algorithms, and applications. Prentice Hall, Englewood CliffsGoogle Scholar
  2. Franck B, Neumann K, Schwindt C (2001) Truncated branch-and-bound, schedule construction, and schedule-improvement procedures for resource-constrained project scheduling. OR Spectr 23(3):297–324CrossRefGoogle Scholar
  3. Heilmann R (2003) A branch-and-bound procedure for the multi-mode resource-constrained project scheduling problem with minimum and maximum time lags. Eur J Oper Res 144(2):348–365CrossRefGoogle Scholar
  4. Kolisch R, Schwindt C, Sprecher A (1999) Benchmark instances for project scheduling problems. In: Wȩglarz J (ed) Project scheduling: recent models, algorithms and applications. Kluwer Academic Publishers, Dordrecht, pp 213–238Google Scholar
  5. Schwindt C (1998a) Generation of resource-constrained project scheduling problems subject to temporal constraints. Technical Report WIOR-543, University of KarlsruheGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Illa Weiss
    • 1
  1. 1.Clausthal-ZellerfeldGermany

Personalised recommendations