current theta: 0.67802704765 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:50:00 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 12486 rows and 12486 columns Presolve time: 0.84s Presolved: 28927 rows, 29129 columns, 86575 nonzeros Variable types: 0 continuous, 29129 integer (29129 binary) Root relaxation: objective 0.000000e+00, 2636 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% - 1s Explored 0 nodes (4587 simplex iterations) in 1.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 [9, 13, 14, 19, 22, 35, 62, 71, 72, 85, 91, 101, 116, 148, 150, 164, 175, 196, 197, 199, 201] edges [(199, 199), (26, 196), (34, 199), (189, 199), (106, 201), (14, 197), (169, 199), (164, 199), (33, 201), (160, 201), (183, 201), (40, 199), (111, 199), (194, 199), (141, 199), (80, 201), (81, 199), (151, 196), (182, 201), (145, 116), (10, 199), (192, 199), (54, 201), (154, 196), (87, 197), (92, 201), (162, 199), (181, 196), (15, 201), (118, 199), (60, 196), (71, 197), (17, 199), (47, 199), (75, 199), (150, 196), (53, 199), (132, 196), (177, 201), (168, 199), (42, 196), (163, 201), (94, 199), (152, 197), (114, 197), (29, 197), (22, 201), (108, 201), (123, 196), (117, 201), (110, 197), (73, 201), (24, 196), (11, 199), (19, 196), (83, 199), (127, 197), (161, 196), (185, 199), (21, 199), (6, 199), (135, 199), (0, 196), (72, 199), (158, 199), (113, 199), (46, 201), (197, 197), (28, 199), (201, 201), (180, 201), (27, 199), (2, 201), (68, 199), (107, 201), (77, 196), (190, 197), (133, 197), (48, 199), (112, 199), (149, 199), (134, 199), (89, 199), (128, 196), (70, 196), (100, 196), (155, 199), (103, 199), (63, 201), (65, 199), (148, 199), (202, 201), (188, 201), (130, 197), (84, 201), (171, 201), (102, 199), (1, 199), (95, 201), (144, 196), (3, 197), (67, 199), (82, 199), (9, 196), (78, 199), (119, 199), (156, 199), (18, 199), (59, 199), (165, 197), (129, 199), (62, 199), (8, 196), (166, 199), (121, 199), (186, 201), (140, 199), (35, 199), (76, 199), (91, 196), (170, 199), (146, 199), (85, 116), (31, 199), (56, 199), (142, 199), (131, 199), (12, 199), (125, 196), (52, 199), (93, 199), (198, 197), (147, 199), (86, 196), (159, 199), (184, 199), (120, 201), (124, 196), (55, 71), (69, 199), (7, 201), (136, 101), (115, 201), (30, 197), (90, 199), (5, 199), (16, 199), (195, 199), (32, 197), (104, 199), (173, 201), (139, 199), (51, 201), (105, 199), (88, 201), (36, 116), (157, 199), (137, 199), (96, 199), (176, 201), (23, 199), (50, 197), (175, 201), (57, 201), (116, 201), (138, 201), (99, 201), (179, 197), (44, 201), (174, 199), (66, 197), (4, 197), (109, 199), (41, 197), (200, 197), (143, 196), (39, 199), (74, 199), (196, 197), (20, 199), (49, 197), (191, 199), (58, 197), (193, 201), (172, 201), (126, 197), (61, 196), (45, 201), (79, 116), (167, 199), (25, 201), (122, 199), (37, 199), (101, 62), (187, 201), (43, 199), (178, 199), (38, 197), (98, 199), (13, 199), (153, 199), (64, 199), (97, 201)] current theta: 0.339013523825 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:50:02 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 30688 rows and 30688 columns Presolve time: 0.28s Presolved: 10725 rows, 10927 columns, 31969 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10927 integer (10927 binary) Root relaxation: objective 0.000000e+00, 2047 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 (4868 simplex iterations) in 0.54 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, 19, 31, 41, 51, 71, 79, 87, 91, 107, 113, 129, 138, 150, 153, 174, 175, 177, 179, 181, 196] edges [(118, 129), (25, 31), (159, 175), (195, 31), (139, 31), (172, 181), (157, 41), (70, 3), (19, 179), (57, 31), (160, 175), (156, 129), (98, 129), (185, 113), (89, 31), (175, 175), (188, 153), (33, 31), (51, 107), (95, 175), (152, 19), (94, 153), (177, 31), (59, 31), (130, 113), (61, 3), (199, 31), (65, 31), (87, 3), (80, 129), (84, 177), (126, 153), (75, 107), (10, 129), (22, 41), (31, 181), (14, 3), (53, 41), (9, 179), (192, 113), (142, 31), (97, 31), (56, 174), (102, 153), (103, 71), (129, 177), (114, 179), (41, 153), (76, 153), (174, 31), (71, 179), (58, 41), (191, 51), (86, 41), (99, 31), (189, 153), (62, 153), (154, 31), (17, 175), (1, 129), (125, 31), (109, 51), (122, 177), (179, 91), (69, 31), (184, 174), (124, 179), (30, 71), (4, 153), (158, 19), (200, 196), (141, 3), (82, 41), (164, 196), (79, 79), (64, 51), (93, 41), (105, 3), (171, 41), (196, 179), (123, 177), (115, 153), (27, 71), (11, 3), (145, 153), (155, 153), (182, 41), (6, 175), (24, 31), (135, 150), (12, 153), (113, 31), (73, 51), (194, 31), (138, 31), (20, 31), (187, 41), (202, 129), (149, 41), (134, 31), (0, 31), (55, 153), (43, 138), (88, 107), (146, 129), (144, 31), (26, 31), (54, 174), (66, 153), (176, 177), (44, 175), (170, 175), (78, 31), (91, 179), (173, 41), (32, 181), (166, 31), (193, 153), (137, 153), (83, 107), (46, 129), (186, 153), (120, 31), (39, 138), (29, 87), (128, 71), (104, 153), (183, 175), (34, 31), (18, 51), (15, 51), (178, 31), (60, 31), (198, 19), (36, 41), (5, 129), (165, 153), (131, 150), (119, 175), (117, 129), (133, 153), (48, 41), (143, 179), (63, 129), (38, 41), (147, 31), (21, 41), (16, 150), (35, 174), (190, 196), (132, 177), (81, 153), (116, 41), (13, 196), (23, 87), (72, 31), (90, 41), (201, 129), (42, 31), (161, 3), (101, 153), (108, 138), (77, 113), (169, 177), (167, 153), (28, 107), (121, 41), (197, 153), (92, 41), (150, 179), (74, 41), (153, 41), (52, 79), (85, 41), (163, 41), (100, 31), (67, 51), (181, 31), (47, 3), (106, 31), (140, 179), (3, 179), (50, 31), (68, 3), (45, 129), (148, 41), (2, 129), (162, 71), (112, 31), (107, 129), (127, 181), (110, 153), (7, 153), (8, 179), (37, 153), (96, 175), (168, 113), (136, 79), (151, 19), (49, 153), (180, 153), (40, 153), (111, 153)] current theta: 0.169506761913 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:50:02 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 37958 rows and 37971 columns Presolve time: 0.07s Presolved: 3455 rows, 3644 columns, 10146 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3644 integer (3644 binary) Root relaxation: objective 0.000000e+00, 2778 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.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 [18, 67, 77, 93, 99, 100, 101, 104, 110, 111, 116, 124, 134, 155, 174, 179, 180, 195, 198, 199, 200] edges [(80, 155), (199, 199), (195, 195), (123, 77), (21, 110), (28, 104), (185, 195), (23, 198), (95, 67), (192, 195), (194, 199), (19, 179), (193, 155), (198, 111), (196, 124), (139, 99), (55, 104), (163, 155), (83, 195), (130, 200), (116, 116), (122, 67), (94, 116), (37, 111), (152, 179), (160, 18), (134, 100), (111, 110), (46, 18), (86, 110), (171, 93), (36, 101), (66, 104), (146, 99), (85, 101), (165, 110), (169, 134), (20, 134), (157, 110), (178, 195), (177, 99), (138, 195), (60, 134), (110, 111), (61, 110), (131, 179), (3, 198), (62, 155), (118, 67), (9, 179), (99, 99), (103, 200), (51, 199), (201, 18), (45, 67), (159, 18), (68, 111), (113, 195), (6, 199), (112, 100), (14, 198), (35, 77), (170, 18), (173, 93), (75, 99), (144, 100), (186, 116), (71, 179), (0, 77), (84, 99), (70, 111), (183, 18), (129, 67), (167, 155), (120, 134), (202, 18), (141, 198), (89, 199), (143, 198), (41, 93), (180, 180), (32, 200), (1, 18), (93, 93), (25, 199), (176, 18), (128, 179), (65, 199), (15, 67), (34, 174), (7, 116), (29, 110), (67, 18), (31, 134), (147, 195), (133, 111), (106, 195), (117, 18), (104, 104), (172, 195), (52, 93), (161, 111), (11, 198), (2, 180), (166, 195), (132, 77), (79, 101), (108, 199), (140, 124), (189, 104), (92, 155), (44, 67), (27, 198), (77, 77), (57, 134), (179, 179), (88, 134), (158, 200), (38, 110), (91, 179), (148, 110), (142, 199), (187, 116), (97, 199), (121, 116), (43, 200), (81, 104), (200, 200), (190, 104), (17, 18), (78, 99), (10, 155), (58, 101), (126, 110), (47, 111), (22, 116), (49, 110), (188, 155), (135, 200), (197, 110), (181, 195), (119, 18), (54, 99), (39, 134), (69, 199), (53, 101), (136, 101), (114, 195), (18, 18), (4, 110), (5, 199), (153, 93), (33, 99), (102, 155), (76, 200), (125, 100), (151, 179), (184, 99), (73, 67), (127, 195), (87, 111), (42, 195), (74, 180), (12, 116), (109, 199), (150, 179), (115, 104), (16, 200), (48, 116), (162, 198), (82, 155), (101, 101), (191, 199), (182, 116), (50, 195), (26, 100), (124, 124), (164, 200), (59, 99), (56, 134), (174, 99), (105, 110), (149, 93), (96, 155), (100, 134), (168, 100), (107, 199), (72, 100), (30, 198), (156, 67), (175, 180), (24, 195), (145, 101), (137, 111), (155, 155), (63, 67), (98, 199), (90, 116), (13, 124), (8, 179), (40, 116), (154, 134), (64, 199)] current theta: 0.0847533809563 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:50:03 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 40160 rows and 40355 columns Presolve time: 0.04s Presolved: 1253 rows, 1260 columns, 3364 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1260 integer (1259 binary) Root relaxation: cutoff, 1487 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 (1487 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.127130071434 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:50:03 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 39200 rows and 39292 columns Presolve time: 0.05s Presolved: 2213 rows, 2323 columns, 6341 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2323 integer (2323 binary) Root relaxation: cutoff, 2649 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 (2649 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.148318416673 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:50:03 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 38658 rows and 38700 columns Presolve time: 0.06s Presolved: 2755 rows, 2915 columns, 8017 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2915 integer (2915 binary) Root relaxation: objective 7.105427e-15, 2873 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 (8363 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 [17, 20, 42, 62, 70, 71, 77, 85, 93, 109, 116, 130, 135, 138, 139, 175, 176, 189, 196, 197, 198] edges [(100, 20), (10, 175), (103, 135), (57, 77), (123, 77), (159, 175), (85, 85), (157, 189), (4, 189), (23, 198), (170, 17), (180, 175), (71, 71), (2, 62), (122, 176), (145, 85), (202, 17), (33, 139), (73, 176), (65, 138), (195, 42), (105, 70), (53, 85), (121, 93), (175, 175), (63, 176), (16, 135), (198, 198), (8, 71), (179, 71), (141, 70), (115, 189), (125, 20), (24, 138), (92, 62), (171, 116), (110, 197), (192, 130), (3, 198), (55, 189), (152, 135), (174, 77), (112, 20), (37, 189), (130, 130), (164, 130), (25, 138), (78, 139), (95, 109), (154, 77), (184, 139), (186, 116), (197, 197), (31, 77), (56, 77), (136, 197), (0, 77), (50, 130), (176, 176), (102, 109), (173, 116), (64, 139), (133, 197), (19, 71), (61, 197), (80, 62), (41, 93), (88, 77), (182, 93), (84, 139), (7, 93), (47, 198), (93, 93), (143, 135), (32, 130), (169, 138), (52, 85), (151, 71), (14, 70), (70, 70), (101, 85), (42, 42), (1, 176), (99, 139), (140, 196), (167, 109), (200, 130), (11, 198), (18, 17), (28, 130), (188, 62), (97, 109), (109, 62), (201, 17), (165, 197), (81, 189), (46, 175), (132, 77), (5, 138), (161, 70), (22, 93), (162, 135), (129, 176), (163, 62), (67, 176), (76, 189), (27, 198), (77, 77), (104, 189), (69, 130), (74, 175), (177, 139), (120, 77), (15, 176), (131, 71), (138, 138), (187, 116), (166, 138), (106, 130), (196, 196), (60, 42), (118, 176), (96, 93), (43, 130), (6, 176), (66, 189), (30, 135), (34, 77), (134, 77), (127, 130), (44, 109), (54, 139), (168, 20), (39, 138), (148, 197), (51, 109), (107, 138), (20, 20), (190, 135), (128, 71), (191, 138), (178, 138), (82, 175), (183, 175), (124, 196), (156, 176), (21, 189), (119, 176), (158, 135), (150, 71), (91, 71), (12, 93), (153, 93), (36, 85), (116, 93), (181, 42), (26, 20), (48, 93), (144, 77), (94, 93), (13, 196), (29, 70), (68, 197), (172, 130), (62, 62), (135, 135), (111, 70), (89, 139), (160, 176), (59, 139), (117, 176), (155, 62), (189, 189), (75, 139), (83, 138), (87, 70), (9, 71), (49, 197), (98, 109), (17, 17), (58, 197), (35, 20), (45, 176), (108, 109), (149, 93), (185, 196), (72, 20), (114, 196), (137, 189), (193, 62), (86, 70), (79, 85), (142, 138), (139, 139), (199, 109), (147, 138), (146, 139), (126, 93), (194, 138), (38, 197), (90, 116), (40, 116), (113, 138)] current theta: 0.137724244054 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:50:04 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 38968 rows and 39038 columns Presolve time: 0.05s Presolved: 2445 rows, 2577 columns, 7059 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2577 integer (2577 binary) Root relaxation: objective -1.421085e-14, 2861 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 142 - -0.00000 - - 0s 0 0 0.00000 0 233 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 7 Explored 0 nodes (9451 simplex iterations) in 0.37 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 [27, 42, 43, 55, 58, 71, 75, 105, 110, 116, 119, 135, 138, 144, 145, 167, 174, 175, 194, 196, 201] edges [(10, 175), (159, 175), (108, 167), (168, 42), (27, 27), (160, 201), (63, 75), (180, 175), (71, 71), (177, 174), (100, 42), (44, 119), (112, 42), (84, 75), (80, 119), (135, 27), (3, 27), (116, 116), (195, 42), (197, 58), (175, 175), (105, 105), (94, 116), (47, 105), (16, 135), (43, 43), (107, 194), (179, 71), (45, 75), (92, 116), (122, 75), (77, 144), (163, 55), (23, 135), (31, 174), (171, 116), (81, 55), (15, 119), (152, 135), (28, 43), (79, 145), (129, 75), (25, 138), (88, 174), (21, 55), (117, 119), (186, 116), (201, 201), (102, 167), (6, 75), (173, 116), (87, 105), (19, 71), (103, 196), (36, 145), (189, 55), (148, 105), (51, 167), (53, 145), (33, 75), (50, 43), (146, 75), (169, 138), (176, 119), (76, 43), (59, 174), (151, 71), (34, 174), (7, 116), (202, 201), (111, 105), (58, 145), (93, 116), (42, 42), (136, 58), (153, 55), (1, 119), (83, 42), (149, 145), (137, 105), (140, 196), (165, 105), (109, 167), (104, 55), (32, 196), (162, 27), (85, 145), (56, 144), (61, 105), (119, 119), (37, 55), (46, 175), (66, 55), (5, 138), (118, 201), (17, 201), (89, 75), (184, 75), (67, 201), (74, 175), (95, 119), (38, 110), (131, 71), (138, 138), (62, 167), (187, 116), (166, 138), (121, 116), (196, 196), (65, 194), (198, 27), (8, 27), (22, 116), (69, 138), (170, 201), (39, 138), (155, 167), (190, 135), (128, 71), (191, 138), (178, 138), (30, 27), (82, 175), (183, 175), (106, 138), (124, 196), (141, 105), (120, 174), (35, 144), (154, 144), (158, 135), (150, 71), (91, 71), (29, 105), (4, 110), (57, 174), (172, 138), (96, 116), (157, 55), (194, 194), (101, 145), (11, 105), (139, 75), (181, 42), (24, 42), (68, 105), (193, 167), (98, 194), (13, 196), (125, 42), (115, 55), (199, 194), (192, 196), (167, 167), (70, 105), (64, 174), (143, 27), (12, 116), (97, 194), (2, 119), (188, 167), (48, 116), (9, 71), (20, 144), (41, 145), (52, 145), (60, 144), (126, 58), (156, 75), (182, 116), (127, 43), (54, 75), (123, 144), (49, 58), (145, 145), (144, 144), (26, 42), (86, 105), (72, 42), (185, 196), (75, 75), (114, 196), (132, 144), (14, 105), (174, 174), (200, 43), (110, 110), (142, 138), (73, 119), (0, 144), (161, 105), (147, 138), (99, 174), (55, 55), (78, 75), (18, 201), (134, 144), (90, 116), (133, 105), (164, 43), (130, 43), (40, 116), (113, 138)] current theta: 0.132427157744 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:50:04 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 39082 rows and 39159 columns Presolve time: 0.05s Presolved: 2331 rows, 2456 columns, 6710 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2456 integer (2456 binary) Root relaxation: cutoff, 2934 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 (2934 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.135075700899 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:50:05 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 39006 rows and 39078 columns Presolve time: 0.05s Presolved: 2407 rows, 2537 columns, 6943 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2537 integer (2537 binary) Root relaxation: objective 1.421085e-14, 2680 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 58 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s 0 0 0.00000 0 42 - 0.00000 - - 0s 0 0 0.00000 0 42 - 0.00000 - - 0s 0 0 0.00000 0 38 - 0.00000 - - 0s 0 0 0.00000 0 38 - 0.00000 - - 0s 0 0 0.00000 0 38 - 0.00000 - - 0s 0 0 0.00000 0 38 - 0.00000 - - 0s 0 0 0.00000 0 38 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s 0 0 0.00000 0 232 - 0.00000 - - 0s 0 0 0.00000 0 58 - 0.00000 - - 0s 0 0 0.00000 0 58 - 0.00000 - - 0s 0 0 0.00000 0 77 - 0.00000 - - 0s 0 0 0.00000 0 34 - 0.00000 - - 1s 0 0 0.00000 0 32 - 0.00000 - - 1s 0 0 0.00000 0 32 - 0.00000 - - 1s 0 0 0.00000 0 32 - 0.00000 - - 1s 0 0 0.00000 0 32 - 0.00000 - - 1s 0 2 0.00000 0 32 - 0.00000 - - 1s * 4 0 2 0.0000000 0.00000 0.00% 666 1s Cutting planes: Zero half: 11 Explored 5 nodes (44058 simplex iterations) in 1.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 [4, 16, 71, 75, 86, 104, 116, 119, 126, 138, 144, 145, 166, 168, 174, 175, 193, 196, 198, 199, 201] edges [(199, 199), (10, 175), (159, 175), (28, 104), (23, 198), (16, 16), (160, 201), (63, 75), (180, 175), (71, 71), (177, 174), (20, 168), (194, 199), (44, 119), (86, 86), (181, 168), (84, 75), (55, 104), (68, 4), (80, 119), (116, 116), (175, 175), (195, 166), (61, 86), (37, 4), (94, 116), (198, 198), (8, 71), (179, 71), (45, 75), (92, 116), (153, 126), (100, 168), (122, 75), (76, 104), (77, 144), (31, 174), (171, 116), (3, 198), (15, 119), (11, 4), (51, 199), (79, 145), (72, 168), (129, 75), (25, 138), (88, 174), (26, 168), (70, 86), (117, 119), (186, 116), (49, 86), (201, 201), (112, 168), (6, 75), (173, 116), (141, 198), (19, 71), (103, 196), (143, 198), (36, 145), (152, 16), (43, 166), (47, 198), (148, 86), (53, 145), (33, 75), (146, 75), (65, 199), (169, 138), (176, 119), (59, 174), (151, 71), (34, 174), (7, 116), (202, 201), (163, 193), (58, 145), (93, 116), (39, 168), (38, 126), (1, 119), (167, 193), (125, 168), (104, 104), (149, 145), (172, 166), (140, 196), (62, 193), (32, 196), (188, 193), (126, 126), (85, 145), (56, 144), (119, 119), (46, 175), (118, 201), (108, 199), (17, 201), (136, 86), (89, 75), (42, 168), (27, 198), (184, 75), (67, 201), (14, 86), (74, 175), (95, 119), (131, 71), (138, 138), (142, 199), (187, 116), (97, 199), (121, 116), (196, 196), (81, 104), (21, 4), (22, 116), (158, 16), (69, 138), (170, 201), (107, 138), (200, 16), (161, 86), (128, 71), (191, 138), (178, 138), (165, 86), (82, 175), (183, 175), (106, 138), (124, 196), (168, 168), (120, 174), (35, 144), (111, 4), (189, 4), (154, 144), (150, 71), (91, 71), (57, 174), (96, 116), (5, 199), (197, 86), (110, 86), (101, 145), (139, 75), (157, 104), (164, 166), (133, 86), (13, 196), (192, 196), (64, 174), (162, 16), (155, 193), (50, 166), (12, 116), (137, 4), (2, 119), (109, 199), (115, 104), (48, 116), (83, 138), (9, 71), (41, 145), (52, 145), (60, 144), (190, 4), (24, 166), (156, 75), (127, 166), (182, 116), (54, 75), (123, 144), (145, 145), (144, 144), (102, 193), (185, 196), (66, 4), (75, 75), (29, 86), (130, 166), (114, 196), (135, 16), (132, 144), (174, 174), (30, 198), (193, 193), (73, 119), (0, 144), (147, 138), (99, 174), (78, 75), (18, 201), (105, 86), (98, 199), (4, 4), (134, 144), (90, 116), (87, 86), (166, 166), (40, 116), (113, 138)] current theta: 0.133751429322 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:50:06 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 39038 rows and 39112 columns Presolve time: 0.05s Presolved: 2375 rows, 2503 columns, 6845 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2503 integer (2503 binary) Root relaxation: cutoff, 2977 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2977 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.13441356511 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:50:06 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 39022 rows and 39095 columns Presolve time: 0.05s Presolved: 2391 rows, 2520 columns, 6894 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2520 integer (2520 binary) Root relaxation: objective 0.000000e+00, 2812 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 124 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 9 Explored 0 nodes (7027 simplex iterations) in 0.28 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.134744633005 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:50:07 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 39012 rows and 39085 columns Presolve time: 0.05s Presolved: 2401 rows, 2530 columns, 6924 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2530 integer (2530 binary) Root relaxation: objective 0.000000e+00, 2816 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 74 - 0.00000 - - 0s 0 0 0.00000 0 86 - 0.00000 - - 0s 0 0 0.00000 0 62 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 58 - 0.00000 - - 0s 0 0 0.00000 0 58 - 0.00000 - - 0s 0 0 0.00000 0 58 - 0.00000 - - 0s 0 0 0.00000 0 56 - 0.00000 - - 0s 0 0 0.00000 0 56 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 11 Explored 0 nodes (22475 simplex iterations) in 0.64 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, 75, 86, 100, 116, 119, 123, 126, 145, 150, 166, 174, 175, 178, 188, 189, 196, 198, 199, 201] edges [(199, 199), (159, 175), (157, 189), (4, 189), (23, 198), (16, 16), (68, 86), (160, 201), (63, 75), (180, 175), (177, 174), (58, 126), (194, 199), (44, 119), (91, 150), (86, 86), (84, 75), (80, 119), (116, 116), (147, 178), (188, 188), (175, 175), (195, 166), (61, 86), (94, 116), (179, 150), (198, 198), (45, 75), (163, 188), (153, 126), (115, 189), (122, 75), (31, 174), (171, 116), (56, 123), (77, 123), (3, 198), (18, 119), (15, 119), (55, 189), (113, 178), (20, 100), (11, 4), (9, 150), (69, 166), (51, 199), (79, 145), (37, 189), (129, 75), (112, 100), (42, 100), (88, 174), (70, 86), (106, 166), (117, 119), (186, 116), (49, 86), (201, 201), (107, 178), (6, 75), (19, 150), (46, 119), (173, 116), (167, 188), (150, 150), (141, 198), (102, 188), (89, 199), (103, 196), (143, 198), (36, 145), (152, 16), (43, 166), (71, 150), (47, 198), (148, 86), (25, 199), (10, 119), (53, 145), (33, 75), (151, 150), (146, 75), (65, 199), (176, 119), (59, 174), (34, 174), (7, 116), (202, 201), (93, 116), (38, 126), (2, 188), (1, 119), (172, 166), (140, 196), (155, 188), (32, 196), (126, 126), (8, 150), (85, 145), (119, 119), (81, 189), (118, 201), (108, 199), (17, 201), (136, 86), (76, 189), (27, 198), (60, 100), (184, 75), (67, 201), (104, 189), (14, 86), (74, 175), (95, 119), (142, 199), (187, 116), (97, 199), (121, 116), (196, 196), (193, 188), (66, 189), (22, 116), (158, 16), (170, 201), (132, 123), (134, 123), (0, 123), (154, 123), (138, 178), (200, 16), (161, 86), (165, 86), (82, 175), (183, 175), (110, 4), (124, 196), (120, 174), (111, 4), (21, 189), (131, 150), (57, 174), (62, 188), (96, 116), (181, 100), (5, 199), (197, 86), (101, 145), (139, 75), (191, 178), (125, 100), (164, 166), (133, 86), (13, 196), (169, 178), (128, 150), (192, 196), (144, 123), (64, 174), (50, 166), (12, 116), (137, 4), (109, 199), (189, 189), (48, 116), (162, 198), (41, 145), (52, 145), (39, 178), (190, 4), (100, 100), (156, 75), (127, 166), (182, 116), (26, 100), (54, 75), (35, 123), (145, 145), (185, 196), (75, 75), (168, 100), (29, 86), (130, 166), (114, 196), (135, 16), (92, 188), (72, 100), (123, 123), (174, 174), (30, 198), (149, 126), (73, 119), (99, 174), (178, 178), (78, 75), (24, 178), (28, 189), (105, 86), (98, 199), (90, 116), (87, 86), (166, 166), (40, 116), (83, 178)] current theta: 0.134579099058 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:50:07 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 39020 rows and 39093 columns Presolve time: 0.05s Presolved: 2393 rows, 2522 columns, 6900 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2522 integer (2522 binary) Root relaxation: objective 0.000000e+00, 2627 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 124 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 11 Explored 0 nodes (7525 simplex iterations) in 0.31 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.134661866031 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:50:08 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 39012 rows and 39085 columns Presolve time: 0.05s Presolved: 2401 rows, 2530 columns, 6924 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2530 integer (2530 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 [4, 16, 75, 86, 100, 116, 119, 123, 126, 145, 150, 166, 174, 175, 178, 188, 189, 196, 198, 199, 201] edges [(199, 199), (159, 175), (157, 189), (4, 189), (23, 198), (16, 16), (68, 86), (160, 201), (63, 75), (180, 175), (177, 174), (58, 126), (194, 199), (44, 119), (91, 150), (86, 86), (84, 75), (80, 119), (116, 116), (147, 178), (188, 188), (175, 175), (195, 166), (61, 86), (94, 116), (179, 150), (198, 198), (45, 75), (163, 188), (153, 126), (115, 189), (122, 75), (31, 174), (171, 116), (56, 123), (77, 123), (3, 198), (18, 119), (15, 119), (55, 189), (113, 178), (20, 100), (11, 4), (9, 150), (69, 166), (51, 199), (79, 145), (37, 189), (129, 75), (112, 100), (42, 100), (88, 174), (70, 86), (106, 166), (117, 119), (186, 116), (49, 86), (201, 201), (107, 178), (6, 75), (19, 150), (46, 119), (173, 116), (167, 188), (150, 150), (141, 198), (102, 188), (89, 199), (103, 196), (143, 198), (36, 145), (152, 16), (43, 166), (71, 150), (47, 198), (148, 86), (25, 199), (10, 119), (53, 145), (33, 75), (151, 150), (146, 75), (65, 199), (176, 119), (59, 174), (34, 174), (7, 116), (202, 201), (93, 116), (38, 126), (2, 188), (1, 119), (172, 166), (140, 196), (155, 188), (32, 196), (126, 126), (8, 150), (85, 145), (119, 119), (81, 189), (118, 201), (108, 199), (17, 201), (136, 86), (76, 189), (27, 198), (60, 100), (184, 75), (67, 201), (104, 189), (14, 86), (74, 175), (95, 119), (142, 199), (187, 116), (97, 199), (121, 116), (196, 196), (193, 188), (66, 189), (22, 116), (158, 16), (170, 201), (132, 123), (134, 123), (0, 123), (154, 123), (138, 178), (200, 16), (161, 86), (165, 86), (82, 175), (183, 175), (110, 4), (124, 196), (120, 174), (111, 4), (21, 189), (131, 150), (57, 174), (62, 188), (96, 116), (181, 100), (5, 199), (197, 86), (101, 145), (139, 75), (191, 178), (125, 100), (164, 166), (133, 86), (13, 196), (169, 178), (128, 150), (192, 196), (144, 123), (64, 174), (50, 166), (12, 116), (137, 4), (109, 199), (189, 189), (48, 116), (162, 198), (41, 145), (52, 145), (39, 178), (190, 4), (100, 100), (156, 75), (127, 166), (182, 116), (26, 100), (54, 75), (35, 123), (145, 145), (185, 196), (75, 75), (168, 100), (29, 86), (130, 166), (114, 196), (135, 16), (92, 188), (72, 100), (123, 123), (174, 174), (30, 198), (149, 126), (73, 119), (99, 174), (178, 178), (78, 75), (24, 178), (28, 189), (105, 86), (98, 199), (90, 116), (87, 86), (166, 166), (40, 116), (83, 178)]