current theta: 0.673352476766 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:48 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 6224 rows and 6224 columns Presolve time: 0.29s Presolved: 13799 rows, 13939 columns, 41253 nonzeros Variable types: 0 continuous, 13939 integer (13939 binary) Root relaxation: objective 0.000000e+00, 809 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 (809 simplex iterations) in 0.31 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, 18, 40, 46, 65, 71, 74, 80, 85, 88, 91, 109, 123, 125, 140] edges [(19, 91), (104, 88), (75, 88), (122, 88), (0, 140), (18, 85), (118, 88), (29, 85), (85, 85), (110, 88), (26, 140), (124, 140), (114, 91), (35, 91), (109, 85), (90, 85), (54, 88), (81, 85), (136, 88), (34, 88), (25, 140), (44, 88), (11, 88), (76, 85), (140, 140), (99, 85), (43, 140), (14, 88), (16, 91), (96, 88), (100, 91), (107, 88), (45, 85), (125, 88), (113, 140), (102, 91), (58, 88), (69, 88), (77, 140), (36, 88), (68, 140), (123, 91), (59, 140), (4, 85), (134, 140), (121, 88), (2, 88), (89, 85), (115, 85), (15, 88), (130, 88), (37, 140), (139, 140), (106, 88), (72, 140), (98, 109), (74, 85), (23, 140), (55, 140), (38, 88), (78, 88), (71, 91), (9, 140), (22, 85), (129, 140), (64, 140), (32, 91), (57, 88), (20, 140), (61, 85), (131, 140), (127, 140), (60, 91), (1, 88), (67, 88), (66, 85), (52, 85), (13, 140), (111, 85), (63, 88), (62, 88), (46, 74), (7, 88), (91, 91), (33, 140), (10, 88), (132, 91), (6, 88), (93, 88), (5, 140), (12, 85), (70, 88), (73, 85), (135, 88), (17, 85), (101, 88), (21, 88), (82, 88), (120, 91), (3, 140), (49, 88), (48, 88), (128, 91), (117, 88), (95, 88), (65, 85), (133, 85), (24, 140), (86, 140), (83, 88), (28, 88), (94, 88), (137, 140), (92, 85), (51, 140), (112, 140), (31, 140), (138, 88), (97, 140), (103, 91), (8, 91), (84, 91), (87, 140), (116, 88), (53, 88), (119, 88), (126, 88), (79, 80), (30, 91), (88, 140), (41, 80), (39, 91), (42, 91), (47, 88), (108, 140), (80, 88), (40, 80), (50, 140), (105, 91), (56, 140), (27, 88)] current theta: 0.336676238383 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:48 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 14746 rows and 14746 columns Presolve time: 0.13s Presolved: 5277 rows, 5417 columns, 15687 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5417 integer (5417 binary) Root relaxation: objective 0.000000e+00, 999 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 (1841 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, 46, 52, 68, 71, 74, 83, 87, 88, 89, 91, 93, 99, 138, 140] edges [(126, 93), (98, 89), (111, 89), (127, 87), (75, 68), (76, 89), (5, 83), (25, 88), (79, 93), (44, 93), (28, 87), (99, 89), (33, 88), (114, 91), (35, 91), (136, 87), (27, 140), (134, 87), (34, 91), (72, 88), (54, 88), (2, 93), (110, 89), (78, 138), (133, 83), (86, 93), (118, 93), (80, 93), (63, 87), (140, 140), (29, 89), (103, 71), (93, 68), (69, 89), (7, 74), (107, 88), (45, 46), (74, 52), (57, 87), (139, 88), (102, 99), (77, 140), (58, 52), (94, 74), (26, 83), (106, 87), (132, 83), (30, 71), (61, 89), (122, 93), (137, 87), (48, 74), (66, 89), (68, 93), (130, 89), (96, 93), (32, 89), (52, 74), (14, 138), (37, 93), (40, 93), (121, 93), (51, 68), (9, 140), (15, 52), (117, 52), (119, 93), (21, 93), (16, 83), (138, 83), (18, 52), (83, 83), (13, 140), (65, 83), (116, 93), (46, 46), (50, 87), (0, 87), (82, 93), (84, 83), (101, 93), (91, 91), (64, 88), (38, 93), (120, 89), (11, 87), (1, 93), (59, 88), (81, 99), (92, 89), (95, 93), (105, 83), (125, 140), (87, 88), (19, 83), (70, 89), (24, 138), (88, 87), (108, 93), (3, 140), (129, 93), (53, 93), (47, 89), (41, 74), (6, 93), (128, 91), (71, 83), (62, 93), (39, 71), (131, 88), (104, 87), (12, 89), (60, 83), (73, 89), (22, 46), (49, 93), (123, 83), (89, 89), (90, 74), (23, 88), (135, 87), (43, 87), (8, 91), (112, 88), (113, 87), (85, 74), (55, 93), (56, 71), (4, 89), (97, 93), (36, 74), (109, 89), (100, 83), (42, 91), (17, 93), (67, 68), (124, 88), (31, 87), (10, 93), (20, 88), (115, 89)] current theta: 0.168338119192 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:49 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18234 rows and 18282 columns Presolve time: 0.03s Presolved: 1789 rows, 1881 columns, 5175 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1881 integer (1881 binary) Root relaxation: cutoff, 1878 iterations, 0.05 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 (1878 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.252507178787 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:49 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 16680 rows and 16686 columns Presolve time: 0.07s Presolved: 3343 rows, 3477 columns, 9879 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3477 integer (3477 binary) Root relaxation: objective 1.776357e-15, 1281 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 (2330 simplex iterations) in 0.13 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 [16, 27, 46, 89, 93, 95, 99, 100, 117, 119, 124, 129, 136, 137, 139] edges [(71, 100), (118, 129), (22, 117), (87, 137), (126, 93), (98, 89), (111, 89), (48, 136), (67, 136), (76, 89), (127, 137), (14, 99), (31, 27), (40, 119), (50, 16), (94, 136), (120, 99), (92, 117), (57, 27), (93, 93), (16, 16), (44, 95), (12, 117), (59, 137), (0, 16), (43, 99), (64, 137), (136, 117), (88, 27), (36, 136), (135, 137), (84, 99), (29, 89), (131, 16), (110, 136), (3, 139), (54, 95), (104, 136), (108, 139), (85, 117), (83, 100), (80, 129), (129, 139), (30, 100), (45, 46), (1, 136), (138, 99), (102, 99), (62, 139), (68, 139), (69, 99), (11, 129), (24, 16), (128, 100), (26, 124), (61, 89), (121, 95), (52, 117), (19, 100), (66, 89), (72, 124), (32, 100), (49, 136), (78, 99), (100, 100), (37, 139), (140, 27), (125, 27), (96, 129), (8, 100), (63, 95), (33, 137), (7, 136), (124, 16), (133, 89), (2, 119), (13, 27), (105, 136), (81, 89), (75, 136), (139, 139), (123, 100), (132, 100), (17, 95), (15, 117), (21, 139), (28, 137), (46, 46), (107, 27), (74, 117), (9, 27), (58, 136), (97, 139), (91, 100), (137, 139), (99, 99), (55, 139), (53, 136), (82, 119), (86, 136), (79, 95), (117, 136), (106, 139), (95, 93), (70, 89), (51, 139), (20, 16), (6, 93), (77, 124), (113, 27), (18, 46), (101, 136), (47, 99), (38, 139), (10, 129), (112, 16), (116, 95), (119, 95), (73, 89), (65, 99), (5, 16), (122, 136), (23, 16), (89, 89), (25, 137), (60, 100), (130, 99), (114, 99), (27, 137), (41, 117), (4, 89), (90, 117), (109, 89), (39, 100), (35, 100), (34, 99), (56, 100), (134, 27), (103, 99), (42, 100), (115, 89)] current theta: 0.210422648989 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:49 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 17482 rows and 17494 columns Presolve time: 0.05s Presolved: 2541 rows, 2669 columns, 7467 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2669 integer (2669 binary) Root relaxation: objective 0.000000e+00, 1194 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 (2063 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 [24, 46, 68, 71, 72, 82, 95, 96, 117, 132, 133, 135, 136, 138, 140] edges [(22, 117), (79, 82), (81, 133), (48, 136), (29, 133), (20, 24), (62, 96), (70, 133), (57, 135), (67, 136), (33, 68), (77, 135), (91, 132), (123, 132), (132, 132), (100, 132), (94, 136), (2, 96), (96, 96), (15, 136), (5, 138), (78, 138), (12, 117), (114, 138), (43, 138), (99, 133), (117, 117), (37, 68), (92, 46), (93, 96), (36, 136), (47, 138), (140, 140), (11, 68), (71, 71), (110, 136), (85, 46), (83, 138), (103, 138), (44, 96), (61, 133), (87, 68), (66, 133), (98, 133), (139, 68), (19, 71), (127, 135), (106, 68), (138, 138), (116, 96), (105, 138), (111, 133), (113, 135), (112, 72), (26, 24), (63, 82), (84, 138), (131, 72), (89, 133), (8, 132), (121, 95), (42, 132), (52, 117), (40, 96), (88, 135), (49, 136), (27, 135), (82, 96), (41, 46), (0, 135), (14, 138), (10, 96), (97, 68), (38, 96), (51, 68), (69, 138), (95, 82), (7, 136), (9, 140), (13, 72), (124, 72), (75, 136), (59, 68), (101, 82), (137, 68), (4, 133), (32, 132), (102, 136), (135, 135), (126, 95), (46, 46), (120, 132), (134, 135), (74, 117), (104, 68), (31, 135), (136, 136), (128, 71), (58, 136), (17, 82), (60, 132), (39, 132), (23, 135), (34, 132), (55, 68), (53, 136), (129, 95), (68, 68), (64, 135), (72, 72), (80, 96), (35, 71), (21, 68), (109, 133), (118, 95), (125, 140), (108, 68), (25, 68), (24, 138), (1, 82), (65, 133), (50, 135), (18, 46), (28, 135), (45, 133), (86, 68), (119, 95), (16, 24), (76, 133), (56, 24), (130, 133), (30, 132), (107, 135), (133, 133), (122, 95), (90, 117), (73, 133), (54, 68), (6, 82), (115, 133), (3, 135)] current theta: 0.189380384091 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:49 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 17874 rows and 17900 columns Presolve time: 0.04s Presolved: 2149 rows, 2263 columns, 6277 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2263 integer (2263 binary) Root relaxation: objective 0.000000e+00, 1560 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 (2704 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, 18, 35, 52, 58, 68, 77, 79, 95, 106, 110, 125, 132, 133, 138] edges [(1, 58), (81, 133), (29, 133), (70, 133), (57, 77), (91, 132), (123, 132), (132, 132), (140, 125), (71, 132), (78, 133), (40, 79), (35, 35), (68, 106), (95, 95), (44, 95), (43, 138), (37, 68), (28, 106), (20, 0), (135, 106), (27, 77), (47, 138), (11, 68), (3, 106), (21, 106), (36, 58), (102, 110), (90, 52), (83, 138), (125, 125), (80, 95), (113, 106), (106, 77), (103, 138), (56, 35), (61, 133), (74, 52), (87, 68), (66, 133), (98, 133), (7, 52), (139, 68), (48, 58), (9, 125), (138, 138), (84, 110), (26, 35), (54, 106), (105, 138), (13, 77), (92, 18), (111, 133), (114, 132), (88, 77), (2, 95), (112, 0), (51, 95), (89, 133), (8, 132), (121, 95), (42, 132), (53, 58), (14, 138), (63, 95), (97, 68), (131, 77), (69, 138), (85, 18), (117, 52), (96, 95), (49, 58), (23, 106), (59, 68), (82, 95), (79, 79), (12, 52), (4, 133), (38, 95), (32, 132), (10, 95), (46, 18), (0, 0), (15, 110), (126, 95), (120, 132), (104, 68), (60, 132), (128, 35), (39, 132), (5, 110), (41, 52), (34, 132), (58, 58), (136, 58), (31, 106), (129, 95), (52, 52), (16, 0), (62, 95), (109, 133), (118, 95), (108, 68), (25, 68), (24, 138), (6, 68), (110, 110), (107, 106), (65, 133), (67, 58), (137, 106), (22, 52), (18, 18), (45, 133), (116, 95), (86, 68), (127, 77), (64, 106), (119, 95), (76, 133), (93, 79), (72, 77), (134, 0), (101, 58), (94, 58), (124, 0), (130, 133), (30, 132), (77, 0), (133, 133), (122, 95), (99, 138), (33, 106), (50, 77), (73, 133), (75, 110), (115, 133), (55, 95), (19, 35), (100, 35), (17, 79)] current theta: 0.178859251641 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:49 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18056 rows and 18093 columns Presolve time: 0.03s Presolved: 1967 rows, 2070 columns, 5720 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2070 integer (2070 binary) Root relaxation: objective 2.842171e-14, 1715 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 (2826 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 [13, 27, 41, 48, 52, 60, 79, 100, 105, 108, 112, 129, 133, 135, 138] edges [(71, 100), (118, 129), (13, 13), (12, 41), (81, 133), (42, 60), (29, 133), (18, 41), (70, 133), (57, 135), (11, 108), (126, 129), (102, 105), (77, 135), (139, 129), (40, 79), (82, 79), (62, 129), (87, 108), (99, 133), (10, 79), (0, 112), (27, 27), (53, 48), (47, 138), (6, 129), (26, 112), (90, 52), (37, 129), (83, 138), (14, 105), (119, 79), (61, 133), (80, 129), (137, 129), (114, 60), (124, 112), (74, 52), (106, 135), (92, 41), (66, 133), (98, 133), (127, 135), (138, 138), (136, 48), (21, 129), (117, 41), (111, 133), (45, 41), (113, 135), (131, 112), (128, 100), (95, 129), (1, 48), (51, 129), (89, 133), (85, 41), (130, 60), (9, 13), (84, 105), (67, 48), (88, 135), (32, 100), (103, 100), (104, 108), (33, 108), (116, 79), (7, 48), (58, 48), (100, 60), (8, 100), (105, 105), (15, 52), (48, 48), (20, 112), (16, 138), (123, 100), (112, 112), (79, 79), (46, 41), (132, 60), (120, 60), (4, 133), (135, 135), (122, 129), (107, 27), (134, 135), (31, 135), (49, 108), (38, 129), (129, 129), (91, 100), (23, 135), (41, 52), (59, 135), (54, 129), (30, 60), (69, 105), (86, 108), (64, 135), (101, 48), (110, 105), (109, 133), (75, 105), (24, 138), (2, 129), (25, 135), (44, 129), (65, 133), (50, 135), (22, 52), (78, 105), (43, 105), (28, 135), (140, 13), (125, 13), (52, 48), (121, 79), (5, 105), (94, 52), (34, 60), (76, 133), (55, 129), (93, 79), (36, 48), (108, 108), (60, 100), (63, 129), (96, 79), (68, 129), (133, 133), (39, 100), (73, 133), (35, 100), (19, 60), (56, 100), (115, 133), (72, 112), (97, 129), (17, 79), (3, 135)] current theta: 0.173598685416 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:49 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18138 rows and 18177 columns Presolve time: 0.03s Presolved: 1885 rows, 1986 columns, 5472 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1986 integer (1986 binary) Root relaxation: objective 2.842171e-14, 1930 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 44 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 2 Explored 0 nodes (5814 simplex iterations) in 0.15 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, 3, 10, 19, 24, 28, 39, 41, 52, 67, 79, 105, 111, 125, 129] edges [(118, 129), (12, 41), (120, 39), (121, 10), (106, 3), (11, 28), (18, 41), (26, 19), (81, 111), (127, 3), (4, 111), (96, 10), (126, 129), (102, 105), (139, 129), (140, 125), (114, 39), (72, 0), (43, 24), (62, 129), (65, 111), (25, 28), (1, 67), (109, 111), (20, 0), (8, 19), (138, 24), (104, 28), (116, 10), (6, 129), (32, 39), (88, 28), (70, 111), (90, 52), (37, 129), (40, 10), (125, 125), (14, 105), (135, 28), (119, 79), (137, 129), (74, 52), (100, 19), (42, 39), (92, 41), (7, 52), (9, 125), (89, 111), (21, 129), (117, 41), (31, 0), (45, 41), (57, 0), (71, 39), (95, 129), (28, 28), (35, 19), (58, 67), (51, 129), (112, 0), (98, 111), (85, 41), (84, 105), (19, 19), (23, 28), (111, 111), (39, 39), (66, 111), (107, 3), (64, 28), (130, 111), (105, 105), (49, 67), (115, 111), (15, 52), (59, 28), (34, 39), (136, 67), (79, 79), (82, 67), (46, 41), (52, 41), (60, 39), (0, 0), (83, 39), (10, 10), (38, 129), (33, 28), (129, 129), (24, 24), (122, 67), (113, 3), (48, 52), (41, 52), (50, 28), (54, 129), (56, 19), (69, 105), (93, 10), (36, 67), (110, 105), (133, 111), (76, 111), (75, 105), (3, 3), (61, 111), (2, 129), (99, 111), (44, 129), (128, 39), (131, 0), (22, 52), (78, 105), (108, 28), (101, 67), (86, 28), (47, 105), (77, 3), (5, 105), (94, 52), (16, 24), (55, 129), (73, 41), (67, 67), (87, 28), (123, 39), (134, 0), (103, 39), (27, 3), (13, 125), (63, 129), (124, 0), (30, 39), (91, 19), (68, 129), (80, 67), (132, 39), (53, 67), (29, 111), (97, 129), (17, 79)] current theta: 0.170968402304 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:50 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18182 rows and 18226 columns Presolve time: 0.03s Presolved: 1841 rows, 1937 columns, 5335 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1937 integer (1937 binary) Root relaxation: objective 0.000000e+00, 1955 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 214 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 22 Explored 0 nodes (7482 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.17228354386 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:50 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18164 rows and 18204 columns Presolve time: 0.03s Presolved: 1859 rows, 1959 columns, 5393 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1959 integer (1959 binary) Root relaxation: objective 2.131628e-14, 1888 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 (3846 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 [0, 4, 17, 19, 27, 41, 43, 49, 55, 60, 64, 94, 102, 121, 125] edges [(84, 102), (12, 41), (21, 55), (42, 60), (109, 4), (63, 55), (18, 41), (108, 55), (26, 19), (58, 94), (2, 121), (140, 125), (72, 0), (6, 49), (31, 64), (86, 49), (123, 60), (40, 121), (106, 64), (20, 0), (8, 19), (27, 27), (37, 49), (33, 64), (36, 94), (125, 125), (22, 94), (114, 60), (75, 102), (130, 4), (100, 19), (92, 41), (90, 94), (9, 125), (15, 102), (103, 19), (105, 102), (41, 41), (45, 41), (136, 49), (32, 60), (64, 64), (82, 17), (50, 64), (128, 19), (16, 43), (133, 4), (35, 19), (67, 49), (112, 0), (70, 4), (59, 64), (102, 102), (85, 41), (116, 121), (97, 55), (83, 60), (87, 64), (76, 4), (3, 27), (96, 121), (113, 64), (110, 102), (29, 4), (5, 43), (71, 60), (17, 17), (121, 121), (101, 17), (129, 55), (11, 55), (99, 4), (78, 102), (7, 94), (39, 60), (28, 64), (65, 4), (46, 41), (135, 64), (132, 60), (120, 60), (117, 94), (43, 43), (44, 55), (23, 64), (0, 0), (139, 55), (107, 27), (1, 94), (115, 4), (66, 4), (51, 55), (74, 94), (10, 121), (57, 64), (118, 121), (54, 55), (30, 60), (81, 4), (56, 19), (61, 4), (93, 121), (126, 121), (38, 55), (127, 64), (137, 55), (53, 94), (89, 4), (14, 102), (104, 64), (68, 55), (119, 121), (60, 60), (111, 4), (131, 0), (62, 121), (55, 55), (79, 121), (49, 49), (34, 60), (25, 64), (98, 4), (80, 121), (73, 41), (138, 43), (134, 0), (52, 94), (94, 94), (13, 125), (88, 64), (69, 43), (124, 0), (4, 4), (47, 43), (91, 19), (77, 0), (122, 49), (95, 55), (19, 60), (48, 94), (24, 43)] current theta: 0.171625973082 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:50 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18172 rows and 18214 columns Presolve time: 0.03s Presolved: 1851 rows, 1949 columns, 5367 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1949 integer (1949 binary) Root relaxation: objective 0.000000e+00, 2099 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 204 - 0.00000 - - 0s 0 0 0.00000 0 204 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 25 Explored 0 nodes (7800 simplex iterations) in 0.25 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 [7, 8, 20, 85, 101, 102, 104, 107, 109, 121, 125, 129, 130, 134, 138] edges [(84, 102), (22, 7), (91, 8), (76, 130), (100, 8), (57, 134), (27, 107), (7, 7), (18, 85), (126, 129), (139, 129), (41, 85), (140, 125), (12, 7), (85, 85), (19, 8), (28, 104), (77, 134), (15, 7), (62, 129), (34, 130), (29, 130), (46, 85), (43, 138), (40, 121), (60, 8), (48, 7), (107, 107), (47, 138), (88, 134), (35, 8), (1, 101), (6, 129), (37, 129), (83, 138), (125, 125), (109, 109), (131, 134), (123, 8), (80, 129), (59, 104), (137, 129), (75, 102), (81, 109), (108, 104), (87, 104), (9, 125), (70, 109), (138, 138), (105, 102), (0, 20), (21, 129), (45, 109), (82, 101), (71, 8), (127, 134), (124, 20), (135, 134), (52, 7), (95, 129), (51, 129), (128, 8), (33, 104), (102, 102), (116, 121), (4, 130), (115, 109), (132, 8), (96, 121), (23, 104), (110, 102), (14, 138), (98, 109), (74, 85), (101, 101), (49, 104), (121, 121), (69, 138), (120, 130), (32, 130), (94, 7), (78, 102), (16, 138), (66, 109), (86, 104), (58, 7), (50, 134), (104, 104), (103, 8), (113, 134), (134, 134), (111, 130), (122, 129), (20, 20), (38, 129), (129, 129), (30, 130), (36, 101), (31, 134), (54, 129), (10, 121), (118, 121), (130, 130), (93, 121), (72, 134), (56, 20), (73, 109), (17, 101), (65, 130), (89, 109), (24, 138), (53, 101), (2, 129), (119, 121), (44, 129), (90, 7), (133, 109), (67, 101), (61, 109), (92, 109), (79, 121), (114, 8), (39, 130), (55, 129), (5, 104), (42, 8), (106, 107), (13, 125), (25, 104), (64, 104), (63, 129), (26, 20), (8, 8), (68, 129), (112, 20), (99, 138), (11, 107), (3, 107), (117, 7), (136, 7), (97, 129)] current theta: 0.171297187693 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:51 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18180 rows and 18224 columns Presolve time: 0.03s Presolved: 1843 rows, 1939 columns, 5341 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1939 integer (1939 binary) Root relaxation: objective 0.000000e+00, 1915 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 206 - 0.00000 - - 0s 0 0 0.00000 0 224 - 0.00000 - - 0s 0 0 0.00000 0 206 - 0.00000 - - 0s 0 0 0.00000 0 206 - 0.00000 - - 0s 0 0 0.00000 0 206 - 0.00000 - - 0s 0 0 0.00000 0 206 - 0.00000 - - 0s 0 0 0.00000 0 206 - 0.00000 - - 0s 0 2 0.00000 0 206 - 0.00000 - - 0s Cutting planes: Gomory: 1 Zero half: 11 Explored 3 nodes (21594 simplex iterations) in 0.66 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.171461580388 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:51 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18174 rows and 18218 columns Presolve time: 0.03s Presolved: 1849 rows, 1945 columns, 5359 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1945 integer (1945 binary) Root relaxation: cutoff, 45 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 (45 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 [7, 8, 20, 85, 101, 102, 104, 107, 109, 121, 125, 129, 130, 134, 138] edges [(84, 102), (22, 7), (91, 8), (76, 130), (100, 8), (57, 134), (27, 107), (7, 7), (18, 85), (126, 129), (139, 129), (41, 85), (140, 125), (12, 7), (85, 85), (19, 8), (28, 104), (77, 134), (15, 7), (62, 129), (34, 130), (29, 130), (46, 85), (43, 138), (40, 121), (60, 8), (48, 7), (107, 107), (47, 138), (88, 134), (35, 8), (1, 101), (6, 129), (37, 129), (83, 138), (125, 125), (109, 109), (131, 134), (123, 8), (80, 129), (59, 104), (137, 129), (75, 102), (81, 109), (108, 104), (87, 104), (9, 125), (70, 109), (138, 138), (105, 102), (0, 20), (21, 129), (45, 109), (82, 101), (71, 8), (127, 134), (124, 20), (135, 134), (52, 7), (95, 129), (51, 129), (128, 8), (33, 104), (102, 102), (116, 121), (4, 130), (115, 109), (132, 8), (96, 121), (23, 104), (110, 102), (14, 138), (98, 109), (74, 85), (101, 101), (49, 104), (121, 121), (69, 138), (120, 130), (32, 130), (94, 7), (78, 102), (16, 138), (66, 109), (86, 104), (58, 7), (50, 134), (104, 104), (103, 8), (113, 134), (134, 134), (111, 130), (122, 129), (20, 20), (38, 129), (129, 129), (30, 130), (36, 101), (31, 134), (54, 129), (10, 121), (118, 121), (130, 130), (93, 121), (72, 134), (56, 20), (73, 109), (17, 101), (65, 130), (89, 109), (24, 138), (53, 101), (2, 129), (119, 121), (44, 129), (90, 7), (133, 109), (67, 101), (61, 109), (92, 109), (79, 121), (114, 8), (39, 130), (55, 129), (5, 104), (42, 8), (106, 107), (13, 125), (25, 104), (64, 104), (63, 129), (26, 20), (8, 8), (68, 129), (112, 20), (99, 138), (11, 107), (3, 107), (117, 7), (136, 7), (97, 129)] current theta: 0.17137938404 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:51 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18176 rows and 18220 columns Presolve time: 0.03s Presolved: 1847 rows, 1943 columns, 5353 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1943 integer (1943 binary) Root relaxation: objective 0.000000e+00, 2091 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 (3362 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 [7, 20, 34, 85, 100, 101, 102, 104, 107, 109, 121, 125, 129, 134, 138] edges [(71, 100), (84, 102), (22, 7), (57, 134), (27, 107), (7, 7), (18, 85), (132, 34), (126, 129), (139, 129), (41, 85), (140, 125), (12, 7), (85, 85), (28, 104), (77, 134), (15, 7), (62, 129), (111, 34), (46, 85), (43, 138), (40, 121), (48, 7), (65, 34), (107, 107), (130, 34), (47, 138), (88, 134), (29, 109), (1, 101), (6, 129), (37, 129), (83, 138), (125, 125), (109, 109), (131, 134), (59, 104), (81, 109), (108, 104), (87, 104), (9, 125), (70, 109), (138, 138), (105, 102), (21, 129), (45, 109), (82, 101), (127, 134), (124, 20), (135, 134), (128, 100), (52, 7), (95, 129), (51, 129), (33, 104), (102, 102), (116, 121), (19, 100), (0, 134), (32, 100), (103, 100), (115, 109), (96, 121), (100, 100), (23, 104), (110, 102), (98, 109), (74, 85), (101, 101), (49, 104), (8, 100), (121, 121), (69, 138), (94, 7), (78, 102), (114, 100), (16, 138), (66, 109), (123, 100), (86, 104), (58, 7), (50, 134), (104, 104), (113, 134), (134, 134), (122, 129), (20, 20), (38, 129), (4, 109), (129, 129), (91, 100), (34, 34), (36, 101), (31, 134), (54, 129), (10, 121), (118, 121), (120, 34), (93, 121), (72, 134), (56, 20), (73, 109), (17, 101), (14, 102), (89, 109), (24, 138), (30, 34), (53, 101), (137, 107), (2, 129), (119, 121), (75, 104), (44, 129), (90, 7), (133, 109), (67, 101), (76, 34), (61, 109), (92, 109), (79, 121), (55, 129), (80, 121), (5, 104), (106, 107), (13, 125), (25, 104), (60, 100), (64, 104), (63, 129), (26, 20), (68, 129), (112, 20), (99, 138), (11, 107), (3, 107), (39, 100), (35, 100), (117, 7), (136, 7), (97, 129), (42, 100)]