current theta: 0.623393101236 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:39:43 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 7730 rows and 7730 columns Presolve time: 0.27s Presolved: 13151 rows, 13294 columns, 39306 nonzeros Variable types: 0 continuous, 13294 integer (13294 binary) Root relaxation: objective 0.000000e+00, 1046 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 (1046 simplex iterations) in 0.30 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, 3, 7, 26, 35, 79, 86, 90, 91, 93, 94, 103, 113, 116, 119] edges [(19, 91), (119, 90), (3, 103), (52, 90), (15, 86), (40, 90), (70, 86), (17, 90), (127, 86), (69, 94), (81, 91), (114, 91), (49, 86), (35, 91), (106, 86), (6, 94), (31, 86), (103, 103), (55, 91), (140, 91), (121, 86), (116, 90), (125, 91), (89, 86), (24, 103), (110, 94), (68, 86), (41, 90), (54, 94), (137, 94), (61, 94), (105, 93), (63, 86), (10, 90), (0, 103), (111, 86), (30, 103), (16, 91), (100, 91), (115, 94), (78, 86), (60, 103), (117, 86), (101, 90), (79, 90), (57, 86), (104, 94), (133, 94), (86, 86), (66, 91), (143, 103), (136, 94), (124, 103), (33, 94), (138, 86), (126, 94), (4, 91), (62, 86), (139, 93), (44, 86), (51, 94), (46, 93), (90, 90), (34, 116), (65, 94), (14, 94), (130, 86), (128, 103), (67, 86), (85, 90), (71, 91), (25, 94), (102, 93), (80, 86), (118, 94), (21, 94), (97, 86), (99, 91), (32, 91), (7, 94), (134, 103), (77, 103), (75, 86), (120, 86), (112, 91), (50, 86), (123, 103), (142, 94), (107, 119), (2, 90), (95, 86), (26, 91), (91, 91), (113, 103), (83, 113), (56, 91), (132, 103), (73, 86), (108, 86), (11, 86), (88, 86), (84, 94), (135, 91), (122, 94), (20, 113), (87, 91), (28, 94), (94, 90), (29, 91), (98, 94), (58, 86), (74, 90), (82, 86), (18, 90), (109, 93), (13, 91), (38, 86), (48, 90), (141, 93), (131, 91), (12, 90), (8, 103), (22, 90), (64, 94), (53, 90), (96, 86), (72, 26), (47, 94), (59, 94), (23, 91), (1, 86), (43, 86), (9, 91), (76, 94), (5, 86), (36, 86), (92, 90), (27, 86), (39, 91), (45, 93), (42, 91), (37, 94), (129, 86), (93, 94)] current theta: 0.311696550618 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:39:44 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 16142 rows and 16142 columns Presolve time: 0.11s Presolved: 4739 rows, 4882 columns, 14070 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4882 integer (4882 binary) Root relaxation: objective 0.000000e+00, 1308 iterations, 0.05 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 (2782 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 [3, 5, 7, 14, 20, 26, 28, 35, 40, 47, 85, 94, 97, 117, 138] edges [(114, 5), (59, 14), (84, 47), (103, 35), (58, 117), (91, 20), (34, 14), (36, 117), (141, 14), (62, 97), (56, 3), (23, 5), (35, 35), (6, 94), (139, 28), (5, 138), (25, 28), (78, 138), (43, 138), (96, 97), (31, 5), (109, 28), (79, 94), (129, 97), (47, 28), (124, 35), (89, 138), (65, 14), (3, 14), (44, 117), (38, 5), (51, 7), (67, 117), (99, 28), (121, 40), (68, 138), (24, 14), (63, 117), (49, 117), (90, 94), (138, 138), (80, 117), (142, 14), (32, 97), (53, 117), (61, 14), (46, 94), (41, 94), (131, 20), (136, 94), (10, 94), (132, 14), (135, 97), (28, 28), (126, 94), (128, 20), (27, 97), (85, 40), (64, 28), (140, 20), (70, 138), (118, 94), (125, 26), (98, 14), (26, 138), (100, 26), (143, 14), (19, 20), (7, 94), (16, 138), (87, 97), (0, 35), (110, 28), (105, 28), (101, 40), (12, 97), (15, 117), (39, 138), (45, 40), (54, 28), (75, 117), (133, 14), (112, 26), (92, 94), (95, 117), (20, 20), (33, 28), (17, 40), (50, 3), (74, 94), (55, 28), (9, 26), (18, 94), (97, 138), (106, 138), (130, 138), (72, 20), (115, 7), (66, 5), (76, 3), (108, 5), (134, 35), (116, 94), (1, 117), (107, 28), (104, 47), (60, 35), (81, 97), (37, 14), (117, 97), (123, 35), (122, 94), (82, 117), (8, 3), (4, 97), (102, 28), (13, 20), (69, 47), (22, 40), (57, 97), (113, 35), (127, 97), (77, 3), (73, 117), (29, 138), (11, 5), (14, 28), (119, 94), (120, 97), (111, 138), (2, 40), (83, 47), (52, 94), (71, 20), (94, 94), (42, 138), (30, 3), (21, 97), (48, 94), (86, 138), (137, 3), (88, 138), (93, 94), (40, 40)] current theta: 0.155848275309 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:39:44 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19192 rows and 19245 columns Presolve time: 0.03s Presolved: 1689 rows, 1779 columns, 4867 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1779 integer (1779 binary) Root relaxation: cutoff, 1660 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 (1660 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.233772412964 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:39:44 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 17882 rows and 17884 columns Presolve time: 0.05s Presolved: 2999 rows, 3140 columns, 8848 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3140 integer (3140 binary) Root relaxation: objective 0.000000e+00, 1814 iterations, 0.06 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 (3212 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 [2, 18, 30, 39, 40, 73, 75, 76, 87, 90, 98, 136, 138, 140, 143] edges [(120, 39), (100, 140), (129, 73), (109, 87), (27, 138), (103, 143), (56, 30), (142, 76), (52, 136), (31, 138), (94, 136), (28, 76), (5, 138), (124, 30), (78, 138), (43, 138), (93, 136), (84, 98), (26, 39), (115, 136), (105, 98), (67, 75), (0, 143), (95, 75), (117, 73), (21, 87), (128, 30), (57, 138), (41, 90), (63, 75), (140, 140), (143, 143), (49, 75), (62, 73), (61, 98), (68, 75), (32, 39), (45, 98), (121, 40), (2, 2), (59, 76), (141, 87), (23, 87), (47, 98), (64, 98), (55, 87), (119, 136), (138, 138), (4, 75), (79, 90), (110, 98), (107, 87), (126, 136), (82, 73), (104, 76), (83, 30), (69, 98), (89, 75), (139, 98), (114, 140), (118, 136), (73, 73), (24, 143), (86, 73), (48, 18), (134, 76), (90, 18), (25, 76), (72, 140), (66, 87), (85, 90), (7, 136), (9, 140), (70, 138), (108, 75), (75, 87), (60, 143), (46, 40), (20, 140), (16, 138), (101, 40), (39, 138), (13, 140), (50, 30), (133, 98), (54, 98), (136, 136), (113, 143), (34, 30), (17, 40), (97, 87), (76, 143), (99, 87), (11, 87), (106, 138), (130, 138), (80, 75), (81, 87), (102, 87), (131, 30), (125, 140), (12, 75), (10, 18), (58, 73), (132, 143), (30, 30), (116, 136), (127, 138), (51, 76), (35, 143), (15, 73), (98, 98), (74, 90), (96, 75), (77, 143), (91, 140), (8, 143), (71, 140), (18, 90), (123, 143), (137, 76), (29, 138), (19, 140), (122, 136), (112, 140), (22, 90), (44, 75), (135, 87), (33, 87), (14, 76), (6, 136), (87, 87), (37, 76), (53, 40), (36, 73), (42, 138), (1, 73), (3, 143), (65, 76), (88, 138), (92, 136), (38, 75), (40, 40), (111, 87)] current theta: 0.194810344136 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:39:44 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 18596 rows and 18610 columns Presolve time: 0.04s Presolved: 2285 rows, 2414 columns, 6694 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2414 integer (2414 binary) Root relaxation: objective 3.552714e-15, 1815 iterations, 0.05 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 (3022 simplex iterations) in 0.12 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 [2, 20, 53, 58, 79, 87, 88, 89, 93, 100, 103, 115, 133, 142, 143] edges [(71, 100), (1, 58), (81, 133), (126, 93), (101, 2), (91, 20), (59, 115), (102, 133), (47, 142), (39, 88), (82, 53), (69, 133), (25, 142), (131, 103), (93, 93), (97, 89), (103, 103), (118, 93), (99, 133), (96, 53), (55, 133), (143, 143), (29, 89), (30, 142), (0, 103), (36, 58), (49, 2), (84, 142), (64, 142), (74, 79), (2, 2), (23, 87), (119, 79), (73, 58), (98, 142), (18, 79), (83, 103), (107, 87), (94, 93), (134, 143), (136, 93), (40, 53), (124, 103), (41, 93), (31, 88), (122, 93), (130, 88), (5, 89), (19, 100), (24, 143), (43, 88), (32, 100), (127, 88), (7, 93), (21, 133), (106, 88), (142, 142), (100, 100), (128, 103), (22, 79), (66, 87), (28, 142), (108, 89), (75, 87), (38, 89), (26, 100), (44, 53), (78, 89), (60, 143), (67, 53), (57, 88), (114, 100), (34, 142), (63, 89), (79, 79), (92, 93), (76, 115), (50, 142), (95, 89), (68, 89), (33, 142), (65, 142), (116, 93), (12, 53), (112, 100), (14, 142), (129, 89), (20, 20), (80, 53), (120, 88), (9, 100), (113, 143), (62, 89), (45, 2), (115, 115), (11, 87), (72, 20), (58, 58), (53, 2), (141, 142), (56, 20), (109, 133), (54, 142), (85, 79), (70, 89), (121, 2), (132, 143), (90, 79), (13, 20), (6, 93), (88, 88), (35, 143), (104, 115), (4, 87), (46, 79), (77, 143), (8, 143), (51, 115), (123, 143), (37, 115), (52, 93), (89, 89), (139, 142), (117, 58), (135, 87), (138, 88), (137, 115), (87, 87), (140, 100), (110, 115), (61, 142), (48, 93), (3, 143), (105, 142), (125, 100), (133, 87), (86, 89), (17, 2), (16, 100), (15, 58), (42, 100), (27, 88), (10, 93), (111, 87)] current theta: 0.175329309723 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:39:45 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 18896 rows and 18928 columns Presolve time: 0.03s Presolved: 1985 rows, 2096 columns, 5776 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2096 integer (2096 binary) Root relaxation: objective 2.486900e-14, 1685 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 108 - 0.00000 - - 0s 0 0 0.00000 0 295 - 0.00000 - - 0s 0 0 0.00000 0 90 - 0.00000 - - 0s 0 0 0.00000 0 88 - 0.00000 - - 0s 0 0 0.00000 0 88 - 0.00000 - - 0s 0 0 0.00000 0 88 - 0.00000 - - 0s 0 0 0.00000 0 88 - 0.00000 - - 0s 0 0 0.00000 0 88 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (20086 simplex iterations) in 0.56 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 [11, 40, 42, 45, 67, 69, 71, 85, 88, 98, 104, 108, 126, 128, 134] edges [(42, 88), (23, 11), (39, 88), (73, 67), (129, 108), (30, 128), (18, 85), (96, 67), (83, 128), (35, 134), (41, 85), (85, 85), (124, 128), (77, 134), (90, 85), (48, 126), (81, 11), (46, 85), (16, 88), (44, 67), (123, 134), (1, 67), (107, 11), (71, 71), (65, 69), (61, 98), (6, 104), (50, 69), (139, 69), (128, 128), (51, 98), (70, 108), (59, 104), (49, 45), (132, 134), (19, 71), (14, 69), (110, 98), (115, 104), (29, 108), (68, 108), (69, 98), (9, 71), (121, 45), (95, 67), (56, 128), (31, 88), (58, 67), (7, 126), (103, 134), (130, 88), (92, 126), (100, 71), (38, 108), (3, 134), (0, 134), (43, 88), (114, 71), (127, 88), (28, 69), (106, 88), (66, 11), (4, 11), (74, 85), (8, 134), (111, 108), (87, 11), (45, 45), (72, 128), (11, 11), (105, 69), (91, 71), (136, 126), (25, 69), (122, 104), (22, 85), (102, 45), (57, 88), (64, 69), (13, 71), (97, 108), (12, 67), (82, 67), (104, 104), (26, 42), (47, 69), (15, 67), (113, 134), (134, 134), (118, 126), (24, 134), (133, 98), (112, 71), (143, 134), (93, 126), (120, 88), (17, 40), (109, 98), (86, 108), (37, 104), (33, 98), (99, 11), (141, 69), (36, 67), (119, 126), (21, 11), (125, 71), (5, 108), (55, 98), (52, 126), (60, 134), (76, 104), (94, 126), (34, 69), (32, 42), (79, 85), (88, 88), (2, 45), (98, 98), (20, 128), (126, 126), (117, 67), (142, 69), (84, 69), (62, 67), (137, 104), (140, 71), (10, 126), (138, 88), (67, 67), (108, 108), (78, 108), (116, 126), (101, 85), (53, 40), (63, 67), (89, 108), (131, 128), (75, 11), (80, 67), (135, 11), (27, 88), (40, 40), (54, 69)] current theta: 0.165588792516 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:39:45 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19060 rows and 19100 columns Presolve time: 0.03s Presolved: 1821 rows, 1924 columns, 5276 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1924 integer (1924 binary) Root relaxation: objective 0.000000e+00, 1817 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 164 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 8 Explored 0 nodes (6728 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.170459051119 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:39:46 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 18956 rows and 18991 columns Presolve time: 0.03s Presolved: 1925 rows, 2033 columns, 5593 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2033 integer (2033 binary) Root relaxation: objective -4.263256e-14, 1812 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 (3023 simplex iterations) in 0.10 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, 12, 17, 39, 48, 72, 93, 95, 100, 104, 107, 109, 111, 132, 139] edges [(71, 100), (83, 132), (120, 39), (126, 93), (61, 139), (127, 39), (98, 139), (31, 39), (123, 132), (132, 132), (128, 72), (79, 48), (58, 95), (11, 111), (23, 107), (93, 93), (95, 95), (44, 95), (118, 93), (49, 12), (135, 107), (47, 139), (26, 39), (110, 139), (77, 132), (107, 107), (50, 107), (55, 109), (102, 109), (6, 104), (70, 111), (80, 95), (109, 109), (64, 139), (59, 104), (81, 109), (36, 95), (42, 39), (116, 48), (89, 111), (143, 0), (88, 39), (103, 132), (115, 104), (94, 93), (136, 93), (45, 109), (87, 107), (40, 17), (0, 132), (121, 17), (41, 93), (54, 139), (124, 132), (119, 48), (122, 93), (90, 93), (33, 139), (19, 72), (65, 139), (8, 132), (84, 139), (74, 48), (32, 100), (99, 107), (7, 93), (111, 111), (39, 39), (106, 111), (138, 39), (100, 100), (3, 132), (69, 139), (17, 17), (66, 111), (63, 95), (51, 104), (130, 111), (14, 139), (101, 17), (13, 72), (96, 95), (48, 48), (139, 139), (117, 95), (114, 100), (97, 111), (82, 95), (57, 39), (104, 104), (92, 93), (38, 95), (1, 95), (112, 100), (21, 109), (140, 72), (5, 111), (9, 100), (60, 132), (22, 48), (134, 132), (86, 111), (34, 132), (28, 139), (129, 95), (37, 104), (12, 12), (46, 17), (72, 72), (62, 95), (18, 48), (85, 48), (67, 95), (76, 104), (113, 0), (24, 0), (141, 107), (133, 109), (16, 39), (142, 139), (131, 132), (137, 104), (52, 93), (78, 111), (15, 95), (20, 72), (105, 139), (27, 39), (2, 12), (73, 95), (53, 12), (4, 107), (35, 0), (25, 139), (68, 111), (30, 132), (108, 111), (75, 111), (91, 72), (10, 48), (56, 72), (29, 111), (125, 100), (43, 39)] current theta: 0.168023921818 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:39:46 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19014 rows and 19052 columns Presolve time: 0.03s Presolved: 1867 rows, 1972 columns, 5416 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1972 integer (1972 binary) Root relaxation: objective 0.000000e+00, 1968 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 132 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 17 Explored 0 nodes (5742 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 [0, 11, 16, 17, 39, 56, 69, 71, 74, 80, 93, 104, 109, 129, 139] edges [(86, 129), (36, 80), (120, 39), (126, 93), (23, 11), (49, 80), (61, 139), (95, 80), (127, 39), (98, 139), (31, 39), (83, 69), (93, 93), (16, 16), (62, 129), (12, 80), (118, 93), (132, 0), (47, 139), (26, 39), (110, 139), (107, 11), (55, 109), (20, 56), (29, 11), (71, 71), (102, 109), (6, 104), (111, 11), (109, 109), (97, 11), (64, 139), (50, 69), (59, 104), (67, 80), (81, 109), (80, 80), (42, 39), (63, 80), (19, 71), (143, 0), (88, 39), (115, 104), (94, 93), (136, 93), (45, 109), (15, 129), (40, 17), (131, 56), (121, 17), (124, 56), (9, 71), (74, 74), (54, 139), (18, 74), (122, 93), (32, 16), (22, 74), (100, 71), (90, 93), (33, 139), (65, 139), (84, 139), (114, 71), (7, 93), (39, 39), (119, 74), (138, 39), (108, 129), (69, 139), (30, 69), (66, 11), (4, 11), (17, 17), (60, 0), (44, 80), (51, 104), (87, 11), (106, 16), (14, 139), (117, 80), (11, 11), (101, 17), (91, 71), (139, 139), (13, 71), (57, 39), (123, 0), (96, 80), (104, 104), (92, 93), (116, 93), (0, 0), (21, 109), (112, 71), (5, 11), (129, 129), (8, 0), (53, 80), (28, 139), (135, 16), (37, 104), (3, 0), (46, 17), (99, 11), (141, 69), (125, 71), (79, 74), (76, 104), (34, 69), (113, 0), (38, 80), (24, 0), (2, 109), (41, 74), (133, 109), (142, 139), (128, 56), (73, 129), (1, 80), (103, 0), (137, 104), (52, 93), (140, 71), (105, 139), (134, 0), (27, 39), (70, 129), (85, 74), (35, 0), (25, 139), (89, 129), (68, 129), (48, 93), (77, 0), (75, 11), (78, 129), (72, 56), (130, 16), (58, 80), (43, 39), (56, 56), (10, 93), (82, 80)] current theta: 0.166806357167 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:39:46 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19048 rows and 19087 columns Presolve time: 0.03s Presolved: 1833 rows, 1937 columns, 5313 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1937 integer (1937 binary) Root relaxation: objective 7.105427e-15, 1867 iterations, 0.05 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 (2985 simplex iterations) in 0.11 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, 11, 16, 17, 39, 69, 71, 74, 80, 104, 109, 126, 128, 129, 139] edges [(86, 129), (36, 80), (120, 39), (23, 11), (49, 80), (61, 139), (6, 126), (95, 80), (30, 128), (127, 39), (98, 139), (124, 128), (83, 69), (16, 16), (48, 126), (62, 129), (12, 80), (26, 39), (110, 139), (41, 126), (107, 11), (55, 109), (29, 11), (71, 71), (102, 109), (111, 11), (109, 109), (97, 11), (64, 139), (50, 69), (128, 128), (59, 104), (67, 80), (81, 109), (80, 80), (42, 39), (63, 80), (19, 71), (143, 0), (115, 104), (45, 109), (15, 129), (40, 17), (121, 17), (9, 71), (74, 74), (56, 128), (7, 126), (18, 74), (32, 16), (22, 74), (92, 126), (100, 71), (65, 139), (84, 139), (114, 71), (39, 39), (27, 16), (138, 39), (108, 129), (69, 139), (66, 11), (4, 11), (17, 17), (60, 0), (44, 80), (51, 104), (132, 128), (87, 11), (106, 16), (72, 128), (14, 139), (117, 80), (11, 11), (105, 69), (101, 17), (91, 71), (136, 126), (139, 139), (13, 71), (57, 39), (123, 0), (96, 80), (104, 104), (47, 69), (118, 126), (0, 0), (21, 109), (112, 71), (46, 74), (5, 11), (93, 126), (38, 129), (129, 129), (8, 0), (122, 126), (53, 80), (28, 139), (135, 16), (37, 104), (3, 0), (99, 11), (141, 69), (119, 126), (125, 71), (79, 74), (52, 126), (76, 104), (94, 126), (34, 69), (113, 0), (31, 16), (24, 0), (2, 109), (133, 109), (20, 128), (88, 16), (126, 126), (142, 139), (73, 129), (1, 80), (103, 0), (33, 69), (137, 104), (90, 74), (140, 71), (10, 126), (134, 0), (116, 126), (70, 129), (85, 74), (35, 0), (25, 139), (89, 129), (68, 129), (77, 0), (131, 128), (75, 11), (78, 129), (130, 16), (58, 80), (43, 39), (82, 80), (54, 69)] current theta: 0.166197574841 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:39:46 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19052 rows and 19091 columns Presolve time: 0.03s Presolved: 1829 rows, 1933 columns, 5301 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1933 integer (1933 binary) Root relaxation: objective 0.000000e+00, 1659 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 164 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 13 Explored 0 nodes (6190 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.166501966004 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:39:46 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19048 rows and 19087 columns Presolve time: 0.03s Presolved: 1833 rows, 1937 columns, 5313 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1937 integer (1937 binary) Root relaxation: cutoff, 105 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 (105 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, 11, 16, 17, 39, 69, 71, 74, 80, 104, 109, 126, 128, 129, 139] edges [(86, 129), (36, 80), (120, 39), (23, 11), (49, 80), (61, 139), (6, 126), (95, 80), (30, 128), (127, 39), (98, 139), (124, 128), (83, 69), (16, 16), (48, 126), (62, 129), (12, 80), (26, 39), (110, 139), (41, 126), (107, 11), (55, 109), (29, 11), (71, 71), (102, 109), (111, 11), (109, 109), (97, 11), (64, 139), (50, 69), (128, 128), (59, 104), (67, 80), (81, 109), (80, 80), (42, 39), (63, 80), (19, 71), (143, 0), (115, 104), (45, 109), (15, 129), (40, 17), (121, 17), (9, 71), (74, 74), (56, 128), (7, 126), (18, 74), (32, 16), (22, 74), (92, 126), (100, 71), (65, 139), (84, 139), (114, 71), (39, 39), (27, 16), (138, 39), (108, 129), (69, 139), (66, 11), (4, 11), (17, 17), (60, 0), (44, 80), (51, 104), (132, 128), (87, 11), (106, 16), (72, 128), (14, 139), (117, 80), (11, 11), (105, 69), (101, 17), (91, 71), (136, 126), (139, 139), (13, 71), (57, 39), (123, 0), (96, 80), (104, 104), (47, 69), (118, 126), (0, 0), (21, 109), (112, 71), (46, 74), (5, 11), (93, 126), (38, 129), (129, 129), (8, 0), (122, 126), (53, 80), (28, 139), (135, 16), (37, 104), (3, 0), (99, 11), (141, 69), (119, 126), (125, 71), (79, 74), (52, 126), (76, 104), (94, 126), (34, 69), (113, 0), (31, 16), (24, 0), (2, 109), (133, 109), (20, 128), (88, 16), (126, 126), (142, 139), (73, 129), (1, 80), (103, 0), (33, 69), (137, 104), (90, 74), (140, 71), (10, 126), (134, 0), (116, 126), (70, 129), (85, 74), (35, 0), (25, 139), (89, 129), (68, 129), (77, 0), (131, 128), (75, 11), (78, 129), (130, 16), (58, 80), (43, 39), (82, 80), (54, 69)] current theta: 0.166349770423 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:39:46 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19050 rows and 19089 columns Presolve time: 0.03s Presolved: 1831 rows, 1935 columns, 5307 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1935 integer (1935 binary) Root relaxation: cutoff, 105 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 (105 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, 11, 16, 17, 39, 69, 71, 74, 80, 104, 109, 126, 128, 129, 139] edges [(86, 129), (36, 80), (120, 39), (23, 11), (49, 80), (61, 139), (6, 126), (95, 80), (30, 128), (127, 39), (98, 139), (124, 128), (83, 69), (16, 16), (48, 126), (62, 129), (12, 80), (26, 39), (110, 139), (41, 126), (107, 11), (55, 109), (29, 11), (71, 71), (102, 109), (111, 11), (109, 109), (97, 11), (64, 139), (50, 69), (128, 128), (59, 104), (67, 80), (81, 109), (80, 80), (42, 39), (63, 80), (19, 71), (143, 0), (115, 104), (45, 109), (15, 129), (40, 17), (121, 17), (9, 71), (74, 74), (56, 128), (7, 126), (18, 74), (32, 16), (22, 74), (92, 126), (100, 71), (65, 139), (84, 139), (114, 71), (39, 39), (27, 16), (138, 39), (108, 129), (69, 139), (66, 11), (4, 11), (17, 17), (60, 0), (44, 80), (51, 104), (132, 128), (87, 11), (106, 16), (72, 128), (14, 139), (117, 80), (11, 11), (105, 69), (101, 17), (91, 71), (136, 126), (139, 139), (13, 71), (57, 39), (123, 0), (96, 80), (104, 104), (47, 69), (118, 126), (0, 0), (21, 109), (112, 71), (46, 74), (5, 11), (93, 126), (38, 129), (129, 129), (8, 0), (122, 126), (53, 80), (28, 139), (135, 16), (37, 104), (3, 0), (99, 11), (141, 69), (119, 126), (125, 71), (79, 74), (52, 126), (76, 104), (94, 126), (34, 69), (113, 0), (31, 16), (24, 0), (2, 109), (133, 109), (20, 128), (88, 16), (126, 126), (142, 139), (73, 129), (1, 80), (103, 0), (33, 69), (137, 104), (90, 74), (140, 71), (10, 126), (134, 0), (116, 126), (70, 129), (85, 74), (35, 0), (25, 139), (89, 129), (68, 129), (77, 0), (131, 128), (75, 11), (78, 129), (130, 16), (58, 80), (43, 39), (82, 80), (54, 69)] current theta: 0.166273672632 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:39:47 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19052 rows and 19091 columns Presolve time: 0.03s Presolved: 1829 rows, 1933 columns, 5301 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1933 integer (1933 binary) Root relaxation: objective 0.000000e+00, 1659 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 164 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 13 Explored 0 nodes (6190 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -