current theta: 0.624194253929 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:12 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 2390 rows and 2390 columns Presolve time: 0.13s Presolved: 5267 rows, 5353 columns, 15711 nonzeros Variable types: 0 continuous, 5353 integer (5353 binary) Root relaxation: objective 0.000000e+00, 525 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 (1300 simplex iterations) in 0.16 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 [6, 38, 39, 40, 48, 53, 68, 85, 86] edges [(8, 38), (33, 53), (13, 85), (73, 48), (25, 38), (18, 85), (41, 85), (59, 85), (81, 40), (54, 39), (30, 40), (63, 85), (68, 85), (64, 39), (46, 85), (49, 40), (58, 40), (51, 40), (22, 39), (53, 48), (4, 40), (70, 39), (55, 85), (32, 39), (86, 40), (9, 38), (27, 85), (50, 48), (21, 85), (35, 86), (45, 85), (78, 39), (74, 40), (14, 85), (60, 40), (34, 85), (48, 39), (20, 85), (66, 40), (44, 85), (84, 85), (80, 48), (75, 85), (7, 48), (39, 39), (76, 40), (17, 53), (82, 40), (31, 40), (56, 86), (65, 6), (2, 85), (6, 85), (67, 53), (47, 38), (3, 85), (71, 85), (11, 85), (37, 85), (16, 85), (42, 85), (26, 40), (62, 40), (19, 53), (29, 86), (0, 39), (52, 53), (83, 86), (61, 38), (79, 85), (28, 40), (57, 40), (43, 85), (24, 85), (10, 40), (1, 39), (77, 39), (15, 85), (38, 85), (85, 38), (5, 86), (36, 86), (69, 53), (23, 85), (12, 40), (40, 40), (72, 85)] current theta: 0.312097126964 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:12 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 5728 rows and 5733 columns Presolve time: 0.03s Presolved: 1929 rows, 2010 columns, 5692 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2010 integer (2010 binary) Root relaxation: objective -8.881784e-16, 908 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 (1674 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, 13, 42, 54, 57, 61, 83, 85, 86] edges [(13, 13), (59, 42), (46, 86), (28, 86), (43, 61), (35, 83), (63, 42), (17, 83), (85, 85), (61, 61), (62, 57), (49, 86), (4, 86), (7, 57), (60, 54), (12, 86), (14, 86), (55, 85), (23, 42), (34, 86), (24, 13), (76, 86), (45, 13), (22, 86), (48, 86), (78, 86), (50, 13), (10, 57), (67, 83), (86, 86), (57, 57), (33, 83), (74, 86), (2, 61), (64, 61), (56, 83), (21, 61), (80, 83), (44, 86), (84, 85), (71, 61), (66, 86), (40, 57), (81, 57), (73, 83), (31, 83), (6, 85), (39, 61), (25, 85), (53, 83), (83, 83), (37, 85), (70, 54), (52, 86), (75, 61), (54, 54), (41, 13), (3, 86), (47, 86), (16, 86), (65, 61), (42, 42), (20, 42), (11, 86), (26, 54), (51, 57), (32, 54), (79, 85), (30, 86), (58, 57), (29, 54), (5, 61), (9, 85), (77, 85), (69, 83), (0, 61), (19, 86), (1, 86), (15, 85), (38, 85), (8, 85), (36, 86), (82, 54), (18, 86), (68, 61), (27, 4), (72, 85)] current theta: 0.156048563482 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:12 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 7008 rows and 7083 columns Presolve time: 0.01s Presolved: 649 rows, 660 columns, 1782 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 660 integer (660 binary) Root relaxation: cutoff, 723 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 (723 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.234072845223 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:12 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6448 rows and 6472 columns Presolve time: 0.02s Presolved: 1209 rows, 1271 columns, 3513 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1271 integer (1271 binary) Root relaxation: objective -7.105427e-15, 989 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 (1689 simplex iterations) in 0.05 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 [9, 13, 29, 59, 61, 68, 74, 82, 83] edges [(75, 68), (43, 61), (35, 83), (17, 83), (61, 61), (18, 82), (62, 74), (48, 82), (78, 82), (42, 59), (86, 82), (27, 82), (24, 68), (73, 59), (22, 74), (45, 13), (49, 74), (4, 82), (65, 68), (85, 9), (26, 29), (7, 74), (9, 9), (50, 13), (3, 59), (10, 74), (67, 83), (20, 59), (28, 74), (64, 61), (74, 74), (34, 82), (56, 83), (76, 82), (80, 83), (15, 68), (31, 74), (71, 61), (32, 61), (52, 74), (63, 59), (19, 74), (77, 68), (30, 74), (39, 61), (33, 74), (2, 82), (14, 59), (44, 82), (6, 9), (53, 83), (11, 82), (83, 83), (59, 59), (72, 13), (12, 74), (54, 29), (58, 74), (41, 13), (13, 59), (55, 68), (68, 68), (51, 74), (21, 68), (29, 29), (66, 74), (23, 59), (40, 29), (1, 82), (81, 29), (38, 9), (47, 82), (16, 59), (60, 82), (5, 61), (84, 13), (57, 74), (46, 82), (69, 83), (0, 61), (37, 9), (70, 82), (79, 9), (82, 82), (36, 74), (25, 68), (8, 9)] current theta: 0.195060704353 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:12 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6734 rows and 6778 columns Presolve time: 0.01s Presolved: 923 rows, 965 columns, 2635 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 965 integer (965 binary) Root relaxation: cutoff, 1171 iterations, 0.02 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 (1171 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.214566774788 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:12 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6602 rows and 6636 columns Presolve time: 0.01s Presolved: 1055 rows, 1107 columns, 3041 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1107 integer (1107 binary) Root relaxation: cutoff, 1063 iterations, 0.02 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 (1063 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.224319810006 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:12 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6530 rows and 6559 columns Presolve time: 0.02s Presolved: 1127 rows, 1184 columns, 3262 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1184 integer (1184 binary) Root relaxation: objective -3.552714e-15, 983 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 (1610 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 [9, 26, 42, 55, 56, 61, 63, 66, 82] edges [(66, 66), (59, 42), (17, 56), (43, 61), (74, 66), (61, 61), (48, 82), (80, 56), (20, 63), (52, 66), (86, 82), (19, 66), (27, 82), (23, 42), (18, 63), (4, 82), (85, 9), (77, 55), (9, 9), (83, 56), (26, 26), (63, 63), (84, 55), (28, 63), (58, 66), (54, 26), (64, 61), (34, 82), (76, 82), (21, 61), (51, 66), (71, 61), (3, 63), (24, 55), (32, 61), (69, 56), (53, 56), (81, 66), (39, 61), (13, 63), (2, 82), (22, 66), (49, 66), (44, 82), (15, 55), (78, 66), (7, 66), (6, 9), (11, 82), (25, 55), (57, 66), (75, 61), (33, 56), (30, 63), (65, 61), (40, 26), (36, 66), (42, 42), (14, 63), (67, 56), (45, 55), (68, 55), (1, 82), (38, 9), (50, 63), (35, 56), (47, 82), (60, 82), (5, 61), (29, 26), (62, 66), (55, 55), (41, 63), (73, 42), (12, 66), (46, 82), (31, 56), (0, 61), (70, 82), (79, 9), (72, 55), (16, 63), (82, 82), (8, 9), (37, 55), (10, 66), (56, 56)] current theta: 0.219443292397 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:12 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6562 rows and 6594 columns Presolve time: 0.01s Presolved: 1095 rows, 1149 columns, 3163 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1149 integer (1149 binary) Root relaxation: cutoff, 1225 iterations, 0.02 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 (1225 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.221881551201 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:12 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6548 rows and 6580 columns Presolve time: 0.01s Presolved: 1109 rows, 1163 columns, 3205 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1163 integer (1163 binary) Root relaxation: cutoff, 1196 iterations, 0.02 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 (1196 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.223100680603 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:12 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6538 rows and 6567 columns Presolve time: 0.01s Presolved: 1119 rows, 1176 columns, 3238 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1176 integer (1176 binary) Root relaxation: objective 3.552714e-15, 1092 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 (1854 simplex iterations) in 0.05 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, 9, 18, 23, 52, 55, 56, 58, 61] edges [(50, 18), (49, 52), (17, 56), (34, 18), (63, 18), (66, 52), (45, 18), (43, 61), (61, 61), (4, 1), (26, 58), (80, 56), (54, 1), (52, 58), (3, 18), (20, 56), (16, 18), (11, 18), (85, 9), (77, 55), (9, 9), (74, 52), (46, 61), (22, 58), (83, 56), (7, 52), (57, 58), (58, 52), (84, 55), (14, 18), (64, 61), (28, 56), (21, 61), (86, 1), (47, 1), (70, 61), (71, 61), (24, 55), (81, 58), (69, 56), (53, 56), (60, 1), (39, 61), (40, 58), (27, 18), (30, 56), (15, 55), (6, 9), (12, 52), (25, 55), (41, 18), (75, 61), (51, 52), (76, 1), (33, 56), (65, 61), (29, 58), (19, 52), (67, 56), (36, 52), (23, 23), (68, 55), (38, 9), (35, 56), (18, 18), (5, 61), (10, 52), (55, 55), (2, 18), (13, 18), (44, 18), (59, 23), (42, 23), (32, 1), (31, 56), (0, 61), (62, 52), (1, 1), (73, 23), (79, 9), (82, 1), (72, 55), (78, 58), (48, 1), (8, 9), (37, 55), (56, 56)] current theta: 0.222491115902 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:12 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6542 rows and 6572 columns Presolve time: 0.01s Presolved: 1115 rows, 1171 columns, 3225 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1171 integer (1171 binary) Root relaxation: objective 0.000000e+00, 1277 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 (1277 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 [0, 8, 18, 31, 38, 60, 71, 73, 81] edges [(62, 31), (50, 18), (40, 81), (58, 81), (67, 31), (64, 0), (25, 38), (36, 81), (34, 18), (63, 18), (45, 18), (59, 73), (75, 71), (65, 71), (78, 60), (3, 18), (20, 73), (16, 18), (57, 81), (71, 71), (12, 31), (1, 60), (11, 18), (38, 38), (70, 0), (81, 81), (23, 73), (55, 38), (9, 8), (83, 31), (47, 60), (14, 18), (48, 60), (74, 31), (77, 71), (53, 31), (39, 0), (24, 18), (73, 73), (26, 81), (54, 60), (5, 0), (17, 73), (79, 38), (43, 71), (72, 38), (4, 60), (28, 31), (46, 71), (22, 60), (33, 31), (27, 18), (10, 81), (0, 0), (41, 18), (37, 38), (21, 71), (80, 73), (42, 73), (66, 81), (84, 38), (6, 38), (76, 60), (82, 60), (60, 60), (68, 71), (30, 31), (18, 18), (35, 31), (32, 0), (69, 73), (2, 18), (29, 81), (13, 18), (44, 18), (7, 81), (61, 71), (51, 81), (8, 8), (85, 38), (31, 31), (86, 60), (19, 60), (52, 60), (49, 81), (15, 38), (56, 73)] current theta: 0.222186333552 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:13 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6544 rows and 6574 columns Presolve time: 0.01s Presolved: 1113 rows, 1169 columns, 3219 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1169 integer (1169 binary) Root relaxation: cutoff, 1111 iterations, 0.02 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 (1111 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.222338724727 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:13 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6544 rows and 6574 columns Presolve time: 0.01s Presolved: 1113 rows, 1169 columns, 3219 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1169 integer (1169 binary) Root relaxation: cutoff, 1111 iterations, 0.02 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 (1111 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.222414920315 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:13 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6542 rows and 6572 columns Presolve time: 0.01s Presolved: 1115 rows, 1171 columns, 3225 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1171 integer (1171 binary) Root relaxation: cutoff, 31 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 (31 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 [0, 8, 18, 31, 38, 60, 71, 73, 81] edges [(62, 31), (50, 18), (40, 81), (58, 81), (67, 31), (64, 0), (25, 38), (36, 81), (34, 18), (63, 18), (45, 18), (59, 73), (75, 71), (65, 71), (78, 60), (3, 18), (20, 73), (16, 18), (57, 81), (71, 71), (12, 31), (1, 60), (11, 18), (38, 38), (70, 0), (81, 81), (23, 73), (55, 38), (9, 8), (83, 31), (47, 60), (14, 18), (48, 60), (74, 31), (77, 71), (53, 31), (39, 0), (24, 18), (73, 73), (26, 81), (54, 60), (5, 0), (17, 73), (79, 38), (43, 71), (72, 38), (4, 60), (28, 31), (46, 71), (22, 60), (33, 31), (27, 18), (10, 81), (0, 0), (41, 18), (37, 38), (21, 71), (80, 73), (42, 73), (66, 81), (84, 38), (6, 38), (76, 60), (82, 60), (60, 60), (68, 71), (30, 31), (18, 18), (35, 31), (32, 0), (69, 73), (2, 18), (29, 81), (13, 18), (44, 18), (7, 81), (61, 71), (51, 81), (8, 8), (85, 38), (31, 31), (86, 60), (19, 60), (52, 60), (49, 81), (15, 38), (56, 73)]