“…The method can also be used for solving optimisation problems (Rubinstein, 1999(Rubinstein, , 2001). The Cross-Entropy method has been successfully applied to a wide range of combinatorial and continuous optimisation problems (Dubin, 2002;Lieber, 1998;Margolin, 2002;Rubinstein, 1999), including problems in reliability theory (Lieber, Rubinstein, and Elmakis, 1997), buffer allocation (Alon et al, 2005), telecommunication systems (de Boer, 2000;de Boer, Kroese, and Rubinstein, 2004;de Boer and Nicola, 2002;de Boer, Nicola, and Rubinstein, 2000), neural computation (Dubin, 2002), control and navigation (Helvik and Wittner, 2001;Wittner and Helvik, 2002), DNA sequence alignment (Keith and Kroese, 2002), scheduling (de Mello and Rubinstein, 2002;Margolin, 2002) and Max-Cut and bipartition problems (Rubinstein, 2002). A short review of the basic ideas behind the Cross-Entropy method is given at the end of this section, but for details we refer to the book on Cross-Entropy , and the tutorial in de Boer et al (2005).…”