For pt. I see ibid., vol.14, no.5, p.245-54 (2000). An introduction to mathematical programming based methods was given in the first tutorial of this three-part series. This second part covers major modern heuristic optimisation techniques and their integration and comparison with other methods. This paper discusses evolutionary algorithms; simulated annealing; tabu search; ant colony search; neural networks; and fuzzy programming.