current theta: 0.683040633787 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:40:43 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 10450 rows and 10450 columns Presolve time: 0.64s Presolved: 24333 rows, 24518 columns, 72810 nonzeros Variable types: 0 continuous, 24518 integer (24518 binary) Root relaxation: objective 0.000000e+00, 2135 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 (4191 simplex iterations) in 0.83 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, 23, 24, 28, 40, 71, 78, 81, 104, 115, 122, 125, 133, 152, 166, 170, 172, 178, 184] edges [(104, 115), (98, 125), (102, 104), (152, 125), (124, 28), (127, 152), (63, 28), (96, 40), (59, 115), (35, 184), (34, 125), (107, 125), (86, 40), (120, 133), (11, 71), (128, 40), (131, 184), (164, 172), (177, 184), (147, 125), (58, 17), (4, 152), (123, 40), (41, 184), (44, 24), (154, 125), (95, 24), (56, 115), (148, 184), (49, 28), (137, 184), (48, 184), (23, 172), (122, 40), (109, 125), (157, 115), (73, 184), (54, 17), (106, 24), (169, 115), (79, 115), (28, 17), (26, 172), (94, 17), (176, 40), (126, 184), (113, 115), (14, 184), (87, 81), (130, 40), (99, 23), (47, 125), (15, 115), (156, 184), (39, 184), (168, 172), (158, 125), (66, 184), (165, 125), (117, 115), (33, 184), (18, 78), (144, 125), (22, 115), (40, 125), (129, 172), (27, 184), (92, 125), (62, 115), (121, 184), (141, 184), (108, 115), (85, 125), (52, 40), (139, 125), (1, 115), (115, 184), (155, 184), (70, 17), (153, 125), (166, 172), (101, 172), (53, 71), (0, 172), (30, 184), (17, 115), (65, 184), (32, 115), (60, 115), (80, 125), (174, 24), (77, 172), (20, 78), (37, 184), (178, 133), (160, 24), (118, 125), (132, 115), (125, 125), (100, 133), (179, 125), (112, 40), (71, 133), (83, 170), (68, 125), (74, 40), (36, 115), (51, 152), (75, 125), (182, 115), (150, 125), (163, 115), (185, 115), (5, 184), (143, 184), (61, 125), (45, 81), (142, 152), (25, 184), (82, 125), (119, 184), (97, 125), (151, 28), (159, 40), (161, 115), (43, 115), (12, 133), (93, 115), (181, 125), (31, 172), (7, 115), (134, 115), (69, 184), (183, 125), (38, 115), (138, 125), (136, 152), (145, 125), (133, 133), (81, 115), (78, 115), (175, 152), (172, 184), (149, 40), (88, 184), (140, 184), (135, 28), (19, 40), (16, 40), (57, 172), (180, 170), (84, 172), (50, 184), (24, 17), (90, 170), (2, 115), (110, 125), (171, 125), (21, 115), (46, 184), (162, 40), (42, 115), (146, 172), (76, 115), (89, 28), (184, 115), (103, 133), (3, 125), (116, 115), (6, 115), (55, 125), (111, 24), (167, 115), (9, 115), (170, 133), (10, 125), (8, 78), (67, 24), (105, 184), (91, 125), (64, 115), (29, 24), (173, 125), (72, 28), (114, 115), (13, 152)] current theta: 0.341520316893 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:40:44 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 25552 rows and 25552 columns Presolve time: 0.27s Presolved: 9231 rows, 9416 columns, 27504 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9416 integer (9416 binary) Root relaxation: objective 0.000000e+00, 1846 iterations, 0.10 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 (4195 simplex iterations) in 0.50 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, 16, 24, 31, 33, 51, 71, 73, 91, 94, 95, 113, 122, 124, 125, 175, 178, 179, 181] edges [(119, 113), (176, 95), (58, 95), (107, 179), (116, 9), (86, 179), (81, 9), (180, 175), (71, 71), (170, 71), (11, 71), (14, 51), (179, 181), (77, 181), (126, 73), (146, 181), (172, 33), (72, 94), (67, 179), (138, 175), (103, 179), (12, 178), (175, 175), (95, 24), (122, 9), (24, 113), (35, 122), (19, 51), (53, 33), (154, 179), (153, 175), (131, 33), (80, 178), (134, 9), (32, 122), (173, 179), (161, 113), (60, 122), (99, 181), (62, 122), (0, 178), (52, 125), (123, 122), (102, 113), (110, 181), (155, 122), (181, 181), (45, 51), (44, 124), (113, 24), (59, 122), (92, 179), (75, 181), (139, 179), (152, 181), (85, 179), (100, 179), (145, 179), (83, 71), (37, 122), (121, 113), (30, 51), (90, 51), (157, 9), (118, 179), (183, 181), (2, 113), (34, 181), (164, 33), (40, 175), (97, 179), (104, 9), (3, 181), (51, 175), (38, 9), (21, 9), (6, 113), (41, 73), (33, 51), (64, 113), (61, 181), (128, 94), (185, 124), (42, 9), (115, 122), (168, 73), (159, 71), (98, 181), (54, 181), (112, 175), (79, 122), (65, 122), (16, 125), (137, 175), (160, 24), (74, 175), (147, 179), (125, 125), (129, 175), (15, 122), (76, 9), (1, 122), (13, 179), (47, 181), (140, 33), (143, 94), (84, 175), (26, 122), (49, 181), (56, 113), (29, 181), (174, 179), (82, 179), (39, 175), (66, 113), (133, 71), (169, 9), (150, 175), (148, 175), (114, 122), (151, 24), (23, 179), (18, 51), (106, 113), (91, 181), (46, 51), (57, 181), (149, 181), (184, 122), (132, 24), (25, 175), (27, 113), (88, 94), (101, 178), (182, 71), (177, 9), (68, 181), (156, 9), (48, 33), (158, 94), (167, 9), (20, 175), (136, 181), (166, 178), (141, 9), (94, 181), (31, 113), (9, 9), (8, 94), (89, 113), (117, 113), (43, 122), (63, 181), (130, 91), (162, 9), (108, 113), (93, 122), (124, 124), (28, 24), (165, 179), (96, 125), (135, 94), (78, 9), (163, 122), (5, 175), (144, 181), (55, 125), (127, 181), (69, 113), (178, 178), (70, 181), (10, 125), (4, 181), (7, 9), (87, 33), (50, 33), (105, 51), (109, 181), (120, 179), (142, 179), (73, 94), (22, 122), (171, 179), (17, 113), (36, 24), (111, 94)] current theta: 0.170760158447 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:40:45 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 31756 rows and 31772 columns Presolve time: 0.06s Presolved: 3027 rows, 3196 columns, 8876 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3196 integer (3196 binary) Root relaxation: objective 1.776357e-15, 2538 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 (4394 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 [16, 63, 71, 88, 100, 109, 110, 130, 133, 138, 148, 151, 157, 161, 162, 175, 182, 184, 185] edges [(106, 185), (6, 161), (92, 100), (39, 100), (52, 109), (16, 16), (160, 130), (129, 182), (11, 182), (149, 109), (71, 71), (169, 184), (170, 71), (93, 162), (25, 182), (3, 109), (150, 138), (122, 157), (174, 88), (27, 185), (98, 110), (37, 162), (0, 133), (121, 185), (10, 109), (14, 88), (56, 185), (143, 88), (175, 175), (163, 184), (19, 130), (33, 148), (140, 182), (90, 138), (118, 138), (15, 161), (87, 157), (132, 185), (88, 88), (13, 100), (154, 110), (153, 138), (83, 182), (32, 184), (105, 148), (18, 182), (130, 130), (145, 88), (60, 161), (8, 88), (177, 162), (103, 100), (109, 109), (31, 185), (172, 182), (76, 184), (156, 157), (80, 138), (178, 71), (43, 162), (146, 63), (77, 16), (171, 100), (57, 63), (108, 185), (119, 185), (141, 184), (1, 184), (68, 100), (67, 88), (4, 63), (115, 184), (66, 161), (158, 130), (113, 185), (40, 138), (142, 100), (168, 130), (125, 109), (179, 109), (84, 182), (85, 100), (69, 185), (144, 109), (131, 157), (23, 88), (73, 88), (79, 184), (75, 110), (61, 63), (21, 161), (120, 100), (111, 88), (112, 175), (181, 109), (62, 157), (29, 130), (123, 162), (72, 151), (46, 148), (24, 151), (135, 130), (95, 151), (138, 138), (63, 63), (162, 162), (137, 182), (166, 138), (148, 148), (20, 182), (165, 100), (41, 148), (127, 130), (134, 184), (117, 185), (182, 182), (64, 185), (107, 138), (161, 161), (49, 63), (17, 185), (126, 88), (70, 130), (176, 130), (128, 130), (74, 182), (36, 185), (44, 130), (185, 185), (53, 148), (159, 133), (101, 182), (35, 148), (2, 185), (42, 157), (81, 184), (173, 138), (82, 138), (30, 148), (133, 133), (86, 100), (124, 185), (157, 157), (167, 157), (136, 109), (5, 148), (45, 88), (183, 16), (116, 184), (55, 109), (97, 100), (151, 151), (51, 100), (28, 151), (102, 151), (139, 100), (100, 100), (180, 182), (152, 109), (155, 162), (38, 162), (104, 184), (47, 110), (12, 138), (9, 161), (58, 130), (164, 182), (65, 162), (89, 151), (34, 109), (26, 157), (114, 161), (184, 184), (54, 16), (7, 157), (78, 184), (22, 184), (110, 110), (50, 182), (147, 138), (99, 16), (94, 16), (48, 148), (91, 16), (59, 184), (96, 63)] current theta: 0.0853800792233 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:40:45 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 33702 rows and 33880 columns Presolve time: 0.03s Presolved: 1081 rows, 1088 columns, 2882 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1088 integer (1087 binary) Root relaxation: cutoff, 1306 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 (1306 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.128070118835 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:40:45 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32832 rows and 32942 columns Presolve time: 0.04s Presolved: 1951 rows, 2026 columns, 5554 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2026 integer (2026 binary) Root relaxation: cutoff, 2469 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 (2469 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.149415138641 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:40:45 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32322 rows and 32368 columns Presolve time: 0.05s Presolved: 2461 rows, 2600 columns, 7148 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2600 integer (2600 binary) Root relaxation: objective 1.421085e-14, 2349 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 (4243 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 [28, 35, 41, 45, 56, 65, 79, 91, 100, 109, 110, 114, 128, 130, 132, 133, 144, 153, 182] edges [(172, 41), (65, 65), (92, 100), (54, 91), (32, 79), (39, 100), (52, 109), (69, 132), (160, 130), (129, 182), (11, 182), (123, 65), (25, 41), (90, 153), (118, 153), (106, 132), (98, 110), (95, 28), (38, 65), (0, 133), (124, 132), (134, 79), (10, 109), (116, 79), (105, 35), (21, 114), (81, 79), (122, 79), (147, 153), (20, 41), (4, 128), (36, 132), (179, 110), (13, 100), (154, 110), (152, 144), (121, 56), (138, 153), (83, 182), (18, 182), (166, 153), (146, 91), (60, 114), (130, 130), (102, 132), (73, 45), (103, 100), (136, 144), (139, 110), (109, 109), (16, 91), (62, 79), (37, 65), (57, 130), (42, 79), (131, 114), (56, 132), (79, 79), (158, 130), (142, 100), (68, 91), (168, 130), (115, 79), (177, 65), (125, 109), (84, 182), (85, 100), (157, 114), (94, 130), (30, 35), (185, 132), (145, 45), (12, 153), (87, 35), (75, 110), (175, 153), (162, 65), (27, 56), (1, 79), (15, 114), (61, 144), (120, 100), (140, 41), (35, 35), (181, 109), (156, 114), (29, 130), (178, 133), (26, 114), (163, 79), (104, 79), (46, 35), (135, 130), (183, 91), (43, 65), (71, 133), (8, 45), (97, 153), (59, 79), (132, 132), (184, 79), (41, 41), (19, 45), (137, 182), (67, 45), (165, 100), (127, 130), (53, 35), (113, 132), (151, 28), (5, 41), (88, 45), (153, 153), (76, 79), (2, 132), (64, 132), (182, 182), (155, 65), (70, 130), (176, 130), (3, 91), (128, 130), (24, 28), (6, 56), (167, 79), (74, 182), (44, 130), (93, 79), (149, 144), (48, 41), (159, 133), (114, 114), (91, 91), (133, 133), (17, 114), (169, 79), (23, 45), (86, 100), (96, 109), (33, 41), (45, 45), (171, 110), (111, 45), (112, 133), (55, 109), (119, 132), (143, 45), (126, 45), (101, 133), (51, 100), (141, 79), (28, 28), (49, 128), (22, 79), (99, 91), (66, 114), (100, 100), (173, 110), (180, 182), (47, 110), (58, 130), (164, 182), (144, 144), (31, 132), (80, 153), (89, 28), (34, 109), (161, 114), (9, 79), (77, 91), (14, 35), (117, 132), (148, 41), (110, 110), (50, 182), (108, 56), (174, 45), (170, 133), (7, 114), (107, 110), (82, 110), (150, 153), (63, 128), (72, 28), (40, 153), (78, 79)] current theta: 0.138742628738 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:40:46 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32608 rows and 32682 columns Presolve time: 0.04s Presolved: 2175 rows, 2286 columns, 6262 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2286 integer (2286 binary) Root relaxation: objective 0.000000e+00, 2285 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (2285 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [17, 28, 41, 49, 53, 65, 91, 100, 110, 126, 132, 152, 153, 160, 167, 169, 170, 174, 182] edges [(163, 169), (172, 41), (65, 65), (92, 100), (54, 91), (39, 100), (63, 49), (69, 132), (129, 182), (11, 182), (131, 53), (184, 169), (96, 152), (22, 169), (123, 65), (170, 170), (25, 41), (90, 153), (79, 169), (87, 53), (118, 153), (106, 132), (98, 110), (95, 28), (38, 65), (124, 132), (8, 126), (61, 49), (29, 174), (70, 49), (127, 49), (121, 126), (181, 152), (147, 153), (67, 174), (72, 160), (20, 41), (36, 132), (13, 100), (154, 110), (138, 153), (169, 169), (49, 49), (83, 182), (166, 153), (112, 170), (2, 17), (46, 53), (145, 174), (102, 132), (53, 53), (94, 174), (18, 41), (73, 126), (104, 169), (71, 170), (103, 100), (125, 152), (133, 170), (159, 170), (16, 91), (6, 17), (111, 174), (143, 126), (42, 167), (174, 174), (10, 110), (37, 65), (32, 169), (179, 91), (66, 17), (7, 167), (56, 132), (68, 100), (178, 170), (9, 167), (142, 100), (177, 65), (84, 182), (85, 100), (176, 160), (185, 132), (161, 17), (144, 152), (88, 126), (130, 160), (126, 126), (12, 153), (27, 126), (109, 152), (157, 167), (75, 110), (175, 153), (162, 65), (120, 100), (105, 53), (19, 174), (21, 17), (140, 41), (128, 49), (1, 167), (183, 91), (43, 65), (108, 17), (97, 153), (132, 132), (59, 169), (41, 41), (62, 167), (137, 182), (168, 160), (81, 169), (165, 100), (134, 167), (14, 53), (78, 169), (113, 132), (151, 28), (158, 160), (5, 41), (153, 153), (122, 167), (152, 152), (15, 167), (64, 132), (114, 17), (182, 182), (155, 65), (160, 160), (156, 53), (52, 152), (23, 174), (3, 91), (24, 28), (74, 182), (48, 41), (76, 169), (135, 160), (58, 160), (91, 91), (60, 167), (86, 100), (33, 41), (93, 167), (57, 49), (149, 152), (167, 167), (171, 110), (55, 152), (119, 132), (34, 152), (136, 91), (51, 100), (4, 49), (28, 28), (30, 53), (99, 91), (139, 100), (100, 100), (173, 110), (180, 182), (17, 17), (47, 110), (26, 167), (164, 182), (31, 132), (44, 160), (80, 153), (89, 28), (35, 53), (116, 169), (77, 91), (117, 132), (148, 41), (110, 110), (50, 182), (0, 170), (146, 49), (101, 170), (107, 110), (141, 167), (82, 110), (150, 153), (45, 174), (115, 169), (40, 153)] current theta: 0.133406373786 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:40:46 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32746 rows and 32838 columns Presolve time: 0.04s Presolved: 2037 rows, 2130 columns, 5830 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2130 integer (2130 binary) Root relaxation: cutoff, 2330 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 (2330 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.136074501262 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:40:46 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32686 rows and 32768 columns Presolve time: 0.04s Presolved: 2097 rows, 2200 columns, 6020 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2200 integer (2200 binary) Root relaxation: cutoff, 2502 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 (2502 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.137408565 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:40:46 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32646 rows and 32724 columns Presolve time: 0.04s Presolved: 2137 rows, 2244 columns, 6144 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2244 integer (2244 binary) Root relaxation: objective 0.000000e+00, 2075 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 (3385 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [17, 28, 41, 49, 53, 67, 91, 100, 110, 126, 132, 152, 153, 155, 160, 167, 169, 170, 182] edges [(163, 169), (172, 41), (92, 100), (39, 100), (63, 49), (69, 132), (129, 182), (11, 182), (131, 53), (184, 169), (96, 152), (22, 169), (170, 170), (25, 41), (90, 153), (123, 155), (79, 169), (87, 53), (118, 153), (106, 132), (98, 110), (95, 28), (124, 132), (8, 126), (61, 49), (77, 67), (43, 155), (70, 49), (127, 49), (121, 126), (181, 152), (147, 153), (72, 160), (20, 41), (36, 132), (81, 167), (13, 100), (154, 110), (59, 167), (138, 153), (169, 169), (49, 49), (83, 182), (18, 182), (166, 153), (112, 170), (2, 17), (46, 53), (102, 132), (53, 53), (141, 169), (104, 169), (71, 170), (19, 67), (103, 100), (125, 152), (133, 170), (159, 170), (16, 91), (6, 17), (143, 126), (42, 167), (116, 167), (10, 110), (32, 169), (179, 91), (66, 17), (7, 167), (56, 132), (68, 100), (178, 170), (9, 167), (142, 100), (84, 182), (85, 100), (176, 160), (185, 132), (161, 17), (144, 152), (88, 126), (37, 155), (130, 160), (126, 126), (12, 153), (27, 126), (109, 152), (157, 167), (75, 110), (175, 153), (120, 100), (105, 53), (140, 41), (128, 49), (29, 67), (1, 167), (183, 91), (111, 67), (108, 17), (97, 153), (132, 132), (38, 169), (41, 41), (62, 167), (137, 182), (168, 160), (174, 67), (165, 100), (134, 167), (14, 53), (78, 169), (162, 155), (113, 132), (151, 28), (158, 160), (5, 41), (153, 153), (122, 167), (152, 152), (15, 167), (64, 132), (114, 17), (182, 182), (160, 160), (23, 67), (156, 53), (52, 152), (145, 67), (177, 155), (3, 91), (24, 28), (74, 182), (48, 41), (76, 169), (135, 160), (58, 160), (67, 67), (91, 91), (60, 167), (86, 100), (33, 41), (93, 167), (57, 49), (73, 67), (149, 152), (167, 167), (171, 110), (55, 152), (119, 132), (34, 152), (136, 91), (51, 100), (4, 49), (28, 28), (30, 53), (99, 91), (139, 100), (100, 100), (173, 110), (180, 182), (17, 17), (47, 110), (26, 167), (164, 182), (31, 132), (44, 160), (80, 153), (89, 28), (35, 53), (117, 132), (94, 49), (148, 41), (110, 110), (50, 182), (45, 126), (54, 67), (21, 167), (0, 170), (146, 49), (101, 170), (155, 155), (107, 110), (82, 110), (150, 153), (115, 169), (65, 155), (40, 153)] current theta: 0.136741533131 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:40:47 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32666 rows and 32745 columns Presolve time: 0.04s Presolved: 2117 rows, 2223 columns, 6083 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2223 integer (2223 binary) Root relaxation: cutoff, 2200 iterations, 0.06 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 (2200 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.137075049066 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:40:47 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32650 rows and 32728 columns Presolve time: 0.04s Presolved: 2133 rows, 2240 columns, 6132 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2240 integer (2240 binary) Root relaxation: cutoff, 79 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 (79 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 [17, 28, 41, 49, 53, 67, 91, 100, 110, 126, 132, 152, 153, 155, 160, 167, 169, 170, 182] edges [(163, 169), (172, 41), (92, 100), (39, 100), (63, 49), (69, 132), (129, 182), (11, 182), (131, 53), (184, 169), (96, 152), (22, 169), (170, 170), (25, 41), (90, 153), (123, 155), (79, 169), (87, 53), (118, 153), (106, 132), (98, 110), (95, 28), (124, 132), (8, 126), (61, 49), (77, 67), (43, 155), (70, 49), (127, 49), (121, 126), (181, 152), (147, 153), (72, 160), (20, 41), (36, 132), (81, 167), (13, 100), (154, 110), (59, 167), (138, 153), (169, 169), (49, 49), (83, 182), (18, 182), (166, 153), (112, 170), (2, 17), (46, 53), (102, 132), (53, 53), (141, 169), (104, 169), (71, 170), (19, 67), (103, 100), (125, 152), (133, 170), (159, 170), (16, 91), (6, 17), (143, 126), (42, 167), (116, 167), (10, 110), (32, 169), (179, 91), (66, 17), (7, 167), (56, 132), (68, 100), (178, 170), (9, 167), (142, 100), (84, 182), (85, 100), (176, 160), (185, 132), (161, 17), (144, 152), (88, 126), (37, 155), (130, 160), (126, 126), (12, 153), (27, 126), (109, 152), (157, 167), (75, 110), (175, 153), (120, 100), (105, 53), (140, 41), (128, 49), (29, 67), (1, 167), (183, 91), (111, 67), (108, 17), (97, 153), (132, 132), (38, 169), (41, 41), (62, 167), (137, 182), (168, 160), (174, 67), (165, 100), (134, 167), (14, 53), (78, 169), (162, 155), (113, 132), (151, 28), (158, 160), (5, 41), (153, 153), (122, 167), (152, 152), (15, 167), (64, 132), (114, 17), (182, 182), (160, 160), (23, 67), (156, 53), (52, 152), (145, 67), (177, 155), (3, 91), (24, 28), (74, 182), (48, 41), (76, 169), (135, 160), (58, 160), (67, 67), (91, 91), (60, 167), (86, 100), (33, 41), (93, 167), (57, 49), (73, 67), (149, 152), (167, 167), (171, 110), (55, 152), (119, 132), (34, 152), (136, 91), (51, 100), (4, 49), (28, 28), (30, 53), (99, 91), (139, 100), (100, 100), (173, 110), (180, 182), (17, 17), (47, 110), (26, 167), (164, 182), (31, 132), (44, 160), (80, 153), (89, 28), (35, 53), (117, 132), (94, 49), (148, 41), (110, 110), (50, 182), (45, 126), (54, 67), (21, 167), (0, 170), (146, 49), (101, 170), (155, 155), (107, 110), (82, 110), (150, 153), (115, 169), (65, 155), (40, 153)] current theta: 0.136908291098 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:40:47 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32660 rows and 32738 columns Presolve time: 0.04s Presolved: 2123 rows, 2230 columns, 6102 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2230 integer (2230 binary) Root relaxation: cutoff, 2400 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 (2400 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.136991670082 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:40:47 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32658 rows and 32736 columns Presolve time: 0.04s Presolved: 2125 rows, 2232 columns, 6108 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2232 integer (2232 binary) Root relaxation: cutoff, 2338 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 (2338 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -