current theta: 0.652074592438 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:52:53 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 11642 rows and 11642 columns Presolve time: 0.65s Presolved: 24269 rows, 24457 columns, 72615 nonzeros Variable types: 0 continuous, 24457 integer (24457 binary) Root relaxation: objective 0.000000e+00, 3027 iterations, 0.23 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 (5782 simplex iterations) in 1.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 [16, 31, 37, 44, 46, 48, 49, 57, 60, 62, 64, 67, 79, 89, 95, 160, 163, 173, 179] edges [(45, 44), (138, 67), (95, 67), (117, 46), (92, 49), (114, 37), (103, 95), (37, 49), (160, 64), (183, 37), (21, 48), (135, 31), (28, 62), (78, 163), (129, 64), (108, 163), (157, 64), (127, 16), (176, 60), (167, 37), (179, 67), (17, 16), (8, 163), (89, 37), (81, 79), (22, 64), (91, 160), (7, 160), (86, 67), (66, 62), (26, 160), (73, 37), (58, 37), (33, 60), (169, 163), (177, 60), (34, 67), (46, 49), (137, 160), (115, 49), (53, 89), (180, 160), (113, 57), (105, 163), (122, 60), (144, 79), (97, 163), (152, 163), (159, 64), (123, 163), (0, 163), (43, 62), (10, 79), (151, 163), (14, 48), (1, 49), (146, 79), (174, 89), (178, 67), (116, 163), (9, 163), (35, 44), (150, 62), (19, 79), (36, 44), (25, 160), (3, 37), (164, 64), (49, 89), (15, 79), (158, 60), (5, 173), (67, 64), (181, 163), (140, 64), (124, 37), (99, 44), (6, 163), (171, 37), (154, 49), (128, 163), (119, 57), (88, 60), (69, 49), (42, 163), (60, 49), (79, 60), (112, 163), (172, 60), (18, 79), (118, 44), (184, 79), (83, 163), (149, 49), (13, 179), (107, 57), (125, 79), (72, 37), (166, 37), (132, 49), (64, 48), (173, 163), (32, 62), (4, 60), (175, 57), (163, 49), (148, 44), (40, 60), (134, 44), (29, 60), (48, 64), (142, 64), (130, 79), (23, 62), (30, 60), (90, 37), (94, 48), (74, 57), (182, 79), (31, 60), (147, 163), (98, 49), (100, 37), (96, 31), (65, 48), (63, 64), (111, 37), (188, 79), (133, 16), (143, 37), (168, 37), (55, 95), (165, 163), (120, 16), (80, 89), (93, 60), (2, 37), (121, 37), (39, 64), (102, 49), (62, 62), (47, 49), (110, 67), (84, 16), (161, 89), (56, 79), (38, 64), (12, 62), (57, 57), (106, 64), (139, 49), (156, 62), (170, 37), (71, 60), (52, 46), (77, 95), (41, 44), (70, 64), (85, 16), (82, 64), (24, 79), (76, 37), (155, 64), (145, 163), (59, 16), (186, 60), (126, 89), (87, 37), (54, 16), (16, 57), (50, 62), (136, 60), (185, 64), (44, 44), (131, 89), (187, 60), (61, 37), (27, 89), (141, 57), (109, 37), (20, 64), (101, 95), (153, 57), (162, 67), (104, 57), (75, 67), (68, 16), (11, 79), (51, 62)] current theta: 0.326037296219 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:52:54 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 27004 rows and 27004 columns Presolve time: 0.26s Presolved: 8907 rows, 9095 columns, 26529 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9095 integer (9095 binary) Root relaxation: objective 0.000000e+00, 1860 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 (4330 simplex iterations) in 0.48 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 [15, 16, 25, 42, 50, 51, 53, 67, 69, 73, 79, 89, 95, 96, 120, 157, 164, 183, 188] edges [(142, 183), (95, 51), (148, 96), (53, 50), (16, 16), (11, 16), (78, 25), (158, 96), (14, 164), (30, 157), (107, 183), (167, 89), (35, 89), (178, 51), (121, 89), (188, 157), (48, 16), (66, 16), (9, 188), (110, 25), (7, 164), (76, 183), (26, 120), (84, 25), (174, 15), (98, 16), (114, 89), (28, 67), (17, 164), (176, 79), (87, 89), (31, 89), (89, 89), (32, 164), (6, 95), (44, 16), (111, 183), (154, 69), (177, 89), (12, 51), (180, 164), (86, 183), (62, 67), (156, 51), (49, 157), (41, 183), (126, 157), (164, 79), (118, 50), (144, 164), (88, 183), (52, 69), (137, 164), (74, 183), (168, 183), (64, 183), (40, 79), (113, 16), (136, 89), (173, 89), (108, 16), (90, 51), (51, 67), (163, 183), (135, 69), (75, 183), (116, 51), (69, 69), (186, 89), (152, 183), (73, 73), (104, 96), (153, 164), (151, 188), (63, 89), (79, 79), (85, 51), (33, 79), (54, 183), (124, 157), (1, 157), (22, 96), (65, 164), (70, 95), (42, 51), (134, 183), (4, 183), (36, 164), (81, 89), (92, 164), (109, 89), (24, 89), (37, 188), (50, 183), (119, 164), (82, 25), (100, 188), (8, 89), (96, 96), (170, 89), (93, 164), (102, 164), (125, 188), (13, 183), (71, 15), (46, 183), (77, 73), (58, 89), (179, 183), (2, 89), (34, 42), (5, 157), (61, 188), (128, 183), (15, 188), (97, 157), (112, 188), (139, 120), (165, 79), (60, 89), (0, 188), (160, 16), (132, 183), (101, 51), (130, 79), (56, 164), (184, 183), (159, 51), (39, 157), (155, 69), (187, 16), (182, 96), (133, 164), (47, 164), (185, 69), (67, 67), (59, 50), (131, 164), (29, 164), (171, 157), (57, 16), (21, 164), (10, 69), (123, 183), (3, 188), (99, 50), (23, 120), (146, 15), (175, 89), (147, 183), (161, 53), (122, 183), (91, 183), (106, 164), (72, 89), (145, 164), (166, 73), (157, 69), (120, 51), (80, 188), (169, 183), (143, 89), (150, 183), (129, 69), (138, 183), (38, 89), (103, 183), (117, 157), (183, 183), (18, 164), (25, 120), (43, 95), (140, 16), (127, 50), (105, 79), (172, 164), (149, 89), (83, 89), (20, 164), (27, 89), (94, 16), (45, 95), (162, 67), (68, 16), (19, 89), (55, 51), (141, 53), (181, 89), (115, 89)] current theta: 0.16301864811 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:52:55 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33056 rows and 33089 columns Presolve time: 0.06s Presolved: 2855 rows, 3010 columns, 8340 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3010 integer (3010 binary) Root relaxation: objective 1.421085e-14, 2920 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 (4533 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 [15, 28, 50, 54, 59, 62, 73, 78, 87, 116, 138, 148, 160, 164, 177, 182, 186, 187, 188] edges [(8, 87), (77, 116), (183, 50), (53, 50), (24, 186), (16, 160), (50, 50), (42, 28), (117, 116), (29, 187), (76, 15), (150, 138), (43, 28), (125, 186), (144, 54), (126, 73), (81, 87), (39, 177), (96, 186), (71, 188), (95, 28), (167, 148), (176, 87), (41, 50), (116, 116), (188, 188), (7, 164), (169, 186), (10, 188), (70, 28), (64, 50), (58, 177), (90, 138), (17, 187), (85, 138), (163, 188), (54, 54), (128, 15), (55, 138), (44, 78), (68, 54), (123, 138), (37, 177), (103, 28), (21, 187), (83, 182), (36, 187), (170, 148), (67, 62), (180, 187), (78, 59), (92, 54), (106, 54), (26, 59), (135, 177), (181, 186), (93, 54), (187, 187), (132, 138), (94, 187), (142, 188), (73, 73), (52, 73), (136, 182), (174, 182), (48, 160), (45, 62), (153, 164), (151, 188), (3, 177), (0, 15), (59, 59), (104, 186), (1, 188), (185, 116), (118, 59), (130, 164), (46, 50), (6, 59), (154, 188), (18, 187), (184, 186), (65, 164), (69, 73), (140, 187), (107, 54), (47, 186), (129, 188), (14, 148), (49, 188), (119, 164), (56, 148), (134, 138), (102, 164), (149, 186), (9, 186), (127, 15), (5, 188), (35, 186), (99, 59), (72, 182), (138, 138), (152, 50), (61, 188), (19, 182), (79, 186), (148, 148), (143, 177), (156, 28), (33, 87), (137, 186), (11, 160), (105, 177), (164, 164), (175, 148), (110, 78), (182, 182), (147, 188), (160, 160), (145, 148), (178, 138), (101, 138), (157, 177), (25, 59), (32, 54), (162, 28), (171, 188), (186, 186), (109, 182), (122, 50), (82, 59), (80, 186), (63, 186), (108, 59), (87, 87), (141, 54), (100, 177), (146, 188), (179, 116), (22, 148), (51, 28), (4, 188), (139, 28), (62, 62), (166, 116), (84, 160), (98, 78), (111, 138), (57, 187), (155, 116), (20, 148), (23, 78), (158, 148), (159, 116), (131, 54), (60, 148), (173, 87), (124, 177), (168, 50), (74, 50), (121, 186), (66, 160), (28, 28), (15, 15), (34, 116), (120, 28), (89, 182), (165, 186), (12, 138), (115, 182), (86, 116), (113, 187), (133, 187), (112, 177), (30, 182), (88, 50), (97, 177), (114, 186), (161, 138), (40, 182), (172, 164), (91, 28), (2, 186), (177, 177), (27, 182), (31, 182), (38, 148), (13, 50), (75, 54)] current theta: 0.0815093240548 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:52:55 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 34880 rows and 35065 columns Presolve time: 0.03s Presolved: 1031 rows, 1034 columns, 2732 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1034 integer (1033 binary) Root relaxation: cutoff, 1195 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 (1195 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.122263986082 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:52:55 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 34042 rows and 34156 columns Presolve time: 0.04s Presolved: 1869 rows, 1943 columns, 5301 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1943 integer (1943 binary) Root relaxation: cutoff, 2231 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 (2231 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.142641317096 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:52:56 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33598 rows and 33666 columns Presolve time: 0.05s Presolved: 2313 rows, 2433 columns, 6679 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2433 integer (2433 binary) Root relaxation: cutoff, 2438 iterations, 0.08 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 (2438 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.152829982603 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:52:56 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33312 rows and 33356 columns Presolve time: 0.05s Presolved: 2599 rows, 2743 columns, 7561 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2743 integer (2743 binary) Root relaxation: objective 5.684342e-14, 2276 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 (3703 simplex iterations) in 0.17 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 [24, 45, 54, 60, 66, 73, 95, 118, 125, 150, 159, 163, 164, 168, 173, 177, 180, 182, 185] edges [(66, 66), (109, 177), (104, 24), (162, 95), (111, 150), (140, 180), (17, 180), (170, 173), (71, 125), (87, 173), (56, 60), (152, 168), (86, 159), (51, 150), (116, 185), (14, 164), (115, 177), (144, 54), (126, 73), (91, 150), (108, 118), (39, 177), (22, 173), (7, 164), (178, 159), (6, 45), (58, 177), (77, 185), (60, 173), (54, 54), (159, 159), (155, 185), (187, 180), (64, 54), (48, 66), (76, 24), (68, 54), (85, 150), (167, 173), (28, 95), (37, 177), (83, 182), (165, 182), (57, 180), (92, 54), (2, 125), (5, 177), (120, 45), (16, 66), (106, 54), (20, 173), (11, 66), (139, 150), (0, 163), (135, 177), (151, 163), (98, 118), (23, 118), (150, 150), (74, 168), (138, 150), (25, 118), (173, 173), (36, 180), (59, 118), (10, 177), (180, 180), (55, 150), (73, 73), (52, 73), (136, 182), (174, 182), (99, 118), (153, 164), (3, 177), (125, 177), (146, 125), (130, 164), (13, 168), (158, 60), (183, 168), (65, 164), (70, 95), (163, 163), (69, 73), (171, 177), (107, 54), (184, 24), (128, 24), (134, 150), (26, 118), (80, 125), (90, 159), (34, 159), (119, 164), (141, 168), (1, 163), (78, 118), (110, 66), (102, 164), (161, 163), (94, 180), (79, 60), (133, 180), (114, 60), (72, 182), (160, 66), (19, 182), (129, 163), (143, 177), (38, 173), (149, 173), (117, 185), (42, 150), (101, 163), (105, 177), (63, 125), (81, 173), (164, 164), (182, 182), (12, 168), (24, 24), (4, 163), (43, 45), (186, 24), (176, 173), (181, 125), (168, 168), (157, 177), (93, 180), (67, 95), (61, 177), (32, 54), (147, 163), (50, 168), (103, 150), (137, 24), (62, 45), (185, 185), (8, 173), (46, 168), (18, 180), (100, 177), (166, 159), (84, 66), (169, 24), (53, 168), (15, 24), (113, 180), (45, 45), (148, 60), (145, 173), (121, 182), (44, 118), (132, 150), (131, 54), (124, 177), (47, 24), (118, 118), (175, 60), (188, 163), (89, 182), (29, 180), (21, 180), (127, 54), (142, 125), (96, 24), (112, 177), (35, 24), (82, 118), (49, 163), (30, 182), (95, 95), (88, 168), (97, 177), (9, 24), (40, 182), (172, 164), (33, 173), (179, 159), (123, 168), (177, 177), (41, 168), (156, 95), (27, 182), (31, 182), (75, 54), (122, 168), (154, 163)] current theta: 0.147735649849 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:52:56 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33464 rows and 33516 columns Presolve time: 0.05s Presolved: 2447 rows, 2583 columns, 7097 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2583 integer (2583 binary) Root relaxation: objective 7.105427e-15, 2229 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 (3470 simplex iterations) in 0.15 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 [28, 62, 68, 73, 82, 102, 132, 133, 137, 144, 158, 160, 163, 166, 168, 173, 174, 177, 184] edges [(109, 177), (59, 82), (170, 173), (87, 173), (139, 132), (16, 160), (152, 168), (35, 184), (111, 132), (14, 158), (99, 82), (169, 184), (107, 144), (116, 166), (7, 102), (43, 28), (115, 177), (77, 166), (9, 184), (185, 166), (126, 73), (39, 177), (22, 173), (95, 28), (18, 102), (91, 132), (118, 82), (140, 160), (56, 158), (117, 166), (86, 163), (70, 28), (58, 177), (30, 174), (148, 158), (60, 173), (40, 174), (134, 132), (57, 160), (130, 102), (21, 133), (78, 68), (164, 102), (167, 173), (31, 174), (17, 133), (37, 177), (159, 166), (103, 28), (67, 62), (181, 174), (82, 82), (175, 158), (5, 177), (47, 137), (20, 173), (49, 184), (75, 144), (182, 174), (135, 177), (92, 144), (71, 184), (142, 184), (74, 168), (174, 174), (173, 173), (10, 177), (73, 73), (52, 73), (23, 68), (158, 158), (48, 160), (65, 137), (113, 133), (45, 62), (131, 144), (149, 137), (3, 177), (98, 68), (125, 177), (108, 82), (38, 158), (76, 137), (13, 168), (183, 168), (128, 144), (36, 133), (163, 163), (69, 73), (2, 184), (179, 132), (54, 144), (187, 133), (171, 177), (19, 174), (1, 163), (165, 174), (24, 184), (161, 163), (93, 68), (85, 132), (114, 137), (104, 137), (132, 132), (25, 82), (0, 184), (102, 102), (42, 132), (119, 102), (143, 177), (80, 184), (156, 28), (11, 160), (101, 163), (105, 177), (15, 184), (81, 173), (12, 168), (160, 160), (136, 174), (4, 163), (94, 160), (68, 68), (176, 173), (168, 168), (157, 177), (141, 68), (61, 177), (55, 132), (150, 132), (147, 163), (162, 28), (34, 132), (50, 168), (151, 166), (8, 173), (44, 68), (172, 102), (46, 168), (121, 174), (133, 133), (90, 166), (100, 177), (137, 137), (180, 133), (64, 144), (29, 133), (51, 28), (53, 168), (110, 160), (146, 184), (62, 62), (83, 174), (72, 174), (84, 160), (89, 174), (79, 137), (145, 173), (186, 184), (124, 177), (26, 82), (63, 174), (66, 160), (28, 28), (188, 163), (120, 28), (144, 144), (129, 166), (112, 177), (155, 166), (184, 184), (88, 168), (97, 177), (96, 137), (33, 173), (123, 168), (127, 144), (177, 177), (153, 102), (6, 82), (41, 168), (106, 144), (27, 173), (178, 132), (138, 132), (166, 166), (122, 168), (32, 144), (154, 163)] current theta: 0.145188483473 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:52:56 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33530 rows and 33590 columns Presolve time: 0.05s Presolved: 2381 rows, 2509 columns, 6891 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2509 integer (2509 binary) Root relaxation: objective 0.000000e+00, 2319 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 (8729 simplex iterations) in 0.25 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, 15, 54, 67, 69, 102, 118, 120, 123, 137, 139, 158, 160, 166, 168, 173, 174, 177, 180] edges [(109, 177), (140, 180), (17, 180), (170, 173), (87, 173), (95, 67), (126, 69), (16, 160), (152, 168), (14, 158), (116, 166), (7, 102), (49, 1), (115, 177), (77, 166), (111, 123), (185, 166), (144, 54), (108, 118), (39, 177), (22, 173), (18, 102), (103, 120), (56, 158), (117, 166), (6, 120), (58, 177), (30, 174), (71, 1), (148, 158), (60, 173), (40, 174), (184, 15), (54, 54), (128, 15), (187, 180), (64, 54), (68, 54), (130, 102), (164, 102), (167, 173), (31, 174), (37, 177), (159, 166), (62, 67), (181, 174), (175, 158), (52, 69), (57, 180), (138, 123), (92, 54), (5, 177), (47, 137), (4, 1), (106, 54), (20, 173), (182, 174), (101, 123), (135, 177), (98, 118), (23, 118), (43, 120), (73, 69), (74, 168), (150, 139), (174, 174), (25, 118), (173, 173), (36, 180), (9, 15), (59, 118), (83, 177), (10, 177), (180, 180), (69, 69), (158, 158), (48, 160), (65, 137), (99, 118), (149, 137), (3, 177), (0, 15), (146, 1), (125, 177), (38, 158), (53, 123), (178, 123), (76, 137), (13, 168), (183, 168), (147, 166), (34, 166), (171, 177), (107, 54), (1, 1), (162, 139), (163, 1), (142, 1), (45, 120), (26, 118), (19, 174), (165, 174), (78, 118), (94, 180), (114, 137), (133, 180), (104, 137), (161, 123), (168, 123), (102, 102), (119, 102), (143, 177), (132, 123), (11, 160), (105, 177), (35, 137), (81, 173), (12, 168), (160, 160), (136, 174), (154, 1), (28, 139), (176, 173), (157, 177), (93, 180), (61, 177), (51, 139), (32, 54), (120, 120), (42, 139), (179, 166), (50, 168), (151, 166), (67, 67), (8, 173), (172, 102), (46, 168), (141, 54), (121, 174), (90, 166), (100, 177), (137, 137), (27, 174), (2, 174), (110, 160), (186, 137), (113, 180), (156, 139), (72, 174), (86, 166), (84, 160), (134, 139), (89, 174), (70, 139), (79, 137), (80, 174), (145, 173), (44, 118), (131, 54), (124, 177), (63, 174), (66, 160), (118, 118), (15, 15), (29, 180), (21, 180), (127, 54), (129, 166), (188, 1), (85, 123), (112, 177), (155, 166), (55, 139), (82, 118), (24, 137), (88, 168), (97, 177), (96, 137), (169, 137), (33, 173), (139, 139), (123, 168), (177, 177), (153, 102), (41, 168), (166, 166), (75, 54), (122, 168), (91, 139)] current theta: 0.143914900284 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:52:57 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33560 rows and 33623 columns Presolve time: 0.05s Presolved: 2351 rows, 2476 columns, 6798 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2476 integer (2476 binary) Root relaxation: objective 0.000000e+00, 2527 iterations, 0.09 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 (2527 simplex iterations) in 0.14 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, 16, 24, 49, 54, 67, 69, 96, 102, 118, 120, 129, 139, 158, 168, 173, 174, 179, 180] edges [(140, 180), (17, 180), (170, 173), (87, 173), (16, 16), (95, 67), (126, 69), (152, 168), (14, 158), (86, 179), (7, 102), (151, 129), (166, 179), (144, 54), (77, 129), (108, 118), (157, 10), (188, 10), (22, 173), (48, 16), (66, 16), (18, 102), (103, 120), (56, 158), (6, 120), (169, 96), (116, 129), (30, 174), (148, 158), (60, 173), (40, 174), (54, 54), (186, 96), (187, 180), (64, 54), (76, 24), (68, 54), (90, 179), (130, 102), (164, 102), (167, 173), (31, 174), (49, 49), (62, 67), (181, 174), (58, 10), (175, 158), (52, 69), (57, 180), (92, 54), (149, 96), (106, 54), (20, 173), (182, 174), (98, 118), (23, 118), (43, 120), (73, 69), (97, 10), (74, 168), (150, 139), (47, 96), (174, 174), (25, 118), (173, 173), (36, 180), (59, 118), (1, 49), (180, 180), (69, 69), (142, 49), (158, 158), (61, 10), (99, 118), (104, 96), (155, 129), (114, 96), (38, 158), (129, 129), (111, 179), (124, 10), (4, 129), (13, 168), (183, 168), (171, 10), (107, 54), (162, 139), (184, 24), (101, 179), (128, 24), (45, 120), (26, 118), (177, 10), (178, 179), (135, 10), (3, 10), (19, 174), (11, 180), (78, 118), (96, 96), (179, 179), (94, 180), (133, 180), (102, 102), (119, 102), (160, 16), (143, 174), (163, 49), (137, 96), (81, 173), (165, 96), (12, 168), (10, 10), (136, 174), (24, 24), (5, 10), (28, 139), (176, 173), (185, 129), (168, 168), (93, 180), (51, 139), (32, 54), (35, 96), (120, 120), (42, 139), (117, 129), (50, 168), (71, 49), (37, 10), (67, 67), (8, 173), (172, 102), (46, 168), (105, 10), (141, 54), (121, 174), (161, 49), (27, 174), (53, 168), (0, 49), (2, 174), (15, 24), (113, 180), (156, 139), (100, 10), (110, 16), (109, 174), (83, 174), (72, 174), (112, 10), (134, 139), (39, 10), (89, 174), (70, 139), (84, 16), (80, 174), (79, 96), (145, 173), (115, 174), (154, 129), (44, 118), (131, 54), (63, 174), (159, 179), (55, 179), (118, 118), (147, 129), (132, 179), (29, 180), (21, 180), (127, 54), (125, 174), (85, 139), (138, 179), (34, 179), (82, 118), (88, 168), (9, 24), (33, 173), (139, 139), (123, 168), (153, 102), (146, 49), (41, 168), (65, 96), (75, 54), (122, 168), (91, 139)] current theta: 0.14327810869 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:52:57 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33578 rows and 33643 columns Presolve time: 0.05s Presolved: 2333 rows, 2456 columns, 6742 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2456 integer (2456 binary) Root relaxation: cutoff, 2681 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 (2681 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143596504487 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:52:57 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33572 rows and 33636 columns Presolve time: 0.05s Presolved: 2339 rows, 2463 columns, 6761 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2463 integer (2463 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 [10, 16, 24, 49, 54, 67, 69, 96, 102, 118, 120, 129, 139, 158, 168, 173, 174, 179, 180] edges [(140, 180), (17, 180), (170, 173), (87, 173), (16, 16), (95, 67), (126, 69), (152, 168), (14, 158), (86, 179), (7, 102), (151, 129), (166, 179), (144, 54), (77, 129), (108, 118), (157, 10), (188, 10), (22, 173), (48, 16), (66, 16), (18, 102), (103, 120), (56, 158), (6, 120), (169, 96), (116, 129), (30, 174), (148, 158), (60, 173), (40, 174), (54, 54), (186, 96), (187, 180), (64, 54), (76, 24), (68, 54), (90, 179), (130, 102), (164, 102), (167, 173), (31, 174), (49, 49), (62, 67), (181, 174), (58, 10), (175, 158), (52, 69), (57, 180), (92, 54), (149, 96), (106, 54), (20, 173), (182, 174), (98, 118), (23, 118), (43, 120), (73, 69), (97, 10), (74, 168), (150, 139), (47, 96), (174, 174), (25, 118), (173, 173), (36, 180), (59, 118), (1, 49), (180, 180), (69, 69), (142, 49), (158, 158), (61, 10), (99, 118), (104, 96), (155, 129), (114, 96), (38, 158), (129, 129), (111, 179), (124, 10), (4, 129), (13, 168), (183, 168), (171, 10), (107, 54), (162, 139), (184, 24), (101, 179), (128, 24), (45, 120), (26, 118), (177, 10), (178, 179), (135, 10), (3, 10), (19, 174), (11, 180), (78, 118), (96, 96), (179, 179), (94, 180), (133, 180), (102, 102), (119, 102), (160, 16), (143, 174), (163, 49), (137, 96), (81, 173), (165, 96), (12, 168), (10, 10), (136, 174), (24, 24), (5, 10), (28, 139), (176, 173), (185, 129), (168, 168), (93, 180), (51, 139), (32, 54), (35, 96), (120, 120), (42, 139), (117, 129), (50, 168), (71, 49), (37, 10), (67, 67), (8, 173), (172, 102), (46, 168), (105, 10), (141, 54), (121, 174), (161, 49), (27, 174), (53, 168), (0, 49), (2, 174), (15, 24), (113, 180), (156, 139), (100, 10), (110, 16), (109, 174), (83, 174), (72, 174), (112, 10), (134, 139), (39, 10), (89, 174), (70, 139), (84, 16), (80, 174), (79, 96), (145, 173), (115, 174), (154, 129), (44, 118), (131, 54), (63, 174), (159, 179), (55, 179), (118, 118), (147, 129), (132, 179), (29, 180), (21, 180), (127, 54), (125, 174), (85, 139), (138, 179), (34, 179), (82, 118), (88, 168), (9, 24), (33, 173), (139, 139), (123, 168), (153, 102), (146, 49), (41, 168), (65, 96), (75, 54), (122, 168), (91, 139)] current theta: 0.143437306589 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:52:58 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33574 rows and 33638 columns Presolve time: 0.05s Presolved: 2337 rows, 2461 columns, 6755 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2461 integer (2461 binary) Root relaxation: cutoff, 2488 iterations, 0.08 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 (2488 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143516905538 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:52:58 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33574 rows and 33638 columns Presolve time: 0.05s Presolved: 2337 rows, 2461 columns, 6755 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2461 integer (2461 binary) Root relaxation: cutoff, 2488 iterations, 0.08 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 (2488 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -