current theta: 0.6189403204 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:50 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 1444 rows and 1444 columns Presolve time: 0.05s Presolved: 2979 rows, 3044 columns, 8868 nonzeros Variable types: 0 continuous, 3044 integer (3044 binary) Root relaxation: objective 0.000000e+00, 490 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 (857 simplex iterations) in 0.07 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 [4, 32, 35, 43, 45, 61, 64] edges [(1, 64), (8, 45), (2, 64), (9, 64), (30, 64), (42, 64), (27, 45), (50, 35), (11, 64), (28, 64), (32, 43), (44, 45), (14, 64), (41, 64), (21, 45), (17, 35), (55, 64), (29, 64), (43, 43), (63, 45), (24, 45), (53, 64), (54, 64), (4, 45), (34, 64), (51, 64), (45, 45), (49, 35), (64, 64), (22, 64), (15, 35), (56, 45), (35, 35), (19, 64), (20, 64), (12, 35), (62, 64), (38, 35), (47, 64), (59, 64), (57, 35), (65, 35), (60, 64), (40, 64), (58, 64), (5, 35), (13, 45), (48, 64), (52, 45), (25, 64), (31, 4), (33, 43), (23, 64), (39, 64), (46, 45), (26, 64), (7, 64), (37, 43), (6, 64), (10, 35), (18, 35), (3, 64), (36, 64), (0, 43), (16, 64), (61, 45)] current theta: 0.3094701602 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:50 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3320 rows and 3320 columns Presolve time: 0.01s Presolved: 1103 rows, 1168 columns, 3240 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1168 integer (1168 binary) Root relaxation: objective 0.000000e+00, 762 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 (1449 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, 11, 27, 37, 58, 63, 64] edges [(2, 64), (40, 11), (9, 37), (60, 11), (21, 27), (10, 27), (50, 5), (1, 11), (39, 27), (63, 63), (29, 64), (3, 58), (52, 63), (18, 5), (7, 37), (25, 37), (31, 27), (22, 11), (54, 64), (59, 11), (17, 27), (42, 37), (64, 64), (51, 11), (0, 37), (65, 37), (15, 27), (45, 58), (49, 63), (33, 64), (37, 37), (47, 64), (19, 58), (44, 58), (32, 37), (57, 63), (35, 27), (58, 58), (34, 58), (48, 27), (14, 27), (53, 37), (28, 58), (4, 58), (23, 64), (41, 37), (61, 58), (62, 11), (38, 5), (56, 27), (55, 58), (8, 27), (30, 11), (20, 37), (27, 5), (24, 63), (43, 11), (26, 37), (6, 64), (5, 5), (36, 64), (16, 58), (12, 5), (46, 5), (11, 37), (13, 27)] current theta: 0.1547350801 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:50 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 4012 rows and 4013 columns Presolve time: 0.01s Presolved: 411 rows, 475 columns, 1167 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 475 integer (474 binary) Root relaxation: cutoff, 416 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 (416 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.23210262015 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:50 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3680 rows and 3680 columns Presolve time: 0.01s Presolved: 743 rows, 808 columns, 2160 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 808 integer (808 binary) Root relaxation: cutoff, 950 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 (950 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.270786390175 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:50 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3526 rows and 3526 columns Presolve time: 0.01s Presolved: 897 rows, 962 columns, 2622 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 962 integer (962 binary) Root relaxation: objective 0.000000e+00, 841 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 (1456 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 [18, 24, 25, 27, 28, 33, 45] edges [(52, 24), (50, 18), (1, 33), (45, 33), (63, 24), (2, 45), (51, 45), (5, 18), (60, 25), (18, 18), (31, 24), (21, 18), (33, 33), (10, 27), (34, 45), (39, 27), (20, 25), (43, 25), (53, 33), (37, 25), (46, 18), (44, 28), (59, 25), (11, 25), (19, 45), (42, 25), (12, 18), (40, 25), (36, 45), (15, 27), (24, 24), (38, 18), (28, 28), (54, 45), (4, 28), (9, 33), (55, 45), (32, 25), (26, 25), (65, 18), (41, 25), (35, 27), (17, 18), (23, 28), (48, 27), (6, 33), (14, 27), (49, 24), (3, 45), (27, 27), (25, 33), (16, 45), (62, 25), (58, 28), (47, 45), (56, 27), (30, 25), (8, 27), (57, 24), (61, 28), (7, 33), (64, 28), (22, 25), (0, 18), (29, 28), (13, 27)] current theta: 0.251444505163 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:50 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3610 rows and 3610 columns Presolve time: 0.01s Presolved: 813 rows, 878 columns, 2370 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 878 integer (878 binary) Root relaxation: objective 0.000000e+00, 765 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 (765 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 [11, 18, 27, 29, 33, 34, 57] edges [(44, 34), (50, 18), (1, 33), (45, 33), (60, 11), (5, 18), (19, 34), (10, 57), (18, 18), (21, 18), (49, 57), (33, 33), (41, 33), (58, 34), (25, 11), (39, 27), (52, 34), (20, 11), (53, 33), (31, 27), (46, 18), (22, 11), (37, 11), (57, 57), (59, 11), (51, 33), (17, 27), (30, 33), (3, 34), (42, 11), (12, 18), (15, 18), (16, 34), (38, 18), (9, 33), (34, 34), (23, 29), (32, 11), (63, 57), (28, 29), (54, 34), (4, 29), (35, 18), (65, 18), (48, 27), (47, 34), (55, 34), (6, 33), (14, 27), (61, 29), (27, 27), (62, 11), (29, 29), (2, 33), (56, 27), (8, 27), (43, 11), (7, 33), (36, 33), (0, 18), (11, 11), (26, 11), (40, 33), (24, 57), (13, 27), (64, 29)] current theta: 0.241773562656 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:50 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3642 rows and 3642 columns Presolve time: 0.01s Presolved: 781 rows, 846 columns, 2274 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 846 integer (846 binary) Root relaxation: cutoff, 830 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 (830 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.246609033909 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:50 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3622 rows and 3622 columns Presolve time: 0.01s Presolved: 801 rows, 866 columns, 2334 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 866 integer (866 binary) Root relaxation: cutoff, 832 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 (832 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.249026769536 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:50 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3612 rows and 3612 columns Presolve time: 0.01s Presolved: 811 rows, 876 columns, 2364 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 876 integer (876 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 [11, 18, 27, 29, 33, 34, 57] edges [(44, 34), (50, 18), (1, 33), (45, 33), (60, 11), (5, 18), (19, 34), (10, 57), (18, 18), (21, 18), (49, 57), (33, 33), (41, 33), (58, 34), (25, 11), (39, 27), (52, 34), (20, 11), (53, 33), (31, 27), (46, 18), (22, 11), (37, 11), (57, 57), (59, 11), (51, 33), (17, 27), (30, 33), (3, 34), (42, 11), (12, 18), (15, 18), (16, 34), (38, 18), (9, 33), (34, 34), (23, 29), (32, 11), (63, 57), (28, 29), (54, 34), (4, 29), (35, 18), (65, 18), (48, 27), (47, 34), (55, 34), (6, 33), (14, 27), (61, 29), (27, 27), (62, 11), (29, 29), (2, 33), (56, 27), (8, 27), (43, 11), (7, 33), (36, 33), (0, 18), (11, 11), (26, 11), (40, 33), (24, 57), (13, 27), (64, 29)] current theta: 0.247817901723 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:50 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3620 rows and 3620 columns Presolve time: 0.01s Presolved: 803 rows, 868 columns, 2340 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 868 integer (868 binary) Root relaxation: objective 0.000000e+00, 811 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 (811 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 [11, 17, 18, 29, 33, 55, 57] edges [(50, 18), (1, 33), (58, 55), (39, 17), (10, 57), (52, 55), (18, 18), (49, 57), (33, 33), (41, 33), (5, 17), (47, 55), (55, 55), (20, 11), (44, 55), (53, 33), (21, 17), (22, 11), (37, 11), (57, 57), (59, 11), (51, 33), (30, 33), (56, 17), (34, 55), (8, 17), (42, 11), (12, 18), (15, 18), (13, 17), (38, 18), (9, 33), (23, 29), (32, 11), (48, 17), (63, 57), (3, 55), (60, 33), (27, 17), (28, 29), (4, 29), (35, 18), (65, 18), (54, 55), (6, 33), (61, 29), (25, 33), (46, 17), (62, 11), (29, 29), (2, 33), (17, 17), (14, 17), (19, 55), (43, 11), (7, 33), (16, 55), (36, 33), (45, 55), (0, 18), (31, 55), (11, 11), (26, 11), (40, 33), (24, 57), (64, 29)] current theta: 0.247213467816 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:50 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3622 rows and 3622 columns Presolve time: 0.01s Presolved: 801 rows, 866 columns, 2334 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 866 integer (866 binary) Root relaxation: cutoff, 832 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 (832 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.247515684769 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:50 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3620 rows and 3620 columns Presolve time: 0.01s Presolved: 803 rows, 868 columns, 2340 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 868 integer (868 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 [11, 17, 18, 29, 33, 55, 57] edges [(50, 18), (1, 33), (58, 55), (39, 17), (10, 57), (52, 55), (18, 18), (49, 57), (33, 33), (41, 33), (5, 17), (47, 55), (55, 55), (20, 11), (44, 55), (53, 33), (21, 17), (22, 11), (37, 11), (57, 57), (59, 11), (51, 33), (30, 33), (56, 17), (34, 55), (8, 17), (42, 11), (12, 18), (15, 18), (13, 17), (38, 18), (9, 33), (23, 29), (32, 11), (48, 17), (63, 57), (3, 55), (60, 33), (27, 17), (28, 29), (4, 29), (35, 18), (65, 18), (54, 55), (6, 33), (61, 29), (25, 33), (46, 17), (62, 11), (29, 29), (2, 33), (17, 17), (14, 17), (19, 55), (43, 11), (7, 33), (16, 55), (36, 33), (45, 55), (0, 18), (31, 55), (11, 11), (26, 11), (40, 33), (24, 57), (64, 29)] current theta: 0.247364576293 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:50 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3622 rows and 3622 columns Presolve time: 0.01s Presolved: 801 rows, 866 columns, 2334 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 866 integer (866 binary) Root relaxation: cutoff, 832 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 (832 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.247440130531 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:50 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3620 rows and 3620 columns Presolve time: 0.01s Presolved: 803 rows, 868 columns, 2340 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 868 integer (868 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 [11, 17, 18, 29, 33, 55, 57] edges [(50, 18), (1, 33), (58, 55), (39, 17), (10, 57), (52, 55), (18, 18), (49, 57), (33, 33), (41, 33), (5, 17), (47, 55), (55, 55), (20, 11), (44, 55), (53, 33), (21, 17), (22, 11), (37, 11), (57, 57), (59, 11), (51, 33), (30, 33), (56, 17), (34, 55), (8, 17), (42, 11), (12, 18), (15, 18), (13, 17), (38, 18), (9, 33), (23, 29), (32, 11), (48, 17), (63, 57), (3, 55), (60, 33), (27, 17), (28, 29), (4, 29), (35, 18), (65, 18), (54, 55), (6, 33), (61, 29), (25, 33), (46, 17), (62, 11), (29, 29), (2, 33), (17, 17), (14, 17), (19, 55), (43, 11), (7, 33), (16, 55), (36, 33), (45, 55), (0, 18), (31, 55), (11, 11), (26, 11), (40, 33), (24, 57), (64, 29)]