current theta: 0.638839255635 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:44:34 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 13000 rows and 13000 columns Presolve time: 0.86s Presolved: 28007 rows, 28208 columns, 83816 nonzeros Variable types: 0 continuous, 28208 integer (28208 binary) Root relaxation: objective 0.000000e+00, 2378 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% - 1s Explored 0 nodes (4869 simplex iterations) in 1.09 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, 10, 31, 46, 56, 68, 80, 83, 89, 104, 108, 110, 119, 142, 144, 148, 161, 190, 193, 199] edges [(199, 199), (170, 190), (187, 193), (169, 199), (128, 110), (164, 199), (0, 199), (166, 144), (20, 56), (143, 80), (23, 119), (111, 199), (141, 199), (171, 148), (56, 80), (136, 119), (63, 104), (108, 161), (144, 199), (118, 199), (47, 199), (75, 199), (140, 83), (67, 193), (91, 199), (8, 56), (168, 199), (59, 56), (22, 10), (77, 148), (94, 199), (120, 199), (99, 199), (175, 199), (116, 199), (115, 199), (11, 144), (158, 80), (85, 199), (73, 89), (71, 199), (163, 68), (29, 193), (61, 199), (21, 199), (129, 110), (6, 199), (32, 199), (135, 199), (72, 199), (83, 193), (96, 10), (105, 89), (113, 199), (189, 190), (27, 199), (53, 193), (68, 199), (16, 161), (180, 56), (173, 89), (90, 80), (41, 89), (179, 199), (125, 89), (88, 148), (149, 199), (89, 199), (4, 199), (200, 199), (43, 89), (151, 108), (201, 68), (62, 110), (66, 10), (155, 199), (98, 56), (126, 199), (25, 199), (28, 142), (117, 80), (65, 199), (130, 56), (148, 199), (14, 56), (106, 199), (33, 142), (93, 89), (185, 161), (102, 199), (87, 199), (110, 104), (92, 199), (137, 83), (19, 83), (42, 80), (181, 199), (70, 199), (95, 89), (154, 89), (123, 199), (38, 199), (122, 193), (138, 89), (119, 199), (40, 193), (7, 104), (15, 199), (195, 148), (55, 199), (49, 142), (190, 142), (50, 144), (54, 89), (26, 31), (81, 193), (161, 199), (134, 142), (57, 190), (69, 142), (142, 199), (131, 199), (97, 199), (103, 148), (35, 190), (183, 199), (76, 83), (152, 108), (86, 199), (147, 199), (186, 144), (107, 161), (192, 161), (114, 199), (184, 199), (146, 142), (177, 199), (196, 89), (172, 142), (30, 193), (48, 10), (124, 161), (176, 108), (165, 199), (167, 142), (9, 199), (198, 199), (5, 199), (46, 199), (139, 199), (127, 199), (197, 199), (157, 199), (31, 110), (132, 199), (79, 199), (133, 199), (156, 104), (174, 199), (2, 199), (51, 161), (160, 142), (109, 199), (84, 199), (178, 104), (36, 89), (39, 199), (34, 148), (17, 110), (150, 199), (18, 56), (60, 144), (52, 190), (191, 199), (10, 104), (44, 110), (162, 5), (121, 161), (112, 199), (80, 110), (58, 110), (12, 104), (45, 56), (37, 199), (78, 104), (145, 199), (193, 193), (101, 148), (3, 199), (159, 89), (188, 199), (1, 104), (182, 10), (82, 56), (100, 104), (74, 89), (13, 199), (24, 199), (153, 199), (194, 142), (104, 110), (64, 199)] current theta: 0.319419627818 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:44:35 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 30828 rows and 30828 columns Presolve time: 0.27s Presolved: 10179 rows, 10380 columns, 30332 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10380 integer (10380 binary) Root relaxation: objective 0.000000e+00, 1914 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 (3668 simplex iterations) in 0.42 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, 8, 29, 31, 83, 87, 100, 108, 109, 114, 129, 153, 183, 187, 189, 191, 194, 196, 198, 199] edges [(197, 198), (40, 83), (200, 109), (169, 199), (68, 198), (170, 194), (45, 196), (133, 198), (190, 189), (151, 196), (75, 5), (143, 194), (33, 189), (82, 196), (105, 196), (39, 198), (47, 109), (126, 198), (101, 100), (49, 194), (161, 198), (191, 198), (198, 198), (130, 196), (140, 189), (107, 194), (94, 199), (30, 83), (38, 198), (5, 109), (84, 114), (96, 29), (37, 198), (99, 198), (147, 198), (1, 196), (35, 31), (172, 194), (152, 196), (86, 29), (117, 31), (168, 198), (177, 198), (167, 194), (14, 194), (54, 194), (128, 194), (31, 31), (166, 194), (13, 198), (21, 199), (6, 199), (42, 100), (111, 114), (55, 196), (171, 194), (118, 29), (113, 199), (34, 196), (70, 198), (132, 114), (77, 196), (28, 83), (157, 198), (121, 196), (36, 194), (17, 194), (76, 194), (193, 189), (146, 194), (93, 189), (79, 198), (162, 196), (185, 29), (163, 196), (12, 194), (160, 100), (52, 194), (187, 29), (98, 196), (104, 100), (138, 196), (87, 199), (102, 114), (16, 194), (115, 153), (19, 83), (175, 198), (51, 194), (123, 199), (41, 108), (103, 31), (22, 194), (164, 198), (81, 189), (201, 196), (15, 199), (173, 196), (23, 196), (178, 196), (4, 114), (8, 196), (63, 196), (158, 196), (144, 198), (153, 198), (7, 194), (27, 198), (174, 198), (116, 198), (114, 109), (131, 198), (83, 29), (179, 198), (44, 196), (67, 129), (195, 196), (149, 198), (134, 196), (112, 114), (89, 198), (196, 196), (181, 153), (58, 31), (56, 129), (53, 29), (25, 198), (20, 194), (148, 198), (65, 198), (60, 194), (91, 198), (199, 87), (29, 83), (156, 194), (188, 198), (136, 196), (122, 194), (43, 196), (78, 189), (59, 194), (155, 198), (194, 194), (46, 199), (66, 187), (24, 198), (10, 31), (142, 109), (64, 198), (110, 129), (184, 191), (3, 153), (18, 196), (127, 199), (176, 100), (62, 31), (186, 83), (71, 198), (139, 198), (0, 198), (61, 198), (192, 194), (124, 31), (74, 189), (106, 198), (57, 187), (50, 194), (2, 199), (135, 198), (109, 199), (95, 29), (189, 189), (90, 100), (182, 194), (141, 196), (129, 31), (119, 191), (108, 196), (97, 198), (154, 83), (120, 194), (183, 198), (100, 100), (92, 198), (150, 29), (73, 194), (26, 100), (80, 31), (180, 196), (9, 198), (159, 194), (11, 196), (125, 129), (145, 198), (69, 194), (165, 198), (48, 100), (88, 196), (85, 196), (137, 194), (32, 198), (72, 198)] current theta: 0.159709813909 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:44:35 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 37726 rows and 37744 columns Presolve time: 0.07s Presolved: 3281 rows, 3464 columns, 9620 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3464 integer (3464 binary) Root relaxation: objective 0.000000e+00, 2824 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 (4637 simplex iterations) in 0.22 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 [45, 58, 77, 84, 93, 96, 100, 118, 119, 127, 141, 144, 147, 152, 172, 179, 182, 188, 194, 195, 201] edges [(171, 195), (98, 195), (195, 195), (19, 93), (163, 77), (142, 118), (26, 58), (164, 118), (141, 119), (1, 100), (33, 93), (200, 118), (68, 127), (75, 127), (29, 93), (40, 96), (101, 100), (133, 147), (188, 188), (127, 127), (61, 201), (177, 201), (172, 58), (71, 141), (135, 147), (57, 182), (25, 127), (181, 84), (120, 118), (51, 172), (11, 195), (165, 84), (191, 147), (113, 127), (60, 118), (73, 118), (183, 147), (14, 194), (111, 118), (54, 194), (185, 96), (104, 58), (15, 84), (31, 58), (122, 118), (42, 100), (32, 188), (13, 188), (132, 118), (46, 84), (201, 201), (48, 195), (108, 152), (103, 100), (131, 188), (169, 84), (93, 96), (80, 58), (39, 147), (81, 182), (186, 93), (199, 127), (34, 45), (174, 147), (76, 194), (43, 201), (84, 84), (152, 201), (160, 58), (69, 96), (55, 141), (2, 84), (130, 201), (86, 118), (44, 195), (65, 119), (37, 147), (125, 172), (115, 194), (154, 93), (146, 96), (74, 182), (166, 172), (145, 144), (102, 118), (89, 188), (155, 188), (190, 93), (139, 188), (22, 194), (140, 93), (91, 127), (95, 96), (148, 147), (4, 118), (123, 84), (119, 119), (7, 182), (121, 195), (72, 147), (198, 147), (17, 182), (5, 127), (24, 147), (143, 172), (56, 58), (192, 118), (18, 195), (168, 147), (64, 147), (77, 77), (8, 45), (156, 182), (162, 201), (179, 144), (49, 182), (189, 96), (176, 58), (96, 93), (110, 58), (112, 118), (3, 118), (20, 194), (182, 182), (30, 118), (126, 119), (106, 84), (58, 58), (27, 179), (28, 93), (187, 182), (159, 195), (38, 147), (149, 144), (9, 144), (59, 194), (35, 58), (194, 194), (180, 195), (134, 201), (78, 194), (62, 58), (90, 195), (88, 201), (153, 144), (45, 45), (138, 201), (129, 58), (82, 188), (79, 144), (128, 195), (52, 182), (109, 84), (10, 58), (151, 77), (50, 194), (36, 58), (124, 100), (94, 144), (23, 195), (170, 182), (66, 93), (63, 195), (158, 201), (105, 195), (147, 147), (167, 96), (41, 152), (118, 118), (161, 188), (67, 182), (178, 201), (100, 100), (150, 118), (16, 118), (107, 172), (144, 144), (6, 127), (193, 93), (97, 144), (21, 127), (117, 100), (114, 84), (173, 152), (136, 201), (184, 119), (87, 127), (175, 147), (92, 119), (0, 144), (85, 77), (47, 118), (116, 127), (196, 201), (157, 144), (70, 188), (99, 188), (53, 96), (83, 93), (137, 194), (12, 96), (197, 144)] current theta: 0.0798549069544 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:44:36 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 39884 rows and 40085 columns Presolve time: 0.04s Presolved: 1123 rows, 1123 columns, 2973 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1123 integer (1122 binary) Root relaxation: cutoff, 1428 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 (1428 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.119782360432 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:44:36 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 39012 rows and 39134 columns Presolve time: 0.04s Presolved: 1995 rows, 2074 columns, 5658 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2074 integer (2074 binary) Root relaxation: cutoff, 2565 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 (2565 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.13974608717 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:44:36 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38400 rows and 38444 columns Presolve time: 0.05s Presolved: 2607 rows, 2764 columns, 7572 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2764 integer (2764 binary) Root relaxation: objective 0.000000e+00, 2488 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 (4222 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 [11, 15, 17, 39, 43, 58, 76, 90, 105, 106, 116, 119, 120, 128, 145, 150, 155, 163, 167, 187, 190] edges [(52, 17), (105, 90), (40, 190), (159, 128), (18, 11), (143, 128), (26, 58), (113, 116), (123, 106), (8, 43), (141, 119), (97, 155), (100, 90), (44, 90), (173, 43), (94, 145), (139, 155), (193, 190), (107, 90), (47, 150), (109, 106), (93, 190), (106, 106), (116, 116), (84, 106), (172, 58), (101, 128), (72, 39), (3, 120), (43, 43), (166, 17), (124, 90), (115, 76), (88, 163), (179, 106), (41, 105), (92, 116), (171, 128), (54, 76), (111, 106), (53, 187), (194, 76), (36, 17), (165, 15), (153, 145), (90, 105), (0, 145), (130, 163), (30, 150), (5, 116), (125, 128), (13, 155), (6, 116), (121, 105), (79, 145), (68, 116), (104, 58), (31, 58), (161, 155), (16, 120), (118, 120), (78, 76), (198, 145), (168, 39), (189, 190), (29, 190), (64, 39), (158, 43), (27, 106), (91, 116), (96, 190), (80, 58), (19, 150), (183, 119), (181, 106), (150, 150), (187, 187), (151, 163), (83, 190), (74, 17), (199, 15), (71, 39), (23, 105), (160, 58), (174, 39), (131, 155), (200, 150), (170, 167), (185, 190), (11, 11), (2, 106), (7, 167), (45, 105), (65, 119), (51, 17), (190, 190), (140, 150), (50, 128), (157, 145), (191, 39), (61, 39), (128, 90), (144, 145), (9, 145), (163, 163), (137, 76), (12, 167), (196, 43), (201, 43), (57, 17), (95, 187), (186, 190), (119, 119), (4, 150), (28, 150), (73, 167), (56, 58), (136, 11), (22, 128), (35, 17), (24, 155), (142, 120), (99, 155), (176, 58), (21, 116), (42, 105), (110, 58), (49, 187), (67, 17), (164, 120), (37, 39), (188, 155), (134, 11), (169, 145), (177, 39), (126, 119), (182, 187), (58, 58), (120, 120), (55, 163), (1, 105), (146, 167), (32, 155), (60, 167), (197, 145), (62, 58), (87, 116), (38, 119), (117, 105), (195, 105), (152, 43), (129, 58), (133, 39), (167, 167), (127, 116), (85, 119), (10, 58), (114, 106), (147, 39), (33, 190), (180, 105), (77, 163), (162, 163), (82, 155), (25, 116), (15, 15), (132, 120), (178, 11), (39, 39), (76, 76), (17, 17), (102, 120), (108, 43), (122, 120), (145, 145), (192, 120), (175, 39), (98, 105), (75, 116), (148, 119), (154, 190), (86, 150), (70, 155), (89, 155), (184, 119), (46, 106), (34, 105), (81, 187), (59, 155), (66, 190), (48, 90), (69, 167), (138, 43), (155, 155), (156, 17), (63, 128), (14, 76), (112, 120), (103, 105), (135, 39), (149, 155), (20, 76)] current theta: 0.129764223801 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:44:37 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38710 rows and 38790 columns Presolve time: 0.05s Presolved: 2297 rows, 2418 columns, 6606 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2418 integer (2418 binary) Root relaxation: cutoff, 2860 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 (2860 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.134755155486 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:44:37 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38556 rows and 38615 columns Presolve time: 0.05s Presolved: 2451 rows, 2593 columns, 7089 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2593 integer (2593 binary) Root relaxation: objective 4.263256e-14, 2733 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 353 - 0.00000 - - 0s 0 0 0.00000 0 509 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 50 Explored 0 nodes (9208 simplex iterations) in 0.56 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, 24, 62, 73, 74, 77, 78, 82, 86, 87, 93, 95, 106, 112, 119, 138, 145, 160, 165, 171, 177] edges [(28, 86), (84, 165), (19, 93), (163, 77), (123, 106), (67, 74), (141, 119), (159, 171), (94, 145), (112, 112), (3, 112), (33, 93), (171, 171), (174, 119), (39, 177), (86, 86), (128, 171), (109, 145), (29, 93), (17, 74), (107, 171), (106, 106), (35, 160), (180, 138), (15, 165), (96, 95), (40, 95), (11, 82), (50, 171), (34, 1), (179, 106), (69, 78), (116, 87), (111, 106), (71, 177), (153, 145), (103, 1), (0, 145), (31, 62), (195, 171), (167, 73), (70, 82), (12, 95), (79, 145), (92, 87), (10, 160), (199, 165), (16, 78), (82, 82), (6, 87), (98, 1), (198, 145), (104, 62), (7, 78), (13, 82), (135, 177), (27, 106), (192, 73), (68, 87), (183, 119), (181, 106), (49, 74), (186, 93), (55, 177), (118, 112), (80, 62), (74, 74), (133, 177), (73, 73), (25, 87), (93, 93), (81, 74), (2, 106), (129, 160), (76, 78), (182, 74), (160, 62), (65, 119), (157, 145), (42, 1), (154, 93), (149, 112), (161, 112), (147, 24), (144, 145), (121, 1), (100, 1), (9, 145), (23, 171), (190, 93), (166, 160), (158, 138), (60, 73), (1, 1), (140, 93), (187, 95), (48, 1), (119, 119), (162, 177), (14, 82), (36, 160), (142, 112), (20, 78), (43, 138), (77, 77), (21, 87), (117, 1), (56, 62), (22, 74), (189, 95), (164, 112), (155, 82), (138, 138), (150, 86), (136, 177), (18, 171), (44, 1), (156, 74), (63, 171), (52, 74), (178, 177), (120, 112), (176, 62), (58, 62), (165, 165), (54, 78), (8, 138), (24, 24), (126, 119), (47, 86), (125, 171), (194, 78), (53, 95), (51, 74), (61, 177), (137, 82), (122, 73), (101, 171), (66, 73), (175, 177), (57, 74), (168, 177), (64, 177), (188, 82), (87, 87), (5, 87), (173, 138), (143, 62), (197, 145), (139, 24), (78, 78), (38, 119), (127, 87), (110, 160), (32, 24), (4, 86), (132, 112), (59, 112), (62, 62), (200, 86), (108, 138), (41, 1), (151, 77), (114, 106), (99, 112), (124, 62), (131, 112), (91, 87), (89, 24), (170, 78), (130, 177), (75, 87), (152, 138), (196, 177), (145, 145), (146, 73), (193, 93), (30, 73), (115, 112), (148, 119), (105, 1), (88, 177), (37, 119), (95, 95), (201, 177), (185, 93), (45, 138), (102, 112), (184, 119), (46, 106), (85, 77), (134, 177), (191, 177), (72, 24), (177, 177), (172, 160), (113, 87), (97, 24), (83, 93), (169, 165), (90, 1), (26, 62)] current theta: 0.132259689643 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:44:38 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38628 rows and 38695 columns Presolve time: 0.05s Presolved: 2379 rows, 2513 columns, 6865 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2513 integer (2513 binary) Root relaxation: objective 4.263256e-14, 2845 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (6819 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 [1, 5, 17, 40, 43, 49, 75, 76, 84, 97, 104, 107, 111, 115, 140, 145, 163, 171, 174, 178, 192] edges [(52, 17), (149, 97), (66, 192), (96, 40), (8, 43), (92, 75), (159, 171), (71, 174), (173, 43), (94, 145), (171, 171), (99, 115), (27, 111), (70, 178), (128, 171), (133, 178), (109, 145), (16, 115), (131, 115), (107, 171), (37, 174), (22, 17), (60, 192), (116, 75), (136, 178), (43, 43), (166, 17), (50, 171), (34, 1), (72, 97), (181, 84), (115, 76), (88, 163), (134, 178), (165, 84), (190, 40), (19, 192), (194, 76), (36, 17), (91, 145), (153, 145), (103, 1), (0, 145), (195, 171), (130, 163), (49, 49), (113, 5), (122, 192), (142, 111), (79, 145), (168, 174), (25, 75), (15, 5), (98, 1), (78, 76), (192, 192), (198, 145), (160, 104), (46, 84), (56, 104), (158, 43), (45, 43), (31, 104), (59, 76), (13, 115), (118, 192), (151, 163), (74, 17), (3, 115), (106, 111), (184, 174), (21, 5), (120, 192), (84, 84), (164, 115), (80, 104), (2, 84), (155, 97), (73, 192), (51, 17), (85, 174), (157, 145), (86, 111), (42, 1), (30, 192), (110, 104), (176, 107), (65, 75), (144, 145), (104, 104), (121, 1), (100, 1), (9, 145), (23, 171), (163, 163), (137, 76), (196, 43), (58, 104), (201, 43), (57, 17), (53, 40), (1, 1), (175, 178), (123, 84), (69, 192), (48, 1), (6, 5), (97, 97), (29, 40), (117, 1), (200, 111), (124, 107), (126, 75), (68, 75), (139, 97), (35, 17), (154, 140), (18, 171), (44, 1), (7, 49), (63, 171), (188, 97), (61, 174), (150, 140), (47, 111), (148, 174), (67, 17), (87, 5), (169, 145), (161, 115), (125, 171), (182, 49), (89, 97), (81, 49), (167, 192), (101, 171), (187, 49), (185, 40), (140, 140), (129, 104), (162, 178), (132, 111), (177, 178), (193, 140), (197, 145), (170, 49), (93, 140), (40, 40), (152, 43), (102, 111), (82, 76), (41, 1), (54, 115), (5, 5), (186, 40), (32, 97), (62, 104), (38, 174), (77, 163), (112, 115), (55, 174), (28, 140), (12, 192), (76, 76), (146, 192), (17, 17), (108, 43), (10, 104), (199, 5), (145, 145), (111, 111), (39, 174), (147, 174), (191, 174), (75, 75), (33, 140), (105, 1), (183, 174), (83, 40), (114, 84), (174, 174), (180, 43), (179, 111), (189, 40), (143, 107), (172, 107), (178, 178), (119, 174), (135, 178), (141, 174), (127, 5), (4, 111), (138, 43), (95, 40), (64, 178), (156, 17), (26, 104), (24, 97), (14, 76), (90, 1), (11, 178), (20, 76)] current theta: 0.131011956722 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:44:38 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38666 rows and 38740 columns Presolve time: 0.05s Presolved: 2341 rows, 2468 columns, 6744 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2468 integer (2468 binary) Root relaxation: cutoff, 3113 iterations, 0.11 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 (3113 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.131635823183 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:44:38 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38638 rows and 38706 columns Presolve time: 0.05s Presolved: 2369 rows, 2502 columns, 6834 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2502 integer (2502 binary) Root relaxation: cutoff, 2978 iterations, 0.13 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 (2978 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.131947756413 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:44:39 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38636 rows and 38704 columns Presolve time: 0.05s Presolved: 2371 rows, 2504 columns, 6840 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2504 integer (2504 binary) Root relaxation: cutoff, 3099 iterations, 0.14 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 (3099 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.132103723028 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:44:39 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38628 rows and 38695 columns Presolve time: 0.05s Presolved: 2379 rows, 2513 columns, 6865 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2513 integer (2513 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.06 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, 5, 17, 40, 43, 49, 75, 76, 84, 97, 104, 107, 111, 115, 140, 145, 163, 171, 174, 178, 192] edges [(52, 17), (149, 97), (66, 192), (96, 40), (8, 43), (92, 75), (159, 171), (71, 174), (173, 43), (94, 145), (171, 171), (99, 115), (27, 111), (70, 178), (128, 171), (133, 178), (109, 145), (16, 115), (131, 115), (107, 171), (37, 174), (22, 17), (60, 192), (116, 75), (136, 178), (43, 43), (166, 17), (50, 171), (34, 1), (72, 97), (181, 84), (115, 76), (88, 163), (134, 178), (165, 84), (190, 40), (19, 192), (194, 76), (36, 17), (91, 145), (153, 145), (103, 1), (0, 145), (195, 171), (130, 163), (49, 49), (113, 5), (122, 192), (142, 111), (79, 145), (168, 174), (25, 75), (15, 5), (98, 1), (78, 76), (192, 192), (198, 145), (160, 104), (46, 84), (56, 104), (158, 43), (45, 43), (31, 104), (59, 76), (13, 115), (118, 192), (151, 163), (74, 17), (3, 115), (106, 111), (184, 174), (21, 5), (120, 192), (84, 84), (164, 115), (80, 104), (2, 84), (155, 97), (73, 192), (51, 17), (85, 174), (157, 145), (86, 111), (42, 1), (30, 192), (110, 104), (176, 107), (65, 75), (144, 145), (104, 104), (121, 1), (100, 1), (9, 145), (23, 171), (163, 163), (137, 76), (196, 43), (58, 104), (201, 43), (57, 17), (53, 40), (1, 1), (175, 178), (123, 84), (69, 192), (48, 1), (6, 5), (97, 97), (29, 40), (117, 1), (200, 111), (124, 107), (126, 75), (68, 75), (139, 97), (35, 17), (154, 140), (18, 171), (44, 1), (7, 49), (63, 171), (188, 97), (61, 174), (150, 140), (47, 111), (148, 174), (67, 17), (87, 5), (169, 145), (161, 115), (125, 171), (182, 49), (89, 97), (81, 49), (167, 192), (101, 171), (187, 49), (185, 40), (140, 140), (129, 104), (162, 178), (132, 111), (177, 178), (193, 140), (197, 145), (170, 49), (93, 140), (40, 40), (152, 43), (102, 111), (82, 76), (41, 1), (54, 115), (5, 5), (186, 40), (32, 97), (62, 104), (38, 174), (77, 163), (112, 115), (55, 174), (28, 140), (12, 192), (76, 76), (146, 192), (17, 17), (108, 43), (10, 104), (199, 5), (145, 145), (111, 111), (39, 174), (147, 174), (191, 174), (75, 75), (33, 140), (105, 1), (183, 174), (83, 40), (114, 84), (174, 174), (180, 43), (179, 111), (189, 40), (143, 107), (172, 107), (178, 178), (119, 174), (135, 178), (141, 174), (127, 5), (4, 111), (138, 43), (95, 40), (64, 178), (156, 17), (26, 104), (24, 97), (14, 76), (90, 1), (11, 178), (20, 76)] current theta: 0.132025739721 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:44:39 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38632 rows and 38699 columns Presolve time: 0.05s Presolved: 2375 rows, 2509 columns, 6853 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2509 integer (2509 binary) Root relaxation: cutoff, 3076 iterations, 0.13 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 (3076 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -