@article{(Open Science Index):https://publications.waset.org/pdf/10001556, title = {Symbiotic Organism Search (SOS) for Solving the Capacitated Vehicle Routing Problem}, author = {Ruskartina Eki and Vincent F. Yu and Santosa Budi and A. A. N. Perwira Redi}, country = {}, institution = {}, abstract = {This paper introduces symbiotic organism search (SOS) for solving capacitated vehicle routing problem (CVRP). SOS is a new approach in metaheuristics fields and never been used to solve discrete problems. A sophisticated decoding method to deal with a discrete problem setting in CVRP is applied using the basic symbiotic organism search (SOS) framework. The performance of the algorithm was evaluated on a set of benchmark instances and compared results with best known solution. The computational results show that the proposed algorithm can produce good solution as a preliminary testing. These results indicated that the proposed SOS can be applied as an alternative to solve the capacitated vehicle routing problem.}, journal = {International Journal of Industrial and Manufacturing Engineering}, volume = {9}, number = {5}, year = {2015}, pages = {873 - 877}, ee = {https://publications.waset.org/pdf/10001556}, url = {https://publications.waset.org/vol/101}, bibsource = {https://publications.waset.org/}, issn = {eISSN: 1307-6892}, publisher = {World Academy of Science, Engineering and Technology}, index = {Open Science Index 101, 2015}, }