current theta: 0.602355849519 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:39 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 1410 rows and 1410 columns Presolve time: 0.05s Presolved: 2623 rows, 2685 columns, 7803 nonzeros Variable types: 0 continuous, 2685 integer (2685 binary) Root relaxation: objective 0.000000e+00, 517 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.00% - 0s Explored 0 nodes (1282 simplex iterations) in 0.08 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 [10, 22, 28, 32, 33, 47, 56] edges [(16, 47), (38, 22), (12, 32), (54, 56), (6, 56), (35, 10), (15, 33), (47, 47), (52, 33), (60, 47), (11, 56), (55, 10), (48, 47), (41, 56), (22, 22), (37, 32), (14, 56), (43, 32), (20, 47), (57, 47), (49, 56), (1, 56), (62, 32), (13, 47), (19, 22), (28, 56), (0, 10), (50, 22), (33, 56), (44, 10), (46, 47), (59, 22), (31, 33), (18, 22), (53, 47), (27, 22), (17, 32), (45, 22), (4, 10), (30, 10), (2, 22), (36, 32), (61, 33), (21, 32), (42, 32), (26, 56), (23, 56), (24, 56), (25, 32), (40, 28), (29, 56), (58, 47), (5, 56), (9, 47), (34, 56), (51, 56), (10, 56), (32, 28), (3, 56), (56, 56), (39, 33), (8, 56), (7, 32)] current theta: 0.30117792476 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:39 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3056 rows and 3069 columns Presolve time: 0.01s Presolved: 977 rows, 1026 columns, 2852 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1026 integer (1026 binary) Root relaxation: objective 1.776357e-15, 682 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.00% - 0s Explored 0 nodes (1168 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 [4, 5, 28, 38, 42, 47, 50] edges [(61, 38), (24, 28), (0, 5), (49, 38), (35, 28), (59, 42), (13, 42), (11, 28), (47, 47), (51, 28), (25, 38), (48, 47), (3, 28), (36, 42), (17, 42), (5, 38), (2, 42), (62, 42), (1, 5), (54, 28), (6, 28), (20, 47), (58, 42), (37, 38), (45, 38), (41, 5), (43, 42), (23, 38), (31, 38), (55, 4), (14, 28), (44, 38), (9, 5), (28, 28), (26, 38), (16, 5), (53, 47), (33, 38), (4, 4), (50, 50), (42, 42), (18, 42), (19, 38), (52, 38), (32, 38), (40, 38), (7, 38), (34, 28), (10, 28), (22, 42), (29, 4), (30, 47), (39, 38), (57, 42), (21, 38), (27, 42), (15, 38), (56, 28), (38, 38), (8, 28), (12, 5), (60, 50), (46, 5)] current theta: 0.15058896238 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:39 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3652 rows and 3713 columns Presolve time: 0.01s Presolved: 381 rows, 382 columns, 1022 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 382 integer (381 binary) Root relaxation: cutoff, 408 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 (408 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.22588344357 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:39 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3380 rows and 3407 columns Presolve time: 0.01s Presolved: 653 rows, 688 columns, 1866 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 688 integer (688 binary) Root relaxation: cutoff, 661 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 (661 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.263530684165 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:39 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3230 rows and 3250 columns Presolve time: 0.01s Presolved: 803 rows, 845 columns, 2323 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 845 integer (845 binary) Root relaxation: objective 0.000000e+00, 768 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.00% - 0s Explored 0 nodes (1326 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 [15, 26, 30, 39, 42, 50, 54] edges [(42, 39), (13, 42), (48, 30), (61, 15), (26, 26), (11, 54), (57, 39), (36, 42), (44, 26), (17, 42), (37, 39), (45, 39), (34, 54), (5, 26), (21, 15), (39, 42), (28, 54), (16, 42), (38, 26), (58, 42), (14, 54), (18, 39), (27, 50), (49, 26), (31, 26), (46, 26), (41, 26), (54, 54), (23, 26), (6, 54), (19, 39), (24, 54), (33, 26), (15, 15), (7, 39), (9, 26), (52, 15), (40, 26), (53, 30), (50, 50), (29, 30), (1, 26), (51, 54), (59, 39), (3, 54), (56, 54), (8, 54), (4, 30), (25, 15), (22, 42), (62, 39), (35, 54), (55, 30), (32, 39), (20, 50), (0, 54), (12, 39), (2, 39), (47, 30), (10, 54), (30, 30), (43, 39), (60, 50)] current theta: 0.244707063867 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:39 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3308 rows and 3331 columns Presolve time: 0.01s Presolved: 725 rows, 764 columns, 2086 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 764 integer (764 binary) Root relaxation: cutoff, 586 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 (586 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.254118874016 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:39 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3270 rows and 3291 columns Presolve time: 0.01s Presolved: 763 rows, 804 columns, 2202 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 804 integer (804 binary) Root relaxation: objective 0.000000e+00, 672 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.00% - 0s Explored 0 nodes (672 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 [5, 7, 13, 20, 21, 28, 30] edges [(13, 13), (24, 28), (0, 5), (59, 7), (35, 28), (11, 28), (48, 30), (45, 5), (39, 7), (42, 13), (51, 28), (3, 28), (22, 13), (62, 7), (40, 5), (7, 7), (60, 13), (25, 21), (1, 5), (54, 28), (61, 7), (6, 28), (12, 7), (16, 13), (23, 5), (41, 5), (20, 20), (14, 28), (52, 7), (15, 21), (33, 21), (9, 5), (28, 28), (47, 20), (26, 5), (17, 13), (58, 13), (37, 7), (31, 5), (49, 5), (43, 7), (53, 30), (29, 30), (2, 13), (27, 13), (21, 21), (50, 20), (34, 28), (10, 28), (4, 30), (38, 5), (55, 30), (19, 7), (44, 5), (56, 28), (32, 5), (5, 5), (30, 30), (57, 13), (8, 28), (36, 7), (18, 7), (46, 5)] current theta: 0.249412968942 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:39 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3290 rows and 3312 columns Presolve time: 0.01s Presolved: 743 rows, 783 columns, 2141 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 783 integer (783 binary) Root relaxation: objective 0.000000e+00, 721 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.00% - 0s Explored 0 nodes (721 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 [5, 7, 13, 20, 21, 29, 54] edges [(13, 13), (0, 5), (59, 7), (45, 5), (39, 7), (42, 13), (11, 54), (22, 13), (62, 7), (40, 5), (7, 7), (25, 21), (34, 54), (61, 7), (12, 7), (28, 54), (9, 29), (16, 13), (23, 5), (14, 54), (41, 5), (20, 20), (30, 29), (55, 29), (52, 7), (15, 21), (33, 21), (47, 20), (54, 54), (26, 5), (6, 54), (17, 13), (60, 20), (24, 54), (58, 13), (37, 7), (31, 5), (49, 5), (43, 7), (4, 29), (51, 54), (2, 13), (3, 54), (27, 13), (56, 54), (21, 21), (8, 54), (50, 20), (1, 54), (38, 5), (53, 29), (29, 29), (35, 54), (19, 7), (44, 5), (10, 54), (48, 29), (32, 5), (5, 5), (57, 13), (36, 7), (18, 7), (46, 5)] current theta: 0.247060016404 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:39 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3302 rows and 3325 columns Presolve time: 0.01s Presolved: 731 rows, 770 columns, 2104 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 770 integer (770 binary) Root relaxation: cutoff, 697 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 (697 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.248236492673 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:39 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3296 rows and 3319 columns Presolve time: 0.01s Presolved: 737 rows, 776 columns, 2122 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 776 integer (776 binary) Root relaxation: cutoff, 597 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 (597 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.248824730807 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:39 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3294 rows and 3316 columns Presolve time: 0.01s Presolved: 739 rows, 779 columns, 2129 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 779 integer (779 binary) Root relaxation: cutoff, 648 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 (648 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.249118849874 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:39 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3292 rows and 3314 columns Presolve time: 0.01s Presolved: 741 rows, 781 columns, 2135 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 781 integer (781 binary) Root relaxation: cutoff, 23 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.00000 -1.00000 - - 0s Explored 0 nodes (23 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 [5, 7, 13, 20, 21, 29, 54] edges [(13, 13), (0, 5), (59, 7), (45, 5), (39, 7), (42, 13), (11, 54), (22, 13), (62, 7), (40, 5), (7, 7), (25, 21), (34, 54), (61, 7), (12, 7), (28, 54), (9, 29), (16, 13), (23, 5), (14, 54), (41, 5), (20, 20), (30, 29), (55, 29), (52, 7), (15, 21), (33, 21), (47, 20), (54, 54), (26, 5), (6, 54), (17, 13), (60, 20), (24, 54), (58, 13), (37, 7), (31, 5), (49, 5), (43, 7), (4, 29), (51, 54), (2, 13), (3, 54), (27, 13), (56, 54), (21, 21), (8, 54), (50, 20), (1, 54), (38, 5), (53, 29), (29, 29), (35, 54), (19, 7), (44, 5), (10, 54), (48, 29), (32, 5), (5, 5), (57, 13), (36, 7), (18, 7), (46, 5)] current theta: 0.248971790341 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:39 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3294 rows and 3316 columns Presolve time: 0.01s Presolved: 739 rows, 779 columns, 2129 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 779 integer (779 binary) Root relaxation: cutoff, 648 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 (648 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.249045320108 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:39 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3292 rows and 3314 columns Presolve time: 0.01s Presolved: 741 rows, 781 columns, 2135 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 781 integer (781 binary) Root relaxation: cutoff, 23 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.00000 -1.00000 - - 0s Explored 0 nodes (23 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 [5, 7, 13, 20, 21, 29, 54] edges [(13, 13), (0, 5), (59, 7), (45, 5), (39, 7), (42, 13), (11, 54), (22, 13), (62, 7), (40, 5), (7, 7), (25, 21), (34, 54), (61, 7), (12, 7), (28, 54), (9, 29), (16, 13), (23, 5), (14, 54), (41, 5), (20, 20), (30, 29), (55, 29), (52, 7), (15, 21), (33, 21), (47, 20), (54, 54), (26, 5), (6, 54), (17, 13), (60, 20), (24, 54), (58, 13), (37, 7), (31, 5), (49, 5), (43, 7), (4, 29), (51, 54), (2, 13), (3, 54), (27, 13), (56, 54), (21, 21), (8, 54), (50, 20), (1, 54), (38, 5), (53, 29), (29, 29), (35, 54), (19, 7), (44, 5), (10, 54), (48, 29), (32, 5), (5, 5), (57, 13), (36, 7), (18, 7), (46, 5)]