current theta: 0.667333528265 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:07 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 1366 rows and 1366 columns Presolve time: 0.05s Presolved: 2795 rows, 2858 columns, 8318 nonzeros Variable types: 0 continuous, 2858 integer (2858 binary) Root relaxation: objective 0.000000e+00, 408 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (707 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [34, 38, 40, 41, 44, 45, 63] edges [(46, 40), (49, 38), (26, 63), (55, 41), (52, 40), (31, 45), (0, 44), (40, 41), (33, 40), (54, 38), (58, 63), (37, 41), (5, 40), (34, 63), (10, 63), (50, 41), (28, 41), (35, 41), (39, 45), (4, 45), (8, 40), (21, 44), (41, 41), (17, 41), (47, 41), (60, 41), (20, 40), (36, 63), (12, 63), (29, 34), (25, 63), (51, 41), (6, 63), (62, 40), (30, 41), (61, 34), (1, 44), (14, 45), (2, 41), (59, 41), (38, 63), (27, 40), (24, 41), (3, 63), (48, 44), (9, 40), (13, 44), (22, 63), (32, 41), (63, 41), (7, 40), (53, 63), (45, 41), (42, 63), (18, 63), (15, 38), (43, 41), (23, 34), (19, 63), (56, 63), (11, 44), (44, 44), (57, 41), (16, 40)] current theta: 0.333666764132 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:07 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3012 rows and 3012 columns Presolve time: 0.01s Presolved: 1149 rows, 1212 columns, 3380 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1212 integer (1212 binary) Root relaxation: objective 0.000000e+00, 568 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (1134 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 7, 38, 44, 58, 60, 62] edges [(29, 44), (61, 38), (57, 60), (22, 7), (42, 60), (49, 38), (46, 58), (34, 62), (60, 2), (43, 58), (63, 60), (39, 7), (19, 62), (0, 44), (4, 62), (45, 60), (33, 58), (7, 7), (54, 38), (13, 62), (26, 7), (18, 38), (27, 58), (40, 60), (56, 58), (32, 58), (8, 58), (12, 62), (50, 2), (9, 44), (10, 60), (23, 38), (48, 60), (37, 60), (62, 62), (14, 44), (2, 58), (51, 60), (52, 44), (30, 2), (3, 60), (58, 2), (6, 7), (31, 2), (5, 44), (59, 60), (35, 60), (20, 44), (28, 60), (41, 58), (21, 38), (17, 58), (25, 60), (1, 60), (15, 38), (47, 44), (55, 60), (38, 38), (36, 7), (11, 62), (44, 62), (16, 58), (53, 44), (24, 7)] current theta: 0.166833382066 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:07 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3730 rows and 3730 columns Presolve time: 0.01s Presolved: 431 rows, 494 columns, 1228 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 494 integer (494 binary) Root relaxation: cutoff, 475 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (475 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.250250073099 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:07 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3436 rows and 3436 columns Presolve time: 0.01s Presolved: 725 rows, 788 columns, 2108 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 788 integer (788 binary) Root relaxation: objective 0.000000e+00, 879 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (1385 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [5, 14, 18, 39, 46, 48, 56] edges [(0, 14), (30, 56), (4, 14), (42, 46), (59, 56), (14, 5), (35, 56), (18, 18), (52, 5), (21, 18), (41, 56), (25, 48), (8, 46), (62, 14), (19, 14), (55, 5), (61, 18), (57, 48), (53, 5), (46, 46), (29, 14), (31, 48), (11, 5), (24, 39), (28, 56), (15, 18), (33, 46), (9, 5), (38, 18), (1, 48), (37, 46), (63, 5), (27, 46), (51, 5), (54, 18), (32, 46), (49, 18), (60, 56), (7, 39), (36, 39), (26, 39), (22, 39), (23, 18), (6, 46), (47, 48), (40, 56), (39, 39), (20, 56), (34, 5), (45, 56), (58, 46), (17, 39), (50, 56), (43, 56), (2, 56), (3, 48), (16, 46), (13, 14), (44, 14), (10, 56), (5, 5), (56, 56), (48, 48), (12, 14)] current theta: 0.208541727583 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:07 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3598 rows and 3598 columns Presolve time: 0.01s Presolved: 563 rows, 626 columns, 1624 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 626 integer (626 binary) Root relaxation: cutoff, 610 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (610 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.229395900341 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:07 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3514 rows and 3514 columns Presolve time: 0.01s Presolved: 647 rows, 710 columns, 1874 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 710 integer (710 binary) Root relaxation: cutoff, 713 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (713 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.23982298672 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:07 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3476 rows and 3476 columns Presolve time: 0.01s Presolved: 685 rows, 748 columns, 1988 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 748 integer (748 binary) Root relaxation: cutoff, 816 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (816 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.24503652991 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:07 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3458 rows and 3458 columns Presolve time: 0.01s Presolved: 703 rows, 766 columns, 2042 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 766 integer (766 binary) Root relaxation: cutoff, 757 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (757 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.247643301505 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:07 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3448 rows and 3448 columns Presolve time: 0.01s Presolved: 713 rows, 776 columns, 2072 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 776 integer (776 binary) Root relaxation: objective 0.000000e+00, 746 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (1209 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 6, 18, 40, 44, 51, 62] edges [(29, 62), (25, 3), (45, 40), (34, 62), (20, 3), (32, 6), (43, 40), (48, 3), (18, 18), (19, 62), (52, 62), (0, 44), (21, 18), (4, 44), (13, 62), (39, 6), (10, 40), (60, 40), (61, 18), (53, 51), (12, 44), (5, 51), (7, 6), (37, 40), (1, 3), (22, 51), (8, 6), (6, 6), (15, 18), (31, 3), (38, 18), (41, 40), (59, 3), (50, 3), (62, 62), (26, 51), (2, 40), (14, 62), (54, 18), (17, 6), (49, 18), (46, 6), (9, 3), (58, 40), (16, 6), (55, 44), (27, 40), (63, 51), (23, 18), (56, 40), (30, 51), (35, 3), (36, 6), (24, 6), (3, 3), (51, 51), (42, 40), (47, 44), (57, 3), (11, 62), (44, 62), (33, 6), (40, 40), (28, 51)] current theta: 0.246339915707 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:07 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3454 rows and 3454 columns Presolve time: 0.01s Presolved: 707 rows, 770 columns, 2054 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 770 integer (770 binary) Root relaxation: objective 0.000000e+00, 754 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (754 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [8, 11, 14, 18, 22, 48, 56] edges [(0, 14), (37, 56), (30, 56), (32, 8), (17, 8), (59, 56), (35, 56), (18, 18), (21, 18), (24, 8), (52, 11), (41, 56), (25, 48), (22, 22), (19, 14), (27, 8), (36, 8), (51, 22), (61, 18), (57, 48), (29, 14), (31, 48), (26, 22), (28, 56), (46, 8), (15, 18), (38, 18), (7, 8), (1, 48), (54, 18), (33, 8), (42, 8), (49, 18), (60, 56), (34, 22), (63, 22), (16, 8), (23, 18), (11, 14), (47, 48), (40, 56), (8, 8), (20, 56), (9, 11), (45, 56), (62, 11), (50, 56), (4, 11), (43, 56), (2, 56), (3, 48), (14, 14), (13, 14), (53, 56), (44, 14), (39, 22), (10, 56), (5, 14), (55, 11), (56, 56), (48, 48), (12, 14), (6, 8), (58, 8)] current theta: 0.245688222808 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:07 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3456 rows and 3456 columns Presolve time: 0.01s Presolved: 705 rows, 768 columns, 2048 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 768 integer (768 binary) Root relaxation: cutoff, 729 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (729 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.246014069258 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:07 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3456 rows and 3456 columns Presolve time: 0.01s Presolved: 705 rows, 768 columns, 2048 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 768 integer (768 binary) Root relaxation: cutoff, 729 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (729 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.246176992482 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:07 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3454 rows and 3454 columns Presolve time: 0.01s Presolved: 707 rows, 770 columns, 2054 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 770 integer (770 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [8, 11, 14, 18, 22, 48, 56] edges [(0, 14), (37, 56), (30, 56), (32, 8), (17, 8), (59, 56), (35, 56), (18, 18), (21, 18), (24, 8), (52, 11), (41, 56), (25, 48), (22, 22), (19, 14), (27, 8), (36, 8), (51, 22), (61, 18), (57, 48), (29, 14), (31, 48), (26, 22), (28, 56), (46, 8), (15, 18), (38, 18), (7, 8), (1, 48), (54, 18), (33, 8), (42, 8), (49, 18), (60, 56), (34, 22), (63, 22), (16, 8), (23, 18), (11, 14), (47, 48), (40, 56), (8, 8), (20, 56), (9, 11), (45, 56), (62, 11), (50, 56), (4, 11), (43, 56), (2, 56), (3, 48), (14, 14), (13, 14), (53, 56), (44, 14), (39, 22), (10, 56), (5, 14), (55, 11), (56, 56), (48, 48), (12, 14), (6, 8), (58, 8)] current theta: 0.24609553087 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:07 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3456 rows and 3456 columns Presolve time: 0.01s Presolved: 705 rows, 768 columns, 2048 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 768 integer (768 binary) Root relaxation: cutoff, 729 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (729 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap -