API tools faq
paste
Advertisement
sedran

p3_output

sedran
May 29th, 2011
117
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 5.66 KB | None | 0 0
raw download clone embed print report
  1. EXACT with 6 city took 0,0020 seconds. 130,59 length. 1-2-5-3-4-6-1
  2. MST with 6 city took 0,0000 seconds. 140,57 length. 1-2-5-3-6-4-1
  3. Greedy with 6 city took 0,0000 seconds. 140,57 length. 1-2-5-3-6-4-1
  4. 2-OPT with 6 city took 0,0010 seconds. 130,59 length. 1-2-5-3-4-6-1
  5. 3-OPT with 6 city took 0,0010 seconds. 169,33 length. 1-3-2-5-4-6-1
  6.  
  7. EXACT with 8 city took 0,0480 seconds. 151,42 length. 1-2-5-3-8-7-4-6-1
  8. MST with 8 city took 0,0000 seconds. 162,33 length. 1-2-5-3-8-4-7-6-1
  9. Greedy with 8 city took 0,0000 seconds. 162,33 length. 1-2-5-3-8-4-7-6-1
  10. 2-OPT with 8 city took 0,0000 seconds. 151,42 length. 1-6-4-7-8-3-5-2-1
  11. 3-OPT with 8 city took 0,0010 seconds. 183,85 length. 1-5-2-6-4-3-7-8-1
  12.  
  13. EXACT with 10 city took 0,6260 seconds. 157,03 length. 1-10-6-4-7-8-3-5-9-2-1
  14. MST with 10 city took 0,0000 seconds. 171,80 length. 1-2-10-9-5-3-8-4-7-6-1
  15. Greedy with 10 city took 0,0000 seconds. 171,80 length. 1-2-10-9-5-3-8-4-7-6-1
  16. 2-OPT with 10 city took 0,0010 seconds. 158,94 length. 1-5-9-2-10-6-4-7-8-3-1
  17. 3-OPT with 10 city took 0,0010 seconds. 162,83 length. 1-9-5-3-8-7-4-6-2-10-1
  18.  
  19. EXACT with 12 city took 76,7240 seconds. 172,44 length. 1-10-11-12-6-4-7-8-3-5-9-2-1
  20. MST with 12 city took 0,0000 seconds. 195,52 length. 1-2-10-9-5-11-3-8-4-7-6-12-1
  21. Greedy with 12 city took 0,0000 seconds. 193,50 length. 1-2-10-11-3-8-4-7-6-12-9-5-1
  22. 2-OPT with 12 city took 0,0010 seconds. 176,01 length. 1-9-5-2-10-12-6-4-7-8-3-11-1
  23. 3-OPT with 12 city took 0,0010 seconds. 210,52 length. 1-2-9-10-5-11-3-4-7-8-6-12-1
  24.  
  25. MST with 40 city took 0,0020 seconds. 479,20 length. 1-2-33-10-36-37-40-9-15-5-16-20-19-29-11-32-3-31-26-6-22-24-27-38-4-8-7-17-21-14-28-12-13-25-30-35-39-18-23-34-1
  26. Greedy with 40 city took 0,0000 seconds. 425,11 length. 1-2-33-10-36-37-40-35-30-25-39-18-12-6-22-24-27-38-4-8-7-17-21-29-19-20-16-15-5-9-11-32-3-31-26-23-34-14-28-13-1
  27. 2-OPT with 40 city took 0,0010 seconds. 529,23 length. 1-9-15-19-16-5-20-21-17-29-34-23-26-38-8-7-4-27-14-13-28-24-22-6-39-25-30-35-18-12-11-31-3-32-2-33-10-40-37-36-1
  28. 3-OPT with 40 city took 0,0050 seconds. 554,65 length. 1-33-2-29-19-20-5-36-9-10-11-15-16-17-8-4-26-3-23-24-13-22-14-28-27-38-7-21-34-32-31-25-18-39-6-12-30-35-37-40-1
  29.  
  30. MST with 60 city took 0,0060 seconds. 619,64 length. 1-43-2-33-10-36-42-48-55-49-37-59-40-57-35-30-25-39-18-41-9-15-5-47-50-51-32-3-31-26-6-22-24-27-53-38-4-44-8-7-23-14-46-28-60-12-13-45-34-52-56-19-20-16-29-58-21-17-11-54-1
  31. Greedy with 60 city took 0,0000 seconds. 573,37 length. 1-43-2-33-10-36-42-48-55-9-41-15-5-47-49-37-59-40-57-11-54-31-3-32-51-50-34-52-56-19-20-16-29-58-21-17-7-8-44-4-38-53-27-24-22-6-26-23-60-12-13-45-18-39-25-30-35-28-14-46-1
  32. 2-OPT with 60 city took 0,0020 seconds. 768,48 length. 1-2-35-40-36-43-47-48-49-55-5-15-9-42-41-33-10-37-59-25-60-28-14-46-53-38-4-23-44-26-24-22-27-13-12-6-8-34-51-16-20-58-21-7-17-52-29-56-19-50-57-39-30-45-18-32-3-31-54-11-1
  33. 3-OPT with 60 city took 0,0030 seconds. 905,20 length. 1-2-11-59-35-57-6-22-12-30-40-39-13-45-25-18-31-24-26-32-41-42-43-50-51-52-16-15-36-37-55-47-5-9-54-21-29-20-58-19-56-33-10-48-49-3-27-46-14-8-7-17-34-44-23-4-38-53-28-60-1
  34.  
  35. MST with 80 city took 0,0130 seconds. 776,02 length. 1-43-2-33-10-75-11-54-73-36-37-59-40-74-35-30-25-39-18-63-77-45-67-72-57-78-42-48-55-49-41-9-15-5-47-50-51-32-76-31-26-66-23-69-44-68-4-38-53-27-14-46-28-61-80-8-64-17-21-58-29-70-19-20-16-56-52-62-71-7-6-22-24-60-12-65-13-79-3-34-1
  36. Greedy with 80 city took 0,0010 seconds. 742,87 length. 1-43-2-33-10-75-11-54-78-57-59-40-74-35-30-25-39-18-72-63-77-12-60-65-13-79-24-22-6-26-66-23-69-44-68-4-38-53-27-14-46-80-71-7-64-8-17-21-58-29-70-19-20-16-56-52-34-3-76-32-51-50-41-9-15-5-47-55-48-42-73-36-37-49-31-67-45-28-61-62-1
  37. 2-OPT with 80 city took 0,0020 seconds. 1079,15 length. 1-52-34-44-4-8-76-66-54-78-35-39-18-74-36-9-5-73-42-2-33-59-75-11-10-57-40-72-63-13-22-60-65-67-25-12-30-6-79-24-23-26-27-38-80-61-46-14-53-28-45-77-51-32-31-3-17-71-68-50-69-70-58-21-7-64-62-29-20-19-56-47-49-48-55-37-15-16-41-43-1
  38. 3-OPT with 80 city took 0,0120 seconds. 1090,01 length. 1-5-19-20-21-56-29-64-8-44-68-4-38-26-66-76-32-10-36-75-2-11-59-67-60-25-63-39-35-72-18-45-37-57-78-42-41-43-9-55-73-3-31-54-49-48-47-15-16-62-58-7-34-70-52-51-50-33-40-74-30-12-77-22-24-23-53-14-61-28-27-79-65-13-6-69-17-71-46-80-1
  39.  
  40. MST with 101 city took 0,0320 seconds. 860,09 length. 1-43-2-33-10-75-89-100-37-99-48-55-49-90-81-59-40-57-82-35-30-25-39-18-93-45-67-96-6-22-24-91-28-12-60-65-13-79-77-63-74-72-78-88-73-36-42-83-41-95-15-5-47-9-87-11-54-50-51-84-34-92-64-8-44-68-4-86-80-97-38-53-27-14-46-61-69-23-66-26-71-7-17-21-85-52-101-56-19-20-16-70-29-94-98-62-58-32-76-31-3-1
  41. Greedy with 101 city took 0,0100 seconds. 852,16 length. 1-43-2-33-10-75-87-11-54-78-57-82-59-81-37-99-83-42-73-36-89-100-48-55-9-41-95-15-5-47-49-90-40-74-35-30-25-39-18-93-63-77-12-60-65-13-79-24-22-6-96-67-88-31-76-32-51-84-34-92-64-8-44-68-4-86-80-38-97-27-53-14-46-61-28-91-66-26-23-69-3-50-52-101-56-19-20-70-29-94-62-98-85-21-17-58-7-71-16-72-45-1
  42. 2-OPT with 101 city took 0,0040 seconds. 1436,99 length. 1-30-66-34-8-64-86-27-12-13-93-63-59-74-35-25-82-26-6-22-60-88-67-96-24-80-68-76-54-44-78-39-11-10-33-75-100-37-90-72-40-99-83-55-5-95-50-87-73-9-43-2-89-36-31-51-42-48-49-47-16-57-81-18-77-45-65-79-91-4-53-46-61-28-14-97-21-56-85-17-52-84-15-41-101-3-69-38-23-71-7-70-62-29-98-94-58-20-19-92-32-1
  43. 3-OPT with 101 city took 0,0240 seconds. 1154,41 length. 1-2-100-10-40-59-36-73-33-43-75-54-74-6-96-88-82-35-57-78-25-18-93-63-30-39-72-81-89-99-37-49-48-55-83-11-87-95-41-42-47-90-9-5-70-19-20-16-56-62-98-29-94-85-21-17-92-34-64-68-3-22-66-26-79-12-77-45-13-60-67-65-91-27-28-46-14-61-80-71-7-86-4-8-69-31-32-52-84-51-15-50-76-23-53-38-24-97-44-58-101-1
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement
Public Pastes
Advertisement
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy.  OK, I Understand
Not a member of Pastebin yet?
Sign Up, it unlocks many cool features!