current theta: 0.671553921943 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:41:43 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 13902 rows and 13902 columns Presolve time: 1.22s Presolved: 37401 rows, 37626 columns, 111974 nonzeros Variable types: 0 continuous, 37626 integer (37626 binary) Root relaxation: objective 0.000000e+00, 3909 iterations, 0.37 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 (8658 simplex iterations) in 2.36 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [9, 10, 17, 21, 27, 28, 29, 37, 38, 45, 54, 77, 78, 89, 102, 110, 116, 119, 126, 127, 141, 170, 210] edges [(198, 119), (64, 119), (195, 141), (25, 37), (144, 29), (224, 21), (110, 17), (183, 89), (170, 17), (189, 102), (127, 119), (77, 21), (204, 170), (184, 77), (26, 29), (38, 28), (30, 54), (0, 21), (157, 37), (165, 102), (37, 141), (122, 102), (32, 17), (135, 54), (70, 141), (203, 126), (1, 89), (71, 141), (11, 127), (53, 27), (141, 37), (106, 77), (103, 116), (120, 37), (206, 102), (137, 102), (209, 27), (76, 38), (92, 116), (12, 170), (79, 119), (153, 126), (29, 170), (182, 170), (107, 28), (97, 119), (211, 38), (54, 17), (104, 17), (177, 89), (33, 10), (73, 89), (123, 126), (125, 102), (66, 29), (95, 54), (143, 29), (75, 89), (28, 10), (116, 141), (152, 89), (114, 38), (118, 29), (115, 127), (68, 141), (159, 37), (99, 27), (18, 37), (98, 29), (69, 89), (167, 102), (175, 141), (74, 17), (59, 141), (124, 102), (63, 27), (94, 29), (100, 29), (47, 170), (39, 37), (185, 29), (142, 127), (85, 141), (126, 141), (13, 27), (46, 127), (62, 9), (81, 27), (187, 29), (80, 17), (119, 37), (218, 89), (151, 141), (36, 102), (101, 27), (88, 141), (128, 127), (45, 54), (113, 27), (168, 27), (24, 37), (83, 17), (160, 54), (179, 78), (15, 141), (41, 77), (190, 27), (197, 126), (208, 10), (181, 141), (219, 126), (139, 29), (84, 77), (111, 170), (78, 27), (130, 37), (162, 54), (191, 54), (166, 27), (172, 10), (86, 127), (221, 29), (27, 29), (176, 27), (169, 126), (14, 170), (154, 28), (65, 126), (216, 28), (109, 77), (132, 170), (138, 38), (164, 89), (140, 27), (34, 38), (194, 89), (4, 89), (21, 37), (192, 28), (102, 127), (55, 102), (210, 126), (136, 28), (147, 77), (108, 141), (51, 170), (9, 54), (89, 126), (217, 28), (91, 102), (40, 27), (31, 10), (149, 127), (161, 28), (90, 27), (49, 170), (220, 170), (35, 170), (150, 102), (23, 54), (180, 21), (223, 102), (215, 28), (67, 29), (205, 29), (93, 102), (56, 28), (87, 116), (163, 141), (173, 210), (178, 77), (3, 102), (196, 77), (7, 29), (52, 28), (10, 170), (225, 28), (48, 27), (155, 170), (214, 9), (201, 210), (96, 54), (133, 141), (174, 141), (212, 210), (207, 89), (148, 37), (158, 210), (61, 54), (171, 28), (82, 126), (57, 28), (5, 102), (58, 28), (193, 89), (17, 17), (146, 102), (2, 28), (19, 102), (145, 210), (202, 28), (156, 29), (8, 28), (131, 116), (43, 21), (105, 29), (112, 119), (186, 29), (213, 126), (60, 28), (129, 89), (20, 21), (200, 17), (199, 141), (121, 102), (42, 210), (50, 27), (188, 141), (22, 102), (222, 54), (6, 119), (72, 77), (134, 37), (44, 210), (117, 28), (16, 28)] current theta: 0.335776960971 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:41:46 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 37312 rows and 37312 columns Presolve time: 0.29s Presolved: 13991 rows, 14216 columns, 41744 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14216 integer (14216 binary) Root relaxation: objective 0.000000e+00, 2341 iterations, 0.15 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 (5144 simplex iterations) in 0.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 [5, 10, 21, 36, 45, 62, 64, 65, 116, 119, 123, 141, 165, 166, 168, 171, 177, 183, 191, 197, 199, 209, 210] edges [(52, 171), (143, 209), (221, 62), (65, 65), (8, 183), (84, 21), (37, 123), (19, 10), (156, 171), (105, 197), (173, 183), (22, 36), (201, 65), (111, 123), (171, 171), (146, 62), (154, 171), (188, 45), (47, 171), (59, 209), (128, 171), (180, 171), (200, 171), (192, 171), (107, 36), (61, 123), (207, 36), (44, 165), (29, 62), (71, 141), (155, 165), (195, 123), (20, 10), (189, 10), (149, 171), (50, 171), (140, 209), (91, 65), (215, 209), (224, 197), (83, 10), (1, 45), (209, 62), (46, 45), (26, 10), (27, 123), (131, 197), (110, 10), (141, 210), (11, 171), (124, 36), (76, 171), (145, 165), (53, 10), (3, 209), (135, 199), (51, 36), (6, 141), (13, 45), (101, 123), (117, 45), (94, 183), (87, 141), (175, 141), (2, 197), (208, 171), (169, 210), (114, 171), (92, 141), (199, 65), (159, 45), (165, 141), (166, 36), (66, 10), (55, 141), (85, 141), (190, 10), (126, 141), (220, 65), (28, 171), (185, 62), (33, 171), (186, 171), (63, 36), (212, 116), (38, 21), (90, 209), (177, 65), (204, 36), (168, 65), (164, 45), (98, 45), (151, 21), (73, 36), (222, 191), (138, 45), (216, 123), (34, 64), (75, 65), (25, 168), (179, 171), (167, 171), (56, 171), (197, 45), (214, 62), (210, 210), (121, 165), (115, 171), (79, 21), (182, 166), (147, 65), (14, 45), (172, 10), (194, 209), (40, 10), (43, 65), (18, 171), (120, 36), (64, 65), (170, 36), (178, 171), (218, 123), (113, 65), (225, 21), (102, 123), (41, 45), (116, 210), (42, 209), (132, 123), (176, 62), (134, 123), (0, 123), (106, 171), (193, 171), (202, 62), (223, 36), (118, 36), (49, 36), (77, 65), (10, 10), (21, 177), (142, 64), (23, 62), (205, 10), (35, 166), (88, 191), (104, 10), (213, 123), (31, 10), (139, 171), (17, 10), (127, 64), (109, 123), (4, 36), (86, 171), (152, 171), (203, 21), (60, 62), (181, 165), (103, 36), (93, 171), (12, 10), (125, 166), (96, 62), (54, 123), (80, 10), (7, 10), (30, 36), (48, 45), (122, 62), (74, 10), (9, 210), (62, 62), (67, 36), (133, 183), (81, 10), (137, 123), (144, 123), (160, 36), (130, 210), (129, 62), (70, 165), (72, 210), (150, 36), (97, 21), (136, 21), (119, 21), (158, 45), (100, 171), (32, 171), (82, 209), (78, 209), (217, 62), (99, 62), (161, 165), (5, 210), (187, 36), (15, 65), (95, 36), (153, 123), (24, 21), (183, 183), (69, 36), (206, 10), (39, 21), (219, 209), (57, 36), (157, 116), (198, 65), (16, 36), (211, 10), (123, 123), (58, 36), (112, 171), (174, 45), (162, 183), (184, 65), (89, 209), (68, 65), (108, 165), (163, 165), (45, 165), (191, 45), (196, 21), (36, 166), (148, 65)] current theta: 0.167888480486 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:41:46 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 46924 rows and 46935 columns Presolve time: 0.10s Presolved: 4379 rows, 4593 columns, 12897 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4593 integer (4593 binary) Root relaxation: objective -5.329071e-15, 3073 iterations, 0.14 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 (5432 simplex iterations) in 0.34 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 [13, 47, 62, 77, 91, 100, 122, 139, 141, 153, 154, 155, 160, 177, 183, 185, 196, 199, 208, 211, 219, 222, 223] edges [(13, 13), (144, 153), (216, 139), (14, 47), (148, 77), (8, 91), (20, 211), (94, 219), (119, 77), (38, 77), (184, 77), (45, 13), (188, 219), (104, 154), (39, 177), (120, 223), (98, 219), (211, 100), (151, 199), (149, 196), (23, 222), (158, 153), (75, 199), (170, 160), (35, 160), (30, 223), (206, 208), (122, 223), (78, 223), (29, 223), (57, 160), (63, 155), (110, 154), (52, 154), (26, 160), (209, 222), (129, 185), (47, 47), (162, 219), (138, 153), (10, 208), (76, 100), (66, 211), (49, 223), (33, 160), (79, 196), (220, 139), (161, 155), (223, 223), (116, 141), (40, 154), (154, 160), (48, 47), (136, 139), (3, 155), (85, 183), (192, 154), (43, 139), (215, 155), (105, 139), (121, 219), (87, 141), (214, 223), (132, 47), (172, 211), (19, 208), (50, 47), (92, 141), (218, 122), (135, 153), (2, 139), (143, 122), (146, 223), (95, 160), (97, 196), (180, 139), (112, 47), (126, 141), (31, 154), (185, 62), (6, 183), (195, 122), (179, 153), (25, 91), (147, 139), (155, 219), (34, 139), (67, 185), (68, 91), (125, 223), (222, 222), (108, 219), (152, 139), (183, 141), (24, 139), (51, 223), (69, 185), (127, 77), (205, 211), (201, 91), (160, 154), (36, 223), (115, 13), (54, 122), (181, 155), (193, 160), (194, 223), (150, 47), (111, 13), (165, 91), (186, 160), (189, 208), (70, 219), (61, 153), (11, 139), (96, 185), (156, 211), (77, 77), (131, 13), (210, 141), (28, 154), (167, 160), (32, 139), (65, 91), (73, 223), (72, 155), (9, 219), (159, 223), (123, 13), (102, 13), (196, 196), (198, 153), (22, 62), (15, 91), (204, 160), (18, 100), (178, 177), (166, 62), (217, 223), (137, 13), (113, 199), (103, 122), (176, 62), (153, 153), (199, 91), (202, 62), (128, 211), (81, 208), (190, 208), (90, 222), (56, 211), (169, 219), (42, 122), (17, 208), (107, 223), (60, 62), (182, 185), (58, 160), (5, 141), (12, 154), (91, 91), (118, 122), (27, 139), (1, 222), (74, 208), (133, 219), (16, 122), (221, 223), (117, 47), (219, 155), (62, 62), (55, 91), (53, 208), (134, 139), (177, 153), (142, 47), (89, 222), (93, 211), (224, 13), (83, 208), (197, 153), (203, 199), (99, 222), (59, 222), (101, 47), (174, 91), (191, 219), (46, 153), (173, 155), (109, 153), (100, 100), (140, 223), (168, 91), (71, 91), (44, 222), (7, 208), (212, 141), (145, 219), (207, 223), (80, 211), (157, 141), (41, 13), (114, 196), (163, 199), (0, 91), (106, 139), (37, 199), (141, 141), (124, 47), (84, 196), (64, 153), (139, 139), (164, 47), (171, 47), (86, 211), (225, 77), (208, 211), (213, 139), (88, 91), (200, 47), (82, 222), (175, 219), (187, 160), (21, 77), (130, 219), (4, 222)] current theta: 0.0839442402428 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:41:47 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 49818 rows and 50032 columns Presolve time: 0.05s Presolved: 1485 rows, 1496 columns, 4016 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1496 integer (1495 binary) Root relaxation: cutoff, 1724 iterations, 0.02 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 (1724 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125916360364 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:41:47 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48524 rows and 48600 columns Presolve time: 0.06s Presolved: 2779 rows, 2928 columns, 8032 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2928 integer (2928 binary) Root relaxation: objective 2.842171e-14, 2843 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 (4232 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 [62, 65, 70, 79, 88, 95, 100, 120, 126, 127, 129, 130, 132, 142, 148, 180, 190, 193, 206, 209, 213, 223, 224] edges [(184, 127), (47, 142), (39, 148), (225, 148), (65, 65), (16, 209), (58, 95), (27, 142), (94, 70), (84, 79), (1, 209), (175, 130), (109, 213), (216, 180), (194, 120), (59, 209), (13, 224), (211, 100), (174, 88), (93, 190), (168, 88), (51, 129), (212, 130), (33, 193), (12, 193), (48, 132), (127, 127), (144, 213), (30, 223), (85, 126), (52, 193), (197, 213), (34, 180), (74, 190), (122, 223), (156, 190), (78, 223), (224, 224), (29, 223), (63, 209), (77, 127), (50, 132), (88, 88), (145, 130), (112, 132), (61, 213), (87, 126), (20, 100), (76, 100), (173, 70), (97, 180), (203, 65), (141, 126), (130, 130), (201, 88), (81, 190), (149, 79), (136, 180), (45, 224), (223, 223), (3, 209), (102, 132), (118, 120), (8, 88), (204, 95), (189, 190), (165, 88), (196, 79), (162, 130), (49, 129), (43, 213), (26, 193), (69, 62), (217, 129), (183, 130), (83, 190), (32, 180), (179, 180), (37, 65), (220, 213), (9, 130), (199, 65), (14, 132), (180, 180), (146, 223), (19, 100), (96, 129), (46, 213), (185, 62), (79, 79), (147, 213), (190, 190), (56, 190), (129, 129), (70, 70), (90, 209), (119, 127), (125, 223), (7, 190), (17, 190), (23, 209), (167, 193), (123, 224), (75, 65), (155, 70), (126, 126), (91, 88), (209, 209), (36, 129), (114, 180), (181, 70), (187, 95), (215, 120), (110, 206), (2, 180), (115, 132), (99, 209), (161, 70), (11, 180), (192, 193), (138, 213), (55, 88), (72, 88), (188, 70), (214, 120), (135, 213), (124, 132), (137, 120), (222, 209), (67, 129), (132, 132), (73, 223), (200, 142), (111, 142), (191, 130), (128, 100), (105, 180), (113, 65), (10, 190), (22, 62), (148, 148), (92, 126), (71, 88), (18, 100), (104, 206), (166, 62), (120, 120), (143, 223), (42, 209), (35, 95), (176, 62), (68, 88), (6, 126), (57, 95), (101, 142), (202, 62), (121, 70), (106, 180), (154, 206), (158, 213), (210, 126), (171, 142), (80, 190), (213, 213), (221, 129), (38, 127), (150, 132), (152, 180), (25, 65), (116, 126), (4, 209), (170, 193), (107, 223), (60, 62), (103, 209), (44, 209), (134, 180), (219, 70), (89, 70), (86, 100), (53, 206), (5, 126), (117, 142), (62, 62), (64, 148), (28, 193), (108, 88), (54, 132), (178, 180), (82, 209), (218, 120), (100, 100), (140, 223), (40, 206), (98, 70), (195, 120), (15, 65), (186, 193), (207, 223), (24, 79), (133, 70), (21, 127), (139, 180), (31, 206), (151, 65), (164, 132), (163, 65), (159, 120), (95, 95), (205, 100), (206, 206), (0, 224), (160, 95), (198, 213), (193, 193), (172, 193), (66, 190), (169, 130), (153, 213), (208, 190), (182, 129), (131, 224), (142, 142), (157, 130), (41, 224), (177, 148)] current theta: 0.104930300304 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:41:48 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 49282 rows and 49442 columns Presolve time: 0.05s Presolved: 2021 rows, 2086 columns, 5676 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2086 integer (2086 binary) Root relaxation: cutoff, 2391 iterations, 0.04 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 (2391 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.115423330334 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:41:48 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48898 rows and 49016 columns Presolve time: 0.05s Presolved: 2405 rows, 2512 columns, 6868 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2512 integer (2512 binary) Root relaxation: cutoff, 3352 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 (3352 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.120669845349 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:41:48 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48724 rows and 48819 columns Presolve time: 0.06s Presolved: 2579 rows, 2709 columns, 7413 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2709 integer (2709 binary) Root relaxation: cutoff, 3021 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 (3021 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.123293102857 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:41:49 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48628 rows and 48715 columns Presolve time: 0.06s Presolved: 2675 rows, 2813 columns, 7709 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2813 integer (2813 binary) Root relaxation: cutoff, 3525 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3525 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.12460473161 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:41:49 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48570 rows and 48651 columns Presolve time: 0.06s Presolved: 2733 rows, 2877 columns, 7889 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2877 integer (2877 binary) Root relaxation: objective 5.684342e-14, 2898 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 (4279 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [48, 69, 70, 79, 88, 100, 101, 119, 120, 123, 126, 129, 130, 148, 160, 180, 190, 192, 199, 206, 209, 213, 223] edges [(199, 199), (39, 148), (225, 148), (47, 48), (127, 119), (94, 70), (84, 79), (1, 209), (175, 130), (109, 213), (216, 180), (59, 209), (78, 120), (171, 101), (211, 100), (174, 88), (93, 190), (168, 88), (151, 199), (172, 206), (51, 129), (212, 130), (75, 199), (170, 160), (35, 160), (144, 213), (30, 223), (85, 126), (197, 213), (34, 180), (74, 190), (122, 223), (156, 190), (224, 123), (29, 223), (111, 48), (52, 160), (63, 209), (57, 160), (131, 123), (88, 88), (145, 130), (61, 213), (87, 126), (20, 100), (76, 100), (173, 70), (97, 180), (141, 126), (130, 130), (77, 119), (81, 190), (149, 79), (16, 120), (136, 180), (223, 223), (3, 209), (118, 120), (8, 88), (192, 192), (12, 206), (182, 69), (189, 190), (165, 88), (196, 79), (162, 130), (49, 129), (43, 213), (217, 129), (14, 48), (183, 130), (83, 190), (32, 180), (179, 180), (220, 213), (9, 130), (180, 180), (69, 69), (146, 223), (19, 100), (132, 48), (95, 160), (96, 129), (25, 199), (33, 192), (48, 48), (65, 199), (46, 213), (79, 79), (147, 213), (190, 190), (56, 190), (129, 129), (70, 70), (90, 209), (124, 48), (125, 223), (7, 190), (159, 48), (186, 206), (17, 190), (23, 209), (13, 123), (22, 69), (155, 70), (126, 126), (115, 48), (91, 88), (209, 209), (36, 129), (114, 180), (181, 70), (193, 160), (119, 119), (110, 206), (2, 180), (41, 123), (112, 101), (99, 209), (15, 199), (161, 70), (60, 69), (102, 48), (11, 180), (138, 213), (55, 88), (40, 160), (72, 88), (28, 192), (188, 70), (214, 120), (135, 213), (50, 48), (167, 160), (26, 206), (137, 120), (222, 209), (67, 129), (194, 48), (73, 223), (191, 130), (128, 100), (105, 180), (10, 190), (204, 160), (148, 148), (92, 126), (215, 70), (71, 88), (18, 100), (104, 206), (120, 120), (143, 223), (42, 209), (27, 101), (113, 199), (0, 123), (68, 88), (6, 126), (54, 48), (121, 70), (106, 180), (154, 206), (158, 213), (117, 101), (210, 126), (160, 160), (80, 190), (142, 101), (213, 213), (185, 129), (221, 129), (152, 180), (116, 126), (4, 209), (107, 223), (103, 209), (58, 160), (44, 209), (45, 123), (176, 69), (134, 180), (219, 70), (89, 70), (86, 100), (53, 206), (201, 123), (38, 119), (62, 69), (5, 126), (202, 69), (64, 148), (108, 88), (203, 199), (21, 119), (178, 180), (101, 101), (82, 209), (218, 120), (100, 100), (140, 223), (98, 70), (195, 120), (207, 223), (166, 69), (24, 79), (133, 70), (139, 180), (31, 206), (163, 199), (37, 199), (123, 123), (150, 48), (205, 100), (206, 206), (184, 119), (198, 213), (66, 190), (169, 130), (153, 213), (200, 101), (208, 190), (187, 160), (164, 48), (157, 130), (177, 148)] current theta: 0.123948917234 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:41:49 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48596 rows and 48679 columns Presolve time: 0.06s Presolved: 2707 rows, 2849 columns, 7809 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2849 integer (2849 binary) Root relaxation: objective 0.000000e+00, 2878 iterations, 0.12 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 (2878 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 [48, 59, 69, 70, 79, 88, 100, 119, 120, 123, 126, 129, 130, 142, 148, 154, 160, 180, 190, 199, 206, 213, 223] edges [(199, 199), (47, 142), (39, 148), (225, 148), (27, 142), (127, 119), (94, 70), (84, 79), (175, 130), (109, 213), (216, 180), (78, 120), (211, 100), (174, 88), (93, 190), (168, 88), (151, 199), (51, 129), (212, 130), (75, 199), (170, 160), (35, 160), (144, 213), (30, 223), (85, 126), (197, 213), (34, 180), (74, 190), (122, 223), (156, 190), (224, 123), (29, 223), (52, 160), (57, 160), (131, 123), (88, 88), (145, 130), (61, 213), (87, 126), (20, 100), (76, 100), (173, 70), (141, 126), (130, 130), (77, 119), (81, 190), (149, 79), (136, 180), (223, 223), (222, 59), (118, 120), (8, 88), (182, 69), (192, 154), (189, 190), (165, 88), (196, 79), (162, 130), (49, 129), (43, 213), (217, 129), (14, 48), (183, 130), (83, 190), (32, 180), (179, 180), (220, 213), (9, 130), (180, 180), (69, 69), (146, 223), (19, 100), (132, 48), (95, 160), (96, 129), (25, 199), (48, 48), (65, 199), (46, 213), (79, 79), (59, 59), (147, 213), (190, 190), (56, 190), (129, 129), (90, 59), (70, 70), (124, 48), (125, 223), (7, 190), (4, 59), (17, 190), (23, 59), (22, 69), (16, 59), (155, 70), (126, 126), (115, 48), (91, 88), (36, 129), (114, 180), (181, 70), (215, 120), (119, 119), (110, 206), (2, 180), (41, 123), (33, 154), (15, 199), (161, 70), (60, 69), (102, 48), (13, 48), (11, 180), (138, 213), (55, 88), (72, 88), (42, 59), (188, 70), (214, 120), (28, 154), (135, 213), (50, 48), (172, 154), (26, 206), (137, 120), (99, 59), (67, 129), (194, 48), (73, 223), (167, 154), (200, 142), (111, 142), (191, 130), (128, 100), (105, 180), (10, 190), (204, 160), (44, 59), (148, 148), (92, 126), (71, 88), (18, 100), (104, 206), (63, 59), (120, 120), (143, 223), (113, 199), (0, 123), (68, 88), (6, 126), (54, 48), (101, 142), (121, 70), (106, 180), (154, 206), (158, 213), (210, 126), (193, 206), (171, 142), (160, 160), (80, 190), (117, 48), (213, 213), (97, 79), (185, 129), (152, 180), (116, 126), (107, 223), (82, 59), (58, 160), (45, 123), (176, 69), (134, 180), (219, 70), (12, 154), (89, 70), (86, 100), (53, 206), (1, 59), (201, 123), (38, 119), (62, 69), (5, 126), (221, 223), (202, 69), (64, 148), (103, 59), (108, 88), (203, 199), (3, 59), (21, 119), (178, 180), (218, 120), (100, 100), (140, 223), (40, 206), (98, 70), (209, 59), (195, 120), (112, 142), (207, 223), (166, 69), (24, 79), (133, 70), (139, 180), (31, 206), (159, 120), (163, 199), (37, 199), (123, 123), (150, 48), (205, 100), (206, 206), (184, 119), (198, 213), (66, 190), (169, 130), (153, 213), (208, 190), (186, 154), (142, 142), (187, 160), (164, 48), (157, 130), (177, 148)] current theta: 0.123621010045 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:41:50 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48606 rows and 48689 columns Presolve time: 0.06s Presolved: 2697 rows, 2839 columns, 7779 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2839 integer (2839 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 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (3059 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [48, 59, 70, 79, 88, 100, 101, 119, 120, 123, 126, 129, 130, 148, 154, 160, 180, 199, 202, 206, 208, 213, 223] edges [(199, 199), (39, 148), (225, 148), (176, 202), (47, 101), (127, 119), (69, 202), (94, 70), (84, 79), (175, 130), (109, 213), (216, 180), (194, 120), (78, 120), (171, 101), (211, 100), (174, 88), (168, 88), (151, 199), (51, 129), (212, 130), (75, 199), (170, 160), (35, 160), (144, 213), (30, 223), (85, 126), (197, 213), (34, 180), (122, 223), (3, 120), (224, 123), (29, 223), (111, 48), (52, 160), (57, 160), (166, 202), (131, 123), (208, 208), (88, 88), (145, 130), (61, 213), (87, 126), (20, 100), (10, 208), (76, 100), (173, 70), (97, 180), (141, 126), (130, 130), (77, 119), (44, 70), (149, 79), (136, 180), (223, 223), (66, 208), (222, 59), (118, 120), (8, 88), (107, 120), (192, 154), (165, 88), (196, 79), (162, 130), (49, 129), (43, 213), (217, 129), (80, 208), (183, 130), (32, 180), (179, 180), (220, 213), (9, 130), (180, 180), (146, 223), (19, 100), (132, 48), (95, 160), (96, 129), (25, 199), (48, 48), (65, 199), (46, 213), (79, 79), (59, 59), (147, 213), (129, 129), (90, 59), (22, 202), (70, 70), (124, 48), (125, 223), (159, 48), (4, 59), (23, 59), (16, 59), (155, 70), (36, 223), (126, 126), (115, 48), (91, 88), (114, 180), (181, 70), (215, 120), (193, 160), (119, 119), (110, 206), (2, 180), (41, 123), (33, 154), (112, 101), (15, 199), (161, 70), (102, 48), (189, 208), (13, 48), (11, 180), (138, 213), (55, 88), (72, 88), (42, 59), (188, 70), (214, 120), (28, 154), (135, 213), (50, 48), (172, 154), (26, 206), (99, 59), (67, 129), (73, 223), (167, 154), (60, 202), (93, 208), (191, 130), (128, 100), (105, 180), (62, 202), (204, 160), (148, 148), (92, 126), (71, 88), (18, 100), (104, 206), (120, 120), (143, 223), (27, 101), (113, 199), (0, 123), (68, 88), (6, 126), (54, 48), (121, 70), (106, 180), (154, 206), (158, 213), (117, 101), (210, 126), (160, 160), (81, 208), (190, 208), (142, 101), (213, 213), (185, 129), (221, 129), (152, 180), (17, 208), (116, 126), (82, 59), (58, 160), (45, 123), (134, 180), (219, 70), (12, 154), (202, 202), (89, 70), (86, 100), (53, 206), (1, 59), (201, 123), (38, 119), (74, 208), (5, 126), (64, 148), (103, 59), (108, 88), (83, 208), (203, 199), (21, 119), (178, 180), (101, 101), (218, 120), (100, 100), (140, 223), (40, 206), (98, 70), (209, 59), (195, 120), (7, 208), (207, 223), (14, 101), (24, 79), (133, 70), (139, 180), (31, 206), (56, 208), (163, 199), (137, 48), (37, 199), (123, 123), (150, 48), (205, 100), (206, 206), (63, 120), (184, 119), (198, 213), (169, 130), (153, 213), (200, 101), (182, 129), (156, 208), (186, 154), (187, 160), (164, 48), (157, 130), (177, 148)] current theta: 0.123457056451 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:41:50 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48614 rows and 48700 columns Presolve time: 0.06s Presolved: 2689 rows, 2828 columns, 7752 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2828 integer (2828 binary) Root relaxation: cutoff, 3389 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 (3389 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.123539033248 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:41:51 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48612 rows and 48697 columns Presolve time: 0.06s Presolved: 2691 rows, 2831 columns, 7759 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2831 integer (2831 binary) Root relaxation: cutoff, 3490 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3490 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -