current theta: 0.622609684599 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:08 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 2486 rows and 2486 columns Presolve time: 0.13s Presolved: 5171 rows, 5257 columns, 15423 nonzeros Variable types: 0 continuous, 5257 integer (5257 binary) Root relaxation: objective 0.000000e+00, 806 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 (1518 simplex iterations) in 0.18 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, 50, 53, 54, 59, 72, 81, 83] edges [(53, 53), (37, 54), (50, 54), (5, 83), (21, 54), (46, 59), (63, 54), (72, 59), (60, 54), (6, 54), (57, 54), (86, 54), (7, 59), (68, 59), (16, 54), (10, 59), (52, 59), (0, 54), (54, 59), (80, 59), (47, 50), (4, 54), (70, 72), (3, 59), (84, 54), (23, 72), (77, 54), (30, 54), (22, 59), (83, 59), (76, 9), (69, 59), (14, 54), (40, 54), (18, 59), (24, 54), (79, 59), (65, 59), (28, 59), (73, 83), (67, 50), (12, 59), (33, 59), (75, 59), (2, 54), (31, 54), (11, 54), (44, 54), (34, 72), (15, 54), (41, 54), (45, 59), (61, 83), (8, 59), (25, 54), (71, 59), (43, 9), (19, 81), (74, 59), (38, 54), (51, 54), (27, 13), (64, 54), (48, 53), (26, 54), (58, 59), (39, 59), (55, 53), (9, 59), (36, 54), (29, 54), (32, 83), (35, 59), (20, 54), (82, 59), (62, 54), (13, 54), (81, 54), (66, 59), (78, 72), (85, 59), (59, 13), (49, 83), (56, 54), (42, 9), (17, 59), (1, 59)] current theta: 0.3113048423 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:08 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 5778 rows and 5778 columns Presolve time: 0.03s Presolved: 1879 rows, 1965 columns, 5547 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1965 integer (1965 binary) Root relaxation: objective 0.000000e+00, 933 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 (1639 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 [35, 53, 55, 57, 58, 72, 77, 82, 86] edges [(53, 53), (79, 82), (21, 55), (20, 77), (37, 53), (40, 82), (50, 55), (47, 55), (18, 82), (49, 86), (76, 55), (17, 82), (56, 77), (77, 77), (68, 86), (0, 77), (14, 86), (64, 57), (31, 35), (7, 58), (83, 72), (78, 86), (22, 58), (3, 72), (86, 86), (57, 57), (72, 35), (27, 77), (42, 35), (43, 55), (84, 86), (66, 86), (81, 57), (1, 53), (80, 86), (61, 86), (74, 82), (44, 53), (19, 77), (65, 57), (2, 82), (67, 53), (15, 55), (85, 53), (34, 72), (39, 35), (9, 72), (28, 55), (41, 53), (8, 72), (70, 55), (51, 55), (4, 57), (73, 86), (12, 55), (29, 58), (54, 55), (58, 58), (48, 53), (24, 35), (13, 57), (60, 77), (36, 53), (30, 35), (10, 55), (38, 53), (69, 86), (52, 55), (45, 53), (25, 57), (55, 55), (32, 72), (71, 77), (6, 86), (11, 77), (46, 82), (23, 55), (16, 77), (35, 72), (5, 86), (33, 55), (63, 53), (75, 55), (26, 77), (82, 55), (62, 58), (59, 55)] current theta: 0.15565242115 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:08 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 7022 rows and 7102 columns Presolve time: 0.01s Presolved: 635 rows, 641 columns, 1737 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 641 integer (641 binary) Root relaxation: cutoff, 681 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 (681 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.233478631725 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:08 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6462 rows and 6478 columns Presolve time: 0.02s Presolved: 1195 rows, 1265 columns, 3479 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1265 integer (1265 binary) Root relaxation: objective 0.000000e+00, 1073 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 (1919 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 [18, 24, 36, 39, 47, 60, 61, 83, 86] edges [(20, 24), (44, 36), (52, 18), (8, 39), (26, 60), (31, 39), (77, 60), (33, 47), (61, 61), (81, 47), (67, 36), (11, 61), (56, 60), (4, 47), (68, 86), (74, 18), (14, 86), (78, 61), (9, 39), (41, 36), (82, 18), (75, 47), (35, 39), (28, 61), (69, 61), (42, 39), (36, 36), (25, 47), (80, 61), (86, 86), (38, 36), (79, 18), (51, 47), (2, 61), (21, 61), (62, 86), (34, 83), (70, 61), (22, 18), (45, 36), (17, 18), (48, 18), (84, 86), (66, 86), (54, 61), (71, 60), (3, 83), (55, 61), (53, 36), (85, 18), (16, 47), (57, 60), (23, 61), (39, 83), (63, 36), (46, 18), (83, 39), (27, 47), (12, 18), (24, 24), (13, 60), (59, 61), (29, 86), (73, 86), (30, 83), (49, 61), (43, 47), (10, 18), (15, 61), (76, 61), (60, 60), (58, 86), (47, 47), (18, 18), (50, 24), (5, 61), (32, 83), (7, 86), (37, 47), (6, 86), (64, 47), (40, 36), (0, 24), (72, 83), (1, 36), (19, 60), (65, 47)] current theta: 0.194565526437 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:09 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6776 rows and 6831 columns Presolve time: 0.01s Presolved: 881 rows, 912 columns, 2498 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 912 integer (912 binary) Root relaxation: cutoff, 981 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 (981 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.214022079081 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:09 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6618 rows and 6648 columns Presolve time: 0.01s Presolved: 1039 rows, 1095 columns, 2997 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1095 integer (1095 binary) Root relaxation: cutoff, 1099 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 (1099 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.223750355403 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:09 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6526 rows and 6549 columns Presolve time: 0.02s Presolved: 1131 rows, 1194 columns, 3280 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1194 integer (1194 binary) Root relaxation: objective 7.105427e-15, 1086 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 (1841 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, 10, 26, 28, 42, 45, 47, 83, 86] edges [(11, 28), (74, 10), (38, 45), (18, 10), (33, 47), (49, 86), (20, 26), (81, 47), (4, 47), (8, 42), (68, 86), (14, 86), (0, 42), (75, 47), (21, 28), (51, 45), (26, 26), (46, 10), (25, 47), (78, 28), (86, 86), (82, 45), (28, 28), (62, 86), (9, 42), (67, 45), (34, 83), (23, 28), (35, 42), (84, 86), (66, 86), (69, 28), (3, 83), (41, 45), (31, 83), (59, 28), (70, 28), (39, 83), (13, 26), (22, 10), (76, 28), (83, 83), (54, 28), (15, 10), (10, 10), (27, 47), (36, 45), (79, 1), (55, 28), (29, 86), (50, 28), (73, 86), (30, 83), (42, 42), (45, 1), (17, 10), (43, 47), (53, 45), (19, 26), (52, 10), (58, 86), (47, 47), (44, 45), (32, 83), (60, 26), (7, 86), (63, 45), (71, 26), (57, 47), (37, 47), (6, 86), (64, 47), (12, 10), (40, 1), (16, 26), (1, 1), (56, 26), (72, 83), (80, 10), (5, 86), (85, 1), (2, 10), (24, 42), (61, 28), (48, 45), (77, 26), (65, 47)] current theta: 0.218886217242 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:09 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6586 rows and 6612 columns Presolve time: 0.01s Presolved: 1071 rows, 1131 columns, 3097 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1131 integer (1131 binary) Root relaxation: objective 0.000000e+00, 1043 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 (1726 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, 6, 18, 26, 42, 45, 47, 70, 85] edges [(30, 42), (38, 45), (41, 85), (33, 47), (85, 85), (45, 45), (7, 6), (20, 26), (81, 47), (50, 70), (4, 47), (8, 42), (40, 85), (72, 3), (5, 6), (0, 42), (48, 85), (75, 47), (62, 6), (11, 70), (51, 45), (26, 26), (17, 85), (83, 3), (25, 47), (39, 42), (69, 70), (49, 6), (29, 6), (9, 42), (67, 45), (22, 18), (35, 42), (86, 6), (74, 85), (28, 70), (58, 6), (23, 70), (16, 47), (34, 3), (73, 6), (31, 42), (13, 26), (84, 6), (66, 6), (52, 85), (46, 18), (27, 47), (12, 18), (59, 70), (36, 45), (70, 70), (21, 70), (80, 18), (42, 42), (78, 70), (43, 47), (53, 45), (3, 3), (10, 18), (55, 70), (19, 26), (68, 70), (32, 42), (79, 85), (47, 47), (18, 18), (44, 45), (76, 70), (60, 26), (63, 45), (71, 26), (2, 18), (57, 47), (37, 47), (64, 47), (6, 6), (15, 18), (82, 85), (54, 70), (61, 70), (56, 26), (14, 6), (1, 85), (24, 42), (77, 26), (65, 47)] current theta: 0.216454148162 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:09 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6604 rows and 6632 columns Presolve time: 0.01s Presolved: 1053 rows, 1111 columns, 3041 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1111 integer (1111 binary) Root relaxation: cutoff, 1082 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 (1082 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.217670182702 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:09 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6590 rows and 6616 columns Presolve time: 0.01s Presolved: 1067 rows, 1127 columns, 3085 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1127 integer (1127 binary) Root relaxation: cutoff, 27 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 (27 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 [3, 6, 18, 26, 42, 45, 47, 70, 85] edges [(30, 42), (38, 45), (41, 85), (33, 47), (85, 85), (45, 45), (7, 6), (20, 26), (81, 47), (50, 70), (4, 47), (8, 42), (40, 85), (72, 3), (5, 6), (0, 42), (48, 85), (75, 47), (62, 6), (11, 70), (51, 45), (26, 26), (17, 85), (83, 3), (25, 47), (39, 42), (69, 70), (49, 6), (29, 6), (9, 42), (67, 45), (22, 18), (35, 42), (86, 6), (74, 85), (28, 70), (58, 6), (23, 70), (16, 47), (34, 3), (73, 6), (31, 42), (13, 26), (84, 6), (66, 6), (52, 85), (46, 18), (27, 47), (12, 18), (59, 70), (36, 45), (70, 70), (21, 70), (80, 18), (42, 42), (78, 70), (43, 47), (53, 45), (3, 3), (10, 18), (55, 70), (19, 26), (68, 70), (32, 42), (79, 85), (47, 47), (18, 18), (44, 45), (76, 70), (60, 26), (63, 45), (71, 26), (2, 18), (57, 47), (37, 47), (64, 47), (6, 6), (15, 18), (82, 85), (54, 70), (61, 70), (56, 26), (14, 6), (1, 85), (24, 42), (77, 26), (65, 47)] current theta: 0.217062165432 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:09 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6596 rows and 6624 columns Presolve time: 0.01s Presolved: 1061 rows, 1119 columns, 3065 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1119 integer (1119 binary) Root relaxation: cutoff, 1064 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 (1064 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.217366174067 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:09 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6594 rows and 6622 columns Presolve time: 0.01s Presolved: 1063 rows, 1121 columns, 3071 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1121 integer (1121 binary) Root relaxation: cutoff, 1186 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 (1186 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.217518178384 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:09 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6592 rows and 6618 columns Presolve time: 0.01s Presolved: 1065 rows, 1125 columns, 3079 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1125 integer (1125 binary) Root relaxation: objective 0.000000e+00, 1064 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 (1716 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 [3, 6, 26, 42, 45, 47, 70, 79, 80] edges [(49, 80), (30, 42), (38, 45), (33, 47), (45, 45), (7, 6), (15, 80), (40, 79), (20, 26), (81, 47), (50, 70), (4, 47), (8, 42), (22, 80), (17, 80), (72, 3), (5, 6), (0, 42), (12, 80), (75, 47), (74, 79), (62, 6), (11, 70), (80, 80), (18, 79), (51, 45), (26, 26), (83, 3), (25, 47), (39, 42), (82, 45), (69, 70), (29, 6), (9, 42), (67, 45), (35, 42), (86, 6), (68, 6), (28, 70), (41, 45), (10, 80), (58, 6), (23, 70), (34, 3), (31, 42), (13, 26), (79, 79), (84, 6), (66, 6), (73, 80), (48, 79), (2, 80), (27, 47), (59, 70), (36, 45), (70, 70), (21, 70), (52, 80), (42, 42), (78, 70), (43, 47), (53, 45), (85, 79), (3, 3), (55, 70), (19, 26), (32, 42), (47, 47), (46, 79), (44, 45), (76, 70), (60, 26), (63, 45), (71, 26), (57, 47), (37, 47), (64, 47), (6, 6), (54, 70), (16, 26), (61, 70), (56, 26), (14, 6), (24, 42), (77, 26), (65, 47), (1, 79)] current theta: 0.217442176225 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:09 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6594 rows and 6622 columns Presolve time: 0.01s Presolved: 1063 rows, 1121 columns, 3071 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1121 integer (1121 binary) Root relaxation: cutoff, 1186 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 (1186 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 -