current theta: 0.65470786809 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:35:15 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 14538 rows and 14538 columns Presolve time: 0.74s Presolved: 25663 rows, 25862 columns, 76786 nonzeros Variable types: 0 continuous, 25862 integer (25862 binary) Root relaxation: objective 0.000000e+00, 2795 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 (2795 simplex iterations) in 0.91 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, 43, 63, 77, 78, 79, 85, 95, 98, 113, 136, 149, 159, 172, 177, 184, 185, 186, 190, 197] edges [(55, 197), (18, 197), (70, 197), (129, 197), (36, 197), (35, 197), (14, 197), (105, 197), (68, 136), (187, 197), (166, 197), (31, 197), (56, 197), (151, 197), (4, 185), (178, 197), (12, 197), (183, 197), (117, 197), (169, 197), (87, 197), (153, 197), (52, 197), (71, 197), (179, 185), (163, 197), (99, 197), (97, 197), (15, 190), (39, 136), (195, 197), (189, 197), (159, 197), (191, 136), (93, 197), (198, 136), (11, 197), (125, 136), (73, 197), (76, 136), (53, 197), (114, 197), (29, 197), (131, 197), (1, 177), (69, 197), (110, 197), (9, 197), (127, 197), (90, 197), (176, 98), (5, 197), (46, 197), (16, 136), (63, 197), (26, 197), (197, 197), (137, 197), (45, 43), (22, 197), (103, 197), (92, 197), (133, 197), (174, 197), (2, 197), (67, 197), (61, 197), (20, 197), (156, 197), (17, 136), (185, 197), (60, 197), (112, 197), (150, 197), (7, 136), (160, 197), (190, 190), (108, 197), (167, 197), (122, 185), (107, 197), (101, 197), (54, 197), (3, 197), (43, 197), (37, 197), (142, 136), (64, 197), (186, 190), (140, 197), (146, 197), (184, 136), (165, 197), (13, 197), (80, 185), (0, 197), (78, 197), (171, 197), (177, 185), (84, 186), (147, 197), (40, 197), (34, 197), (88, 197), (181, 197), (85, 190), (192, 197), (57, 197), (155, 149), (130, 4), (25, 4), (19, 197), (62, 197), (141, 197), (81, 197), (47, 197), (10, 197), (180, 136), (194, 185), (168, 197), (162, 197), (118, 197), (154, 136), (104, 197), (188, 190), (120, 197), (148, 197), (123, 197), (175, 197), (116, 197), (132, 197), (115, 197), (94, 197), (86, 197), (161, 197), (138, 190), (139, 197), (79, 197), (182, 197), (42, 197), (51, 197), (30, 197), (96, 197), (91, 43), (72, 197), (28, 197), (27, 197), (21, 197), (6, 197), (152, 136), (32, 190), (24, 197), (50, 197), (98, 136), (95, 197), (8, 197), (136, 190), (113, 197), (48, 197), (75, 197), (66, 197), (23, 190), (158, 185), (41, 197), (44, 197), (149, 197), (134, 197), (89, 197), (135, 197), (77, 190), (196, 197), (49, 197), (83, 197), (58, 197), (157, 197), (33, 136), (126, 197), (143, 197), (170, 197), (128, 197), (121, 98), (100, 197), (199, 197), (65, 197), (172, 197), (106, 197), (109, 197), (164, 197), (124, 197), (102, 197), (111, 197), (74, 197), (173, 197), (119, 197), (82, 197), (59, 197), (38, 197), (193, 197), (144, 197), (145, 197)] current theta: 0.327353934045 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:35:16 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 30694 rows and 30694 columns Presolve time: 0.28s Presolved: 9507 rows, 9706 columns, 28318 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9706 integer (9706 binary) Root relaxation: objective 0.000000e+00, 1637 iterations, 0.06 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 (3220 simplex iterations) in 0.44 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, 6, 13, 33, 70, 79, 99, 115, 121, 129, 136, 141, 142, 144, 148, 159, 165, 179, 189, 197] edges [(13, 13), (156, 142), (120, 129), (18, 148), (96, 13), (36, 148), (101, 189), (113, 79), (184, 142), (167, 189), (56, 197), (71, 121), (154, 142), (64, 79), (180, 142), (67, 179), (169, 197), (138, 136), (52, 197), (105, 189), (58, 142), (30, 129), (99, 197), (102, 148), (178, 148), (104, 4), (39, 136), (155, 142), (57, 189), (189, 197), (69, 136), (198, 136), (140, 79), (133, 159), (95, 189), (83, 144), (117, 99), (147, 79), (53, 197), (50, 189), (179, 129), (54, 136), (29, 197), (11, 144), (188, 142), (165, 189), (55, 189), (98, 142), (127, 197), (90, 197), (5, 197), (145, 165), (158, 121), (45, 121), (16, 136), (31, 189), (197, 197), (144, 121), (40, 121), (22, 197), (161, 189), (103, 197), (92, 197), (17, 148), (174, 197), (2, 197), (1, 129), (6, 79), (125, 148), (61, 197), (32, 142), (157, 142), (185, 197), (130, 179), (12, 179), (60, 197), (109, 189), (150, 197), (106, 129), (7, 136), (23, 142), (72, 189), (33, 142), (128, 70), (108, 197), (87, 6), (152, 148), (112, 179), (153, 142), (0, 179), (43, 197), (37, 197), (78, 148), (3, 99), (151, 144), (44, 13), (182, 159), (81, 189), (74, 13), (46, 144), (173, 142), (4, 179), (70, 189), (68, 142), (190, 142), (14, 189), (34, 197), (88, 197), (79, 159), (192, 197), (91, 179), (19, 99), (62, 197), (141, 197), (10, 197), (9, 129), (146, 179), (121, 129), (126, 142), (136, 136), (75, 142), (148, 148), (26, 144), (191, 142), (175, 148), (195, 13), (85, 136), (47, 189), (115, 197), (149, 148), (110, 4), (94, 197), (114, 189), (86, 197), (139, 197), (82, 142), (42, 197), (111, 129), (77, 142), (51, 197), (181, 165), (24, 159), (171, 13), (63, 129), (131, 189), (166, 159), (129, 179), (107, 99), (176, 121), (28, 197), (27, 197), (84, 129), (21, 197), (25, 179), (65, 179), (15, 136), (8, 197), (168, 148), (163, 148), (170, 99), (80, 179), (137, 33), (122, 179), (160, 142), (73, 144), (41, 197), (159, 148), (187, 189), (20, 144), (134, 99), (177, 179), (49, 197), (76, 6), (123, 144), (135, 129), (97, 189), (143, 144), (100, 197), (199, 197), (172, 197), (196, 144), (162, 148), (194, 129), (118, 148), (164, 197), (124, 197), (119, 121), (183, 144), (35, 99), (132, 189), (93, 148), (59, 197), (66, 99), (116, 148), (193, 197), (142, 142), (89, 165), (38, 148), (48, 179), (186, 33)] current theta: 0.163676967023 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:35:17 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37062 rows and 37078 columns Presolve time: 0.06s Presolved: 3139 rows, 3322 columns, 9198 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3322 integer (3322 binary) Root relaxation: objective 0.000000e+00, 2627 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 (4515 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [9, 21, 51, 59, 73, 80, 84, 85, 92, 101, 110, 114, 125, 126, 138, 140, 153, 176, 193, 195] edges [(171, 195), (6, 140), (195, 195), (91, 176), (13, 195), (85, 85), (47, 101), (198, 138), (117, 73), (159, 140), (83, 126), (161, 101), (147, 140), (34, 51), (124, 101), (133, 140), (54, 138), (187, 114), (93, 125), (57, 114), (119, 73), (36, 125), (155, 84), (18, 140), (168, 125), (25, 80), (199, 193), (111, 73), (46, 126), (188, 153), (79, 140), (166, 140), (102, 125), (68, 153), (22, 21), (163, 125), (98, 153), (182, 140), (149, 125), (38, 125), (52, 92), (180, 126), (35, 73), (14, 114), (186, 85), (23, 85), (196, 51), (56, 73), (136, 85), (88, 59), (72, 114), (19, 9), (76, 125), (127, 193), (90, 193), (152, 126), (5, 193), (170, 101), (132, 114), (20, 73), (176, 176), (32, 138), (121, 84), (189, 59), (190, 138), (39, 85), (51, 92), (154, 85), (84, 84), (75, 126), (73, 73), (131, 114), (33, 138), (2, 193), (109, 101), (44, 195), (59, 59), (12, 110), (97, 114), (104, 9), (123, 92), (48, 110), (7, 85), (106, 195), (194, 80), (53, 92), (172, 51), (30, 84), (42, 51), (50, 114), (148, 125), (77, 85), (126, 126), (1, 110), (158, 176), (183, 126), (94, 92), (151, 153), (100, 92), (145, 114), (122, 80), (129, 176), (65, 9), (192, 193), (108, 21), (177, 80), (67, 176), (26, 73), (156, 153), (112, 9), (167, 101), (115, 21), (193, 21), (178, 140), (174, 140), (92, 51), (125, 125), (86, 193), (28, 73), (64, 140), (139, 193), (138, 138), (31, 114), (137, 153), (61, 125), (160, 138), (78, 126), (41, 92), (150, 59), (130, 176), (169, 51), (153, 153), (99, 92), (27, 21), (43, 92), (105, 114), (181, 195), (63, 153), (0, 176), (116, 126), (24, 140), (141, 21), (118, 140), (113, 125), (89, 101), (144, 73), (40, 73), (37, 21), (140, 140), (114, 114), (191, 153), (4, 176), (69, 153), (71, 176), (29, 101), (185, 73), (184, 126), (135, 110), (164, 51), (143, 153), (81, 92), (197, 51), (128, 195), (103, 59), (175, 126), (21, 193), (62, 73), (9, 9), (162, 125), (96, 101), (45, 84), (55, 114), (82, 126), (58, 153), (8, 125), (101, 101), (146, 176), (87, 140), (11, 9), (95, 114), (49, 193), (142, 153), (66, 195), (134, 195), (107, 195), (70, 101), (173, 153), (16, 85), (80, 110), (3, 195), (74, 195), (110, 110), (120, 9), (17, 125), (157, 153), (10, 51), (15, 85), (165, 114), (179, 80), (60, 59)] current theta: 0.0818384835113 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:35:17 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 39068 rows and 39266 columns Presolve time: 0.03s Presolved: 1133 rows, 1134 columns, 3004 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1134 integer (1133 binary) Root relaxation: cutoff, 1355 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 (1355 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.122757725267 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:35:17 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 38170 rows and 38285 columns Presolve time: 0.05s Presolved: 2031 rows, 2115 columns, 5777 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2115 integer (2115 binary) Root relaxation: cutoff, 2461 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 (2461 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.143217346145 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:35:17 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37658 rows and 37701 columns Presolve time: 0.06s Presolved: 2543 rows, 2699 columns, 7385 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2699 integer (2699 binary) Root relaxation: objective 0.000000e+00, 2657 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 (8846 simplex iterations) in 0.26 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, 13, 25, 34, 45, 59, 68, 69, 83, 99, 115, 119, 120, 125, 138, 141, 161, 178, 181, 190] edges [(13, 13), (152, 125), (175, 125), (145, 161), (188, 68), (198, 138), (28, 34), (78, 83), (66, 181), (194, 25), (157, 68), (54, 138), (156, 83), (93, 125), (127, 115), (49, 141), (133, 178), (118, 178), (36, 125), (159, 178), (6, 178), (168, 125), (110, 25), (147, 178), (167, 181), (193, 115), (196, 34), (185, 34), (14, 59), (3, 120), (169, 141), (102, 125), (115, 115), (79, 178), (163, 125), (55, 161), (96, 181), (149, 125), (38, 125), (53, 99), (132, 59), (105, 161), (116, 83), (99, 99), (50, 59), (179, 25), (84, 45), (41, 34), (44, 120), (18, 178), (88, 59), (170, 181), (76, 125), (27, 141), (122, 25), (117, 119), (104, 120), (15, 138), (56, 34), (32, 138), (143, 83), (189, 59), (12, 25), (80, 25), (126, 83), (172, 34), (42, 34), (140, 178), (69, 69), (197, 99), (74, 181), (16, 190), (31, 161), (98, 68), (46, 190), (83, 83), (59, 59), (190, 190), (10, 115), (72, 161), (63, 69), (199, 115), (182, 178), (103, 115), (1, 13), (191, 68), (48, 13), (130, 45), (148, 125), (20, 120), (5, 115), (173, 69), (128, 181), (47, 161), (25, 25), (119, 119), (153, 69), (52, 99), (176, 45), (19, 120), (85, 190), (107, 181), (70, 59), (65, 13), (125, 125), (106, 13), (151, 83), (138, 138), (0, 45), (135, 25), (86, 115), (131, 59), (181, 181), (67, 45), (61, 125), (160, 138), (150, 59), (57, 161), (184, 83), (35, 120), (124, 99), (177, 25), (183, 83), (91, 25), (161, 161), (108, 141), (34, 34), (195, 13), (68, 68), (100, 99), (62, 120), (155, 69), (120, 120), (142, 68), (2, 99), (113, 125), (180, 83), (171, 13), (187, 161), (82, 138), (39, 68), (51, 34), (87, 178), (77, 138), (192, 115), (71, 45), (137, 119), (90, 115), (26, 119), (40, 119), (45, 45), (97, 161), (136, 190), (109, 181), (43, 99), (9, 120), (89, 59), (22, 141), (95, 161), (166, 178), (174, 141), (23, 190), (162, 125), (33, 190), (7, 68), (92, 99), (11, 120), (75, 83), (121, 45), (186, 68), (158, 45), (8, 125), (123, 99), (165, 161), (21, 115), (81, 99), (164, 141), (144, 119), (29, 59), (30, 119), (114, 161), (129, 45), (141, 141), (154, 68), (139, 115), (73, 119), (37, 115), (178, 178), (111, 119), (17, 125), (24, 178), (101, 181), (4, 4), (94, 99), (64, 178), (134, 181), (58, 83), (146, 45), (112, 120), (60, 59)] current theta: 0.132987535706 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:35:18 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37934 rows and 38020 columns Presolve time: 0.05s Presolved: 2267 rows, 2380 columns, 6514 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2380 integer (2380 binary) Root relaxation: cutoff, 2448 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 (2448 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.138102440925 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:35:18 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37818 rows and 37885 columns Presolve time: 0.05s Presolved: 2383 rows, 2515 columns, 6881 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2515 integer (2515 binary) Root relaxation: cutoff, 2872 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2872 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140659893535 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:35:18 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37744 rows and 37796 columns Presolve time: 0.06s Presolved: 2457 rows, 2604 columns, 7118 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2604 integer (2604 binary) Root relaxation: cutoff, 2936 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2936 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.14193861984 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:35:18 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37716 rows and 37762 columns Presolve time: 0.06s Presolved: 2485 rows, 2638 columns, 7208 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2638 integer (2638 binary) Root relaxation: cutoff, 2693 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 (2693 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.142577982992 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:35:19 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37690 rows and 37735 columns Presolve time: 0.06s Presolved: 2511 rows, 2665 columns, 7287 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2665 integer (2665 binary) Root relaxation: objective 4.263256e-14, 2699 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 (4503 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [4, 13, 22, 23, 45, 59, 69, 94, 104, 115, 125, 138, 144, 161, 172, 178, 181, 183, 194, 197] edges [(13, 13), (152, 125), (135, 194), (175, 125), (100, 94), (48, 194), (145, 161), (198, 138), (66, 181), (54, 138), (93, 125), (85, 23), (127, 115), (133, 178), (118, 178), (41, 94), (36, 125), (52, 197), (159, 178), (6, 178), (96, 161), (185, 144), (168, 125), (117, 144), (28, 144), (147, 178), (167, 181), (180, 183), (111, 144), (156, 183), (193, 115), (14, 59), (112, 104), (99, 94), (142, 23), (102, 125), (115, 115), (79, 178), (78, 183), (163, 125), (55, 161), (164, 22), (23, 23), (149, 125), (33, 23), (38, 125), (132, 59), (169, 22), (105, 161), (21, 22), (50, 59), (84, 45), (154, 23), (18, 178), (88, 59), (81, 94), (170, 181), (76, 125), (197, 197), (188, 69), (139, 59), (19, 13), (186, 23), (42, 172), (189, 59), (190, 138), (80, 194), (2, 197), (75, 183), (140, 178), (146, 104), (69, 69), (136, 23), (7, 23), (31, 161), (110, 194), (22, 22), (59, 59), (27, 22), (72, 161), (63, 69), (39, 23), (199, 115), (182, 178), (103, 115), (104, 104), (1, 13), (43, 197), (141, 22), (91, 194), (8, 172), (116, 183), (130, 45), (148, 125), (173, 69), (44, 13), (128, 181), (47, 161), (143, 183), (74, 13), (153, 69), (29, 161), (176, 45), (77, 23), (179, 194), (120, 104), (107, 181), (70, 59), (65, 13), (125, 125), (106, 13), (138, 138), (46, 183), (0, 45), (10, 197), (25, 194), (86, 115), (131, 59), (181, 181), (67, 45), (61, 125), (160, 138), (150, 59), (57, 161), (26, 144), (151, 183), (161, 161), (195, 13), (32, 23), (83, 183), (20, 94), (184, 183), (40, 144), (155, 69), (56, 94), (30, 144), (49, 22), (122, 194), (51, 197), (113, 125), (194, 194), (171, 13), (68, 23), (187, 161), (82, 138), (87, 178), (192, 115), (71, 45), (90, 115), (35, 104), (3, 13), (45, 45), (137, 144), (97, 161), (124, 181), (108, 22), (109, 181), (89, 59), (157, 69), (196, 172), (95, 161), (166, 178), (73, 144), (162, 125), (121, 45), (158, 45), (16, 23), (98, 23), (58, 144), (165, 161), (172, 172), (183, 183), (144, 144), (92, 94), (34, 172), (62, 94), (12, 104), (15, 23), (114, 161), (129, 45), (126, 183), (53, 94), (123, 94), (9, 104), (37, 115), (174, 22), (178, 178), (17, 125), (24, 178), (5, 59), (101, 181), (94, 94), (4, 4), (11, 104), (119, 144), (64, 178), (134, 181), (191, 23), (177, 194), (60, 59)] current theta: 0.142258301416 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:35:19 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37702 rows and 37748 columns Presolve time: 0.06s Presolved: 2499 rows, 2652 columns, 7250 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2652 integer (2652 binary) Root relaxation: objective -7.815970e-14, 2969 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 (4640 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [4, 11, 13, 23, 34, 45, 59, 61, 69, 92, 108, 125, 138, 144, 161, 167, 178, 183, 192, 194] edges [(13, 13), (90, 192), (135, 194), (175, 125), (48, 194), (145, 161), (61, 61), (198, 138), (28, 34), (112, 11), (107, 13), (54, 138), (66, 167), (93, 125), (85, 23), (133, 178), (118, 178), (36, 125), (159, 178), (6, 178), (96, 161), (168, 125), (2, 192), (117, 144), (147, 178), (180, 183), (111, 144), (156, 183), (137, 69), (196, 34), (185, 34), (14, 59), (49, 108), (142, 23), (102, 125), (124, 167), (79, 178), (78, 183), (163, 125), (56, 92), (55, 161), (23, 23), (149, 125), (134, 13), (33, 23), (38, 125), (193, 192), (52, 92), (132, 59), (105, 161), (50, 59), (84, 45), (154, 23), (169, 61), (18, 178), (88, 59), (192, 192), (76, 125), (174, 108), (188, 69), (164, 61), (9, 11), (15, 138), (19, 13), (186, 23), (32, 138), (35, 11), (189, 59), (190, 138), (80, 194), (172, 34), (42, 34), (75, 183), (140, 178), (69, 69), (136, 23), (170, 167), (10, 192), (7, 23), (11, 11), (92, 92), (31, 161), (110, 194), (59, 59), (20, 11), (22, 108), (123, 92), (72, 161), (63, 69), (8, 61), (39, 23), (182, 178), (152, 61), (1, 13), (103, 192), (53, 92), (91, 194), (120, 11), (109, 167), (116, 183), (130, 45), (148, 125), (173, 69), (44, 13), (47, 161), (94, 92), (100, 92), (143, 183), (74, 13), (153, 69), (176, 45), (127, 192), (179, 194), (21, 108), (17, 61), (70, 59), (65, 13), (125, 125), (106, 13), (197, 192), (138, 138), (46, 183), (0, 45), (25, 194), (131, 59), (67, 45), (160, 138), (101, 167), (41, 92), (150, 59), (139, 192), (57, 161), (26, 144), (108, 108), (99, 92), (43, 92), (161, 161), (181, 167), (34, 34), (195, 13), (83, 183), (199, 192), (184, 183), (86, 108), (40, 144), (155, 69), (30, 144), (122, 194), (113, 125), (194, 194), (171, 13), (68, 23), (187, 161), (82, 138), (128, 167), (51, 34), (87, 178), (37, 192), (77, 138), (71, 45), (3, 13), (45, 45), (81, 92), (167, 167), (97, 161), (89, 59), (157, 69), (95, 161), (166, 178), (27, 108), (73, 144), (162, 125), (121, 45), (158, 45), (16, 23), (98, 23), (58, 144), (165, 161), (62, 11), (151, 69), (183, 183), (144, 144), (115, 192), (141, 108), (29, 59), (114, 161), (129, 45), (126, 183), (104, 11), (178, 178), (24, 178), (5, 59), (4, 4), (119, 144), (64, 178), (12, 11), (191, 23), (146, 45), (177, 194), (60, 59)] current theta: 0.142098460628 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:35:20 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37706 rows and 37752 columns Presolve time: 0.06s Presolved: 2495 rows, 2648 columns, 7238 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2648 integer (2648 binary) Root relaxation: cutoff, 3067 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3067 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142178381022 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:35:20 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37706 rows and 37752 columns Presolve time: 0.06s Presolved: 2495 rows, 2648 columns, 7238 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2648 integer (2648 binary) Root relaxation: cutoff, 3067 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3067 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -