current theta: 0.666665034206 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:27:55 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 12452 rows and 12452 columns Presolve time: 0.76s Presolved: 26951 rows, 27148 columns, 80652 nonzeros Variable types: 0 continuous, 27148 integer (27148 binary) Root relaxation: objective 0.000000e+00, 2765 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% - 1s Explored 0 nodes (5689 simplex iterations) in 1.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 [8, 19, 37, 40, 51, 58, 61, 67, 76, 90, 91, 100, 111, 123, 125, 151, 159, 175, 176, 179] edges [(154, 76), (84, 67), (188, 111), (139, 37), (115, 19), (5, 125), (57, 176), (160, 37), (64, 175), (60, 67), (183, 37), (116, 67), (9, 8), (150, 37), (79, 37), (10, 176), (42, 37), (93, 51), (35, 19), (194, 91), (49, 159), (146, 58), (69, 151), (174, 123), (7, 51), (43, 90), (141, 111), (162, 76), (187, 176), (63, 176), (137, 40), (19, 76), (124, 125), (15, 111), (22, 111), (0, 125), (87, 40), (182, 51), (177, 37), (33, 19), (98, 51), (41, 58), (184, 19), (58, 37), (132, 176), (38, 125), (77, 123), (191, 176), (142, 111), (92, 58), (82, 111), (32, 76), (136, 37), (101, 176), (83, 125), (45, 90), (81, 159), (165, 125), (163, 76), (159, 111), (144, 51), (18, 37), (128, 111), (103, 67), (13, 8), (29, 159), (16, 91), (55, 111), (25, 40), (100, 151), (106, 111), (130, 179), (4, 51), (120, 111), (158, 19), (24, 19), (75, 37), (189, 125), (76, 176), (34, 111), (175, 111), (179, 51), (196, 179), (135, 179), (190, 37), (30, 176), (96, 176), (108, 111), (66, 76), (114, 51), (167, 176), (62, 159), (2, 51), (48, 67), (104, 67), (122, 111), (117, 61), (129, 8), (143, 51), (8, 76), (123, 125), (192, 19), (147, 111), (164, 76), (138, 19), (161, 111), (126, 67), (180, 159), (112, 91), (53, 67), (152, 123), (31, 37), (155, 90), (178, 76), (46, 58), (156, 37), (145, 37), (102, 67), (14, 8), (67, 111), (72, 151), (26, 37), (88, 37), (111, 67), (186, 90), (176, 58), (39, 179), (166, 111), (61, 125), (127, 125), (118, 176), (47, 37), (6, 176), (95, 37), (70, 51), (169, 51), (119, 40), (134, 123), (68, 159), (23, 67), (105, 37), (185, 123), (54, 19), (44, 51), (20, 125), (86, 176), (113, 151), (97, 67), (107, 111), (56, 125), (85, 111), (71, 76), (74, 37), (173, 159), (148, 91), (36, 111), (151, 179), (91, 8), (131, 8), (121, 37), (149, 40), (153, 111), (197, 51), (109, 111), (52, 67), (172, 123), (168, 8), (73, 58), (1, 51), (99, 58), (65, 125), (90, 90), (170, 37), (37, 175), (133, 90), (51, 159), (12, 58), (125, 179), (181, 37), (27, 100), (94, 40), (193, 58), (78, 151), (171, 90), (21, 90), (110, 176), (157, 111), (195, 19), (89, 125), (50, 37), (80, 40), (11, 151), (17, 90), (28, 90), (140, 8), (40, 111), (59, 40), (3, 8)] current theta: 0.333332517103 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:27:57 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 29452 rows and 29452 columns Presolve time: 0.26s Presolved: 9951 rows, 10148 columns, 29652 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10148 integer (10148 binary) Root relaxation: objective 0.000000e+00, 1857 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 (3601 simplex iterations) in 0.40 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [17, 33, 40, 51, 52, 62, 83, 84, 90, 91, 105, 125, 148, 153, 164, 169, 170, 175, 187, 195] edges [(180, 51), (24, 91), (152, 125), (86, 51), (159, 175), (13, 195), (78, 62), (116, 90), (140, 91), (8, 91), (79, 187), (192, 195), (58, 170), (41, 90), (126, 51), (100, 125), (176, 148), (145, 187), (164, 83), (170, 170), (75, 148), (166, 148), (92, 148), (167, 148), (168, 195), (196, 83), (72, 125), (120, 195), (175, 175), (162, 195), (50, 125), (124, 125), (26, 91), (40, 62), (63, 90), (30, 83), (12, 170), (53, 187), (178, 195), (134, 125), (138, 195), (88, 51), (182, 40), (118, 62), (130, 51), (5, 105), (32, 195), (6, 62), (66, 148), (161, 51), (151, 125), (57, 195), (158, 195), (68, 62), (131, 195), (64, 83), (94, 62), (7, 62), (194, 195), (104, 62), (34, 91), (112, 125), (69, 62), (44, 62), (28, 195), (144, 125), (105, 62), (80, 62), (189, 51), (83, 83), (45, 148), (129, 17), (186, 62), (82, 62), (111, 51), (195, 91), (115, 153), (71, 195), (2, 51), (106, 195), (137, 83), (123, 125), (172, 51), (31, 169), (59, 51), (14, 195), (18, 17), (99, 195), (156, 170), (155, 90), (108, 169), (19, 91), (109, 148), (146, 84), (37, 51), (143, 125), (141, 84), (39, 125), (136, 90), (142, 195), (125, 125), (47, 169), (179, 125), (101, 187), (97, 51), (74, 40), (163, 153), (169, 195), (21, 169), (35, 91), (11, 51), (76, 195), (33, 195), (165, 62), (81, 169), (148, 148), (51, 105), (84, 148), (70, 51), (1, 17), (87, 51), (177, 105), (65, 83), (95, 33), (139, 83), (93, 40), (110, 148), (135, 195), (181, 125), (16, 195), (160, 51), (49, 51), (54, 148), (121, 170), (0, 169), (85, 62), (114, 83), (187, 90), (89, 51), (9, 91), (150, 91), (91, 91), (122, 62), (157, 148), (188, 175), (52, 170), (174, 83), (10, 62), (149, 40), (62, 62), (197, 51), (127, 83), (23, 83), (42, 195), (48, 170), (103, 125), (96, 90), (185, 169), (173, 40), (56, 83), (38, 62), (90, 170), (133, 148), (17, 17), (184, 84), (119, 187), (117, 51), (107, 195), (20, 83), (61, 83), (191, 195), (147, 105), (60, 195), (3, 195), (183, 62), (128, 125), (171, 187), (43, 195), (193, 62), (154, 91), (113, 83), (27, 169), (22, 40), (73, 90), (98, 148), (102, 62), (15, 62), (153, 148), (190, 195), (25, 62), (29, 51), (67, 105), (77, 83), (4, 148), (46, 52), (55, 51), (132, 195), (36, 51)] current theta: 0.166666258552 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:27:57 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36228 rows and 36248 columns Presolve time: 0.06s Presolved: 3175 rows, 3352 columns, 9304 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3352 integer (3352 binary) Root relaxation: objective -3.552714e-15, 2641 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 (5405 simplex iterations) in 0.19 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 [22, 28, 35, 52, 83, 89, 94, 102, 108, 121, 128, 132, 154, 166, 174, 180, 184, 191, 196, 197] edges [(87, 191), (173, 94), (84, 184), (76, 166), (175, 22), (129, 197), (137, 89), (165, 89), (141, 166), (12, 121), (80, 94), (113, 196), (196, 128), (36, 94), (99, 108), (26, 35), (58, 52), (169, 191), (120, 191), (20, 196), (122, 102), (11, 174), (112, 196), (140, 35), (189, 89), (70, 102), (7, 94), (148, 184), (75, 184), (71, 154), (95, 121), (186, 180), (59, 89), (89, 89), (73, 184), (164, 174), (47, 191), (63, 184), (152, 196), (126, 121), (187, 121), (125, 128), (14, 184), (45, 121), (156, 184), (88, 174), (64, 83), (0, 196), (106, 166), (35, 154), (197, 197), (192, 154), (42, 154), (96, 52), (69, 174), (77, 196), (60, 154), (54, 184), (142, 184), (31, 196), (158, 154), (67, 197), (128, 196), (3, 166), (100, 196), (167, 184), (180, 180), (61, 89), (51, 102), (5, 89), (43, 166), (162, 154), (121, 121), (40, 22), (139, 102), (78, 102), (83, 83), (115, 184), (52, 52), (155, 184), (179, 128), (50, 83), (37, 197), (32, 154), (185, 132), (30, 196), (170, 52), (153, 184), (136, 184), (34, 166), (29, 102), (13, 154), (2, 180), (172, 191), (191, 191), (9, 35), (150, 35), (116, 52), (21, 108), (94, 180), (90, 52), (33, 191), (182, 94), (163, 108), (132, 132), (134, 196), (195, 154), (102, 102), (93, 22), (98, 108), (151, 128), (183, 180), (111, 191), (57, 154), (108, 108), (16, 154), (177, 191), (81, 108), (118, 180), (27, 191), (55, 102), (149, 94), (62, 89), (41, 52), (131, 35), (23, 174), (124, 196), (133, 184), (86, 197), (159, 94), (157, 108), (49, 102), (123, 128), (18, 180), (97, 108), (22, 94), (92, 52), (28, 184), (144, 128), (138, 166), (135, 191), (176, 121), (82, 22), (146, 184), (127, 83), (161, 102), (91, 35), (56, 196), (74, 180), (4, 184), (101, 121), (109, 197), (105, 102), (44, 197), (171, 121), (188, 102), (85, 94), (143, 196), (79, 180), (1, 121), (130, 174), (104, 89), (154, 35), (6, 102), (181, 128), (65, 174), (24, 166), (178, 191), (103, 174), (72, 128), (38, 89), (39, 83), (117, 94), (68, 89), (10, 94), (147, 174), (194, 108), (160, 180), (114, 196), (145, 180), (184, 184), (17, 121), (168, 132), (174, 174), (53, 121), (119, 121), (190, 191), (8, 35), (193, 197), (66, 28), (110, 184), (25, 174), (48, 121), (166, 166), (46, 52), (15, 197), (107, 191), (19, 35)] current theta: 0.0833331292758 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:27:57 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 38264 rows and 38457 columns Presolve time: 0.03s Presolved: 1139 rows, 1143 columns, 3035 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1143 integer (1142 binary) Root relaxation: cutoff, 1267 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 (1267 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.124999693914 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:27:58 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 37292 rows and 37396 columns Presolve time: 0.04s Presolved: 2111 rows, 2204 columns, 6028 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2204 integer (2204 binary) Root relaxation: cutoff, 2520 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 (2520 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145832976233 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:27:58 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36786 rows and 36834 columns Presolve time: 0.05s Presolved: 2617 rows, 2766 columns, 7602 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2766 integer (2766 binary) Root relaxation: objective -4.263256e-14, 2716 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 (5960 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 [22, 35, 38, 55, 64, 98, 105, 116, 121, 133, 136, 138, 144, 168, 172, 173, 186, 191, 195, 196] edges [(87, 191), (118, 186), (175, 22), (195, 195), (12, 121), (73, 136), (174, 172), (192, 195), (164, 105), (44, 173), (39, 144), (63, 136), (38, 38), (67, 186), (26, 35), (169, 191), (120, 191), (20, 196), (147, 196), (181, 196), (116, 116), (112, 196), (156, 136), (140, 35), (105, 105), (49, 38), (162, 195), (34, 138), (88, 172), (183, 173), (81, 98), (95, 121), (109, 98), (92, 116), (24, 138), (171, 186), (28, 133), (47, 191), (86, 98), (159, 22), (160, 186), (98, 98), (78, 105), (15, 173), (167, 136), (152, 196), (32, 195), (126, 121), (182, 22), (187, 121), (57, 195), (158, 195), (41, 116), (45, 121), (27, 195), (131, 195), (108, 98), (0, 196), (102, 105), (129, 98), (157, 98), (77, 196), (189, 64), (31, 196), (68, 38), (103, 196), (64, 64), (100, 196), (74, 186), (59, 64), (137, 64), (125, 144), (117, 186), (121, 121), (75, 133), (161, 38), (71, 35), (40, 22), (54, 133), (22, 22), (4, 133), (148, 136), (23, 64), (111, 105), (188, 38), (36, 22), (6, 38), (144, 196), (128, 144), (7, 186), (99, 98), (94, 22), (25, 105), (151, 144), (194, 98), (132, 168), (139, 105), (37, 55), (172, 191), (184, 98), (58, 116), (191, 191), (146, 133), (9, 35), (35, 35), (122, 38), (150, 35), (43, 138), (115, 136), (80, 38), (46, 116), (155, 136), (138, 138), (179, 144), (85, 186), (166, 138), (79, 186), (136, 136), (97, 55), (93, 22), (51, 105), (185, 172), (153, 116), (177, 191), (10, 186), (69, 64), (65, 105), (30, 172), (104, 64), (3, 138), (106, 138), (165, 38), (124, 196), (127, 64), (168, 168), (5, 64), (142, 133), (76, 138), (18, 121), (61, 38), (145, 121), (186, 186), (29, 105), (141, 138), (96, 116), (11, 105), (84, 133), (72, 144), (133, 133), (193, 55), (197, 55), (135, 191), (176, 121), (16, 138), (82, 22), (110, 133), (70, 105), (91, 35), (56, 196), (42, 195), (101, 121), (143, 196), (50, 64), (1, 121), (52, 116), (113, 172), (62, 38), (178, 191), (14, 138), (154, 195), (89, 38), (123, 144), (170, 116), (13, 35), (196, 144), (66, 133), (60, 195), (114, 196), (130, 105), (17, 121), (53, 121), (119, 121), (2, 186), (190, 191), (55, 55), (173, 186), (180, 186), (8, 35), (134, 144), (90, 116), (163, 98), (21, 98), (48, 121), (83, 64), (33, 98), (107, 191), (149, 22), (19, 35)] current theta: 0.135416335073 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:27:58 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 37044 rows and 37114 columns Presolve time: 0.05s Presolved: 2359 rows, 2486 columns, 6806 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2486 integer (2486 binary) Root relaxation: cutoff, 2703 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 (2703 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.140624655653 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:27:59 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36906 rows and 36963 columns Presolve time: 0.05s Presolved: 2497 rows, 2637 columns, 7233 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2637 integer (2637 binary) Root relaxation: objective -3.552714e-14, 2635 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 (5412 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 [0, 19, 42, 47, 49, 52, 69, 82, 104, 108, 120, 121, 128, 132, 136, 146, 166, 183, 186, 193] edges [(89, 104), (118, 186), (36, 82), (6, 49), (141, 166), (73, 136), (55, 193), (173, 183), (169, 120), (63, 136), (50, 69), (99, 108), (13, 42), (67, 186), (142, 146), (58, 52), (31, 0), (184, 146), (80, 82), (35, 19), (127, 128), (23, 69), (51, 49), (110, 146), (195, 42), (156, 136), (180, 183), (134, 128), (137, 69), (115, 146), (15, 49), (95, 121), (44, 49), (174, 69), (84, 146), (171, 186), (70, 69), (100, 0), (160, 186), (39, 128), (47, 47), (167, 136), (161, 104), (49, 49), (152, 0), (126, 121), (93, 82), (105, 47), (187, 121), (125, 128), (147, 0), (135, 132), (91, 19), (82, 82), (45, 121), (130, 69), (74, 183), (106, 166), (85, 183), (96, 52), (107, 47), (83, 128), (94, 183), (111, 47), (197, 193), (139, 69), (153, 136), (143, 0), (188, 49), (66, 146), (3, 166), (112, 0), (69, 69), (43, 166), (12, 136), (54, 146), (117, 186), (133, 146), (121, 121), (87, 47), (150, 19), (42, 42), (52, 52), (57, 42), (179, 128), (113, 0), (104, 104), (185, 132), (78, 69), (62, 49), (170, 52), (7, 186), (190, 120), (103, 0), (5, 104), (34, 166), (175, 82), (33, 108), (77, 0), (122, 49), (172, 47), (56, 0), (189, 104), (114, 0), (116, 52), (21, 108), (11, 69), (4, 146), (20, 0), (8, 19), (88, 0), (90, 52), (71, 42), (59, 104), (109, 108), (155, 136), (177, 47), (163, 108), (132, 132), (128, 128), (79, 186), (16, 166), (162, 120), (136, 136), (98, 108), (182, 82), (149, 82), (76, 146), (151, 128), (146, 146), (28, 146), (108, 108), (64, 69), (81, 108), (10, 186), (0, 0), (60, 120), (38, 49), (154, 42), (41, 52), (86, 108), (18, 121), (120, 120), (157, 108), (32, 166), (145, 121), (186, 186), (191, 120), (165, 104), (29, 47), (25, 69), (123, 128), (97, 108), (92, 52), (61, 104), (65, 47), (144, 128), (138, 166), (176, 121), (129, 108), (40, 82), (102, 49), (22, 82), (140, 42), (159, 183), (101, 121), (1, 121), (9, 42), (181, 128), (19, 19), (24, 166), (72, 128), (183, 183), (26, 42), (192, 120), (194, 108), (196, 0), (37, 108), (27, 120), (17, 121), (68, 69), (168, 132), (148, 146), (14, 146), (53, 121), (119, 121), (193, 193), (164, 47), (2, 49), (75, 146), (124, 0), (158, 120), (178, 132), (48, 121), (166, 166), (46, 52), (30, 0), (131, 42)] current theta: 0.138020495363 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:27:59 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36980 rows and 37046 columns Presolve time: 0.05s Presolved: 2423 rows, 2554 columns, 7002 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2554 integer (2554 binary) Root relaxation: cutoff, 2867 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 (2867 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.139322575508 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:27:59 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36946 rows and 37007 columns Presolve time: 0.05s Presolved: 2457 rows, 2593 columns, 7109 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2593 integer (2593 binary) Root relaxation: objective 0.000000e+00, 2736 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 (4288 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 [19, 22, 38, 42, 52, 55, 64, 74, 98, 105, 117, 121, 128, 136, 138, 146, 168, 172, 178, 196] edges [(175, 22), (122, 117), (73, 136), (174, 172), (171, 74), (164, 105), (173, 117), (86, 55), (63, 136), (192, 178), (38, 38), (13, 42), (142, 146), (20, 196), (184, 146), (147, 196), (35, 19), (110, 146), (195, 42), (112, 196), (156, 136), (105, 105), (134, 128), (49, 38), (115, 146), (7, 117), (34, 138), (88, 172), (81, 98), (95, 121), (109, 98), (177, 172), (84, 146), (24, 138), (159, 22), (39, 128), (98, 98), (78, 105), (167, 136), (152, 196), (126, 121), (182, 22), (187, 121), (125, 128), (91, 19), (45, 121), (108, 98), (0, 196), (102, 105), (129, 98), (96, 52), (157, 98), (83, 128), (77, 196), (189, 64), (31, 196), (68, 38), (153, 136), (66, 146), (103, 196), (2, 117), (64, 64), (74, 74), (100, 196), (59, 64), (137, 64), (162, 42), (130, 172), (12, 136), (54, 146), (133, 146), (121, 121), (40, 22), (150, 19), (22, 22), (191, 172), (94, 117), (23, 64), (111, 105), (36, 22), (42, 42), (52, 52), (58, 136), (6, 38), (144, 196), (57, 42), (179, 128), (32, 42), (170, 52), (99, 98), (25, 105), (194, 98), (132, 168), (139, 105), (37, 55), (186, 117), (116, 52), (43, 138), (4, 146), (8, 19), (44, 117), (80, 38), (90, 52), (71, 42), (155, 136), (138, 138), (128, 128), (87, 55), (166, 138), (196, 196), (136, 136), (97, 55), (93, 22), (51, 105), (185, 172), (76, 146), (151, 128), (146, 146), (28, 146), (118, 117), (69, 64), (65, 105), (30, 172), (104, 64), (60, 178), (154, 42), (41, 52), (3, 138), (106, 138), (165, 38), (183, 74), (124, 196), (127, 64), (168, 168), (79, 74), (5, 64), (18, 121), (61, 38), (15, 117), (145, 121), (29, 105), (141, 138), (120, 178), (188, 117), (11, 105), (85, 74), (123, 128), (193, 55), (92, 52), (190, 178), (197, 55), (176, 121), (169, 178), (16, 138), (82, 22), (160, 117), (47, 172), (140, 42), (70, 105), (117, 117), (56, 196), (67, 117), (101, 121), (143, 196), (50, 64), (1, 121), (113, 172), (9, 42), (181, 128), (19, 19), (62, 38), (172, 172), (72, 128), (180, 117), (89, 38), (107, 172), (10, 117), (26, 42), (114, 196), (17, 121), (148, 146), (14, 146), (27, 178), (53, 121), (119, 121), (161, 105), (75, 146), (178, 178), (55, 55), (135, 178), (158, 178), (163, 98), (21, 98), (48, 121), (46, 52), (33, 98), (131, 42), (149, 22)] current theta: 0.138671535435 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:28:00 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36960 rows and 37022 columns Presolve time: 0.05s Presolved: 2443 rows, 2578 columns, 7066 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2578 integer (2578 binary) Root relaxation: objective 0.000000e+00, 2590 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 (2590 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [19, 22, 38, 42, 52, 55, 64, 74, 105, 108, 117, 120, 121, 128, 136, 138, 146, 168, 172, 196] edges [(175, 22), (122, 117), (12, 121), (73, 136), (174, 172), (171, 74), (164, 105), (169, 120), (173, 117), (63, 136), (38, 38), (99, 108), (13, 42), (142, 146), (58, 52), (20, 196), (184, 146), (147, 196), (35, 19), (181, 196), (110, 146), (195, 42), (112, 196), (156, 136), (105, 105), (134, 128), (49, 38), (115, 146), (135, 120), (7, 117), (34, 138), (88, 172), (95, 121), (177, 172), (84, 146), (24, 138), (159, 22), (39, 128), (78, 105), (167, 136), (152, 196), (126, 121), (182, 22), (187, 121), (125, 128), (91, 19), (45, 121), (0, 196), (102, 105), (96, 52), (83, 128), (77, 196), (189, 64), (31, 196), (68, 38), (153, 136), (66, 146), (103, 196), (2, 117), (64, 64), (74, 74), (100, 196), (59, 64), (137, 64), (162, 42), (130, 172), (54, 146), (133, 146), (121, 121), (40, 22), (150, 19), (22, 22), (191, 172), (94, 117), (23, 64), (111, 105), (36, 22), (42, 42), (52, 52), (6, 38), (144, 196), (57, 42), (179, 128), (32, 42), (170, 52), (190, 120), (33, 108), (25, 105), (132, 168), (139, 105), (37, 55), (186, 117), (116, 52), (21, 108), (43, 138), (4, 146), (8, 19), (44, 117), (80, 38), (90, 52), (71, 42), (109, 108), (155, 136), (163, 108), (138, 138), (128, 128), (87, 55), (166, 138), (196, 196), (60, 42), (136, 136), (97, 55), (93, 22), (98, 108), (51, 105), (185, 172), (76, 146), (151, 128), (146, 146), (28, 146), (118, 117), (108, 108), (81, 108), (69, 64), (65, 105), (30, 172), (104, 64), (154, 42), (41, 52), (3, 138), (106, 138), (86, 108), (165, 38), (183, 74), (124, 196), (127, 64), (168, 168), (79, 74), (5, 64), (178, 120), (18, 121), (61, 38), (120, 120), (15, 117), (157, 108), (145, 121), (29, 105), (141, 138), (188, 117), (11, 105), (85, 74), (123, 128), (193, 55), (92, 52), (197, 55), (176, 121), (129, 108), (16, 138), (82, 22), (160, 117), (47, 172), (140, 42), (70, 105), (117, 117), (56, 196), (67, 117), (101, 121), (143, 196), (50, 64), (1, 121), (113, 172), (9, 42), (19, 19), (62, 38), (172, 172), (72, 128), (180, 117), (89, 38), (107, 172), (10, 117), (26, 42), (192, 120), (194, 108), (114, 196), (27, 120), (17, 121), (148, 146), (14, 146), (53, 121), (119, 121), (161, 105), (75, 146), (55, 55), (158, 120), (48, 121), (46, 52), (131, 42), (149, 22)] current theta: 0.138346015399 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:28:00 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36970 rows and 37033 columns Presolve time: 0.05s Presolved: 2433 rows, 2567 columns, 7035 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2567 integer (2567 binary) Root relaxation: cutoff, 2782 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 (2782 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.138508775417 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:28:00 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36966 rows and 37028 columns Presolve time: 0.05s Presolved: 2437 rows, 2572 columns, 7048 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2572 integer (2572 binary) Root relaxation: cutoff, 2632 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 (2632 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.138590155426 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:28:00 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36966 rows and 37028 columns Presolve time: 0.05s Presolved: 2437 rows, 2572 columns, 7048 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2572 integer (2572 binary) Root relaxation: cutoff, 2632 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 (2632 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 -