Efficient Constraint Handling in Electromagnetism-Like Algorithm for Traveling Salesman Problem with Time Windows

<div class="floats-full-page floats-full-page-other"><h2>Table 7</h2><div class="floats-full-page-caption">Mean CPU time (sec) comparison on the benchmarks.</div><div class="floats-full-page-content"><table class="table-group" id="tab7"><tr><td><table class="table"><tr><td class="thead-hr" colspan="8"><hr /></td></tr><tr class="thead"><td align="left" rowspan="2"></td><td align="left" rowspan="2">CPU MFlops</td><td align="center" colspan="2">Benchmark set 1</td><td align="center" colspan="2">Benchmark set 2</td><td align="center" colspan="2">Benchmark set 3</td></tr><tr class="thead"><td align="center">Reported</td><td align="center">Normalized</td><td align="center">Reported</td><td align="center">Normalized</td><td align="center">Reported</td><td align="center">Normalized</td></tr><tr><td class="thead-hr" colspan="8"><hr /></td></tr><tr><td align="left">EMA-VP</td><td align="center">~500</td><td align="center">2.48</td><td align="center">2.48</td><td align="center">1.43</td><td align="center">1.43</td><td align="center">13.18</td><td align="center">13.18</td></tr><tr><td align="left">Beam-ACO</td><td align="center">~2500</td><td align="center">2.17</td><td align="center">10.85</td><td align="center">0.43</td><td align="center">2.15</td><td align="center">10.74</td><td align="center">53.7</td></tr><tr><td align="left">CA</td><td align="center">~175</td><td align="center">8.33</td><td align="center">2.92</td><td align="center">8.43</td><td align="center">2.95</td><td align="center">19.33</td><td align="center">6.76</td></tr><tr><td align="left">Heuristic</td><td align="center">~200</td><td align="center">5.79</td><td align="center">2.32</td><td align="center">—</td><td align="center">—</td><td align="center">197.18</td><td align="center">78.87</td></tr><tr class="table-tr"><td colspan="8"><hr class="tbody-hr" /></td></tr></table></td></tr></table></div></div>

Table 7 | Efficient Constraint Handling in Electromagnetism-Like Algorithm for Traveling Salesman Problem with Time Windows

title

Table 7: Efficient Constraint Handling in Electromagnetism-Like Algorithm for Traveling Salesman Problem with Time Windows

description

Table 7

About this journal

<p><em>The Scientific World Journal</em> publishes original research, reviews, and clinical studies covering a wide range of subjects in science, technology, and medicine.</p>


Journal profile

Meet the editorial board

<p><em>The Scientific World Journal</em> maintains an Editorial Board of practicing researchers from around the world, to ensure manuscripts are handled by editors who are experts in the field of study.</p>


Editor spotlight

Submit your proposal

Do you think there is an emerging area of research that really needs to be highlighted? Or an existing research area that has been overlooked or would benefit from deeper investigation? Raise the profile of a research area by leading a Special Issue.