“…We give below some indications on how to adapt some metaheuristics to the linear ordering problem. Other applications can be found in Belloni and Lucena (2004), Campos et al (1999Campos et al ( , 2001, Chaovalitwongse and Pardalos (1997), Hudry (1998), Congram (2000), Gamboa et al (2006), Garcia et al (2006), González andPérez-Brito (2001), Huang and Lim (2003), Hudry (1989), Laguna et al (1999), Stützle (2003, 2004).…”