Materials for Exercises:

• Exercise 2.8:
  • Implementation of 2-opt, 3-opt and ILS for the TSP
  • TSPLIB, instance pcb3038

• Exercise 4.6
  • Implementation of 2-opt, 3-opt and ILS for the TSP
  • TSPLIB, instance lin318

• Exercise 5.9
  • UBCSAT (includes implementation of Novelty+, see UBCSAT web page for further information and latest version)
    
  • SATLIB, instance bw_large.a

• Exercise 6.5
  • UBCSAT (includes implementations of Novelty+ and SAPS, see UBCSAT web page for further information and latest version)
    
  • SATLIB, Materials g125.18, ais12, logistics.c

• Exercise 7.3
  • UBCSAT (provides implementation framework for MAX-SAT algorithms, see UBCSAT web page for further information and latest version)
    
  • MAX-SAT instance sets rnd100-500/w500-100, rnd100-500/w500-200, rnd100-500/w500-500

• Exercise 8.9
  • Implementation of 2-opt, 3-opt and ILS for the TSP
  • TSPLIB, benchmark instances

• Exercise 8.10
  • Implementation of 2-opt, 3-opt and ILS for the TSP
  • TSPLIB, benchmark instances

• Exercise 9.6
  • Implementation of simple local search for the single-machine minimal weighted completion time problem with release dates
  • Benchmark instances for the single-machine minimal weighted completion time problem with release dates (created using the 'uniform' generator from R. N. Uma's scheduling data page)

[Back to SLS Book Home Page]