current theta: 0.652876806841 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:09:53 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 2810 rows and 2810 columns Presolve time: 0.15s Presolved: 5933 rows, 6025 columns, 17703 nonzeros Variable types: 0 continuous, 6025 integer (6025 binary) Root relaxation: objective 0.000000e+00, 671 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 (1837 simplex iterations) in 0.19 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 [14, 17, 19, 36, 54, 55, 63, 69, 70, 73] edges [(39, 70), (50, 54), (76, 17), (37, 17), (60, 69), (11, 36), (47, 19), (38, 73), (19, 36), (3, 69), (75, 70), (83, 69), (89, 17), (88, 70), (78, 63), (29, 17), (34, 17), (62, 63), (6, 19), (16, 54), (69, 19), (86, 55), (56, 63), (4, 54), (73, 69), (92, 69), (79, 19), (58, 69), (53, 17), (63, 63), (40, 17), (87, 19), (43, 17), (61, 17), (9, 70), (24, 54), (23, 69), (1, 55), (30, 17), (5, 55), (77, 69), (22, 63), (36, 69), (85, 69), (18, 55), (2, 54), (55, 63), (67, 17), (90, 69), (41, 55), (7, 17), (12, 73), (15, 54), (51, 17), (13, 70), (26, 70), (25, 55), (80, 73), (46, 19), (59, 17), (72, 19), (21, 70), (14, 70), (64, 17), (27, 69), (54, 19), (68, 54), (31, 17), (48, 54), (70, 69), (10, 54), (52, 54), (32, 54), (45, 54), (57, 69), (84, 69), (66, 73), (74, 36), (17, 14), (20, 19), (81, 54), (65, 19), (28, 19), (44, 69), (8, 36), (49, 54), (82, 54), (91, 54), (35, 63), (0, 63), (33, 69), (42, 63), (71, 17)] current theta: 0.32643840342 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:09:53 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 6646 rows and 6650 columns Presolve time: 0.03s Presolved: 2097 rows, 2185 columns, 6191 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2185 integer (2185 binary) Root relaxation: objective 0.000000e+00, 814 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 (1456 simplex iterations) in 0.06 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, 23, 28, 44, 52, 59, 63, 90, 91, 92] edges [(14, 90), (49, 52), (58, 44), (91, 44), (38, 44), (24, 91), (53, 52), (19, 90), (39, 92), (47, 90), (75, 90), (16, 52), (30, 92), (79, 23), (89, 52), (61, 59), (27, 63), (60, 44), (4, 52), (72, 90), (8, 92), (69, 90), (52, 59), (66, 92), (6, 90), (54, 92), (74, 52), (63, 63), (85, 23), (11, 92), (51, 92), (48, 92), (73, 63), (28, 28), (40, 91), (80, 63), (46, 92), (35, 90), (81, 59), (25, 44), (37, 59), (5, 44), (2, 59), (15, 91), (3, 63), (90, 90), (50, 91), (83, 63), (41, 44), (92, 92), (65, 92), (59, 59), (82, 92), (45, 59), (20, 92), (77, 92), (71, 59), (7, 91), (68, 91), (56, 91), (84, 92), (33, 63), (57, 92), (36, 23), (1, 92), (18, 92), (67, 59), (64, 91), (44, 44), (31, 91), (62, 44), (13, 92), (70, 23), (87, 90), (10, 52), (32, 44), (12, 44), (21, 23), (29, 52), (26, 23), (88, 92), (22, 44), (55, 44), (86, 91), (42, 90), (17, 59), (23, 90), (9, 90), (78, 23), (43, 59), (34, 92), (76, 52), (0, 91)] current theta: 0.16321920171 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:09:53 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7984 rows and 8056 columns Presolve time: 0.01s Presolved: 759 rows, 779 columns, 2111 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 779 integer (779 binary) Root relaxation: cutoff, 792 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 (792 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.244828802565 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:09:53 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7366 rows and 7384 columns Presolve time: 0.02s Presolved: 1377 rows, 1451 columns, 4017 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1451 integer (1451 binary) Root relaxation: objective -3.552714e-15, 1187 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 (1830 simplex iterations) in 0.06 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, 13, 36, 42, 44, 50, 55, 61, 89, 92] edges [(90, 42), (13, 13), (58, 44), (75, 13), (37, 89), (63, 55), (38, 44), (76, 89), (39, 92), (73, 55), (61, 61), (19, 36), (45, 89), (25, 0), (30, 92), (3, 55), (50, 50), (83, 55), (20, 0), (60, 44), (34, 89), (8, 92), (26, 36), (40, 50), (66, 92), (70, 36), (24, 50), (54, 92), (23, 36), (0, 44), (36, 36), (53, 61), (91, 0), (11, 92), (2, 89), (51, 92), (78, 42), (86, 44), (43, 89), (46, 92), (72, 36), (9, 13), (85, 92), (71, 89), (5, 44), (35, 42), (47, 36), (27, 55), (82, 13), (4, 89), (7, 50), (68, 0), (67, 89), (41, 44), (92, 92), (81, 89), (65, 92), (64, 50), (29, 61), (56, 44), (74, 61), (77, 92), (84, 92), (87, 42), (57, 92), (42, 42), (31, 50), (49, 61), (1, 92), (15, 50), (18, 92), (44, 44), (62, 44), (79, 13), (6, 36), (48, 89), (32, 0), (55, 55), (10, 89), (28, 13), (59, 89), (12, 44), (89, 89), (80, 44), (17, 89), (16, 61), (21, 42), (14, 42), (88, 92), (22, 44), (69, 42), (33, 55), (52, 61)] current theta: 0.204024002138 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:09:53 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7698 rows and 7731 columns Presolve time: 0.01s Presolved: 1045 rows, 1104 columns, 3006 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1104 integer (1104 binary) Root relaxation: objective 0.000000e+00, 1031 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 (1031 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 [12, 35, 39, 50, 53, 63, 70, 71, 79, 86] edges [(53, 53), (80, 12), (67, 71), (33, 12), (41, 86), (11, 39), (54, 39), (18, 39), (35, 35), (81, 71), (16, 53), (37, 50), (50, 50), (68, 86), (23, 79), (84, 79), (71, 71), (28, 79), (40, 50), (22, 86), (24, 50), (78, 39), (14, 12), (65, 39), (74, 53), (88, 39), (20, 12), (63, 63), (86, 86), (19, 70), (46, 39), (43, 53), (73, 63), (61, 53), (30, 71), (13, 39), (44, 86), (42, 35), (3, 63), (39, 39), (91, 86), (66, 39), (25, 86), (56, 86), (89, 71), (92, 39), (7, 50), (36, 70), (55, 63), (64, 50), (57, 39), (79, 79), (82, 39), (59, 71), (21, 35), (6, 35), (69, 35), (62, 12), (70, 70), (47, 35), (9, 79), (60, 86), (2, 50), (31, 50), (34, 71), (12, 12), (83, 12), (15, 50), (52, 53), (4, 71), (27, 12), (90, 35), (45, 71), (75, 79), (17, 71), (51, 79), (38, 86), (1, 39), (77, 39), (29, 53), (76, 71), (0, 86), (58, 12), (48, 71), (8, 79), (10, 71), (85, 39), (26, 79), (32, 86), (87, 35), (5, 86), (72, 79), (49, 53)] current theta: 0.183621601924 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:09:53 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7828 rows and 7879 columns Presolve time: 0.01s Presolved: 915 rows, 956 columns, 2598 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 956 integer (956 binary) Root relaxation: cutoff, 1017 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 (1017 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.193822802031 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:09:53 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7762 rows and 7801 columns Presolve time: 0.01s Presolved: 981 rows, 1034 columns, 2808 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1034 integer (1034 binary) Root relaxation: cutoff, 1065 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 (1065 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.198923402084 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:09:53 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7730 rows and 7766 columns Presolve time: 0.01s Presolved: 1013 rows, 1069 columns, 2907 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1069 integer (1069 binary) Root relaxation: cutoff, 1095 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 (1095 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.201473702111 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:09:53 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7708 rows and 7742 columns Presolve time: 0.01s Presolved: 1035 rows, 1093 columns, 2975 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1093 integer (1093 binary) Root relaxation: cutoff, 1160 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 (1160 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.202748852124 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:09:54 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7702 rows and 7735 columns Presolve time: 0.01s Presolved: 1041 rows, 1100 columns, 2994 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1100 integer (1100 binary) Root relaxation: cutoff, 34 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 (34 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 [12, 35, 39, 50, 53, 63, 70, 71, 79, 86] edges [(53, 53), (80, 12), (67, 71), (33, 12), (41, 86), (11, 39), (54, 39), (18, 39), (35, 35), (81, 71), (16, 53), (37, 50), (50, 50), (68, 86), (23, 79), (84, 79), (71, 71), (28, 79), (40, 50), (22, 86), (24, 50), (78, 39), (14, 12), (65, 39), (74, 53), (88, 39), (20, 12), (63, 63), (86, 86), (19, 70), (46, 39), (43, 53), (73, 63), (61, 53), (30, 71), (13, 39), (44, 86), (42, 35), (3, 63), (39, 39), (91, 86), (66, 39), (25, 86), (56, 86), (89, 71), (92, 39), (7, 50), (36, 70), (55, 63), (64, 50), (57, 39), (79, 79), (82, 39), (59, 71), (21, 35), (6, 35), (69, 35), (62, 12), (70, 70), (47, 35), (9, 79), (60, 86), (2, 50), (31, 50), (34, 71), (12, 12), (83, 12), (15, 50), (52, 53), (4, 71), (27, 12), (90, 35), (45, 71), (75, 79), (17, 71), (51, 79), (38, 86), (1, 39), (77, 39), (29, 53), (76, 71), (0, 86), (58, 12), (48, 71), (8, 79), (10, 71), (85, 39), (26, 79), (32, 86), (87, 35), (5, 86), (72, 79), (49, 53)] current theta: 0.202111277118 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:09:54 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7702 rows and 7735 columns Presolve time: 0.01s Presolved: 1041 rows, 1100 columns, 2994 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1100 integer (1100 binary) Root relaxation: cutoff, 34 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 (34 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 [12, 35, 39, 50, 53, 63, 70, 71, 79, 86] edges [(53, 53), (80, 12), (67, 71), (33, 12), (41, 86), (11, 39), (54, 39), (18, 39), (35, 35), (81, 71), (16, 53), (37, 50), (50, 50), (68, 86), (23, 79), (84, 79), (71, 71), (28, 79), (40, 50), (22, 86), (24, 50), (78, 39), (14, 12), (65, 39), (74, 53), (88, 39), (20, 12), (63, 63), (86, 86), (19, 70), (46, 39), (43, 53), (73, 63), (61, 53), (30, 71), (13, 39), (44, 86), (42, 35), (3, 63), (39, 39), (91, 86), (66, 39), (25, 86), (56, 86), (89, 71), (92, 39), (7, 50), (36, 70), (55, 63), (64, 50), (57, 39), (79, 79), (82, 39), (59, 71), (21, 35), (6, 35), (69, 35), (62, 12), (70, 70), (47, 35), (9, 79), (60, 86), (2, 50), (31, 50), (34, 71), (12, 12), (83, 12), (15, 50), (52, 53), (4, 71), (27, 12), (90, 35), (45, 71), (75, 79), (17, 71), (51, 79), (38, 86), (1, 39), (77, 39), (29, 53), (76, 71), (0, 86), (58, 12), (48, 71), (8, 79), (10, 71), (85, 39), (26, 79), (32, 86), (87, 35), (5, 86), (72, 79), (49, 53)] current theta: 0.201792489614 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:09:54 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7704 rows and 7737 columns Presolve time: 0.01s Presolved: 1039 rows, 1098 columns, 2988 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1098 integer (1098 binary) Root relaxation: cutoff, 34 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 (34 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 [12, 35, 39, 50, 53, 63, 70, 71, 79, 86] edges [(53, 53), (80, 12), (67, 71), (33, 12), (41, 86), (11, 39), (54, 39), (18, 39), (35, 35), (81, 71), (16, 53), (37, 50), (50, 50), (68, 86), (23, 79), (84, 79), (71, 71), (28, 79), (40, 50), (22, 86), (24, 50), (78, 39), (14, 12), (65, 39), (74, 53), (88, 39), (20, 12), (63, 63), (86, 86), (19, 70), (46, 39), (43, 53), (73, 63), (61, 53), (30, 71), (13, 39), (44, 86), (42, 35), (3, 63), (39, 39), (91, 86), (66, 39), (25, 86), (56, 86), (89, 71), (92, 39), (7, 50), (36, 70), (55, 63), (64, 50), (57, 39), (79, 79), (82, 39), (59, 71), (21, 35), (6, 35), (69, 35), (62, 12), (70, 70), (47, 35), (9, 79), (60, 86), (2, 50), (31, 50), (34, 71), (12, 12), (83, 12), (15, 50), (52, 53), (4, 71), (27, 12), (90, 35), (45, 71), (75, 79), (17, 71), (51, 79), (38, 86), (1, 39), (77, 39), (29, 53), (76, 71), (0, 86), (58, 12), (48, 71), (8, 79), (10, 71), (85, 39), (26, 79), (32, 86), (87, 35), (5, 86), (72, 79), (49, 53)] current theta: 0.201633095863 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:09:54 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7708 rows and 7742 columns Presolve time: 0.01s Presolved: 1035 rows, 1093 columns, 2975 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1093 integer (1093 binary) Root relaxation: cutoff, 1160 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 (1160 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.201712792739 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:09:54 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7706 rows and 7739 columns Presolve time: 0.01s Presolved: 1037 rows, 1096 columns, 2982 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1096 integer (1096 binary) Root relaxation: cutoff, 34 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 (34 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 [12, 35, 39, 50, 53, 63, 70, 71, 79, 86] edges [(53, 53), (80, 12), (67, 71), (33, 12), (41, 86), (11, 39), (54, 39), (18, 39), (35, 35), (81, 71), (16, 53), (37, 50), (50, 50), (68, 86), (23, 79), (84, 79), (71, 71), (28, 79), (40, 50), (22, 86), (24, 50), (78, 39), (14, 12), (65, 39), (74, 53), (88, 39), (20, 12), (63, 63), (86, 86), (19, 70), (46, 39), (43, 53), (73, 63), (61, 53), (30, 71), (13, 39), (44, 86), (42, 35), (3, 63), (39, 39), (91, 86), (66, 39), (25, 86), (56, 86), (89, 71), (92, 39), (7, 50), (36, 70), (55, 63), (64, 50), (57, 39), (79, 79), (82, 39), (59, 71), (21, 35), (6, 35), (69, 35), (62, 12), (70, 70), (47, 35), (9, 79), (60, 86), (2, 50), (31, 50), (34, 71), (12, 12), (83, 12), (15, 50), (52, 53), (4, 71), (27, 12), (90, 35), (45, 71), (75, 79), (17, 71), (51, 79), (38, 86), (1, 39), (77, 39), (29, 53), (76, 71), (0, 86), (58, 12), (48, 71), (8, 79), (10, 71), (85, 39), (26, 79), (32, 86), (87, 35), (5, 86), (72, 79), (49, 53)]