Increase performance of Tabu Search

[mck-]

Profile results of Tabu Search on solomon100 with 300 iterations (Tue 13 Mar, 2012)
(Open-VRP v 0.5 -- Intel(R) Core(TM) i5 CPU M 520 @ 2.40GHz -- 4GB)

seconds  |     gc     |     consed    |    calls    |  sec/call  |  name  

---

26.118 |      0.936 | 1,311,487,712 |  25,107,886 |   0.000001 | ROUTE-INDICES
17.093 |      0.000 |       106,344 |  21,381,787 |   0.000001 | NODE-DISTANCE
 9.436 |      0.000 |        80,008 |   9,638,717 |   0.000001 | NODE
 9.335 |      0.156 |   170,091,848 |  21,381,787 |   0.000000 | OPEN-VRP.UTIL::DISTANCE-COORDS
 8.428 |      0.000 |        74,248 |   8,049,010 |   0.000001 | VEHICLE
 5.399 |      0.024 |    63,482,488 |   9,869,463 |   0.000001 | TIME-AFTER-SERVING-NODE
 5.348 |      0.000 |         4,248 |  13,122,868 |   0.000000 | NODE-ID
 5.091 |      0.000 |    12,483,496 |     366,157 |   0.000014 | SORT-IGNORE-NIL
 4.544 |      0.000 |         4,568 |  11,639,224 |   0.000000 | NODE-END
 4.447 |      0.116 |   130,699,528 |     365,677 |   0.000012 | OPEN-VRP.ALGO::GENERATE-INSERTION-MOVES
 4.168 |      0.000 |             0 |  10,220,055 |   0.000000 | MOVE-FITNESS
 3.508 |      0.000 |           256 |   9,638,959 |   0.000000 | PROBLEM-NETWORK
 3.468 |      0.000 |         4,504 |   8,538,766 |   0.000000 | PROBLEM-FLEET
 2.780 |      0.000 |           728 |   6,581,171 |   0.000000 | VEHICLE-ROUTE
 2.694 |      0.000 |        19,616 |   2,724,639 |   0.000001 | NODE-ON-ROUTEP
 2.571 |      0.000 |       105,504 |   1,617,893 |   0.000002 | EMPTY-ROUTEP
 2.559 |      0.012 |    28,142,048 |     436,600 |   0.000006 | ONE-DESTINATIONP
 1.839 |      0.000 |         4,440 |   2,575,481 |   0.000001 | IN-CAPACITYP
 1.621 |      0.004 |    30,858,912 |   1,308,832 |   0.000001 | DISTANCE
 1.604 |      0.000 |             8 |   3,138,302 |   0.000001 | PROBLEM-TO-DEPOT
 1.188 |      0.000 |            48 |   2,724,639 |   0.000000 | (SETF MOVE-FITNESS)
 1.129 |      0.000 |             0 |   2,532,335 |   0.000000 | NODE-DEMAND
 0.625 |      0.000 |     9,587,304 |     122,321 |   0.000005 | OPEN-VRP.UTIL::GET-FROM-LIST

[mck-]

Latest profile report -- a total of 67% performance increase since first profile!

seconds | gc | consed | calls | sec/call | name

 3.437 |      0.556 | 1,579,606,944 |      24,401 |   0.000141 | MAP0-N
 1.099 |      0.000 |     8,100,648 |     506,863 |   0.000002 | OPEN-VRP.ALGO::ROUTE-FROM
 0.846 |      0.024 |    64,999,872 |   9,869,875 |   0.000000 | TIME-AFTER-SERVING-NODE
 0.613 |      0.000 |         4,416 |   2,633,583 |   0.000000 | IN-CAPACITYP
 0.489 |      0.000 |           592 |  10,339,677 |   0.000000 | MOVE-FITNESS
 0.440 |      0.016 |    40,009,152 |   1,473,863 |   0.000000 | DISTANCE
 0.434 |      0.016 |    39,365,000 |           1 |   0.434189 | PLOT-SOLUTION
 0.432 |      0.008 |    22,722,632 |     395,640 |   0.000001 | OPEN-VRP.ALGO::GENERATE-INSERTION-MOVES
 0.344 |      0.016 |    31,572,048 |     505,400 |   0.000001 | ONE-DESTINATIONP
 0.315 |      0.000 |         5,912 |   1,668,087 |   0.000000 | EMPTY-ROUTEP
 0.312 |      0.048 |   169,998,760 |  21,309,182 |   0.000000 | OPEN-VRP.UTIL::DISTANCE-COORDS
 0.200 |      0.024 |    80,683,144 |          10 |   0.019998 | OPEN-VRP.UTIL::DRAW-LEGEND-ITEM
 0.176 |      0.052 |    66,820,824 |   2,793,941 |   0.000000 | MAKE-INSERTION-MOVE
 0.100 |      0.000 |           440 |     539,485 |   0.000000 | OPEN-VRP.ALGO::ROUTE-TO
 0.098 |      0.008 |     9,928,688 |     149,080 |   0.000001 | OPEN-VRP.UTIL::GET-FROM-LIST
 0.021 |      0.000 |        20,472 |     198,116 |   0.000000 | OPEN-VRP.UTIL::VRP-OBJECT
 0.007 |      0.000 |             0 |       2,668 |   0.000003 | IS-TABUP
 0.004 |      0.000 |             0 |         301 |   0.000013 | LOG-MODE
 0.004 |      0.000 |             0 |         544 |   0.000007 | (SETF TS-CANDIDATE-LIST)
 0.003 |      0.000 |        24,576 |         850 |   0.000004 | SUM
 0.003 |      0.000 |        57,336 |         600 |   0.000005 | REMOVE-NODE-ID
 0.002 |      0.000 |             0 |       2,793 |   0.000001 | TS-PARAMETER-F
 0.002 |      0.000 |             0 |       3,028 |   0.000001 | TS-TABU-LIST
 0.001 |      0.000 |             0 |         300 |   0.000004 | OPEN-VRP.ALGO::REMOVE-AFFECTED-MOVES
 0.000 |      0.040 |    45,546,376 |     395,640 |   0.000000 | GET-BEST-INSERTION-MOVE-IN-VEHICLE