current theta: 0.65030719342 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:27:48 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 2710 rows and 2710 columns Presolve time: 0.16s Presolved: 7593 rows, 7693 columns, 22675 nonzeros Variable types: 0 continuous, 7693 integer (7693 binary) Root relaxation: objective 0.000000e+00, 604 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 (604 simplex iterations) in 0.17 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, 22, 25, 27, 32, 40, 42, 46, 78, 95, 99] edges [(24, 99), (29, 99), (52, 99), (63, 99), (12, 99), (14, 99), (30, 99), (75, 99), (20, 99), (76, 99), (43, 99), (61, 99), (4, 99), (10, 99), (71, 99), (84, 99), (73, 99), (51, 99), (96, 99), (11, 99), (48, 99), (79, 99), (74, 99), (39, 99), (41, 99), (19, 99), (64, 99), (69, 99), (47, 99), (92, 99), (7, 99), (0, 99), (81, 99), (9, 99), (70, 99), (22, 95), (32, 99), (37, 99), (82, 99), (15, 99), (60, 99), (27, 99), (38, 99), (90, 99), (2, 99), (5, 99), (50, 99), (28, 99), (17, 99), (46, 99), (40, 99), (93, 99), (58, 99), (8, 99), (18, 99), (97, 99), (59, 99), (78, 95), (26, 99), (87, 99), (54, 99), (49, 99), (25, 99), (72, 99), (13, 95), (77, 99), (55, 99), (100, 99), (89, 99), (57, 99), (67, 99), (85, 99), (6, 99), (45, 99), (23, 99), (68, 99), (86, 99), (83, 99), (35, 99), (80, 99), (95, 99), (53, 99), (98, 99), (42, 95), (65, 99), (36, 99), (88, 99), (3, 99), (21, 99), (66, 99), (31, 99), (99, 99), (33, 99), (94, 99), (56, 99), (16, 99), (34, 99), (91, 99), (44, 99), (1, 99), (62, 99)] current theta: 0.32515359671 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:27:48 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 7348 rows and 7351 columns Presolve time: 0.06s Presolved: 2955 rows, 3052 columns, 8758 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3052 integer (3052 binary) Root relaxation: objective 0.000000e+00, 970 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 (1588 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 [25, 32, 35, 40, 63, 91, 95, 96, 97, 98, 100] edges [(75, 97), (63, 96), (1, 98), (62, 96), (47, 91), (24, 100), (70, 35), (84, 96), (39, 100), (35, 35), (61, 100), (14, 100), (60, 100), (71, 40), (48, 35), (79, 96), (28, 100), (73, 98), (83, 100), (96, 100), (19, 96), (7, 97), (65, 91), (82, 100), (32, 97), (50, 95), (93, 100), (97, 97), (41, 98), (8, 98), (20, 32), (29, 95), (51, 100), (15, 97), (5, 91), (64, 100), (11, 100), (37, 100), (22, 95), (69, 97), (58, 100), (87, 100), (85, 40), (100, 100), (90, 96), (26, 100), (68, 100), (92, 32), (27, 100), (46, 97), (78, 95), (23, 100), (95, 96), (10, 95), (17, 96), (38, 100), (91, 91), (99, 100), (0, 95), (67, 97), (55, 96), (13, 95), (59, 100), (80, 96), (18, 95), (72, 100), (98, 100), (44, 100), (36, 96), (49, 95), (77, 96), (89, 91), (74, 91), (6, 100), (54, 100), (3, 40), (42, 95), (21, 100), (43, 35), (66, 98), (45, 96), (34, 100), (56, 97), (53, 97), (76, 100), (88, 100), (9, 63), (16, 98), (31, 98), (30, 91), (25, 25), (33, 98), (57, 100), (94, 96), (4, 100), (86, 100), (52, 97), (12, 97), (2, 91), (40, 40), (81, 96)] current theta: 0.162576798355 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:27:48 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9302 rows and 9356 columns Presolve time: 0.02s Presolved: 1001 rows, 1047 columns, 2847 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1047 integer (1047 binary) Root relaxation: cutoff, 1064 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 (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.243865197532 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:27:48 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 8420 rows and 8437 columns Presolve time: 0.03s Presolved: 1883 rows, 1966 columns, 5528 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1966 integer (1966 binary) Root relaxation: objective 0.000000e+00, 1178 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 (2237 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 [10, 12, 23, 29, 35, 43, 46, 47, 96, 99, 100] edges [(69, 12), (62, 96), (86, 23), (91, 47), (63, 99), (70, 35), (12, 99), (14, 99), (13, 47), (74, 47), (75, 43), (35, 35), (1, 96), (20, 99), (95, 10), (60, 100), (33, 100), (61, 99), (4, 99), (30, 47), (42, 29), (71, 43), (96, 100), (19, 96), (39, 99), (82, 100), (5, 47), (73, 96), (93, 100), (85, 43), (92, 99), (25, 46), (64, 100), (45, 10), (11, 23), (78, 29), (79, 29), (15, 12), (0, 10), (16, 23), (22, 29), (28, 96), (32, 99), (56, 12), (58, 100), (87, 100), (100, 100), (90, 96), (97, 12), (26, 100), (41, 100), (49, 29), (52, 12), (27, 100), (72, 96), (43, 43), (59, 99), (24, 23), (18, 96), (23, 100), (46, 46), (10, 10), (9, 100), (38, 100), (99, 100), (31, 23), (55, 96), (53, 46), (50, 29), (80, 96), (2, 47), (89, 99), (29, 29), (98, 100), (17, 10), (67, 99), (7, 12), (36, 96), (88, 96), (8, 100), (81, 29), (47, 47), (77, 96), (51, 23), (83, 99), (6, 100), (54, 100), (40, 35), (21, 100), (3, 43), (34, 100), (76, 100), (66, 99), (68, 23), (48, 43), (57, 100), (94, 96), (37, 43), (84, 10), (44, 99), (65, 47)] current theta: 0.203220997944 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:27:48 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 8922 rows and 8953 columns Presolve time: 0.02s Presolved: 1381 rows, 1450 columns, 4008 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1450 integer (1450 binary) Root relaxation: objective -1.421085e-14, 1492 iterations, 0.04 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 (2410 simplex iterations) in 0.08 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, 14, 15, 25, 27, 28, 47, 62, 71, 75, 99] edges [(10, 62), (66, 27), (19, 62), (94, 62), (91, 47), (73, 27), (6, 28), (14, 99), (13, 47), (74, 47), (17, 62), (20, 99), (62, 62), (3, 71), (27, 27), (18, 62), (71, 71), (30, 47), (88, 28), (70, 75), (98, 27), (39, 99), (38, 28), (78, 0), (63, 27), (79, 62), (61, 14), (26, 27), (92, 14), (68, 27), (80, 62), (33, 27), (28, 28), (97, 15), (1, 28), (37, 99), (82, 99), (15, 15), (85, 71), (90, 62), (43, 71), (5, 15), (8, 27), (36, 14), (81, 0), (56, 15), (93, 14), (58, 27), (100, 27), (76, 28), (59, 99), (0, 0), (29, 0), (23, 27), (42, 0), (21, 14), (67, 15), (9, 27), (54, 99), (75, 75), (55, 28), (52, 15), (49, 62), (50, 0), (57, 99), (45, 0), (24, 27), (7, 15), (47, 47), (95, 0), (12, 15), (86, 28), (83, 99), (34, 27), (53, 15), (40, 71), (60, 62), (41, 27), (84, 14), (2, 15), (48, 71), (87, 28), (99, 14), (4, 27), (31, 28), (22, 0), (69, 15), (11, 27), (72, 27), (96, 62), (51, 27), (35, 75), (32, 75), (89, 14), (25, 25), (64, 14), (46, 25), (16, 28), (44, 99), (65, 47), (77, 62)] current theta: 0.182898898149 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:27:49 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9100 rows and 9141 columns Presolve time: 0.02s Presolved: 1203 rows, 1262 columns, 3464 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1262 integer (1262 binary) Root relaxation: objective 0.000000e+00, 1247 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 (1247 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, 9, 15, 25, 35, 38, 39, 48, 62, 65, 83] edges [(19, 62), (94, 62), (92, 83), (100, 9), (65, 65), (24, 9), (47, 65), (31, 38), (35, 35), (17, 62), (57, 83), (62, 62), (64, 39), (74, 65), (18, 62), (43, 48), (38, 38), (9, 9), (88, 38), (55, 38), (51, 9), (34, 9), (78, 0), (30, 65), (79, 62), (80, 62), (54, 83), (10, 0), (4, 9), (97, 15), (75, 35), (15, 15), (36, 39), (33, 38), (11, 9), (72, 9), (39, 39), (21, 39), (90, 62), (89, 39), (91, 65), (13, 0), (41, 9), (48, 48), (70, 48), (81, 0), (66, 9), (56, 15), (27, 9), (20, 83), (83, 83), (44, 83), (0, 0), (86, 38), (29, 0), (42, 0), (67, 15), (93, 39), (76, 38), (52, 15), (49, 62), (58, 38), (37, 83), (50, 0), (96, 39), (73, 38), (5, 65), (45, 0), (6, 38), (85, 48), (61, 39), (84, 39), (98, 9), (16, 38), (7, 15), (99, 83), (95, 0), (12, 15), (53, 15), (32, 83), (14, 39), (87, 38), (63, 9), (26, 9), (40, 35), (60, 62), (68, 9), (2, 15), (1, 38), (71, 48), (22, 0), (69, 15), (23, 9), (25, 25), (3, 48), (8, 9), (82, 83), (46, 25), (28, 38), (59, 83), (77, 62)] current theta: 0.172737848252 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:27:49 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9218 rows and 9264 columns Presolve time: 0.02s Presolved: 1085 rows, 1139 columns, 3107 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1139 integer (1139 binary) Root relaxation: cutoff, 1060 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 (1060 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.177818373201 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:27:49 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9160 rows and 9204 columns Presolve time: 0.02s Presolved: 1143 rows, 1199 columns, 3283 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1199 integer (1199 binary) Root relaxation: cutoff, 1009 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 (1009 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.180358635675 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:27:49 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9126 rows and 9168 columns Presolve time: 0.02s Presolved: 1177 rows, 1235 columns, 3387 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1235 integer (1235 binary) Root relaxation: cutoff, 1139 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 (1139 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.181628766912 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:27:49 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9120 rows and 9161 columns Presolve time: 0.02s Presolved: 1183 rows, 1242 columns, 3406 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1242 integer (1242 binary) Root relaxation: cutoff, 1194 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 (1194 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.182263832531 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:27:49 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9102 rows and 9143 columns Presolve time: 0.02s Presolved: 1201 rows, 1260 columns, 3458 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1260 integer (1260 binary) Root relaxation: cutoff, 114 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 (114 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, 9, 15, 25, 35, 38, 39, 48, 62, 65, 83] edges [(19, 62), (94, 62), (92, 83), (100, 9), (65, 65), (24, 9), (47, 65), (31, 38), (35, 35), (17, 62), (57, 83), (62, 62), (64, 39), (74, 65), (18, 62), (43, 48), (38, 38), (9, 9), (88, 38), (55, 38), (51, 9), (34, 9), (78, 0), (30, 65), (79, 62), (80, 62), (54, 83), (10, 0), (4, 9), (97, 15), (75, 35), (15, 15), (36, 39), (33, 38), (11, 9), (72, 9), (39, 39), (21, 39), (90, 62), (89, 39), (91, 65), (13, 0), (41, 9), (48, 48), (70, 48), (81, 0), (66, 9), (56, 15), (27, 9), (20, 83), (83, 83), (44, 83), (0, 0), (86, 38), (29, 0), (42, 0), (67, 15), (93, 39), (76, 38), (52, 15), (49, 62), (58, 38), (37, 83), (50, 0), (96, 39), (73, 38), (5, 65), (45, 0), (6, 38), (85, 48), (61, 39), (84, 39), (98, 9), (16, 38), (7, 15), (99, 83), (95, 0), (12, 15), (53, 15), (32, 83), (14, 39), (87, 38), (63, 9), (26, 9), (40, 35), (60, 62), (68, 9), (2, 15), (1, 38), (71, 48), (22, 0), (69, 15), (23, 9), (25, 25), (3, 48), (8, 9), (82, 83), (46, 25), (28, 38), (59, 83), (77, 62)] current theta: 0.181946299721 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:27:49 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9108 rows and 9150 columns Presolve time: 0.02s Presolved: 1195 rows, 1253 columns, 3439 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1253 integer (1253 binary) Root relaxation: objective 0.000000e+00, 1134 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 (1134 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 [0, 9, 15, 25, 35, 38, 39, 48, 62, 65, 83] edges [(19, 62), (94, 62), (92, 83), (100, 9), (65, 65), (24, 9), (18, 39), (47, 65), (31, 38), (35, 35), (17, 62), (62, 62), (64, 39), (74, 65), (43, 48), (38, 38), (9, 9), (88, 38), (55, 38), (51, 9), (34, 9), (78, 0), (30, 65), (79, 62), (80, 62), (54, 83), (10, 0), (4, 9), (97, 15), (75, 35), (15, 15), (36, 39), (33, 38), (59, 39), (11, 9), (72, 9), (39, 39), (21, 39), (90, 62), (89, 39), (91, 65), (13, 0), (41, 9), (48, 48), (70, 48), (81, 0), (66, 9), (56, 15), (27, 9), (57, 39), (20, 83), (82, 39), (83, 83), (44, 83), (0, 0), (86, 38), (29, 0), (42, 0), (67, 15), (93, 39), (76, 38), (52, 15), (49, 62), (58, 38), (37, 83), (50, 0), (96, 39), (5, 65), (45, 0), (6, 38), (73, 9), (85, 48), (61, 39), (84, 39), (98, 9), (16, 38), (7, 15), (99, 83), (95, 0), (12, 15), (53, 15), (32, 83), (14, 39), (87, 38), (63, 9), (26, 9), (40, 35), (60, 62), (68, 9), (2, 15), (1, 38), (71, 48), (22, 0), (69, 15), (23, 9), (25, 25), (3, 48), (8, 9), (46, 25), (28, 38), (77, 62)] current theta: 0.181787533317 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:27:49 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9118 rows and 9159 columns Presolve time: 0.02s Presolved: 1185 rows, 1244 columns, 3412 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1244 integer (1244 binary) Root relaxation: cutoff, 1148 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 (1148 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.181866916519 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:27:49 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9112 rows and 9153 columns Presolve time: 0.02s Presolved: 1191 rows, 1250 columns, 3430 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1250 integer (1250 binary) Root relaxation: cutoff, 1149 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 (1149 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 -