current theta: 0.667887701984 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:50:38 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 10670 rows and 10670 columns Presolve time: 0.73s Presolved: 24863 rows, 25050 columns, 74398 nonzeros Variable types: 0 continuous, 25050 integer (25050 binary) Root relaxation: objective 0.000000e+00, 2167 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 (2167 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 [2, 23, 24, 30, 48, 57, 68, 76, 78, 82, 83, 108, 120, 133, 140, 157, 160, 176, 184] edges [(183, 120), (51, 120), (78, 140), (58, 184), (144, 120), (173, 184), (172, 120), (76, 120), (175, 184), (35, 184), (169, 184), (15, 120), (149, 184), (9, 184), (60, 184), (177, 184), (72, 184), (90, 120), (123, 184), (182, 184), (19, 184), (103, 120), (86, 184), (97, 184), (64, 120), (163, 184), (66, 108), (148, 184), (92, 184), (137, 184), (10, 184), (38, 184), (73, 184), (21, 133), (109, 184), (20, 184), (63, 184), (42, 120), (32, 184), (126, 184), (176, 184), (108, 24), (55, 120), (14, 184), (156, 184), (166, 184), (139, 184), (185, 184), (39, 184), (57, 76), (41, 120), (107, 120), (145, 184), (67, 108), (8, 184), (150, 120), (49, 184), (102, 184), (13, 184), (71, 184), (33, 184), (54, 184), (142, 184), (127, 184), (83, 184), (101, 184), (167, 184), (27, 184), (121, 184), (179, 184), (141, 184), (1, 184), (52, 184), (115, 184), (77, 184), (135, 184), (89, 184), (181, 184), (155, 184), (16, 108), (164, 184), (18, 120), (147, 184), (129, 184), (114, 184), (180, 184), (40, 184), (74, 184), (153, 184), (2, 184), (99, 184), (136, 184), (154, 184), (30, 184), (187, 120), (65, 184), (79, 184), (124, 184), (151, 184), (82, 108), (45, 120), (138, 120), (24, 184), (118, 184), (37, 184), (130, 184), (6, 184), (100, 184), (158, 184), (31, 184), (112, 184), (23, 108), (120, 108), (91, 184), (125, 184), (0, 184), (43, 184), (5, 184), (162, 120), (143, 184), (59, 108), (80, 184), (68, 184), (134, 184), (119, 184), (53, 184), (128, 120), (178, 184), (161, 184), (93, 184), (140, 108), (171, 184), (87, 184), (133, 184), (85, 120), (44, 184), (110, 82), (174, 184), (69, 184), (3, 184), (81, 184), (84, 120), (28, 184), (106, 184), (70, 184), (12, 120), (146, 184), (98, 120), (116, 184), (75, 120), (157, 184), (168, 120), (61, 184), (111, 120), (4, 184), (95, 76), (186, 184), (34, 120), (11, 120), (29, 184), (56, 184), (132, 120), (36, 120), (94, 82), (62, 108), (46, 184), (104, 184), (122, 120), (25, 120), (117, 184), (88, 120), (152, 184), (48, 108), (160, 48), (131, 120), (50, 120), (17, 184), (159, 120), (184, 184), (113, 120), (22, 184), (7, 184), (26, 108), (47, 184), (105, 184), (96, 184), (165, 184), (170, 184)] current theta: 0.333943850992 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:50:39 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 26266 rows and 26266 columns Presolve time: 0.28s Presolved: 9267 rows, 9454 columns, 27610 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9454 integer (9454 binary) Root relaxation: objective 0.000000e+00, 1880 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 (4588 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 [18, 23, 25, 41, 50, 57, 59, 61, 74, 78, 82, 83, 94, 97, 120, 131, 157, 180, 185] edges [(164, 74), (106, 185), (96, 157), (61, 61), (40, 83), (183, 41), (48, 82), (144, 50), (4, 83), (129, 61), (101, 185), (27, 185), (116, 50), (64, 25), (174, 61), (110, 25), (103, 120), (115, 185), (66, 82), (89, 185), (87, 157), (155, 185), (80, 185), (49, 61), (95, 94), (15, 61), (22, 185), (159, 61), (127, 180), (60, 83), (162, 180), (65, 185), (91, 180), (82, 82), (100, 83), (98, 180), (104, 74), (55, 50), (18, 41), (75, 41), (68, 78), (77, 61), (71, 157), (62, 180), (151, 157), (126, 97), (148, 185), (171, 61), (26, 180), (108, 94), (185, 83), (31, 185), (128, 41), (125, 185), (13, 180), (42, 25), (45, 82), (180, 180), (72, 185), (92, 180), (143, 97), (119, 50), (176, 61), (7, 50), (135, 157), (165, 97), (83, 83), (93, 41), (166, 61), (102, 180), (173, 61), (137, 50), (70, 180), (58, 61), (109, 97), (186, 157), (44, 50), (8, 61), (124, 157), (38, 83), (16, 59), (50, 25), (20, 185), (81, 185), (34, 131), (138, 41), (181, 97), (187, 41), (136, 157), (11, 180), (161, 41), (35, 157), (10, 61), (145, 83), (79, 97), (154, 61), (112, 83), (47, 50), (133, 180), (156, 78), (142, 185), (130, 180), (33, 83), (5, 157), (105, 61), (134, 23), (163, 157), (184, 83), (160, 59), (3, 83), (37, 97), (149, 61), (63, 157), (139, 50), (118, 180), (153, 50), (131, 82), (17, 41), (6, 180), (179, 50), (85, 50), (86, 185), (111, 50), (1, 83), (25, 94), (152, 180), (36, 41), (43, 180), (28, 41), (122, 50), (78, 180), (2, 185), (69, 83), (41, 25), (19, 61), (107, 41), (12, 41), (99, 50), (157, 157), (167, 157), (113, 180), (24, 185), (90, 41), (175, 185), (168, 41), (170, 61), (172, 180), (39, 97), (14, 50), (74, 180), (158, 50), (178, 50), (114, 61), (46, 180), (0, 185), (123, 41), (121, 157), (146, 61), (97, 83), (56, 157), (76, 41), (29, 180), (132, 50), (21, 94), (117, 157), (147, 185), (169, 50), (51, 50), (140, 78), (52, 157), (84, 82), (57, 94), (88, 120), (73, 185), (30, 61), (67, 94), (32, 82), (177, 61), (141, 94), (23, 94), (182, 97), (120, 94), (54, 180), (94, 94), (150, 41), (59, 94), (53, 180), (9, 61)] current theta: 0.166971925496 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:50:40 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 32636 rows and 32657 columns Presolve time: 0.06s Presolved: 2897 rows, 3063 columns, 8479 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3063 integer (3063 binary) Root relaxation: objective 0.000000e+00, 2493 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 (7195 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 [49, 52, 62, 74, 82, 84, 103, 107, 115, 124, 125, 142, 172, 176, 178, 179, 180, 182, 186] edges [(140, 180), (5, 125), (112, 124), (19, 176), (65, 178), (174, 115), (100, 125), (86, 179), (92, 172), (80, 115), (181, 49), (69, 182), (175, 142), (135, 124), (164, 178), (129, 142), (183, 107), (61, 49), (25, 84), (66, 82), (47, 179), (15, 49), (115, 115), (159, 49), (147, 142), (51, 172), (106, 178), (141, 103), (3, 182), (8, 176), (49, 49), (6, 62), (75, 172), (158, 179), (81, 125), (91, 180), (82, 82), (110, 84), (79, 142), (173, 176), (20, 142), (128, 107), (2, 125), (127, 74), (83, 125), (7, 179), (32, 107), (58, 115), (131, 103), (96, 52), (187, 84), (176, 176), (42, 172), (22, 115), (171, 49), (39, 176), (74, 74), (84, 84), (180, 180), (55, 107), (67, 84), (18, 103), (130, 179), (143, 142), (56, 186), (117, 186), (105, 115), (138, 107), (13, 172), (70, 180), (30, 176), (121, 125), (71, 186), (52, 52), (116, 142), (166, 49), (0, 179), (119, 172), (37, 176), (156, 180), (36, 84), (102, 172), (122, 107), (50, 172), (93, 103), (101, 179), (157, 52), (184, 125), (88, 103), (68, 180), (154, 49), (177, 176), (137, 142), (59, 84), (10, 182), (48, 84), (38, 142), (179, 179), (103, 103), (151, 186), (35, 186), (99, 84), (133, 180), (72, 182), (34, 49), (104, 179), (139, 172), (149, 49), (136, 125), (118, 180), (41, 107), (16, 84), (14, 178), (182, 182), (17, 103), (54, 172), (126, 182), (107, 107), (87, 124), (90, 107), (21, 103), (168, 103), (152, 180), (43, 180), (12, 107), (27, 125), (77, 142), (97, 182), (109, 182), (95, 103), (44, 180), (78, 180), (170, 142), (63, 186), (4, 142), (161, 49), (113, 84), (64, 107), (85, 107), (155, 179), (142, 182), (169, 178), (132, 107), (185, 142), (62, 62), (57, 82), (144, 172), (98, 62), (153, 172), (11, 62), (125, 124), (165, 49), (53, 74), (45, 84), (46, 180), (28, 103), (108, 84), (120, 82), (186, 52), (167, 186), (172, 172), (89, 182), (94, 82), (60, 125), (29, 180), (1, 125), (124, 124), (150, 107), (134, 103), (9, 49), (33, 182), (76, 178), (160, 180), (23, 103), (73, 115), (111, 107), (163, 52), (114, 49), (40, 182), (178, 178), (146, 49), (24, 178), (31, 182), (145, 142), (123, 172), (148, 179), (162, 172), (26, 62)] current theta: 0.083485962748 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:50:40 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 34488 rows and 34675 columns Presolve time: 0.03s Presolved: 1045 rows, 1045 columns, 2769 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1045 integer (1044 binary) Root relaxation: cutoff, 1220 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 (1220 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.125228944122 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:50:41 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33766 rows and 33879 columns Presolve time: 0.04s Presolved: 1767 rows, 1841 columns, 4999 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1841 integer (1841 binary) Root relaxation: cutoff, 2216 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 (2216 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.146100434809 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:50:41 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33226 rows and 33280 columns Presolve time: 0.05s Presolved: 2307 rows, 2440 columns, 6676 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2440 integer (2440 binary) Root relaxation: objective 0.000000e+00, 2597 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 238 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 4 Zero half: 21 Explored 0 nodes (7598 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.156536180153 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:50:41 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 32934 rows and 32968 columns Presolve time: 0.05s Presolved: 2599 rows, 2752 columns, 7572 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2752 integer (2752 binary) Root relaxation: objective 0.000000e+00, 2864 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 (4401 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 [9, 19, 52, 57, 59, 74, 92, 102, 103, 108, 118, 119, 136, 155, 170, 171, 182, 183, 187] edges [(62, 59), (135, 136), (35, 155), (115, 19), (5, 136), (77, 170), (145, 170), (123, 119), (160, 118), (152, 92), (170, 170), (143, 182), (124, 136), (112, 155), (7, 102), (107, 183), (87, 136), (154, 171), (34, 9), (69, 182), (140, 118), (98, 59), (106, 119), (179, 102), (76, 183), (66, 108), (171, 19), (180, 118), (17, 187), (149, 171), (90, 183), (125, 136), (75, 119), (116, 170), (177, 19), (174, 19), (165, 171), (130, 102), (101, 119), (164, 102), (111, 183), (141, 103), (73, 19), (3, 182), (166, 9), (36, 187), (82, 57), (167, 52), (51, 119), (37, 19), (63, 52), (147, 155), (127, 74), (162, 92), (64, 183), (85, 183), (131, 103), (173, 19), (185, 170), (96, 52), (26, 59), (70, 74), (148, 155), (81, 182), (12, 183), (187, 187), (61, 19), (105, 171), (74, 74), (94, 108), (46, 92), (18, 103), (139, 92), (15, 9), (120, 57), (92, 92), (59, 59), (100, 136), (184, 155), (175, 170), (52, 52), (6, 59), (41, 187), (16, 59), (178, 119), (39, 19), (133, 118), (27, 136), (2, 155), (157, 52), (119, 119), (88, 103), (67, 187), (11, 59), (14, 119), (28, 187), (78, 118), (10, 182), (21, 108), (8, 19), (103, 103), (60, 155), (58, 19), (99, 59), (20, 170), (158, 155), (30, 19), (128, 183), (136, 136), (151, 155), (156, 74), (102, 92), (161, 183), (29, 118), (117, 52), (38, 155), (176, 19), (132, 183), (182, 182), (0, 155), (142, 170), (159, 9), (126, 182), (168, 103), (50, 119), (13, 92), (97, 182), (109, 182), (95, 103), (114, 9), (83, 136), (146, 19), (79, 170), (113, 59), (68, 118), (137, 170), (45, 187), (84, 187), (129, 170), (55, 183), (44, 118), (65, 183), (9, 9), (53, 74), (86, 155), (181, 19), (57, 57), (25, 187), (172, 119), (54, 119), (153, 119), (42, 119), (118, 118), (186, 52), (91, 74), (19, 19), (150, 183), (89, 182), (93, 187), (138, 183), (4, 155), (169, 155), (108, 187), (110, 59), (1, 155), (183, 183), (134, 103), (122, 187), (24, 170), (33, 182), (144, 119), (48, 108), (22, 9), (23, 57), (121, 136), (163, 52), (47, 155), (71, 52), (40, 182), (104, 155), (43, 118), (72, 136), (56, 52), (155, 155), (31, 182), (80, 171), (49, 9), (32, 187)] current theta: 0.151318307481 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:50:42 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33092 rows and 33136 columns Presolve time: 0.05s Presolved: 2441 rows, 2584 columns, 7088 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2584 integer (2584 binary) Root relaxation: objective 0.000000e+00, 2064 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 (2064 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [49, 52, 57, 59, 67, 74, 102, 105, 122, 136, 140, 141, 158, 169, 172, 175, 177, 182, 183] edges [(62, 59), (68, 140), (135, 136), (78, 140), (155, 169), (5, 136), (147, 158), (184, 169), (178, 169), (152, 102), (43, 140), (143, 182), (124, 136), (7, 102), (107, 183), (133, 140), (87, 136), (44, 140), (39, 177), (32, 141), (69, 182), (98, 59), (28, 141), (175, 175), (105, 105), (179, 102), (76, 183), (17, 141), (174, 177), (58, 177), (90, 183), (148, 158), (125, 136), (15, 49), (85, 122), (159, 49), (51, 172), (166, 175), (25, 67), (130, 102), (60, 169), (24, 175), (164, 102), (111, 183), (2, 158), (3, 182), (37, 177), (49, 49), (4, 169), (173, 177), (75, 172), (101, 169), (82, 57), (45, 67), (167, 52), (63, 52), (21, 141), (168, 141), (66, 67), (127, 74), (94, 67), (96, 52), (26, 59), (42, 172), (35, 158), (81, 182), (12, 183), (131, 141), (74, 74), (134, 141), (14, 169), (18, 141), (122, 122), (120, 57), (139, 102), (36, 122), (59, 59), (116, 175), (13, 172), (100, 136), (52, 52), (0, 158), (112, 136), (88, 141), (48, 67), (181, 177), (6, 59), (119, 172), (16, 59), (8, 177), (102, 172), (103, 141), (50, 172), (27, 136), (157, 52), (86, 158), (93, 141), (154, 49), (11, 59), (10, 182), (92, 102), (137, 175), (47, 169), (176, 177), (180, 140), (129, 175), (170, 175), (70, 140), (99, 59), (115, 105), (38, 169), (34, 49), (149, 49), (20, 105), (128, 183), (65, 175), (136, 136), (156, 74), (80, 105), (161, 183), (117, 52), (22, 105), (64, 122), (132, 183), (73, 105), (182, 182), (54, 172), (30, 177), (126, 182), (61, 177), (97, 182), (160, 140), (109, 182), (118, 140), (104, 158), (67, 67), (140, 140), (83, 136), (29, 74), (113, 59), (169, 158), (95, 141), (41, 122), (19, 177), (55, 183), (108, 67), (144, 172), (165, 49), (53, 74), (57, 57), (185, 169), (145, 105), (186, 52), (91, 74), (106, 172), (150, 183), (172, 172), (77, 105), (89, 182), (138, 183), (110, 59), (183, 183), (9, 49), (33, 182), (46, 102), (23, 57), (121, 136), (141, 141), (163, 52), (114, 49), (71, 52), (40, 182), (84, 59), (151, 158), (72, 136), (142, 175), (177, 177), (153, 102), (146, 49), (79, 175), (158, 169), (56, 52), (1, 169), (171, 105), (31, 182), (123, 172), (162, 172), (187, 122)] current theta: 0.148709371145 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:50:42 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33154 rows and 33201 columns Presolve time: 0.05s Presolved: 2379 rows, 2519 columns, 6899 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2519 integer (2519 binary) Root relaxation: objective 0.000000e+00, 2332 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 76 - 0.00000 - - 0s 0 0 0.00000 0 154 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 12 Explored 0 nodes (7861 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 [3, 9, 19, 52, 57, 59, 67, 74, 102, 107, 118, 122, 136, 141, 155, 169, 171, 172, 175] edges [(62, 59), (135, 136), (35, 155), (165, 19), (147, 169), (33, 3), (155, 169), (115, 19), (5, 136), (160, 118), (184, 169), (178, 169), (152, 102), (124, 136), (7, 102), (87, 136), (154, 171), (34, 9), (164, 172), (140, 118), (98, 59), (28, 141), (175, 175), (179, 102), (183, 107), (17, 141), (171, 19), (97, 3), (180, 118), (149, 171), (125, 136), (51, 172), (166, 175), (177, 19), (174, 19), (25, 67), (3, 3), (130, 102), (60, 169), (24, 175), (73, 19), (169, 169), (4, 169), (101, 169), (82, 57), (45, 67), (167, 52), (161, 9), (37, 19), (63, 52), (21, 141), (128, 107), (168, 141), (66, 67), (127, 74), (94, 67), (32, 107), (173, 19), (96, 52), (26, 59), (182, 3), (42, 172), (148, 155), (75, 122), (146, 9), (61, 19), (131, 141), (105, 171), (74, 74), (31, 3), (134, 141), (55, 107), (14, 169), (80, 175), (18, 141), (122, 122), (15, 9), (120, 57), (139, 102), (36, 122), (59, 59), (116, 175), (138, 107), (13, 172), (100, 136), (52, 52), (112, 136), (88, 141), (48, 67), (6, 59), (119, 172), (69, 3), (16, 59), (39, 19), (133, 118), (103, 141), (50, 172), (27, 136), (2, 155), (157, 52), (93, 141), (11, 59), (78, 118), (92, 102), (8, 19), (137, 175), (47, 169), (129, 175), (170, 175), (58, 19), (99, 59), (38, 169), (143, 3), (30, 19), (65, 175), (102, 102), (136, 136), (151, 155), (156, 74), (81, 3), (22, 19), (29, 118), (117, 52), (176, 19), (41, 107), (0, 155), (54, 172), (159, 9), (107, 107), (90, 107), (12, 107), (145, 175), (114, 9), (67, 67), (83, 136), (113, 59), (77, 175), (40, 3), (95, 141), (64, 107), (68, 118), (85, 107), (109, 3), (132, 107), (20, 175), (108, 67), (144, 172), (153, 172), (44, 118), (9, 9), (53, 74), (86, 155), (181, 19), (57, 57), (10, 3), (185, 169), (118, 118), (186, 52), (91, 74), (19, 19), (106, 172), (172, 172), (89, 3), (110, 59), (150, 107), (46, 102), (126, 3), (23, 57), (111, 107), (121, 136), (141, 141), (163, 52), (71, 52), (84, 59), (104, 155), (43, 118), (72, 136), (142, 175), (79, 175), (158, 169), (76, 107), (56, 52), (1, 169), (70, 118), (123, 172), (49, 9), (162, 172), (187, 122)] current theta: 0.147404902977 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:50:42 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33190 rows and 33241 columns Presolve time: 0.05s Presolved: 2343 rows, 2479 columns, 6787 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2479 integer (2479 binary) Root relaxation: objective 0.000000e+00, 2573 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 (4143 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 [49, 52, 57, 59, 67, 73, 74, 102, 118, 136, 141, 155, 169, 172, 173, 175, 182, 183, 187] edges [(62, 59), (135, 136), (35, 155), (147, 169), (155, 169), (5, 136), (160, 118), (184, 169), (178, 169), (152, 102), (143, 182), (124, 136), (7, 102), (107, 183), (87, 136), (164, 172), (32, 141), (140, 118), (174, 173), (98, 59), (28, 141), (39, 173), (175, 175), (179, 102), (76, 183), (17, 141), (180, 118), (90, 183), (146, 173), (125, 136), (15, 49), (97, 73), (159, 49), (61, 173), (51, 172), (166, 175), (130, 102), (60, 169), (24, 175), (111, 183), (3, 182), (49, 49), (36, 187), (75, 172), (101, 169), (82, 57), (167, 52), (63, 52), (21, 141), (168, 141), (66, 67), (127, 74), (94, 67), (64, 183), (85, 183), (96, 52), (26, 59), (42, 172), (148, 155), (81, 182), (12, 183), (187, 187), (131, 141), (173, 173), (74, 74), (134, 141), (14, 169), (73, 73), (80, 175), (18, 141), (120, 57), (139, 102), (37, 173), (59, 59), (116, 175), (13, 172), (105, 73), (100, 136), (22, 49), (52, 52), (112, 136), (88, 141), (48, 67), (6, 59), (119, 172), (41, 187), (16, 59), (69, 73), (102, 172), (133, 118), (103, 141), (50, 172), (58, 173), (27, 136), (2, 155), (157, 52), (93, 141), (11, 59), (78, 118), (10, 182), (92, 102), (137, 175), (154, 173), (129, 175), (170, 175), (99, 59), (34, 49), (158, 155), (171, 173), (128, 183), (65, 175), (136, 136), (151, 155), (156, 74), (177, 173), (161, 183), (29, 118), (117, 52), (149, 173), (38, 155), (132, 183), (182, 182), (0, 155), (54, 172), (176, 173), (126, 182), (145, 175), (109, 182), (67, 67), (8, 173), (83, 136), (113, 59), (77, 175), (95, 141), (68, 118), (45, 187), (181, 173), (20, 175), (55, 183), (108, 67), (144, 172), (153, 172), (44, 118), (165, 49), (53, 74), (86, 155), (57, 57), (25, 187), (185, 169), (19, 73), (118, 118), (186, 52), (91, 74), (115, 73), (106, 172), (172, 172), (89, 182), (138, 183), (4, 155), (169, 155), (150, 141), (110, 59), (183, 183), (122, 187), (9, 49), (33, 182), (46, 102), (30, 173), (23, 57), (121, 136), (141, 141), (163, 52), (114, 49), (47, 155), (71, 52), (40, 182), (84, 59), (104, 155), (43, 118), (72, 136), (142, 175), (79, 175), (56, 52), (1, 169), (70, 118), (31, 182), (123, 172), (162, 172)] current theta: 0.146752668893 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:50:43 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33214 rows and 33268 columns Presolve time: 0.05s Presolved: 2319 rows, 2452 columns, 6712 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2452 integer (2452 binary) Root relaxation: objective 1.421085e-14, 2869 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 (4538 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 [11, 36, 48, 49, 52, 57, 74, 81, 102, 115, 118, 119, 136, 141, 147, 148, 173, 175, 183] edges [(135, 136), (108, 48), (5, 136), (86, 148), (123, 119), (160, 118), (155, 147), (122, 36), (152, 102), (124, 136), (7, 102), (110, 48), (107, 183), (87, 136), (32, 141), (84, 48), (3, 81), (140, 118), (174, 173), (31, 81), (33, 81), (89, 81), (28, 141), (106, 119), (39, 173), (175, 175), (179, 102), (76, 183), (17, 141), (104, 148), (180, 118), (97, 115), (90, 183), (125, 136), (15, 49), (115, 115), (75, 119), (159, 49), (61, 173), (166, 175), (130, 102), (101, 119), (24, 175), (164, 102), (111, 183), (49, 49), (82, 57), (167, 52), (51, 119), (99, 48), (63, 52), (21, 141), (168, 141), (151, 148), (127, 74), (64, 183), (85, 183), (58, 115), (96, 52), (12, 183), (36, 36), (162, 11), (131, 141), (173, 173), (74, 74), (184, 147), (134, 141), (80, 175), (18, 141), (120, 57), (11, 11), (48, 48), (139, 102), (37, 173), (182, 81), (25, 48), (105, 115), (116, 175), (100, 136), (22, 49), (52, 52), (112, 136), (88, 141), (69, 115), (26, 11), (178, 119), (133, 118), (103, 141), (27, 136), (157, 52), (119, 119), (93, 141), (40, 81), (14, 119), (13, 11), (78, 118), (169, 147), (92, 102), (137, 175), (81, 81), (154, 173), (109, 81), (2, 147), (129, 175), (170, 175), (34, 49), (149, 49), (171, 173), (113, 11), (128, 183), (65, 175), (102, 102), (136, 136), (156, 74), (67, 48), (177, 173), (148, 148), (161, 183), (29, 118), (117, 52), (60, 147), (10, 81), (132, 183), (176, 173), (98, 11), (94, 48), (50, 119), (145, 175), (38, 147), (35, 148), (19, 115), (8, 173), (83, 136), (77, 175), (16, 48), (95, 141), (68, 118), (181, 173), (143, 81), (163, 148), (20, 175), (66, 48), (4, 147), (55, 183), (41, 36), (44, 118), (158, 148), (114, 173), (165, 49), (53, 74), (147, 147), (57, 57), (172, 119), (54, 119), (153, 119), (42, 119), (118, 118), (186, 52), (91, 74), (126, 81), (62, 11), (47, 147), (150, 183), (6, 11), (187, 36), (138, 183), (183, 183), (9, 49), (46, 102), (144, 119), (73, 115), (30, 173), (23, 57), (121, 136), (141, 141), (71, 52), (43, 118), (72, 136), (185, 175), (142, 175), (1, 147), (146, 49), (79, 175), (59, 11), (56, 52), (70, 118), (0, 148), (45, 48)] current theta: 0.146426551851 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:50:43 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33222 rows and 33276 columns Presolve time: 0.05s Presolved: 2311 rows, 2444 columns, 6688 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2444 integer (2444 binary) Root relaxation: objective -7.105427e-15, 2660 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 240 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 3 Zero half: 6 Explored 0 nodes (7207 simplex iterations) in 0.28 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.146589610372 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:50:43 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33220 rows and 33274 columns Presolve time: 0.05s Presolved: 2313 rows, 2446 columns, 6694 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2446 integer (2446 binary) Root relaxation: objective 2.131628e-14, 2740 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 258 - 0.00000 - - 0s 0 0 0.00000 0 340 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 17 Explored 0 nodes (8863 simplex iterations) in 0.36 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.146671139632 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:50:44 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33218 rows and 33272 columns Presolve time: 0.05s Presolved: 2315 rows, 2448 columns, 6700 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2448 integer (2448 binary) Root relaxation: objective -7.105427e-15, 2845 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 240 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 18 Explored 0 nodes (7844 simplex iterations) in 0.29 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -