current theta: 0.67183854055 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:26 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 2122 rows and 2122 columns Presolve time: 0.09s Presolved: 4041 rows, 4118 columns, 12042 nonzeros Variable types: 0 continuous, 4118 integer (4118 binary) Root relaxation: objective 0.000000e+00, 465 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 (1117 simplex iterations) in 0.11 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 [16, 30, 34, 48, 50, 57, 64, 74] edges [(2, 64), (29, 48), (72, 30), (34, 57), (19, 34), (56, 74), (21, 74), (39, 64), (0, 30), (71, 74), (62, 74), (4, 74), (6, 74), (59, 74), (52, 30), (63, 30), (66, 48), (7, 30), (43, 48), (73, 30), (31, 34), (48, 57), (74, 16), (77, 74), (11, 48), (57, 57), (53, 16), (23, 74), (69, 30), (28, 57), (17, 74), (58, 64), (14, 16), (47, 57), (13, 74), (10, 34), (64, 48), (54, 74), (65, 57), (41, 48), (42, 74), (27, 64), (8, 30), (49, 64), (45, 57), (67, 57), (70, 16), (12, 48), (25, 16), (18, 48), (51, 57), (15, 50), (5, 64), (37, 34), (30, 30), (75, 48), (68, 48), (16, 74), (46, 48), (44, 74), (24, 30), (33, 50), (9, 57), (36, 48), (76, 57), (61, 30), (1, 74), (32, 74), (26, 48), (40, 74), (60, 74), (20, 30), (38, 74), (35, 74), (22, 34), (50, 74), (3, 64), (55, 50)] current theta: 0.335919270275 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:26 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 4626 rows and 4629 columns Presolve time: 0.02s Presolved: 1537 rows, 1611 columns, 4527 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1611 integer (1611 binary) Root relaxation: objective 0.000000e+00, 781 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 (1270 simplex iterations) in 0.04 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 [25, 30, 31, 42, 43, 51, 72, 77] edges [(23, 51), (1, 77), (66, 25), (55, 42), (31, 77), (56, 77), (20, 72), (63, 72), (77, 77), (25, 42), (74, 42), (50, 51), (0, 42), (38, 77), (47, 77), (76, 51), (52, 77), (13, 42), (43, 51), (42, 25), (10, 72), (21, 25), (27, 77), (3, 77), (39, 31), (49, 77), (15, 42), (35, 42), (67, 51), (37, 77), (34, 77), (70, 51), (51, 51), (22, 77), (44, 25), (24, 77), (17, 42), (73, 77), (64, 51), (26, 43), (58, 77), (2, 77), (54, 42), (11, 43), (18, 51), (69, 77), (57, 43), (72, 72), (33, 77), (4, 30), (9, 77), (30, 30), (32, 42), (60, 77), (28, 51), (46, 51), (7, 42), (12, 51), (8, 77), (45, 25), (75, 51), (53, 42), (5, 77), (71, 77), (61, 72), (29, 25), (19, 31), (40, 72), (59, 51), (16, 25), (68, 51), (48, 43), (14, 42), (41, 25), (65, 77), (62, 25), (6, 25), (36, 51)] current theta: 0.167959635137 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:26 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5624 rows and 5697 columns Presolve time: 0.01s Presolved: 539 rows, 543 columns, 1465 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 543 integer (543 binary) Root relaxation: cutoff, 621 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 (621 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.251939452706 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:26 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5140 rows and 5159 columns Presolve time: 0.01s Presolved: 1023 rows, 1081 columns, 2969 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1081 integer (1081 binary) Root relaxation: objective 0.000000e+00, 1008 iterations, 0.02 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 (1514 simplex iterations) in 0.04 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, 20, 25, 43, 52, 55, 70, 76] edges [(49, 52), (60, 52), (33, 52), (66, 25), (75, 70), (1, 76), (50, 70), (17, 25), (38, 76), (64, 76), (74, 55), (47, 76), (2, 3), (0, 20), (67, 43), (5, 3), (7, 55), (24, 52), (4, 20), (42, 25), (73, 3), (8, 52), (31, 3), (21, 25), (77, 52), (12, 76), (14, 55), (61, 52), (34, 76), (39, 3), (40, 20), (76, 76), (54, 25), (28, 70), (46, 43), (35, 20), (43, 70), (23, 70), (44, 25), (36, 70), (18, 70), (30, 20), (37, 3), (13, 25), (26, 70), (20, 20), (59, 70), (41, 70), (70, 70), (11, 43), (15, 20), (52, 52), (58, 3), (57, 43), (3, 3), (68, 70), (9, 76), (51, 76), (69, 3), (32, 55), (45, 70), (10, 52), (55, 55), (72, 52), (63, 20), (19, 3), (29, 25), (56, 52), (16, 25), (22, 3), (71, 76), (27, 3), (48, 43), (53, 55), (62, 25), (25, 25), (65, 76), (6, 25)] current theta: 0.209949543922 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:26 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5406 rows and 5453 columns Presolve time: 0.01s Presolved: 757 rows, 787 columns, 2143 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 787 integer (787 binary) Root relaxation: cutoff, 745 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 (745 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.230944498314 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:26 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5290 rows and 5321 columns Presolve time: 0.01s Presolved: 873 rows, 919 columns, 2507 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 919 integer (919 binary) Root relaxation: cutoff, 820 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 (820 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.24144197551 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:26 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5218 rows and 5241 columns Presolve time: 0.01s Presolved: 945 rows, 999 columns, 2731 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 999 integer (999 binary) Root relaxation: objective 0.000000e+00, 880 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 (1505 simplex iterations) in 0.04 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 [7, 20, 21, 22, 43, 45, 52, 71] edges [(49, 52), (47, 71), (60, 52), (7, 7), (33, 52), (59, 45), (12, 7), (58, 22), (45, 45), (15, 7), (65, 71), (73, 71), (71, 71), (51, 43), (66, 45), (13, 7), (54, 7), (1, 71), (16, 21), (0, 20), (67, 43), (69, 71), (24, 52), (3, 22), (4, 20), (9, 71), (8, 52), (77, 52), (75, 7), (55, 7), (6, 21), (61, 52), (38, 71), (40, 20), (41, 45), (50, 7), (46, 43), (35, 20), (53, 7), (26, 45), (30, 20), (43, 43), (32, 21), (19, 22), (17, 21), (20, 20), (5, 22), (11, 43), (27, 22), (74, 7), (34, 71), (52, 52), (28, 45), (57, 43), (64, 43), (22, 71), (68, 43), (70, 43), (44, 45), (62, 21), (25, 21), (10, 52), (72, 52), (36, 43), (2, 71), (76, 71), (56, 52), (37, 22), (48, 43), (31, 71), (42, 21), (21, 21), (18, 43), (14, 7), (23, 45), (39, 71), (29, 45), (63, 52)] current theta: 0.236193236912 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:26 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5256 rows and 5282 columns Presolve time: 0.01s Presolved: 907 rows, 958 columns, 2614 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 958 integer (958 binary) Root relaxation: objective 0.000000e+00, 907 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 (1497 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 [23, 25, 27, 40, 43, 52, 55, 76] edges [(49, 52), (5, 27), (60, 52), (33, 52), (73, 27), (31, 27), (30, 40), (66, 25), (1, 76), (22, 27), (17, 25), (27, 27), (4, 40), (51, 43), (64, 76), (37, 27), (0, 55), (47, 76), (67, 43), (7, 55), (24, 52), (35, 40), (8, 52), (21, 25), (77, 52), (12, 76), (14, 55), (61, 52), (34, 76), (3, 27), (76, 76), (46, 43), (69, 27), (44, 25), (15, 55), (58, 27), (39, 27), (43, 43), (2, 27), (13, 25), (74, 25), (20, 40), (11, 43), (36, 23), (52, 52), (18, 23), (57, 43), (42, 55), (41, 23), (19, 27), (38, 52), (23, 23), (9, 76), (68, 43), (28, 23), (70, 23), (32, 55), (75, 23), (10, 52), (55, 55), (72, 52), (54, 23), (59, 23), (29, 25), (56, 52), (16, 25), (71, 76), (45, 23), (26, 23), (48, 43), (50, 23), (53, 55), (62, 25), (25, 25), (65, 76), (6, 25), (63, 52), (40, 40)] current theta: 0.233568867613 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:26 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5268 rows and 5295 columns Presolve time: 0.01s Presolved: 895 rows, 945 columns, 2577 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 945 integer (945 binary) Root relaxation: cutoff, 96 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 (96 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 [23, 25, 27, 40, 43, 52, 55, 76] edges [(49, 52), (5, 27), (60, 52), (33, 52), (73, 27), (31, 27), (30, 40), (66, 25), (1, 76), (22, 27), (17, 25), (27, 27), (4, 40), (51, 43), (64, 76), (37, 27), (0, 55), (47, 76), (67, 43), (7, 55), (24, 52), (35, 40), (8, 52), (21, 25), (77, 52), (12, 76), (14, 55), (61, 52), (34, 76), (3, 27), (76, 76), (46, 43), (69, 27), (44, 25), (15, 55), (58, 27), (39, 27), (43, 43), (2, 27), (13, 25), (74, 25), (20, 40), (11, 43), (36, 23), (52, 52), (18, 23), (57, 43), (42, 55), (41, 23), (19, 27), (38, 52), (23, 23), (9, 76), (68, 43), (28, 23), (70, 23), (32, 55), (75, 23), (10, 52), (55, 55), (72, 52), (54, 23), (59, 23), (29, 25), (56, 52), (16, 25), (71, 76), (45, 23), (26, 23), (48, 43), (50, 23), (53, 55), (62, 25), (25, 25), (65, 76), (6, 25), (63, 52), (40, 40)] current theta: 0.232256682963 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:26 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5280 rows and 5309 columns Presolve time: 0.01s Presolved: 883 rows, 931 columns, 2539 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 931 integer (931 binary) Root relaxation: cutoff, 86 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 (86 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 [23, 25, 27, 40, 43, 52, 55, 76] edges [(49, 52), (5, 27), (60, 52), (33, 52), (73, 27), (31, 27), (30, 40), (66, 25), (1, 76), (22, 27), (17, 25), (27, 27), (4, 40), (51, 43), (64, 76), (37, 27), (0, 55), (47, 76), (67, 43), (7, 55), (24, 52), (35, 40), (8, 52), (21, 25), (77, 52), (12, 76), (14, 55), (61, 52), (34, 76), (3, 27), (76, 76), (46, 43), (69, 27), (44, 25), (15, 55), (58, 27), (39, 27), (43, 43), (2, 27), (13, 25), (74, 25), (20, 40), (11, 43), (36, 23), (52, 52), (18, 23), (57, 43), (42, 55), (41, 23), (19, 27), (38, 52), (23, 23), (9, 76), (68, 43), (28, 23), (70, 23), (32, 55), (75, 23), (10, 52), (55, 55), (72, 52), (54, 23), (59, 23), (29, 25), (56, 52), (16, 25), (71, 76), (45, 23), (26, 23), (48, 43), (50, 23), (53, 55), (62, 25), (25, 25), (65, 76), (6, 25), (63, 52), (40, 40)] current theta: 0.231600590639 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:26 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5286 rows and 5316 columns Presolve time: 0.01s Presolved: 877 rows, 924 columns, 2520 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 924 integer (924 binary) Root relaxation: cutoff, 88 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 (88 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 [23, 25, 27, 40, 43, 52, 55, 76] edges [(49, 52), (5, 27), (60, 52), (33, 52), (73, 27), (31, 27), (30, 40), (66, 25), (1, 76), (22, 27), (17, 25), (27, 27), (4, 40), (51, 43), (64, 76), (37, 27), (0, 55), (47, 76), (67, 43), (7, 55), (24, 52), (35, 40), (8, 52), (21, 25), (77, 52), (12, 76), (14, 55), (61, 52), (34, 76), (3, 27), (76, 76), (46, 43), (69, 27), (44, 25), (15, 55), (58, 27), (39, 27), (43, 43), (2, 27), (13, 25), (74, 25), (20, 40), (11, 43), (36, 23), (52, 52), (18, 23), (57, 43), (42, 55), (41, 23), (19, 27), (38, 52), (23, 23), (9, 76), (68, 43), (28, 23), (70, 23), (32, 55), (75, 23), (10, 52), (55, 55), (72, 52), (54, 23), (59, 23), (29, 25), (56, 52), (16, 25), (71, 76), (45, 23), (26, 23), (48, 43), (50, 23), (53, 55), (62, 25), (25, 25), (65, 76), (6, 25), (63, 52), (40, 40)] current theta: 0.231272544476 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:26 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5288 rows and 5318 columns Presolve time: 0.01s Presolved: 875 rows, 922 columns, 2514 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 922 integer (922 binary) Root relaxation: cutoff, 780 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 (780 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.231436567558 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:26 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5286 rows and 5316 columns Presolve time: 0.01s Presolved: 877 rows, 924 columns, 2520 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 924 integer (924 binary) Root relaxation: cutoff, 88 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 (88 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 [23, 25, 27, 40, 43, 52, 55, 76] edges [(49, 52), (5, 27), (60, 52), (33, 52), (73, 27), (31, 27), (30, 40), (66, 25), (1, 76), (22, 27), (17, 25), (27, 27), (4, 40), (51, 43), (64, 76), (37, 27), (0, 55), (47, 76), (67, 43), (7, 55), (24, 52), (35, 40), (8, 52), (21, 25), (77, 52), (12, 76), (14, 55), (61, 52), (34, 76), (3, 27), (76, 76), (46, 43), (69, 27), (44, 25), (15, 55), (58, 27), (39, 27), (43, 43), (2, 27), (13, 25), (74, 25), (20, 40), (11, 43), (36, 23), (52, 52), (18, 23), (57, 43), (42, 55), (41, 23), (19, 27), (38, 52), (23, 23), (9, 76), (68, 43), (28, 23), (70, 23), (32, 55), (75, 23), (10, 52), (55, 55), (72, 52), (54, 23), (59, 23), (29, 25), (56, 52), (16, 25), (71, 76), (45, 23), (26, 23), (48, 43), (50, 23), (53, 55), (62, 25), (25, 25), (65, 76), (6, 25), (63, 52), (40, 40)] current theta: 0.231354556017 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:26 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5288 rows and 5318 columns Presolve time: 0.01s Presolved: 875 rows, 922 columns, 2514 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 922 integer (922 binary) Root relaxation: cutoff, 780 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 (780 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 -