current theta: 0.643238192944 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:46:50 2014 Optimize a model with 11991 rows, 12099 columns and 35861 nonzeros Presolve removed 3914 rows and 3914 columns Presolve time: 0.17s Presolved: 8077 rows, 8185 columns, 24119 nonzeros Variable types: 0 continuous, 8185 integer (8185 binary) Root relaxation: objective 0.000000e+00, 801 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 (1469 simplex iterations) in 0.21 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, 61, 64, 65, 69, 74, 77, 99, 103, 106, 107] edges [(64, 107), (57, 106), (44, 64), (8, 69), (32, 106), (33, 103), (88, 69), (53, 107), (94, 64), (83, 69), (22, 106), (60, 107), (35, 106), (50, 106), (107, 107), (3, 106), (79, 61), (20, 74), (18, 106), (10, 107), (108, 106), (97, 69), (15, 103), (31, 74), (73, 69), (92, 69), (62, 107), (24, 107), (37, 65), (28, 74), (5, 103), (52, 107), (63, 107), (54, 107), (101, 69), (30, 107), (105, 64), (69, 69), (59, 64), (42, 107), (48, 74), (9, 69), (41, 103), (89, 107), (2, 106), (7, 65), (17, 106), (45, 107), (19, 74), (82, 69), (86, 107), (12, 74), (51, 107), (106, 69), (95, 64), (80, 107), (23, 106), (13, 107), (74, 107), (55, 103), (70, 64), (27, 103), (72, 69), (38, 103), (98, 69), (36, 64), (77, 65), (6, 103), (66, 107), (47, 107), (0, 107), (46, 103), (93, 103), (91, 64), (85, 64), (81, 106), (25, 103), (65, 74), (96, 74), (103, 69), (49, 103), (78, 69), (40, 107), (58, 107), (34, 103), (67, 64), (90, 74), (26, 106), (43, 107), (29, 77), (61, 107), (71, 107), (99, 99), (4, 107), (84, 64), (56, 99), (14, 103), (100, 106), (21, 77), (87, 77), (102, 106), (68, 61), (39, 107), (104, 106), (11, 106), (76, 103), (1, 99), (75, 69), (16, 64)] current theta: 0.321619096472 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:46:51 2014 Optimize a model with 11991 rows, 12099 columns and 35861 nonzeros Presolve removed 8908 rows and 8908 columns Presolve time: 0.06s Presolved: 3083 rows, 3191 columns, 9137 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3191 integer (3191 binary) Root relaxation: objective 0.000000e+00, 950 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 (1649 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 [20, 56, 57, 60, 62, 64, 66, 69, 72, 106, 107] edges [(66, 66), (17, 57), (71, 72), (83, 66), (94, 66), (12, 72), (70, 107), (16, 66), (1, 56), (81, 20), (3, 69), (7, 57), (72, 60), (44, 66), (107, 64), (62, 62), (61, 64), (36, 107), (52, 57), (88, 107), (93, 57), (63, 72), (78, 60), (87, 20), (28, 106), (21, 106), (77, 20), (99, 56), (48, 57), (38, 66), (8, 107), (92, 69), (95, 62), (80, 60), (103, 66), (47, 60), (51, 64), (31, 106), (102, 69), (24, 72), (43, 66), (101, 69), (37, 60), (20, 106), (22, 57), (2, 69), (69, 69), (32, 60), (98, 72), (58, 64), (105, 107), (14, 72), (64, 66), (79, 66), (18, 72), (59, 66), (4, 60), (41, 66), (73, 60), (35, 20), (55, 60), (85, 69), (54, 72), (49, 57), (13, 62), (40, 60), (82, 64), (65, 106), (30, 62), (91, 60), (15, 66), (29, 106), (97, 64), (0, 107), (9, 107), (27, 69), (86, 64), (46, 72), (23, 57), (26, 69), (90, 57), (89, 72), (10, 69), (74, 57), (60, 60), (5, 107), (33, 60), (106, 106), (34, 66), (19, 57), (45, 69), (68, 66), (76, 57), (96, 106), (108, 69), (67, 69), (57, 72), (100, 106), (42, 62), (25, 60), (39, 107), (104, 106), (50, 57), (11, 106), (53, 66), (56, 56), (75, 69), (84, 66), (6, 107)] current theta: 0.160809548236 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:46:51 2014 Optimize a model with 11991 rows, 12099 columns and 35861 nonzeros Presolve removed 10990 rows and 11060 columns Presolve time: 0.02s Presolved: 1001 rows, 1039 columns, 2823 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1039 integer (1039 binary) Root relaxation: cutoff, 1078 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 (1078 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.241214322354 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:46:51 2014 Optimize a model with 11991 rows, 12099 columns and 35861 nonzeros Presolve removed 10060 rows and 10073 columns Presolve time: 0.03s Presolved: 1931 rows, 2026 columns, 5668 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2026 integer (2026 binary) Root relaxation: objective -1.776357e-15, 1262 iterations, 0.03 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 (2191 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 [6, 35, 49, 55, 56, 66, 69, 72, 95, 106, 108] edges [(66, 66), (38, 72), (94, 66), (57, 49), (0, 66), (27, 6), (16, 66), (9, 6), (26, 72), (1, 56), (30, 95), (35, 35), (44, 66), (10, 72), (103, 72), (39, 66), (63, 72), (97, 66), (76, 49), (42, 69), (88, 72), (83, 72), (24, 69), (64, 6), (50, 49), (4, 55), (23, 72), (17, 49), (105, 66), (84, 55), (34, 6), (29, 35), (31, 106), (43, 66), (87, 106), (20, 106), (52, 72), (40, 55), (69, 69), (7, 49), (51, 66), (75, 6), (104, 108), (28, 69), (47, 72), (74, 72), (45, 108), (95, 69), (93, 49), (79, 66), (73, 72), (59, 66), (41, 66), (70, 66), (82, 66), (37, 56), (54, 72), (48, 49), (80, 72), (25, 55), (21, 35), (65, 106), (98, 69), (86, 66), (15, 66), (61, 6), (13, 69), (107, 6), (5, 66), (36, 66), (22, 49), (101, 95), (72, 72), (92, 108), (81, 106), (58, 72), (62, 95), (12, 49), (67, 95), (89, 72), (18, 49), (90, 35), (78, 49), (71, 55), (14, 66), (106, 106), (55, 55), (32, 72), (49, 49), (8, 6), (60, 72), (6, 6), (108, 108), (3, 95), (68, 66), (96, 106), (99, 49), (46, 55), (91, 55), (2, 108), (100, 106), (33, 55), (102, 106), (56, 55), (77, 35), (85, 108), (11, 106), (19, 35), (53, 66)] current theta: 0.201011935295 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:46:51 2014 Optimize a model with 11991 rows, 12099 columns and 35861 nonzeros Presolve removed 10618 rows and 10656 columns Presolve time: 0.02s Presolved: 1373 rows, 1443 columns, 3969 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1443 integer (1443 binary) Root relaxation: objective -1.421085e-14, 1398 iterations, 0.03 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 (2340 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 [5, 17, 23, 35, 49, 55, 58, 61, 81, 85, 97] edges [(7, 35), (42, 61), (85, 85), (61, 61), (43, 97), (27, 61), (35, 35), (26, 58), (51, 97), (10, 58), (52, 58), (89, 23), (59, 5), (105, 97), (39, 97), (38, 5), (16, 55), (64, 97), (5, 5), (81, 81), (73, 58), (45, 85), (47, 5), (50, 49), (4, 55), (74, 17), (17, 49), (97, 97), (84, 55), (32, 58), (29, 35), (80, 5), (15, 97), (60, 5), (41, 97), (83, 5), (67, 85), (88, 5), (40, 55), (98, 23), (1, 55), (108, 85), (31, 81), (71, 5), (70, 97), (93, 49), (11, 81), (82, 97), (20, 81), (62, 85), (14, 58), (104, 81), (22, 17), (3, 85), (48, 49), (107, 97), (75, 58), (12, 17), (96, 81), (25, 55), (21, 35), (13, 61), (94, 5), (102, 81), (65, 81), (103, 5), (58, 58), (2, 85), (49, 17), (8, 61), (68, 97), (23, 23), (90, 35), (99, 17), (28, 23), (72, 23), (36, 97), (101, 61), (69, 85), (55, 55), (54, 23), (24, 85), (76, 35), (92, 85), (86, 97), (30, 85), (63, 23), (53, 97), (57, 17), (100, 81), (18, 17), (106, 81), (46, 55), (78, 17), (44, 97), (34, 58), (91, 55), (87, 35), (0, 97), (33, 55), (6, 61), (66, 97), (56, 55), (95, 85), (37, 55), (77, 35), (9, 61), (79, 55), (19, 35)] current theta: 0.180910741766 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:46:51 2014 Optimize a model with 11991 rows, 12099 columns and 35861 nonzeros Presolve removed 10832 rows and 10883 columns Presolve time: 0.02s Presolved: 1159 rows, 1216 columns, 3316 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1216 integer (1216 binary) Root relaxation: cutoff, 1242 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 (1242 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.19096133853 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:46:51 2014 Optimize a model with 11991 rows, 12099 columns and 35861 nonzeros Presolve removed 10722 rows and 10766 columns Presolve time: 0.02s Presolved: 1269 rows, 1333 columns, 3651 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1333 integer (1333 binary) Root relaxation: cutoff, 1303 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 (1303 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.195986636913 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:46:51 2014 Optimize a model with 11991 rows, 12099 columns and 35861 nonzeros Presolve removed 10682 rows and 10723 columns Presolve time: 0.02s Presolved: 1309 rows, 1376 columns, 3774 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1376 integer (1376 binary) Root relaxation: cutoff, 1304 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 (1304 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.198499286104 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:46:51 2014 Optimize a model with 11991 rows, 12099 columns and 35861 nonzeros Presolve removed 10644 rows and 10682 columns Presolve time: 0.02s Presolved: 1347 rows, 1417 columns, 3891 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1417 integer (1417 binary) Root relaxation: cutoff, 1473 iterations, 0.03 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 (1473 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.199755610699 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:46:51 2014 Optimize a model with 11991 rows, 12099 columns and 35861 nonzeros Presolve removed 10630 rows and 10668 columns Presolve time: 0.02s Presolved: 1361 rows, 1431 columns, 3933 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1431 integer (1431 binary) Root relaxation: objective 2.131628e-14, 1358 iterations, 0.03 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 (3245 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 [4, 14, 17, 31, 35, 49, 61, 72, 85, 91, 97] edges [(40, 4), (47, 91), (7, 35), (34, 14), (33, 91), (42, 61), (11, 31), (85, 85), (61, 61), (26, 72), (43, 97), (1, 4), (27, 61), (35, 35), (56, 4), (75, 14), (51, 97), (63, 72), (88, 72), (105, 97), (39, 97), (14, 14), (46, 4), (64, 97), (16, 91), (45, 85), (79, 91), (25, 4), (50, 49), (104, 31), (74, 17), (23, 72), (17, 49), (60, 4), (97, 97), (29, 35), (15, 97), (41, 97), (55, 4), (67, 85), (4, 91), (52, 72), (98, 72), (100, 31), (108, 85), (70, 97), (93, 49), (73, 72), (10, 14), (91, 4), (82, 97), (28, 31), (89, 31), (71, 91), (84, 4), (103, 14), (62, 85), (5, 14), (37, 4), (22, 17), (3, 85), (54, 72), (48, 49), (107, 97), (80, 72), (12, 17), (21, 35), (13, 61), (106, 31), (2, 85), (8, 61), (72, 72), (81, 31), (68, 97), (59, 91), (102, 31), (65, 31), (90, 35), (99, 17), (83, 14), (94, 14), (36, 97), (58, 14), (101, 61), (38, 14), (96, 31), (69, 85), (24, 85), (76, 35), (32, 72), (49, 49), (92, 85), (86, 97), (30, 85), (53, 97), (57, 17), (18, 17), (78, 17), (44, 97), (87, 35), (0, 97), (31, 31), (6, 61), (66, 97), (95, 85), (77, 35), (9, 61), (19, 35), (20, 31)] current theta: 0.199127448402 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:46:51 2014 Optimize a model with 11991 rows, 12099 columns and 35861 nonzeros Presolve removed 10638 rows and 10676 columns Presolve time: 0.02s Presolved: 1353 rows, 1423 columns, 3909 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1423 integer (1423 binary) Root relaxation: objective 0.000000e+00, 1462 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 210 - 0.00000 - - 0s 0 0 0.00000 0 210 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 19 Explored 0 nodes (4617 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 [17, 23, 25, 35, 49, 61, 82, 85, 88, 94, 100] edges [(75, 88), (83, 94), (0, 94), (7, 35), (42, 61), (31, 100), (85, 85), (61, 61), (65, 100), (27, 61), (35, 35), (72, 88), (66, 94), (79, 94), (105, 94), (86, 82), (15, 82), (89, 23), (1, 25), (5, 94), (36, 94), (103, 94), (14, 88), (96, 100), (45, 85), (50, 49), (58, 88), (74, 17), (17, 49), (37, 25), (29, 35), (11, 100), (16, 94), (34, 82), (67, 85), (68, 94), (98, 23), (32, 88), (51, 94), (108, 85), (87, 100), (33, 25), (60, 88), (93, 49), (100, 100), (71, 88), (38, 88), (62, 85), (22, 17), (84, 25), (3, 85), (44, 82), (48, 49), (91, 25), (12, 17), (39, 82), (21, 35), (13, 61), (107, 82), (40, 25), (97, 82), (106, 100), (10, 88), (26, 88), (2, 85), (8, 61), (104, 100), (53, 94), (23, 23), (55, 25), (90, 35), (99, 17), (70, 94), (28, 23), (88, 88), (43, 82), (101, 61), (4, 25), (69, 85), (54, 23), (24, 85), (76, 35), (49, 49), (92, 85), (73, 88), (81, 100), (20, 100), (30, 85), (63, 23), (56, 25), (57, 17), (18, 17), (94, 94), (41, 82), (59, 94), (78, 17), (47, 94), (82, 82), (25, 25), (6, 61), (52, 88), (95, 85), (46, 25), (77, 35), (80, 88), (9, 61), (19, 35), (64, 82), (102, 23)] current theta: 0.198813367253 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:46:52 2014 Optimize a model with 11991 rows, 12099 columns and 35861 nonzeros Presolve removed 10642 rows and 10680 columns Presolve time: 0.02s Presolved: 1349 rows, 1419 columns, 3897 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1419 integer (1419 binary) Root relaxation: cutoff, 1291 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 (1291 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.198970407827 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:46:52 2014 Optimize a model with 11991 rows, 12099 columns and 35861 nonzeros Presolve removed 10640 rows and 10678 columns Presolve time: 0.02s Presolved: 1351 rows, 1421 columns, 3903 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1421 integer (1421 binary) Root relaxation: cutoff, 1311 iterations, 0.03 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 (1311 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.199048928114 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:46:52 2014 Optimize a model with 11991 rows, 12099 columns and 35861 nonzeros Presolve removed 10640 rows and 10678 columns Presolve time: 0.02s Presolved: 1351 rows, 1421 columns, 3903 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1421 integer (1421 binary) Root relaxation: cutoff, 1311 iterations, 0.03 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 (1311 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -