Scientific Research An Academic Publisher
OPEN ACCESS
Add your e-mail address to receive free newsletters from SCIRP.
Select Journal AA AAD AAR AASoci AAST ABB ABC ABCR ACES ACS ACT AD ADR AE AER AHS AID AiM AIT AJAC AJC AJCC AJCM AJIBM AJMB AJOR AJPS ALAMT ALC ALS AM AMI AMPC ANP APD APE APM ARS ARSci AS ASM BLR CC CE CellBio ChnStd CM CMB CN CRCM CS CSTA CUS CWEEE Detection EMAE ENG EPE ETSN FMAR FNS GEP GIS GM Graphene GSC Health IB ICA IIM IJAA IJAMSC IJCCE IJCM IJCNS IJG IJIDS IJIS IJMNTA IJMPCERO IJNM IJOC IJOHNS InfraMatics JACEN JAMP JASMI JBBS JBCPR JBiSE JBM JBNB JBPC JCC JCDSA JCPT JCT JDAIP JDM JEAS JECTC JEMAA JEP JFCMV JFRM JGIS JHEPGC JHRSS JIBTVA JILSA JIS JMF JMGBND JMMCE JMP JPEE JQIS JSBS JSEA JSEMAT JSIP JSS JSSM JST JTR JTST JTTs JWARP LCE MC ME MI MME MNSMS MPS MR MRC MRI MSA MSCE NJGC NM NR NS OALib OALibJ ODEM OJA OJAB OJAcct OJAnes OJAP OJApo OJAppS OJAPr OJAS OJBD OJBIPHY OJBM OJC OJCB OJCD OJCE OJCM OJD OJDer OJDM OJE OJEE OJEM OJEMD OJEpi OJER OJF OJFD OJG OJGas OJGen OJI OJIC OJIM OJINM OJL OJM OJMC OJMetal OJMH OJMI OJMIP OJML OJMM OJMN OJMP OJMS OJMSi OJN OJNeph OJO OJOG OJOGas OJOp OJOph OJOPM OJOTS OJPathology OJPC OJPChem OJPed OJPM OJPP OJPS OJPsych OJRA OJRad OJRD OJRM OJS OJSS OJSST OJST OJSTA OJTR OJTS OJU OJVM OPJ POS PP PST PSYCH SAR SCD SGRE SM SN SNL Soft SS TEL TI UOAJ VP WET WJA WJCD WJCMP WJCS WJET WJM WJNS WJNSE WJNST WJV WSN YM
More>>
S. Basu, “Tabu Search Implementation on Traveling Salesman Problem and Its Variations: A Literature Survey,” American Journal of Operations Research, Vol. 2 No. 2, 2012, pp. 163-173. doi:10.4236/ajor.2012.22019
has been cited by the following article:
TITLE: A New Approach to the Optimization of the CVRP through Genetic Algorithms
AUTHORS: Mariano Frutos, Fernando Tohmé
KEYWORDS: Vehicle Routing Problem; Genetic Algorithms; Modeling; Optimization
JOURNAL NAME: American Journal of Operations Research, Vol.2 No.4, November 30, 2012
ABSTRACT: This paper presents a new approach to the analysis of complex distribution problems under capacity constraints. These problems are known in the literature as CVRPs (Capacitated Vehicle Routing Problems). The procedure introduced in this paper optimizes a transformed variant of a CVRP. It starts generating feasible clusters and codifies their ordering. In the next stage the procedure feeds this information into a genetic algorithm for its optimization. This makes the algorithm independent of the constraints and improves its performance. Van Breedam problems have been used to test this technique. While the results obtained are similar to those in other works, the processing times are longer.
Related Articles:
Information in the Traveling Salesman Problem
Gilad Barach, Hugo Fort, Yoni Mehlman, Fredy Zypman
DOI: 10.4236/am.2012.38138 5,113 Downloads 7,925 Views Citations
Pub. Date: August 1, 2012
ISPO: A New Way to Solve Traveling Salesman Problem
Xiaohua Wang, Aiqin Mu, Shisong Zhu
DOI: 10.4236/ica.2013.42017 6,003 Downloads 8,154 Views Citations
Pub. Date: May 24, 2013
Solving a Traveling Salesman Problem with a Flower Structure
Gabriele Martino
DOI: 10.4236/jamp.2014.27079 3,079 Downloads 4,225 Views Citations
Pub. Date: June 25, 2014
An Application of the Hungarian Algorithm to Solve Traveling Salesman Problem
Janusz Czopik
DOI: 10.4236/ajcm.2019.92005 557 Downloads 927 Views Citations
Pub. Date: June 11, 2019
A Multilevel Tabu Search for the Maximum Satisfiability Problem
Noureddine Bouhmala, Sirar Salih
DOI: 10.4236/ijcns.2012.510068 3,967 Downloads 5,902 Views Citations
Pub. Date: October 31, 2012
