current theta: 0.648075985872 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:18:57 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 14922 rows and 14922 columns Presolve time: 0.88s Presolved: 28969 rows, 29177 columns, 86695 nonzeros Variable types: 0 continuous, 29177 integer (29177 binary) Root relaxation: objective 0.000000e+00, 3021 iterations, 0.22 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 (6075 simplex iterations) in 1.53 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, 8, 13, 17, 22, 34, 47, 63, 72, 98, 103, 110, 118, 132, 135, 143, 148, 157, 159, 171, 177] edges [(160, 148), (19, 118), (45, 118), (101, 1), (152, 177), (36, 143), (130, 157), (76, 148), (207, 22), (141, 8), (106, 132), (124, 63), (172, 177), (167, 148), (140, 118), (22, 118), (146, 177), (3, 132), (195, 143), (33, 148), (192, 63), (134, 34), (29, 143), (105, 157), (139, 157), (127, 103), (44, 157), (69, 47), (176, 132), (50, 143), (46, 143), (91, 143), (96, 118), (75, 8), (126, 157), (11, 148), (168, 72), (165, 143), (9, 118), (163, 72), (180, 103), (51, 1), (49, 8), (12, 148), (128, 118), (99, 103), (70, 157), (144, 63), (166, 157), (129, 177), (81, 132), (71, 47), (151, 157), (37, 132), (181, 177), (89, 72), (174, 143), (111, 177), (98, 118), (159, 143), (88, 148), (2, 143), (154, 143), (82, 157), (67, 143), (110, 143), (205, 110), (153, 47), (135, 143), (182, 118), (170, 118), (201, 143), (74, 118), (21, 1), (83, 148), (108, 8), (60, 143), (178, 98), (171, 143), (32, 22), (5, 22), (87, 143), (155, 8), (57, 143), (34, 177), (145, 143), (177, 63), (197, 118), (78, 157), (186, 143), (92, 63), (185, 132), (104, 13), (66, 72), (48, 13), (188, 143), (90, 118), (179, 132), (136, 143), (41, 132), (73, 22), (38, 118), (77, 118), (175, 132), (20, 143), (4, 72), (40, 118), (80, 34), (94, 63), (149, 132), (95, 22), (14, 8), (13, 118), (156, 143), (191, 72), (31, 157), (112, 13), (132, 132), (109, 132), (103, 143), (10, 72), (7, 143), (17, 143), (84, 148), (202, 143), (125, 63), (121, 171), (147, 132), (193, 157), (58, 148), (64, 132), (114, 17), (65, 118), (43, 22), (113, 143), (189, 8), (15, 132), (93, 110), (184, 118), (100, 72), (61, 177), (161, 132), (115, 8), (26, 8), (24, 1), (85, 148), (53, 148), (199, 148), (102, 72), (25, 34), (169, 63), (63, 17), (27, 148), (148, 132), (16, 171), (157, 148), (122, 148), (117, 143), (47, 143), (68, 118), (56, 1), (55, 17), (72, 148), (107, 157), (158, 143), (131, 8), (42, 98), (1, 63), (198, 132), (143, 143), (164, 63), (62, 171), (54, 157), (79, 63), (200, 63), (18, 143), (59, 143), (203, 143), (118, 118), (52, 1), (35, 132), (120, 1), (150, 118), (30, 132), (196, 177), (194, 143), (190, 8), (142, 171), (0, 177), (187, 143), (162, 148), (28, 132), (116, 159), (23, 132), (6, 148), (97, 143), (208, 132), (119, 148), (183, 143), (123, 143), (137, 132), (173, 98), (86, 63), (39, 13), (8, 8), (138, 132), (204, 143), (133, 132), (206, 72)] current theta: 0.324037992936 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:18:59 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 33474 rows and 33474 columns Presolve time: 0.27s Presolved: 10417 rows, 10625 columns, 31039 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10625 integer (10625 binary) Root relaxation: objective 0.000000e+00, 1925 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 (4342 simplex iterations) in 0.50 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, 17, 42, 49, 76, 81, 88, 98, 102, 107, 108, 110, 118, 131, 140, 143, 146, 184, 199, 207] edges [(56, 146), (116, 42), (99, 131), (118, 207), (197, 12), (120, 102), (199, 143), (198, 12), (82, 131), (148, 108), (11, 49), (123, 110), (112, 42), (96, 102), (30, 12), (22, 118), (191, 107), (50, 42), (14, 102), (132, 88), (145, 108), (49, 108), (44, 49), (151, 131), (12, 12), (33, 131), (63, 12), (146, 140), (21, 10), (170, 42), (81, 140), (77, 207), (182, 102), (143, 17), (48, 207), (140, 102), (39, 107), (32, 199), (175, 207), (66, 199), (75, 12), (172, 42), (24, 102), (114, 108), (174, 143), (186, 42), (159, 143), (115, 102), (131, 107), (18, 107), (3, 108), (152, 49), (110, 143), (27, 110), (16, 42), (67, 42), (103, 49), (136, 199), (94, 108), (135, 143), (51, 102), (128, 140), (160, 143), (188, 42), (74, 118), (88, 81), (9, 102), (195, 17), (105, 108), (173, 207), (162, 108), (42, 42), (167, 143), (187, 17), (109, 12), (157, 131), (149, 12), (68, 108), (141, 102), (41, 108), (107, 108), (206, 12), (7, 108), (122, 107), (57, 17), (104, 108), (189, 108), (69, 42), (47, 17), (192, 12), (181, 12), (65, 102), (121, 108), (58, 42), (196, 118), (165, 17), (100, 88), (1, 102), (178, 140), (31, 107), (93, 207), (84, 108), (164, 107), (166, 107), (71, 42), (153, 42), (163, 108), (23, 108), (155, 108), (101, 102), (102, 102), (89, 140), (59, 108), (111, 42), (127, 88), (45, 108), (171, 17), (133, 102), (138, 108), (134, 102), (34, 140), (124, 88), (113, 199), (108, 108), (4, 102), (52, 12), (38, 102), (190, 108), (202, 199), (73, 199), (40, 102), (142, 207), (29, 199), (86, 108), (125, 108), (176, 108), (92, 118), (117, 17), (179, 131), (156, 49), (201, 108), (169, 140), (161, 207), (91, 17), (130, 49), (46, 199), (154, 108), (193, 108), (168, 107), (184, 207), (26, 49), (76, 102), (208, 102), (119, 118), (207, 207), (85, 107), (0, 140), (55, 12), (200, 108), (20, 98), (150, 207), (90, 207), (6, 131), (139, 108), (144, 102), (25, 140), (35, 108), (183, 42), (70, 146), (95, 76), (78, 131), (87, 17), (79, 108), (126, 107), (5, 102), (8, 131), (203, 143), (61, 12), (17, 110), (106, 131), (205, 108), (158, 107), (19, 102), (15, 108), (185, 140), (54, 108), (137, 12), (62, 42), (194, 108), (204, 42), (83, 110), (72, 42), (98, 207), (13, 207), (37, 108), (64, 207), (177, 108), (97, 143), (36, 42), (2, 42), (53, 42), (147, 131), (43, 199), (180, 10), (129, 81), (10, 140), (80, 102), (60, 110), (28, 108)] current theta: 0.162018996468 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:19:00 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 40438 rows and 40453 columns Presolve time: 0.07s Presolved: 3453 rows, 3646 columns, 10132 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3646 integer (3646 binary) Root relaxation: objective 0.000000e+00, 2461 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 (3790 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [11, 35, 69, 88, 104, 109, 116, 123, 133, 135, 139, 142, 150, 160, 169, 180, 197, 200, 203, 205, 206] edges [(111, 69), (28, 200), (22, 142), (37, 133), (16, 69), (184, 142), (142, 150), (172, 116), (67, 116), (176, 35), (185, 109), (178, 197), (63, 104), (188, 160), (12, 197), (102, 206), (55, 104), (136, 123), (42, 116), (130, 200), (29, 205), (116, 116), (38, 206), (193, 200), (31, 205), (56, 88), (112, 104), (79, 133), (121, 139), (113, 123), (129, 88), (175, 150), (18, 123), (27, 203), (134, 88), (192, 88), (208, 133), (9, 197), (80, 206), (127, 180), (145, 139), (101, 206), (147, 180), (90, 197), (146, 206), (78, 200), (119, 142), (81, 206), (141, 169), (110, 135), (74, 142), (64, 109), (186, 116), (197, 197), (203, 135), (137, 88), (26, 139), (122, 200), (33, 200), (51, 88), (87, 203), (109, 109), (46, 205), (150, 150), (152, 200), (114, 104), (179, 180), (58, 69), (53, 160), (169, 88), (189, 139), (180, 180), (14, 169), (115, 180), (20, 116), (143, 135), (75, 133), (117, 203), (61, 169), (107, 139), (6, 200), (191, 139), (118, 150), (93, 116), (165, 160), (166, 123), (154, 205), (69, 104), (98, 150), (104, 104), (10, 88), (86, 205), (177, 69), (43, 104), (91, 203), (171, 135), (207, 150), (39, 69), (2, 69), (88, 169), (97, 203), (140, 197), (48, 150), (68, 104), (173, 142), (13, 150), (15, 35), (35, 35), (71, 69), (40, 197), (8, 200), (19, 197), (125, 200), (32, 69), (149, 133), (187, 116), (200, 200), (1, 206), (196, 142), (105, 133), (153, 116), (182, 206), (124, 88), (77, 150), (120, 197), (99, 35), (160, 160), (7, 205), (132, 206), (5, 133), (57, 203), (100, 180), (52, 133), (82, 200), (70, 88), (201, 104), (131, 200), (23, 133), (17, 135), (47, 135), (163, 133), (202, 160), (34, 206), (162, 35), (195, 135), (25, 206), (0, 169), (181, 169), (45, 69), (96, 197), (73, 116), (159, 160), (3, 200), (133, 133), (168, 139), (83, 123), (49, 139), (106, 200), (94, 139), (62, 69), (95, 197), (135, 135), (205, 205), (199, 203), (24, 206), (76, 197), (4, 197), (126, 139), (157, 11), (174, 203), (60, 203), (59, 205), (194, 203), (66, 160), (11, 200), (89, 197), (158, 205), (30, 69), (183, 104), (148, 205), (190, 139), (36, 69), (21, 180), (170, 116), (167, 203), (44, 139), (85, 139), (128, 197), (92, 142), (164, 200), (72, 69), (138, 35), (65, 197), (84, 180), (156, 205), (41, 133), (123, 123), (103, 205), (206, 206), (139, 139), (50, 116), (151, 200), (198, 69), (54, 180), (204, 69), (108, 205), (144, 197), (161, 109), (155, 200)] current theta: 0.081009498234 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:19:00 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 42646 rows and 42851 columns Presolve time: 0.04s Presolved: 1245 rows, 1248 columns, 3328 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1248 integer (1247 binary) Root relaxation: cutoff, 1483 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 (1483 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.121514247351 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:19:00 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41712 rows and 41821 columns Presolve time: 0.05s Presolved: 2179 rows, 2278 columns, 6218 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2278 integer (2278 binary) Root relaxation: cutoff, 2647 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 (2647 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.141766621909 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:19:00 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41092 rows and 41137 columns Presolve time: 0.06s Presolved: 2799 rows, 2962 columns, 8140 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2962 integer (2962 binary) Root relaxation: objective -2.131628e-14, 2924 iterations, 0.13 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 (5056 simplex iterations) in 0.27 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, 12, 15, 38, 62, 68, 77, 92, 94, 98, 105, 109, 136, 137, 146, 153, 160, 179, 195, 199, 205] edges [(56, 146), (171, 195), (199, 199), (101, 38), (195, 195), (51, 146), (44, 94), (194, 136), (197, 12), (132, 146), (116, 153), (97, 160), (12, 38), (187, 153), (143, 195), (79, 68), (2, 62), (185, 109), (40, 12), (188, 160), (178, 12), (149, 105), (161, 92), (113, 136), (54, 105), (83, 195), (29, 205), (166, 136), (9, 12), (156, 136), (53, 199), (157, 6), (105, 105), (148, 15), (31, 205), (18, 136), (21, 179), (67, 153), (47, 195), (5, 12), (30, 62), (180, 179), (41, 105), (76, 38), (102, 38), (126, 94), (98, 98), (49, 94), (202, 153), (1, 146), (88, 137), (38, 12), (16, 62), (100, 105), (95, 12), (42, 62), (122, 6), (131, 6), (24, 146), (64, 109), (27, 160), (104, 62), (163, 105), (10, 146), (115, 137), (129, 146), (162, 15), (43, 62), (19, 38), (172, 153), (69, 62), (109, 109), (46, 205), (25, 146), (134, 137), (33, 6), (32, 68), (107, 205), (35, 15), (200, 6), (130, 179), (34, 146), (196, 92), (92, 92), (71, 62), (128, 12), (208, 105), (173, 77), (55, 68), (133, 68), (106, 179), (154, 205), (86, 205), (119, 92), (120, 38), (90, 77), (8, 6), (48, 92), (28, 15), (184, 98), (127, 179), (17, 195), (87, 195), (155, 94), (77, 77), (179, 179), (37, 68), (74, 98), (147, 179), (81, 146), (198, 109), (203, 195), (136, 136), (183, 199), (117, 195), (146, 146), (93, 92), (58, 62), (73, 153), (153, 153), (186, 153), (14, 137), (207, 77), (138, 15), (110, 195), (168, 94), (160, 160), (7, 205), (114, 199), (50, 153), (96, 38), (123, 136), (118, 98), (68, 68), (135, 195), (165, 199), (190, 94), (150, 98), (177, 68), (111, 62), (84, 179), (6, 6), (13, 98), (204, 62), (159, 160), (75, 137), (201, 199), (181, 137), (4, 77), (170, 153), (39, 68), (11, 6), (137, 137), (151, 15), (176, 15), (174, 195), (152, 6), (36, 62), (62, 62), (89, 109), (182, 38), (205, 205), (124, 146), (72, 62), (20, 153), (193, 15), (65, 12), (189, 94), (164, 94), (85, 94), (63, 62), (59, 205), (66, 160), (61, 12), (15, 15), (121, 94), (158, 205), (26, 94), (57, 136), (145, 136), (192, 137), (139, 94), (60, 199), (125, 179), (80, 146), (99, 179), (91, 195), (191, 94), (70, 137), (3, 179), (142, 92), (144, 12), (0, 38), (206, 146), (82, 6), (167, 199), (22, 98), (103, 205), (169, 137), (140, 12), (78, 179), (112, 68), (141, 137), (45, 68), (108, 205), (23, 15), (94, 94), (52, 68), (175, 92)] current theta: 0.13164043463 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:19:01 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41412 rows and 41481 columns Presolve time: 0.05s Presolved: 2479 rows, 2618 columns, 7156 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2618 integer (2618 binary) Root relaxation: objective 0.000000e+00, 3025 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 (3025 simplex iterations) in 0.18 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 [3, 6, 9, 44, 75, 80, 92, 98, 103, 109, 111, 123, 134, 135, 149, 153, 159, 162, 165, 177, 207] edges [(96, 9), (106, 3), (95, 9), (97, 135), (115, 134), (74, 207), (116, 153), (155, 6), (130, 6), (27, 165), (187, 153), (208, 149), (41, 149), (42, 111), (83, 135), (132, 80), (90, 9), (206, 80), (85, 44), (185, 109), (39, 177), (78, 6), (25, 80), (138, 149), (161, 92), (136, 123), (201, 165), (108, 162), (157, 6), (182, 80), (30, 111), (144, 9), (67, 153), (180, 3), (16, 177), (205, 103), (113, 123), (31, 162), (159, 159), (24, 80), (46, 103), (58, 111), (18, 123), (66, 165), (3, 3), (129, 134), (28, 162), (98, 98), (37, 177), (77, 207), (104, 177), (202, 153), (139, 44), (190, 44), (183, 165), (29, 103), (174, 135), (199, 165), (160, 159), (191, 44), (140, 9), (122, 6), (171, 159), (131, 6), (110, 135), (19, 9), (167, 165), (64, 109), (203, 135), (125, 3), (40, 9), (172, 153), (176, 149), (109, 109), (33, 6), (55, 177), (45, 177), (164, 6), (151, 162), (181, 75), (4, 9), (200, 6), (99, 3), (143, 135), (196, 92), (178, 9), (92, 92), (10, 134), (154, 103), (112, 177), (149, 149), (173, 207), (166, 123), (145, 103), (84, 3), (38, 9), (137, 134), (119, 92), (89, 9), (1, 80), (8, 6), (12, 9), (49, 162), (54, 149), (48, 92), (147, 3), (86, 103), (100, 149), (184, 98), (79, 177), (127, 3), (65, 9), (60, 159), (117, 135), (163, 149), (179, 3), (32, 177), (103, 103), (88, 134), (53, 165), (126, 44), (168, 44), (52, 177), (146, 80), (80, 80), (76, 9), (162, 162), (133, 149), (198, 109), (188, 159), (128, 9), (34, 80), (62, 111), (156, 103), (2, 165), (124, 134), (69, 111), (93, 92), (73, 153), (35, 162), (153, 153), (186, 153), (165, 165), (134, 134), (102, 80), (91, 135), (50, 153), (26, 162), (118, 98), (121, 103), (17, 135), (47, 135), (61, 75), (195, 135), (150, 98), (204, 111), (169, 75), (101, 80), (6, 6), (11, 6), (141, 134), (36, 111), (207, 207), (43, 111), (152, 6), (72, 111), (0, 75), (105, 149), (135, 135), (107, 103), (148, 162), (68, 177), (7, 103), (197, 9), (20, 153), (81, 80), (192, 75), (9, 9), (194, 123), (23, 149), (14, 134), (158, 103), (71, 165), (170, 111), (87, 135), (21, 3), (63, 177), (111, 111), (114, 165), (70, 134), (57, 123), (56, 134), (51, 134), (189, 44), (13, 207), (142, 92), (75, 75), (82, 6), (22, 98), (94, 44), (123, 123), (59, 103), (15, 162), (44, 44), (120, 9), (177, 177), (193, 162), (5, 75), (175, 92)] current theta: 0.126577340991 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:19:01 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41558 rows and 41644 columns Presolve time: 0.05s Presolved: 2333 rows, 2455 columns, 6701 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2455 integer (2455 binary) Root relaxation: cutoff, 2891 iterations, 0.10 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 (2891 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.12910888781 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:19:02 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41478 rows and 41560 columns Presolve time: 0.05s Presolved: 2413 rows, 2539 columns, 6945 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2539 integer (2539 binary) Root relaxation: cutoff, 3120 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3120 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.13037466122 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:19:02 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41454 rows and 41531 columns Presolve time: 0.05s Presolved: 2437 rows, 2568 columns, 7022 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2568 integer (2568 binary) Root relaxation: cutoff, 3077 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3077 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.131007547925 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:19:02 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41426 rows and 41498 columns Presolve time: 0.05s Presolved: 2465 rows, 2601 columns, 7111 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2601 integer (2601 binary) Root relaxation: objective 0.000000e+00, 2856 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 (2856 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 [3, 6, 9, 61, 62, 80, 85, 92, 98, 103, 105, 109, 123, 134, 135, 153, 159, 162, 165, 177, 207] edges [(96, 9), (106, 3), (170, 62), (95, 9), (97, 135), (85, 85), (61, 61), (115, 134), (74, 207), (116, 153), (130, 6), (191, 85), (27, 165), (83, 135), (132, 80), (90, 9), (206, 80), (185, 109), (39, 177), (149, 105), (78, 6), (181, 61), (25, 80), (161, 92), (136, 123), (54, 105), (201, 165), (108, 162), (157, 6), (105, 105), (182, 80), (144, 9), (67, 153), (30, 62), (180, 3), (75, 61), (189, 85), (16, 177), (205, 103), (113, 123), (31, 162), (159, 159), (24, 80), (41, 105), (46, 103), (139, 85), (18, 123), (66, 165), (3, 3), (129, 134), (28, 162), (98, 98), (37, 177), (77, 207), (202, 153), (183, 165), (29, 103), (174, 135), (100, 105), (199, 165), (160, 159), (42, 62), (140, 9), (122, 6), (171, 159), (169, 61), (110, 135), (19, 9), (167, 165), (64, 109), (104, 62), (203, 135), (163, 105), (43, 62), (40, 9), (172, 153), (69, 62), (109, 109), (33, 6), (168, 85), (55, 177), (45, 177), (164, 6), (151, 162), (4, 9), (200, 6), (99, 3), (23, 105), (143, 135), (196, 92), (178, 9), (187, 159), (92, 92), (208, 105), (10, 134), (154, 103), (190, 85), (112, 177), (173, 207), (166, 123), (145, 103), (84, 3), (38, 9), (137, 134), (119, 92), (5, 61), (89, 9), (1, 80), (8, 6), (12, 9), (48, 92), (147, 3), (86, 103), (184, 98), (79, 177), (127, 3), (125, 6), (65, 9), (60, 159), (117, 135), (49, 85), (179, 3), (32, 177), (103, 103), (88, 134), (53, 165), (52, 177), (146, 80), (80, 80), (76, 9), (162, 162), (198, 109), (188, 159), (128, 9), (34, 80), (156, 103), (192, 61), (2, 165), (124, 134), (93, 92), (58, 62), (73, 153), (35, 162), (153, 153), (186, 153), (165, 165), (134, 134), (102, 80), (91, 135), (50, 153), (26, 162), (118, 98), (121, 103), (94, 85), (17, 135), (47, 135), (195, 135), (101, 80), (111, 62), (6, 6), (0, 61), (11, 6), (141, 134), (207, 207), (152, 6), (36, 62), (150, 207), (62, 62), (135, 135), (107, 103), (72, 62), (148, 162), (68, 177), (7, 103), (197, 9), (20, 153), (81, 80), (9, 9), (194, 123), (14, 134), (158, 103), (204, 165), (71, 165), (155, 85), (44, 85), (87, 135), (21, 3), (63, 177), (114, 165), (70, 134), (126, 85), (57, 123), (56, 134), (176, 105), (131, 85), (51, 134), (13, 207), (138, 105), (142, 92), (82, 6), (22, 98), (123, 123), (59, 103), (15, 162), (120, 9), (177, 177), (193, 162), (133, 105), (175, 92)] current theta: 0.130691104573 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:19:03 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41436 rows and 41509 columns Presolve time: 0.05s Presolved: 2455 rows, 2590 columns, 7080 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2590 integer (2590 binary) Root relaxation: cutoff, 74 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 (74 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 [3, 6, 9, 61, 62, 80, 85, 92, 98, 103, 105, 109, 123, 134, 135, 153, 159, 162, 165, 177, 207] edges [(96, 9), (106, 3), (170, 62), (95, 9), (97, 135), (85, 85), (61, 61), (115, 134), (74, 207), (116, 153), (130, 6), (191, 85), (27, 165), (83, 135), (132, 80), (90, 9), (206, 80), (185, 109), (39, 177), (149, 105), (78, 6), (181, 61), (25, 80), (161, 92), (136, 123), (54, 105), (201, 165), (108, 162), (157, 6), (105, 105), (182, 80), (144, 9), (67, 153), (30, 62), (180, 3), (75, 61), (189, 85), (16, 177), (205, 103), (113, 123), (31, 162), (159, 159), (24, 80), (41, 105), (46, 103), (139, 85), (18, 123), (66, 165), (3, 3), (129, 134), (28, 162), (98, 98), (37, 177), (77, 207), (202, 153), (183, 165), (29, 103), (174, 135), (100, 105), (199, 165), (160, 159), (42, 62), (140, 9), (122, 6), (171, 159), (169, 61), (110, 135), (19, 9), (167, 165), (64, 109), (104, 62), (203, 135), (163, 105), (43, 62), (40, 9), (172, 153), (69, 62), (109, 109), (33, 6), (168, 85), (55, 177), (45, 177), (164, 6), (151, 162), (4, 9), (200, 6), (99, 3), (23, 105), (143, 135), (196, 92), (178, 9), (187, 159), (92, 92), (208, 105), (10, 134), (154, 103), (190, 85), (112, 177), (173, 207), (166, 123), (145, 103), (84, 3), (38, 9), (137, 134), (119, 92), (5, 61), (89, 9), (1, 80), (8, 6), (12, 9), (48, 92), (147, 3), (86, 103), (184, 98), (79, 177), (127, 3), (125, 6), (65, 9), (60, 159), (117, 135), (49, 85), (179, 3), (32, 177), (103, 103), (88, 134), (53, 165), (52, 177), (146, 80), (80, 80), (76, 9), (162, 162), (198, 109), (188, 159), (128, 9), (34, 80), (156, 103), (192, 61), (2, 165), (124, 134), (93, 92), (58, 62), (73, 153), (35, 162), (153, 153), (186, 153), (165, 165), (134, 134), (102, 80), (91, 135), (50, 153), (26, 162), (118, 98), (121, 103), (94, 85), (17, 135), (47, 135), (195, 135), (101, 80), (111, 62), (6, 6), (0, 61), (11, 6), (141, 134), (207, 207), (152, 6), (36, 62), (150, 207), (62, 62), (135, 135), (107, 103), (72, 62), (148, 162), (68, 177), (7, 103), (197, 9), (20, 153), (81, 80), (9, 9), (194, 123), (14, 134), (158, 103), (204, 165), (71, 165), (155, 85), (44, 85), (87, 135), (21, 3), (63, 177), (114, 165), (70, 134), (126, 85), (57, 123), (56, 134), (176, 105), (131, 85), (51, 134), (13, 207), (138, 105), (142, 92), (82, 6), (22, 98), (123, 123), (59, 103), (15, 162), (120, 9), (177, 177), (193, 162), (133, 105), (175, 92)] current theta: 0.130532882897 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:19:03 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41444 rows and 41520 columns Presolve time: 0.05s Presolved: 2447 rows, 2579 columns, 7053 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2579 integer (2579 binary) Root relaxation: objective 0.000000e+00, 2700 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 (2700 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 [3, 6, 9, 44, 75, 80, 92, 98, 103, 109, 111, 134, 135, 136, 149, 153, 159, 162, 165, 177, 207] edges [(96, 9), (106, 3), (95, 9), (97, 135), (115, 134), (194, 136), (74, 207), (116, 153), (155, 6), (130, 6), (27, 165), (187, 153), (208, 149), (41, 149), (42, 111), (83, 135), (132, 80), (90, 9), (206, 80), (85, 44), (185, 109), (39, 177), (78, 6), (25, 80), (138, 149), (161, 92), (113, 136), (201, 165), (166, 136), (108, 162), (156, 136), (157, 6), (182, 80), (30, 111), (18, 136), (144, 9), (67, 153), (180, 3), (16, 177), (205, 103), (31, 162), (159, 159), (24, 80), (46, 103), (58, 111), (66, 165), (3, 3), (129, 134), (28, 162), (98, 98), (37, 177), (77, 207), (104, 177), (202, 153), (139, 44), (190, 44), (183, 165), (29, 103), (174, 135), (199, 165), (160, 159), (191, 44), (140, 9), (122, 6), (171, 159), (131, 6), (110, 135), (19, 9), (167, 165), (64, 109), (203, 135), (40, 9), (172, 153), (176, 149), (109, 109), (33, 6), (55, 177), (45, 177), (164, 6), (151, 162), (181, 75), (4, 9), (200, 6), (99, 3), (143, 135), (196, 92), (7, 136), (178, 9), (92, 92), (10, 134), (154, 103), (112, 177), (149, 149), (173, 207), (145, 103), (84, 3), (38, 9), (137, 134), (119, 92), (89, 9), (1, 80), (8, 6), (12, 9), (49, 162), (54, 149), (48, 92), (147, 3), (86, 103), (100, 149), (184, 98), (79, 177), (127, 3), (125, 6), (65, 9), (60, 159), (117, 135), (163, 149), (179, 3), (32, 177), (103, 103), (88, 134), (53, 165), (126, 44), (168, 44), (52, 177), (146, 80), (80, 80), (76, 9), (162, 162), (133, 149), (198, 109), (136, 136), (188, 159), (128, 9), (34, 80), (62, 111), (2, 165), (124, 134), (69, 111), (93, 92), (73, 153), (35, 162), (153, 153), (186, 153), (165, 165), (134, 134), (102, 80), (91, 135), (50, 153), (123, 136), (26, 162), (118, 98), (121, 103), (17, 135), (47, 135), (61, 75), (195, 135), (169, 75), (101, 80), (6, 6), (11, 6), (141, 134), (36, 111), (207, 207), (43, 111), (152, 6), (72, 111), (0, 75), (105, 149), (150, 207), (135, 135), (107, 103), (148, 162), (68, 177), (197, 9), (20, 153), (81, 80), (192, 75), (9, 9), (23, 149), (14, 134), (158, 103), (204, 165), (71, 165), (170, 111), (87, 135), (21, 3), (57, 136), (63, 177), (111, 111), (114, 165), (70, 134), (56, 134), (51, 134), (189, 44), (13, 207), (142, 92), (75, 75), (82, 6), (22, 98), (94, 44), (59, 103), (15, 162), (44, 44), (120, 9), (177, 177), (193, 162), (5, 75), (175, 92)] current theta: 0.130453772058 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:19:03 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41452 rows and 41528 columns Presolve time: 0.05s Presolved: 2439 rows, 2571 columns, 7029 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2571 integer (2571 binary) Root relaxation: cutoff, 3128 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3128 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -