Coupling ant colony systems with strong local searches

► Enhanced ant colony system, a variant of the ant colony system framework is proposed. ► The new framework provides a better integration with strong local search procedures. ► Experimental results for the team orienteering problem with time windows are proposed. ► Experimental results for the sequential ordering problem are proposed. ► Experimental results for the probabilistic traveling salesman problem are proposed.