current theta: 0.654721800638 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:12:49 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 16988 rows and 16988 columns Presolve time: 1.02s Presolved: 31633 rows, 31852 columns, 94676 nonzeros Variable types: 0 continuous, 31852 integer (31852 binary) Root relaxation: objective 0.000000e+00, 3088 iterations, 0.22 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 (6404 simplex iterations) in 1.67 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, 23, 24, 36, 48, 49, 52, 59, 64, 65, 67, 72, 101, 106, 110, 135, 138, 141, 149, 166, 168, 195] edges [(143, 36), (201, 23), (82, 52), (57, 106), (131, 135), (184, 138), (97, 135), (72, 59), (26, 138), (6, 49), (39, 67), (119, 59), (114, 72), (145, 0), (108, 23), (61, 166), (64, 138), (21, 106), (135, 101), (115, 138), (41, 0), (154, 59), (117, 138), (180, 59), (212, 72), (69, 59), (105, 101), (14, 135), (185, 59), (106, 49), (137, 65), (84, 138), (192, 59), (95, 59), (98, 59), (94, 0), (87, 166), (35, 23), (90, 138), (34, 138), (190, 36), (130, 106), (27, 23), (159, 49), (123, 138), (218, 36), (24, 36), (161, 195), (214, 64), (150, 49), (33, 23), (54, 64), (153, 138), (217, 67), (124, 135), (156, 138), (142, 0), (188, 138), (76, 59), (200, 106), (25, 110), (181, 67), (163, 168), (206, 23), (193, 67), (59, 72), (101, 0), (155, 168), (53, 49), (164, 168), (189, 101), (186, 23), (182, 36), (49, 138), (110, 65), (125, 36), (134, 72), (208, 59), (171, 65), (211, 0), (92, 64), (112, 0), (136, 23), (7, 23), (216, 195), (81, 0), (202, 49), (48, 106), (58, 166), (32, 49), (37, 36), (12, 48), (104, 67), (141, 59), (46, 23), (207, 0), (9, 59), (85, 149), (65, 49), (75, 23), (60, 135), (56, 23), (100, 135), (179, 59), (167, 72), (118, 64), (140, 64), (204, 106), (66, 141), (168, 138), (15, 141), (10, 138), (11, 106), (2, 36), (5, 138), (162, 23), (38, 138), (132, 106), (80, 135), (36, 141), (74, 67), (166, 138), (43, 138), (1, 67), (109, 0), (68, 59), (4, 52), (99, 106), (70, 59), (205, 59), (113, 23), (157, 138), (111, 67), (126, 138), (148, 36), (195, 110), (62, 195), (194, 48), (63, 138), (50, 67), (149, 49), (133, 138), (93, 64), (77, 52), (18, 59), (158, 106), (120, 0), (0, 135), (30, 23), (22, 23), (91, 135), (209, 72), (210, 64), (71, 135), (16, 72), (44, 72), (78, 138), (183, 59), (40, 106), (169, 59), (197, 138), (121, 0), (107, 72), (42, 23), (198, 23), (116, 138), (219, 135), (178, 23), (88, 67), (138, 166), (67, 106), (86, 23), (73, 166), (31, 110), (144, 49), (196, 106), (172, 36), (213, 106), (102, 64), (139, 67), (89, 59), (52, 67), (160, 36), (3, 106), (203, 168), (165, 49), (20, 59), (215, 110), (146, 106), (191, 166), (170, 135), (151, 36), (199, 67), (152, 72), (13, 72), (47, 110), (79, 24), (83, 36), (23, 24), (177, 67), (175, 168), (29, 0), (8, 166), (17, 67), (28, 49), (129, 135), (45, 72), (127, 67), (19, 110), (51, 138), (55, 135), (122, 195), (103, 72), (176, 135), (96, 106), (128, 59), (174, 49), (147, 59), (187, 135), (173, 67)] current theta: 0.327360900319 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:12:51 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 37008 rows and 37008 columns Presolve time: 0.28s Presolved: 11613 rows, 11832 columns, 34616 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11832 integer (11832 binary) Root relaxation: objective 0.000000e+00, 2276 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 (4437 simplex iterations) in 0.55 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 [33, 35, 55, 65, 92, 94, 101, 131, 134, 135, 138, 147, 153, 160, 168, 192, 195, 200, 203, 207, 210, 211] edges [(188, 168), (67, 35), (15, 33), (131, 65), (195, 195), (165, 131), (209, 94), (151, 147), (120, 35), (116, 153), (132, 211), (14, 131), (142, 192), (130, 35), (203, 131), (198, 210), (108, 192), (34, 153), (161, 35), (171, 101), (6, 153), (68, 33), (96, 211), (210, 160), (18, 210), (42, 33), (10, 153), (104, 94), (47, 195), (32, 160), (118, 138), (200, 211), (170, 195), (5, 131), (192, 211), (126, 153), (74, 211), (183, 147), (53, 192), (141, 210), (144, 192), (121, 35), (12, 101), (78, 153), (166, 153), (177, 207), (57, 101), (136, 33), (80, 207), (40, 192), (70, 207), (129, 192), (8, 153), (46, 147), (163, 168), (16, 210), (48, 195), (84, 131), (106, 211), (205, 33), (115, 211), (51, 153), (38, 168), (95, 207), (25, 195), (79, 147), (65, 195), (1, 207), (197, 131), (39, 33), (179, 207), (109, 101), (86, 33), (181, 35), (75, 147), (4, 207), (77, 147), (59, 207), (92, 153), (71, 195), (154, 147), (89, 211), (124, 131), (149, 33), (19, 195), (30, 35), (180, 147), (22, 147), (73, 211), (206, 147), (20, 131), (214, 160), (99, 153), (218, 33), (168, 138), (69, 192), (158, 192), (212, 35), (178, 168), (17, 147), (139, 35), (176, 200), (36, 160), (24, 147), (9, 35), (125, 147), (156, 153), (169, 147), (28, 192), (123, 153), (114, 211), (94, 35), (100, 192), (7, 147), (204, 207), (190, 147), (93, 160), (138, 138), (117, 211), (0, 131), (137, 153), (43, 153), (35, 207), (45, 211), (194, 207), (102, 138), (199, 33), (153, 153), (193, 94), (127, 211), (110, 195), (211, 131), (31, 207), (72, 131), (128, 211), (160, 160), (63, 153), (191, 138), (167, 35), (140, 168), (135, 195), (187, 211), (159, 153), (202, 160), (172, 192), (196, 147), (50, 192), (162, 147), (97, 211), (133, 153), (219, 131), (145, 207), (184, 160), (83, 147), (58, 160), (155, 210), (98, 147), (11, 35), (41, 192), (37, 192), (173, 147), (215, 207), (207, 207), (54, 33), (113, 147), (88, 192), (56, 192), (143, 33), (201, 207), (60, 101), (90, 203), (103, 211), (44, 35), (147, 147), (66, 207), (29, 94), (61, 147), (23, 33), (21, 147), (107, 207), (164, 160), (148, 33), (52, 192), (217, 33), (185, 35), (76, 147), (134, 195), (112, 207), (152, 203), (91, 101), (213, 131), (189, 192), (3, 195), (82, 147), (174, 153), (87, 147), (101, 195), (146, 94), (64, 153), (175, 147), (13, 101), (26, 153), (216, 131), (182, 210), (62, 211), (122, 195), (119, 35), (105, 211), (150, 211), (85, 147), (208, 211), (157, 153), (55, 131), (27, 192), (2, 211), (81, 207), (33, 210), (49, 153), (186, 33), (111, 94)] current theta: 0.163680450159 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:12:52 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 44702 rows and 44711 columns Presolve time: 0.09s Presolved: 3919 rows, 4129 columns, 11525 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4129 integer (4129 binary) Root relaxation: objective 0.000000e+00, 2474 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 (4423 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 [2, 25, 49, 92, 110, 115, 120, 131, 138, 143, 145, 180, 184, 191, 193, 206, 211, 215, 216, 217, 218, 219] edges [(80, 215), (82, 218), (21, 217), (32, 218), (17, 180), (39, 206), (215, 215), (99, 219), (18, 218), (211, 211), (109, 110), (192, 2), (64, 138), (105, 216), (153, 219), (190, 180), (84, 219), (160, 184), (8, 191), (67, 120), (217, 217), (29, 120), (163, 184), (52, 193), (185, 193), (23, 218), (93, 218), (20, 92), (118, 138), (115, 115), (111, 193), (94, 120), (173, 193), (38, 184), (176, 216), (122, 110), (121, 2), (74, 216), (41, 211), (198, 180), (44, 215), (146, 120), (214, 138), (16, 218), (79, 218), (142, 143), (43, 219), (36, 218), (140, 191), (25, 110), (194, 216), (127, 193), (157, 49), (147, 218), (107, 120), (210, 218), (58, 115), (31, 216), (191, 184), (4, 145), (0, 216), (181, 215), (2, 2), (5, 219), (129, 216), (203, 92), (6, 191), (108, 217), (12, 25), (60, 92), (69, 143), (154, 143), (22, 217), (188, 49), (90, 92), (180, 180), (187, 216), (100, 211), (219, 219), (49, 219), (208, 217), (72, 216), (70, 120), (28, 219), (51, 219), (19, 25), (117, 92), (165, 216), (97, 216), (123, 92), (48, 110), (61, 218), (7, 206), (186, 206), (204, 145), (65, 110), (62, 92), (77, 180), (53, 92), (179, 215), (54, 218), (81, 120), (136, 184), (73, 211), (144, 2), (1, 145), (89, 215), (42, 217), (98, 143), (37, 193), (168, 138), (40, 193), (10, 49), (83, 143), (205, 180), (201, 120), (166, 138), (57, 25), (134, 110), (189, 211), (195, 110), (139, 193), (138, 138), (170, 110), (133, 138), (124, 92), (86, 115), (213, 115), (141, 193), (113, 180), (106, 216), (14, 211), (35, 120), (120, 120), (182, 206), (183, 180), (102, 138), (209, 2), (15, 184), (34, 115), (46, 218), (91, 25), (137, 219), (178, 138), (101, 110), (95, 145), (112, 145), (30, 193), (56, 211), (78, 49), (156, 49), (175, 218), (161, 215), (125, 180), (11, 2), (59, 120), (197, 219), (27, 193), (174, 191), (200, 131), (114, 216), (184, 191), (63, 219), (45, 92), (135, 110), (162, 206), (218, 218), (87, 218), (171, 110), (68, 143), (131, 131), (207, 120), (177, 215), (9, 120), (96, 216), (26, 115), (143, 143), (130, 120), (216, 216), (199, 217), (196, 217), (103, 211), (116, 49), (152, 218), (149, 218), (3, 110), (128, 215), (75, 206), (104, 215), (167, 145), (159, 191), (202, 218), (164, 191), (47, 110), (155, 217), (145, 145), (71, 131), (13, 25), (132, 216), (24, 218), (88, 120), (148, 218), (76, 143), (50, 120), (33, 218), (206, 206), (110, 110), (193, 193), (172, 193), (151, 217), (169, 193), (92, 115), (158, 120), (150, 2), (55, 131), (212, 145), (85, 180), (66, 145), (119, 193), (126, 191)] current theta: 0.0818402250797 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:12:53 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 47202 rows and 47411 columns Presolve time: 0.04s Presolved: 1419 rows, 1429 columns, 3829 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1429 integer (1428 binary) Root relaxation: cutoff, 1620 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 (1620 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.12276033762 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:12:53 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 46070 rows and 46157 columns Presolve time: 0.06s Presolved: 2551 rows, 2683 columns, 7343 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2683 integer (2683 binary) Root relaxation: cutoff, 3114 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 (3114 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.14322039389 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:12:53 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45400 rows and 45434 columns Presolve time: 0.07s Presolved: 3221 rows, 3406 columns, 9406 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3406 integer (3406 binary) Root relaxation: objective 7.105427e-15, 2992 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 (4669 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 [11, 52, 55, 56, 58, 75, 99, 100, 108, 126, 127, 134, 138, 140, 153, 162, 167, 206, 215, 216, 218, 219] edges [(80, 215), (82, 218), (6, 140), (163, 140), (32, 218), (20, 99), (10, 219), (215, 215), (159, 140), (76, 162), (18, 218), (112, 11), (64, 138), (105, 216), (38, 140), (133, 140), (201, 52), (66, 167), (84, 219), (50, 11), (122, 134), (189, 56), (77, 162), (191, 140), (68, 206), (188, 153), (111, 52), (34, 219), (55, 100), (145, 167), (23, 218), (139, 52), (93, 218), (113, 162), (19, 134), (208, 108), (117, 99), (67, 167), (121, 52), (130, 167), (176, 216), (74, 216), (115, 219), (44, 215), (25, 134), (53, 99), (199, 108), (91, 134), (214, 138), (16, 218), (205, 206), (107, 167), (65, 134), (99, 99), (78, 153), (196, 108), (79, 218), (172, 75), (195, 134), (43, 219), (36, 218), (194, 216), (37, 52), (42, 58), (147, 218), (210, 218), (212, 11), (31, 216), (170, 134), (0, 216), (181, 215), (203, 219), (35, 11), (51, 153), (83, 206), (192, 56), (27, 75), (73, 56), (187, 216), (204, 167), (151, 108), (60, 99), (219, 219), (127, 52), (11, 11), (72, 216), (28, 219), (9, 167), (109, 134), (88, 11), (186, 162), (158, 167), (165, 216), (97, 216), (119, 127), (52, 52), (7, 206), (179, 167), (207, 167), (144, 56), (54, 218), (69, 127), (89, 215), (126, 126), (142, 108), (95, 167), (168, 138), (46, 108), (62, 99), (180, 206), (193, 52), (184, 140), (156, 153), (81, 11), (103, 56), (166, 138), (85, 206), (213, 219), (106, 55), (57, 134), (1, 167), (131, 55), (22, 58), (101, 134), (40, 52), (138, 138), (164, 58), (162, 162), (30, 52), (190, 162), (5, 99), (124, 99), (4, 167), (21, 58), (102, 138), (108, 108), (3, 134), (48, 134), (153, 153), (134, 134), (154, 206), (98, 206), (8, 58), (182, 75), (209, 56), (143, 108), (137, 219), (178, 138), (13, 134), (58, 58), (86, 58), (175, 218), (161, 215), (41, 56), (116, 126), (146, 167), (169, 75), (160, 140), (118, 140), (198, 206), (70, 167), (61, 108), (197, 219), (171, 134), (140, 140), (173, 52), (114, 216), (206, 75), (2, 127), (15, 140), (63, 219), (200, 55), (218, 218), (167, 167), (87, 218), (183, 206), (155, 58), (177, 215), (96, 216), (71, 99), (29, 215), (216, 216), (217, 108), (136, 140), (185, 52), (152, 218), (92, 99), (129, 100), (149, 218), (17, 75), (211, 56), (123, 99), (150, 56), (100, 100), (120, 167), (128, 215), (75, 206), (104, 215), (141, 75), (202, 218), (132, 216), (24, 218), (148, 218), (12, 134), (94, 11), (174, 153), (33, 218), (45, 99), (47, 134), (26, 153), (125, 162), (14, 216), (59, 11), (90, 219), (157, 153), (135, 134), (110, 134), (49, 153), (39, 162), (56, 56)] current theta: 0.132990365755 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:12:53 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45768 rows and 45828 columns Presolve time: 0.06s Presolved: 2853 rows, 3012 columns, 8276 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3012 integer (3012 binary) Root relaxation: objective -2.131628e-14, 2896 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 (4581 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 [26, 52, 59, 78, 97, 117, 124, 134, 140, 141, 143, 155, 161, 162, 164, 167, 187, 196, 205, 209, 214, 218] edges [(176, 187), (82, 218), (6, 140), (183, 205), (102, 214), (163, 140), (21, 196), (32, 218), (0, 97), (159, 140), (76, 162), (151, 196), (38, 140), (201, 52), (66, 167), (213, 117), (122, 134), (37, 141), (71, 117), (77, 162), (191, 140), (111, 52), (130, 59), (145, 167), (23, 218), (139, 52), (158, 59), (93, 218), (169, 141), (113, 162), (100, 97), (19, 134), (43, 117), (67, 167), (56, 209), (214, 214), (217, 196), (137, 26), (132, 187), (219, 26), (112, 59), (25, 134), (16, 218), (105, 161), (107, 167), (65, 134), (91, 124), (50, 59), (79, 218), (142, 143), (90, 117), (51, 26), (180, 205), (195, 134), (36, 218), (41, 209), (88, 59), (27, 141), (147, 218), (210, 218), (182, 205), (170, 134), (153, 78), (187, 187), (26, 26), (185, 141), (154, 143), (126, 78), (61, 143), (204, 167), (127, 52), (189, 209), (85, 162), (208, 196), (198, 205), (194, 161), (203, 26), (31, 161), (165, 97), (8, 164), (59, 59), (9, 167), (109, 134), (81, 209), (197, 26), (128, 161), (172, 141), (52, 52), (92, 117), (186, 205), (144, 196), (20, 124), (179, 167), (34, 26), (207, 167), (74, 161), (199, 196), (54, 218), (35, 59), (174, 78), (45, 124), (80, 161), (157, 78), (188, 78), (215, 161), (150, 209), (95, 167), (209, 209), (98, 143), (94, 59), (104, 187), (83, 143), (58, 164), (2, 209), (10, 26), (97, 97), (193, 52), (11, 59), (123, 117), (184, 140), (57, 134), (70, 59), (17, 205), (178, 140), (1, 167), (156, 78), (101, 134), (40, 52), (162, 162), (63, 26), (181, 161), (49, 26), (30, 52), (196, 196), (190, 162), (4, 167), (3, 134), (48, 134), (44, 167), (46, 218), (134, 134), (164, 164), (161, 161), (7, 205), (125, 205), (13, 134), (206, 205), (129, 187), (211, 187), (73, 155), (115, 117), (175, 218), (146, 167), (160, 140), (118, 140), (212, 59), (216, 97), (171, 134), (140, 140), (168, 214), (173, 52), (78, 78), (15, 140), (138, 214), (166, 214), (192, 196), (218, 218), (167, 167), (205, 205), (87, 218), (96, 97), (68, 143), (117, 117), (143, 143), (119, 52), (28, 155), (106, 97), (136, 140), (177, 161), (53, 117), (152, 218), (149, 218), (18, 143), (69, 141), (116, 78), (108, 196), (14, 97), (72, 187), (120, 167), (42, 164), (202, 218), (124, 124), (64, 214), (84, 117), (86, 164), (22, 164), (24, 218), (55, 97), (148, 218), (62, 117), (133, 214), (12, 134), (200, 97), (99, 124), (114, 161), (33, 218), (141, 141), (103, 155), (75, 141), (47, 134), (60, 117), (89, 161), (131, 124), (29, 167), (5, 117), (121, 209), (155, 155), (135, 134), (110, 134), (39, 162)] current theta: 0.127875351687 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:12:54 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45918 rows and 45990 columns Presolve time: 0.06s Presolved: 2703 rows, 2850 columns, 7814 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2850 integer (2850 binary) Root relaxation: objective 0.000000e+00, 3159 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 (4923 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 [0, 18, 31, 52, 81, 97, 103, 112, 117, 125, 131, 134, 141, 148, 156, 163, 164, 167, 174, 196, 214, 219] edges [(26, 219), (121, 81), (102, 214), (114, 31), (56, 103), (21, 196), (149, 18), (10, 219), (32, 148), (36, 148), (182, 125), (151, 196), (112, 112), (201, 52), (66, 167), (84, 219), (122, 134), (73, 103), (37, 141), (94, 112), (71, 117), (89, 81), (111, 52), (154, 125), (34, 219), (145, 167), (33, 148), (38, 163), (177, 31), (82, 148), (139, 52), (46, 18), (206, 125), (87, 148), (169, 141), (19, 134), (43, 117), (67, 167), (9, 81), (214, 214), (217, 196), (100, 0), (115, 219), (118, 163), (25, 134), (107, 167), (65, 134), (16, 148), (83, 18), (31, 31), (195, 134), (27, 141), (116, 156), (146, 112), (170, 134), (203, 219), (128, 31), (5, 219), (160, 163), (202, 18), (185, 141), (150, 81), (209, 81), (211, 103), (204, 167), (219, 219), (105, 31), (127, 52), (208, 196), (85, 125), (140, 163), (28, 219), (165, 97), (8, 164), (109, 134), (153, 156), (51, 219), (172, 141), (152, 148), (52, 52), (92, 117), (45, 0), (144, 196), (91, 131), (124, 131), (212, 112), (179, 167), (207, 167), (199, 196), (198, 125), (163, 163), (70, 112), (205, 125), (95, 167), (23, 18), (193, 141), (184, 163), (194, 31), (6, 163), (58, 164), (68, 18), (129, 0), (213, 219), (57, 134), (35, 112), (39, 125), (178, 214), (103, 103), (81, 81), (1, 167), (125, 125), (136, 163), (79, 148), (101, 134), (40, 52), (61, 18), (210, 18), (99, 117), (30, 52), (196, 196), (186, 125), (41, 103), (148, 148), (157, 174), (4, 167), (20, 117), (98, 18), (3, 134), (48, 134), (192, 103), (44, 167), (134, 134), (164, 164), (175, 148), (0, 0), (2, 81), (13, 134), (7, 18), (15, 163), (77, 125), (54, 148), (53, 0), (18, 18), (113, 125), (183, 125), (216, 97), (197, 219), (171, 134), (168, 214), (173, 52), (138, 214), (63, 219), (190, 125), (156, 156), (72, 31), (76, 18), (49, 156), (218, 148), (24, 148), (104, 81), (166, 214), (189, 103), (59, 112), (167, 167), (132, 0), (96, 97), (131, 131), (119, 52), (106, 97), (162, 125), (188, 156), (123, 219), (88, 112), (74, 31), (69, 141), (108, 196), (14, 97), (142, 18), (120, 167), (181, 31), (42, 164), (78, 156), (64, 214), (130, 112), (147, 18), (80, 31), (126, 174), (137, 156), (86, 164), (22, 164), (161, 31), (11, 112), (158, 112), (191, 174), (97, 0), (62, 117), (133, 214), (187, 31), (12, 134), (117, 219), (155, 103), (200, 97), (141, 141), (174, 174), (75, 141), (47, 134), (60, 117), (180, 125), (29, 167), (50, 81), (17, 125), (90, 219), (93, 148), (176, 97), (159, 163), (55, 131), (143, 18), (135, 134), (110, 134), (215, 31)] current theta: 0.125317844653 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:12:54 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 46002 rows and 46084 columns Presolve time: 0.06s Presolved: 2619 rows, 2756 columns, 7552 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2756 integer (2756 binary) Root relaxation: cutoff, 3492 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 (3492 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.12659659817 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:12:55 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45956 rows and 46033 columns Presolve time: 0.06s Presolved: 2665 rows, 2807 columns, 7695 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2807 integer (2807 binary) Root relaxation: objective 0.000000e+00, 3105 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 (3105 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 [0, 18, 31, 52, 81, 103, 112, 117, 131, 134, 141, 148, 156, 163, 164, 165, 167, 174, 190, 196, 214, 219] edges [(26, 219), (176, 0), (121, 81), (102, 214), (114, 31), (56, 103), (21, 196), (149, 18), (10, 219), (32, 148), (36, 148), (106, 165), (173, 141), (151, 196), (112, 112), (183, 190), (201, 52), (66, 167), (84, 219), (113, 190), (122, 134), (73, 103), (37, 141), (94, 112), (71, 117), (89, 81), (111, 52), (34, 219), (145, 167), (33, 148), (38, 163), (177, 31), (82, 148), (139, 52), (198, 190), (46, 18), (87, 148), (169, 141), (19, 134), (125, 190), (43, 117), (67, 167), (9, 81), (216, 165), (214, 214), (217, 196), (100, 0), (115, 219), (118, 163), (25, 134), (107, 167), (182, 190), (65, 134), (210, 148), (16, 148), (83, 18), (31, 31), (195, 134), (27, 141), (116, 156), (146, 112), (170, 134), (203, 219), (128, 31), (96, 165), (5, 219), (157, 156), (160, 163), (202, 18), (150, 81), (209, 81), (211, 103), (204, 167), (219, 219), (105, 31), (127, 52), (208, 196), (140, 163), (28, 219), (8, 164), (190, 190), (109, 134), (153, 156), (51, 219), (172, 141), (152, 148), (52, 52), (92, 117), (45, 0), (144, 196), (17, 190), (91, 131), (124, 131), (212, 112), (179, 167), (207, 167), (199, 196), (163, 163), (70, 112), (14, 0), (20, 131), (95, 167), (23, 18), (186, 190), (184, 163), (194, 31), (6, 163), (58, 164), (68, 18), (129, 0), (193, 52), (213, 219), (57, 134), (85, 190), (35, 112), (178, 214), (103, 103), (81, 81), (1, 167), (136, 163), (79, 148), (101, 134), (40, 52), (61, 18), (99, 117), (30, 52), (196, 196), (41, 103), (148, 148), (162, 190), (4, 167), (98, 18), (3, 134), (48, 134), (192, 103), (44, 167), (165, 165), (134, 134), (164, 164), (175, 148), (0, 0), (2, 81), (206, 190), (13, 134), (7, 18), (15, 163), (54, 148), (53, 0), (18, 18), (197, 219), (171, 134), (168, 214), (200, 131), (138, 214), (39, 190), (63, 219), (156, 156), (72, 31), (76, 18), (49, 156), (218, 148), (24, 148), (104, 81), (166, 214), (189, 103), (59, 112), (167, 167), (132, 0), (131, 131), (119, 52), (188, 156), (185, 52), (123, 219), (88, 112), (74, 31), (69, 141), (108, 196), (77, 190), (142, 18), (120, 167), (181, 31), (42, 164), (55, 0), (78, 156), (64, 214), (130, 112), (147, 18), (80, 31), (126, 174), (137, 156), (86, 164), (22, 164), (161, 31), (11, 112), (158, 112), (191, 174), (97, 0), (62, 117), (133, 214), (187, 31), (12, 134), (117, 219), (155, 103), (154, 190), (205, 190), (141, 141), (174, 174), (180, 190), (75, 141), (47, 134), (60, 117), (29, 167), (50, 81), (90, 219), (93, 148), (159, 163), (143, 18), (135, 134), (110, 134), (215, 31)] current theta: 0.125957221412 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:12:55 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45978 rows and 46058 columns Presolve time: 0.06s Presolved: 2643 rows, 2782 columns, 7626 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2782 integer (2782 binary) Root relaxation: cutoff, 3200 iterations, 0.10 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 (3200 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.126276909791 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:12:55 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45962 rows and 46040 columns Presolve time: 0.06s Presolved: 2659 rows, 2800 columns, 7676 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2800 integer (2800 binary) Root relaxation: cutoff, 3212 iterations, 0.12 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 (3212 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.126436753981 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:12:56 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45960 rows and 46038 columns Presolve time: 0.06s Presolved: 2661 rows, 2802 columns, 7682 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2802 integer (2802 binary) Root relaxation: cutoff, 3271 iterations, 0.10 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 (3271 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126516676075 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:12:56 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45960 rows and 46038 columns Presolve time: 0.06s Presolved: 2661 rows, 2802 columns, 7682 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2802 integer (2802 binary) Root relaxation: cutoff, 3271 iterations, 0.10 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 (3271 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -