current theta: 0.647288712103 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:29:43 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 14626 rows and 14626 columns Presolve time: 0.70s Presolved: 24777 rows, 24974 columns, 74130 nonzeros Variable types: 0 continuous, 24974 integer (24974 binary) Root relaxation: objective 0.000000e+00, 2762 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 (5761 simplex iterations) in 1.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 [2, 6, 16, 25, 30, 47, 50, 52, 91, 103, 118, 133, 138, 148, 152, 160, 161, 163, 168, 190] edges [(27, 138), (112, 50), (3, 50), (114, 2), (143, 30), (174, 30), (110, 161), (53, 50), (90, 163), (161, 52), (1, 161), (182, 2), (155, 6), (140, 138), (56, 6), (64, 138), (187, 47), (54, 138), (24, 163), (7, 168), (134, 161), (40, 91), (171, 50), (41, 47), (152, 52), (186, 138), (175, 138), (156, 30), (28, 25), (84, 6), (4, 91), (85, 138), (26, 91), (87, 138), (104, 103), (180, 52), (150, 161), (131, 2), (34, 25), (162, 138), (167, 52), (183, 138), (92, 161), (154, 160), (33, 52), (25, 30), (71, 47), (93, 138), (99, 52), (122, 2), (51, 30), (32, 138), (132, 2), (120, 161), (190, 138), (22, 30), (151, 163), (57, 30), (83, 190), (158, 47), (66, 91), (50, 47), (42, 25), (168, 52), (153, 47), (61, 52), (70, 25), (127, 52), (197, 30), (109, 47), (141, 30), (23, 30), (172, 30), (44, 25), (31, 161), (196, 6), (118, 168), (2, 160), (115, 30), (137, 47), (124, 91), (121, 138), (193, 118), (8, 168), (144, 138), (30, 30), (96, 30), (88, 52), (106, 25), (163, 163), (6, 138), (91, 30), (79, 138), (75, 190), (133, 118), (119, 6), (157, 25), (15, 168), (97, 30), (148, 138), (29, 161), (165, 91), (38, 138), (136, 148), (116, 52), (194, 52), (60, 190), (105, 103), (47, 25), (138, 138), (139, 91), (74, 30), (46, 152), (166, 138), (58, 50), (100, 30), (160, 138), (159, 138), (142, 152), (37, 6), (146, 2), (18, 138), (177, 25), (9, 47), (102, 138), (169, 152), (125, 138), (19, 161), (78, 160), (5, 52), (35, 50), (123, 190), (101, 30), (178, 138), (65, 25), (149, 148), (62, 50), (135, 91), (81, 30), (76, 138), (72, 50), (147, 52), (55, 52), (73, 190), (176, 161), (67, 25), (11, 25), (77, 30), (184, 133), (10, 50), (59, 50), (82, 138), (12, 103), (48, 2), (49, 168), (86, 50), (68, 168), (43, 2), (69, 160), (173, 91), (179, 2), (80, 2), (111, 103), (36, 138), (17, 138), (130, 91), (21, 168), (129, 50), (95, 25), (189, 152), (185, 6), (117, 163), (195, 50), (63, 152), (0, 91), (98, 152), (108, 6), (52, 163), (126, 152), (128, 2), (14, 25), (145, 47), (20, 52), (181, 103), (164, 52), (13, 91), (113, 6), (45, 52), (94, 16), (107, 52), (188, 25), (16, 168), (170, 50), (39, 152), (103, 2), (89, 50), (192, 47), (191, 152)] current theta: 0.323644356051 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:29:44 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 30332 rows and 30332 columns Presolve time: 0.26s Presolved: 9071 rows, 9268 columns, 27012 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9268 integer (9268 binary) Root relaxation: objective 0.000000e+00, 1797 iterations, 0.08 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 (4320 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 [6, 20, 46, 47, 81, 99, 109, 112, 126, 138, 142, 145, 147, 149, 159, 160, 164, 180, 181, 196] edges [(171, 109), (151, 126), (14, 47), (160, 6), (75, 196), (184, 142), (57, 81), (66, 20), (83, 142), (11, 181), (58, 126), (2, 196), (121, 181), (105, 20), (13, 181), (179, 181), (56, 181), (149, 142), (180, 142), (80, 181), (50, 145), (94, 112), (155, 196), (140, 160), (89, 81), (186, 138), (82, 160), (60, 145), (117, 81), (157, 6), (188, 6), (164, 126), (17, 160), (30, 112), (167, 81), (85, 138), (79, 6), (53, 81), (118, 138), (194, 109), (84, 181), (21, 126), (147, 142), (177, 181), (69, 159), (103, 164), (123, 196), (67, 181), (10, 164), (183, 142), (115, 164), (99, 99), (24, 142), (98, 142), (162, 138), (119, 196), (104, 112), (87, 160), (59, 81), (135, 81), (193, 196), (141, 126), (185, 46), (5, 112), (120, 99), (29, 99), (170, 181), (27, 160), (34, 196), (108, 164), (54, 142), (100, 47), (91, 81), (122, 181), (125, 126), (32, 138), (138, 160), (109, 109), (25, 181), (65, 181), (190, 6), (154, 126), (36, 126), (45, 109), (127, 164), (143, 142), (20, 81), (145, 181), (107, 81), (42, 46), (23, 142), (43, 112), (33, 142), (38, 126), (144, 196), (130, 81), (6, 138), (93, 6), (110, 81), (22, 46), (88, 99), (146, 47), (128, 181), (49, 126), (176, 99), (148, 138), (28, 196), (161, 99), (166, 164), (172, 126), (52, 99), (48, 181), (168, 142), (76, 126), (68, 142), (163, 142), (132, 181), (15, 126), (137, 196), (133, 142), (4, 81), (0, 99), (40, 164), (169, 126), (51, 126), (62, 81), (196, 196), (181, 181), (47, 181), (126, 142), (39, 142), (90, 99), (191, 142), (19, 20), (178, 6), (35, 47), (86, 196), (153, 196), (26, 99), (102, 142), (72, 99), (64, 126), (150, 20), (73, 112), (46, 164), (129, 20), (18, 159), (8, 147), (37, 196), (139, 196), (173, 126), (159, 160), (95, 181), (70, 47), (1, 109), (77, 138), (114, 181), (96, 109), (12, 99), (174, 164), (9, 181), (131, 47), (158, 181), (192, 196), (116, 147), (55, 109), (156, 160), (189, 99), (197, 164), (195, 81), (92, 99), (111, 20), (134, 99), (41, 196), (7, 142), (152, 147), (175, 6), (61, 142), (81, 99), (74, 81), (106, 181), (31, 20), (187, 181), (101, 109), (136, 142), (124, 47), (112, 181), (182, 196), (165, 81), (16, 147), (71, 181), (44, 181), (142, 142), (63, 46), (97, 99), (113, 138), (78, 149), (3, 47)] current theta: 0.161822178026 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:29:45 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36268 rows and 36285 columns Presolve time: 0.06s Presolved: 3135 rows, 3315 columns, 9187 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3315 integer (3315 binary) Root relaxation: objective 7.105427e-15, 2659 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 (4442 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 [2, 3, 31, 65, 84, 92, 101, 103, 107, 108, 128, 136, 141, 157, 159, 183, 184, 186, 196, 197] edges [(106, 3), (118, 186), (131, 65), (65, 65), (167, 107), (27, 196), (195, 31), (149, 184), (125, 186), (135, 31), (48, 128), (49, 141), (171, 101), (188, 157), (95, 128), (51, 103), (19, 101), (56, 84), (155, 196), (166, 183), (44, 3), (93, 159), (163, 184), (112, 3), (76, 183), (117, 103), (178, 159), (102, 136), (14, 65), (20, 92), (70, 65), (86, 157), (110, 107), (159, 159), (116, 141), (78, 183), (87, 157), (53, 103), (54, 136), (3, 3), (121, 2), (29, 107), (168, 184), (127, 103), (52, 92), (18, 157), (12, 101), (13, 128), (190, 159), (89, 107), (158, 84), (160, 159), (5, 197), (98, 184), (193, 196), (24, 183), (174, 108), (39, 184), (63, 197), (114, 3), (197, 197), (34, 196), (8, 184), (170, 101), (68, 183), (67, 3), (36, 136), (91, 107), (145, 128), (33, 184), (2, 2), (9, 65), (42, 108), (120, 107), (23, 184), (185, 108), (189, 92), (84, 84), (151, 108), (165, 101), (46, 186), (92, 92), (109, 101), (60, 84), (22, 108), (123, 2), (176, 107), (73, 196), (139, 84), (58, 108), (144, 196), (161, 107), (147, 184), (61, 141), (164, 183), (43, 197), (11, 3), (180, 184), (69, 196), (66, 101), (30, 84), (132, 65), (0, 107), (194, 31), (124, 2), (35, 2), (28, 196), (119, 84), (140, 159), (40, 197), (21, 108), (62, 103), (88, 107), (152, 141), (41, 2), (153, 108), (103, 103), (31, 107), (79, 159), (172, 183), (90, 103), (128, 128), (85, 186), (10, 197), (196, 196), (143, 184), (179, 65), (136, 136), (105, 107), (6, 159), (154, 136), (108, 108), (113, 159), (99, 92), (80, 128), (122, 128), (177, 128), (138, 159), (182, 108), (162, 186), (38, 186), (50, 84), (83, 183), (104, 101), (115, 197), (94, 197), (133, 184), (107, 107), (4, 31), (25, 65), (186, 186), (100, 2), (148, 159), (72, 107), (32, 159), (57, 107), (137, 108), (142, 141), (157, 157), (26, 141), (134, 107), (47, 65), (15, 136), (192, 196), (156, 196), (187, 3), (1, 101), (82, 159), (81, 107), (16, 184), (96, 101), (59, 107), (191, 141), (101, 101), (169, 183), (181, 128), (55, 101), (146, 3), (183, 183), (77, 186), (74, 107), (45, 103), (64, 186), (37, 108), (71, 2), (97, 107), (184, 184), (141, 141), (126, 183), (7, 184), (111, 197), (129, 107), (173, 197), (130, 101), (75, 108), (175, 159), (17, 157), (150, 103)] current theta: 0.0809110890129 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:29:45 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 38270 rows and 38465 columns Presolve time: 0.03s Presolved: 1133 rows, 1135 columns, 3007 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1135 integer (1134 binary) Root relaxation: cutoff, 1297 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 (1297 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.121366633519 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:29:45 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 37420 rows and 37550 columns Presolve time: 0.04s Presolved: 1983 rows, 2050 columns, 5618 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2050 integer (2050 binary) Root relaxation: cutoff, 2238 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 (2238 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.141594405773 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:29:45 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36904 rows and 36961 columns Presolve time: 0.05s Presolved: 2499 rows, 2639 columns, 7239 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2639 integer (2639 binary) Root relaxation: objective 2.131628e-14, 2794 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (5938 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 [10, 12, 22, 28, 67, 69, 71, 77, 99, 103, 104, 110, 123, 136, 141, 169, 177, 178, 179, 180] edges [(68, 169), (129, 99), (11, 67), (119, 28), (38, 136), (20, 99), (151, 10), (42, 28), (71, 71), (53, 104), (37, 28), (60, 67), (49, 141), (126, 136), (158, 67), (163, 180), (55, 104), (159, 178), (6, 178), (166, 136), (72, 12), (102, 136), (47, 179), (125, 136), (172, 169), (79, 178), (116, 141), (117, 99), (76, 136), (13, 67), (12, 12), (186, 77), (191, 180), (54, 136), (143, 169), (46, 22), (183, 169), (93, 178), (169, 169), (115, 10), (101, 104), (99, 99), (182, 22), (147, 180), (97, 110), (21, 22), (167, 110), (8, 180), (18, 178), (58, 22), (128, 177), (145, 179), (188, 69), (124, 71), (36, 136), (39, 180), (94, 104), (107, 12), (98, 169), (122, 177), (180, 180), (69, 69), (100, 71), (23, 180), (194, 110), (156, 69), (187, 67), (162, 77), (19, 104), (22, 22), (44, 104), (33, 180), (106, 179), (61, 141), (104, 104), (146, 67), (88, 99), (17, 178), (24, 180), (175, 178), (168, 180), (41, 123), (153, 69), (52, 99), (62, 103), (77, 77), (197, 10), (179, 179), (103, 103), (134, 110), (64, 77), (133, 180), (113, 77), (131, 71), (195, 110), (90, 103), (50, 67), (74, 110), (91, 110), (82, 178), (181, 179), (136, 136), (109, 104), (66, 110), (173, 10), (0, 12), (185, 28), (154, 136), (78, 169), (140, 77), (160, 178), (14, 67), (138, 178), (10, 10), (5, 10), (70, 71), (130, 104), (34, 69), (155, 69), (152, 180), (43, 10), (57, 12), (118, 77), (35, 71), (112, 67), (196, 69), (4, 110), (75, 22), (86, 69), (120, 12), (67, 67), (161, 110), (63, 10), (137, 28), (87, 178), (80, 177), (190, 178), (56, 28), (89, 12), (142, 141), (3, 67), (135, 110), (25, 179), (26, 141), (31, 110), (65, 179), (2, 123), (108, 22), (29, 12), (73, 71), (157, 69), (32, 178), (111, 103), (189, 99), (144, 69), (193, 69), (139, 71), (92, 99), (84, 28), (9, 71), (28, 28), (127, 10), (164, 169), (114, 67), (170, 177), (51, 169), (184, 180), (81, 99), (59, 99), (105, 110), (45, 103), (83, 169), (15, 77), (27, 69), (40, 103), (192, 71), (123, 123), (141, 141), (16, 180), (110, 110), (95, 177), (85, 77), (132, 71), (121, 28), (174, 22), (178, 178), (1, 104), (30, 28), (177, 177), (149, 180), (96, 177), (148, 178), (176, 12), (165, 12), (7, 180), (171, 12), (150, 103), (48, 179)] current theta: 0.131480519646 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:29:46 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 37180 rows and 37279 columns Presolve time: 0.05s Presolved: 2223 rows, 2321 columns, 6369 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2321 integer (2321 binary) Root relaxation: cutoff, 2666 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 (2666 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.136537462709 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:29:46 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 37026 rows and 37100 columns Presolve time: 0.05s Presolved: 2377 rows, 2500 columns, 6856 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2500 integer (2500 binary) Root relaxation: cutoff, 3007 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 (3007 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.139065934241 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:29:46 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36978 rows and 37045 columns Presolve time: 0.05s Presolved: 2425 rows, 2555 columns, 7007 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2555 integer (2555 binary) Root relaxation: objective 0.000000e+00, 2785 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 354 - 0.00000 - - 0s 0 0 0.00000 0 445 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 67 Explored 0 nodes (7609 simplex iterations) in 0.38 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140330170007 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:29:47 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36936 rows and 36997 columns Presolve time: 0.05s Presolved: 2467 rows, 2603 columns, 7139 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2603 integer (2603 binary) Root relaxation: objective -1.065814e-13, 2805 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 329 - -0.00000 - - 0s 0 0 -0.00000 0 464 - -0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 59 Explored 0 nodes (8470 simplex iterations) in 0.43 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 [1, 2, 11, 22, 25, 26, 28, 29, 39, 45, 69, 77, 110, 117, 124, 127, 128, 136, 169, 178] edges [(150, 45), (8, 39), (0, 29), (158, 124), (68, 169), (101, 1), (119, 28), (111, 127), (38, 136), (112, 124), (42, 28), (192, 2), (37, 28), (3, 128), (96, 1), (48, 128), (126, 136), (176, 29), (50, 11), (95, 128), (159, 178), (6, 178), (52, 117), (166, 136), (106, 128), (127, 127), (88, 117), (102, 136), (125, 136), (63, 127), (172, 169), (104, 45), (79, 178), (116, 39), (76, 136), (146, 124), (186, 77), (54, 136), (143, 169), (53, 45), (46, 22), (183, 169), (170, 1), (94, 45), (19, 1), (93, 178), (169, 169), (13, 128), (151, 22), (182, 22), (97, 110), (21, 22), (7, 39), (179, 25), (90, 117), (167, 110), (51, 26), (197, 127), (72, 29), (18, 178), (168, 39), (120, 45), (115, 127), (58, 22), (109, 1), (188, 69), (12, 29), (36, 136), (81, 117), (145, 128), (2, 2), (26, 26), (98, 169), (23, 39), (163, 39), (33, 39), (69, 69), (129, 29), (67, 11), (184, 39), (11, 11), (114, 128), (194, 110), (156, 69), (103, 45), (162, 77), (22, 22), (123, 2), (141, 26), (70, 124), (92, 117), (191, 39), (61, 39), (171, 45), (10, 127), (189, 117), (173, 127), (17, 178), (139, 2), (1, 1), (175, 178), (25, 25), (153, 69), (5, 127), (77, 77), (41, 2), (134, 110), (59, 117), (64, 77), (113, 77), (47, 25), (60, 11), (195, 110), (57, 29), (128, 128), (49, 26), (99, 117), (74, 110), (44, 1), (73, 2), (91, 110), (82, 178), (136, 136), (66, 110), (43, 127), (185, 28), (55, 1), (20, 117), (78, 169), (140, 77), (160, 178), (89, 29), (80, 128), (122, 128), (177, 128), (138, 178), (35, 124), (65, 25), (29, 29), (165, 1), (34, 69), (155, 69), (118, 77), (16, 39), (196, 69), (62, 45), (4, 110), (75, 22), (86, 69), (142, 39), (161, 110), (187, 11), (152, 39), (137, 28), (87, 178), (190, 178), (56, 28), (135, 110), (45, 45), (31, 110), (133, 39), (108, 22), (100, 124), (117, 117), (157, 69), (147, 39), (32, 178), (132, 124), (144, 69), (180, 39), (193, 69), (9, 124), (84, 28), (28, 28), (40, 127), (164, 169), (14, 124), (181, 128), (39, 39), (130, 1), (124, 124), (149, 39), (105, 110), (83, 169), (15, 77), (27, 69), (71, 2), (110, 110), (131, 124), (85, 77), (121, 28), (174, 22), (178, 178), (30, 28), (148, 178), (24, 39), (107, 110), (154, 22)] current theta: 0.139698052124 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:29:47 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36956 rows and 37020 columns Presolve time: 0.05s Presolved: 2447 rows, 2580 columns, 7076 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2580 integer (2580 binary) Root relaxation: objective 2.842171e-14, 2815 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 (7097 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 [0, 1, 2, 28, 39, 45, 49, 65, 67, 69, 71, 77, 80, 98, 110, 117, 127, 136, 174, 178] edges [(176, 0), (150, 45), (65, 65), (101, 1), (11, 67), (72, 0), (119, 28), (141, 49), (111, 127), (38, 136), (42, 28), (62, 0), (71, 71), (192, 2), (37, 28), (60, 67), (96, 1), (126, 136), (158, 67), (159, 178), (6, 178), (7, 98), (52, 117), (51, 49), (166, 136), (127, 127), (88, 117), (8, 98), (102, 136), (125, 136), (63, 127), (104, 45), (79, 178), (116, 39), (76, 136), (13, 67), (186, 77), (78, 174), (54, 136), (53, 45), (170, 1), (94, 45), (19, 1), (98, 98), (93, 178), (23, 98), (145, 65), (49, 49), (97, 110), (164, 98), (90, 117), (167, 110), (197, 127), (46, 174), (18, 178), (168, 39), (115, 127), (12, 0), (109, 1), (188, 69), (21, 174), (182, 174), (124, 71), (36, 136), (81, 117), (22, 174), (2, 2), (75, 174), (163, 39), (33, 39), (69, 69), (100, 71), (184, 39), (194, 110), (156, 69), (187, 67), (103, 45), (162, 77), (123, 2), (92, 117), (191, 39), (61, 39), (10, 127), (146, 67), (183, 98), (173, 127), (130, 45), (17, 178), (1, 1), (175, 178), (153, 69), (5, 127), (129, 0), (122, 80), (177, 80), (77, 77), (41, 2), (134, 110), (64, 77), (113, 77), (131, 71), (80, 80), (195, 110), (50, 67), (57, 0), (99, 117), (74, 110), (44, 1), (179, 65), (73, 2), (91, 110), (82, 178), (136, 136), (169, 98), (66, 110), (120, 0), (43, 127), (185, 28), (55, 1), (20, 117), (140, 77), (160, 178), (14, 67), (95, 80), (89, 0), (0, 0), (138, 178), (70, 71), (165, 1), (34, 69), (155, 69), (25, 65), (118, 77), (35, 71), (106, 80), (112, 67), (16, 39), (196, 69), (4, 110), (86, 69), (67, 67), (142, 39), (108, 174), (161, 110), (189, 0), (152, 39), (26, 49), (137, 28), (87, 178), (190, 178), (56, 28), (171, 1), (3, 67), (135, 110), (59, 0), (45, 45), (31, 110), (47, 65), (133, 39), (154, 174), (181, 65), (117, 117), (83, 98), (157, 69), (151, 174), (147, 39), (32, 178), (144, 69), (180, 39), (193, 69), (58, 174), (139, 71), (84, 28), (9, 71), (28, 28), (40, 127), (114, 67), (39, 39), (149, 39), (105, 110), (29, 0), (15, 77), (48, 65), (27, 69), (143, 49), (174, 174), (172, 49), (68, 98), (110, 110), (85, 77), (132, 71), (121, 28), (178, 178), (30, 28), (148, 178), (24, 39), (107, 110), (128, 80)] current theta: 0.139381993182 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:29:48 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36966 rows and 37031 columns Presolve time: 0.05s Presolved: 2437 rows, 2569 columns, 7045 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2569 integer (2569 binary) Root relaxation: objective -1.563194e-13, 2651 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 (4057 simplex iterations) in 0.20 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 [1, 2, 22, 28, 39, 45, 49, 65, 67, 68, 69, 71, 77, 110, 117, 120, 122, 127, 136, 178] edges [(150, 45), (8, 39), (65, 65), (101, 1), (11, 67), (83, 68), (119, 28), (141, 49), (111, 127), (38, 136), (42, 28), (71, 71), (192, 2), (37, 28), (60, 67), (96, 1), (158, 67), (159, 178), (6, 178), (52, 117), (51, 49), (29, 120), (127, 127), (88, 117), (61, 49), (102, 136), (128, 122), (89, 120), (125, 136), (63, 127), (104, 45), (79, 178), (116, 39), (76, 136), (186, 77), (54, 136), (53, 45), (46, 22), (170, 1), (94, 45), (183, 68), (78, 68), (19, 1), (93, 178), (145, 65), (49, 49), (151, 22), (182, 22), (97, 110), (21, 22), (7, 39), (177, 122), (90, 117), (167, 110), (197, 127), (18, 178), (168, 39), (115, 127), (58, 22), (109, 1), (188, 69), (124, 71), (36, 136), (81, 117), (23, 39), (163, 39), (33, 39), (69, 69), (100, 71), (122, 122), (184, 39), (194, 110), (156, 69), (187, 67), (103, 45), (164, 68), (162, 77), (98, 68), (22, 22), (123, 2), (92, 117), (191, 39), (10, 127), (189, 117), (169, 68), (146, 67), (173, 127), (130, 45), (17, 178), (1, 1), (175, 178), (45, 120), (176, 120), (13, 122), (153, 69), (5, 127), (77, 77), (41, 2), (134, 110), (59, 117), (64, 77), (113, 77), (131, 71), (195, 110), (50, 67), (99, 117), (74, 110), (44, 1), (179, 65), (73, 2), (91, 110), (82, 178), (136, 136), (66, 110), (43, 127), (185, 28), (55, 1), (154, 136), (20, 117), (140, 77), (160, 178), (14, 67), (166, 68), (138, 178), (3, 122), (114, 122), (70, 71), (68, 68), (57, 120), (165, 1), (34, 69), (155, 69), (120, 120), (25, 65), (118, 77), (35, 71), (112, 67), (16, 39), (196, 69), (62, 45), (4, 110), (75, 22), (86, 69), (67, 67), (142, 39), (161, 110), (80, 122), (152, 39), (26, 49), (137, 28), (87, 178), (190, 178), (56, 28), (171, 1), (135, 110), (31, 110), (12, 120), (126, 68), (47, 65), (133, 39), (181, 65), (108, 22), (117, 117), (157, 69), (147, 39), (32, 178), (72, 120), (144, 69), (180, 39), (193, 69), (139, 71), (84, 28), (9, 71), (28, 28), (40, 127), (0, 120), (39, 39), (129, 120), (149, 39), (105, 110), (15, 77), (48, 65), (27, 69), (143, 49), (95, 122), (172, 49), (110, 110), (85, 77), (132, 71), (121, 28), (174, 22), (178, 178), (30, 28), (2, 71), (106, 122), (148, 178), (24, 39), (107, 110)] current theta: 0.139223963712 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:29:48 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36974 rows and 37041 columns Presolve time: 0.05s Presolved: 2429 rows, 2559 columns, 7019 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2559 integer (2559 binary) Root relaxation: cutoff, 68 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 (68 simplex iterations) in 0.06 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 [1, 2, 22, 28, 39, 45, 49, 65, 67, 68, 69, 71, 77, 110, 117, 120, 122, 127, 136, 178] edges [(150, 45), (8, 39), (65, 65), (101, 1), (11, 67), (83, 68), (119, 28), (141, 49), (111, 127), (38, 136), (42, 28), (71, 71), (192, 2), (37, 28), (60, 67), (96, 1), (158, 67), (159, 178), (6, 178), (52, 117), (51, 49), (29, 120), (127, 127), (88, 117), (61, 49), (102, 136), (128, 122), (89, 120), (125, 136), (63, 127), (104, 45), (79, 178), (116, 39), (76, 136), (186, 77), (54, 136), (53, 45), (46, 22), (170, 1), (94, 45), (183, 68), (78, 68), (19, 1), (93, 178), (145, 65), (49, 49), (151, 22), (182, 22), (97, 110), (21, 22), (7, 39), (177, 122), (90, 117), (167, 110), (197, 127), (18, 178), (168, 39), (115, 127), (58, 22), (109, 1), (188, 69), (124, 71), (36, 136), (81, 117), (23, 39), (163, 39), (33, 39), (69, 69), (100, 71), (122, 122), (184, 39), (194, 110), (156, 69), (187, 67), (103, 45), (164, 68), (162, 77), (98, 68), (22, 22), (123, 2), (92, 117), (191, 39), (10, 127), (189, 117), (169, 68), (146, 67), (173, 127), (130, 45), (17, 178), (1, 1), (175, 178), (45, 120), (176, 120), (13, 122), (153, 69), (5, 127), (77, 77), (41, 2), (134, 110), (59, 117), (64, 77), (113, 77), (131, 71), (195, 110), (50, 67), (99, 117), (74, 110), (44, 1), (179, 65), (73, 2), (91, 110), (82, 178), (136, 136), (66, 110), (43, 127), (185, 28), (55, 1), (154, 136), (20, 117), (140, 77), (160, 178), (14, 67), (166, 68), (138, 178), (3, 122), (114, 122), (70, 71), (68, 68), (57, 120), (165, 1), (34, 69), (155, 69), (120, 120), (25, 65), (118, 77), (35, 71), (112, 67), (16, 39), (196, 69), (62, 45), (4, 110), (75, 22), (86, 69), (67, 67), (142, 39), (161, 110), (80, 122), (152, 39), (26, 49), (137, 28), (87, 178), (190, 178), (56, 28), (171, 1), (135, 110), (31, 110), (12, 120), (126, 68), (47, 65), (133, 39), (181, 65), (108, 22), (117, 117), (157, 69), (147, 39), (32, 178), (72, 120), (144, 69), (180, 39), (193, 69), (139, 71), (84, 28), (9, 71), (28, 28), (40, 127), (0, 120), (39, 39), (129, 120), (149, 39), (105, 110), (15, 77), (48, 65), (27, 69), (143, 49), (95, 122), (172, 49), (110, 110), (85, 77), (132, 71), (121, 28), (174, 22), (178, 178), (30, 28), (2, 71), (106, 122), (148, 178), (24, 39), (107, 110)] current theta: 0.139144948976 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:29:48 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36976 rows and 37043 columns Presolve time: 0.05s Presolved: 2427 rows, 2557 columns, 7013 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2557 integer (2557 binary) Root relaxation: cutoff, 68 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 (68 simplex iterations) in 0.06 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 [1, 2, 22, 28, 39, 45, 49, 65, 67, 68, 69, 71, 77, 110, 117, 120, 122, 127, 136, 178] edges [(150, 45), (8, 39), (65, 65), (101, 1), (11, 67), (83, 68), (119, 28), (141, 49), (111, 127), (38, 136), (42, 28), (71, 71), (192, 2), (37, 28), (60, 67), (96, 1), (158, 67), (159, 178), (6, 178), (52, 117), (51, 49), (29, 120), (127, 127), (88, 117), (61, 49), (102, 136), (128, 122), (89, 120), (125, 136), (63, 127), (104, 45), (79, 178), (116, 39), (76, 136), (186, 77), (54, 136), (53, 45), (46, 22), (170, 1), (94, 45), (183, 68), (78, 68), (19, 1), (93, 178), (145, 65), (49, 49), (151, 22), (182, 22), (97, 110), (21, 22), (7, 39), (177, 122), (90, 117), (167, 110), (197, 127), (18, 178), (168, 39), (115, 127), (58, 22), (109, 1), (188, 69), (124, 71), (36, 136), (81, 117), (23, 39), (163, 39), (33, 39), (69, 69), (100, 71), (122, 122), (184, 39), (194, 110), (156, 69), (187, 67), (103, 45), (164, 68), (162, 77), (98, 68), (22, 22), (123, 2), (92, 117), (191, 39), (10, 127), (189, 117), (169, 68), (146, 67), (173, 127), (130, 45), (17, 178), (1, 1), (175, 178), (45, 120), (176, 120), (13, 122), (153, 69), (5, 127), (77, 77), (41, 2), (134, 110), (59, 117), (64, 77), (113, 77), (131, 71), (195, 110), (50, 67), (99, 117), (74, 110), (44, 1), (179, 65), (73, 2), (91, 110), (82, 178), (136, 136), (66, 110), (43, 127), (185, 28), (55, 1), (154, 136), (20, 117), (140, 77), (160, 178), (14, 67), (166, 68), (138, 178), (3, 122), (114, 122), (70, 71), (68, 68), (57, 120), (165, 1), (34, 69), (155, 69), (120, 120), (25, 65), (118, 77), (35, 71), (112, 67), (16, 39), (196, 69), (62, 45), (4, 110), (75, 22), (86, 69), (67, 67), (142, 39), (161, 110), (80, 122), (152, 39), (26, 49), (137, 28), (87, 178), (190, 178), (56, 28), (171, 1), (135, 110), (31, 110), (12, 120), (126, 68), (47, 65), (133, 39), (181, 65), (108, 22), (117, 117), (157, 69), (147, 39), (32, 178), (72, 120), (144, 69), (180, 39), (193, 69), (139, 71), (84, 28), (9, 71), (28, 28), (40, 127), (0, 120), (39, 39), (129, 120), (149, 39), (105, 110), (15, 77), (48, 65), (27, 69), (143, 49), (95, 122), (172, 49), (110, 110), (85, 77), (132, 71), (121, 28), (174, 22), (178, 178), (30, 28), (2, 71), (106, 122), (148, 178), (24, 39), (107, 110)]