current theta: 0.647999189582 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:20:50 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 14464 rows and 14464 columns Presolve time: 0.67s Presolved: 24149 rows, 24344 columns, 72248 nonzeros Variable types: 0 continuous, 24344 integer (24344 binary) Root relaxation: objective 0.000000e+00, 2596 iterations, 0.18 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 (5105 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 [10, 47, 54, 76, 80, 91, 102, 108, 118, 123, 125, 136, 148, 157, 159, 162, 163, 166, 178, 190] edges [(45, 91), (110, 91), (2, 178), (5, 125), (71, 125), (34, 157), (38, 136), (14, 80), (117, 136), (161, 47), (82, 102), (55, 108), (63, 136), (194, 47), (86, 125), (25, 10), (195, 80), (96, 91), (0, 10), (43, 125), (162, 157), (166, 136), (174, 123), (67, 47), (191, 118), (168, 162), (189, 10), (15, 10), (113, 157), (159, 159), (156, 125), (52, 125), (183, 178), (54, 136), (192, 125), (88, 125), (95, 47), (137, 80), (186, 136), (49, 157), (81, 125), (143, 118), (126, 125), (172, 125), (157, 162), (77, 136), (12, 91), (87, 159), (154, 118), (158, 125), (114, 108), (8, 157), (66, 47), (90, 10), (185, 163), (60, 10), (146, 108), (144, 136), (179, 91), (50, 47), (190, 148), (26, 80), (122, 10), (151, 108), (79, 136), (182, 118), (104, 91), (89, 80), (109, 47), (7, 136), (181, 157), (46, 163), (94, 163), (121, 125), (56, 163), (61, 118), (53, 80), (170, 47), (16, 178), (36, 102), (124, 157), (153, 125), (119, 10), (99, 178), (28, 163), (176, 10), (68, 108), (74, 91), (105, 123), (1, 80), (148, 125), (155, 125), (147, 148), (41, 80), (184, 136), (141, 125), (30, 125), (37, 125), (135, 10), (165, 91), (47, 91), (106, 91), (48, 80), (3, 10), (78, 162), (62, 157), (73, 125), (64, 136), (123, 162), (187, 157), (91, 80), (40, 10), (125, 125), (169, 91), (70, 108), (10, 178), (35, 10), (65, 91), (177, 47), (150, 125), (76, 118), (19, 157), (102, 102), (136, 136), (103, 157), (175, 136), (11, 125), (152, 54), (9, 47), (97, 80), (134, 123), (149, 136), (107, 80), (111, 54), (100, 166), (42, 47), (188, 125), (127, 163), (21, 91), (138, 159), (140, 108), (139, 162), (32, 162), (24, 136), (133, 157), (85, 136), (118, 136), (31, 10), (59, 91), (92, 118), (128, 91), (160, 125), (44, 47), (29, 47), (80, 47), (108, 125), (115, 125), (22, 148), (178, 136), (131, 47), (13, 47), (98, 136), (120, 47), (173, 91), (93, 136), (27, 162), (112, 10), (20, 148), (58, 125), (101, 10), (4, 123), (167, 123), (33, 136), (142, 102), (57, 123), (23, 136), (51, 108), (129, 10), (145, 47), (180, 125), (130, 47), (18, 118), (171, 47), (132, 108), (84, 125), (164, 162), (6, 136), (83, 118), (116, 148), (75, 108), (163, 136), (17, 157), (69, 125), (72, 108), (193, 54), (39, 162)] current theta: 0.323999594791 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:20:51 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 29664 rows and 29664 columns Presolve time: 0.26s Presolved: 8949 rows, 9144 columns, 26648 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9144 integer (9144 binary) Root relaxation: objective 0.000000e+00, 1695 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 (4034 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 [11, 44, 54, 70, 84, 103, 104, 105, 106, 109, 114, 118, 125, 129, 144, 146, 148, 163, 190, 191] edges [(81, 114), (71, 44), (125, 190), (166, 191), (32, 148), (186, 191), (91, 104), (164, 148), (29, 11), (76, 191), (3, 70), (45, 114), (183, 190), (187, 114), (169, 191), (23, 148), (176, 114), (155, 84), (83, 191), (62, 114), (26, 191), (150, 84), (106, 106), (2, 109), (133, 190), (15, 190), (103, 129), (159, 190), (120, 114), (82, 148), (77, 148), (14, 106), (127, 70), (66, 104), (97, 44), (13, 104), (21, 191), (154, 191), (84, 114), (100, 109), (92, 109), (19, 84), (129, 106), (122, 106), (132, 109), (189, 114), (115, 84), (179, 114), (171, 104), (149, 191), (7, 148), (56, 104), (85, 191), (192, 84), (31, 104), (177, 114), (57, 109), (118, 191), (59, 105), (94, 104), (17, 148), (48, 114), (6, 191), (195, 114), (136, 191), (168, 191), (52, 44), (67, 84), (68, 191), (130, 114), (96, 129), (88, 44), (16, 190), (158, 114), (49, 190), (190, 190), (112, 105), (137, 191), (74, 105), (18, 191), (70, 70), (151, 191), (41, 104), (107, 104), (72, 44), (108, 148), (11, 114), (63, 191), (139, 84), (73, 84), (44, 129), (134, 114), (163, 163), (185, 70), (37, 11), (30, 84), (69, 84), (75, 190), (157, 190), (28, 191), (123, 84), (167, 105), (124, 114), (191, 54), (141, 84), (35, 109), (46, 148), (34, 11), (87, 190), (89, 114), (79, 148), (33, 191), (51, 191), (78, 191), (121, 129), (86, 84), (184, 148), (144, 191), (109, 104), (156, 103), (181, 146), (80, 105), (170, 106), (162, 190), (146, 146), (194, 114), (58, 148), (175, 148), (116, 190), (1, 114), (65, 105), (50, 84), (117, 70), (153, 103), (111, 129), (0, 104), (22, 191), (43, 84), (165, 104), (174, 191), (90, 144), (12, 103), (114, 114), (5, 114), (160, 190), (104, 109), (25, 104), (126, 190), (64, 118), (39, 190), (53, 109), (147, 190), (4, 44), (182, 191), (140, 125), (24, 148), (152, 191), (102, 190), (99, 109), (193, 191), (173, 191), (93, 191), (131, 109), (142, 190), (8, 190), (148, 190), (138, 148), (119, 191), (145, 105), (95, 114), (178, 191), (105, 106), (10, 191), (42, 191), (188, 148), (27, 190), (161, 114), (47, 106), (20, 114), (101, 109), (113, 191), (36, 190), (61, 191), (55, 70), (143, 191), (180, 190), (9, 104), (40, 70), (98, 148), (60, 129), (110, 114), (54, 191), (172, 103), (135, 109), (38, 148), (128, 106)] current theta: 0.161999797396 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:20:52 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 35690 rows and 35711 columns Presolve time: 0.06s Presolved: 2923 rows, 3097 columns, 8549 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3097 integer (3097 binary) Root relaxation: objective 0.000000e+00, 2551 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 (4094 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [7, 73, 81, 92, 97, 108, 109, 113, 118, 133, 157, 171, 179, 180, 181, 184, 185, 189, 191, 193] edges [(166, 113), (172, 185), (140, 180), (152, 7), (34, 157), (164, 157), (162, 133), (186, 191), (0, 97), (76, 191), (127, 185), (70, 171), (151, 185), (96, 179), (171, 171), (47, 171), (128, 171), (160, 184), (83, 191), (124, 97), (56, 185), (89, 81), (3, 171), (148, 184), (121, 189), (177, 181), (38, 184), (132, 97), (154, 191), (93, 113), (67, 181), (57, 97), (107, 109), (29, 81), (42, 185), (64, 191), (49, 157), (32, 184), (126, 157), (188, 108), (8, 180), (137, 193), (12, 97), (62, 189), (39, 184), (91, 171), (60, 189), (192, 73), (5, 189), (104, 171), (63, 193), (109, 109), (156, 7), (150, 81), (23, 184), (51, 92), (90, 92), (144, 92), (85, 113), (73, 73), (78, 7), (170, 109), (68, 191), (2, 193), (11, 81), (20, 81), (105, 171), (88, 81), (92, 92), (69, 108), (194, 181), (77, 184), (18, 191), (27, 157), (97, 179), (28, 92), (106, 179), (71, 81), (165, 109), (58, 108), (82, 184), (9, 171), (112, 109), (147, 184), (36, 133), (6, 113), (53, 92), (119, 92), (158, 81), (59, 92), (167, 171), (142, 108), (79, 184), (43, 73), (66, 97), (94, 92), (191, 191), (183, 133), (134, 81), (102, 133), (24, 184), (35, 109), (129, 97), (179, 179), (103, 185), (81, 81), (153, 7), (120, 189), (33, 191), (54, 118), (195, 181), (13, 179), (155, 108), (181, 181), (52, 189), (41, 92), (110, 97), (175, 7), (16, 133), (10, 193), (117, 185), (108, 108), (99, 92), (15, 184), (84, 81), (26, 185), (1, 179), (86, 108), (45, 189), (25, 171), (138, 113), (185, 185), (98, 7), (22, 191), (40, 185), (159, 133), (72, 81), (95, 181), (174, 191), (21, 185), (161, 181), (111, 185), (87, 133), (133, 133), (114, 181), (113, 113), (180, 133), (157, 157), (190, 133), (74, 171), (182, 191), (65, 179), (116, 184), (80, 179), (136, 118), (19, 181), (146, 81), (189, 189), (131, 109), (14, 171), (187, 189), (100, 171), (118, 118), (115, 73), (178, 191), (149, 118), (46, 184), (163, 118), (145, 109), (30, 73), (141, 108), (55, 97), (17, 184), (139, 189), (101, 109), (184, 184), (61, 191), (125, 133), (143, 191), (7, 184), (193, 193), (37, 157), (122, 109), (50, 81), (4, 181), (31, 171), (44, 181), (176, 97), (75, 108), (169, 193), (123, 73), (135, 109), (168, 113), (173, 185), (130, 97), (48, 179)] current theta: 0.0809998986978 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:20:52 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 37524 rows and 37719 columns Presolve time: 0.03s Presolved: 1089 rows, 1089 columns, 2879 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1089 integer (1088 binary) Root relaxation: cutoff, 1220 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 (1220 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.121499848047 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:20:52 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36726 rows and 36853 columns Presolve time: 0.04s Presolved: 1887 rows, 1955 columns, 5335 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1955 integer (1955 binary) Root relaxation: cutoff, 2333 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2333 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.141749822721 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:20:53 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36234 rows and 36297 columns Presolve time: 0.05s Presolved: 2379 rows, 2511 columns, 6875 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2511 integer (2511 binary) Root relaxation: objective -4.263256e-14, 2922 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 80 - -0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 16 Explored 0 nodes (6632 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 [13, 24, 37, 41, 67, 70, 73, 78, 103, 109, 116, 128, 149, 151, 155, 166, 169, 180, 181, 189] edges [(13, 13), (93, 166), (56, 103), (11, 67), (140, 180), (137, 169), (38, 24), (182, 149), (183, 116), (22, 169), (17, 24), (3, 70), (123, 155), (190, 180), (136, 149), (146, 181), (139, 155), (35, 41), (158, 67), (63, 169), (157, 37), (100, 70), (66, 13), (150, 73), (116, 116), (106, 128), (117, 103), (179, 13), (148, 116), (121, 189), (171, 70), (94, 41), (74, 128), (193, 169), (168, 166), (53, 103), (191, 169), (177, 181), (143, 169), (81, 67), (42, 151), (118, 149), (12, 70), (127, 103), (126, 180), (67, 181), (99, 41), (107, 109), (27, 37), (169, 169), (162, 180), (104, 70), (69, 155), (8, 180), (187, 13), (82, 24), (62, 189), (77, 24), (147, 116), (167, 128), (6, 166), (7, 78), (18, 149), (60, 189), (192, 73), (5, 189), (145, 128), (109, 109), (72, 181), (153, 78), (76, 149), (26, 151), (85, 166), (36, 180), (59, 109), (180, 180), (170, 109), (16, 116), (75, 37), (174, 151), (119, 41), (61, 169), (49, 37), (102, 180), (113, 166), (194, 181), (37, 73), (14, 70), (70, 70), (149, 149), (165, 109), (112, 109), (52, 155), (1, 13), (89, 67), (48, 13), (188, 116), (47, 128), (54, 149), (185, 103), (184, 24), (44, 13), (43, 73), (71, 73), (10, 151), (30, 155), (25, 109), (176, 189), (164, 116), (163, 149), (159, 180), (160, 24), (103, 103), (142, 116), (108, 116), (120, 189), (133, 180), (84, 73), (156, 78), (68, 151), (155, 73), (50, 67), (195, 181), (128, 128), (41, 41), (181, 181), (175, 24), (129, 70), (29, 181), (97, 13), (125, 180), (0, 70), (80, 128), (122, 128), (34, 73), (24, 24), (178, 149), (73, 155), (45, 189), (114, 13), (57, 70), (132, 70), (65, 128), (28, 41), (124, 189), (9, 109), (95, 181), (2, 41), (21, 78), (58, 155), (161, 181), (46, 24), (78, 78), (20, 67), (87, 116), (88, 67), (138, 166), (33, 166), (130, 189), (15, 24), (32, 24), (90, 41), (51, 151), (98, 78), (96, 128), (111, 103), (19, 181), (151, 151), (92, 41), (91, 109), (141, 116), (86, 155), (189, 189), (131, 109), (144, 41), (64, 166), (39, 116), (79, 24), (23, 24), (83, 169), (40, 103), (154, 149), (101, 109), (152, 166), (55, 70), (172, 78), (115, 155), (105, 128), (173, 151), (4, 181), (135, 109), (186, 149), (134, 181), (166, 166), (31, 109), (110, 13)] current theta: 0.131624835384 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:20:53 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36504 rows and 36600 columns Presolve time: 0.04s Presolved: 2109 rows, 2208 columns, 6032 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2208 integer (2208 binary) Root relaxation: cutoff, 2496 iterations, 0.06 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 (2496 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.136687329053 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:20:53 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36374 rows and 36451 columns Presolve time: 0.04s Presolved: 2239 rows, 2357 columns, 6441 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2357 integer (2357 binary) Root relaxation: cutoff, 2552 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 (2552 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.139218575887 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:20:53 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36294 rows and 36365 columns Presolve time: 0.05s Presolved: 2319 rows, 2443 columns, 6687 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2443 integer (2443 binary) Root relaxation: cutoff, 2941 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 (2941 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140484199304 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:20:54 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36260 rows and 36329 columns Presolve time: 0.05s Presolved: 2353 rows, 2479 columns, 6791 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2479 integer (2479 binary) Root relaxation: cutoff, 2912 iterations, 0.11 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 (2912 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.141117011013 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:20:54 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36244 rows and 36309 columns Presolve time: 0.05s Presolved: 2369 rows, 2499 columns, 6843 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2499 integer (2499 binary) Root relaxation: cutoff, 2887 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 (2887 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.141433416867 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:20:54 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36238 rows and 36302 columns Presolve time: 0.05s Presolved: 2375 rows, 2506 columns, 6862 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2506 integer (2506 binary) Root relaxation: cutoff, 65 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 (65 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 [13, 24, 37, 41, 67, 70, 73, 78, 103, 109, 116, 128, 149, 151, 155, 166, 169, 180, 181, 189] edges [(13, 13), (93, 166), (56, 103), (11, 67), (140, 180), (137, 169), (38, 24), (182, 149), (183, 116), (22, 169), (17, 24), (3, 70), (123, 155), (190, 180), (136, 149), (146, 181), (139, 155), (35, 41), (158, 67), (63, 169), (157, 37), (100, 70), (66, 13), (150, 73), (116, 116), (106, 128), (117, 103), (179, 13), (148, 116), (121, 189), (171, 70), (94, 41), (74, 128), (193, 169), (168, 166), (53, 103), (191, 169), (177, 181), (143, 169), (81, 67), (42, 151), (118, 149), (12, 70), (127, 103), (126, 180), (67, 181), (99, 41), (107, 109), (27, 37), (169, 169), (162, 180), (104, 70), (69, 155), (8, 180), (187, 13), (82, 24), (62, 189), (77, 24), (147, 116), (167, 128), (6, 166), (7, 78), (18, 149), (60, 189), (192, 73), (5, 189), (145, 128), (109, 109), (72, 181), (153, 78), (76, 149), (26, 151), (85, 166), (36, 180), (59, 109), (180, 180), (170, 109), (16, 116), (75, 37), (174, 151), (119, 41), (61, 169), (49, 37), (102, 180), (113, 166), (194, 181), (37, 73), (14, 70), (70, 70), (149, 149), (165, 109), (112, 109), (52, 155), (1, 13), (89, 67), (48, 13), (188, 116), (47, 128), (54, 149), (185, 103), (184, 24), (44, 13), (43, 73), (71, 73), (10, 151), (30, 155), (25, 109), (176, 189), (164, 116), (163, 149), (159, 180), (160, 24), (103, 103), (142, 116), (108, 116), (120, 189), (133, 180), (84, 73), (156, 78), (68, 151), (155, 73), (50, 67), (195, 181), (128, 128), (41, 41), (181, 181), (175, 24), (129, 70), (29, 181), (97, 13), (125, 180), (0, 70), (80, 128), (122, 128), (34, 73), (24, 24), (178, 149), (73, 155), (45, 189), (114, 13), (57, 70), (132, 70), (65, 128), (28, 41), (124, 189), (9, 109), (95, 181), (2, 41), (21, 78), (58, 155), (161, 181), (46, 24), (78, 78), (20, 67), (87, 116), (88, 67), (138, 166), (33, 166), (130, 189), (15, 24), (32, 24), (90, 41), (51, 151), (98, 78), (96, 128), (111, 103), (19, 181), (151, 151), (92, 41), (91, 109), (141, 116), (86, 155), (189, 189), (131, 109), (144, 41), (64, 166), (39, 116), (79, 24), (23, 24), (83, 169), (40, 103), (154, 149), (101, 109), (152, 166), (55, 70), (172, 78), (115, 155), (105, 128), (173, 151), (4, 181), (135, 109), (186, 149), (134, 181), (166, 166), (31, 109), (110, 13)] current theta: 0.14127521394 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:20:55 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36240 rows and 36304 columns Presolve time: 0.05s Presolved: 2373 rows, 2504 columns, 6856 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2504 integer (2504 binary) Root relaxation: cutoff, 65 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 (65 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 [13, 24, 37, 41, 67, 70, 73, 78, 103, 109, 116, 128, 149, 151, 155, 166, 169, 180, 181, 189] edges [(13, 13), (93, 166), (56, 103), (11, 67), (140, 180), (137, 169), (38, 24), (182, 149), (183, 116), (22, 169), (17, 24), (3, 70), (123, 155), (190, 180), (136, 149), (146, 181), (139, 155), (35, 41), (158, 67), (63, 169), (157, 37), (100, 70), (66, 13), (150, 73), (116, 116), (106, 128), (117, 103), (179, 13), (148, 116), (121, 189), (171, 70), (94, 41), (74, 128), (193, 169), (168, 166), (53, 103), (191, 169), (177, 181), (143, 169), (81, 67), (42, 151), (118, 149), (12, 70), (127, 103), (126, 180), (67, 181), (99, 41), (107, 109), (27, 37), (169, 169), (162, 180), (104, 70), (69, 155), (8, 180), (187, 13), (82, 24), (62, 189), (77, 24), (147, 116), (167, 128), (6, 166), (7, 78), (18, 149), (60, 189), (192, 73), (5, 189), (145, 128), (109, 109), (72, 181), (153, 78), (76, 149), (26, 151), (85, 166), (36, 180), (59, 109), (180, 180), (170, 109), (16, 116), (75, 37), (174, 151), (119, 41), (61, 169), (49, 37), (102, 180), (113, 166), (194, 181), (37, 73), (14, 70), (70, 70), (149, 149), (165, 109), (112, 109), (52, 155), (1, 13), (89, 67), (48, 13), (188, 116), (47, 128), (54, 149), (185, 103), (184, 24), (44, 13), (43, 73), (71, 73), (10, 151), (30, 155), (25, 109), (176, 189), (164, 116), (163, 149), (159, 180), (160, 24), (103, 103), (142, 116), (108, 116), (120, 189), (133, 180), (84, 73), (156, 78), (68, 151), (155, 73), (50, 67), (195, 181), (128, 128), (41, 41), (181, 181), (175, 24), (129, 70), (29, 181), (97, 13), (125, 180), (0, 70), (80, 128), (122, 128), (34, 73), (24, 24), (178, 149), (73, 155), (45, 189), (114, 13), (57, 70), (132, 70), (65, 128), (28, 41), (124, 189), (9, 109), (95, 181), (2, 41), (21, 78), (58, 155), (161, 181), (46, 24), (78, 78), (20, 67), (87, 116), (88, 67), (138, 166), (33, 166), (130, 189), (15, 24), (32, 24), (90, 41), (51, 151), (98, 78), (96, 128), (111, 103), (19, 181), (151, 151), (92, 41), (91, 109), (141, 116), (86, 155), (189, 189), (131, 109), (144, 41), (64, 166), (39, 116), (79, 24), (23, 24), (83, 169), (40, 103), (154, 149), (101, 109), (152, 166), (55, 70), (172, 78), (115, 155), (105, 128), (173, 151), (4, 181), (135, 109), (186, 149), (134, 181), (166, 166), (31, 109), (110, 13)] current theta: 0.141196112476 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:20:55 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36240 rows and 36304 columns Presolve time: 0.05s Presolved: 2373 rows, 2504 columns, 6856 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2504 integer (2504 binary) Root relaxation: cutoff, 65 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 (65 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 [13, 24, 37, 41, 67, 70, 73, 78, 103, 109, 116, 128, 149, 151, 155, 166, 169, 180, 181, 189] edges [(13, 13), (93, 166), (56, 103), (11, 67), (140, 180), (137, 169), (38, 24), (182, 149), (183, 116), (22, 169), (17, 24), (3, 70), (123, 155), (190, 180), (136, 149), (146, 181), (139, 155), (35, 41), (158, 67), (63, 169), (157, 37), (100, 70), (66, 13), (150, 73), (116, 116), (106, 128), (117, 103), (179, 13), (148, 116), (121, 189), (171, 70), (94, 41), (74, 128), (193, 169), (168, 166), (53, 103), (191, 169), (177, 181), (143, 169), (81, 67), (42, 151), (118, 149), (12, 70), (127, 103), (126, 180), (67, 181), (99, 41), (107, 109), (27, 37), (169, 169), (162, 180), (104, 70), (69, 155), (8, 180), (187, 13), (82, 24), (62, 189), (77, 24), (147, 116), (167, 128), (6, 166), (7, 78), (18, 149), (60, 189), (192, 73), (5, 189), (145, 128), (109, 109), (72, 181), (153, 78), (76, 149), (26, 151), (85, 166), (36, 180), (59, 109), (180, 180), (170, 109), (16, 116), (75, 37), (174, 151), (119, 41), (61, 169), (49, 37), (102, 180), (113, 166), (194, 181), (37, 73), (14, 70), (70, 70), (149, 149), (165, 109), (112, 109), (52, 155), (1, 13), (89, 67), (48, 13), (188, 116), (47, 128), (54, 149), (185, 103), (184, 24), (44, 13), (43, 73), (71, 73), (10, 151), (30, 155), (25, 109), (176, 189), (164, 116), (163, 149), (159, 180), (160, 24), (103, 103), (142, 116), (108, 116), (120, 189), (133, 180), (84, 73), (156, 78), (68, 151), (155, 73), (50, 67), (195, 181), (128, 128), (41, 41), (181, 181), (175, 24), (129, 70), (29, 181), (97, 13), (125, 180), (0, 70), (80, 128), (122, 128), (34, 73), (24, 24), (178, 149), (73, 155), (45, 189), (114, 13), (57, 70), (132, 70), (65, 128), (28, 41), (124, 189), (9, 109), (95, 181), (2, 41), (21, 78), (58, 155), (161, 181), (46, 24), (78, 78), (20, 67), (87, 116), (88, 67), (138, 166), (33, 166), (130, 189), (15, 24), (32, 24), (90, 41), (51, 151), (98, 78), (96, 128), (111, 103), (19, 181), (151, 151), (92, 41), (91, 109), (141, 116), (86, 155), (189, 189), (131, 109), (144, 41), (64, 166), (39, 116), (79, 24), (23, 24), (83, 169), (40, 103), (154, 149), (101, 109), (152, 166), (55, 70), (172, 78), (115, 155), (105, 128), (173, 151), (4, 181), (135, 109), (186, 149), (134, 181), (166, 166), (31, 109), (110, 13)]