current theta: 0.650303932101 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:02 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 1502 rows and 1502 columns Presolve time: 0.06s Presolved: 3055 rows, 3121 columns, 9095 nonzeros Variable types: 0 continuous, 3121 integer (3121 binary) Root relaxation: objective 0.000000e+00, 579 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 (1500 simplex iterations) in 0.09 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, 4, 11, 14, 20, 33, 65] edges [(37, 33), (39, 14), (29, 20), (2, 3), (40, 65), (28, 11), (33, 33), (41, 33), (30, 65), (55, 33), (10, 33), (15, 4), (9, 20), (52, 20), (22, 11), (19, 3), (51, 33), (16, 4), (63, 3), (1, 4), (54, 3), (47, 65), (20, 20), (31, 20), (24, 3), (48, 33), (43, 4), (53, 4), (13, 3), (65, 20), (27, 3), (8, 14), (62, 3), (58, 33), (66, 33), (4, 4), (11, 65), (32, 3), (6, 33), (42, 14), (60, 65), (25, 33), (49, 3), (50, 20), (7, 3), (26, 3), (23, 20), (17, 3), (18, 20), (61, 3), (0, 33), (64, 14), (57, 33), (21, 20), (46, 4), (12, 3), (36, 33), (3, 3), (45, 65), (44, 14), (59, 4), (14, 33), (38, 3), (34, 33), (56, 14), (35, 11), (5, 14)] current theta: 0.325151966051 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:02 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3414 rows and 3418 columns Presolve time: 0.01s Presolved: 1143 rows, 1205 columns, 3355 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1205 integer (1205 binary) Root relaxation: objective 0.000000e+00, 396 iterations, 0.00 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 (676 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 [10, 21, 28, 30, 42, 64, 66] edges [(1, 64), (66, 66), (46, 64), (27, 64), (11, 28), (43, 64), (39, 66), (33, 66), (53, 64), (31, 21), (25, 66), (32, 64), (8, 64), (24, 30), (58, 42), (64, 64), (44, 66), (15, 64), (0, 66), (28, 42), (48, 42), (9, 66), (52, 28), (61, 64), (55, 66), (19, 30), (20, 28), (59, 64), (65, 42), (60, 64), (13, 30), (34, 66), (40, 64), (51, 66), (42, 42), (18, 42), (12, 30), (35, 42), (21, 21), (63, 30), (22, 42), (45, 28), (37, 66), (50, 42), (26, 64), (23, 42), (2, 28), (47, 66), (38, 64), (3, 21), (14, 66), (57, 42), (41, 66), (7, 30), (62, 30), (5, 64), (6, 64), (29, 28), (17, 64), (54, 30), (30, 30), (10, 42), (56, 66), (4, 64), (36, 64), (49, 30), (16, 64)] current theta: 0.162575983025 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:02 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 4114 rows and 4180 columns Presolve time: 0.01s Presolved: 443 rows, 443 columns, 1199 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 443 integer (442 binary) Root relaxation: cutoff, 502 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 (502 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.243863974538 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:02 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3794 rows and 3816 columns Presolve time: 0.01s Presolved: 763 rows, 807 columns, 2197 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 807 integer (807 binary) Root relaxation: cutoff, 761 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 (761 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.284507970294 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:02 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3618 rows and 3625 columns Presolve time: 0.01s Presolved: 939 rows, 998 columns, 2740 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 998 integer (998 binary) Root relaxation: objective 0.000000e+00, 510 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 (510 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 [21, 22, 28, 30, 40, 64, 66] edges [(66, 66), (1, 40), (46, 40), (35, 28), (27, 64), (11, 21), (43, 40), (39, 66), (62, 21), (33, 66), (22, 22), (48, 22), (53, 64), (31, 21), (25, 66), (58, 22), (32, 64), (8, 40), (10, 22), (24, 30), (65, 21), (64, 64), (44, 66), (0, 66), (15, 40), (3, 30), (52, 28), (50, 22), (28, 28), (17, 40), (55, 66), (19, 30), (20, 28), (59, 64), (61, 30), (60, 64), (13, 30), (40, 64), (51, 66), (34, 22), (23, 28), (42, 28), (18, 28), (12, 30), (21, 21), (4, 40), (63, 30), (45, 28), (37, 66), (26, 64), (2, 28), (47, 66), (38, 64), (14, 66), (41, 66), (7, 30), (36, 40), (5, 64), (6, 64), (29, 28), (54, 30), (30, 30), (56, 66), (57, 22), (49, 30), (9, 22), (16, 64)] current theta: 0.264185972416 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:02 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3696 rows and 3711 columns Presolve time: 0.01s Presolved: 861 rows, 912 columns, 2498 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 912 integer (912 binary) Root relaxation: objective 0.000000e+00, 662 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 (662 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 [21, 29, 30, 40, 55, 57, 58] edges [(0, 55), (1, 40), (46, 40), (66, 55), (17, 30), (11, 21), (43, 40), (47, 58), (41, 55), (62, 21), (9, 58), (55, 55), (32, 30), (60, 40), (31, 21), (44, 55), (25, 55), (57, 57), (8, 40), (24, 30), (65, 21), (64, 40), (15, 40), (39, 55), (3, 30), (14, 55), (26, 58), (51, 55), (22, 57), (38, 40), (61, 30), (53, 40), (28, 29), (5, 58), (45, 29), (58, 58), (27, 40), (34, 58), (10, 58), (12, 30), (20, 29), (23, 57), (52, 58), (21, 21), (4, 40), (33, 55), (13, 58), (63, 30), (42, 57), (59, 40), (6, 58), (18, 57), (29, 29), (56, 55), (7, 30), (36, 40), (37, 55), (35, 29), (50, 57), (19, 21), (54, 30), (30, 30), (48, 57), (2, 29), (49, 30), (40, 40), (16, 40)] current theta: 0.254024973477 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:02 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3736 rows and 3754 columns Presolve time: 0.01s Presolved: 821 rows, 869 columns, 2375 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 869 integer (869 binary) Root relaxation: objective 0.000000e+00, 738 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 (1620 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 [1, 2, 22, 30, 62, 64, 66] edges [(66, 66), (46, 64), (27, 64), (29, 2), (17, 30), (23, 22), (39, 66), (19, 62), (28, 2), (33, 66), (13, 62), (22, 22), (42, 22), (48, 22), (11, 2), (53, 64), (25, 66), (58, 22), (32, 64), (10, 22), (8, 64), (65, 2), (24, 30), (21, 62), (64, 64), (44, 66), (0, 66), (50, 22), (55, 66), (45, 2), (18, 22), (59, 64), (61, 30), (60, 64), (52, 22), (31, 2), (40, 64), (51, 66), (34, 22), (1, 1), (12, 30), (15, 1), (43, 1), (63, 30), (37, 66), (26, 64), (3, 62), (47, 66), (38, 64), (14, 66), (41, 66), (7, 30), (62, 30), (5, 64), (6, 64), (35, 2), (20, 2), (54, 30), (30, 30), (56, 66), (2, 2), (57, 22), (4, 64), (36, 64), (49, 30), (9, 22), (16, 64)] current theta: 0.248944474007 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:02 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3774 rows and 3793 columns Presolve time: 0.01s Presolved: 783 rows, 830 columns, 2260 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 830 integer (830 binary) Root relaxation: cutoff, 759 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 (759 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.251484723742 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:02 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3760 rows and 3778 columns Presolve time: 0.01s Presolved: 797 rows, 845 columns, 2303 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 845 integer (845 binary) Root relaxation: cutoff, 703 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 (703 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.25275484861 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:02 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3742 rows and 3760 columns Presolve time: 0.01s Presolved: 815 rows, 863 columns, 2357 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 863 integer (863 binary) Root relaxation: cutoff, 19 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 (19 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 [1, 2, 22, 30, 62, 64, 66] edges [(66, 66), (46, 64), (27, 64), (29, 2), (17, 30), (23, 22), (39, 66), (19, 62), (28, 2), (33, 66), (13, 62), (22, 22), (42, 22), (48, 22), (11, 2), (53, 64), (25, 66), (58, 22), (32, 64), (10, 22), (8, 64), (65, 2), (24, 30), (21, 62), (64, 64), (44, 66), (0, 66), (50, 22), (55, 66), (45, 2), (18, 22), (59, 64), (61, 30), (60, 64), (52, 22), (31, 2), (40, 64), (51, 66), (34, 22), (1, 1), (12, 30), (15, 1), (43, 1), (63, 30), (37, 66), (26, 64), (3, 62), (47, 66), (38, 64), (14, 66), (41, 66), (7, 30), (62, 30), (5, 64), (6, 64), (35, 2), (20, 2), (54, 30), (30, 30), (56, 66), (2, 2), (57, 22), (4, 64), (36, 64), (49, 30), (9, 22), (16, 64)] current theta: 0.252119786176 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:02 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3752 rows and 3770 columns Presolve time: 0.01s Presolved: 805 rows, 853 columns, 2327 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 853 integer (853 binary) Root relaxation: objective 0.000000e+00, 692 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 (1583 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, 22, 32, 38, 40, 62, 66] edges [(66, 66), (12, 32), (46, 40), (49, 38), (29, 2), (23, 22), (43, 40), (60, 38), (39, 66), (33, 66), (13, 62), (22, 22), (5, 40), (42, 22), (48, 22), (11, 2), (7, 62), (25, 66), (58, 22), (8, 40), (10, 22), (65, 2), (26, 32), (21, 62), (54, 62), (30, 62), (44, 66), (0, 66), (6, 40), (15, 40), (64, 38), (50, 22), (1, 38), (62, 62), (55, 66), (38, 40), (45, 2), (18, 22), (53, 40), (52, 22), (31, 2), (51, 66), (34, 22), (27, 38), (40, 38), (24, 62), (4, 40), (59, 40), (37, 66), (19, 32), (63, 32), (3, 62), (32, 32), (47, 66), (14, 66), (41, 66), (36, 40), (61, 32), (28, 22), (17, 38), (35, 2), (20, 2), (56, 66), (2, 2), (57, 22), (9, 22), (16, 40)] current theta: 0.251802254959 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:02 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3756 rows and 3774 columns Presolve time: 0.01s Presolved: 801 rows, 849 columns, 2315 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 849 integer (849 binary) Root relaxation: cutoff, 40 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 (40 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 [2, 22, 32, 38, 40, 62, 66] edges [(66, 66), (12, 32), (46, 40), (49, 38), (29, 2), (23, 22), (43, 40), (60, 38), (39, 66), (33, 66), (13, 62), (22, 22), (5, 40), (42, 22), (48, 22), (11, 2), (7, 62), (25, 66), (58, 22), (8, 40), (10, 22), (65, 2), (26, 32), (21, 62), (54, 62), (30, 62), (44, 66), (0, 66), (6, 40), (15, 40), (64, 38), (50, 22), (1, 38), (62, 62), (55, 66), (38, 40), (45, 2), (18, 22), (53, 40), (52, 22), (31, 2), (51, 66), (34, 22), (27, 38), (40, 38), (24, 62), (4, 40), (59, 40), (37, 66), (19, 32), (63, 32), (3, 62), (32, 32), (47, 66), (14, 66), (41, 66), (36, 40), (61, 32), (28, 22), (17, 38), (35, 2), (20, 2), (56, 66), (2, 2), (57, 22), (9, 22), (16, 40)] current theta: 0.251643489351 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:02 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3758 rows and 3776 columns Presolve time: 0.01s Presolved: 799 rows, 847 columns, 2309 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 847 integer (847 binary) Root relaxation: cutoff, 742 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 (742 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.251722872155 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:02 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3756 rows and 3774 columns Presolve time: 0.01s Presolved: 801 rows, 849 columns, 2315 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 849 integer (849 binary) Root relaxation: cutoff, 40 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 (40 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 [2, 22, 32, 38, 40, 62, 66] edges [(66, 66), (12, 32), (46, 40), (49, 38), (29, 2), (23, 22), (43, 40), (60, 38), (39, 66), (33, 66), (13, 62), (22, 22), (5, 40), (42, 22), (48, 22), (11, 2), (7, 62), (25, 66), (58, 22), (8, 40), (10, 22), (65, 2), (26, 32), (21, 62), (54, 62), (30, 62), (44, 66), (0, 66), (6, 40), (15, 40), (64, 38), (50, 22), (1, 38), (62, 62), (55, 66), (38, 40), (45, 2), (18, 22), (53, 40), (52, 22), (31, 2), (51, 66), (34, 22), (27, 38), (40, 38), (24, 62), (4, 40), (59, 40), (37, 66), (19, 32), (63, 32), (3, 62), (32, 32), (47, 66), (14, 66), (41, 66), (36, 40), (61, 32), (28, 22), (17, 38), (35, 2), (20, 2), (56, 66), (2, 2), (57, 22), (9, 22), (16, 40)]