current theta: 0.685281481673 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:27:37 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 17548 rows and 17548 columns Presolve time: 1.43s Presolved: 40775 rows, 41015 columns, 122081 nonzeros Variable types: 0 continuous, 41015 integer (41015 binary) Root relaxation: objective 0.000000e+00, 2694 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 1s Explored 0 nodes (5185 simplex iterations) in 1.62 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 [3, 4, 15, 17, 43, 61, 78, 82, 88, 91, 95, 126, 135, 139, 181, 186, 187, 188, 195, 210, 221, 230, 235, 237, 238] edges [(194, 237), (164, 237), (110, 235), (226, 238), (160, 235), (48, 237), (116, 235), (44, 235), (215, 238), (14, 238), (100, 237), (201, 235), (79, 238), (240, 237), (26, 237), (229, 237), (197, 237), (112, 238), (177, 237), (89, 235), (85, 237), (211, 235), (144, 91), (220, 238), (176, 237), (57, 235), (206, 237), (133, 237), (33, 238), (132, 238), (142, 238), (59, 237), (174, 235), (21, 237), (235, 237), (87, 238), (41, 237), (8, 237), (225, 238), (157, 238), (192, 230), (121, 237), (10, 238), (156, 237), (200, 237), (2, 238), (99, 235), (38, 237), (196, 235), (170, 237), (149, 237), (66, 237), (117, 237), (106, 235), (84, 235), (34, 238), (205, 237), (81, 237), (104, 235), (98, 235), (90, 238), (88, 237), (153, 238), (45, 235), (23, 238), (186, 238), (76, 237), (20, 235), (155, 238), (138, 235), (17, 237), (73, 238), (208, 237), (166, 237), (175, 237), (5, 237), (86, 238), (152, 237), (78, 237), (209, 237), (9, 238), (210, 230), (39, 238), (218, 238), (40, 237), (19, 237), (1, 238), (54, 235), (97, 237), (96, 235), (130, 230), (179, 238), (147, 238), (154, 238), (232, 237), (37, 237), (7, 237), (139, 237), (224, 237), (193, 235), (64, 238), (221, 235), (119, 238), (137, 238), (167, 238), (199, 238), (75, 237), (169, 237), (188, 3), (77, 238), (52, 235), (24, 230), (219, 237), (185, 238), (11, 237), (230, 238), (94, 237), (195, 95), (111, 235), (53, 238), (92, 235), (159, 235), (95, 237), (134, 237), (187, 95), (51, 237), (184, 237), (181, 230), (236, 237), (22, 237), (61, 230), (207, 235), (227, 237), (233, 238), (136, 235), (222, 237), (141, 238), (65, 237), (172, 237), (140, 237), (124, 237), (83, 235), (12, 238), (148, 238), (68, 237), (30, 238), (43, 235), (158, 237), (231, 237), (72, 235), (150, 237), (127, 237), (135, 237), (46, 237), (143, 238), (114, 238), (27, 235), (63, 237), (123, 235), (238, 237), (0, 235), (198, 237), (55, 237), (18, 237), (125, 235), (129, 237), (62, 237), (25, 237), (237, 238), (102, 238), (56, 238), (213, 235), (126, 235), (145, 235), (67, 238), (118, 235), (115, 237), (191, 237), (217, 237), (69, 238), (183, 237), (49, 230), (47, 238), (146, 237), (178, 237), (212, 237), (109, 237), (101, 237), (15, 237), (234, 237), (93, 237), (4, 230), (80, 237), (108, 238), (173, 237), (122, 237), (190, 238), (228, 237), (13, 237), (189, 238), (29, 237), (107, 238), (162, 237), (60, 238), (165, 238), (16, 237), (91, 237), (31, 237), (6, 235), (58, 238), (105, 237), (42, 238), (163, 235), (35, 235), (223, 235), (204, 235), (182, 238), (70, 126), (202, 237), (168, 238), (50, 238), (74, 238), (151, 235), (216, 238), (131, 238), (36, 235), (71, 237), (171, 238), (120, 237), (32, 237), (214, 235), (28, 235), (180, 237), (82, 238), (203, 237), (113, 238), (161, 237), (103, 237), (239, 237), (3, 238), (128, 237)] current theta: 0.342640740837 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:27:39 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 43126 rows and 43126 columns Presolve time: 0.34s Presolved: 15197 rows, 15437 columns, 45347 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 15437 integer (15437 binary) Root relaxation: objective 0.000000e+00, 2461 iterations, 0.16 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 (5366 simplex iterations) in 0.73 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 [4, 14, 18, 19, 21, 23, 27, 43, 61, 89, 94, 96, 101, 117, 119, 123, 148, 170, 176, 192, 210, 211, 214, 216, 217] edges [(93, 101), (167, 170), (202, 170), (37, 123), (138, 211), (203, 192), (27, 27), (64, 96), (132, 211), (220, 101), (170, 170), (121, 19), (82, 19), (221, 27), (111, 211), (219, 14), (105, 101), (127, 94), (230, 214), (181, 61), (231, 96), (5, 101), (78, 43), (30, 170), (85, 19), (234, 21), (145, 19), (152, 19), (48, 211), (26, 14), (0, 211), (185, 117), (142, 23), (209, 27), (135, 217), (147, 216), (12, 170), (240, 211), (143, 21), (13, 94), (224, 217), (214, 217), (136, 61), (62, 21), (158, 117), (140, 211), (21, 101), (23, 210), (74, 170), (75, 217), (153, 101), (15, 18), (115, 123), (91, 19), (175, 21), (163, 101), (81, 43), (71, 101), (20, 123), (63, 19), (205, 27), (31, 27), (215, 216), (22, 170), (184, 101), (55, 19), (103, 217), (157, 18), (236, 21), (113, 214), (133, 123), (79, 18), (2, 117), (128, 19), (50, 101), (150, 170), (154, 27), (90, 18), (144, 192), (186, 101), (119, 19), (160, 19), (134, 101), (164, 170), (58, 61), (107, 216), (42, 170), (238, 101), (59, 101), (38, 101), (166, 123), (172, 170), (178, 123), (156, 27), (206, 217), (36, 211), (125, 19), (235, 170), (95, 89), (77, 4), (217, 4), (171, 119), (66, 101), (216, 96), (73, 211), (176, 89), (76, 21), (222, 19), (25, 211), (141, 18), (227, 14), (45, 19), (223, 211), (110, 19), (56, 148), (96, 96), (194, 27), (120, 19), (16, 211), (177, 14), (8, 19), (159, 211), (199, 18), (232, 27), (109, 176), (210, 217), (229, 14), (192, 4), (191, 216), (116, 170), (161, 123), (43, 123), (47, 4), (129, 101), (233, 21), (52, 27), (40, 14), (188, 94), (99, 211), (106, 216), (88, 217), (226, 170), (17, 216), (189, 170), (34, 217), (24, 217), (9, 101), (149, 94), (218, 61), (237, 211), (198, 101), (168, 61), (67, 217), (100, 217), (148, 21), (190, 117), (49, 210), (208, 19), (97, 211), (7, 14), (35, 170), (54, 211), (179, 214), (118, 27), (165, 216), (200, 217), (33, 21), (204, 27), (28, 19), (39, 211), (102, 61), (114, 216), (162, 101), (201, 94), (86, 216), (131, 101), (68, 19), (108, 216), (130, 214), (92, 27), (80, 14), (4, 217), (212, 214), (72, 89), (117, 117), (137, 123), (69, 214), (84, 43), (6, 19), (155, 170), (60, 101), (1, 101), (10, 96), (211, 27), (98, 27), (53, 216), (11, 21), (65, 170), (139, 96), (180, 170), (46, 211), (126, 27), (197, 101), (207, 19), (101, 101), (146, 176), (41, 170), (228, 211), (193, 89), (32, 101), (18, 101), (173, 217), (122, 101), (213, 19), (51, 217), (196, 123), (169, 101), (124, 19), (239, 19), (174, 211), (29, 176), (87, 170), (70, 19), (104, 170), (3, 217), (195, 19), (19, 27), (123, 123), (187, 89), (14, 216), (57, 19), (89, 94), (83, 211), (112, 148), (44, 19), (94, 94), (225, 27), (183, 27), (61, 217), (182, 101), (151, 19)] current theta: 0.171320370418 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:27:40 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 53344 rows and 53346 columns Presolve time: 0.12s Presolved: 4979 rows, 5217 columns, 14691 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5217 integer (5217 binary) Root relaxation: objective 0.000000e+00, 2467 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 (4698 simplex iterations) in 0.30 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [75, 77, 86, 101, 116, 120, 124, 130, 133, 144, 146, 150, 151, 167, 172, 196, 201, 202, 222, 225, 228, 231, 236, 238, 239] edges [(81, 133), (62, 238), (73, 239), (37, 133), (50, 236), (219, 231), (194, 124), (160, 201), (175, 167), (48, 225), (79, 238), (217, 130), (40, 236), (203, 201), (132, 75), (23, 231), (112, 238), (63, 151), (232, 120), (2, 225), (109, 222), (165, 231), (68, 239), (38, 238), (220, 238), (82, 239), (179, 239), (238, 238), (154, 225), (91, 222), (74, 172), (42, 116), (226, 172), (116, 116), (6, 120), (173, 231), (119, 239), (106, 77), (7, 238), (223, 124), (191, 231), (146, 124), (231, 231), (92, 150), (113, 239), (237, 225), (176, 228), (30, 150), (240, 172), (14, 231), (218, 77), (111, 146), (185, 75), (153, 238), (163, 238), (71, 101), (186, 238), (236, 236), (210, 144), (143, 239), (136, 130), (35, 225), (201, 201), (16, 124), (199, 167), (142, 231), (156, 150), (9, 238), (83, 202), (150, 150), (197, 236), (103, 239), (138, 150), (128, 151), (13, 225), (90, 172), (209, 225), (227, 231), (174, 228), (88, 239), (182, 172), (152, 201), (187, 146), (20, 116), (148, 86), (29, 151), (69, 231), (47, 231), (104, 202), (129, 238), (140, 202), (118, 150), (105, 236), (168, 130), (97, 150), (222, 222), (43, 116), (70, 228), (10, 239), (225, 225), (216, 86), (161, 150), (52, 228), (188, 146), (167, 172), (15, 172), (100, 75), (53, 238), (195, 146), (65, 133), (228, 228), (76, 101), (46, 225), (212, 201), (94, 151), (147, 86), (45, 120), (239, 239), (19, 228), (41, 150), (177, 238), (234, 236), (208, 201), (189, 172), (117, 75), (86, 231), (164, 116), (137, 116), (61, 130), (178, 133), (77, 77), (158, 151), (206, 231), (166, 150), (64, 77), (107, 239), (224, 144), (87, 172), (8, 124), (196, 196), (110, 124), (133, 196), (95, 228), (214, 144), (12, 172), (114, 238), (135, 201), (120, 120), (33, 236), (122, 167), (54, 228), (213, 239), (78, 196), (155, 167), (139, 231), (66, 236), (204, 150), (198, 101), (0, 202), (84, 202), (96, 144), (171, 239), (4, 130), (11, 238), (102, 130), (200, 239), (134, 238), (67, 231), (57, 124), (75, 239), (172, 167), (181, 144), (157, 172), (3, 239), (24, 144), (202, 202), (162, 101), (98, 124), (215, 86), (93, 167), (5, 238), (184, 238), (31, 222), (123, 116), (108, 231), (230, 231), (80, 167), (221, 225), (121, 239), (1, 101), (211, 225), (18, 172), (159, 116), (17, 231), (151, 151), (36, 124), (192, 144), (60, 238), (28, 151), (101, 101), (233, 101), (170, 196), (205, 225), (32, 101), (21, 238), (22, 133), (25, 202), (44, 222), (34, 144), (124, 124), (125, 201), (58, 130), (99, 120), (144, 144), (149, 151), (89, 151), (169, 101), (130, 144), (26, 238), (207, 151), (27, 120), (115, 196), (72, 222), (127, 222), (131, 238), (51, 231), (56, 239), (229, 239), (193, 228), (190, 236), (85, 239), (39, 75), (235, 172), (59, 238), (183, 124), (55, 228), (180, 167), (49, 144), (126, 124), (145, 124), (141, 133)] current theta: 0.0856601852091 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:27:41 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 56664 rows and 56893 columns Presolve time: 0.05s Presolved: 1659 rows, 1670 columns, 4506 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1670 integer (1670 binary) Root relaxation: cutoff, 1948 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 (1948 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.128490277814 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:27:41 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55192 rows and 55248 columns Presolve time: 0.07s Presolved: 3131 rows, 3315 columns, 9093 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3315 integer (3315 binary) Root relaxation: objective 7.105427e-15, 3244 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 54 - 0.00000 - - 0s 0 0 0.00000 0 232 - 0.00000 - - 0s 0 0 0.00000 0 175 - 0.00000 - - 0s 0 0 0.00000 0 175 - 0.00000 - - 0s 0 0 0.00000 0 179 - 0.00000 - - 0s 0 0 0.00000 0 159 - 0.00000 - - 0s 0 0 0.00000 0 159 - 0.00000 - - 0s 0 0 0.00000 0 159 - 0.00000 - - 0s 0 0 0.00000 0 159 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 1s Explored 0 nodes (31582 simplex iterations) in 1.11 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [17, 32, 85, 95, 102, 104, 111, 115, 119, 129, 135, 145, 146, 151, 167, 172, 173, 178, 184, 192, 202, 211, 219, 229, 237] edges [(104, 115), (174, 111), (205, 145), (48, 237), (210, 192), (86, 173), (218, 229), (85, 85), (138, 237), (232, 111), (65, 178), (197, 167), (121, 85), (175, 167), (211, 211), (240, 237), (45, 145), (159, 104), (153, 219), (63, 151), (165, 173), (11, 129), (133, 178), (40, 17), (180, 32), (183, 111), (177, 129), (74, 172), (226, 172), (52, 146), (200, 229), (71, 32), (89, 146), (163, 184), (235, 237), (191, 173), (33, 85), (3, 229), (234, 17), (115, 115), (6, 145), (23, 102), (120, 145), (166, 202), (24, 192), (38, 184), (8, 145), (127, 151), (130, 192), (193, 151), (126, 211), (7, 129), (91, 145), (146, 95), (34, 102), (16, 111), (118, 211), (103, 229), (143, 17), (152, 135), (217, 102), (139, 173), (171, 229), (216, 173), (192, 192), (117, 119), (203, 135), (199, 167), (94, 146), (206, 173), (201, 135), (42, 172), (181, 192), (55, 111), (212, 135), (220, 184), (1, 129), (20, 104), (39, 85), (95, 146), (154, 85), (36, 145), (164, 115), (98, 111), (66, 17), (83, 104), (96, 192), (75, 85), (56, 85), (59, 129), (50, 167), (209, 85), (144, 192), (100, 229), (170, 178), (92, 211), (134, 129), (29, 151), (27, 211), (190, 85), (140, 202), (225, 237), (129, 129), (49, 192), (108, 219), (61, 192), (125, 135), (195, 95), (15, 172), (12, 167), (142, 173), (227, 219), (113, 229), (141, 172), (114, 219), (132, 145), (51, 173), (228, 111), (79, 184), (68, 229), (187, 95), (19, 145), (119, 119), (148, 219), (30, 237), (21, 219), (179, 229), (53, 129), (124, 111), (189, 172), (236, 167), (31, 145), (204, 211), (176, 146), (156, 211), (112, 129), (169, 32), (182, 167), (158, 151), (223, 111), (137, 178), (69, 173), (213, 119), (101, 32), (208, 151), (87, 172), (9, 129), (4, 192), (84, 104), (81, 104), (102, 102), (64, 102), (2, 85), (18, 167), (54, 111), (229, 229), (122, 167), (77, 102), (88, 119), (43, 115), (155, 167), (233, 32), (222, 151), (160, 151), (0, 202), (76, 32), (131, 129), (72, 135), (14, 219), (5, 129), (231, 219), (97, 211), (99, 146), (161, 211), (157, 172), (147, 219), (67, 102), (128, 95), (26, 129), (202, 202), (168, 192), (62, 129), (78, 115), (93, 167), (173, 219), (105, 17), (44, 151), (167, 167), (194, 145), (80, 167), (198, 32), (47, 102), (230, 173), (70, 146), (186, 184), (13, 145), (151, 151), (238, 129), (196, 115), (221, 145), (215, 219), (22, 172), (46, 211), (58, 102), (35, 202), (28, 151), (57, 151), (224, 102), (185, 85), (17, 17), (219, 173), (172, 172), (25, 202), (188, 95), (10, 229), (110, 145), (145, 145), (111, 111), (149, 151), (41, 202), (239, 229), (207, 151), (109, 151), (116, 115), (184, 184), (237, 237), (73, 119), (37, 104), (162, 32), (136, 102), (107, 17), (178, 178), (150, 211), (135, 135), (60, 129), (82, 85), (32, 32), (214, 102), (106, 102), (90, 167), (123, 115)] current theta: 0.107075231511 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:27:42 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55938 rows and 56087 columns Presolve time: 0.06s Presolved: 2385 rows, 2476 columns, 6762 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2476 integer (2476 binary) Root relaxation: cutoff, 3058 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3058 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.117782754663 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:27:43 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55548 rows and 55642 columns Presolve time: 0.07s Presolved: 2775 rows, 2921 columns, 7987 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2921 integer (2921 binary) Root relaxation: cutoff, 3541 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 (3541 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.123136516238 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:27:43 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55348 rows and 55414 columns Presolve time: 0.07s Presolved: 2975 rows, 3149 columns, 8615 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3149 integer (3149 binary) Root relaxation: objective -1.421085e-14, 3361 iterations, 0.16 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 (9822 simplex iterations) in 0.42 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 14, 20, 26, 31, 32, 33, 47, 52, 68, 74, 78, 97, 98, 108, 153, 167, 178, 184, 192, 201, 202, 207, 217, 225] edges [(234, 33), (88, 68), (187, 52), (210, 192), (196, 78), (188, 52), (65, 178), (239, 68), (60, 153), (197, 167), (199, 74), (160, 201), (136, 217), (175, 167), (14, 14), (57, 52), (203, 201), (129, 26), (228, 52), (208, 207), (133, 178), (145, 31), (180, 32), (238, 26), (217, 217), (37, 78), (111, 98), (71, 32), (163, 184), (141, 74), (230, 47), (240, 74), (53, 153), (147, 153), (29, 31), (166, 202), (24, 192), (215, 153), (130, 192), (224, 217), (69, 47), (214, 217), (117, 68), (98, 98), (47, 47), (91, 31), (28, 207), (237, 225), (64, 47), (31, 31), (134, 26), (131, 153), (23, 47), (219, 153), (192, 192), (221, 2), (44, 207), (201, 201), (77, 217), (104, 78), (204, 97), (1, 26), (43, 78), (222, 207), (83, 202), (51, 153), (2, 2), (181, 192), (66, 14), (26, 26), (176, 207), (220, 184), (209, 225), (74, 74), (158, 207), (152, 201), (124, 98), (177, 26), (59, 26), (144, 192), (190, 33), (27, 98), (170, 178), (119, 68), (79, 32), (173, 108), (227, 153), (30, 225), (193, 207), (45, 31), (54, 98), (140, 202), (81, 78), (200, 68), (49, 192), (195, 52), (9, 26), (114, 153), (52, 52), (21, 153), (6, 225), (61, 192), (225, 225), (118, 97), (36, 98), (183, 98), (132, 31), (62, 26), (12, 167), (99, 98), (10, 68), (150, 202), (194, 98), (11, 26), (46, 225), (212, 201), (157, 74), (126, 98), (97, 97), (236, 167), (3, 68), (89, 52), (38, 32), (169, 32), (182, 167), (137, 178), (22, 74), (218, 217), (101, 32), (100, 68), (229, 68), (4, 192), (40, 14), (73, 2), (226, 74), (135, 201), (5, 153), (18, 167), (105, 33), (171, 68), (108, 108), (153, 153), (122, 167), (174, 98), (34, 217), (112, 26), (155, 167), (8, 31), (233, 32), (232, 98), (146, 52), (164, 20), (68, 68), (0, 202), (86, 108), (84, 202), (115, 78), (159, 20), (67, 217), (76, 32), (102, 217), (165, 108), (55, 52), (50, 32), (94, 52), (109, 201), (20, 202), (17, 14), (189, 74), (13, 98), (15, 74), (95, 52), (121, 33), (191, 153), (202, 202), (205, 2), (78, 78), (206, 108), (58, 47), (168, 192), (48, 2), (207, 207), (106, 47), (93, 167), (75, 68), (223, 98), (85, 33), (16, 52), (72, 201), (167, 167), (139, 108), (80, 167), (211, 97), (123, 78), (198, 32), (92, 225), (87, 74), (186, 184), (148, 153), (127, 207), (96, 217), (33, 33), (142, 14), (110, 98), (156, 225), (107, 14), (35, 202), (116, 78), (63, 207), (39, 2), (151, 207), (143, 68), (25, 202), (154, 2), (125, 201), (179, 68), (113, 68), (41, 202), (70, 52), (216, 47), (213, 31), (184, 184), (161, 202), (120, 98), (162, 32), (149, 201), (178, 178), (82, 2), (56, 68), (19, 31), (128, 207), (7, 153), (42, 20), (185, 68), (172, 74), (231, 108), (138, 225), (32, 32), (235, 74), (90, 167), (103, 68)] current theta: 0.12045963545 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:27:44 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55444 rows and 55522 columns Presolve time: 0.07s Presolved: 2879 rows, 3041 columns, 8315 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3041 integer (3041 binary) Root relaxation: objective -2.842171e-14, 3367 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 (5191 simplex iterations) in 0.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 [17, 20, 30, 31, 32, 52, 74, 85, 92, 93, 105, 106, 112, 115, 137, 151, 153, 161, 173, 186, 192, 201, 217, 223, 239] edges [(104, 115), (187, 52), (210, 192), (174, 223), (232, 223), (86, 173), (85, 85), (167, 93), (188, 52), (60, 153), (121, 85), (160, 201), (136, 217), (98, 223), (197, 93), (26, 112), (57, 52), (203, 201), (63, 151), (228, 52), (112, 112), (17, 105), (165, 173), (68, 239), (145, 31), (180, 32), (199, 93), (179, 239), (217, 217), (117, 239), (106, 106), (124, 223), (71, 32), (105, 105), (119, 239), (141, 74), (37, 137), (191, 173), (156, 30), (240, 74), (53, 153), (147, 153), (29, 31), (115, 115), (24, 192), (1, 112), (73, 85), (33, 105), (215, 153), (127, 151), (130, 192), (193, 151), (224, 217), (113, 239), (214, 217), (91, 31), (150, 161), (143, 17), (31, 31), (139, 173), (202, 161), (138, 30), (27, 92), (223, 223), (131, 153), (216, 173), (46, 30), (219, 153), (238, 112), (192, 192), (99, 223), (211, 161), (225, 30), (81, 20), (201, 201), (77, 217), (206, 173), (100, 17), (110, 92), (181, 192), (178, 137), (103, 239), (128, 151), (39, 85), (173, 173), (74, 74), (154, 85), (164, 115), (88, 239), (182, 93), (152, 201), (209, 85), (144, 192), (93, 93), (65, 137), (79, 32), (92, 92), (227, 153), (221, 92), (45, 31), (49, 192), (195, 52), (114, 153), (66, 105), (52, 52), (205, 92), (10, 239), (40, 105), (30, 30), (21, 153), (61, 192), (6, 92), (184, 186), (132, 31), (142, 173), (36, 223), (51, 173), (194, 223), (212, 201), (239, 239), (157, 74), (41, 30), (89, 52), (64, 173), (237, 30), (38, 32), (169, 32), (158, 151), (69, 173), (218, 217), (101, 32), (208, 151), (4, 192), (54, 223), (170, 137), (90, 93), (226, 74), (80, 105), (62, 112), (135, 201), (120, 92), (2, 85), (5, 153), (153, 153), (163, 186), (34, 217), (43, 115), (161, 161), (20, 20), (8, 31), (234, 105), (233, 32), (146, 52), (222, 151), (183, 223), (159, 20), (67, 217), (171, 239), (76, 32), (102, 217), (13, 92), (55, 52), (236, 105), (200, 239), (186, 186), (126, 92), (50, 32), (75, 239), (94, 52), (109, 201), (12, 93), (25, 20), (118, 161), (189, 74), (15, 74), (9, 112), (95, 52), (166, 161), (3, 239), (137, 137), (83, 20), (168, 192), (78, 115), (155, 93), (22, 137), (84, 20), (16, 52), (108, 173), (72, 201), (44, 151), (59, 112), (97, 161), (198, 32), (87, 74), (48, 85), (230, 173), (122, 93), (148, 153), (177, 112), (151, 151), (196, 115), (96, 217), (176, 151), (0, 20), (133, 137), (28, 151), (35, 161), (185, 85), (190, 105), (204, 161), (14, 17), (140, 20), (125, 201), (23, 173), (11, 112), (175, 105), (47, 106), (207, 151), (70, 52), (111, 223), (116, 115), (213, 31), (56, 239), (18, 93), (129, 112), (58, 106), (162, 32), (229, 239), (149, 201), (107, 17), (134, 112), (19, 31), (7, 153), (42, 20), (220, 112), (82, 85), (172, 74), (32, 32), (235, 74), (123, 115), (231, 173)] current theta: 0.119121195056 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:27:44 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55490 rows and 55572 columns Presolve time: 0.07s Presolved: 2833 rows, 2991 columns, 8173 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2991 integer (2991 binary) Root relaxation: objective -5.684342e-14, 3300 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 379 - -0.00000 - - 0s 0 0 -0.00000 0 646 - -0.00000 - - 0s 0 0 0.00000 0 471 - 0.00000 - - 0s 0 0 0.00000 0 469 - 0.00000 - - 1s 0 0 0.00000 0 470 - 0.00000 - - 1s 0 0 0.00000 0 423 - 0.00000 - - 1s 0 0 0.00000 0 543 - 0.00000 - - 1s 0 0 0.00000 0 543 - 0.00000 - - 1s 0 2 0.00000 0 543 - 0.00000 - - 2s Cutting planes: Gomory: 3 Zero half: 8 Explored 3 nodes (38982 simplex iterations) in 2.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.119790415253 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:27:46 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55470 rows and 55550 columns Presolve time: 0.07s Presolved: 2853 rows, 3013 columns, 8235 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3013 integer (3013 binary) Root relaxation: objective -5.684342e-14, 3279 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 352 - -0.00000 - - 0s 0 0 0.00000 0 104 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 3 Zero half: 10 Explored 0 nodes (8795 simplex iterations) in 0.47 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 [8, 18, 20, 32, 34, 46, 47, 74, 80, 85, 95, 98, 100, 115, 129, 137, 142, 146, 147, 158, 161, 163, 179, 181, 201] edges [(104, 115), (85, 85), (176, 95), (220, 163), (239, 179), (92, 46), (121, 85), (160, 201), (203, 201), (180, 32), (177, 129), (153, 147), (190, 80), (111, 98), (67, 47), (71, 32), (6, 8), (75, 179), (141, 74), (37, 137), (230, 47), (240, 74), (237, 74), (155, 18), (31, 8), (115, 115), (215, 142), (229, 179), (73, 85), (144, 34), (228, 146), (182, 18), (7, 129), (205, 8), (210, 181), (98, 98), (47, 47), (64, 47), (150, 46), (56, 100), (208, 158), (77, 34), (23, 47), (185, 100), (211, 161), (81, 20), (201, 201), (61, 181), (94, 146), (103, 100), (234, 100), (30, 46), (13, 8), (90, 80), (178, 137), (68, 179), (1, 129), (213, 179), (197, 18), (39, 85), (128, 158), (74, 74), (154, 85), (171, 100), (164, 115), (152, 201), (45, 8), (59, 129), (124, 98), (41, 46), (102, 47), (209, 85), (158, 158), (33, 80), (65, 137), (27, 98), (193, 158), (156, 161), (79, 32), (134, 129), (214, 34), (55, 146), (224, 34), (46, 46), (54, 98), (129, 129), (88, 85), (225, 46), (122, 18), (17, 100), (40, 147), (44, 158), (163, 163), (105, 80), (36, 98), (183, 98), (195, 95), (199, 80), (99, 98), (222, 158), (148, 147), (194, 98), (184, 163), (187, 95), (231, 142), (212, 201), (167, 18), (53, 129), (157, 74), (126, 98), (127, 158), (173, 142), (28, 158), (19, 8), (107, 100), (112, 129), (38, 32), (169, 32), (179, 179), (101, 32), (80, 80), (29, 158), (143, 100), (69, 142), (9, 129), (181, 181), (170, 137), (108, 142), (226, 74), (49, 181), (217, 34), (135, 201), (191, 142), (2, 85), (146, 146), (96, 34), (86, 142), (174, 98), (93, 18), (43, 115), (161, 161), (20, 20), (12, 18), (236, 80), (233, 32), (34, 34), (232, 98), (138, 46), (159, 20), (76, 32), (120, 8), (131, 129), (5, 129), (18, 18), (89, 95), (200, 100), (206, 142), (16, 146), (218, 34), (50, 32), (110, 8), (109, 201), (25, 20), (221, 8), (139, 142), (118, 161), (189, 74), (15, 74), (166, 161), (113, 179), (137, 137), (24, 181), (83, 20), (58, 47), (62, 129), (78, 115), (106, 47), (168, 181), (91, 8), (22, 137), (84, 20), (223, 98), (72, 201), (97, 161), (165, 142), (198, 32), (202, 20), (87, 74), (48, 85), (70, 146), (238, 129), (196, 115), (10, 179), (0, 20), (147, 147), (227, 147), (130, 181), (192, 181), (57, 158), (133, 137), (21, 147), (219, 147), (35, 161), (117, 179), (136, 47), (132, 8), (100, 100), (204, 161), (63, 95), (140, 20), (188, 95), (125, 201), (66, 147), (11, 163), (14, 142), (207, 158), (3, 179), (216, 47), (26, 163), (116, 115), (95, 95), (151, 158), (162, 32), (149, 201), (119, 179), (175, 80), (4, 181), (186, 163), (145, 8), (60, 129), (42, 20), (114, 147), (82, 85), (172, 74), (142, 142), (52, 95), (51, 142), (8, 8), (32, 32), (235, 74), (123, 115)] current theta: 0.119455805155 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:27:47 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55478 rows and 55558 columns Presolve time: 0.07s Presolved: 2845 rows, 3005 columns, 8211 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3005 integer (3005 binary) Root relaxation: objective -2.842171e-14, 3256 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 206 - -0.00000 - - 0s 0 0 0.00000 0 505 - 0.00000 - - 0s 0 0 0.00000 0 356 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 58 Explored 0 nodes (18749 simplex iterations) in 0.79 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 [8, 20, 28, 32, 34, 46, 47, 49, 52, 78, 85, 98, 100, 118, 129, 142, 148, 158, 170, 175, 179, 182, 186, 201, 240] edges [(187, 52), (85, 85), (196, 78), (63, 28), (188, 52), (239, 179), (92, 46), (121, 85), (160, 201), (155, 182), (170, 170), (203, 201), (181, 49), (228, 52), (210, 49), (199, 240), (65, 182), (11, 129), (180, 32), (177, 129), (35, 118), (37, 78), (111, 98), (67, 47), (71, 32), (197, 175), (175, 175), (6, 8), (75, 179), (61, 49), (230, 47), (33, 85), (15, 240), (237, 240), (31, 8), (93, 182), (215, 142), (229, 179), (90, 240), (73, 85), (144, 34), (7, 129), (205, 8), (98, 98), (47, 47), (114, 148), (49, 49), (64, 47), (18, 182), (66, 148), (56, 100), (172, 240), (23, 47), (166, 118), (22, 170), (81, 20), (235, 240), (201, 201), (104, 78), (103, 100), (234, 100), (30, 46), (133, 170), (43, 78), (68, 179), (1, 129), (213, 179), (39, 85), (127, 201), (128, 158), (154, 85), (171, 100), (152, 201), (45, 8), (80, 175), (59, 129), (124, 98), (41, 46), (102, 47), (209, 85), (158, 158), (204, 118), (27, 98), (193, 158), (79, 32), (134, 129), (214, 34), (178, 170), (190, 240), (224, 34), (94, 158), (46, 46), (54, 98), (129, 129), (74, 240), (42, 170), (195, 52), (88, 85), (225, 46), (52, 52), (97, 118), (17, 100), (184, 186), (44, 158), (236, 175), (36, 98), (183, 98), (139, 47), (99, 98), (222, 158), (194, 98), (147, 148), (14, 148), (231, 142), (212, 201), (105, 175), (176, 158), (53, 129), (126, 98), (173, 142), (28, 158), (208, 201), (19, 8), (107, 100), (112, 129), (89, 52), (38, 32), (169, 32), (179, 179), (24, 49), (101, 32), (168, 49), (29, 158), (143, 100), (69, 142), (21, 148), (9, 129), (108, 142), (227, 148), (148, 148), (217, 34), (135, 201), (191, 142), (2, 85), (96, 34), (86, 142), (189, 170), (87, 240), (174, 98), (163, 186), (48, 240), (192, 49), (182, 182), (20, 20), (233, 32), (34, 34), (232, 98), (146, 52), (115, 78), (138, 46), (159, 20), (76, 32), (131, 129), (240, 240), (5, 129), (55, 52), (200, 100), (156, 46), (206, 142), (186, 186), (218, 34), (50, 32), (122, 175), (40, 148), (109, 201), (25, 20), (221, 8), (13, 98), (130, 49), (95, 52), (26, 129), (113, 179), (78, 78), (83, 20), (58, 47), (211, 118), (62, 129), (106, 47), (91, 8), (84, 20), (137, 170), (157, 240), (223, 98), (16, 52), (72, 201), (165, 142), (123, 78), (198, 32), (202, 20), (226, 182), (238, 129), (10, 179), (0, 20), (110, 98), (4, 49), (57, 158), (220, 186), (116, 78), (118, 118), (117, 179), (136, 47), (185, 85), (132, 8), (100, 100), (140, 20), (150, 118), (125, 201), (77, 47), (167, 182), (207, 158), (3, 179), (70, 52), (216, 47), (219, 142), (151, 158), (161, 118), (120, 98), (162, 32), (149, 201), (119, 179), (145, 8), (60, 129), (153, 148), (164, 78), (82, 85), (142, 142), (51, 142), (8, 8), (32, 32), (141, 170), (12, 240)] current theta: 0.119288500106 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:27:48 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55480 rows and 55560 columns Presolve time: 0.07s Presolved: 2843 rows, 3003 columns, 8205 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3003 integer (3003 binary) Root relaxation: cutoff, 81 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 0.00000 -1.00000 - - 0s Explored 0 nodes (81 simplex iterations) in 0.08 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 [8, 20, 28, 32, 34, 46, 47, 49, 52, 78, 85, 98, 100, 118, 129, 142, 148, 158, 170, 175, 179, 182, 186, 201, 240] edges [(187, 52), (85, 85), (196, 78), (63, 28), (188, 52), (239, 179), (92, 46), (121, 85), (160, 201), (155, 182), (170, 170), (203, 201), (181, 49), (228, 52), (210, 49), (199, 240), (65, 182), (11, 129), (180, 32), (177, 129), (35, 118), (37, 78), (111, 98), (67, 47), (71, 32), (197, 175), (175, 175), (6, 8), (75, 179), (61, 49), (230, 47), (33, 85), (15, 240), (237, 240), (31, 8), (93, 182), (215, 142), (229, 179), (90, 240), (73, 85), (144, 34), (7, 129), (205, 8), (98, 98), (47, 47), (114, 148), (49, 49), (64, 47), (18, 182), (66, 148), (56, 100), (172, 240), (23, 47), (166, 118), (22, 170), (81, 20), (235, 240), (201, 201), (104, 78), (103, 100), (234, 100), (30, 46), (133, 170), (43, 78), (68, 179), (1, 129), (213, 179), (39, 85), (127, 201), (128, 158), (154, 85), (171, 100), (152, 201), (45, 8), (80, 175), (59, 129), (124, 98), (41, 46), (102, 47), (209, 85), (158, 158), (204, 118), (27, 98), (193, 158), (79, 32), (134, 129), (214, 34), (178, 170), (190, 240), (224, 34), (94, 158), (46, 46), (54, 98), (129, 129), (74, 240), (42, 170), (195, 52), (88, 85), (225, 46), (52, 52), (97, 118), (17, 100), (184, 186), (44, 158), (236, 175), (36, 98), (183, 98), (139, 47), (99, 98), (222, 158), (194, 98), (147, 148), (14, 148), (231, 142), (212, 201), (105, 175), (176, 158), (53, 129), (126, 98), (173, 142), (28, 158), (208, 201), (19, 8), (107, 100), (112, 129), (89, 52), (38, 32), (169, 32), (179, 179), (24, 49), (101, 32), (168, 49), (29, 158), (143, 100), (69, 142), (21, 148), (9, 129), (108, 142), (227, 148), (148, 148), (217, 34), (135, 201), (191, 142), (2, 85), (96, 34), (86, 142), (189, 170), (87, 240), (174, 98), (163, 186), (48, 240), (192, 49), (182, 182), (20, 20), (233, 32), (34, 34), (232, 98), (146, 52), (115, 78), (138, 46), (159, 20), (76, 32), (131, 129), (240, 240), (5, 129), (55, 52), (200, 100), (156, 46), (206, 142), (186, 186), (218, 34), (50, 32), (122, 175), (40, 148), (109, 201), (25, 20), (221, 8), (13, 98), (130, 49), (95, 52), (26, 129), (113, 179), (78, 78), (83, 20), (58, 47), (211, 118), (62, 129), (106, 47), (91, 8), (84, 20), (137, 170), (157, 240), (223, 98), (16, 52), (72, 201), (165, 142), (123, 78), (198, 32), (202, 20), (226, 182), (238, 129), (10, 179), (0, 20), (110, 98), (4, 49), (57, 158), (220, 186), (116, 78), (118, 118), (117, 179), (136, 47), (185, 85), (132, 8), (100, 100), (140, 20), (150, 118), (125, 201), (77, 47), (167, 182), (207, 158), (3, 179), (70, 52), (216, 47), (219, 142), (151, 158), (161, 118), (120, 98), (162, 32), (149, 201), (119, 179), (145, 8), (60, 129), (153, 148), (164, 78), (82, 85), (142, 142), (51, 142), (8, 8), (32, 32), (141, 170), (12, 240)] current theta: 0.119204847581 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:27:49 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55486 rows and 55568 columns Presolve time: 0.07s Presolved: 2837 rows, 2995 columns, 8185 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2995 integer (2995 binary) Root relaxation: objective 1.421085e-14, 3286 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 391 - 0.00000 - - 0s 0 0 0.00000 0 422 - 0.00000 - - 0s 0 0 0.00000 0 390 - 0.00000 - - 0s 0 0 0.00000 0 359 - 0.00000 - - 0s 0 0 0.00000 0 357 - 0.00000 - - 1s 0 0 0.00000 0 357 - 0.00000 - - 1s 0 0 0.00000 0 368 - 0.00000 - - 1s 0 0 0.00000 0 357 - 0.00000 - - 1s 0 0 0.00000 0 432 - 0.00000 - - 1s 0 0 0.00000 0 440 - 0.00000 - - 1s 0 0 0.00000 0 432 - 0.00000 - - 1s 0 2 0.00000 0 430 - 0.00000 - - 2s Cutting planes: Zero half: 12 Explored 3 nodes (48824 simplex iterations) in 2.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -