current theta: 0.679686111014 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:03:51 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 10302 rows and 10302 columns Presolve time: 0.73s Presolved: 26755 rows, 26946 columns, 80070 nonzeros Variable types: 0 continuous, 26946 integer (26946 binary) Root relaxation: objective 0.000000e+00, 1877 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 (1877 simplex iterations) in 0.80 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, 10, 21, 26, 39, 48, 52, 59, 66, 67, 70, 84, 99, 103, 110, 150, 152, 158, 176, 190] edges [(40, 190), (170, 190), (78, 21), (92, 190), (125, 190), (5, 190), (57, 110), (118, 190), (144, 190), (31, 190), (183, 190), (158, 190), (24, 190), (84, 110), (93, 190), (181, 190), (68, 190), (119, 190), (169, 190), (94, 190), (88, 190), (133, 190), (15, 190), (112, 190), (159, 190), (25, 190), (74, 190), (134, 190), (0, 190), (156, 190), (43, 190), (18, 190), (69, 190), (44, 190), (111, 190), (113, 190), (145, 190), (71, 190), (106, 190), (100, 190), (41, 190), (182, 190), (171, 190), (146, 190), (28, 190), (152, 190), (172, 190), (81, 190), (107, 190), (82, 190), (3, 190), (189, 190), (29, 190), (4, 190), (96, 190), (53, 190), (178, 190), (135, 190), (164, 190), (83, 190), (59, 6), (42, 190), (117, 190), (62, 110), (185, 190), (79, 190), (46, 190), (49, 190), (190, 190), (131, 190), (56, 190), (54, 190), (7, 190), (104, 190), (26, 110), (21, 190), (17, 190), (151, 190), (47, 190), (22, 190), (67, 103), (75, 190), (174, 190), (157, 190), (184, 190), (61, 190), (105, 190), (186, 190), (11, 26), (143, 190), (168, 190), (50, 190), (149, 190), (132, 190), (175, 190), (150, 190), (34, 190), (85, 190), (60, 190), (87, 190), (153, 190), (139, 190), (108, 190), (9, 190), (99, 110), (122, 190), (35, 190), (10, 190), (128, 190), (33, 150), (187, 190), (162, 190), (188, 190), (97, 190), (109, 190), (72, 190), (123, 190), (116, 190), (165, 190), (137, 190), (19, 190), (163, 190), (138, 190), (20, 190), (63, 190), (58, 190), (38, 190), (73, 190), (140, 190), (160, 190), (13, 190), (126, 190), (161, 190), (39, 190), (14, 190), (48, 103), (147, 190), (191, 190), (166, 190), (32, 190), (6, 110), (176, 190), (101, 190), (136, 190), (76, 190), (127, 190), (86, 190), (102, 190), (141, 190), (23, 190), (95, 190), (120, 190), (167, 190), (142, 190), (8, 190), (148, 190), (51, 190), (77, 190), (173, 190), (52, 190), (70, 190), (121, 190), (1, 190), (177, 150), (114, 190), (27, 190), (45, 103), (2, 190), (91, 190), (98, 190), (179, 190), (154, 190), (36, 190), (110, 110), (180, 190), (80, 190), (66, 103), (89, 190), (64, 190), (16, 110), (115, 190), (90, 190), (129, 190), (124, 190), (155, 190), (37, 190), (130, 190), (12, 190), (55, 190), (30, 190), (103, 190), (65, 190)] current theta: 0.339843055507 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:03:52 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 26990 rows and 26990 columns Presolve time: 0.26s Presolved: 10067 rows, 10258 columns, 30006 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10258 integer (10258 binary) Root relaxation: objective 0.000000e+00, 1616 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 (3632 simplex iterations) in 0.39 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 [26, 34, 36, 41, 48, 52, 66, 73, 83, 84, 98, 102, 106, 110, 117, 148, 153, 161, 184, 191] edges [(144, 153), (150, 184), (173, 184), (18, 110), (138, 102), (51, 41), (35, 184), (169, 184), (154, 117), (7, 102), (117, 148), (60, 184), (109, 52), (88, 153), (177, 184), (70, 98), (96, 102), (43, 102), (82, 98), (163, 117), (141, 41), (122, 102), (19, 184), (86, 184), (149, 117), (137, 184), (25, 98), (147, 153), (87, 148), (59, 98), (125, 73), (23, 102), (47, 117), (126, 117), (32, 41), (176, 52), (61, 73), (49, 148), (44, 41), (110, 84), (14, 184), (100, 83), (140, 102), (131, 153), (71, 148), (40, 117), (146, 161), (55, 41), (191, 102), (171, 73), (74, 66), (145, 184), (111, 184), (114, 34), (185, 83), (151, 117), (152, 66), (143, 83), (33, 184), (142, 184), (127, 184), (189, 153), (128, 41), (24, 106), (26, 26), (78, 84), (121, 117), (54, 26), (190, 148), (84, 84), (57, 84), (167, 184), (178, 102), (73, 73), (112, 117), (34, 41), (62, 84), (139, 102), (101, 41), (83, 83), (93, 41), (37, 73), (105, 73), (180, 41), (103, 41), (183, 102), (89, 184), (155, 184), (164, 184), (165, 83), (36, 98), (48, 98), (30, 184), (129, 153), (182, 148), (175, 153), (65, 102), (179, 34), (90, 184), (29, 98), (85, 34), (56, 148), (63, 73), (17, 26), (130, 184), (108, 66), (123, 153), (99, 84), (79, 148), (64, 98), (92, 98), (80, 117), (28, 102), (41, 41), (91, 84), (5, 184), (102, 102), (181, 117), (119, 102), (13, 110), (39, 117), (20, 117), (134, 102), (75, 36), (53, 184), (81, 73), (113, 98), (15, 184), (161, 184), (16, 84), (133, 98), (172, 110), (11, 84), (9, 83), (8, 73), (118, 98), (156, 66), (159, 153), (115, 117), (1, 83), (67, 98), (120, 66), (69, 184), (66, 98), (188, 117), (42, 148), (107, 41), (136, 83), (124, 73), (174, 83), (12, 41), (135, 83), (77, 117), (94, 102), (10, 148), (157, 73), (31, 117), (168, 41), (2, 148), (166, 73), (116, 184), (68, 36), (4, 184), (27, 73), (158, 148), (186, 184), (148, 153), (6, 98), (45, 84), (132, 41), (3, 117), (46, 36), (97, 83), (160, 98), (76, 41), (104, 184), (22, 117), (50, 41), (162, 110), (98, 66), (184, 184), (72, 73), (106, 36), (52, 83), (21, 102), (187, 102), (95, 102), (153, 148), (0, 148), (170, 184), (58, 83), (38, 148)] current theta: 0.169921527753 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:03:52 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 33866 rows and 33897 columns Presolve time: 0.06s Presolved: 3191 rows, 3351 columns, 9347 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3351 integer (3351 binary) Root relaxation: objective 3.552714e-15, 2412 iterations, 0.08 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 (4783 simplex iterations) in 0.20 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 [31, 51, 62, 66, 78, 81, 95, 98, 100, 109, 123, 127, 130, 147, 156, 177, 183, 186, 190, 191] edges [(66, 66), (163, 147), (78, 62), (27, 81), (180, 98), (139, 191), (151, 147), (112, 81), (103, 95), (43, 98), (126, 100), (50, 191), (102, 191), (107, 183), (135, 31), (1, 31), (132, 191), (158, 190), (83, 31), (145, 186), (179, 127), (89, 177), (82, 98), (93, 51), (127, 127), (169, 186), (33, 177), (150, 130), (17, 78), (73, 81), (0, 190), (40, 100), (90, 183), (3, 31), (15, 186), (7, 191), (48, 66), (159, 123), (6, 95), (37, 81), (171, 81), (111, 183), (71, 190), (23, 98), (86, 183), (16, 62), (87, 31), (31, 31), (12, 191), (11, 78), (108, 98), (101, 127), (5, 177), (146, 186), (121, 109), (44, 95), (85, 191), (178, 183), (96, 190), (109, 109), (116, 186), (36, 95), (118, 95), (49, 147), (4, 186), (117, 147), (113, 66), (168, 191), (39, 31), (58, 100), (45, 62), (69, 177), (79, 190), (164, 127), (125, 81), (143, 109), (190, 190), (56, 190), (182, 31), (61, 81), (136, 100), (185, 147), (154, 147), (25, 66), (128, 127), (28, 51), (184, 186), (47, 190), (22, 190), (106, 191), (8, 177), (134, 183), (105, 190), (91, 127), (148, 147), (131, 98), (191, 191), (141, 51), (149, 190), (130, 127), (174, 109), (181, 109), (81, 81), (52, 31), (35, 186), (133, 95), (29, 95), (170, 186), (115, 109), (161, 127), (57, 62), (21, 95), (104, 183), (51, 51), (137, 186), (188, 190), (189, 147), (110, 78), (46, 191), (165, 190), (30, 177), (18, 51), (157, 177), (20, 190), (60, 81), (38, 190), (70, 156), (186, 186), (72, 81), (26, 78), (63, 186), (94, 98), (55, 191), (13, 51), (88, 156), (74, 123), (176, 100), (24, 127), (156, 156), (183, 51), (172, 127), (54, 127), (10, 100), (166, 190), (19, 177), (76, 127), (62, 62), (84, 78), (14, 130), (144, 123), (142, 186), (34, 191), (97, 100), (65, 183), (41, 95), (147, 147), (80, 81), (162, 51), (129, 31), (119, 191), (77, 190), (152, 156), (100, 31), (160, 98), (167, 186), (99, 62), (59, 66), (153, 123), (98, 156), (64, 123), (92, 123), (2, 190), (32, 51), (75, 191), (95, 95), (187, 98), (9, 147), (123, 123), (68, 98), (175, 147), (138, 191), (155, 186), (53, 130), (42, 123), (177, 177), (124, 81), (173, 186), (122, 51), (114, 147), (67, 66), (120, 98), (140, 95)] current theta: 0.0849607638767 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:03:53 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 35878 rows and 36063 columns Presolve time: 0.03s Presolved: 1179 rows, 1185 columns, 3167 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1185 integer (1184 binary) Root relaxation: cutoff, 1304 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 (1304 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.127441145815 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:03:53 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 35012 rows and 35106 columns Presolve time: 0.04s Presolved: 2045 rows, 2142 columns, 5846 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2142 integer (2142 binary) Root relaxation: cutoff, 2448 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 (2448 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.148681336784 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:03:53 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34494 rows and 34551 columns Presolve time: 0.05s Presolved: 2563 rows, 2697 columns, 7437 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2697 integer (2697 binary) Root relaxation: objective -2.131628e-14, 2311 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 (6250 simplex iterations) in 0.23 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, 14, 27, 30, 42, 59, 74, 83, 91, 94, 99, 102, 141, 163, 174, 179, 180, 185, 186, 190] edges [(161, 14), (54, 91), (40, 83), (138, 102), (107, 179), (27, 27), (86, 179), (14, 14), (171, 27), (176, 83), (7, 102), (151, 185), (158, 190), (145, 186), (32, 141), (48, 59), (110, 99), (132, 42), (172, 91), (121, 185), (122, 102), (144, 42), (15, 14), (1, 185), (28, 141), (76, 179), (187, 180), (90, 179), (129, 185), (157, 30), (22, 185), (71, 190), (51, 141), (53, 14), (99, 99), (19, 30), (24, 179), (181, 174), (100, 83), (98, 180), (21, 141), (191, 102), (146, 186), (73, 27), (116, 14), (112, 174), (153, 74), (148, 185), (108, 94), (84, 99), (70, 74), (11, 99), (37, 27), (174, 174), (133, 6), (4, 186), (63, 27), (36, 180), (44, 141), (126, 83), (74, 74), (134, 141), (18, 141), (41, 141), (125, 27), (137, 14), (79, 190), (139, 102), (152, 74), (128, 179), (89, 30), (33, 30), (81, 27), (83, 83), (59, 59), (8, 30), (190, 190), (164, 14), (177, 30), (56, 190), (114, 163), (111, 179), (118, 6), (42, 42), (169, 14), (165, 185), (168, 102), (30, 30), (47, 190), (163, 163), (66, 59), (103, 141), (12, 102), (5, 30), (97, 174), (101, 179), (93, 141), (180, 94), (62, 99), (127, 179), (189, 163), (68, 180), (178, 179), (96, 185), (34, 190), (179, 179), (94, 180), (75, 102), (50, 102), (104, 179), (69, 30), (102, 102), (170, 186), (35, 14), (78, 99), (119, 102), (3, 83), (61, 174), (123, 42), (31, 83), (143, 174), (117, 185), (105, 174), (188, 190), (55, 102), (26, 99), (57, 99), (160, 94), (95, 6), (25, 59), (20, 190), (29, 141), (38, 190), (43, 180), (17, 91), (186, 186), (185, 185), (82, 59), (60, 27), (6, 6), (16, 6), (72, 27), (113, 59), (150, 91), (154, 185), (91, 91), (156, 42), (136, 83), (140, 94), (10, 174), (135, 83), (87, 83), (2, 174), (166, 190), (65, 179), (109, 174), (175, 185), (64, 74), (92, 74), (142, 186), (115, 174), (149, 185), (9, 185), (58, 174), (124, 27), (0, 185), (77, 190), (80, 27), (13, 141), (88, 42), (167, 186), (182, 83), (147, 185), (39, 83), (184, 14), (46, 102), (85, 102), (183, 179), (49, 163), (141, 141), (67, 59), (45, 99), (52, 83), (23, 94), (120, 94), (173, 186), (162, 141), (155, 14), (130, 14), (159, 163), (131, 42), (106, 102)] current theta: 0.1380612413 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:03:53 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34742 rows and 34810 columns Presolve time: 0.05s Presolved: 2315 rows, 2438 columns, 6682 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2438 integer (2438 binary) Root relaxation: cutoff, 2734 iterations, 0.09 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 (2734 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143371289042 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:03:54 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34618 rows and 34677 columns Presolve time: 0.05s Presolved: 2439 rows, 2571 columns, 7063 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2571 integer (2571 binary) Root relaxation: objective -2.131628e-14, 2505 iterations, 0.08 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 (4083 simplex iterations) in 0.19 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, 14, 25, 27, 29, 44, 49, 58, 64, 91, 99, 102, 120, 136, 142, 144, 162, 179, 185, 190] edges [(135, 136), (161, 14), (54, 91), (138, 102), (107, 179), (27, 27), (184, 142), (86, 179), (14, 14), (171, 27), (7, 102), (151, 185), (141, 162), (115, 58), (87, 136), (158, 190), (3, 58), (126, 136), (176, 136), (110, 99), (88, 144), (172, 91), (121, 185), (122, 102), (15, 14), (1, 185), (39, 136), (155, 142), (76, 179), (159, 49), (94, 120), (90, 179), (129, 185), (71, 190), (8, 5), (49, 49), (53, 14), (99, 99), (36, 29), (24, 179), (19, 5), (140, 44), (29, 162), (61, 27), (191, 102), (73, 27), (116, 14), (48, 25), (66, 25), (174, 58), (30, 5), (148, 185), (84, 99), (11, 99), (37, 27), (43, 120), (134, 162), (105, 27), (64, 64), (92, 64), (68, 120), (70, 25), (125, 27), (137, 14), (131, 144), (157, 5), (139, 102), (128, 179), (81, 27), (82, 120), (190, 190), (164, 14), (56, 190), (111, 179), (156, 144), (28, 44), (44, 162), (160, 120), (89, 5), (169, 14), (165, 185), (168, 102), (47, 190), (22, 190), (18, 91), (5, 142), (12, 102), (187, 120), (25, 25), (101, 179), (62, 99), (127, 179), (178, 179), (173, 142), (103, 162), (52, 136), (109, 58), (108, 120), (96, 185), (142, 5), (34, 190), (63, 142), (179, 179), (75, 102), (33, 5), (118, 44), (50, 102), (104, 179), (162, 162), (51, 162), (59, 25), (102, 102), (136, 136), (35, 14), (78, 99), (119, 102), (93, 44), (133, 44), (117, 185), (188, 190), (163, 49), (55, 102), (26, 99), (146, 142), (32, 162), (58, 58), (57, 99), (20, 190), (167, 142), (120, 120), (38, 190), (17, 91), (185, 185), (67, 25), (60, 27), (2, 185), (170, 142), (4, 142), (180, 120), (153, 64), (83, 136), (72, 27), (150, 91), (154, 185), (91, 91), (97, 58), (23, 120), (41, 29), (166, 190), (143, 58), (65, 179), (175, 185), (98, 120), (74, 64), (152, 64), (10, 58), (149, 185), (9, 185), (124, 27), (95, 29), (0, 185), (77, 190), (80, 27), (16, 44), (177, 5), (6, 44), (123, 144), (147, 185), (40, 136), (144, 144), (186, 142), (189, 49), (46, 102), (181, 27), (85, 102), (112, 27), (183, 179), (100, 58), (132, 144), (69, 5), (79, 185), (114, 49), (45, 99), (42, 144), (21, 44), (113, 25), (182, 136), (130, 14), (145, 142), (13, 162), (106, 102), (31, 136)] current theta: 0.140716265171 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:03:54 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34698 rows and 34762 columns Presolve time: 0.05s Presolved: 2359 rows, 2486 columns, 6818 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2486 integer (2486 binary) Root relaxation: objective 0.000000e+00, 2534 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 164 - 0.00000 - - 0s 0 0 0.00000 0 46 - 0.00000 - - 0s H 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 3 Explored 0 nodes (9655 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 [5, 6, 9, 14, 25, 27, 29, 40, 42, 54, 64, 87, 99, 102, 109, 111, 120, 142, 163, 166] edges [(96, 9), (161, 14), (138, 102), (27, 27), (184, 142), (14, 14), (171, 27), (40, 87), (3, 109), (7, 102), (32, 29), (34, 9), (110, 99), (183, 111), (132, 42), (158, 9), (10, 109), (28, 29), (122, 102), (144, 42), (15, 14), (2, 109), (155, 142), (87, 40), (190, 9), (172, 54), (54, 54), (94, 120), (185, 9), (182, 40), (175, 9), (8, 5), (53, 14), (99, 99), (149, 9), (176, 40), (36, 29), (19, 5), (91, 54), (61, 27), (104, 111), (191, 102), (151, 9), (127, 111), (121, 109), (73, 27), (116, 14), (48, 25), (66, 25), (30, 5), (128, 111), (84, 99), (123, 64), (109, 109), (11, 99), (37, 27), (43, 120), (105, 27), (133, 6), (64, 64), (44, 29), (92, 64), (68, 120), (148, 163), (17, 54), (70, 25), (125, 27), (137, 14), (18, 54), (157, 5), (139, 102), (81, 27), (82, 120), (143, 109), (164, 14), (101, 111), (114, 163), (1, 9), (86, 111), (160, 120), (118, 6), (42, 42), (89, 5), (169, 14), (165, 109), (47, 9), (83, 87), (168, 102), (38, 9), (150, 54), (35, 142), (163, 163), (5, 142), (12, 102), (97, 109), (79, 9), (187, 120), (188, 27), (25, 25), (77, 27), (71, 166), (62, 99), (51, 29), (189, 163), (173, 142), (108, 120), (126, 40), (174, 109), (181, 109), (140, 6), (20, 27), (63, 142), (100, 40), (21, 29), (75, 102), (33, 5), (50, 102), (59, 25), (31, 87), (117, 40), (102, 102), (129, 163), (178, 166), (115, 109), (78, 99), (119, 102), (24, 111), (141, 29), (55, 102), (90, 111), (26, 99), (146, 142), (22, 109), (57, 99), (29, 29), (95, 6), (167, 142), (58, 109), (120, 120), (147, 163), (135, 40), (67, 25), (60, 27), (107, 111), (6, 6), (170, 142), (4, 142), (180, 120), (154, 9), (153, 64), (16, 6), (72, 27), (156, 42), (23, 120), (41, 29), (136, 87), (98, 120), (74, 64), (152, 64), (93, 29), (134, 111), (9, 9), (124, 27), (56, 9), (0, 9), (39, 87), (80, 27), (88, 42), (177, 5), (111, 111), (186, 142), (46, 102), (85, 102), (112, 27), (52, 87), (49, 163), (69, 5), (76, 111), (65, 166), (179, 111), (45, 99), (103, 29), (162, 29), (13, 54), (113, 25), (130, 14), (142, 142), (159, 163), (145, 142), (166, 166), (131, 42), (106, 102)] current theta: 0.139388753235 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:03:54 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34722 rows and 34788 columns Presolve time: 0.05s Presolved: 2335 rows, 2460 columns, 6744 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2460 integer (2460 binary) Root relaxation: objective -1.421085e-14, 2664 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 (4181 simplex iterations) in 0.19 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, 6, 14, 27, 29, 42, 54, 65, 67, 83, 92, 99, 102, 111, 117, 120, 142, 174, 189, 190] edges [(147, 117), (161, 14), (65, 65), (138, 102), (152, 92), (27, 27), (184, 142), (154, 117), (14, 14), (171, 27), (176, 83), (7, 102), (32, 29), (158, 190), (113, 67), (110, 99), (183, 111), (132, 42), (52, 117), (28, 29), (144, 42), (15, 14), (153, 189), (149, 117), (155, 142), (0, 190), (185, 117), (172, 54), (54, 54), (94, 120), (25, 67), (71, 190), (8, 5), (53, 14), (99, 99), (36, 29), (19, 5), (181, 174), (122, 29), (91, 54), (100, 83), (61, 27), (40, 117), (104, 111), (191, 102), (127, 111), (66, 67), (118, 29), (73, 27), (116, 14), (112, 174), (30, 5), (128, 111), (96, 190), (84, 99), (151, 117), (22, 174), (11, 99), (37, 27), (43, 120), (174, 174), (133, 6), (126, 83), (68, 120), (17, 54), (159, 189), (125, 27), (137, 14), (18, 54), (157, 5), (79, 190), (139, 102), (92, 92), (81, 27), (83, 83), (82, 120), (148, 117), (190, 190), (164, 14), (101, 111), (56, 190), (160, 120), (42, 42), (89, 5), (169, 14), (168, 102), (48, 67), (47, 190), (64, 92), (150, 54), (35, 142), (12, 102), (114, 117), (187, 120), (97, 174), (62, 99), (51, 29), (173, 142), (165, 174), (108, 120), (140, 6), (34, 190), (63, 142), (21, 29), (75, 102), (33, 5), (50, 102), (9, 190), (102, 102), (78, 99), (119, 102), (59, 67), (24, 111), (3, 83), (143, 174), (105, 174), (141, 29), (188, 190), (55, 102), (90, 111), (26, 99), (146, 142), (57, 99), (29, 29), (86, 65), (74, 92), (95, 6), (20, 190), (167, 142), (120, 120), (38, 190), (70, 92), (60, 27), (107, 111), (6, 6), (67, 67), (170, 142), (129, 117), (4, 142), (180, 120), (16, 6), (72, 27), (121, 174), (156, 42), (136, 83), (10, 174), (135, 83), (23, 120), (87, 83), (2, 174), (41, 29), (31, 117), (109, 174), (98, 120), (117, 117), (93, 29), (115, 174), (134, 111), (5, 5), (44, 6), (58, 174), (124, 27), (189, 189), (77, 190), (80, 27), (88, 42), (166, 65), (182, 83), (123, 189), (178, 65), (177, 5), (111, 111), (39, 83), (186, 142), (163, 189), (46, 102), (85, 102), (69, 5), (76, 111), (179, 111), (45, 99), (175, 117), (49, 189), (1, 117), (103, 29), (162, 29), (13, 54), (130, 14), (142, 142), (145, 142), (131, 42), (106, 102)] current theta: 0.138724997267 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:03:55 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34738 rows and 34806 columns Presolve time: 0.05s Presolved: 2319 rows, 2442 columns, 6694 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2442 integer (2442 binary) Root relaxation: cutoff, 2858 iterations, 0.09 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 (2858 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.139056875251 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:03:55 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34730 rows and 34797 columns Presolve time: 0.05s Presolved: 2327 rows, 2451 columns, 6719 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2451 integer (2451 binary) Root relaxation: objective -4.263256e-14, 2958 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 209 - -0.00000 - - 0s 0 0 0.00000 0 42 - 0.00000 - - 0s H 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 1 Explored 0 nodes (8391 simplex iterations) in 0.33 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, 6, 9, 14, 25, 27, 29, 40, 42, 54, 64, 99, 111, 119, 120, 142, 163, 174, 178, 182] edges [(96, 9), (161, 14), (65, 178), (27, 27), (184, 142), (14, 14), (171, 27), (71, 174), (32, 29), (110, 99), (183, 111), (132, 42), (12, 178), (158, 9), (28, 29), (144, 42), (15, 14), (106, 119), (155, 142), (138, 119), (87, 40), (190, 9), (172, 54), (54, 54), (75, 119), (94, 120), (185, 9), (182, 40), (175, 9), (8, 5), (53, 14), (99, 99), (149, 9), (36, 29), (19, 5), (122, 29), (91, 54), (61, 27), (104, 111), (151, 9), (127, 111), (118, 29), (73, 27), (116, 14), (48, 25), (66, 25), (30, 5), (128, 111), (84, 99), (46, 119), (22, 174), (11, 99), (37, 27), (43, 120), (174, 174), (105, 27), (133, 6), (64, 64), (44, 29), (92, 64), (68, 120), (148, 163), (17, 54), (70, 25), (136, 182), (125, 27), (137, 14), (18, 54), (157, 5), (52, 40), (81, 27), (82, 120), (114, 163), (1, 9), (86, 111), (160, 120), (42, 42), (89, 5), (169, 14), (47, 9), (38, 9), (150, 54), (35, 142), (163, 163), (187, 120), (188, 174), (25, 25), (97, 174), (77, 27), (119, 119), (62, 99), (51, 29), (189, 163), (173, 142), (79, 174), (165, 174), (108, 120), (164, 111), (55, 119), (140, 6), (20, 27), (63, 142), (168, 119), (100, 40), (21, 29), (33, 5), (59, 25), (117, 40), (129, 163), (34, 119), (78, 99), (24, 111), (123, 42), (143, 174), (141, 29), (90, 111), (26, 99), (7, 119), (146, 142), (126, 182), (57, 99), (29, 29), (95, 6), (167, 142), (50, 119), (120, 120), (147, 163), (135, 40), (67, 25), (3, 40), (60, 27), (102, 119), (107, 111), (6, 6), (170, 142), (4, 142), (180, 120), (154, 9), (153, 64), (16, 6), (72, 27), (121, 174), (156, 42), (10, 174), (101, 178), (40, 40), (23, 120), (2, 174), (41, 29), (109, 174), (98, 120), (74, 64), (152, 64), (93, 29), (85, 119), (115, 174), (166, 178), (134, 111), (5, 5), (9, 9), (39, 182), (58, 174), (124, 27), (56, 9), (0, 9), (80, 27), (88, 42), (176, 182), (191, 119), (31, 40), (177, 5), (111, 111), (186, 142), (181, 27), (112, 27), (49, 163), (83, 40), (69, 5), (76, 111), (179, 111), (45, 99), (103, 29), (178, 178), (162, 29), (13, 54), (113, 25), (139, 119), (130, 14), (142, 142), (159, 163), (145, 142), (131, 42)] current theta: 0.138890936259 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:03:56 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34732 rows and 34799 columns Presolve time: 0.05s Presolved: 2325 rows, 2449 columns, 6713 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2449 integer (2449 binary) Root relaxation: cutoff, 68 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 (68 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 [5, 6, 9, 14, 25, 27, 29, 40, 42, 54, 64, 99, 111, 119, 120, 142, 163, 174, 178, 182] edges [(96, 9), (161, 14), (65, 178), (27, 27), (184, 142), (14, 14), (171, 27), (71, 174), (32, 29), (110, 99), (183, 111), (132, 42), (12, 178), (158, 9), (28, 29), (144, 42), (15, 14), (106, 119), (155, 142), (138, 119), (87, 40), (190, 9), (172, 54), (54, 54), (75, 119), (94, 120), (185, 9), (182, 40), (175, 9), (8, 5), (53, 14), (99, 99), (149, 9), (36, 29), (19, 5), (122, 29), (91, 54), (61, 27), (104, 111), (151, 9), (127, 111), (118, 29), (73, 27), (116, 14), (48, 25), (66, 25), (30, 5), (128, 111), (84, 99), (46, 119), (22, 174), (11, 99), (37, 27), (43, 120), (174, 174), (105, 27), (133, 6), (64, 64), (44, 29), (92, 64), (68, 120), (148, 163), (17, 54), (70, 25), (136, 182), (125, 27), (137, 14), (18, 54), (157, 5), (52, 40), (81, 27), (82, 120), (114, 163), (1, 9), (86, 111), (160, 120), (42, 42), (89, 5), (169, 14), (47, 9), (38, 9), (150, 54), (35, 142), (163, 163), (187, 120), (188, 174), (25, 25), (97, 174), (77, 27), (119, 119), (62, 99), (51, 29), (189, 163), (173, 142), (79, 174), (165, 174), (108, 120), (164, 111), (55, 119), (140, 6), (20, 27), (63, 142), (168, 119), (100, 40), (21, 29), (33, 5), (59, 25), (117, 40), (129, 163), (34, 119), (78, 99), (24, 111), (123, 42), (143, 174), (141, 29), (90, 111), (26, 99), (7, 119), (146, 142), (126, 182), (57, 99), (29, 29), (95, 6), (167, 142), (50, 119), (120, 120), (147, 163), (135, 40), (67, 25), (3, 40), (60, 27), (102, 119), (107, 111), (6, 6), (170, 142), (4, 142), (180, 120), (154, 9), (153, 64), (16, 6), (72, 27), (121, 174), (156, 42), (10, 174), (101, 178), (40, 40), (23, 120), (2, 174), (41, 29), (109, 174), (98, 120), (74, 64), (152, 64), (93, 29), (85, 119), (115, 174), (166, 178), (134, 111), (5, 5), (9, 9), (39, 182), (58, 174), (124, 27), (56, 9), (0, 9), (80, 27), (88, 42), (176, 182), (191, 119), (31, 40), (177, 5), (111, 111), (186, 142), (181, 27), (112, 27), (49, 163), (83, 40), (69, 5), (76, 111), (179, 111), (45, 99), (103, 29), (178, 178), (162, 29), (13, 54), (113, 25), (139, 119), (130, 14), (142, 142), (159, 163), (145, 142), (131, 42)] current theta: 0.138807966763 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:03:56 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34736 rows and 34804 columns Presolve time: 0.05s Presolved: 2321 rows, 2444 columns, 6700 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2444 integer (2444 binary) Root relaxation: objective -1.421085e-14, 2824 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 (4415 simplex iterations) in 0.19 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, 14, 27, 29, 54, 67, 83, 92, 99, 104, 117, 119, 120, 128, 131, 142, 143, 159, 177, 190] edges [(147, 117), (161, 14), (152, 92), (27, 27), (184, 142), (154, 117), (14, 14), (171, 27), (176, 83), (32, 29), (158, 190), (113, 67), (110, 99), (89, 177), (123, 159), (127, 128), (52, 117), (28, 29), (49, 159), (15, 14), (106, 119), (33, 177), (155, 142), (134, 128), (163, 159), (0, 190), (138, 119), (185, 117), (172, 54), (54, 54), (159, 159), (75, 119), (94, 120), (25, 67), (76, 104), (121, 143), (71, 190), (178, 128), (107, 128), (156, 131), (53, 14), (101, 104), (99, 99), (36, 29), (122, 29), (165, 143), (91, 54), (112, 143), (100, 83), (61, 27), (40, 117), (5, 177), (66, 67), (42, 131), (118, 29), (73, 27), (116, 14), (22, 143), (174, 143), (96, 190), (84, 99), (151, 117), (46, 119), (2, 143), (11, 99), (37, 27), (43, 120), (126, 83), (68, 120), (17, 54), (125, 27), (137, 14), (18, 54), (69, 177), (92, 92), (81, 27), (83, 83), (148, 117), (190, 190), (164, 14), (56, 190), (181, 143), (160, 120), (144, 131), (169, 14), (48, 67), (104, 104), (47, 190), (64, 92), (150, 54), (35, 142), (8, 177), (114, 117), (187, 120), (119, 119), (62, 99), (51, 29), (173, 142), (133, 29), (132, 119), (108, 120), (55, 119), (140, 6), (63, 142), (168, 119), (21, 29), (128, 128), (90, 128), (9, 190), (12, 119), (34, 119), (78, 99), (59, 67), (3, 83), (141, 29), (188, 190), (82, 67), (179, 104), (58, 143), (26, 99), (7, 119), (105, 143), (146, 142), (111, 104), (30, 177), (57, 99), (29, 29), (74, 92), (157, 177), (20, 190), (167, 142), (79, 143), (50, 119), (120, 120), (38, 190), (70, 92), (60, 27), (102, 119), (6, 6), (10, 143), (67, 67), (170, 142), (129, 117), (4, 142), (180, 120), (16, 6), (72, 27), (136, 83), (153, 159), (135, 83), (23, 120), (87, 83), (41, 29), (19, 177), (31, 117), (98, 120), (117, 117), (93, 29), (131, 131), (85, 119), (24, 104), (143, 143), (183, 128), (109, 143), (44, 6), (149, 143), (166, 104), (124, 27), (95, 29), (115, 143), (77, 190), (80, 27), (191, 119), (182, 83), (39, 83), (88, 131), (186, 142), (65, 104), (45, 99), (97, 143), (175, 117), (1, 117), (103, 29), (86, 128), (162, 29), (177, 177), (13, 54), (139, 119), (130, 14), (142, 142), (145, 142), (189, 159)]