current theta: 0.650459686861 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:05 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 13166 rows and 13166 columns Presolve time: 0.75s Presolved: 26635 rows, 26833 columns, 79703 nonzeros Variable types: 0 continuous, 26833 integer (26833 binary) Root relaxation: objective 0.000000e+00, 3316 iterations, 0.27 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 (6386 simplex iterations) in 1.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 [4, 15, 17, 20, 25, 40, 50, 59, 62, 67, 87, 88, 94, 102, 106, 130, 153, 177, 184, 188] edges [(175, 188), (126, 15), (69, 94), (100, 94), (30, 50), (194, 50), (5, 94), (72, 153), (75, 94), (131, 15), (118, 94), (179, 88), (177, 184), (158, 67), (41, 94), (198, 184), (152, 106), (187, 188), (182, 106), (11, 94), (137, 15), (85, 40), (82, 40), (108, 15), (107, 94), (12, 59), (92, 184), (94, 4), (166, 17), (53, 153), (14, 106), (20, 188), (23, 102), (25, 130), (134, 88), (73, 184), (190, 40), (65, 130), (130, 102), (172, 50), (181, 102), (91, 50), (192, 130), (8, 106), (195, 177), (15, 130), (101, 94), (106, 4), (61, 106), (156, 177), (98, 184), (140, 67), (142, 4), (24, 102), (125, 40), (183, 40), (3, 15), (33, 88), (38, 4), (162, 88), (96, 88), (173, 15), (196, 59), (129, 102), (74, 17), (40, 130), (180, 4), (121, 130), (35, 15), (51, 102), (26, 102), (141, 40), (9, 40), (57, 67), (116, 59), (163, 130), (54, 40), (78, 15), (160, 50), (36, 40), (22, 15), (104, 67), (154, 188), (31, 130), (83, 17), (99, 40), (84, 15), (174, 20), (18, 17), (133, 17), (102, 106), (68, 130), (80, 88), (128, 188), (123, 59), (109, 4), (55, 40), (90, 40), (16, 67), (155, 94), (49, 40), (185, 20), (39, 102), (45, 15), (86, 15), (184, 59), (81, 15), (97, 153), (147, 94), (122, 15), (197, 102), (66, 40), (136, 94), (186, 188), (77, 15), (127, 88), (157, 94), (63, 59), (0, 188), (50, 40), (153, 153), (58, 4), (124, 15), (59, 17), (193, 4), (113, 184), (138, 94), (111, 87), (70, 88), (148, 40), (145, 40), (144, 15), (189, 4), (169, 59), (105, 87), (87, 87), (165, 94), (47, 94), (76, 102), (188, 20), (114, 40), (88, 94), (27, 59), (56, 102), (112, 102), (176, 94), (149, 40), (117, 4), (146, 40), (2, 94), (103, 130), (161, 40), (95, 17), (167, 153), (4, 40), (29, 188), (93, 67), (115, 94), (19, 15), (164, 59), (43, 17), (46, 153), (150, 87), (17, 17), (143, 188), (10, 15), (21, 94), (191, 4), (135, 20), (32, 20), (62, 15), (6, 15), (71, 87), (171, 20), (1, 15), (139, 130), (28, 94), (64, 153), (151, 102), (7, 184), (168, 67), (159, 50), (119, 4), (37, 94), (67, 184), (79, 15), (120, 67), (52, 130), (42, 20), (48, 15), (170, 50), (89, 130), (132, 25), (44, 40), (34, 94), (110, 184), (13, 87), (178, 59), (60, 59)] current theta: 0.32522984343 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:06 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 30118 rows and 30118 columns Presolve time: 0.28s Presolved: 9683 rows, 9881 columns, 28847 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9881 integer (9881 binary) Root relaxation: objective 0.000000e+00, 1618 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (3103 simplex iterations) in 0.40 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 [21, 22, 36, 50, 55, 70, 79, 106, 119, 130, 153, 160, 168, 171, 175, 181, 184, 191, 193, 197] edges [(55, 197), (18, 197), (45, 197), (36, 197), (43, 175), (139, 191), (162, 168), (28, 181), (47, 175), (50, 50), (166, 197), (31, 197), (102, 191), (56, 181), (146, 181), (12, 197), (152, 106), (169, 197), (52, 197), (163, 197), (106, 106), (84, 106), (97, 184), (189, 197), (92, 184), (32, 160), (141, 181), (130, 106), (14, 106), (150, 22), (128, 191), (53, 197), (187, 171), (160, 22), (186, 175), (114, 197), (159, 22), (180, 191), (69, 197), (16, 197), (9, 197), (147, 191), (156, 22), (129, 106), (123, 36), (8, 106), (1, 181), (195, 22), (11, 191), (46, 197), (196, 22), (188, 22), (110, 119), (192, 106), (63, 197), (26, 197), (197, 197), (183, 22), (13, 119), (155, 168), (66, 50), (194, 160), (85, 191), (136, 197), (90, 160), (105, 191), (190, 197), (172, 153), (131, 181), (6, 191), (39, 197), (2, 197), (164, 181), (24, 191), (35, 191), (108, 191), (167, 184), (111, 22), (10, 106), (48, 160), (27, 153), (112, 191), (22, 22), (116, 36), (121, 55), (134, 191), (0, 191), (178, 181), (137, 191), (107, 197), (70, 70), (151, 191), (44, 191), (171, 22), (37, 197), (77, 197), (57, 184), (25, 168), (64, 197), (100, 106), (140, 197), (29, 22), (120, 181), (20, 50), (191, 191), (54, 181), (82, 191), (91, 22), (132, 181), (40, 197), (154, 119), (99, 191), (4, 191), (23, 191), (87, 22), (33, 191), (62, 197), (51, 191), (58, 50), (78, 191), (181, 181), (176, 181), (71, 160), (21, 181), (104, 197), (153, 153), (198, 197), (148, 197), (118, 36), (179, 191), (175, 197), (93, 153), (161, 197), (79, 197), (80, 191), (115, 191), (182, 197), (42, 197), (149, 181), (60, 171), (30, 197), (96, 197), (19, 191), (95, 181), (7, 197), (119, 171), (135, 36), (72, 197), (168, 181), (177, 197), (125, 191), (68, 197), (5, 191), (124, 181), (158, 197), (113, 197), (34, 191), (3, 106), (98, 171), (76, 197), (185, 191), (94, 181), (133, 168), (109, 197), (103, 55), (101, 21), (89, 197), (122, 191), (15, 191), (49, 197), (83, 197), (173, 36), (41, 55), (74, 160), (184, 153), (142, 22), (65, 197), (75, 191), (117, 153), (174, 153), (157, 191), (61, 191), (38, 193), (138, 191), (73, 119), (17, 153), (127, 181), (86, 191), (67, 184), (59, 197), (193, 197), (165, 184), (81, 191), (143, 119), (144, 197), (170, 184), (88, 21), (145, 197), (126, 191)] current theta: 0.162614921715 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:07 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 36796 rows and 36817 columns Presolve time: 0.06s Presolved: 3005 rows, 3182 columns, 8792 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3182 integer (3182 binary) Root relaxation: objective 3.552714e-15, 2969 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 (4857 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 [51, 77, 89, 91, 92, 104, 107, 111, 130, 139, 141, 147, 149, 175, 186, 192, 193, 194, 196, 197] edges [(55, 197), (118, 186), (45, 197), (129, 147), (131, 149), (168, 149), (126, 51), (31, 197), (113, 104), (12, 197), (84, 192), (121, 89), (183, 111), (52, 197), (4, 194), (15, 147), (28, 141), (175, 175), (174, 92), (189, 197), (29, 111), (99, 147), (159, 186), (78, 51), (162, 149), (191, 147), (120, 149), (9, 197), (41, 193), (34, 130), (119, 196), (83, 175), (96, 107), (46, 197), (130, 130), (53, 196), (137, 193), (27, 92), (5, 139), (35, 192), (165, 92), (21, 141), (192, 192), (63, 197), (197, 197), (172, 92), (151, 51), (1, 141), (167, 92), (114, 175), (176, 149), (116, 186), (88, 193), (145, 107), (161, 175), (149, 141), (155, 141), (75, 192), (50, 91), (92, 92), (16, 104), (98, 196), (2, 77), (117, 92), (66, 196), (58, 194), (67, 92), (69, 104), (146, 141), (80, 147), (104, 104), (138, 192), (37, 197), (180, 147), (33, 51), (95, 149), (74, 91), (43, 104), (110, 186), (136, 104), (140, 107), (122, 193), (64, 197), (105, 192), (182, 193), (90, 194), (0, 139), (7, 104), (6, 51), (17, 92), (173, 196), (24, 147), (181, 141), (57, 104), (123, 104), (70, 193), (10, 147), (36, 92), (77, 77), (81, 193), (42, 186), (61, 139), (23, 192), (100, 192), (103, 89), (170, 175), (144, 89), (195, 196), (18, 104), (187, 186), (40, 89), (60, 186), (125, 147), (133, 149), (112, 194), (97, 92), (106, 130), (196, 196), (44, 192), (154, 194), (142, 91), (135, 175), (51, 51), (93, 92), (198, 175), (94, 193), (171, 91), (148, 197), (3, 192), (73, 186), (178, 149), (26, 89), (107, 107), (48, 111), (87, 91), (79, 197), (156, 194), (8, 147), (164, 193), (186, 186), (143, 186), (190, 51), (56, 141), (194, 194), (134, 147), (14, 192), (150, 91), (115, 51), (91, 91), (157, 51), (177, 197), (13, 186), (68, 197), (82, 51), (158, 197), (76, 197), (102, 147), (166, 104), (108, 139), (109, 197), (59, 107), (147, 147), (179, 147), (62, 77), (163, 89), (89, 197), (47, 196), (25, 193), (49, 193), (152, 147), (127, 141), (132, 193), (111, 111), (85, 139), (65, 197), (101, 141), (160, 91), (188, 91), (11, 192), (141, 141), (30, 77), (19, 139), (38, 193), (193, 193), (139, 139), (184, 92), (54, 141), (32, 194), (20, 91), (22, 91), (86, 139), (124, 193), (72, 77), (169, 193), (153, 92), (71, 194), (39, 104), (128, 192), (185, 139)] current theta: 0.0813074608576 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:07 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 38714 rows and 38911 columns Presolve time: 0.03s Presolved: 1087 rows, 1088 columns, 2870 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1088 integer (1087 binary) Root relaxation: cutoff, 1245 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 (1245 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.121961191286 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:07 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37856 rows and 37984 columns Presolve time: 0.04s Presolved: 1945 rows, 2015 columns, 5505 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2015 integer (2015 binary) Root relaxation: cutoff, 2421 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2421 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.142288056501 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:07 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37348 rows and 37404 columns Presolve time: 0.05s Presolved: 2453 rows, 2595 columns, 7101 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2595 integer (2595 binary) Root relaxation: objective -2.131628e-14, 2758 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 (4334 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 [29, 34, 39, 47, 51, 57, 71, 72, 76, 91, 97, 105, 107, 120, 131, 144, 164, 172, 187, 191] edges [(180, 51), (192, 105), (4, 144), (146, 131), (173, 47), (114, 72), (93, 97), (126, 51), (181, 164), (71, 71), (54, 131), (52, 76), (83, 72), (102, 191), (135, 172), (32, 29), (133, 120), (185, 144), (36, 39), (177, 107), (161, 39), (69, 39), (56, 131), (105, 105), (79, 76), (19, 105), (137, 51), (17, 97), (143, 187), (3, 34), (136, 57), (9, 107), (134, 34), (46, 72), (37, 107), (81, 51), (78, 51), (90, 29), (153, 97), (47, 47), (189, 76), (147, 191), (66, 71), (100, 105), (121, 76), (96, 107), (26, 76), (184, 97), (65, 76), (158, 39), (186, 187), (64, 72), (70, 164), (163, 76), (85, 191), (42, 172), (92, 97), (187, 187), (45, 39), (24, 191), (35, 191), (53, 72), (55, 76), (30, 71), (101, 131), (23, 105), (112, 144), (59, 39), (127, 131), (50, 91), (124, 164), (165, 97), (13, 172), (73, 187), (151, 191), (95, 120), (174, 97), (195, 91), (118, 172), (183, 29), (196, 47), (25, 164), (152, 34), (33, 51), (197, 76), (106, 34), (84, 34), (140, 107), (48, 71), (43, 57), (74, 71), (139, 105), (191, 191), (6, 51), (179, 34), (97, 97), (141, 131), (193, 164), (99, 191), (31, 76), (62, 72), (169, 164), (162, 131), (166, 107), (198, 39), (27, 97), (12, 76), (104, 39), (116, 172), (142, 91), (51, 51), (171, 91), (119, 71), (89, 144), (94, 76), (41, 107), (111, 29), (63, 39), (14, 34), (44, 105), (34, 34), (40, 144), (72, 72), (29, 29), (107, 107), (75, 105), (178, 120), (87, 91), (80, 191), (120, 120), (16, 39), (21, 131), (129, 34), (190, 51), (117, 172), (88, 164), (8, 34), (168, 107), (125, 51), (150, 91), (115, 51), (91, 91), (28, 131), (128, 105), (157, 51), (7, 107), (110, 47), (148, 76), (18, 39), (82, 51), (149, 131), (38, 107), (131, 131), (164, 131), (130, 34), (1, 131), (58, 71), (103, 144), (5, 144), (60, 47), (68, 144), (57, 57), (154, 29), (77, 72), (132, 164), (39, 39), (15, 191), (76, 76), (175, 172), (159, 47), (49, 76), (172, 172), (10, 34), (156, 29), (144, 144), (86, 105), (109, 72), (155, 131), (160, 91), (188, 91), (138, 105), (67, 97), (98, 47), (108, 105), (61, 191), (167, 57), (176, 131), (182, 76), (145, 120), (2, 71), (20, 91), (22, 91), (122, 51), (0, 105), (113, 39), (123, 57), (11, 34), (170, 172), (194, 71)] current theta: 0.132124623894 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:08 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37604 rows and 37690 columns Presolve time: 0.04s Presolved: 2197 rows, 2309 columns, 6303 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2309 integer (2309 binary) Root relaxation: cutoff, 2511 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 (2511 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.137206340197 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:08 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37474 rows and 37540 columns Presolve time: 0.05s Presolved: 2327 rows, 2459 columns, 6713 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2459 integer (2459 binary) Root relaxation: objective 0.000000e+00, 2661 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 215 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 29 Explored 0 nodes (7140 simplex iterations) in 0.28 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.139747198349 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:09 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37414 rows and 37474 columns Presolve time: 0.05s Presolved: 2387 rows, 2525 columns, 6899 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2525 integer (2525 binary) Root relaxation: objective 0.000000e+00, 2841 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 0.00000 0 156 - 0.00000 - - 0s 0 0 0.00000 0 146 - 0.00000 - - 0s 0 0 0.00000 0 146 - 0.00000 - - 0s 0 0 0.00000 0 146 - 0.00000 - - 0s 0 0 0.00000 0 142 - 0.00000 - - 0s 0 0 0.00000 0 142 - 0.00000 - - 0s 0 0 0.00000 0 144 - 0.00000 - - 0s 0 0 0.00000 0 144 - 0.00000 - - 0s 0 0 0.00000 0 112 - 0.00000 - - 1s 0 0 0.00000 0 152 - 0.00000 - - 1s 0 0 0.00000 0 124 - 0.00000 - - 1s 0 0 0.00000 0 124 - 0.00000 - - 1s 0 0 0.00000 0 124 - 0.00000 - - 1s 0 0 0.00000 0 100 - 0.00000 - - 1s 0 0 0.00000 0 124 - 0.00000 - - 1s 0 0 0.00000 0 124 - 0.00000 - - 1s 0 2 0.00000 0 124 - 0.00000 - - 1s Cutting planes: Gomory: 2 Zero half: 7 Explored 3 nodes (57184 simplex iterations) in 1.59 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.141017627425 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:10 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37376 rows and 37434 columns Presolve time: 0.05s Presolved: 2425 rows, 2565 columns, 7015 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2565 integer (2565 binary) Root relaxation: objective -7.105427e-15, 2900 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 (5098 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 [34, 43, 56, 61, 62, 74, 91, 97, 111, 112, 118, 121, 125, 137, 138, 140, 145, 149, 158, 159] edges [(4, 112), (161, 43), (156, 112), (90, 112), (61, 61), (7, 145), (93, 97), (114, 62), (198, 158), (164, 56), (2, 62), (187, 159), (53, 62), (38, 140), (112, 112), (196, 74), (181, 140), (147, 125), (183, 111), (144, 112), (64, 62), (46, 158), (157, 137), (192, 138), (163, 121), (21, 56), (173, 62), (43, 43), (17, 97), (30, 62), (29, 111), (194, 112), (73, 159), (3, 34), (159, 159), (134, 34), (120, 145), (107, 140), (57, 43), (153, 97), (162, 149), (15, 61), (36, 43), (52, 121), (141, 56), (69, 43), (6, 137), (151, 125), (24, 125), (184, 97), (59, 43), (128, 138), (105, 138), (71, 74), (55, 158), (115, 137), (94, 137), (40, 121), (166, 145), (76, 121), (176, 149), (92, 97), (124, 137), (18, 145), (28, 149), (131, 56), (74, 74), (126, 137), (170, 118), (123, 43), (158, 158), (50, 91), (185, 112), (121, 121), (78, 125), (75, 138), (26, 121), (165, 97), (174, 43), (63, 158), (149, 149), (35, 138), (23, 138), (195, 91), (132, 56), (152, 34), (193, 137), (5, 61), (177, 158), (106, 34), (39, 158), (19, 112), (84, 34), (110, 159), (54, 149), (88, 56), (25, 137), (139, 138), (148, 121), (80, 125), (1, 149), (97, 97), (197, 158), (60, 159), (182, 137), (13, 118), (125, 125), (179, 125), (155, 149), (167, 97), (138, 138), (172, 118), (42, 118), (27, 97), (16, 43), (133, 149), (96, 140), (68, 121), (82, 125), (142, 91), (33, 137), (83, 62), (98, 159), (146, 56), (116, 118), (44, 138), (171, 91), (104, 43), (58, 74), (34, 34), (127, 149), (143, 159), (95, 145), (178, 149), (101, 149), (48, 111), (87, 91), (135, 118), (37, 158), (12, 158), (129, 34), (32, 112), (8, 34), (175, 118), (0, 61), (140, 140), (150, 91), (102, 61), (91, 91), (137, 137), (186, 118), (79, 121), (62, 62), (51, 125), (189, 140), (108, 138), (72, 62), (130, 34), (65, 121), (70, 56), (117, 43), (136, 43), (154, 112), (191, 61), (118, 118), (86, 112), (103, 121), (45, 158), (119, 74), (14, 138), (49, 137), (10, 34), (113, 43), (145, 145), (111, 111), (31, 121), (89, 121), (81, 137), (47, 159), (99, 34), (160, 91), (188, 91), (67, 97), (41, 140), (109, 158), (66, 74), (169, 137), (180, 125), (9, 140), (85, 61), (20, 91), (22, 91), (122, 137), (190, 137), (100, 34), (11, 34), (56, 56), (168, 140), (77, 62)] current theta: 0.140382412887 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:11 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37396 rows and 37455 columns Presolve time: 0.05s Presolved: 2405 rows, 2544 columns, 6954 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2544 integer (2544 binary) Root relaxation: objective 0.000000e+00, 2805 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 164 - 0.00000 - - 0s 0 0 0.00000 0 222 - 0.00000 - - 0s 0 0 0.00000 0 204 - 0.00000 - - 0s 0 0 0.00000 0 130 - 0.00000 - - 0s 0 0 0.00000 0 130 - 0.00000 - - 0s 0 0 0.00000 0 130 - 0.00000 - - 0s 0 0 0.00000 0 130 - 0.00000 - - 0s 0 0 0.00000 0 130 - 0.00000 - - 0s 0 0 0.00000 0 130 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 1s Explored 0 nodes (35658 simplex iterations) in 1.09 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [19, 29, 37, 53, 71, 76, 84, 85, 91, 93, 114, 122, 133, 136, 144, 146, 159, 164, 170, 179] edges [(109, 114), (151, 85), (43, 136), (85, 85), (4, 144), (167, 93), (35, 85), (162, 133), (181, 164), (191, 85), (137, 122), (71, 71), (45, 114), (170, 170), (120, 133), (52, 76), (33, 122), (187, 159), (14, 84), (9, 37), (32, 29), (139, 19), (108, 19), (185, 144), (21, 146), (138, 84), (39, 136), (79, 76), (18, 136), (130, 84), (152, 179), (69, 136), (117, 93), (73, 159), (37, 37), (159, 159), (177, 37), (67, 93), (116, 170), (90, 29), (189, 76), (184, 93), (46, 76), (1, 146), (23, 19), (121, 76), (26, 76), (65, 76), (180, 122), (5, 85), (17, 93), (105, 19), (53, 53), (16, 136), (72, 114), (70, 164), (154, 19), (163, 76), (192, 84), (36, 136), (99, 85), (155, 146), (186, 159), (95, 133), (89, 76), (77, 53), (66, 91), (97, 93), (128, 19), (84, 84), (55, 76), (30, 71), (122, 122), (157, 122), (50, 91), (25, 122), (93, 93), (54, 146), (101, 164), (63, 114), (174, 93), (61, 85), (135, 170), (3, 84), (96, 37), (75, 19), (172, 170), (195, 91), (183, 29), (100, 84), (134, 179), (124, 122), (126, 122), (197, 76), (176, 133), (24, 85), (48, 71), (173, 53), (110, 159), (127, 146), (62, 53), (74, 71), (115, 122), (0, 85), (113, 136), (60, 53), (193, 164), (51, 122), (178, 133), (31, 76), (169, 164), (59, 136), (41, 37), (179, 179), (147, 179), (140, 37), (78, 122), (34, 84), (44, 84), (149, 133), (12, 76), (6, 122), (136, 136), (166, 37), (142, 91), (146, 146), (28, 146), (42, 114), (98, 159), (141, 146), (171, 91), (119, 71), (94, 76), (92, 93), (164, 164), (111, 29), (11, 84), (123, 136), (106, 84), (161, 170), (143, 159), (56, 164), (40, 144), (29, 29), (87, 91), (196, 53), (7, 37), (198, 114), (64, 114), (88, 164), (153, 93), (131, 164), (86, 19), (114, 114), (150, 91), (91, 91), (133, 133), (129, 179), (168, 37), (47, 53), (175, 114), (158, 37), (148, 76), (58, 71), (103, 144), (10, 179), (104, 136), (68, 144), (38, 37), (132, 164), (107, 37), (19, 19), (76, 76), (80, 85), (49, 76), (118, 170), (57, 136), (82, 122), (156, 29), (125, 179), (144, 144), (160, 91), (188, 91), (13, 170), (81, 122), (83, 114), (190, 122), (102, 85), (182, 76), (2, 71), (20, 91), (22, 91), (145, 133), (112, 19), (15, 85), (8, 179), (27, 93), (165, 93), (194, 71)] current theta: 0.140064805618 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:12 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37410 rows and 37470 columns Presolve time: 0.05s Presolved: 2391 rows, 2529 columns, 6911 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2529 integer (2529 binary) Root relaxation: objective 0.000000e+00, 2758 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 241 - 0.00000 - - 0s 0 0 0.00000 0 371 - 0.00000 - - 0s 0 0 0.00000 0 308 - 0.00000 - - 0s 0 0 0.00000 0 300 - 0.00000 - - 0s 0 0 0.00000 0 300 - 0.00000 - - 0s 0 0 0.00000 0 300 - 0.00000 - - 0s 0 0 0.00000 0 246 - 0.00000 - - 0s 0 0 0.00000 0 249 - 0.00000 - - 0s 0 0 0.00000 0 249 - 0.00000 - - 0s 0 0 0.00000 0 106 - 0.00000 - - 1s 0 0 0.00000 0 168 - 0.00000 - - 1s 0 0 0.00000 0 203 - 0.00000 - - 1s 0 0 0.00000 0 206 - 0.00000 - - 1s 0 0 0.00000 0 192 - 0.00000 - - 1s 0 0 0.00000 0 342 - 0.00000 - - 1s 0 0 0.00000 0 192 - 0.00000 - - 1s 0 2 0.00000 0 192 - 0.00000 - - 1s * 2 0 1 0.0000000 0.00000 0.00% 996 1s Cutting planes: Gomory: 1 Zero half: 2 Explored 3 nodes (48322 simplex iterations) in 1.78 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, 19, 29, 37, 53, 71, 76, 84, 91, 93, 95, 103, 109, 122, 131, 136, 147, 159, 164, 170] edges [(43, 136), (146, 131), (129, 147), (167, 93), (151, 147), (181, 164), (144, 103), (137, 122), (71, 71), (170, 170), (54, 131), (52, 76), (58, 91), (33, 122), (187, 159), (14, 84), (32, 29), (139, 19), (108, 19), (178, 95), (166, 136), (138, 84), (15, 147), (39, 136), (79, 76), (18, 136), (130, 84), (69, 136), (73, 159), (99, 147), (37, 37), (68, 103), (159, 159), (177, 37), (67, 93), (116, 170), (90, 29), (191, 147), (89, 103), (189, 76), (184, 93), (120, 95), (23, 19), (117, 170), (26, 76), (180, 122), (65, 103), (17, 93), (105, 19), (53, 53), (16, 136), (72, 109), (70, 164), (64, 109), (163, 76), (192, 84), (35, 84), (36, 136), (109, 109), (186, 159), (77, 53), (66, 91), (97, 93), (128, 19), (84, 84), (55, 76), (30, 71), (101, 131), (45, 109), (122, 122), (127, 131), (157, 122), (50, 91), (25, 122), (93, 93), (7, 136), (174, 93), (135, 170), (3, 84), (96, 37), (42, 170), (75, 19), (175, 170), (172, 170), (195, 91), (158, 109), (183, 29), (100, 84), (124, 122), (126, 122), (80, 147), (85, 5), (74, 91), (48, 71), (173, 53), (110, 159), (62, 53), (115, 122), (145, 95), (24, 147), (113, 136), (60, 159), (193, 164), (51, 122), (10, 147), (31, 76), (169, 164), (59, 136), (141, 164), (103, 103), (162, 131), (140, 37), (78, 122), (133, 95), (34, 84), (44, 84), (125, 147), (12, 76), (198, 109), (6, 122), (136, 136), (142, 91), (98, 159), (171, 91), (119, 71), (94, 76), (92, 93), (111, 29), (11, 84), (123, 136), (61, 5), (106, 84), (102, 5), (161, 170), (143, 159), (56, 164), (121, 103), (29, 29), (87, 91), (9, 76), (196, 53), (8, 147), (21, 131), (88, 164), (153, 93), (134, 147), (86, 19), (185, 19), (150, 91), (91, 91), (28, 131), (168, 37), (41, 164), (46, 109), (83, 53), (148, 76), (63, 109), (149, 131), (131, 131), (164, 131), (1, 131), (5, 5), (147, 147), (104, 136), (154, 29), (179, 147), (38, 37), (132, 164), (107, 37), (19, 19), (76, 76), (49, 76), (152, 147), (118, 170), (57, 136), (82, 122), (156, 29), (4, 103), (114, 53), (47, 159), (155, 131), (160, 91), (197, 109), (188, 91), (13, 170), (40, 103), (95, 95), (176, 131), (81, 122), (0, 5), (190, 122), (182, 76), (2, 71), (20, 91), (22, 91), (112, 19), (27, 93), (165, 93), (194, 71)] current theta: 0.139906001983 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:14 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37414 rows and 37474 columns Presolve time: 0.05s Presolved: 2387 rows, 2525 columns, 6899 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2525 integer (2525 binary) Root relaxation: objective 0.000000e+00, 2841 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 0.00000 0 156 - 0.00000 - - 0s 0 0 0.00000 0 146 - 0.00000 - - 0s 0 0 0.00000 0 146 - 0.00000 - - 0s 0 0 0.00000 0 146 - 0.00000 - - 0s 0 0 0.00000 0 142 - 0.00000 - - 0s 0 0 0.00000 0 142 - 0.00000 - - 0s 0 0 0.00000 0 144 - 0.00000 - - 0s 0 0 0.00000 0 144 - 0.00000 - - 0s 0 0 0.00000 0 112 - 0.00000 - - 1s 0 0 0.00000 0 152 - 0.00000 - - 1s 0 0 0.00000 0 124 - 0.00000 - - 1s 0 0 0.00000 0 124 - 0.00000 - - 1s 0 0 0.00000 0 124 - 0.00000 - - 1s 0 0 0.00000 0 100 - 0.00000 - - 1s 0 0 0.00000 0 124 - 0.00000 - - 1s 0 0 0.00000 0 124 - 0.00000 - - 1s 0 2 0.00000 0 124 - 0.00000 - - 1s Cutting planes: Gomory: 2 Zero half: 7 Explored 3 nodes (57184 simplex iterations) in 1.59 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.139985403801 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:16 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37410 rows and 37470 columns Presolve time: 0.05s Presolved: 2391 rows, 2529 columns, 6911 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2529 integer (2529 binary) Root relaxation: cutoff, 61 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 (61 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [5, 19, 29, 37, 53, 71, 76, 84, 91, 93, 95, 103, 109, 122, 131, 136, 147, 159, 164, 170] edges [(43, 136), (146, 131), (129, 147), (167, 93), (151, 147), (181, 164), (144, 103), (137, 122), (71, 71), (170, 170), (54, 131), (52, 76), (58, 91), (33, 122), (187, 159), (14, 84), (32, 29), (139, 19), (108, 19), (178, 95), (166, 136), (138, 84), (15, 147), (39, 136), (79, 76), (18, 136), (130, 84), (69, 136), (73, 159), (99, 147), (37, 37), (68, 103), (159, 159), (177, 37), (67, 93), (116, 170), (90, 29), (191, 147), (89, 103), (189, 76), (184, 93), (120, 95), (23, 19), (117, 170), (26, 76), (180, 122), (65, 103), (17, 93), (105, 19), (53, 53), (16, 136), (72, 109), (70, 164), (64, 109), (163, 76), (192, 84), (35, 84), (36, 136), (109, 109), (186, 159), (77, 53), (66, 91), (97, 93), (128, 19), (84, 84), (55, 76), (30, 71), (101, 131), (45, 109), (122, 122), (127, 131), (157, 122), (50, 91), (25, 122), (93, 93), (7, 136), (174, 93), (135, 170), (3, 84), (96, 37), (42, 170), (75, 19), (175, 170), (172, 170), (195, 91), (158, 109), (183, 29), (100, 84), (124, 122), (126, 122), (80, 147), (85, 5), (74, 91), (48, 71), (173, 53), (110, 159), (62, 53), (115, 122), (145, 95), (24, 147), (113, 136), (60, 159), (193, 164), (51, 122), (10, 147), (31, 76), (169, 164), (59, 136), (141, 164), (103, 103), (162, 131), (140, 37), (78, 122), (133, 95), (34, 84), (44, 84), (125, 147), (12, 76), (198, 109), (6, 122), (136, 136), (142, 91), (98, 159), (171, 91), (119, 71), (94, 76), (92, 93), (111, 29), (11, 84), (123, 136), (61, 5), (106, 84), (102, 5), (161, 170), (143, 159), (56, 164), (121, 103), (29, 29), (87, 91), (9, 76), (196, 53), (8, 147), (21, 131), (88, 164), (153, 93), (134, 147), (86, 19), (185, 19), (150, 91), (91, 91), (28, 131), (168, 37), (41, 164), (46, 109), (83, 53), (148, 76), (63, 109), (149, 131), (131, 131), (164, 131), (1, 131), (5, 5), (147, 147), (104, 136), (154, 29), (179, 147), (38, 37), (132, 164), (107, 37), (19, 19), (76, 76), (49, 76), (152, 147), (118, 170), (57, 136), (82, 122), (156, 29), (4, 103), (114, 53), (47, 159), (155, 131), (160, 91), (197, 109), (188, 91), (13, 170), (40, 103), (95, 95), (176, 131), (81, 122), (0, 5), (190, 122), (182, 76), (2, 71), (20, 91), (22, 91), (112, 19), (27, 93), (165, 93), (194, 71)]