This short paper provides a simple introduction on how a simulation model implemented in Microsoft Excel® can be optimised using Visual Basic for Applications (VBA) programming and the compressed simulated annealing algorithm (Ohlmann et al., 2004; Ohlmann and Thomas, 2007). The standard simulated annealing procedure enters as a special case. Practical advice for determining the parameters that guide the stochastic search process in an annealing algorithm is also given.