current theta: 0.647016846923 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:42:22 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 12388 rows and 12388 columns Presolve time: 0.84s Presolved: 28215 rows, 28415 columns, 84441 nonzeros Variable types: 0 continuous, 28415 integer (28415 binary) Root relaxation: objective 0.000000e+00, 3355 iterations, 0.30 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 (6639 simplex iterations) in 1.64 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 [22, 24, 27, 34, 51, 59, 75, 96, 97, 98, 104, 110, 112, 114, 146, 150, 161, 167, 169, 172, 192] edges [(108, 27), (161, 192), (63, 161), (51, 146), (190, 146), (83, 97), (38, 34), (134, 104), (149, 167), (128, 110), (48, 34), (27, 27), (77, 112), (181, 22), (114, 27), (103, 97), (65, 169), (84, 192), (69, 59), (165, 27), (28, 96), (126, 104), (18, 169), (110, 146), (74, 167), (14, 22), (24, 22), (4, 161), (17, 97), (158, 59), (72, 97), (195, 169), (166, 97), (170, 75), (135, 161), (152, 161), (13, 104), (8, 167), (140, 75), (155, 22), (180, 146), (96, 114), (179, 110), (55, 27), (107, 167), (1, 146), (186, 34), (79, 161), (32, 114), (171, 104), (187, 22), (20, 161), (117, 27), (87, 169), (192, 192), (112, 51), (164, 75), (59, 146), (54, 192), (122, 114), (31, 104), (173, 146), (30, 51), (100, 161), (89, 22), (148, 27), (109, 24), (189, 97), (85, 22), (40, 167), (102, 97), (120, 192), (199, 161), (131, 114), (144, 22), (88, 167), (147, 146), (95, 27), (193, 114), (191, 59), (35, 22), (39, 27), (123, 146), (9, 167), (198, 161), (21, 34), (5, 22), (106, 112), (81, 97), (188, 150), (121, 75), (129, 114), (104, 51), (101, 27), (41, 22), (6, 59), (62, 192), (146, 51), (67, 22), (172, 51), (64, 22), (57, 75), (119, 150), (136, 104), (150, 97), (98, 146), (184, 51), (60, 22), (73, 22), (200, 161), (45, 146), (133, 114), (132, 167), (50, 75), (174, 24), (26, 169), (156, 146), (125, 97), (167, 51), (160, 167), (66, 22), (82, 104), (43, 161), (182, 167), (23, 75), (15, 97), (124, 22), (196, 27), (61, 51), (127, 167), (154, 24), (37, 97), (49, 59), (42, 114), (142, 97), (80, 51), (71, 34), (2, 161), (138, 104), (145, 98), (34, 34), (151, 24), (177, 146), (29, 146), (130, 75), (0, 104), (118, 161), (19, 167), (111, 192), (56, 98), (76, 22), (159, 97), (46, 24), (183, 167), (139, 104), (93, 167), (7, 150), (97, 161), (78, 24), (11, 97), (162, 167), (52, 104), (53, 146), (115, 104), (68, 27), (175, 97), (70, 27), (116, 161), (47, 98), (36, 169), (16, 167), (91, 97), (197, 97), (141, 192), (44, 110), (194, 150), (153, 98), (94, 161), (113, 146), (10, 167), (168, 169), (163, 27), (86, 59), (58, 167), (3, 97), (143, 22), (75, 146), (137, 161), (178, 34), (105, 51), (185, 97), (99, 167), (157, 27), (25, 27), (92, 192), (176, 97), (169, 112), (12, 161), (33, 98), (22, 192), (90, 167)] current theta: 0.323508423461 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:42:24 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 30222 rows and 30222 columns Presolve time: 0.27s Presolved: 10381 rows, 10581 columns, 30939 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10581 integer (10581 binary) Root relaxation: objective 0.000000e+00, 1631 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 (3213 simplex iterations) in 0.39 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [31, 34, 50, 60, 62, 75, 87, 94, 98, 105, 112, 114, 128, 136, 160, 177, 182, 192, 193, 196, 197] edges [(95, 98), (160, 87), (70, 197), (113, 75), (156, 112), (190, 98), (36, 197), (44, 94), (180, 98), (121, 177), (91, 94), (48, 34), (16, 160), (50, 50), (105, 94), (166, 197), (31, 197), (21, 192), (2, 196), (117, 197), (169, 197), (118, 34), (98, 75), (149, 196), (163, 197), (97, 197), (92, 177), (151, 105), (82, 94), (99, 196), (159, 197), (184, 197), (59, 98), (123, 192), (173, 105), (167, 177), (24, 192), (1, 112), (116, 87), (114, 197), (93, 193), (29, 112), (9, 31), (84, 177), (69, 197), (45, 98), (89, 160), (195, 177), (178, 60), (10, 160), (79, 196), (52, 98), (23, 197), (192, 192), (150, 34), (128, 177), (197, 197), (80, 112), (147, 62), (35, 196), (111, 177), (15, 177), (38, 105), (155, 60), (34, 192), (64, 160), (39, 197), (86, 87), (37, 60), (189, 193), (185, 197), (109, 160), (126, 87), (199, 160), (140, 128), (87, 196), (142, 128), (3, 193), (125, 177), (108, 197), (65, 160), (103, 193), (131, 87), (73, 196), (55, 160), (138, 112), (62, 192), (100, 177), (183, 98), (43, 34), (122, 193), (57, 177), (102, 60), (4, 105), (72, 196), (127, 196), (110, 112), (5, 196), (77, 193), (165, 197), (13, 197), (28, 196), (162, 177), (68, 196), (58, 192), (40, 197), (88, 197), (56, 105), (170, 98), (26, 31), (164, 177), (120, 50), (19, 197), (47, 197), (196, 196), (14, 196), (133, 196), (71, 160), (168, 197), (188, 94), (152, 75), (53, 177), (148, 197), (153, 50), (76, 177), (177, 128), (11, 193), (94, 160), (107, 196), (154, 177), (30, 177), (101, 196), (175, 197), (124, 196), (25, 94), (66, 60), (182, 197), (42, 197), (130, 75), (134, 94), (0, 94), (96, 31), (191, 34), (32, 197), (112, 98), (22, 94), (18, 196), (135, 196), (83, 94), (27, 197), (6, 197), (143, 31), (78, 34), (144, 177), (179, 197), (158, 197), (174, 87), (54, 94), (137, 94), (17, 60), (132, 87), (33, 94), (41, 197), (200, 197), (139, 128), (194, 192), (46, 94), (60, 94), (49, 197), (157, 197), (61, 50), (63, 177), (141, 192), (176, 197), (171, 160), (104, 98), (181, 112), (146, 98), (172, 197), (75, 75), (106, 197), (81, 60), (186, 177), (136, 60), (51, 112), (7, 87), (8, 105), (74, 197), (198, 94), (161, 60), (119, 94), (12, 94), (90, 196), (193, 197), (129, 193), (85, 196), (67, 105), (20, 160), (187, 160), (145, 197), (115, 50)] current theta: 0.161754211731 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:42:24 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 37378 rows and 37403 columns Presolve time: 0.07s Presolved: 3225 rows, 3400 columns, 9446 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3400 integer (3400 binary) Root relaxation: objective 0.000000e+00, 2461 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 (3928 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 [27, 48, 79, 81, 92, 96, 98, 106, 109, 115, 121, 132, 138, 163, 176, 190, 194, 195, 196, 199, 200] edges [(107, 79), (0, 109), (199, 199), (170, 190), (195, 195), (189, 27), (96, 132), (134, 194), (150, 92), (25, 115), (110, 138), (52, 138), (126, 132), (147, 121), (27, 27), (18, 81), (11, 96), (133, 81), (85, 81), (2, 196), (21, 48), (64, 79), (149, 196), (61, 138), (193, 200), (23, 106), (162, 195), (99, 196), (156, 190), (108, 163), (125, 115), (19, 163), (94, 199), (154, 92), (115, 115), (191, 194), (65, 81), (176, 106), (130, 138), (71, 109), (9, 81), (181, 138), (70, 176), (97, 176), (62, 48), (98, 98), (157, 200), (171, 132), (7, 109), (67, 195), (83, 199), (185, 96), (152, 190), (57, 195), (167, 132), (87, 81), (183, 138), (102, 132), (66, 199), (151, 121), (31, 27), (37, 132), (58, 92), (35, 196), (17, 81), (36, 163), (24, 48), (116, 109), (166, 106), (93, 27), (15, 92), (51, 98), (190, 138), (54, 92), (80, 138), (137, 92), (34, 48), (33, 121), (3, 115), (89, 199), (4, 92), (144, 92), (53, 115), (46, 92), (120, 138), (32, 200), (158, 163), (48, 48), (92, 92), (44, 195), (136, 132), (79, 79), (192, 48), (140, 115), (114, 163), (84, 92), (73, 196), (182, 163), (177, 195), (82, 199), (12, 92), (163, 163), (29, 138), (141, 92), (77, 176), (174, 132), (111, 92), (127, 196), (16, 79), (5, 196), (117, 106), (6, 163), (100, 92), (121, 195), (103, 27), (168, 115), (91, 92), (118, 121), (173, 92), (75, 98), (59, 190), (88, 27), (142, 195), (81, 81), (69, 200), (119, 79), (160, 109), (179, 96), (132, 132), (138, 138), (139, 190), (145, 106), (196, 196), (198, 109), (200, 200), (26, 81), (55, 79), (22, 132), (172, 200), (86, 199), (155, 96), (197, 200), (38, 92), (122, 96), (20, 132), (49, 200), (101, 196), (124, 196), (40, 27), (123, 194), (169, 106), (60, 132), (188, 121), (106, 176), (56, 121), (175, 106), (161, 132), (146, 138), (72, 81), (76, 92), (194, 194), (50, 115), (13, 163), (112, 98), (187, 132), (14, 79), (113, 176), (39, 163), (78, 194), (165, 163), (164, 195), (135, 196), (186, 195), (63, 199), (28, 81), (143, 81), (42, 200), (153, 115), (129, 27), (8, 121), (109, 199), (95, 190), (68, 81), (105, 195), (30, 132), (74, 27), (45, 176), (128, 121), (1, 190), (47, 176), (10, 132), (184, 200), (43, 195), (180, 190), (104, 138), (148, 200), (41, 200), (178, 199), (90, 196), (159, 163), (131, 96)] current theta: 0.0808771058654 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:42:25 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 39348 rows and 39532 columns Presolve time: 0.04s Presolved: 1255 rows, 1271 columns, 3385 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1271 integer (1270 binary) Root relaxation: cutoff, 1346 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 (1346 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.121315658798 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:42:25 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38460 rows and 38563 columns Presolve time: 0.04s Presolved: 2143 rows, 2240 columns, 6122 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2240 integer (2240 binary) Root relaxation: cutoff, 2575 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 (2575 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.141534935264 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:42:25 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 37978 rows and 38030 columns Presolve time: 0.05s Presolved: 2625 rows, 2773 columns, 7619 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2773 integer (2773 binary) Root relaxation: objective -3.552714e-14, 2417 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 (4040 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 [39, 42, 48, 51, 56, 60, 64, 68, 74, 80, 89, 111, 140, 149, 167, 170, 176, 177, 178, 186, 197] edges [(44, 177), (118, 186), (19, 39), (2, 149), (189, 60), (17, 149), (170, 170), (21, 48), (67, 186), (117, 42), (79, 64), (57, 56), (31, 74), (169, 42), (36, 39), (43, 186), (120, 56), (125, 140), (141, 111), (196, 149), (85, 68), (184, 197), (138, 80), (152, 170), (145, 42), (26, 68), (58, 111), (130, 80), (8, 140), (0, 178), (98, 51), (89, 89), (194, 186), (3, 140), (181, 80), (70, 176), (97, 176), (60, 60), (62, 48), (84, 177), (69, 197), (110, 80), (45, 170), (96, 60), (173, 177), (42, 176), (195, 177), (139, 170), (46, 111), (158, 39), (171, 178), (112, 51), (53, 140), (197, 197), (131, 167), (187, 167), (113, 170), (11, 60), (24, 48), (54, 177), (176, 176), (15, 177), (65, 68), (123, 48), (87, 68), (34, 48), (166, 176), (30, 167), (163, 39), (64, 64), (74, 74), (91, 111), (86, 167), (150, 177), (28, 68), (174, 178), (183, 80), (48, 48), (160, 89), (192, 48), (7, 89), (128, 186), (132, 89), (108, 197), (149, 149), (165, 39), (119, 64), (126, 60), (133, 68), (179, 167), (109, 178), (35, 149), (154, 111), (59, 51), (29, 80), (77, 176), (103, 74), (153, 170), (22, 178), (47, 42), (156, 170), (129, 74), (124, 149), (13, 197), (142, 177), (38, 177), (5, 149), (114, 39), (164, 186), (23, 42), (146, 80), (88, 74), (80, 80), (55, 149), (115, 140), (27, 74), (73, 149), (82, 178), (66, 178), (9, 68), (51, 51), (122, 167), (72, 68), (199, 178), (148, 197), (76, 177), (40, 60), (155, 167), (63, 178), (127, 149), (188, 186), (68, 68), (99, 64), (61, 80), (106, 176), (101, 149), (6, 39), (182, 197), (186, 186), (75, 51), (198, 89), (162, 140), (190, 51), (100, 111), (92, 111), (140, 140), (147, 56), (32, 197), (52, 170), (16, 64), (50, 140), (93, 60), (116, 89), (136, 167), (107, 64), (167, 167), (159, 39), (37, 167), (25, 140), (83, 167), (191, 186), (161, 89), (135, 149), (1, 51), (41, 197), (200, 197), (78, 186), (12, 177), (121, 186), (102, 178), (71, 178), (39, 39), (81, 149), (49, 197), (157, 197), (143, 68), (111, 111), (14, 64), (95, 170), (18, 68), (185, 60), (172, 197), (33, 140), (104, 170), (20, 68), (10, 167), (180, 80), (134, 177), (90, 149), (151, 56), (105, 186), (178, 178), (177, 177), (4, 111), (175, 176), (137, 111), (144, 111), (193, 197), (56, 56), (94, 178), (168, 140)] current theta: 0.131425297031 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:42:26 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38222 rows and 38297 columns Presolve time: 0.05s Presolved: 2381 rows, 2506 columns, 6864 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2506 integer (2506 binary) Root relaxation: objective 7.105427e-14, 2566 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 (4021 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 [27, 34, 36, 45, 87, 96, 97, 101, 105, 107, 110, 111, 117, 125, 146, 147, 152, 160, 161, 177, 193] edges [(32, 117), (63, 161), (126, 96), (151, 147), (48, 34), (27, 27), (71, 161), (26, 87), (135, 101), (180, 110), (47, 97), (124, 101), (81, 87), (61, 152), (163, 36), (157, 193), (98, 110), (90, 101), (5, 101), (184, 193), (50, 152), (128, 147), (59, 110), (22, 161), (105, 105), (190, 110), (141, 111), (108, 36), (17, 160), (168, 97), (79, 107), (1, 45), (7, 160), (16, 107), (58, 111), (170, 152), (153, 97), (165, 36), (2, 101), (194, 105), (84, 177), (78, 105), (89, 160), (41, 193), (173, 177), (109, 161), (121, 147), (185, 96), (69, 193), (46, 111), (70, 45), (56, 147), (28, 87), (31, 27), (72, 87), (143, 87), (83, 96), (148, 193), (30, 96), (99, 107), (82, 161), (54, 177), (68, 87), (182, 36), (15, 177), (197, 193), (119, 107), (36, 36), (91, 111), (150, 177), (199, 161), (33, 125), (155, 97), (42, 117), (118, 105), (130, 146), (136, 96), (66, 161), (43, 177), (21, 34), (77, 45), (25, 97), (187, 96), (14, 107), (196, 101), (51, 110), (55, 160), (156, 45), (175, 45), (154, 111), (183, 146), (35, 101), (178, 161), (75, 110), (186, 105), (18, 87), (133, 87), (85, 87), (142, 177), (103, 27), (38, 177), (104, 152), (158, 36), (97, 97), (176, 45), (139, 152), (96, 96), (159, 36), (23, 117), (13, 193), (166, 45), (88, 27), (164, 177), (125, 125), (60, 96), (116, 160), (191, 105), (39, 36), (73, 101), (52, 45), (181, 146), (171, 161), (146, 146), (106, 117), (152, 152), (189, 87), (57, 147), (76, 177), (161, 161), (160, 160), (44, 105), (34, 34), (122, 96), (24, 34), (127, 101), (40, 27), (29, 146), (65, 87), (107, 107), (120, 147), (95, 45), (123, 34), (112, 110), (9, 87), (162, 147), (86, 96), (100, 111), (188, 147), (87, 87), (92, 111), (115, 125), (179, 193), (169, 117), (64, 107), (195, 105), (192, 34), (102, 161), (198, 160), (140, 125), (0, 161), (45, 45), (19, 36), (114, 36), (200, 193), (117, 117), (129, 27), (10, 96), (145, 117), (62, 34), (147, 147), (167, 96), (12, 177), (101, 101), (20, 87), (49, 193), (37, 96), (74, 27), (111, 111), (113, 97), (53, 125), (80, 110), (11, 87), (93, 87), (132, 96), (94, 161), (110, 110), (193, 193), (172, 193), (6, 36), (138, 152), (134, 177), (3, 97), (177, 177), (4, 111), (137, 111), (67, 177), (144, 111), (149, 101), (131, 96), (8, 152), (174, 161)] current theta: 0.126370477915 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:42:26 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38346 rows and 38436 columns Presolve time: 0.05s Presolved: 2257 rows, 2367 columns, 6477 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2367 integer (2367 binary) Root relaxation: cutoff, 2479 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 (2479 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.128897887473 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:42:26 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38282 rows and 38362 columns Presolve time: 0.05s Presolved: 2321 rows, 2441 columns, 6679 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2441 integer (2441 binary) Root relaxation: objective 0.000000e+00, 2551 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 (3991 simplex iterations) in 0.16 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 [27, 34, 39, 41, 45, 64, 80, 87, 97, 98, 101, 111, 117, 140, 147, 152, 160, 167, 177, 178, 194] edges [(193, 41), (172, 41), (32, 117), (151, 147), (19, 39), (48, 34), (182, 39), (27, 27), (26, 87), (157, 41), (135, 101), (47, 97), (124, 101), (81, 87), (126, 167), (79, 64), (90, 101), (5, 101), (36, 39), (128, 147), (125, 140), (141, 111), (44, 194), (17, 160), (168, 97), (138, 80), (59, 98), (1, 45), (7, 160), (191, 194), (58, 111), (130, 80), (8, 140), (0, 178), (3, 140), (43, 194), (181, 80), (2, 101), (98, 98), (84, 177), (89, 160), (173, 177), (121, 147), (195, 177), (186, 194), (46, 111), (70, 45), (158, 39), (171, 178), (56, 147), (28, 87), (31, 27), (72, 87), (143, 87), (53, 140), (131, 167), (49, 41), (187, 167), (54, 177), (68, 87), (15, 177), (51, 98), (30, 167), (13, 41), (163, 39), (64, 64), (91, 111), (86, 167), (150, 177), (174, 178), (155, 97), (42, 117), (183, 80), (109, 160), (105, 194), (50, 97), (21, 34), (77, 45), (165, 39), (196, 101), (119, 64), (200, 41), (96, 167), (55, 160), (179, 167), (156, 45), (175, 45), (154, 111), (185, 41), (29, 80), (35, 101), (22, 178), (18, 87), (133, 87), (85, 87), (142, 177), (103, 27), (132, 167), (38, 177), (104, 152), (97, 97), (176, 45), (197, 41), (114, 39), (139, 152), (75, 98), (23, 117), (153, 140), (166, 45), (88, 27), (190, 152), (146, 80), (80, 80), (115, 140), (116, 160), (41, 41), (82, 178), (66, 178), (73, 101), (52, 45), (118, 147), (106, 117), (122, 167), (152, 152), (189, 87), (57, 147), (199, 178), (76, 177), (63, 178), (160, 160), (34, 34), (24, 34), (99, 64), (127, 101), (40, 27), (61, 80), (65, 87), (120, 147), (95, 45), (6, 39), (123, 34), (9, 87), (162, 147), (100, 111), (188, 147), (194, 194), (87, 87), (92, 111), (164, 194), (140, 140), (112, 98), (60, 167), (180, 152), (69, 41), (78, 194), (16, 64), (169, 117), (192, 34), (198, 160), (45, 45), (136, 167), (107, 64), (167, 167), (117, 117), (159, 39), (37, 167), (25, 140), (83, 167), (129, 27), (145, 117), (62, 34), (110, 98), (147, 147), (12, 177), (102, 178), (71, 178), (101, 101), (20, 87), (39, 39), (74, 27), (111, 111), (14, 64), (184, 41), (113, 97), (108, 39), (33, 140), (11, 87), (93, 87), (170, 45), (10, 167), (148, 41), (134, 177), (178, 178), (177, 177), (161, 178), (4, 111), (137, 111), (67, 177), (144, 111), (149, 101), (94, 178)] current theta: 0.127634182694 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:42:27 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38322 rows and 38410 columns Presolve time: 0.05s Presolved: 2281 rows, 2393 columns, 6551 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2393 integer (2393 binary) Root relaxation: objective 0.000000e+00, 2282 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 (2282 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 [25, 27, 39, 52, 61, 64, 87, 96, 101, 110, 111, 115, 116, 117, 123, 147, 166, 177, 178, 186, 193] edges [(32, 117), (61, 61), (126, 96), (25, 115), (151, 147), (19, 39), (182, 39), (27, 27), (26, 87), (135, 101), (180, 110), (77, 166), (124, 101), (67, 186), (81, 87), (80, 61), (157, 193), (98, 110), (79, 64), (90, 101), (181, 61), (5, 101), (36, 39), (152, 52), (43, 186), (184, 193), (128, 147), (116, 116), (89, 116), (190, 110), (141, 111), (183, 61), (125, 115), (70, 166), (115, 115), (58, 111), (0, 178), (194, 186), (2, 101), (84, 177), (44, 186), (41, 193), (173, 177), (121, 147), (185, 96), (47, 166), (69, 193), (46, 111), (59, 52), (158, 39), (171, 178), (8, 115), (56, 147), (198, 116), (28, 87), (31, 27), (72, 87), (143, 87), (55, 116), (83, 96), (148, 193), (30, 96), (17, 116), (54, 177), (155, 25), (68, 87), (15, 177), (138, 61), (175, 166), (197, 193), (163, 39), (64, 64), (91, 111), (150, 177), (53, 115), (174, 178), (42, 117), (29, 61), (136, 96), (140, 115), (113, 166), (7, 116), (156, 52), (187, 96), (120, 61), (162, 115), (165, 39), (196, 101), (119, 64), (45, 166), (52, 52), (51, 110), (62, 123), (154, 111), (35, 101), (22, 178), (75, 110), (109, 116), (18, 87), (133, 87), (85, 87), (142, 177), (103, 27), (48, 123), (38, 177), (160, 116), (114, 39), (96, 96), (23, 117), (13, 193), (164, 186), (88, 27), (34, 123), (179, 96), (60, 96), (3, 25), (82, 178), (66, 178), (73, 101), (130, 61), (118, 147), (1, 52), (106, 117), (189, 87), (57, 147), (199, 178), (76, 177), (63, 178), (122, 96), (99, 64), (192, 123), (127, 101), (40, 27), (65, 87), (104, 52), (6, 39), (112, 110), (9, 87), (186, 186), (86, 96), (100, 111), (188, 147), (170, 166), (24, 123), (97, 25), (87, 87), (50, 115), (92, 111), (95, 52), (16, 64), (169, 117), (195, 186), (107, 64), (200, 193), (117, 117), (159, 39), (153, 115), (129, 27), (10, 96), (145, 117), (139, 61), (78, 186), (147, 147), (167, 96), (12, 177), (102, 178), (71, 178), (101, 101), (146, 61), (20, 87), (39, 39), (49, 193), (33, 115), (37, 96), (74, 27), (111, 111), (14, 64), (108, 39), (11, 87), (93, 87), (132, 96), (168, 25), (123, 123), (110, 110), (21, 123), (193, 193), (172, 193), (134, 177), (105, 186), (178, 178), (177, 177), (161, 178), (4, 111), (191, 123), (137, 111), (144, 111), (149, 101), (131, 96), (166, 166), (176, 166), (94, 178)] current theta: 0.127002330304 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:42:27 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38334 rows and 38423 columns Presolve time: 0.05s Presolved: 2269 rows, 2380 columns, 6514 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2380 integer (2380 binary) Root relaxation: cutoff, 2295 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 (2295 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.127318256499 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:42:27 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38330 rows and 38418 columns Presolve time: 0.05s Presolved: 2273 rows, 2385 columns, 6527 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2385 integer (2385 binary) Root relaxation: cutoff, 2254 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 (2254 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.127476219596 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:42:27 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38326 rows and 38414 columns Presolve time: 0.05s Presolved: 2277 rows, 2389 columns, 6539 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2389 integer (2389 binary) Root relaxation: cutoff, 89 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 (89 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 [25, 27, 39, 52, 61, 64, 87, 96, 101, 110, 111, 115, 116, 117, 123, 147, 166, 177, 178, 186, 193] edges [(32, 117), (61, 61), (126, 96), (25, 115), (151, 147), (19, 39), (182, 39), (27, 27), (26, 87), (135, 101), (180, 110), (77, 166), (124, 101), (67, 186), (81, 87), (80, 61), (157, 193), (98, 110), (79, 64), (90, 101), (181, 61), (5, 101), (36, 39), (152, 52), (43, 186), (184, 193), (128, 147), (116, 116), (89, 116), (190, 110), (141, 111), (183, 61), (125, 115), (70, 166), (115, 115), (58, 111), (0, 178), (194, 186), (2, 101), (84, 177), (44, 186), (41, 193), (173, 177), (121, 147), (185, 96), (47, 166), (69, 193), (46, 111), (59, 52), (158, 39), (171, 178), (8, 115), (56, 147), (198, 116), (28, 87), (31, 27), (72, 87), (143, 87), (55, 116), (83, 96), (148, 193), (30, 96), (17, 116), (54, 177), (155, 25), (68, 87), (15, 177), (138, 61), (175, 166), (197, 193), (163, 39), (64, 64), (91, 111), (150, 177), (53, 115), (174, 178), (42, 117), (29, 61), (136, 96), (140, 115), (113, 166), (7, 116), (156, 52), (187, 96), (120, 61), (162, 115), (165, 39), (196, 101), (119, 64), (45, 166), (52, 52), (51, 110), (62, 123), (154, 111), (35, 101), (22, 178), (75, 110), (109, 116), (18, 87), (133, 87), (85, 87), (142, 177), (103, 27), (48, 123), (38, 177), (160, 116), (114, 39), (96, 96), (23, 117), (13, 193), (164, 186), (88, 27), (34, 123), (179, 96), (60, 96), (3, 25), (82, 178), (66, 178), (73, 101), (130, 61), (118, 147), (1, 52), (106, 117), (189, 87), (57, 147), (199, 178), (76, 177), (63, 178), (122, 96), (99, 64), (192, 123), (127, 101), (40, 27), (65, 87), (104, 52), (6, 39), (112, 110), (9, 87), (186, 186), (86, 96), (100, 111), (188, 147), (170, 166), (24, 123), (97, 25), (87, 87), (50, 115), (92, 111), (95, 52), (16, 64), (169, 117), (195, 186), (107, 64), (200, 193), (117, 117), (159, 39), (153, 115), (129, 27), (10, 96), (145, 117), (139, 61), (78, 186), (147, 147), (167, 96), (12, 177), (102, 178), (71, 178), (101, 101), (146, 61), (20, 87), (39, 39), (49, 193), (33, 115), (37, 96), (74, 27), (111, 111), (14, 64), (108, 39), (11, 87), (93, 87), (132, 96), (168, 25), (123, 123), (110, 110), (21, 123), (193, 193), (172, 193), (134, 177), (105, 186), (178, 178), (177, 177), (161, 178), (4, 111), (191, 123), (137, 111), (144, 111), (149, 101), (131, 96), (166, 166), (176, 166), (94, 178)] current theta: 0.127397238048 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:42:28 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38328 rows and 38416 columns Presolve time: 0.05s Presolved: 2275 rows, 2387 columns, 6533 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2387 integer (2387 binary) Root relaxation: cutoff, 2366 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 (2366 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 -