... several applications of the CE method to combinatorial optimization, namely the max-cut, the bipartition and the TSP We demonstrate numerically the efficiency of the C E method and its fast convergence ... ,n} and a set of edges E between the nodes, partition the nodes of the graph into two arbitrary subsets V1 and V such that the sum of 254 THE CROSS-ENTROPY METHOD the weights (costs) ctI of the ... study the variability in the solutions, each problem was repeated 10 times In the table, rnin, mean and mux denote the smallest (that is, best), average, and largest of the 10 estimates for the...