current theta: 0.642758233193 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:12:56 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 11736 rows and 11736 columns Presolve time: 0.75s Presolved: 26095 rows, 26288 columns, 78088 nonzeros Variable types: 0 continuous, 26288 integer (26288 binary) Root relaxation: objective 0.000000e+00, 2588 iterations, 0.16 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 (5646 simplex iterations) in 1.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 [1, 27, 31, 36, 69, 75, 76, 79, 91, 103, 117, 119, 135, 137, 145, 154, 155, 158, 166, 180] edges [(180, 69), (169, 31), (158, 1), (32, 36), (187, 155), (139, 31), (157, 166), (43, 79), (162, 91), (153, 36), (151, 76), (49, 1), (143, 1), (135, 31), (88, 76), (134, 79), (114, 103), (5, 155), (99, 119), (78, 91), (13, 1), (101, 79), (110, 103), (25, 155), (24, 76), (51, 158), (175, 1), (79, 76), (128, 69), (41, 137), (27, 103), (142, 103), (160, 103), (173, 31), (94, 166), (64, 154), (15, 119), (29, 103), (136, 166), (179, 79), (87, 31), (11, 27), (2, 154), (92, 76), (30, 91), (80, 103), (84, 154), (58, 119), (149, 79), (21, 76), (65, 154), (98, 36), (129, 158), (3, 155), (12, 91), (93, 31), (6, 166), (16, 103), (121, 155), (166, 145), (118, 154), (23, 155), (89, 137), (62, 79), (103, 180), (122, 91), (66, 91), (10, 36), (131, 155), (193, 158), (53, 145), (148, 117), (146, 145), (174, 155), (102, 137), (113, 103), (85, 137), (63, 69), (26, 155), (167, 76), (8, 76), (97, 76), (177, 69), (172, 166), (178, 119), (20, 166), (182, 103), (189, 1), (1, 145), (52, 103), (60, 166), (168, 31), (86, 103), (7, 155), (144, 76), (19, 145), (119, 119), (68, 117), (176, 158), (163, 145), (59, 145), (28, 158), (55, 119), (154, 119), (192, 155), (33, 1), (38, 79), (90, 155), (185, 145), (34, 155), (91, 119), (141, 154), (74, 166), (18, 79), (35, 91), (170, 27), (171, 103), (116, 154), (159, 145), (112, 145), (117, 158), (96, 180), (150, 79), (76, 79), (156, 155), (123, 91), (107, 119), (100, 76), (0, 155), (17, 166), (106, 75), (69, 145), (50, 1), (126, 155), (190, 145), (40, 69), (138, 155), (83, 154), (95, 103), (108, 1), (72, 76), (109, 119), (67, 166), (71, 76), (124, 154), (115, 166), (147, 31), (105, 154), (31, 137), (44, 155), (4, 119), (57, 145), (164, 166), (137, 119), (120, 155), (48, 103), (152, 145), (22, 137), (42, 166), (132, 137), (82, 76), (39, 145), (56, 79), (186, 91), (165, 103), (191, 166), (54, 119), (37, 79), (45, 158), (181, 31), (73, 79), (36, 69), (145, 145), (125, 137), (155, 166), (9, 79), (127, 137), (77, 145), (70, 155), (183, 69), (47, 155), (130, 137), (46, 79), (104, 69), (61, 145), (161, 76), (111, 119), (81, 91), (75, 155), (188, 137), (184, 69), (133, 31), (14, 76), (140, 166)] current theta: 0.321379116596 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:12:57 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 28172 rows and 28172 columns Presolve time: 0.28s Presolved: 9659 rows, 9852 columns, 28780 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9852 integer (9852 binary) Root relaxation: objective 0.000000e+00, 1781 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 (4002 simplex iterations) in 0.51 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 16, 35, 50, 52, 75, 79, 86, 105, 108, 119, 120, 137, 144, 154, 158, 183, 184, 185, 190] edges [(116, 144), (72, 86), (92, 79), (68, 119), (4, 144), (125, 190), (34, 16), (44, 144), (175, 184), (143, 185), (127, 119), (189, 185), (31, 190), (187, 2), (17, 86), (158, 190), (26, 35), (193, 190), (66, 119), (149, 105), (167, 185), (27, 185), (48, 16), (43, 16), (95, 75), (56, 185), (182, 184), (169, 190), (126, 86), (45, 190), (124, 16), (112, 190), (13, 108), (159, 190), (74, 190), (101, 16), (104, 185), (115, 185), (111, 137), (10, 105), (77, 185), (69, 190), (2, 105), (170, 75), (155, 185), (82, 119), (132, 185), (168, 184), (129, 185), (145, 190), (15, 119), (41, 190), (107, 16), (146, 190), (176, 184), (118, 50), (172, 75), (98, 184), (18, 86), (58, 119), (61, 185), (185, 184), (39, 184), (57, 105), (102, 105), (85, 105), (6, 108), (7, 144), (70, 185), (87, 105), (62, 79), (42, 108), (183, 185), (60, 185), (81, 86), (23, 184), (117, 190), (5, 154), (186, 185), (1, 184), (12, 79), (93, 185), (79, 79), (190, 190), (173, 144), (113, 185), (80, 75), (100, 79), (91, 154), (105, 119), (119, 154), (135, 119), (63, 154), (162, 185), (110, 108), (137, 105), (3, 185), (152, 185), (160, 154), (133, 185), (33, 108), (54, 144), (157, 190), (32, 185), (184, 190), (78, 185), (83, 120), (16, 79), (138, 185), (151, 184), (181, 185), (50, 190), (136, 86), (120, 185), (96, 185), (123, 79), (154, 119), (59, 190), (188, 105), (38, 79), (109, 144), (103, 185), (141, 154), (153, 190), (29, 185), (24, 16), (179, 183), (174, 144), (106, 108), (20, 86), (99, 144), (22, 105), (150, 79), (108, 108), (177, 105), (89, 144), (97, 75), (76, 79), (165, 75), (140, 108), (65, 105), (19, 190), (86, 185), (88, 86), (163, 190), (192, 16), (131, 86), (142, 35), (139, 185), (47, 185), (40, 185), (11, 105), (49, 185), (14, 79), (30, 185), (156, 108), (191, 16), (25, 108), (114, 75), (122, 183), (21, 16), (121, 86), (53, 105), (64, 137), (37, 120), (134, 16), (55, 105), (8, 190), (35, 16), (148, 190), (51, 190), (84, 105), (52, 190), (166, 108), (67, 86), (90, 16), (144, 144), (147, 105), (94, 86), (178, 86), (36, 190), (180, 190), (128, 2), (46, 79), (161, 105), (9, 86), (73, 16), (171, 105), (75, 108), (71, 79), (28, 119), (164, 185), (130, 190), (0, 137)] current theta: 0.160689558298 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:12:58 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 34888 rows and 34919 columns Presolve time: 0.06s Presolved: 2943 rows, 3105 columns, 8601 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3105 integer (3105 binary) Root relaxation: objective 1.065814e-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 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4274 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 19, 35, 39, 42, 94, 97, 99, 109, 117, 130, 133, 151, 155, 177, 184, 185, 187, 189, 192] edges [(90, 192), (36, 117), (140, 97), (9, 94), (75, 42), (147, 151), (53, 151), (21, 192), (13, 42), (72, 94), (33, 189), (176, 39), (17, 109), (182, 184), (19, 184), (186, 133), (173, 109), (148, 184), (78, 133), (121, 189), (54, 109), (123, 192), (41, 130), (43, 94), (58, 2), (18, 94), (24, 192), (129, 185), (105, 187), (158, 117), (189, 155), (7, 109), (99, 99), (32, 184), (87, 187), (95, 97), (141, 99), (130, 130), (61, 185), (137, 2), (81, 94), (143, 133), (193, 130), (5, 177), (192, 192), (22, 177), (172, 42), (37, 185), (51, 184), (38, 35), (65, 177), (152, 155), (126, 133), (15, 177), (109, 109), (2, 2), (167, 155), (187, 187), (170, 97), (183, 185), (23, 39), (56, 155), (12, 35), (10, 177), (112, 117), (1, 184), (52, 184), (91, 99), (93, 185), (68, 187), (142, 94), (55, 2), (77, 184), (44, 133), (25, 97), (92, 35), (42, 42), (66, 2), (162, 185), (62, 192), (116, 192), (45, 184), (31, 130), (180, 184), (144, 109), (164, 133), (110, 42), (171, 177), (40, 151), (122, 151), (47, 42), (138, 185), (48, 192), (30, 155), (119, 2), (181, 185), (150, 94), (97, 97), (161, 177), (28, 187), (114, 39), (74, 151), (35, 35), (106, 42), (178, 133), (159, 117), (103, 185), (100, 192), (59, 117), (88, 189), (29, 185), (135, 2), (96, 133), (136, 94), (60, 151), (102, 177), (79, 35), (63, 2), (113, 184), (73, 109), (80, 97), (190, 117), (6, 39), (134, 94), (139, 185), (185, 185), (125, 130), (124, 192), (120, 151), (166, 42), (49, 185), (14, 192), (8, 151), (149, 177), (133, 133), (156, 42), (174, 133), (132, 177), (107, 99), (169, 117), (131, 94), (146, 130), (127, 2), (165, 42), (153, 130), (89, 109), (67, 133), (117, 117), (168, 185), (157, 184), (70, 39), (145, 117), (76, 192), (84, 109), (151, 151), (160, 177), (64, 99), (50, 184), (111, 99), (57, 151), (39, 39), (118, 177), (26, 94), (163, 19), (71, 192), (104, 184), (154, 2), (98, 19), (27, 155), (175, 39), (191, 94), (16, 192), (179, 155), (0, 177), (69, 117), (34, 35), (101, 109), (20, 133), (85, 187), (184, 184), (4, 99), (188, 187), (83, 151), (11, 151), (46, 192), (115, 155), (128, 187), (3, 97), (82, 2), (177, 177), (155, 155), (94, 94), (86, 189), (108, 97)] current theta: 0.0803447791491 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:12:58 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 36748 rows and 36938 columns Presolve time: 0.03s Presolved: 1083 rows, 1086 columns, 2872 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1086 integer (1085 binary) Root relaxation: cutoff, 1279 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 (1279 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.120517168724 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:12:59 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35952 rows and 36072 columns Presolve time: 0.04s Presolved: 1879 rows, 1952 columns, 5320 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1952 integer (1952 binary) Root relaxation: cutoff, 2258 iterations, 0.04 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 (2258 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.140603363511 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:12:59 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35472 rows and 35527 columns Presolve time: 0.05s Presolved: 2359 rows, 2497 columns, 6825 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2497 integer (2497 binary) Root relaxation: objective 1.421085e-14, 2467 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 (3747 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 [34, 48, 58, 69, 81, 88, 91, 95, 103, 105, 112, 125, 138, 147, 148, 165, 177, 178, 182, 186] edges [(101, 91), (86, 186), (56, 103), (38, 34), (145, 112), (130, 125), (151, 147), (106, 165), (110, 95), (18, 81), (6, 165), (167, 103), (30, 103), (142, 81), (37, 103), (64, 58), (112, 112), (21, 48), (67, 186), (129, 138), (135, 58), (74, 148), (187, 105), (133, 178), (117, 112), (144, 91), (12, 34), (2, 58), (75, 165), (164, 178), (146, 148), (105, 105), (27, 103), (92, 34), (156, 165), (25, 88), (4, 58), (181, 138), (55, 58), (39, 165), (62, 48), (88, 88), (84, 177), (172, 165), (42, 95), (136, 81), (162, 103), (116, 178), (140, 88), (53, 147), (115, 88), (5, 177), (22, 177), (44, 178), (150, 34), (85, 105), (28, 105), (46, 34), (33, 88), (119, 58), (61, 148), (70, 182), (24, 48), (65, 177), (15, 177), (80, 95), (49, 138), (87, 105), (123, 48), (14, 48), (163, 112), (50, 148), (121, 88), (96, 103), (69, 69), (174, 178), (48, 48), (189, 88), (192, 48), (78, 178), (124, 48), (41, 69), (43, 81), (66, 105), (149, 91), (3, 88), (153, 125), (82, 58), (175, 182), (11, 147), (29, 138), (17, 178), (137, 58), (47, 95), (171, 177), (168, 138), (185, 103), (93, 103), (139, 138), (9, 88), (134, 81), (161, 177), (122, 147), (7, 178), (188, 105), (76, 48), (10, 147), (190, 69), (103, 103), (108, 95), (45, 182), (81, 81), (125, 125), (138, 138), (73, 178), (19, 182), (90, 48), (184, 148), (26, 81), (176, 138), (148, 148), (102, 177), (60, 147), (158, 69), (54, 178), (57, 147), (165, 165), (94, 81), (182, 182), (34, 34), (58, 58), (186, 186), (143, 186), (40, 148), (83, 147), (72, 81), (20, 186), (98, 182), (141, 91), (91, 91), (128, 105), (77, 138), (16, 48), (109, 178), (157, 148), (68, 105), (132, 177), (166, 165), (111, 91), (59, 112), (173, 91), (52, 182), (35, 34), (36, 112), (191, 186), (126, 103), (154, 58), (97, 95), (63, 105), (160, 177), (107, 91), (104, 138), (147, 147), (89, 178), (32, 182), (159, 112), (31, 125), (99, 91), (118, 177), (180, 182), (179, 103), (131, 81), (152, 138), (114, 165), (79, 34), (183, 148), (0, 177), (155, 103), (13, 95), (95, 95), (51, 112), (120, 148), (178, 178), (8, 148), (177, 177), (193, 148), (1, 182), (23, 165), (71, 48), (169, 112), (170, 95), (127, 58), (100, 34), (113, 138)] current theta: 0.130560266117 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:12:59 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35726 rows and 35813 columns Presolve time: 0.04s Presolved: 2105 rows, 2211 columns, 6031 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2211 integer (2211 binary) Root relaxation: cutoff, 2598 iterations, 0.07 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 (2598 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.135581814814 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:12:59 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35598 rows and 35663 columns Presolve time: 0.04s Presolved: 2233 rows, 2361 columns, 6437 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2361 integer (2361 binary) Root relaxation: cutoff, 2716 iterations, 0.08 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 (2716 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.138092589163 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:12:59 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35542 rows and 35603 columns Presolve time: 0.05s Presolved: 2289 rows, 2421 columns, 6609 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2421 integer (2421 binary) Root relaxation: objective 0.000000e+00, 2653 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 (3915 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, 35, 44, 58, 69, 71, 74, 81, 97, 103, 105, 112, 114, 125, 138, 144, 147, 170, 177, 182] edges [(56, 103), (140, 97), (86, 9), (145, 112), (116, 71), (130, 125), (151, 147), (71, 71), (18, 81), (167, 103), (170, 170), (30, 103), (107, 144), (142, 81), (37, 103), (64, 58), (112, 112), (129, 138), (143, 44), (135, 58), (187, 105), (117, 112), (2, 58), (146, 74), (105, 105), (27, 103), (141, 144), (164, 44), (4, 58), (9, 81), (55, 58), (84, 177), (29, 103), (136, 81), (95, 97), (162, 103), (183, 138), (62, 71), (50, 74), (100, 35), (53, 147), (5, 177), (22, 177), (85, 105), (28, 105), (119, 58), (70, 182), (124, 71), (65, 177), (7, 144), (15, 177), (49, 138), (87, 105), (163, 112), (110, 170), (148, 74), (47, 170), (74, 74), (96, 103), (12, 35), (23, 114), (69, 69), (178, 44), (3, 170), (75, 114), (78, 44), (189, 9), (21, 71), (173, 144), (25, 97), (184, 182), (92, 35), (42, 170), (41, 69), (43, 81), (172, 170), (66, 105), (153, 125), (39, 114), (115, 9), (82, 58), (175, 182), (11, 147), (193, 74), (33, 9), (89, 44), (48, 71), (137, 58), (54, 144), (171, 177), (168, 138), (185, 103), (93, 103), (156, 170), (139, 138), (157, 74), (134, 81), (121, 9), (97, 97), (161, 177), (122, 147), (35, 35), (10, 147), (190, 69), (46, 35), (103, 103), (109, 144), (45, 182), (81, 81), (125, 125), (138, 138), (19, 182), (99, 144), (26, 81), (176, 138), (123, 71), (38, 71), (102, 177), (133, 44), (118, 147), (60, 147), (158, 69), (57, 147), (79, 35), (94, 81), (188, 125), (182, 182), (14, 71), (16, 35), (58, 58), (6, 114), (80, 97), (174, 44), (150, 71), (76, 71), (191, 71), (83, 147), (72, 81), (98, 182), (90, 144), (114, 114), (149, 177), (128, 105), (77, 138), (91, 144), (68, 105), (111, 58), (132, 177), (120, 74), (186, 44), (59, 112), (52, 182), (36, 112), (126, 103), (154, 58), (63, 105), (73, 144), (160, 177), (104, 138), (147, 147), (24, 71), (32, 182), (159, 112), (31, 125), (67, 44), (180, 182), (179, 103), (20, 44), (131, 81), (152, 138), (166, 170), (88, 9), (144, 144), (106, 114), (0, 177), (13, 170), (34, 35), (155, 103), (192, 71), (8, 74), (44, 44), (181, 103), (51, 112), (61, 74), (17, 44), (177, 177), (1, 182), (169, 112), (101, 144), (40, 74), (165, 114), (127, 58), (108, 97), (113, 138)] current theta: 0.136837201988 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:13:00 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35574 rows and 35638 columns Presolve time: 0.04s Presolved: 2257 rows, 2386 columns, 6510 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2386 integer (2386 binary) Root relaxation: objective 0.000000e+00, 2671 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 (2671 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 [9, 30, 48, 58, 69, 74, 91, 92, 97, 105, 112, 114, 125, 138, 147, 170, 171, 178, 182, 191] edges [(101, 91), (136, 9), (140, 97), (143, 30), (86, 9), (145, 112), (130, 125), (151, 147), (186, 191), (81, 9), (179, 30), (76, 191), (170, 170), (64, 58), (112, 112), (21, 48), (171, 171), (129, 138), (135, 58), (187, 105), (133, 178), (117, 112), (144, 91), (2, 58), (164, 178), (161, 171), (155, 30), (146, 74), (105, 105), (62, 191), (4, 58), (102, 171), (181, 138), (55, 58), (162, 30), (134, 92), (0, 171), (95, 97), (116, 178), (183, 138), (50, 74), (53, 147), (56, 30), (44, 178), (79, 92), (85, 105), (177, 171), (28, 105), (119, 58), (70, 182), (24, 48), (49, 138), (87, 105), (123, 48), (14, 48), (163, 112), (110, 170), (148, 74), (47, 170), (74, 74), (23, 114), (46, 92), (69, 69), (174, 178), (35, 92), (48, 48), (3, 170), (92, 92), (167, 30), (75, 114), (192, 48), (78, 178), (189, 9), (25, 97), (184, 182), (124, 48), (42, 170), (41, 69), (172, 170), (149, 91), (153, 125), (39, 114), (115, 9), (94, 9), (30, 30), (96, 30), (12, 92), (82, 58), (175, 182), (11, 147), (193, 74), (29, 138), (33, 9), (17, 178), (137, 58), (168, 138), (156, 170), (139, 138), (34, 92), (100, 92), (157, 74), (191, 191), (131, 9), (121, 9), (97, 97), (67, 30), (122, 147), (7, 178), (22, 171), (93, 30), (37, 30), (10, 147), (190, 69), (18, 9), (45, 182), (185, 138), (125, 125), (65, 171), (142, 9), (138, 138), (132, 147), (73, 178), (19, 182), (90, 48), (176, 138), (126, 30), (118, 147), (60, 147), (158, 69), (54, 178), (57, 147), (84, 171), (71, 191), (188, 125), (182, 182), (58, 58), (6, 114), (80, 97), (83, 147), (27, 170), (98, 182), (141, 91), (103, 30), (114, 114), (91, 91), (128, 105), (77, 138), (16, 48), (109, 178), (68, 105), (15, 171), (120, 74), (111, 91), (59, 112), (173, 91), (52, 182), (150, 191), (36, 112), (154, 58), (9, 9), (63, 105), (107, 91), (104, 138), (147, 147), (89, 178), (32, 182), (159, 112), (31, 125), (66, 171), (99, 91), (180, 182), (152, 138), (166, 170), (43, 191), (160, 171), (88, 9), (106, 114), (72, 191), (13, 170), (8, 74), (51, 112), (20, 191), (61, 74), (38, 191), (178, 178), (26, 9), (1, 182), (5, 171), (169, 112), (40, 74), (165, 114), (127, 58), (108, 97), (113, 138)] current theta: 0.136209508401 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:13:00 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35588 rows and 35653 columns Presolve time: 0.04s Presolved: 2243 rows, 2371 columns, 6467 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2371 integer (2371 binary) Root relaxation: cutoff, 2573 iterations, 0.08 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 (2573 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.136523355195 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:13:00 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35580 rows and 35644 columns Presolve time: 0.04s Presolved: 2251 rows, 2380 columns, 6492 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2380 integer (2380 binary) Root relaxation: cutoff, 2564 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 (2564 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.136680278592 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:13:01 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35578 rows and 35642 columns Presolve time: 0.04s Presolved: 2253 rows, 2382 columns, 6498 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2382 integer (2382 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 [9, 30, 48, 58, 69, 74, 91, 92, 97, 105, 112, 114, 125, 138, 147, 170, 171, 178, 182, 191] edges [(101, 91), (136, 9), (140, 97), (143, 30), (86, 9), (145, 112), (130, 125), (151, 147), (186, 191), (81, 9), (179, 30), (76, 191), (170, 170), (64, 58), (112, 112), (21, 48), (171, 171), (129, 138), (135, 58), (187, 105), (133, 178), (117, 112), (144, 91), (2, 58), (164, 178), (161, 171), (155, 30), (146, 74), (105, 105), (62, 191), (4, 58), (102, 171), (181, 138), (55, 58), (162, 30), (134, 92), (0, 171), (95, 97), (116, 178), (183, 138), (50, 74), (53, 147), (56, 30), (44, 178), (79, 92), (85, 105), (177, 171), (28, 105), (119, 58), (70, 182), (24, 48), (49, 138), (87, 105), (123, 48), (14, 48), (163, 112), (110, 170), (148, 74), (47, 170), (74, 74), (23, 114), (46, 92), (69, 69), (174, 178), (35, 92), (48, 48), (3, 170), (92, 92), (167, 30), (75, 114), (192, 48), (78, 178), (189, 9), (25, 97), (184, 182), (124, 48), (42, 170), (41, 69), (172, 170), (149, 91), (153, 125), (39, 114), (115, 9), (94, 9), (30, 30), (96, 30), (12, 92), (82, 58), (175, 182), (11, 147), (193, 74), (29, 138), (33, 9), (17, 178), (137, 58), (168, 138), (156, 170), (139, 138), (34, 92), (100, 92), (157, 74), (191, 191), (131, 9), (121, 9), (97, 97), (67, 30), (122, 147), (7, 178), (22, 171), (93, 30), (37, 30), (10, 147), (190, 69), (18, 9), (45, 182), (185, 138), (125, 125), (65, 171), (142, 9), (138, 138), (132, 147), (73, 178), (19, 182), (90, 48), (176, 138), (126, 30), (118, 147), (60, 147), (158, 69), (54, 178), (57, 147), (84, 171), (71, 191), (188, 125), (182, 182), (58, 58), (6, 114), (80, 97), (83, 147), (27, 170), (98, 182), (141, 91), (103, 30), (114, 114), (91, 91), (128, 105), (77, 138), (16, 48), (109, 178), (68, 105), (15, 171), (120, 74), (111, 91), (59, 112), (173, 91), (52, 182), (150, 191), (36, 112), (154, 58), (9, 9), (63, 105), (107, 91), (104, 138), (147, 147), (89, 178), (32, 182), (159, 112), (31, 125), (66, 171), (99, 91), (180, 182), (152, 138), (166, 170), (43, 191), (160, 171), (88, 9), (106, 114), (72, 191), (13, 170), (8, 74), (51, 112), (20, 191), (61, 74), (38, 191), (178, 178), (26, 9), (1, 182), (5, 171), (169, 112), (40, 74), (165, 114), (127, 58), (108, 97), (113, 138)] current theta: 0.136601816893 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:13:01 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35578 rows and 35642 columns Presolve time: 0.04s Presolved: 2253 rows, 2382 columns, 6498 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2382 integer (2382 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 [9, 30, 48, 58, 69, 74, 91, 92, 97, 105, 112, 114, 125, 138, 147, 170, 171, 178, 182, 191] edges [(101, 91), (136, 9), (140, 97), (143, 30), (86, 9), (145, 112), (130, 125), (151, 147), (186, 191), (81, 9), (179, 30), (76, 191), (170, 170), (64, 58), (112, 112), (21, 48), (171, 171), (129, 138), (135, 58), (187, 105), (133, 178), (117, 112), (144, 91), (2, 58), (164, 178), (161, 171), (155, 30), (146, 74), (105, 105), (62, 191), (4, 58), (102, 171), (181, 138), (55, 58), (162, 30), (134, 92), (0, 171), (95, 97), (116, 178), (183, 138), (50, 74), (53, 147), (56, 30), (44, 178), (79, 92), (85, 105), (177, 171), (28, 105), (119, 58), (70, 182), (24, 48), (49, 138), (87, 105), (123, 48), (14, 48), (163, 112), (110, 170), (148, 74), (47, 170), (74, 74), (23, 114), (46, 92), (69, 69), (174, 178), (35, 92), (48, 48), (3, 170), (92, 92), (167, 30), (75, 114), (192, 48), (78, 178), (189, 9), (25, 97), (184, 182), (124, 48), (42, 170), (41, 69), (172, 170), (149, 91), (153, 125), (39, 114), (115, 9), (94, 9), (30, 30), (96, 30), (12, 92), (82, 58), (175, 182), (11, 147), (193, 74), (29, 138), (33, 9), (17, 178), (137, 58), (168, 138), (156, 170), (139, 138), (34, 92), (100, 92), (157, 74), (191, 191), (131, 9), (121, 9), (97, 97), (67, 30), (122, 147), (7, 178), (22, 171), (93, 30), (37, 30), (10, 147), (190, 69), (18, 9), (45, 182), (185, 138), (125, 125), (65, 171), (142, 9), (138, 138), (132, 147), (73, 178), (19, 182), (90, 48), (176, 138), (126, 30), (118, 147), (60, 147), (158, 69), (54, 178), (57, 147), (84, 171), (71, 191), (188, 125), (182, 182), (58, 58), (6, 114), (80, 97), (83, 147), (27, 170), (98, 182), (141, 91), (103, 30), (114, 114), (91, 91), (128, 105), (77, 138), (16, 48), (109, 178), (68, 105), (15, 171), (120, 74), (111, 91), (59, 112), (173, 91), (52, 182), (150, 191), (36, 112), (154, 58), (9, 9), (63, 105), (107, 91), (104, 138), (147, 147), (89, 178), (32, 182), (159, 112), (31, 125), (66, 171), (99, 91), (180, 182), (152, 138), (166, 170), (43, 191), (160, 171), (88, 9), (106, 114), (72, 191), (13, 170), (8, 74), (51, 112), (20, 191), (61, 74), (38, 191), (178, 178), (26, 9), (1, 182), (5, 171), (169, 112), (40, 74), (165, 114), (127, 58), (108, 97), (113, 138)]