current theta: 0.685515467506 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:36:20 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 13648 rows and 13648 columns Presolve time: 1.09s Presolved: 31935 rows, 32147 columns, 95589 nonzeros Variable types: 0 continuous, 32147 integer (32147 binary) Root relaxation: objective 0.000000e+00, 3757 iterations, 0.33 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% - 2s Explored 0 nodes (8295 simplex iterations) in 2.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 [19, 20, 26, 37, 40, 42, 49, 59, 71, 76, 89, 96, 109, 119, 129, 153, 156, 159, 167, 170, 181, 186] edges [(184, 26), (201, 156), (47, 19), (95, 20), (151, 170), (181, 170), (56, 76), (60, 71), (194, 159), (156, 76), (41, 156), (198, 156), (52, 76), (125, 37), (102, 42), (185, 109), (22, 76), (13, 159), (38, 96), (188, 153), (96, 159), (114, 19), (145, 167), (29, 89), (70, 159), (2, 76), (15, 159), (179, 71), (37, 37), (130, 26), (159, 159), (11, 156), (170, 129), (90, 109), (43, 159), (134, 71), (174, 19), (4, 71), (193, 26), (19, 26), (152, 153), (163, 26), (148, 89), (136, 76), (110, 37), (46, 26), (53, 89), (31, 170), (91, 19), (169, 26), (171, 159), (105, 89), (108, 20), (123, 76), (87, 109), (30, 96), (103, 20), (88, 26), (8, 119), (124, 71), (133, 37), (79, 71), (57, 59), (42, 167), (64, 59), (78, 159), (21, 26), (120, 59), (111, 76), (128, 19), (89, 26), (207, 159), (140, 26), (101, 19), (82, 153), (168, 19), (205, 159), (150, 19), (106, 186), (84, 26), (62, 119), (146, 26), (121, 26), (17, 96), (93, 89), (149, 170), (153, 156), (197, 170), (142, 20), (190, 19), (209, 26), (132, 19), (165, 109), (59, 153), (65, 129), (203, 156), (158, 76), (144, 109), (97, 26), (176, 89), (147, 159), (92, 59), (81, 89), (117, 153), (196, 109), (199, 49), (94, 59), (66, 26), (139, 76), (61, 26), (5, 26), (195, 71), (104, 26), (206, 20), (55, 119), (154, 119), (6, 167), (118, 40), (49, 40), (109, 129), (9, 186), (40, 159), (210, 76), (122, 159), (77, 19), (58, 19), (27, 167), (192, 159), (119, 26), (212, 109), (112, 167), (85, 42), (131, 59), (202, 76), (44, 59), (76, 40), (137, 71), (86, 119), (129, 42), (116, 19), (18, 71), (141, 109), (20, 20), (160, 20), (200, 96), (164, 20), (183, 59), (12, 129), (100, 37), (186, 59), (39, 167), (25, 20), (28, 19), (14, 42), (173, 159), (211, 19), (172, 19), (166, 159), (107, 76), (98, 89), (7, 76), (26, 119), (162, 20), (143, 153), (157, 20), (0, 96), (63, 109), (167, 167), (175, 19), (16, 89), (204, 19), (155, 170), (69, 129), (115, 59), (3, 20), (48, 37), (71, 37), (113, 76), (24, 71), (45, 37), (126, 76), (35, 42), (75, 153), (208, 119), (51, 159), (68, 156), (135, 20), (32, 20), (189, 129), (178, 42), (50, 156), (36, 20), (127, 71), (191, 37), (187, 181), (67, 156), (33, 119), (138, 156), (10, 20), (1, 159), (23, 20), (73, 119), (182, 76), (161, 76), (99, 71), (83, 19), (74, 89), (72, 167), (180, 167), (54, 71), (177, 20), (34, 59), (80, 170)] current theta: 0.342757733753 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:36:23 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 33854 rows and 33854 columns Presolve time: 0.30s Presolved: 11729 rows, 11941 columns, 34971 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11941 integer (11941 binary) Root relaxation: objective 0.000000e+00, 2100 iterations, 0.11 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 (4319 simplex iterations) in 0.54 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 [0, 2, 11, 53, 63, 70, 78, 85, 96, 111, 112, 120, 121, 129, 144, 156, 157, 162, 166, 167, 177, 211] edges [(155, 2), (167, 129), (69, 121), (18, 11), (196, 78), (53, 157), (211, 211), (39, 144), (161, 2), (205, 78), (178, 70), (20, 111), (102, 144), (36, 144), (67, 85), (199, 120), (156, 2), (29, 120), (190, 144), (50, 96), (92, 120), (163, 121), (122, 121), (44, 111), (115, 2), (22, 111), (89, 120), (162, 111), (94, 120), (139, 211), (142, 70), (118, 96), (11, 0), (184, 120), (9, 111), (75, 78), (174, 162), (171, 85), (46, 111), (127, 85), (76, 157), (137, 2), (125, 156), (164, 144), (30, 96), (47, 121), (12, 144), (149, 166), (6, 129), (2, 2), (165, 121), (172, 211), (4, 157), (13, 78), (128, 78), (84, 111), (113, 111), (170, 144), (91, 111), (68, 120), (7, 120), (150, 78), (121, 121), (201, 2), (42, 129), (93, 120), (186, 120), (175, 111), (182, 111), (41, 144), (153, 156), (195, 144), (189, 121), (106, 112), (86, 111), (177, 63), (187, 129), (145, 144), (103, 78), (169, 111), (81, 120), (70, 112), (176, 111), (21, 121), (96, 156), (35, 211), (59, 166), (8, 177), (82, 0), (14, 78), (114, 78), (95, 96), (40, 2), (154, 78), (45, 120), (135, 111), (117, 166), (151, 120), (43, 96), (112, 129), (71, 96), (109, 129), (83, 70), (146, 129), (56, 78), (212, 78), (188, 166), (207, 144), (98, 166), (19, 211), (51, 162), (31, 2), (99, 144), (62, 112), (120, 120), (202, 111), (141, 2), (124, 53), (105, 111), (100, 166), (32, 120), (152, 112), (79, 78), (110, 78), (17, 166), (54, 78), (104, 211), (5, 111), (194, 78), (63, 211), (173, 2), (168, 211), (179, 156), (49, 166), (16, 2), (60, 78), (73, 129), (27, 144), (107, 111), (181, 144), (147, 85), (72, 144), (90, 144), (1, 144), (10, 120), (38, 2), (33, 211), (116, 129), (78, 78), (85, 0), (3, 211), (57, 78), (28, 111), (80, 144), (197, 157), (101, 211), (136, 211), (183, 211), (203, 96), (123, 78), (23, 78), (200, 144), (111, 120), (130, 120), (134, 111), (204, 85), (34, 120), (198, 166), (192, 144), (206, 2), (193, 120), (87, 70), (58, 211), (148, 111), (24, 156), (143, 2), (65, 0), (185, 85), (140, 63), (159, 144), (66, 111), (64, 166), (37, 96), (138, 144), (25, 162), (157, 120), (144, 144), (166, 96), (61, 120), (15, 166), (131, 120), (88, 177), (97, 112), (48, 166), (191, 144), (133, 156), (132, 144), (158, 78), (26, 211), (208, 111), (129, 112), (0, 144), (52, 120), (126, 120), (209, 211), (210, 120), (55, 121), (77, 120), (180, 121), (160, 2), (119, 63), (108, 166), (74, 120)] current theta: 0.171378866877 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:36:24 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 41754 rows and 41765 columns Presolve time: 0.08s Presolved: 3829 rows, 4030 columns, 11260 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4030 integer (4030 binary) Root relaxation: objective 1.776357e-15, 2373 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 (4195 simplex iterations) in 0.24 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 [41, 63, 94, 100, 104, 109, 110, 115, 116, 134, 135, 142, 159, 173, 201, 203, 206, 207, 208, 209, 210, 212] edges [(192, 207), (89, 134), (143, 115), (199, 134), (125, 206), (183, 135), (155, 115), (123, 135), (91, 94), (41, 203), (66, 94), (136, 135), (83, 142), (201, 206), (180, 212), (182, 135), (181, 203), (16, 201), (62, 212), (137, 206), (15, 201), (29, 210), (112, 116), (11, 203), (88, 135), (9, 135), (116, 116), (51, 212), (133, 206), (211, 63), (77, 94), (5, 135), (81, 210), (46, 135), (159, 159), (115, 115), (113, 94), (31, 201), (203, 203), (108, 201), (208, 208), (76, 210), (168, 63), (128, 212), (27, 207), (191, 159), (58, 135), (30, 203), (174, 104), (80, 207), (146, 116), (84, 135), (3, 209), (19, 63), (153, 173), (150, 212), (138, 203), (33, 209), (212, 212), (103, 208), (55, 116), (101, 209), (65, 212), (93, 134), (117, 115), (109, 109), (1, 203), (120, 134), (61, 134), (173, 173), (72, 207), (172, 63), (158, 208), (124, 210), (82, 41), (141, 110), (23, 142), (188, 201), (68, 208), (195, 207), (151, 100), (67, 206), (197, 208), (47, 116), (176, 208), (20, 135), (17, 100), (202, 210), (178, 142), (126, 208), (104, 104), (26, 209), (96, 115), (196, 212), (34, 208), (164, 41), (167, 109), (165, 116), (148, 210), (194, 212), (209, 209), (53, 210), (35, 63), (70, 116), (107, 135), (210, 210), (60, 104), (129, 109), (43, 173), (97, 212), (78, 212), (162, 135), (127, 110), (12, 207), (163, 142), (52, 210), (2, 173), (130, 94), (6, 109), (131, 134), (32, 208), (63, 63), (42, 109), (69, 142), (187, 116), (139, 135), (205, 135), (75, 212), (18, 212), (105, 208), (190, 207), (106, 142), (171, 212), (149, 115), (45, 210), (161, 115), (13, 208), (144, 207), (121, 142), (152, 212), (64, 206), (24, 173), (59, 100), (98, 100), (73, 109), (189, 142), (177, 209), (99, 207), (49, 210), (25, 94), (48, 201), (79, 212), (140, 104), (200, 159), (166, 173), (28, 135), (10, 210), (145, 207), (198, 206), (204, 212), (156, 173), (95, 41), (50, 115), (38, 41), (186, 208), (207, 207), (74, 208), (36, 116), (175, 135), (57, 208), (118, 206), (122, 116), (157, 134), (114, 212), (14, 116), (90, 207), (154, 116), (132, 159), (39, 203), (179, 201), (193, 210), (22, 208), (56, 110), (54, 212), (85, 41), (169, 94), (8, 135), (185, 212), (100, 206), (134, 210), (71, 201), (40, 173), (92, 94), (44, 135), (7, 134), (0, 203), (206, 206), (110, 110), (147, 212), (160, 41), (37, 115), (87, 142), (4, 210), (170, 41), (135, 135), (102, 116), (94, 94), (184, 134), (142, 142), (86, 208), (119, 63), (21, 142), (111, 94)] current theta: 0.0856894334383 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:36:24 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 44242 rows and 44450 columns Presolve time: 0.04s Presolved: 1341 rows, 1345 columns, 3605 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1345 integer (1344 binary) Root relaxation: cutoff, 1502 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 (1502 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.128534150157 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:36:24 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 43140 rows and 43223 columns Presolve time: 0.05s Presolved: 2443 rows, 2572 columns, 7030 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2572 integer (2572 binary) Root relaxation: cutoff, 2880 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 (2880 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.149956508517 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:36:25 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 42486 rows and 42519 columns Presolve time: 0.07s Presolved: 3097 rows, 3276 columns, 9042 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3276 integer (3276 binary) Root relaxation: objective 0.000000e+00, 2910 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 [32, 63, 67, 85, 87, 96, 98, 109, 110, 112, 113, 114, 173, 183, 184, 200, 203, 205, 207, 209, 210, 212] edges [(183, 205), (22, 32), (42, 207), (85, 85), (8, 183), (115, 173), (184, 210), (41, 203), (50, 173), (57, 110), (192, 109), (131, 210), (180, 212), (112, 112), (181, 203), (71, 67), (182, 113), (62, 212), (199, 184), (29, 210), (11, 203), (51, 212), (64, 67), (21, 114), (148, 184), (211, 63), (130, 113), (81, 210), (125, 173), (116, 112), (59, 98), (203, 203), (34, 32), (6, 112), (76, 210), (168, 63), (98, 98), (45, 98), (128, 212), (30, 203), (36, 109), (80, 207), (178, 114), (127, 85), (88, 183), (61, 32), (19, 63), (155, 203), (9, 183), (153, 173), (150, 212), (138, 203), (33, 209), (212, 212), (195, 200), (146, 112), (161, 96), (141, 85), (60, 205), (132, 85), (176, 32), (101, 209), (58, 205), (65, 212), (5, 205), (55, 112), (109, 109), (46, 205), (154, 114), (1, 203), (163, 87), (173, 173), (107, 205), (72, 207), (172, 63), (166, 67), (23, 114), (197, 205), (94, 113), (15, 98), (54, 110), (124, 210), (117, 203), (104, 183), (120, 32), (174, 205), (7, 210), (165, 87), (82, 203), (20, 205), (100, 98), (162, 205), (89, 184), (13, 205), (83, 87), (48, 67), (204, 110), (202, 210), (86, 205), (26, 209), (139, 183), (167, 109), (47, 112), (111, 113), (194, 212), (209, 209), (53, 210), (35, 63), (44, 183), (160, 85), (74, 32), (28, 113), (210, 210), (159, 200), (129, 109), (43, 173), (126, 98), (97, 212), (78, 212), (70, 87), (12, 207), (92, 205), (121, 87), (16, 67), (96, 96), (52, 210), (95, 203), (201, 67), (2, 173), (39, 200), (25, 113), (187, 112), (196, 114), (137, 67), (63, 63), (142, 87), (170, 200), (200, 200), (75, 212), (18, 212), (190, 207), (149, 173), (171, 212), (144, 207), (152, 212), (206, 67), (4, 98), (84, 183), (133, 67), (118, 173), (73, 112), (140, 183), (69, 87), (177, 209), (99, 207), (49, 210), (79, 212), (10, 210), (145, 207), (191, 200), (67, 67), (87, 87), (93, 32), (24, 96), (189, 112), (175, 205), (186, 32), (14, 112), (113, 113), (207, 207), (135, 205), (31, 67), (114, 212), (208, 32), (90, 207), (205, 205), (77, 113), (157, 184), (122, 112), (108, 67), (193, 210), (56, 110), (188, 67), (68, 32), (169, 183), (198, 98), (3, 63), (158, 205), (123, 205), (156, 96), (37, 96), (185, 212), (17, 98), (105, 32), (134, 210), (106, 114), (40, 173), (164, 200), (136, 183), (27, 200), (0, 203), (103, 205), (110, 110), (102, 112), (66, 205), (147, 212), (143, 173), (151, 98), (38, 85), (32, 32), (179, 173), (119, 63), (91, 113)] current theta: 0.139245329337 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:36:25 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 42824 rows and 42884 columns Presolve time: 0.06s Presolved: 2759 rows, 2911 columns, 8001 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2911 integer (2911 binary) Root relaxation: objective -2.131628e-14, 2534 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 (4183 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 [2, 11, 34, 63, 67, 77, 96, 97, 98, 99, 101, 114, 129, 141, 159, 163, 175, 187, 196, 197, 202, 204] edges [(155, 2), (110, 204), (144, 99), (167, 129), (102, 187), (150, 204), (104, 196), (112, 187), (111, 77), (71, 67), (29, 34), (157, 202), (62, 114), (60, 196), (117, 11), (40, 96), (27, 99), (91, 77), (64, 67), (175, 175), (21, 114), (13, 197), (26, 101), (211, 63), (115, 2), (82, 11), (164, 159), (81, 98), (59, 98), (159, 159), (54, 204), (180, 114), (168, 101), (130, 77), (121, 163), (98, 98), (45, 98), (39, 159), (80, 99), (182, 77), (93, 34), (191, 159), (99, 99), (36, 187), (209, 101), (47, 187), (131, 202), (5, 197), (8, 175), (178, 114), (19, 63), (195, 159), (203, 11), (160, 141), (190, 99), (197, 197), (161, 96), (6, 187), (33, 101), (22, 197), (103, 197), (154, 114), (92, 197), (2, 2), (169, 175), (187, 187), (38, 141), (174, 196), (172, 63), (166, 67), (23, 114), (41, 11), (68, 34), (124, 98), (15, 98), (105, 34), (42, 129), (85, 141), (11, 11), (118, 2), (58, 175), (75, 114), (145, 99), (73, 187), (107, 197), (129, 129), (199, 34), (100, 98), (170, 159), (184, 202), (153, 96), (123, 175), (163, 163), (48, 98), (53, 98), (79, 114), (7, 202), (9, 175), (30, 2), (35, 63), (78, 114), (70, 163), (46, 175), (126, 98), (32, 34), (97, 97), (147, 204), (146, 187), (95, 11), (16, 67), (96, 96), (43, 96), (28, 77), (201, 67), (205, 197), (77, 77), (109, 129), (57, 204), (125, 2), (212, 97), (61, 202), (44, 175), (196, 114), (113, 77), (120, 202), (137, 67), (63, 63), (83, 163), (192, 99), (139, 101), (84, 175), (193, 202), (90, 99), (89, 202), (208, 197), (148, 202), (194, 114), (66, 175), (138, 159), (34, 34), (186, 197), (183, 175), (206, 67), (72, 99), (4, 98), (49, 98), (86, 197), (18, 204), (133, 67), (173, 2), (0, 159), (136, 101), (200, 159), (171, 204), (67, 67), (65, 97), (210, 202), (114, 114), (162, 175), (202, 202), (177, 101), (52, 202), (165, 163), (152, 97), (181, 11), (55, 187), (31, 67), (12, 99), (76, 98), (204, 204), (87, 163), (158, 197), (20, 175), (179, 2), (132, 159), (108, 67), (25, 77), (88, 175), (128, 97), (135, 175), (207, 99), (188, 67), (142, 163), (143, 2), (101, 101), (185, 114), (198, 98), (14, 97), (3, 63), (156, 96), (56, 204), (37, 96), (176, 197), (127, 141), (17, 98), (122, 187), (149, 2), (1, 11), (106, 114), (94, 77), (50, 2), (10, 202), (141, 141), (189, 187), (24, 2), (134, 202), (51, 196), (151, 98), (116, 187), (74, 34), (140, 101), (119, 63), (69, 163)] current theta: 0.133889739747 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:36:25 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 42980 rows and 43047 columns Presolve time: 0.06s Presolved: 2603 rows, 2748 columns, 7526 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2748 integer (2748 binary) Root relaxation: objective -1.421085e-14, 2785 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 113 - -0.00000 - - 0s 0 0 0.00000 0 26 - 0.00000 - - 0s H 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 2 Explored 0 nodes (7167 simplex iterations) in 0.32 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 [15, 34, 41, 56, 58, 59, 63, 72, 94, 96, 97, 101, 111, 112, 132, 133, 134, 143, 158, 163, 180, 192] edges [(90, 192), (89, 134), (203, 41), (118, 133), (171, 97), (27, 72), (112, 112), (194, 180), (94, 111), (29, 34), (81, 59), (98, 59), (40, 96), (137, 15), (124, 59), (107, 94), (126, 59), (1, 41), (51, 158), (26, 101), (211, 63), (110, 56), (11, 41), (45, 59), (116, 112), (168, 101), (100, 59), (121, 163), (6, 112), (50, 143), (93, 34), (66, 58), (179, 133), (141, 56), (209, 101), (204, 56), (202, 134), (104, 58), (129, 192), (76, 59), (150, 158), (208, 158), (19, 63), (207, 192), (80, 192), (192, 192), (60, 158), (103, 158), (146, 112), (62, 180), (174, 58), (33, 101), (193, 134), (195, 72), (39, 41), (188, 15), (2, 143), (77, 111), (43, 143), (190, 72), (120, 134), (61, 134), (5, 158), (113, 111), (91, 111), (172, 63), (180, 180), (44, 58), (42, 192), (68, 34), (158, 158), (105, 34), (23, 180), (154, 180), (130, 111), (82, 41), (10, 134), (170, 132), (182, 111), (199, 34), (4, 59), (153, 96), (200, 72), (13, 158), (144, 72), (163, 163), (164, 41), (47, 112), (127, 56), (166, 133), (24, 143), (114, 180), (138, 41), (35, 63), (86, 158), (70, 163), (175, 94), (46, 58), (32, 34), (97, 97), (197, 158), (96, 96), (186, 94), (0, 41), (212, 97), (187, 112), (85, 132), (191, 72), (131, 134), (71, 133), (20, 58), (54, 56), (132, 132), (63, 63), (83, 163), (41, 41), (196, 180), (161, 143), (139, 101), (49, 59), (12, 72), (31, 133), (134, 134), (106, 180), (8, 58), (34, 34), (58, 58), (72, 72), (84, 58), (73, 112), (30, 143), (136, 101), (55, 163), (109, 192), (167, 192), (9, 58), (78, 180), (95, 41), (147, 56), (38, 41), (65, 132), (133, 133), (189, 112), (177, 101), (22, 94), (151, 15), (165, 163), (117, 143), (162, 94), (152, 97), (123, 58), (28, 111), (157, 134), (87, 163), (67, 133), (198, 15), (75, 180), (143, 143), (36, 192), (122, 112), (176, 34), (205, 58), (201, 133), (149, 143), (115, 143), (79, 180), (142, 163), (57, 158), (210, 134), (178, 180), (101, 101), (15, 15), (148, 134), (18, 56), (169, 94), (14, 97), (155, 143), (156, 96), (37, 96), (21, 180), (108, 133), (111, 111), (53, 34), (92, 94), (64, 133), (135, 94), (145, 192), (16, 15), (7, 134), (99, 192), (125, 133), (52, 134), (128, 180), (102, 112), (183, 58), (160, 41), (173, 143), (185, 97), (159, 132), (206, 133), (48, 15), (184, 134), (74, 34), (17, 59), (140, 101), (3, 101), (181, 41), (59, 15), (119, 63), (25, 111), (88, 58), (56, 56), (69, 163)] current theta: 0.131211944952 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:36:26 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 43072 rows and 43147 columns Presolve time: 0.06s Presolved: 2511 rows, 2648 columns, 7242 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2648 integer (2648 binary) Root relaxation: objective 0.000000e+00, 3078 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 467 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 35 Explored 0 nodes (8512 simplex iterations) in 0.41 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.13255084235 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:36:26 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 43032 rows and 43101 columns Presolve time: 0.06s Presolved: 2551 rows, 2694 columns, 7368 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2694 integer (2694 binary) Root relaxation: objective -1.421085e-14, 2728 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 (5307 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [15, 34, 40, 41, 59, 65, 94, 101, 110, 133, 143, 157, 158, 163, 168, 180, 183, 187, 191, 192, 195, 202] edges [(90, 192), (195, 195), (14, 191), (65, 65), (18, 110), (8, 183), (102, 187), (203, 41), (26, 183), (91, 94), (96, 40), (118, 133), (57, 110), (152, 65), (112, 187), (194, 180), (153, 40), (29, 34), (157, 202), (81, 59), (98, 59), (137, 15), (124, 59), (107, 94), (126, 59), (1, 41), (51, 158), (77, 94), (11, 41), (45, 59), (54, 158), (113, 94), (168, 101), (100, 59), (121, 163), (35, 168), (175, 183), (199, 157), (179, 133), (151, 59), (209, 101), (156, 40), (47, 187), (97, 65), (88, 183), (129, 192), (76, 59), (150, 158), (208, 158), (207, 192), (9, 183), (211, 168), (80, 192), (192, 192), (60, 158), (103, 158), (62, 180), (6, 187), (33, 101), (200, 195), (39, 41), (188, 15), (2, 143), (187, 187), (198, 59), (5, 158), (171, 65), (180, 180), (63, 168), (42, 192), (68, 34), (158, 158), (105, 34), (23, 180), (154, 180), (82, 41), (104, 183), (141, 110), (73, 187), (4, 59), (184, 202), (204, 110), (13, 158), (163, 163), (139, 183), (7, 202), (131, 157), (132, 65), (119, 168), (166, 133), (24, 143), (114, 180), (138, 41), (44, 183), (86, 158), (70, 163), (191, 191), (32, 34), (127, 110), (197, 158), (146, 187), (37, 40), (186, 94), (130, 94), (0, 41), (71, 133), (61, 202), (120, 202), (182, 94), (46, 183), (83, 163), (41, 41), (196, 180), (135, 183), (161, 143), (193, 202), (49, 59), (89, 202), (148, 202), (50, 40), (12, 195), (31, 133), (93, 157), (27, 191), (106, 180), (174, 183), (34, 34), (140, 168), (84, 183), (25, 157), (185, 65), (30, 143), (136, 101), (109, 192), (167, 192), (147, 110), (78, 180), (95, 41), (38, 41), (210, 202), (133, 133), (202, 202), (177, 101), (22, 94), (205, 183), (52, 202), (123, 183), (165, 163), (117, 143), (40, 40), (164, 195), (162, 94), (55, 187), (87, 163), (67, 133), (75, 180), (143, 143), (36, 192), (176, 34), (58, 183), (201, 133), (149, 143), (56, 110), (115, 143), (79, 180), (142, 163), (53, 59), (178, 180), (101, 101), (15, 15), (169, 94), (155, 143), (20, 183), (159, 191), (144, 195), (21, 180), (108, 133), (183, 183), (43, 40), (122, 187), (92, 94), (72, 191), (172, 168), (64, 133), (145, 192), (85, 65), (16, 15), (10, 202), (99, 192), (125, 133), (128, 180), (110, 110), (66, 183), (28, 94), (189, 187), (190, 191), (160, 41), (173, 143), (134, 202), (19, 168), (170, 41), (206, 133), (48, 15), (94, 94), (116, 187), (74, 34), (212, 180), (17, 59), (3, 101), (181, 41), (59, 15), (111, 94), (69, 163)] current theta: 0.131881393651 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:36:27 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 43046 rows and 43117 columns Presolve time: 0.06s Presolved: 2537 rows, 2678 columns, 7324 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2678 integer (2678 binary) Root relaxation: objective -7.105427e-14, 2636 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 60 - -0.00000 - - 0s 0 0 -0.00000 0 88 - -0.00000 - - 0s H 0 0 0.0000000 -0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 2 Explored 0 nodes (6726 simplex iterations) in 0.25 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, 24, 34, 59, 94, 101, 130, 133, 141, 143, 158, 163, 168, 171, 180, 183, 187, 191, 192, 195, 202] edges [(90, 192), (126, 15), (195, 195), (14, 191), (8, 183), (43, 24), (102, 187), (26, 183), (91, 94), (118, 133), (171, 171), (132, 191), (112, 187), (194, 180), (37, 24), (29, 34), (157, 202), (81, 59), (117, 11), (98, 59), (137, 15), (124, 59), (107, 94), (147, 171), (51, 158), (77, 94), (82, 11), (45, 59), (54, 158), (113, 94), (25, 130), (168, 101), (100, 59), (121, 163), (35, 168), (175, 183), (97, 171), (50, 24), (93, 34), (179, 133), (151, 59), (209, 101), (170, 191), (47, 187), (72, 195), (131, 202), (88, 183), (129, 192), (76, 59), (150, 158), (208, 158), (207, 192), (9, 183), (211, 168), (203, 11), (160, 141), (80, 192), (192, 192), (60, 158), (103, 158), (62, 180), (6, 187), (33, 101), (200, 195), (188, 15), (212, 171), (204, 171), (187, 187), (198, 59), (38, 141), (5, 158), (180, 180), (63, 168), (0, 11), (41, 11), (42, 192), (68, 34), (158, 158), (105, 34), (23, 180), (154, 180), (85, 141), (11, 11), (104, 183), (59, 59), (73, 187), (199, 34), (4, 59), (94, 130), (184, 202), (13, 158), (163, 163), (139, 183), (7, 202), (119, 168), (166, 133), (28, 130), (56, 171), (101, 168), (114, 180), (44, 183), (86, 158), (70, 163), (191, 191), (32, 34), (197, 158), (153, 24), (146, 187), (95, 11), (39, 11), (186, 94), (143, 24), (130, 94), (155, 24), (65, 171), (71, 133), (61, 202), (120, 202), (182, 94), (46, 183), (83, 163), (196, 180), (18, 171), (135, 183), (193, 202), (49, 59), (89, 202), (148, 202), (12, 195), (31, 133), (161, 24), (27, 191), (106, 180), (156, 24), (174, 183), (24, 24), (34, 34), (84, 183), (138, 11), (30, 143), (136, 101), (159, 195), (109, 192), (167, 192), (152, 171), (78, 180), (210, 202), (185, 171), (133, 133), (202, 202), (177, 101), (22, 94), (205, 183), (15, 59), (52, 202), (123, 183), (165, 163), (164, 195), (162, 94), (181, 11), (55, 187), (87, 163), (67, 133), (75, 180), (36, 192), (176, 34), (58, 183), (201, 133), (149, 143), (79, 180), (115, 24), (142, 163), (57, 158), (53, 59), (178, 180), (110, 141), (169, 94), (3, 168), (20, 183), (144, 195), (127, 141), (21, 180), (108, 133), (183, 183), (122, 187), (96, 24), (1, 11), (40, 24), (92, 94), (172, 168), (64, 133), (2, 24), (145, 192), (16, 15), (10, 202), (99, 192), (125, 133), (141, 141), (128, 180), (66, 183), (189, 187), (190, 191), (134, 202), (19, 168), (206, 133), (48, 15), (116, 187), (74, 34), (173, 24), (17, 59), (140, 101), (111, 94), (69, 163)] current theta: 0.131546669302 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:36:27 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 43064 rows and 43136 columns Presolve time: 0.06s Presolved: 2519 rows, 2659 columns, 7269 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2659 integer (2659 binary) Root relaxation: objective -4.263256e-14, 2881 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 515 - -0.00000 - - 0s 0 0 -0.00000 0 556 - -0.00000 - - 0s 0 0 0.00000 0 538 - 0.00000 - - 0s 0 0 0.00000 0 547 - 0.00000 - - 0s 0 0 0.00000 0 548 - 0.00000 - - 1s 0 0 0.00000 0 439 - 0.00000 - - 1s 0 2 0.00000 0 436 - 0.00000 - - 1s Cutting planes: Gomory: 2 Zero half: 9 Explored 3 nodes (31166 simplex iterations) in 1.52 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.131714031476 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:36:29 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 43054 rows and 43126 columns Presolve time: 0.06s Presolved: 2529 rows, 2669 columns, 7299 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2669 integer (2669 binary) Root relaxation: objective 0.000000e+00, 3034 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 192 - 0.00000 - - 0s 0 0 0.00000 0 334 - 0.00000 - - 0s 0 0 0.00000 0 474 - 0.00000 - - 0s 0 0 0.00000 0 506 - 0.00000 - - 0s 0 0 0.00000 0 508 - 0.00000 - - 1s 0 0 0.00000 0 507 - 0.00000 - - 1s 0 0 0.00000 0 182 - 0.00000 - - 1s 0 0 0.00000 0 635 - 0.00000 - - 1s 0 0 0.00000 0 586 - 0.00000 - - 1s 0 0 infeasible 0 - 0.10000 - - 1s Cutting planes: Gomory: 2 Zero half: 74 Explored 0 nodes (37525 simplex iterations) in 1.80 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.131797712564 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:36:31 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 43052 rows and 43124 columns Presolve time: 0.06s Presolved: 2531 rows, 2671 columns, 7305 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2671 integer (2671 binary) Root relaxation: objective 0.000000e+00, 3059 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 192 - 0.00000 - - 0s 0 0 0.00000 0 638 - 0.00000 - - 0s 0 0 0.00000 0 118 - 0.00000 - - 0s 0 0 0.00000 0 541 - 0.00000 - - 0s 0 0 0.00000 0 478 - 0.00000 - - 0s 0 0 0.00000 0 472 - 0.00000 - - 1s 0 0 0.00000 0 472 - 0.00000 - - 1s 0 0 0.00000 0 520 - 0.00000 - - 1s 0 0 0.00000 0 514 - 0.00000 - - 1s 0 0 0.00000 0 596 - 0.00000 - - 1s 0 0 0.00000 0 595 - 0.00000 - - 1s 0 0 0.00000 0 130 - 0.00000 - - 2s 0 0 0.00000 0 629 - 0.00000 - - 2s 0 0 0.00000 0 487 - 0.00000 - - 2s 0 0 0.00000 0 480 - 0.00000 - - 2s 0 0 0.00000 0 547 - 0.00000 - - 2s 0 0 0.00000 0 507 - 0.00000 - - 2s 0 0 0.00000 0 349 - 0.00000 - - 3s 0 0 0.00000 0 350 - 0.00000 - - 3s 0 0 0.00000 0 348 - 0.00000 - - 3s 0 2 0.00000 0 348 - 0.00000 - - 3s Cutting planes: Gomory: 2 Zero half: 45 Explored 5 nodes (73964 simplex iterations) in 3.67 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -