current theta: 0.666352543959 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:16:02 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 11190 rows and 11190 columns Presolve time: 0.80s Presolved: 27031 rows, 27225 columns, 80895 nonzeros Variable types: 0 continuous, 27225 integer (27225 binary) Root relaxation: objective 0.000000e+00, 2723 iterations, 0.17 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 (5705 simplex iterations) in 1.35 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, 30, 35, 40, 62, 67, 80, 89, 90, 94, 109, 112, 124, 132, 148, 162, 169, 178, 179, 185] edges [(160, 148), (84, 67), (39, 148), (89, 169), (142, 40), (116, 90), (174, 30), (139, 132), (107, 67), (51, 124), (79, 89), (149, 109), (100, 90), (133, 124), (19, 179), (127, 132), (65, 169), (124, 132), (3, 132), (48, 132), (69, 178), (154, 80), (123, 89), (49, 67), (82, 94), (33, 148), (30, 112), (21, 179), (64, 124), (134, 132), (191, 169), (31, 89), (90, 179), (173, 148), (99, 185), (119, 178), (118, 67), (44, 124), (189, 132), (172, 132), (92, 179), (58, 80), (102, 132), (192, 80), (37, 89), (7, 148), (55, 89), (105, 124), (169, 132), (5, 124), (16, 17), (47, 67), (103, 94), (156, 132), (114, 94), (167, 40), (184, 109), (194, 40), (66, 132), (6, 67), (135, 148), (38, 17), (83, 148), (56, 132), (106, 17), (136, 132), (57, 67), (45, 148), (71, 112), (177, 30), (93, 89), (80, 17), (171, 185), (52, 132), (151, 62), (26, 132), (20, 124), (9, 30), (75, 169), (193, 109), (88, 178), (2, 40), (43, 169), (13, 89), (148, 90), (81, 89), (183, 67), (180, 132), (14, 185), (165, 112), (4, 179), (110, 132), (101, 89), (158, 89), (131, 67), (54, 89), (179, 179), (152, 132), (137, 178), (161, 148), (85, 132), (41, 178), (46, 89), (132, 132), (59, 169), (28, 179), (164, 124), (104, 132), (186, 67), (166, 89), (34, 178), (109, 132), (138, 94), (91, 67), (121, 124), (15, 132), (27, 179), (155, 132), (143, 148), (8, 169), (112, 67), (36, 185), (181, 94), (23, 17), (10, 89), (190, 169), (50, 179), (125, 67), (182, 67), (25, 132), (185, 40), (170, 94), (145, 90), (187, 132), (12, 124), (76, 67), (86, 89), (146, 89), (22, 148), (188, 132), (147, 89), (72, 148), (77, 80), (1, 148), (176, 94), (140, 90), (115, 90), (97, 132), (95, 17), (128, 132), (130, 185), (67, 40), (150, 148), (122, 124), (157, 124), (0, 185), (94, 148), (40, 132), (78, 90), (61, 124), (35, 132), (98, 109), (17, 17), (96, 94), (11, 124), (29, 90), (62, 90), (32, 132), (63, 124), (153, 185), (60, 179), (141, 178), (117, 132), (126, 89), (168, 132), (68, 132), (163, 132), (129, 112), (87, 90), (108, 179), (73, 90), (175, 80), (178, 178), (120, 94), (18, 185), (74, 124), (53, 90), (144, 132), (113, 124), (159, 132), (162, 67), (24, 124), (42, 90), (70, 132), (111, 94)] current theta: 0.333176271979 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:16:04 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 28416 rows and 28416 columns Presolve time: 0.26s Presolved: 9805 rows, 9999 columns, 29217 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9999 integer (9999 binary) Root relaxation: objective 0.000000e+00, 1927 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 (4057 simplex iterations) in 0.49 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [4, 16, 17, 23, 40, 44, 55, 70, 109, 112, 116, 119, 122, 124, 128, 132, 134, 139, 166, 167] edges [(64, 119), (149, 134), (76, 166), (83, 122), (68, 119), (77, 116), (30, 4), (193, 23), (145, 112), (23, 119), (13, 116), (140, 122), (112, 112), (69, 128), (8, 122), (3, 128), (144, 134), (66, 119), (194, 134), (63, 119), (169, 124), (17, 55), (124, 132), (147, 17), (116, 116), (114, 166), (121, 122), (89, 116), (189, 134), (53, 112), (87, 166), (67, 128), (157, 119), (139, 134), (73, 4), (178, 167), (32, 122), (31, 23), (130, 55), (94, 166), (101, 119), (143, 166), (192, 55), (11, 119), (28, 116), (164, 40), (135, 112), (120, 122), (59, 23), (6, 116), (29, 23), (119, 116), (163, 139), (146, 17), (113, 119), (175, 17), (97, 134), (9, 122), (61, 23), (110, 139), (103, 166), (91, 116), (37, 128), (108, 119), (100, 122), (56, 128), (173, 112), (105, 132), (10, 119), (22, 166), (150, 116), (71, 112), (148, 166), (12, 132), (46, 132), (117, 134), (190, 116), (82, 116), (1, 119), (47, 116), (92, 128), (7, 112), (138, 112), (27, 122), (24, 139), (19, 166), (153, 16), (81, 166), (186, 134), (158, 122), (41, 119), (52, 122), (45, 23), (161, 128), (60, 166), (104, 139), (159, 134), (136, 134), (165, 112), (162, 23), (174, 167), (180, 16), (14, 119), (2, 122), (58, 23), (106, 55), (168, 119), (156, 128), (20, 139), (191, 134), (131, 16), (176, 112), (132, 132), (123, 166), (133, 122), (127, 134), (85, 128), (171, 122), (170, 119), (84, 4), (86, 119), (18, 55), (48, 134), (74, 119), (44, 167), (122, 128), (155, 128), (115, 4), (109, 132), (152, 134), (129, 128), (36, 23), (80, 55), (25, 128), (181, 166), (51, 139), (125, 167), (111, 116), (179, 166), (15, 128), (96, 116), (49, 55), (102, 134), (187, 132), (137, 166), (183, 167), (0, 119), (118, 122), (90, 166), (78, 166), (33, 166), (26, 119), (42, 166), (185, 23), (72, 116), (182, 166), (167, 167), (166, 116), (188, 128), (154, 116), (134, 139), (95, 17), (107, 122), (126, 23), (5, 122), (50, 166), (177, 112), (54, 4), (79, 166), (21, 119), (75, 139), (16, 23), (65, 139), (99, 116), (98, 23), (40, 132), (93, 122), (34, 116), (35, 132), (141, 112), (88, 116), (142, 167), (39, 116), (38, 23), (70, 134), (128, 134), (43, 44), (160, 122), (184, 119), (55, 55), (151, 23), (172, 139), (62, 55), (4, 4), (57, 23)] current theta: 0.16658813599 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:16:05 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35086 rows and 35104 columns Presolve time: 0.06s Presolved: 3135 rows, 3311 columns, 9189 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3311 integer (3311 binary) Root relaxation: objective 0.000000e+00, 2556 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 (4243 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 [7, 25, 34, 56, 57, 65, 96, 97, 99, 100, 106, 112, 123, 148, 182, 183, 189, 190, 192, 194] edges [(170, 100), (173, 183), (105, 97), (177, 183), (112, 112), (28, 148), (52, 25), (95, 106), (119, 100), (59, 65), (143, 123), (68, 190), (124, 97), (106, 106), (27, 99), (176, 183), (45, 106), (50, 96), (6, 182), (56, 189), (107, 194), (187, 97), (87, 148), (91, 100), (191, 194), (151, 192), (130, 192), (132, 97), (30, 34), (118, 96), (135, 183), (35, 56), (114, 148), (13, 100), (155, 189), (99, 99), (20, 65), (7, 183), (76, 96), (192, 192), (145, 183), (171, 194), (93, 100), (24, 65), (110, 189), (178, 183), (108, 123), (55, 192), (88, 148), (49, 192), (14, 99), (15, 189), (167, 7), (159, 189), (40, 97), (184, 194), (149, 25), (134, 97), (47, 182), (188, 189), (133, 99), (71, 112), (190, 190), (122, 99), (54, 183), (109, 97), (84, 182), (67, 99), (103, 182), (21, 190), (11, 194), (62, 192), (48, 189), (78, 148), (51, 194), (25, 56), (157, 190), (29, 192), (4, 183), (3, 189), (144, 189), (162, 65), (113, 194), (172, 97), (161, 99), (32, 189), (142, 112), (97, 97), (70, 189), (36, 106), (26, 194), (38, 106), (150, 190), (43, 7), (96, 100), (139, 97), (41, 99), (82, 100), (102, 189), (126, 192), (156, 189), (137, 182), (65, 194), (185, 57), (148, 148), (179, 148), (5, 99), (98, 57), (60, 182), (104, 97), (0, 123), (46, 97), (37, 183), (182, 182), (86, 182), (174, 183), (8, 100), (165, 183), (81, 123), (147, 106), (154, 96), (63, 190), (140, 183), (175, 106), (152, 25), (90, 148), (131, 192), (101, 192), (2, 99), (181, 100), (194, 194), (164, 194), (42, 148), (111, 182), (128, 25), (75, 97), (22, 148), (77, 192), (121, 194), (117, 25), (129, 7), (74, 194), (18, 192), (19, 148), (193, 65), (85, 189), (10, 96), (31, 106), (23, 190), (39, 182), (69, 183), (120, 190), (146, 106), (189, 189), (72, 34), (92, 99), (168, 194), (166, 182), (94, 148), (17, 192), (115, 34), (100, 100), (169, 97), (141, 112), (73, 100), (138, 183), (80, 106), (136, 25), (34, 183), (53, 7), (183, 183), (125, 25), (1, 190), (33, 182), (44, 189), (9, 100), (16, 192), (57, 65), (163, 65), (127, 25), (186, 25), (123, 123), (180, 190), (79, 182), (64, 190), (58, 106), (66, 190), (158, 34), (12, 65), (116, 100), (89, 100), (153, 57), (83, 189), (160, 183), (61, 194)] current theta: 0.0832940679948 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:16:05 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 37132 rows and 37326 columns Presolve time: 0.03s Presolved: 1089 rows, 1089 columns, 2885 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1089 integer (1088 binary) Root relaxation: cutoff, 1330 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 (1330 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.124941101992 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:16:05 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 36248 rows and 36351 columns Presolve time: 0.04s Presolved: 1973 rows, 2064 columns, 5618 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2064 integer (2064 binary) Root relaxation: cutoff, 2493 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2493 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.145764618991 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:16:05 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35700 rows and 35754 columns Presolve time: 0.05s Presolved: 2521 rows, 2661 columns, 7311 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2661 integer (2661 binary) Root relaxation: objective 0.000000e+00, 2739 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 (6198 simplex iterations) in 0.22 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, 34, 39, 40, 65, 77, 81, 93, 95, 105, 107, 110, 114, 135, 136, 142, 157, 161, 185, 186] edges [(155, 2), (48, 136), (152, 186), (65, 65), (43, 136), (150, 157), (1, 77), (183, 135), (146, 185), (164, 105), (74, 65), (182, 39), (70, 110), (188, 107), (22, 114), (187, 105), (83, 2), (55, 77), (156, 136), (168, 157), (131, 77), (105, 105), (47, 39), (97, 40), (68, 157), (72, 39), (108, 81), (102, 136), (128, 136), (113, 157), (44, 161), (127, 136), (12, 105), (53, 135), (30, 34), (122, 161), (119, 93), (124, 40), (123, 81), (177, 135), (160, 161), (89, 93), (174, 135), (191, 65), (166, 114), (179, 114), (111, 39), (60, 114), (4, 34), (73, 93), (175, 95), (69, 135), (91, 93), (92, 161), (120, 157), (24, 65), (9, 93), (82, 161), (193, 185), (61, 157), (87, 114), (80, 95), (147, 95), (35, 110), (137, 39), (190, 157), (192, 77), (33, 39), (66, 157), (109, 105), (37, 161), (16, 95), (93, 93), (117, 186), (154, 81), (88, 81), (173, 135), (38, 95), (14, 93), (21, 157), (5, 161), (18, 95), (178, 135), (8, 2), (162, 185), (13, 93), (126, 95), (151, 95), (79, 114), (98, 185), (0, 81), (106, 95), (133, 161), (78, 114), (171, 107), (139, 105), (75, 110), (167, 135), (90, 114), (103, 93), (77, 77), (159, 110), (134, 110), (81, 81), (58, 185), (132, 40), (94, 114), (20, 105), (125, 142), (136, 136), (49, 77), (96, 93), (169, 40), (63, 157), (42, 114), (101, 77), (149, 136), (99, 161), (170, 77), (2, 161), (161, 161), (31, 95), (7, 135), (85, 136), (71, 135), (141, 142), (84, 93), (194, 107), (107, 107), (148, 114), (36, 185), (186, 186), (185, 185), (121, 107), (180, 185), (46, 105), (144, 110), (59, 185), (26, 107), (138, 135), (116, 93), (114, 114), (17, 95), (6, 81), (172, 40), (23, 157), (40, 40), (25, 136), (157, 157), (100, 93), (15, 136), (135, 135), (32, 136), (28, 81), (143, 81), (130, 95), (165, 135), (10, 77), (86, 81), (51, 65), (184, 107), (56, 110), (3, 110), (62, 77), (67, 161), (118, 93), (115, 34), (140, 34), (145, 135), (39, 39), (34, 39), (158, 161), (11, 157), (153, 185), (57, 185), (19, 81), (163, 65), (129, 135), (95, 95), (110, 110), (50, 81), (29, 77), (181, 93), (189, 110), (176, 135), (64, 157), (45, 95), (76, 93), (54, 34), (142, 142), (112, 142), (41, 161), (27, 93), (104, 110), (52, 142)] current theta: 0.135352860492 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:16:06 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35958 rows and 36028 columns Presolve time: 0.05s Presolved: 2263 rows, 2387 columns, 6521 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2387 integer (2387 binary) Root relaxation: cutoff, 2534 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 (2534 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.140558739741 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:16:06 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35818 rows and 35879 columns Presolve time: 0.05s Presolved: 2403 rows, 2536 columns, 6950 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2536 integer (2536 binary) Root relaxation: objective 0.000000e+00, 2479 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 (3972 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 [12, 34, 45, 59, 67, 77, 81, 106, 116, 117, 119, 132, 135, 136, 141, 159, 179, 182, 184, 190] edges [(68, 119), (43, 136), (183, 135), (27, 116), (13, 116), (180, 59), (76, 116), (185, 59), (124, 132), (98, 59), (118, 119), (106, 106), (75, 159), (16, 45), (44, 136), (122, 67), (156, 136), (131, 77), (92, 67), (6, 182), (102, 136), (24, 59), (70, 159), (103, 116), (128, 136), (159, 159), (74, 59), (82, 119), (155, 67), (12, 12), (127, 136), (53, 135), (90, 179), (113, 190), (30, 34), (123, 81), (177, 135), (161, 67), (55, 45), (18, 45), (174, 135), (172, 132), (163, 59), (4, 34), (69, 135), (94, 179), (114, 179), (169, 132), (105, 12), (160, 34), (8, 119), (3, 159), (57, 59), (83, 184), (35, 117), (192, 77), (144, 159), (89, 119), (121, 184), (56, 159), (154, 81), (88, 81), (173, 135), (59, 59), (190, 190), (26, 184), (11, 184), (84, 182), (47, 34), (178, 135), (21, 190), (175, 45), (153, 59), (130, 45), (0, 81), (110, 159), (157, 190), (61, 190), (194, 184), (119, 119), (100, 119), (167, 135), (187, 12), (168, 190), (151, 45), (36, 106), (38, 106), (150, 190), (186, 117), (77, 77), (179, 179), (81, 81), (91, 119), (108, 116), (72, 182), (31, 45), (132, 132), (20, 12), (137, 182), (136, 136), (49, 77), (46, 12), (101, 77), (193, 59), (93, 119), (149, 136), (170, 77), (182, 182), (87, 179), (86, 182), (34, 34), (109, 132), (171, 184), (7, 135), (85, 136), (42, 179), (71, 135), (48, 159), (147, 106), (133, 67), (17, 45), (63, 190), (134, 159), (95, 45), (51, 59), (107, 184), (96, 116), (67, 67), (73, 116), (112, 141), (138, 135), (52, 141), (111, 182), (22, 179), (142, 141), (25, 136), (162, 59), (45, 45), (14, 116), (15, 136), (135, 135), (32, 136), (28, 81), (143, 81), (117, 117), (97, 132), (165, 135), (37, 67), (10, 77), (23, 190), (126, 45), (39, 182), (120, 190), (146, 106), (188, 67), (62, 77), (104, 159), (166, 182), (40, 132), (115, 34), (125, 141), (140, 34), (145, 135), (65, 59), (41, 67), (181, 116), (80, 106), (164, 12), (1, 190), (116, 119), (33, 182), (5, 67), (19, 81), (60, 179), (139, 12), (129, 135), (184, 184), (99, 67), (141, 141), (152, 117), (79, 182), (64, 190), (58, 106), (78, 179), (50, 116), (191, 12), (66, 190), (29, 77), (158, 34), (176, 135), (54, 34), (9, 119), (148, 179), (189, 159), (2, 67)] current theta: 0.137955800116 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:16:06 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35886 rows and 35949 columns Presolve time: 0.05s Presolved: 2335 rows, 2466 columns, 6744 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2466 integer (2466 binary) Root relaxation: cutoff, 2541 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 (2541 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.139257269929 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:16:06 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35854 rows and 35916 columns Presolve time: 0.05s Presolved: 2367 rows, 2499 columns, 6841 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2499 integer (2499 binary) Root relaxation: cutoff, 2743 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 (2743 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.139908004835 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:16:07 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35836 rows and 35898 columns Presolve time: 0.05s Presolved: 2385 rows, 2517 columns, 6895 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2517 integer (2517 binary) Root relaxation: objective -7.105427e-15, 2742 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 (4338 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 [26, 34, 55, 59, 67, 80, 81, 105, 106, 110, 116, 119, 132, 135, 136, 141, 150, 179, 182, 186] edges [(184, 26), (48, 136), (152, 186), (68, 119), (43, 136), (183, 135), (27, 116), (164, 105), (70, 110), (13, 116), (18, 106), (21, 150), (95, 106), (180, 59), (76, 116), (187, 105), (126, 55), (185, 59), (124, 132), (98, 59), (118, 119), (106, 106), (122, 67), (156, 136), (66, 150), (92, 67), (105, 105), (6, 182), (102, 136), (24, 59), (103, 116), (130, 106), (128, 136), (168, 59), (74, 59), (170, 150), (82, 119), (155, 67), (127, 136), (12, 105), (53, 135), (90, 179), (45, 55), (30, 34), (123, 81), (177, 135), (192, 55), (161, 67), (174, 135), (172, 132), (163, 59), (190, 150), (4, 34), (1, 150), (69, 135), (94, 179), (114, 179), (194, 26), (169, 132), (160, 34), (8, 119), (83, 26), (64, 150), (151, 80), (150, 150), (57, 59), (35, 110), (171, 26), (26, 26), (63, 150), (89, 119), (191, 26), (56, 186), (117, 186), (154, 81), (88, 81), (173, 135), (59, 59), (121, 26), (84, 182), (47, 34), (178, 135), (153, 59), (120, 150), (0, 81), (11, 26), (119, 119), (139, 105), (100, 119), (75, 110), (167, 135), (61, 26), (36, 106), (38, 106), (44, 67), (159, 110), (17, 80), (179, 179), (134, 110), (81, 81), (16, 55), (91, 119), (108, 116), (131, 55), (72, 182), (132, 132), (20, 105), (137, 182), (23, 150), (136, 136), (101, 55), (193, 59), (93, 119), (149, 136), (157, 150), (182, 182), (87, 179), (86, 182), (34, 34), (109, 132), (107, 26), (7, 135), (85, 136), (42, 179), (71, 135), (147, 106), (133, 67), (51, 59), (186, 186), (96, 116), (46, 105), (144, 110), (67, 67), (73, 116), (112, 141), (138, 135), (49, 55), (52, 141), (111, 182), (22, 179), (142, 141), (25, 136), (162, 59), (14, 116), (15, 136), (135, 135), (32, 136), (28, 81), (143, 81), (97, 132), (165, 135), (31, 106), (37, 67), (77, 55), (39, 182), (146, 106), (188, 67), (3, 110), (166, 182), (40, 132), (115, 34), (125, 141), (140, 34), (145, 135), (65, 59), (41, 67), (181, 116), (80, 106), (116, 119), (33, 182), (5, 67), (19, 81), (60, 179), (129, 135), (99, 67), (141, 141), (110, 110), (29, 55), (10, 55), (79, 182), (58, 106), (78, 179), (50, 116), (175, 80), (55, 55), (158, 34), (113, 150), (189, 110), (62, 55), (176, 135), (54, 34), (9, 119), (148, 179), (2, 67), (104, 110)] current theta: 0.139582637382 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:16:07 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35840 rows and 35902 columns Presolve time: 0.05s Presolved: 2381 rows, 2513 columns, 6883 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2513 integer (2513 binary) Root relaxation: cutoff, 63 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 (63 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 [26, 34, 55, 59, 67, 80, 81, 105, 106, 110, 116, 119, 132, 135, 136, 141, 150, 179, 182, 186] edges [(184, 26), (48, 136), (152, 186), (68, 119), (43, 136), (183, 135), (27, 116), (164, 105), (70, 110), (13, 116), (18, 106), (21, 150), (95, 106), (180, 59), (76, 116), (187, 105), (126, 55), (185, 59), (124, 132), (98, 59), (118, 119), (106, 106), (122, 67), (156, 136), (66, 150), (92, 67), (105, 105), (6, 182), (102, 136), (24, 59), (103, 116), (130, 106), (128, 136), (168, 59), (74, 59), (170, 150), (82, 119), (155, 67), (127, 136), (12, 105), (53, 135), (90, 179), (45, 55), (30, 34), (123, 81), (177, 135), (192, 55), (161, 67), (174, 135), (172, 132), (163, 59), (190, 150), (4, 34), (1, 150), (69, 135), (94, 179), (114, 179), (194, 26), (169, 132), (160, 34), (8, 119), (83, 26), (64, 150), (151, 80), (150, 150), (57, 59), (35, 110), (171, 26), (26, 26), (63, 150), (89, 119), (191, 26), (56, 186), (117, 186), (154, 81), (88, 81), (173, 135), (59, 59), (121, 26), (84, 182), (47, 34), (178, 135), (153, 59), (120, 150), (0, 81), (11, 26), (119, 119), (139, 105), (100, 119), (75, 110), (167, 135), (61, 26), (36, 106), (38, 106), (44, 67), (159, 110), (17, 80), (179, 179), (134, 110), (81, 81), (16, 55), (91, 119), (108, 116), (131, 55), (72, 182), (132, 132), (20, 105), (137, 182), (23, 150), (136, 136), (101, 55), (193, 59), (93, 119), (149, 136), (157, 150), (182, 182), (87, 179), (86, 182), (34, 34), (109, 132), (107, 26), (7, 135), (85, 136), (42, 179), (71, 135), (147, 106), (133, 67), (51, 59), (186, 186), (96, 116), (46, 105), (144, 110), (67, 67), (73, 116), (112, 141), (138, 135), (49, 55), (52, 141), (111, 182), (22, 179), (142, 141), (25, 136), (162, 59), (14, 116), (15, 136), (135, 135), (32, 136), (28, 81), (143, 81), (97, 132), (165, 135), (31, 106), (37, 67), (77, 55), (39, 182), (146, 106), (188, 67), (3, 110), (166, 182), (40, 132), (115, 34), (125, 141), (140, 34), (145, 135), (65, 59), (41, 67), (181, 116), (80, 106), (116, 119), (33, 182), (5, 67), (19, 81), (60, 179), (129, 135), (99, 67), (141, 141), (110, 110), (29, 55), (10, 55), (79, 182), (58, 106), (78, 179), (50, 116), (175, 80), (55, 55), (158, 34), (113, 150), (189, 110), (62, 55), (176, 135), (54, 34), (9, 119), (148, 179), (2, 67), (104, 110)] current theta: 0.139419953655 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:16:07 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35854 rows and 35916 columns Presolve time: 0.05s Presolved: 2367 rows, 2499 columns, 6841 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2499 integer (2499 binary) Root relaxation: cutoff, 2743 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 (2743 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.139501295519 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:16:08 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35844 rows and 35906 columns Presolve time: 0.05s Presolved: 2377 rows, 2509 columns, 6871 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2509 integer (2509 binary) Root relaxation: objective 0.000000e+00, 2449 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 (3951 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 [26, 34, 55, 56, 59, 67, 81, 95, 105, 106, 116, 119, 132, 135, 136, 141, 150, 159, 179, 182] edges [(184, 26), (68, 119), (43, 136), (183, 135), (27, 116), (164, 105), (13, 116), (18, 106), (21, 150), (95, 106), (180, 59), (76, 116), (187, 105), (126, 55), (185, 59), (189, 56), (124, 132), (98, 59), (118, 119), (106, 106), (75, 159), (122, 67), (156, 136), (66, 150), (92, 67), (105, 105), (6, 182), (152, 56), (102, 136), (24, 59), (70, 159), (103, 116), (128, 136), (168, 59), (159, 159), (170, 150), (82, 119), (155, 67), (127, 136), (12, 105), (53, 135), (90, 179), (45, 55), (30, 34), (123, 81), (35, 56), (177, 135), (192, 55), (161, 67), (174, 135), (172, 132), (163, 59), (190, 150), (4, 34), (175, 95), (1, 150), (69, 135), (94, 179), (114, 179), (194, 26), (169, 132), (160, 34), (8, 119), (3, 159), (83, 26), (64, 150), (80, 95), (150, 150), (57, 59), (171, 26), (26, 26), (63, 150), (144, 159), (89, 119), (191, 26), (56, 159), (154, 81), (88, 81), (173, 135), (59, 59), (38, 95), (121, 26), (84, 182), (47, 34), (178, 135), (120, 150), (151, 95), (0, 81), (110, 159), (11, 26), (119, 119), (139, 105), (100, 119), (167, 135), (61, 26), (36, 106), (44, 67), (179, 179), (81, 81), (16, 55), (91, 119), (108, 116), (131, 55), (72, 182), (132, 132), (20, 105), (137, 182), (23, 150), (136, 136), (101, 55), (74, 26), (193, 59), (93, 119), (149, 136), (157, 150), (182, 182), (87, 179), (86, 182), (34, 34), (109, 132), (107, 26), (7, 135), (85, 136), (42, 179), (71, 135), (48, 159), (147, 106), (133, 67), (134, 159), (51, 59), (96, 116), (46, 105), (67, 67), (73, 116), (112, 141), (138, 135), (49, 55), (17, 95), (117, 56), (52, 141), (111, 182), (22, 179), (142, 141), (25, 136), (162, 59), (14, 116), (15, 136), (135, 135), (32, 136), (28, 81), (143, 81), (97, 132), (130, 95), (165, 135), (31, 106), (37, 67), (77, 55), (39, 182), (146, 106), (188, 67), (104, 159), (166, 182), (40, 132), (115, 34), (125, 141), (140, 34), (145, 135), (65, 59), (41, 67), (181, 116), (116, 119), (33, 182), (5, 67), (19, 81), (60, 179), (129, 135), (99, 67), (141, 141), (29, 55), (10, 55), (79, 182), (58, 106), (78, 179), (50, 116), (55, 55), (186, 56), (158, 34), (113, 150), (62, 55), (176, 135), (54, 34), (9, 119), (148, 179), (153, 106), (2, 67)]