current theta: 0.637708105556 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:01:30 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 13104 rows and 13104 columns Presolve time: 0.65s Presolved: 23569 rows, 23759 columns, 70513 nonzeros Variable types: 0 continuous, 23759 integer (23759 binary) Root relaxation: objective 0.000000e+00, 2337 iterations, 0.13 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% - 1s Explored 0 nodes (4644 simplex iterations) in 1.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 [21, 22, 39, 56, 57, 76, 98, 116, 119, 126, 135, 137, 141, 143, 146, 153, 173, 184, 186, 188] edges [(124, 39), (2, 153), (155, 57), (56, 76), (161, 135), (19, 39), (123, 119), (80, 57), (151, 76), (16, 143), (96, 186), (44, 57), (118, 119), (21, 146), (18, 57), (164, 137), (37, 57), (140, 21), (150, 119), (138, 119), (20, 119), (185, 186), (115, 76), (33, 56), (68, 153), (69, 116), (51, 57), (171, 116), (179, 21), (189, 39), (133, 119), (146, 21), (103, 186), (5, 116), (85, 146), (174, 135), (54, 21), (126, 39), (132, 39), (149, 21), (78, 76), (58, 22), (117, 119), (10, 137), (64, 39), (190, 57), (160, 119), (71, 184), (99, 56), (53, 119), (181, 21), (29, 186), (152, 137), (67, 143), (131, 21), (23, 39), (13, 143), (129, 137), (108, 119), (89, 141), (134, 141), (135, 143), (81, 39), (4, 22), (156, 186), (22, 119), (143, 135), (92, 39), (162, 119), (176, 141), (173, 135), (128, 186), (110, 57), (17, 186), (61, 146), (43, 116), (145, 76), (178, 135), (8, 146), (41, 57), (184, 186), (186, 143), (45, 184), (106, 146), (188, 116), (127, 56), (26, 173), (30, 39), (88, 56), (15, 141), (25, 39), (82, 137), (169, 76), (116, 98), (102, 21), (32, 119), (55, 119), (91, 119), (72, 119), (3, 56), (95, 119), (183, 39), (6, 76), (12, 119), (139, 21), (104, 39), (93, 188), (48, 119), (0, 135), (76, 146), (168, 57), (119, 98), (107, 119), (120, 116), (7, 119), (177, 137), (109, 186), (35, 141), (47, 135), (148, 21), (60, 116), (158, 119), (39, 22), (50, 119), (165, 119), (141, 21), (121, 141), (86, 146), (163, 57), (1, 39), (114, 146), (73, 116), (90, 119), (27, 39), (137, 57), (166, 186), (182, 141), (31, 137), (87, 116), (38, 119), (175, 135), (63, 141), (142, 76), (100, 141), (84, 141), (105, 21), (83, 57), (159, 116), (11, 21), (98, 116), (113, 76), (180, 76), (144, 186), (101, 21), (170, 135), (52, 116), (42, 119), (187, 119), (28, 57), (77, 153), (57, 119), (62, 135), (49, 137), (46, 184), (94, 119), (153, 143), (34, 39), (112, 76), (74, 116), (136, 56), (70, 126), (147, 76), (167, 119), (79, 116), (59, 135), (125, 21), (75, 141), (130, 137), (97, 116), (111, 119), (154, 186), (9, 57), (24, 39), (65, 186), (36, 135), (122, 137), (157, 76), (66, 57), (14, 76), (40, 116), (172, 135)] current theta: 0.318854052778 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:01:31 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 28184 rows and 28184 columns Presolve time: 0.25s Presolved: 8489 rows, 8679 columns, 25273 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8679 integer (8679 binary) Root relaxation: objective 0.000000e+00, 1435 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 (3557 simplex iterations) in 0.41 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, 21, 24, 27, 70, 75, 87, 89, 97, 98, 108, 117, 134, 143, 151, 153, 184, 185, 186, 188] edges [(106, 3), (39, 185), (81, 21), (11, 108), (124, 151), (169, 185), (84, 21), (83, 27), (159, 27), (189, 185), (105, 185), (43, 98), (133, 151), (101, 185), (121, 185), (145, 185), (1, 185), (134, 21), (85, 89), (46, 185), (104, 185), (67, 153), (77, 185), (72, 97), (41, 70), (127, 70), (89, 185), (122, 21), (20, 153), (60, 87), (178, 185), (4, 108), (142, 27), (177, 89), (50, 143), (111, 27), (48, 97), (23, 89), (40, 108), (82, 3), (65, 185), (3, 151), (61, 185), (31, 108), (55, 89), (56, 3), (172, 186), (144, 185), (146, 108), (126, 21), (183, 185), (94, 108), (153, 186), (99, 3), (161, 153), (140, 185), (27, 98), (66, 87), (13, 27), (59, 97), (62, 186), (87, 97), (136, 27), (7, 89), (17, 186), (165, 87), (155, 21), (36, 153), (44, 21), (162, 108), (19, 108), (16, 108), (51, 21), (5, 108), (174, 186), (158, 27), (151, 21), (113, 27), (184, 186), (118, 97), (137, 134), (25, 21), (107, 108), (70, 21), (47, 186), (147, 3), (176, 185), (175, 153), (10, 151), (166, 185), (116, 98), (95, 108), (148, 24), (32, 108), (115, 21), (102, 185), (103, 185), (73, 97), (76, 185), (167, 97), (92, 98), (29, 185), (120, 108), (180, 24), (75, 185), (110, 27), (135, 153), (131, 75), (129, 70), (138, 108), (8, 134), (164, 3), (182, 24), (108, 108), (58, 27), (119, 98), (64, 185), (152, 21), (80, 151), (26, 185), (30, 27), (86, 185), (6, 151), (14, 24), (117, 97), (69, 87), (150, 98), (97, 117), (139, 185), (186, 186), (188, 117), (0, 24), (2, 185), (53, 97), (49, 185), (170, 153), (38, 151), (154, 185), (157, 24), (190, 24), (123, 87), (71, 185), (90, 185), (52, 108), (15, 24), (143, 153), (93, 98), (35, 185), (78, 24), (156, 185), (149, 185), (9, 185), (98, 27), (42, 27), (112, 185), (128, 185), (79, 108), (21, 24), (54, 24), (91, 97), (160, 98), (163, 185), (132, 21), (181, 185), (33, 24), (100, 185), (68, 185), (114, 98), (74, 27), (24, 21), (12, 108), (18, 27), (45, 185), (185, 89), (173, 153), (57, 185), (34, 70), (37, 108), (125, 21), (22, 98), (141, 24), (187, 98), (109, 185), (171, 117), (63, 185), (96, 75), (130, 21), (168, 108), (28, 108), (179, 134), (88, 21)] current theta: 0.159427026389 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:01:31 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 33820 rows and 33846 columns Presolve time: 0.06s Presolved: 2853 rows, 3017 columns, 8339 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3017 integer (3017 binary) Root relaxation: objective -7.105427e-15, 2440 iterations, 0.07 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 (4867 simplex iterations) in 0.18 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 [18, 55, 56, 67, 72, 85, 89, 91, 92, 93, 101, 112, 115, 122, 158, 161, 168, 179, 183, 189] edges [(76, 89), (85, 85), (24, 101), (88, 179), (162, 168), (150, 92), (101, 189), (151, 122), (148, 189), (136, 158), (164, 56), (33, 122), (71, 183), (7, 55), (120, 168), (65, 112), (152, 179), (60, 91), (121, 189), (52, 158), (140, 189), (109, 161), (125, 115), (115, 115), (143, 67), (142, 93), (157, 115), (89, 89), (103, 112), (177, 89), (21, 122), (51, 115), (90, 72), (123, 72), (2, 183), (83, 92), (108, 168), (23, 85), (27, 92), (84, 122), (22, 92), (11, 56), (55, 89), (59, 72), (58, 92), (30, 158), (118, 91), (130, 122), (47, 67), (137, 179), (14, 122), (41, 89), (34, 122), (172, 67), (53, 183), (79, 18), (15, 189), (61, 89), (102, 122), (129, 122), (63, 183), (122, 122), (158, 158), (50, 91), (32, 18), (93, 93), (132, 122), (134, 122), (111, 72), (92, 92), (138, 168), (1, 115), (160, 93), (106, 179), (180, 115), (124, 122), (18, 158), (13, 93), (126, 122), (68, 55), (25, 101), (119, 92), (98, 92), (42, 92), (35, 101), (184, 67), (116, 92), (54, 122), (62, 161), (156, 89), (144, 189), (127, 179), (29, 161), (176, 189), (46, 112), (100, 115), (95, 158), (179, 179), (16, 18), (56, 179), (147, 179), (69, 18), (175, 161), (110, 93), (45, 112), (4, 158), (64, 161), (48, 72), (57, 183), (167, 91), (28, 179), (40, 168), (6, 122), (139, 101), (104, 183), (186, 67), (43, 18), (26, 189), (146, 56), (82, 179), (133, 55), (171, 91), (166, 89), (161, 161), (12, 18), (77, 183), (117, 91), (165, 183), (173, 161), (72, 72), (74, 92), (37, 168), (168, 168), (87, 91), (73, 91), (17, 91), (141, 101), (31, 168), (39, 55), (67, 67), (80, 122), (107, 18), (94, 168), (91, 91), (5, 168), (105, 189), (96, 189), (86, 89), (78, 115), (155, 179), (131, 101), (149, 189), (36, 161), (97, 91), (75, 189), (66, 93), (10, 179), (154, 112), (189, 189), (9, 189), (128, 101), (114, 92), (112, 189), (70, 122), (182, 189), (0, 189), (183, 183), (99, 179), (181, 85), (113, 158), (169, 101), (163, 189), (135, 67), (44, 189), (3, 179), (188, 91), (159, 93), (170, 161), (185, 189), (81, 122), (190, 122), (49, 189), (153, 67), (20, 91), (19, 168), (178, 189), (187, 93), (38, 85), (8, 179), (145, 89), (174, 161)] current theta: 0.0797135131945 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:01:32 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 35650 rows and 35838 columns Presolve time: 0.03s Presolved: 1023 rows, 1025 columns, 2697 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1025 integer (1024 binary) Root relaxation: cutoff, 521 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.10000 - - 0s Explored 0 nodes (521 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.119570269792 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:01:32 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34842 rows and 34969 columns Presolve time: 0.04s Presolved: 1831 rows, 1894 columns, 5172 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1894 integer (1894 binary) Root relaxation: cutoff, 2018 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 (2018 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.13949864809 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:01:32 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34382 rows and 34454 columns Presolve time: 0.05s Presolved: 2291 rows, 2409 columns, 6607 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2409 integer (2409 binary) Root relaxation: cutoff, 2903 iterations, 0.10 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 (2903 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.14946283724 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:01:32 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34090 rows and 34138 columns Presolve time: 0.05s Presolved: 2583 rows, 2725 columns, 7507 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2725 integer (2725 binary) Root relaxation: objective 2.842171e-14, 2521 iterations, 0.11 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 (6365 simplex iterations) in 0.27 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, 8, 71, 93, 101, 111, 113, 124, 131, 133, 143, 144, 150, 151, 153, 156, 168, 171, 175, 178] edges [(115, 124), (176, 101), (62, 175), (24, 101), (162, 168), (71, 71), (142, 150), (159, 171), (146, 8), (129, 151), (171, 171), (0, 101), (155, 151), (35, 131), (77, 71), (185, 144), (160, 150), (66, 150), (11, 8), (78, 124), (175, 175), (120, 168), (118, 171), (43, 113), (107, 5), (26, 101), (54, 151), (67, 153), (7, 133), (99, 8), (158, 113), (10, 8), (92, 150), (45, 71), (97, 171), (29, 144), (50, 143), (145, 156), (3, 151), (52, 168), (14, 151), (22, 150), (163, 101), (108, 168), (27, 150), (4, 113), (91, 171), (152, 8), (147, 8), (189, 101), (85, 133), (32, 111), (150, 150), (127, 8), (36, 175), (161, 175), (106, 8), (81, 151), (101, 131), (140, 178), (179, 8), (87, 171), (112, 144), (93, 93), (79, 5), (138, 168), (30, 113), (38, 133), (82, 8), (117, 71), (55, 133), (157, 131), (13, 93), (98, 150), (25, 101), (183, 71), (53, 71), (76, 133), (119, 150), (104, 71), (83, 150), (116, 150), (12, 5), (20, 143), (114, 113), (136, 113), (96, 178), (141, 131), (23, 5), (58, 150), (165, 71), (73, 171), (15, 101), (105, 131), (109, 144), (41, 178), (177, 156), (110, 93), (56, 8), (70, 151), (16, 113), (174, 175), (34, 151), (135, 153), (40, 168), (17, 143), (49, 178), (51, 131), (69, 111), (33, 124), (46, 156), (88, 8), (42, 150), (153, 153), (186, 153), (80, 151), (37, 168), (168, 168), (6, 151), (21, 124), (100, 131), (48, 111), (180, 124), (154, 144), (44, 101), (84, 124), (60, 171), (9, 144), (31, 168), (86, 133), (59, 156), (170, 153), (28, 8), (94, 168), (5, 168), (133, 133), (89, 156), (113, 113), (64, 144), (47, 143), (134, 151), (156, 156), (18, 113), (90, 156), (130, 124), (188, 171), (190, 151), (75, 101), (95, 168), (131, 131), (143, 143), (1, 101), (103, 144), (132, 124), (125, 124), (151, 151), (72, 156), (122, 124), (181, 151), (123, 156), (65, 144), (137, 8), (102, 151), (128, 101), (68, 156), (61, 133), (63, 156), (124, 124), (111, 111), (144, 144), (184, 153), (169, 101), (173, 153), (164, 8), (172, 143), (39, 156), (57, 156), (178, 178), (139, 144), (2, 71), (148, 178), (19, 168), (74, 150), (187, 93), (149, 101), (167, 111), (8, 8), (182, 101), (126, 124), (121, 144), (166, 156)] current theta: 0.144480742665 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:01:33 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34258 rows and 34321 columns Presolve time: 0.05s Presolved: 2415 rows, 2542 columns, 6988 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2542 integer (2542 binary) Root relaxation: objective 1.421085e-14, 2460 iterations, 0.09 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 (4018 simplex iterations) in 0.18 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 [8, 32, 36, 61, 65, 84, 90, 93, 104, 108, 113, 127, 132, 135, 141, 143, 150, 165, 171, 189] edges [(186, 135), (111, 32), (65, 65), (61, 61), (55, 90), (126, 132), (148, 189), (146, 8), (14, 84), (171, 171), (39, 90), (124, 132), (181, 61), (128, 65), (66, 150), (11, 8), (127, 127), (77, 104), (118, 171), (43, 113), (130, 84), (190, 84), (121, 189), (112, 104), (140, 189), (50, 171), (68, 90), (63, 90), (99, 8), (158, 113), (10, 8), (142, 93), (105, 141), (125, 132), (92, 150), (97, 171), (51, 141), (40, 108), (183, 165), (174, 135), (133, 61), (154, 65), (184, 135), (22, 150), (31, 108), (27, 150), (4, 113), (167, 165), (129, 84), (91, 171), (151, 84), (169, 132), (152, 8), (134, 84), (147, 8), (150, 150), (36, 36), (67, 143), (131, 141), (106, 8), (15, 189), (84, 84), (94, 108), (179, 8), (87, 171), (93, 93), (62, 36), (117, 165), (79, 32), (54, 84), (173, 135), (30, 113), (82, 8), (162, 108), (160, 93), (19, 108), (5, 108), (3, 127), (13, 93), (98, 150), (104, 104), (153, 135), (21, 132), (90, 32), (72, 165), (107, 108), (46, 104), (119, 150), (71, 104), (41, 61), (83, 150), (180, 132), (116, 150), (144, 189), (86, 61), (115, 132), (20, 143), (114, 113), (136, 113), (6, 84), (95, 108), (176, 189), (58, 150), (25, 141), (73, 171), (53, 165), (110, 93), (56, 8), (34, 84), (132, 132), (16, 113), (78, 132), (120, 108), (80, 84), (109, 104), (122, 132), (17, 143), (138, 108), (26, 189), (1, 132), (38, 61), (88, 8), (42, 150), (108, 108), (165, 165), (45, 104), (48, 165), (35, 141), (102, 84), (76, 61), (60, 171), (145, 90), (28, 8), (96, 189), (113, 113), (156, 90), (47, 143), (175, 135), (18, 113), (149, 189), (52, 108), (103, 65), (70, 84), (135, 135), (188, 171), (100, 141), (143, 143), (75, 189), (166, 104), (57, 165), (189, 189), (170, 135), (9, 189), (137, 8), (81, 84), (182, 189), (0, 189), (12, 108), (177, 104), (161, 36), (2, 104), (157, 141), (163, 189), (123, 90), (44, 189), (101, 141), (37, 108), (159, 93), (164, 8), (139, 189), (89, 90), (185, 189), (141, 141), (172, 143), (69, 32), (59, 90), (49, 189), (85, 61), (24, 141), (29, 104), (178, 189), (74, 150), (187, 93), (64, 104), (23, 127), (8, 8), (168, 108), (33, 132), (155, 127), (32, 32), (7, 32)] current theta: 0.141989695378 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:01:33 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34322 rows and 34386 columns Presolve time: 0.05s Presolved: 2351 rows, 2477 columns, 6795 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2477 integer (2477 binary) Root relaxation: objective 1.421085e-14, 2723 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 197 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 3 Zero half: 7 Explored 0 nodes (8521 simplex iterations) in 0.35 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143235219021 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:01:34 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34296 rows and 34360 columns Presolve time: 0.05s Presolved: 2377 rows, 2503 columns, 6873 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2503 integer (2503 binary) Root relaxation: objective 1.421085e-14, 2527 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 196 - 0.00000 - - 0s 0 0 0.00000 0 220 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 20 Explored 0 nodes (9353 simplex iterations) in 0.43 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, 25, 26, 34, 36, 41, 77, 79, 91, 93, 111, 113, 132, 133, 135, 144, 147, 150, 156, 168] edges [(107, 79), (137, 147), (128, 26), (186, 135), (7, 79), (104, 77), (162, 168), (155, 147), (126, 132), (53, 77), (148, 26), (142, 150), (124, 132), (185, 144), (149, 26), (182, 26), (160, 150), (66, 150), (120, 168), (43, 113), (60, 91), (3, 34), (99, 147), (134, 34), (158, 113), (125, 132), (92, 150), (163, 26), (143, 17), (127, 147), (174, 135), (172, 17), (145, 156), (52, 168), (184, 135), (22, 150), (0, 26), (108, 168), (27, 150), (56, 147), (4, 113), (169, 132), (118, 91), (85, 133), (189, 144), (176, 26), (32, 111), (150, 150), (86, 41), (26, 26), (36, 36), (97, 93), (140, 26), (112, 144), (131, 25), (93, 93), (12, 79), (100, 25), (62, 36), (138, 168), (79, 79), (173, 135), (6, 34), (30, 113), (38, 133), (151, 34), (2, 77), (96, 26), (35, 26), (55, 133), (13, 93), (98, 150), (190, 41), (153, 135), (21, 132), (11, 147), (106, 34), (71, 77), (76, 133), (119, 150), (51, 25), (84, 132), (157, 25), (83, 150), (25, 25), (180, 132), (116, 150), (47, 17), (115, 132), (70, 34), (114, 113), (136, 113), (165, 91), (15, 25), (80, 34), (58, 150), (50, 17), (77, 77), (1, 25), (64, 77), (177, 156), (110, 93), (132, 132), (81, 34), (16, 113), (78, 132), (105, 26), (41, 41), (49, 26), (109, 77), (40, 168), (75, 26), (122, 132), (69, 111), (46, 156), (42, 150), (171, 91), (45, 77), (44, 26), (14, 34), (34, 34), (178, 41), (141, 25), (117, 91), (37, 168), (23, 133), (168, 168), (48, 111), (87, 91), (73, 91), (154, 144), (8, 147), (129, 34), (9, 144), (31, 168), (59, 156), (94, 168), (91, 91), (5, 168), (133, 133), (89, 156), (113, 113), (88, 147), (175, 135), (156, 156), (18, 113), (90, 156), (135, 135), (95, 168), (130, 34), (103, 144), (54, 132), (147, 147), (72, 156), (179, 147), (123, 156), (170, 135), (65, 144), (102, 41), (183, 77), (17, 17), (152, 147), (10, 34), (68, 156), (61, 133), (63, 156), (146, 147), (28, 147), (111, 111), (144, 144), (161, 36), (67, 135), (188, 91), (159, 93), (24, 25), (82, 147), (164, 147), (39, 156), (101, 25), (20, 17), (57, 156), (29, 77), (139, 144), (19, 168), (74, 150), (187, 93), (167, 111), (33, 132), (181, 41), (121, 144), (166, 156)] current theta: 0.1426124572 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:01:34 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34312 rows and 34376 columns Presolve time: 0.05s Presolved: 2361 rows, 2487 columns, 6825 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2487 integer (2487 binary) Root relaxation: objective 0.000000e+00, 2612 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 263 - 0.00000 - - 0s 0 0 0.00000 0 383 - 0.00000 - - 0s 0 0 0.00000 0 244 - 0.00000 - - 0s 0 0 0.00000 0 203 - 0.00000 - - 0s 0 0 0.00000 0 242 - 0.00000 - - 0s 0 0 0.00000 0 234 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 15 Explored 0 nodes (22222 simplex iterations) in 0.91 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, 17, 26, 34, 36, 41, 51, 77, 91, 108, 110, 111, 113, 132, 133, 135, 144, 147, 150, 156] edges [(137, 147), (128, 26), (186, 135), (104, 77), (155, 147), (126, 132), (53, 77), (148, 26), (142, 150), (24, 51), (124, 132), (185, 144), (55, 7), (149, 26), (100, 51), (182, 26), (160, 150), (66, 150), (43, 113), (60, 91), (3, 34), (99, 147), (134, 34), (158, 113), (125, 132), (92, 150), (40, 108), (143, 17), (127, 147), (174, 135), (172, 17), (145, 156), (184, 135), (22, 150), (0, 26), (31, 108), (27, 150), (139, 26), (56, 147), (4, 113), (169, 132), (118, 91), (85, 133), (189, 144), (150, 150), (26, 26), (36, 36), (94, 108), (140, 26), (112, 144), (62, 36), (173, 135), (6, 34), (30, 113), (38, 133), (151, 34), (121, 26), (2, 77), (96, 26), (162, 108), (19, 108), (35, 26), (5, 108), (98, 150), (190, 41), (153, 135), (21, 132), (11, 147), (107, 108), (106, 34), (71, 77), (76, 133), (119, 150), (84, 132), (83, 150), (180, 132), (116, 150), (47, 17), (115, 132), (70, 34), (114, 113), (136, 113), (165, 91), (141, 51), (7, 7), (32, 7), (80, 34), (95, 108), (131, 51), (58, 150), (50, 17), (77, 77), (159, 110), (64, 77), (177, 156), (132, 132), (81, 34), (16, 113), (78, 132), (120, 108), (105, 26), (41, 41), (167, 91), (49, 26), (109, 77), (75, 26), (122, 132), (13, 110), (25, 51), (69, 111), (138, 108), (46, 156), (51, 51), (42, 150), (108, 108), (171, 91), (45, 77), (44, 26), (101, 51), (14, 34), (34, 34), (178, 41), (117, 91), (15, 51), (93, 110), (23, 133), (48, 111), (87, 91), (73, 91), (154, 144), (8, 147), (129, 34), (9, 144), (86, 133), (59, 156), (91, 91), (133, 133), (89, 156), (113, 113), (157, 51), (88, 147), (175, 135), (163, 144), (156, 156), (18, 113), (90, 156), (52, 108), (97, 91), (135, 135), (130, 34), (103, 144), (1, 51), (54, 132), (147, 147), (72, 156), (179, 147), (123, 156), (170, 135), (65, 144), (102, 41), (183, 77), (17, 17), (152, 147), (10, 34), (68, 156), (61, 133), (63, 156), (146, 147), (28, 147), (12, 108), (111, 111), (144, 144), (79, 7), (187, 110), (161, 36), (67, 135), (188, 91), (37, 108), (82, 147), (176, 51), (164, 147), (110, 110), (39, 156), (20, 17), (57, 156), (29, 77), (74, 150), (168, 108), (33, 132), (181, 41), (166, 156)] current theta: 0.142301076289 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:01:35 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34316 rows and 34380 columns Presolve time: 0.05s Presolved: 2357 rows, 2483 columns, 6813 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2483 integer (2483 binary) Root relaxation: objective 0.000000e+00, 2537 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 192 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 4 Zero half: 4 Explored 0 nodes (7384 simplex iterations) in 0.30 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142456766744 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:01:36 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34314 rows and 34378 columns Presolve time: 0.05s Presolved: 2359 rows, 2485 columns, 6819 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2485 integer (2485 binary) Root relaxation: objective 0.000000e+00, 2387 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 261 - 0.00000 - - 0s 0 0 0.00000 0 353 - 0.00000 - - 0s 0 0 0.00000 0 325 - 0.00000 - - 0s 0 0 0.00000 0 339 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 55 Explored 0 nodes (14892 simplex iterations) in 0.70 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142534611972 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:01:36 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34312 rows and 34376 columns Presolve time: 0.05s Presolved: 2361 rows, 2487 columns, 6825 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2487 integer (2487 binary) Root relaxation: cutoff, 65 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 (65 simplex iterations) in 0.05 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, 17, 26, 34, 36, 41, 51, 77, 91, 108, 110, 111, 113, 132, 133, 135, 144, 147, 150, 156] edges [(137, 147), (128, 26), (186, 135), (104, 77), (155, 147), (126, 132), (53, 77), (148, 26), (142, 150), (24, 51), (124, 132), (185, 144), (55, 7), (149, 26), (100, 51), (182, 26), (160, 150), (66, 150), (43, 113), (60, 91), (3, 34), (99, 147), (134, 34), (158, 113), (125, 132), (92, 150), (40, 108), (143, 17), (127, 147), (174, 135), (172, 17), (145, 156), (184, 135), (22, 150), (0, 26), (31, 108), (27, 150), (139, 26), (56, 147), (4, 113), (169, 132), (118, 91), (85, 133), (189, 144), (150, 150), (26, 26), (36, 36), (94, 108), (140, 26), (112, 144), (62, 36), (173, 135), (6, 34), (30, 113), (38, 133), (151, 34), (121, 26), (2, 77), (96, 26), (162, 108), (19, 108), (35, 26), (5, 108), (98, 150), (190, 41), (153, 135), (21, 132), (11, 147), (107, 108), (106, 34), (71, 77), (76, 133), (119, 150), (84, 132), (83, 150), (180, 132), (116, 150), (47, 17), (115, 132), (70, 34), (114, 113), (136, 113), (165, 91), (141, 51), (7, 7), (32, 7), (80, 34), (95, 108), (131, 51), (58, 150), (50, 17), (77, 77), (159, 110), (64, 77), (177, 156), (132, 132), (81, 34), (16, 113), (78, 132), (120, 108), (105, 26), (41, 41), (167, 91), (49, 26), (109, 77), (75, 26), (122, 132), (13, 110), (25, 51), (69, 111), (138, 108), (46, 156), (51, 51), (42, 150), (108, 108), (171, 91), (45, 77), (44, 26), (101, 51), (14, 34), (34, 34), (178, 41), (117, 91), (15, 51), (93, 110), (23, 133), (48, 111), (87, 91), (73, 91), (154, 144), (8, 147), (129, 34), (9, 144), (86, 133), (59, 156), (91, 91), (133, 133), (89, 156), (113, 113), (157, 51), (88, 147), (175, 135), (163, 144), (156, 156), (18, 113), (90, 156), (52, 108), (97, 91), (135, 135), (130, 34), (103, 144), (1, 51), (54, 132), (147, 147), (72, 156), (179, 147), (123, 156), (170, 135), (65, 144), (102, 41), (183, 77), (17, 17), (152, 147), (10, 34), (68, 156), (61, 133), (63, 156), (146, 147), (28, 147), (12, 108), (111, 111), (144, 144), (79, 7), (187, 110), (161, 36), (67, 135), (188, 91), (37, 108), (82, 147), (176, 51), (164, 147), (110, 110), (39, 156), (20, 17), (57, 156), (29, 77), (74, 150), (168, 108), (33, 132), (181, 41), (166, 156)]