“…In this field it is possible to find a lot of problems denominated NP-Hard, that is mean that the problem does not have a solution in Polynomial Time. For instance, problems such as Multi-depot vehicle routing problem (Lim & Wang, 2005), delivery and pickup vehicle routing problem with time windows (Wang & Lang, 2008), multi-depot vehicle routing problem with weight-related costs (Fung et al, 2009), Railway Traveling Salesman Problem (Hu & Raidl, 2008), Heterogeneous, Multiple Depot, Multiple Traveling Salesman Problem (Oberlin et al, 2009) and Traveling Salesman with Multi-agent (Wang & Xu, 2009) are categorized as NP-Hard problems.…”