ABSTRACTAmixtureoftechniquesispresentedinordertosolveThePhysicalTravelingSalespersonProblemforGECCO-2005Competition.Themethodofsolutionisdividedintwoprincipalparts.ThefirstpartistofindagoodtourusingtheClassicTravelSalesmanproblemwithaCrossEntropyalgorithmandthesecondpartisanhete