Skip to content

Increase performance of Tabu Search #19

@mck-

Description

@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

Metadata

Metadata

Assignees

No one assigned

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions