current theta: 0.665953354213 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:54:46 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 12348 rows and 12348 columns Presolve time: 0.91s Presolved: 29473 rows, 29676 columns, 88212 nonzeros Variable types: 0 continuous, 29676 integer (29676 binary) Root relaxation: objective 0.000000e+00, 3450 iterations, 0.32 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 (6763 simplex iterations) in 1.67 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 [37, 40, 54, 58, 62, 66, 72, 76, 85, 89, 103, 105, 124, 139, 140, 157, 160, 172, 183, 188, 199] edges [(154, 76), (185, 72), (94, 66), (163, 140), (129, 72), (14, 160), (142, 183), (196, 62), (157, 72), (3, 105), (103, 140), (113, 62), (16, 160), (136, 40), (156, 76), (144, 103), (42, 66), (52, 76), (74, 157), (135, 58), (35, 188), (114, 58), (71, 188), (83, 105), (72, 157), (65, 124), (22, 76), (183, 76), (41, 66), (24, 76), (63, 37), (137, 40), (146, 54), (23, 172), (37, 37), (54, 54), (180, 85), (79, 72), (87, 157), (61, 40), (17, 66), (55, 58), (109, 40), (96, 188), (199, 157), (147, 54), (44, 103), (173, 54), (159, 103), (117, 58), (68, 66), (121, 105), (203, 160), (93, 62), (191, 188), (95, 54), (181, 40), (78, 76), (106, 157), (1, 103), (169, 157), (155, 105), (80, 58), (195, 72), (107, 89), (152, 66), (69, 89), (59, 76), (197, 103), (175, 103), (167, 40), (81, 105), (11, 103), (141, 40), (48, 160), (91, 76), (32, 103), (179, 105), (145, 72), (112, 105), (119, 37), (8, 72), (82, 62), (18, 66), (193, 105), (165, 72), (115, 188), (160, 172), (12, 157), (20, 89), (76, 105), (15, 172), (194, 188), (187, 62), (172, 72), (4, 76), (46, 140), (111, 140), (149, 157), (124, 37), (40, 188), (47, 140), (190, 124), (88, 103), (131, 160), (13, 85), (148, 188), (62, 103), (153, 140), (161, 103), (84, 140), (9, 157), (5, 188), (170, 199), (39, 40), (70, 140), (201, 124), (19, 124), (31, 72), (2, 89), (176, 58), (0, 103), (120, 54), (164, 124), (51, 66), (97, 157), (168, 160), (140, 62), (182, 157), (30, 105), (116, 172), (43, 188), (192, 66), (104, 160), (128, 172), (90, 89), (85, 66), (134, 188), (139, 54), (105, 37), (166, 54), (77, 40), (10, 89), (162, 66), (58, 105), (198, 40), (186, 172), (178, 58), (45, 160), (89, 105), (6, 160), (60, 105), (110, 160), (36, 62), (21, 160), (138, 66), (67, 140), (133, 172), (177, 124), (189, 66), (86, 54), (184, 103), (100, 89), (33, 157), (7, 103), (57, 172), (73, 58), (53, 139), (158, 103), (99, 172), (171, 172), (28, 140), (122, 66), (188, 40), (64, 66), (127, 124), (49, 105), (92, 66), (123, 54), (38, 89), (50, 89), (200, 66), (202, 172), (102, 124), (98, 66), (108, 76), (130, 76), (75, 62), (66, 103), (101, 62), (34, 105), (29, 140), (132, 58), (118, 66), (27, 124), (151, 140), (143, 72), (25, 62), (174, 188), (150, 103), (126, 124), (56, 72), (26, 62), (125, 157)] current theta: 0.332976677107 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:54:48 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 30948 rows and 30948 columns Presolve time: 0.29s Presolved: 10873 rows, 11076 columns, 32412 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11076 integer (11076 binary) Root relaxation: objective 0.000000e+00, 1794 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (3793 simplex iterations) in 0.42 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, 20, 37, 39, 58, 62, 89, 93, 102, 104, 120, 121, 126, 140, 141, 159, 160, 164, 179, 189, 197] edges [(73, 20), (27, 58), (173, 20), (65, 20), (117, 179), (87, 20), (114, 37), (52, 58), (86, 179), (139, 141), (61, 20), (96, 179), (116, 104), (135, 58), (97, 20), (103, 179), (167, 126), (142, 126), (8, 126), (29, 120), (30, 58), (196, 120), (199, 89), (40, 58), (150, 18), (26, 120), (98, 160), (160, 18), (38, 20), (25, 18), (154, 121), (67, 93), (28, 120), (51, 18), (35, 126), (125, 20), (89, 89), (102, 140), (99, 160), (131, 179), (78, 18), (138, 18), (126, 121), (133, 18), (163, 164), (180, 160), (112, 20), (200, 160), (85, 179), (127, 159), (44, 120), (91, 93), (195, 159), (23, 160), (136, 37), (107, 120), (182, 126), (71, 179), (105, 58), (80, 37), (137, 179), (161, 189), (77, 20), (100, 126), (33, 121), (39, 126), (197, 18), (50, 159), (148, 164), (193, 126), (55, 141), (95, 160), (32, 18), (184, 39), (93, 120), (153, 164), (128, 179), (70, 120), (168, 93), (63, 179), (76, 141), (41, 18), (62, 141), (122, 18), (106, 179), (64, 18), (108, 62), (0, 179), (123, 141), (104, 104), (43, 197), (146, 121), (191, 179), (119, 141), (13, 164), (174, 20), (92, 189), (19, 58), (145, 126), (183, 164), (124, 37), (49, 126), (101, 179), (175, 20), (81, 189), (90, 159), (188, 58), (149, 20), (118, 18), (53, 179), (14, 189), (144, 140), (6, 18), (185, 20), (74, 18), (140, 120), (179, 179), (16, 18), (56, 179), (57, 197), (4, 126), (132, 141), (186, 20), (110, 120), (203, 120), (157, 39), (181, 20), (151, 37), (2, 89), (46, 120), (24, 20), (17, 197), (171, 126), (147, 102), (7, 189), (177, 58), (12, 18), (158, 20), (58, 58), (155, 20), (120, 62), (94, 197), (84, 93), (152, 189), (129, 20), (42, 197), (18, 18), (47, 164), (178, 164), (169, 20), (69, 126), (45, 160), (83, 20), (22, 179), (192, 104), (165, 20), (176, 121), (79, 121), (130, 189), (21, 160), (68, 197), (72, 89), (141, 120), (75, 120), (48, 197), (115, 20), (3, 20), (15, 179), (194, 20), (159, 179), (11, 120), (189, 20), (66, 160), (170, 37), (143, 89), (37, 58), (36, 120), (88, 140), (121, 20), (9, 20), (164, 141), (82, 93), (31, 20), (109, 126), (198, 141), (10, 20), (134, 189), (202, 104), (1, 20), (166, 20), (60, 179), (111, 141), (5, 20), (113, 120), (190, 164), (156, 120), (20, 126), (201, 37), (187, 93), (59, 197), (172, 189), (34, 164), (162, 179), (54, 120)] current theta: 0.166488338553 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:54:48 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 38414 rows and 38430 columns Presolve time: 0.07s Presolved: 3407 rows, 3594 columns, 9998 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3594 integer (3594 binary) Root relaxation: objective 0.000000e+00, 2334 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 (3597 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 [7, 8, 36, 40, 43, 62, 66, 95, 98, 125, 150, 181, 182, 186, 191, 198, 199, 200, 201, 202, 203] edges [(76, 201), (66, 66), (51, 200), (150, 200), (199, 199), (153, 191), (185, 202), (34, 199), (152, 98), (180, 200), (139, 191), (169, 199), (0, 199), (58, 40), (136, 40), (158, 202), (121, 181), (125, 186), (146, 181), (69, 182), (88, 198), (75, 198), (11, 203), (6, 66), (173, 181), (72, 125), (200, 95), (18, 98), (114, 201), (163, 201), (43, 43), (142, 201), (198, 198), (78, 95), (101, 198), (102, 198), (32, 95), (203, 203), (112, 182), (74, 200), (175, 199), (120, 203), (124, 40), (98, 98), (117, 201), (3, 182), (45, 98), (23, 98), (31, 181), (187, 200), (81, 186), (132, 198), (94, 95), (14, 7), (59, 43), (48, 95), (100, 8), (201, 201), (85, 191), (194, 202), (171, 182), (122, 95), (108, 203), (22, 181), (140, 36), (64, 150), (130, 7), (10, 181), (44, 203), (177, 40), (116, 186), (137, 201), (36, 36), (4, 186), (195, 202), (86, 201), (168, 191), (16, 95), (105, 201), (27, 40), (33, 125), (68, 95), (65, 199), (52, 40), (141, 36), (188, 201), (82, 203), (106, 150), (25, 95), (174, 186), (49, 199), (126, 181), (38, 199), (7, 202), (96, 201), (148, 201), (164, 198), (28, 36), (189, 186), (134, 150), (8, 181), (191, 191), (15, 199), (155, 202), (2, 202), (190, 201), (37, 40), (54, 36), (166, 199), (143, 125), (144, 198), (127, 191), (92, 200), (35, 199), (83, 181), (160, 66), (56, 199), (29, 95), (157, 125), (181, 181), (176, 181), (53, 150), (111, 198), (162, 43), (13, 36), (170, 201), (50, 200), (57, 95), (113, 200), (197, 200), (46, 191), (182, 182), (133, 98), (67, 203), (159, 199), (179, 191), (184, 199), (9, 199), (149, 202), (156, 191), (47, 201), (61, 186), (186, 186), (135, 40), (192, 202), (123, 198), (90, 199), (20, 186), (79, 125), (17, 95), (110, 43), (202, 202), (119, 198), (147, 201), (40, 40), (12, 150), (91, 95), (30, 40), (55, 198), (62, 62), (63, 199), (109, 181), (19, 40), (145, 182), (39, 182), (41, 98), (154, 199), (131, 191), (172, 7), (1, 186), (42, 7), (26, 203), (183, 198), (167, 186), (89, 182), (196, 203), (193, 201), (165, 186), (60, 199), (93, 43), (115, 182), (73, 181), (77, 186), (71, 201), (99, 95), (104, 7), (151, 201), (95, 95), (80, 40), (84, 203), (129, 186), (161, 202), (103, 43), (118, 66), (97, 181), (5, 182), (178, 199), (70, 203), (21, 98), (24, 199), (87, 182), (107, 191), (138, 202), (128, 199)] current theta: 0.0832441692767 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:54:49 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 40620 rows and 40823 columns Presolve time: 0.04s Presolved: 1201 rows, 1201 columns, 3203 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1201 integer (1200 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.124866253915 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:54:49 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39674 rows and 39771 columns Presolve time: 0.05s Presolved: 2147 rows, 2253 columns, 6137 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2253 integer (2253 binary) Root relaxation: cutoff, 2416 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 (2416 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145677296234 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:54:49 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39090 rows and 39137 columns Presolve time: 0.06s Presolved: 2731 rows, 2887 columns, 7939 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2887 integer (2887 binary) Root relaxation: objective 7.105427e-14, 2516 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 (4434 simplex iterations) in 0.24 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 [13, 40, 42, 45, 48, 49, 62, 81, 84, 109, 114, 119, 126, 128, 143, 148, 150, 156, 161, 192, 200] edges [(13, 13), (198, 119), (54, 13), (161, 192), (57, 48), (180, 200), (131, 156), (63, 49), (86, 148), (123, 119), (112, 81), (58, 40), (136, 40), (83, 126), (51, 150), (53, 128), (145, 81), (155, 192), (110, 48), (91, 150), (127, 128), (10, 109), (8, 126), (146, 148), (89, 81), (129, 49), (106, 128), (151, 114), (173, 109), (168, 156), (6, 45), (33, 143), (167, 81), (169, 49), (121, 126), (15, 49), (103, 156), (75, 119), (159, 49), (144, 13), (25, 200), (101, 119), (171, 81), (92, 150), (124, 40), (178, 128), (1, 81), (187, 200), (107, 128), (59, 48), (49, 49), (50, 150), (99, 45), (122, 150), (165, 143), (69, 81), (78, 200), (192, 192), (172, 42), (186, 81), (5, 81), (174, 143), (196, 84), (183, 119), (64, 150), (164, 119), (100, 126), (26, 84), (109, 109), (2, 143), (177, 40), (150, 150), (39, 126), (41, 42), (125, 143), (190, 148), (84, 84), (67, 84), (27, 40), (36, 13), (120, 84), (133, 45), (20, 81), (48, 48), (182, 81), (52, 40), (203, 84), (170, 114), (142, 148), (29, 200), (87, 143), (202, 192), (42, 42), (61, 81), (166, 49), (179, 128), (98, 45), (3, 143), (7, 42), (65, 49), (79, 192), (195, 192), (126, 126), (97, 109), (18, 42), (199, 49), (119, 119), (134, 150), (77, 81), (154, 49), (152, 42), (132, 119), (56, 148), (37, 40), (181, 109), (55, 119), (70, 13), (24, 49), (81, 81), (32, 150), (60, 49), (138, 161), (44, 84), (128, 128), (113, 48), (90, 128), (117, 40), (200, 200), (140, 62), (148, 148), (189, 161), (46, 156), (68, 200), (197, 200), (88, 119), (175, 148), (105, 114), (11, 84), (104, 161), (22, 109), (94, 48), (73, 109), (185, 192), (93, 84), (21, 45), (135, 40), (102, 119), (82, 84), (130, 42), (114, 114), (14, 192), (34, 128), (23, 45), (139, 156), (16, 48), (147, 114), (40, 40), (72, 143), (156, 156), (0, 49), (12, 150), (17, 200), (45, 45), (30, 40), (85, 156), (141, 13), (62, 62), (157, 143), (163, 148), (143, 143), (66, 45), (19, 40), (149, 143), (137, 148), (194, 192), (116, 49), (118, 45), (4, 49), (108, 84), (162, 156), (76, 119), (35, 49), (158, 161), (9, 49), (153, 128), (96, 148), (188, 148), (43, 156), (71, 114), (80, 40), (115, 81), (201, 114), (176, 109), (111, 119), (191, 156), (28, 13), (193, 148), (184, 49), (74, 150), (95, 200), (47, 114), (160, 45), (38, 148), (31, 109)] current theta: 0.135271775075 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:54:49 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39352 rows and 39421 columns Presolve time: 0.05s Presolved: 2469 rows, 2603 columns, 7131 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2603 integer (2603 binary) Root relaxation: objective 7.317073e-02, 3167 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.07317 0 477 - 0.07317 - - 0s Explored 0 nodes (8396 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.140474535654 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:54:50 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39216 rows and 39270 columns Presolve time: 0.05s Presolved: 2605 rows, 2754 columns, 7554 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2754 integer (2754 binary) Root relaxation: objective -7.105427e-15, 2733 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (4341 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 [13, 39, 40, 42, 62, 65, 67, 78, 87, 93, 109, 113, 118, 119, 147, 148, 150, 171, 186, 191, 192] edges [(13, 13), (198, 119), (54, 13), (53, 65), (84, 67), (153, 191), (8, 39), (161, 192), (65, 65), (159, 65), (71, 147), (139, 191), (86, 148), (151, 147), (160, 118), (58, 40), (136, 40), (182, 39), (51, 150), (48, 113), (6, 78), (171, 171), (91, 150), (154, 171), (145, 186), (21, 118), (81, 171), (29, 93), (106, 65), (128, 65), (10, 109), (2, 87), (146, 148), (69, 39), (173, 109), (35, 65), (83, 39), (169, 65), (75, 119), (144, 13), (101, 119), (92, 150), (124, 40), (50, 150), (100, 39), (126, 39), (122, 150), (16, 78), (17, 93), (196, 67), (192, 192), (172, 42), (72, 87), (143, 87), (24, 65), (61, 171), (85, 191), (99, 78), (98, 118), (64, 150), (164, 119), (113, 78), (109, 109), (23, 118), (170, 147), (177, 40), (116, 186), (150, 150), (123, 191), (9, 65), (11, 93), (41, 42), (4, 186), (95, 78), (0, 65), (199, 65), (190, 148), (168, 191), (180, 78), (27, 40), (36, 13), (93, 93), (45, 78), (43, 93), (52, 40), (142, 148), (202, 192), (42, 42), (90, 65), (157, 87), (80, 147), (138, 192), (7, 42), (133, 118), (97, 109), (18, 42), (115, 87), (119, 119), (158, 192), (134, 150), (89, 171), (191, 191), (152, 42), (132, 119), (56, 148), (37, 40), (103, 93), (129, 171), (181, 109), (55, 119), (68, 113), (162, 93), (70, 13), (127, 191), (25, 78), (149, 186), (32, 150), (117, 40), (79, 186), (187, 78), (140, 62), (63, 171), (59, 67), (148, 148), (121, 171), (33, 87), (82, 67), (49, 65), (88, 119), (175, 148), (46, 191), (3, 87), (179, 191), (22, 109), (39, 171), (73, 109), (185, 192), (156, 191), (186, 186), (135, 40), (60, 171), (102, 119), (67, 67), (87, 87), (130, 42), (5, 87), (14, 192), (78, 78), (110, 113), (94, 93), (40, 40), (57, 78), (203, 67), (44, 93), (12, 150), (30, 40), (141, 13), (195, 186), (62, 62), (174, 87), (163, 148), (34, 191), (108, 67), (183, 191), (19, 40), (137, 148), (66, 118), (125, 87), (147, 147), (194, 192), (20, 171), (118, 118), (1, 186), (76, 119), (104, 192), (178, 191), (47, 147), (167, 186), (166, 65), (165, 186), (15, 65), (77, 186), (96, 148), (188, 148), (189, 192), (197, 78), (201, 148), (176, 109), (26, 67), (112, 171), (155, 186), (184, 65), (105, 40), (111, 119), (28, 13), (193, 148), (120, 67), (74, 150), (114, 147), (131, 93), (38, 148), (107, 191), (31, 109), (200, 78)] current theta: 0.137873155364 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:54:50 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39286 rows and 39344 columns Presolve time: 0.05s Presolved: 2535 rows, 2680 columns, 7340 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2680 integer (2680 binary) Root relaxation: objective -2.131628e-14, 2949 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 218 - -0.00000 - - 0s 0 0 0.00000 0 196 - 0.00000 - - 0s 0 0 0.00000 0 192 - 0.00000 - - 0s 0 0 0.00000 0 300 - 0.00000 - - 0s 0 0 0.00000 0 162 - 0.00000 - - 0s 0 0 0.00000 0 160 - 0.00000 - - 0s 0 0 0.00000 0 162 - 0.00000 - - 0s 0 0 0.00000 0 193 - 0.00000 - - 0s 0 0 0.00000 0 184 - 0.00000 - - 0s 0 0 0.00000 0 184 - 0.00000 - - 0s 0 0 0.00000 0 184 - 0.00000 - - 0s 0 0 0.00000 0 96 - 0.00000 - - 1s 0 0 0.00000 0 386 - 0.00000 - - 1s 0 0 0.00000 0 152 - 0.00000 - - 1s 0 0 0.00000 0 150 - 0.00000 - - 1s 0 0 0.00000 0 150 - 0.00000 - - 1s 0 0 0.00000 0 96 - 0.00000 - - 1s 0 0 0.00000 0 148 - 0.00000 - - 1s 0 0 0.00000 0 148 - 0.00000 - - 1s 0 0 0.00000 0 183 - 0.00000 - - 2s 0 0 0.00000 0 182 - 0.00000 - - 2s 0 2 0.00000 0 182 - 0.00000 - - 2s Cutting planes: Gomory: 1 Zero half: 13 Explored 17 nodes (70357 simplex iterations) in 2.65 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.139173845509 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:54:53 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39248 rows and 39303 columns Presolve time: 0.05s Presolved: 2573 rows, 2721 columns, 7457 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2721 integer (2721 binary) Root relaxation: objective 1.421085e-14, 3092 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 (5660 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [11, 13, 22, 40, 41, 61, 65, 87, 97, 99, 108, 114, 118, 119, 134, 137, 140, 161, 168, 186, 200] edges [(13, 13), (198, 119), (172, 41), (54, 13), (53, 65), (175, 22), (188, 114), (65, 65), (83, 97), (45, 118), (159, 65), (180, 200), (61, 61), (162, 168), (123, 119), (160, 118), (58, 40), (136, 40), (181, 22), (10, 97), (129, 61), (86, 137), (6, 99), (50, 134), (145, 186), (122, 134), (21, 118), (106, 65), (128, 65), (2, 87), (151, 114), (139, 168), (39, 61), (169, 65), (185, 186), (108, 11), (100, 97), (64, 134), (75, 119), (93, 11), (150, 134), (25, 200), (74, 200), (101, 119), (96, 114), (124, 40), (42, 41), (130, 134), (187, 200), (99, 99), (202, 161), (16, 99), (179, 137), (18, 41), (72, 87), (20, 61), (143, 87), (14, 161), (126, 97), (193, 22), (171, 61), (38, 137), (98, 118), (183, 119), (164, 119), (23, 118), (177, 40), (116, 186), (9, 65), (4, 186), (0, 65), (199, 65), (89, 61), (27, 40), (32, 200), (44, 108), (36, 13), (67, 11), (194, 161), (11, 11), (156, 168), (52, 40), (22, 22), (170, 114), (29, 200), (109, 97), (90, 65), (31, 22), (157, 87), (191, 168), (43, 11), (146, 22), (26, 11), (110, 11), (60, 61), (127, 168), (133, 118), (63, 22), (115, 87), (119, 119), (82, 108), (173, 22), (97, 97), (132, 119), (37, 40), (55, 119), (70, 13), (92, 200), (154, 61), (149, 186), (84, 108), (69, 61), (117, 114), (138, 161), (73, 97), (120, 108), (41, 41), (153, 168), (79, 186), (200, 200), (78, 99), (189, 161), (33, 87), (68, 200), (182, 61), (35, 137), (113, 200), (197, 200), (49, 65), (134, 134), (88, 119), (105, 114), (3, 87), (161, 161), (81, 61), (192, 161), (104, 161), (152, 134), (56, 137), (57, 99), (168, 168), (186, 186), (135, 40), (112, 61), (102, 119), (48, 99), (87, 87), (34, 65), (140, 140), (5, 87), (46, 168), (114, 114), (137, 137), (203, 108), (196, 11), (147, 114), (40, 40), (17, 200), (30, 40), (141, 13), (195, 186), (174, 87), (19, 40), (66, 118), (125, 87), (163, 114), (107, 168), (62, 140), (118, 118), (1, 186), (76, 119), (167, 186), (166, 65), (178, 65), (165, 186), (15, 65), (8, 97), (77, 186), (158, 161), (7, 161), (142, 22), (144, 119), (91, 200), (51, 134), (71, 114), (12, 134), (94, 11), (24, 137), (80, 40), (201, 114), (131, 168), (155, 186), (148, 137), (184, 65), (85, 168), (111, 119), (28, 13), (59, 11), (103, 168), (176, 97), (190, 137), (95, 200), (121, 61), (47, 114)] current theta: 0.138523500437 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:54:53 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39272 rows and 39328 columns Presolve time: 0.05s Presolved: 2549 rows, 2696 columns, 7384 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2696 integer (2696 binary) Root relaxation: objective -6.394885e-14, 2894 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 110 - -0.00000 - - 0s 0 0 -0.00000 0 483 - -0.00000 - - 0s 0 0 0.00000 0 208 - -0.00000 - - 0s 0 0 0.00000 0 160 - 0.00000 - - 0s 0 0 0.00000 0 333 - 0.00000 - - 0s 0 0 0.00000 0 180 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 1s 0 0 0.00000 0 68 - 0.00000 - - 1s 0 0 0.00000 0 68 - 0.00000 - - 1s 0 0 0.00000 0 46 - 0.00000 - - 1s 0 0 0.00000 0 66 - 0.00000 - - 1s 0 0 0.00000 0 66 - 0.00000 - - 1s 0 0 0.00000 0 92 - 0.00000 - - 1s 0 0 0.00000 0 42 - 0.00000 - - 1s 0 0 0.00000 0 104 - 0.00000 - - 1s 0 0 0.00000 0 40 - 0.00000 - - 1s 0 0 0.00000 0 40 - 0.00000 - - 1s 0 0 0.00000 0 40 - 0.00000 - - 1s 0 0 0.00000 0 40 - 0.00000 - - 1s 0 0 0.00000 0 60 - 0.00000 - - 1s 0 0 0.00000 0 56 - 0.00000 - - 1s 0 2 0.00000 0 38 - 0.00000 - - 2s * 5 5 3 0.0000000 0.00000 0.00% 932 2s Cutting planes: Zero half: 1 Explored 6 nodes (67588 simplex iterations) in 2.10 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, 8, 13, 22, 40, 42, 61, 65, 67, 78, 91, 94, 114, 118, 119, 137, 140, 161, 165, 168, 189] edges [(13, 13), (198, 119), (54, 13), (53, 65), (175, 22), (188, 114), (84, 67), (65, 65), (116, 189), (33, 3), (159, 65), (61, 61), (11, 67), (162, 168), (174, 3), (195, 165), (123, 119), (160, 118), (58, 40), (136, 40), (181, 22), (6, 78), (129, 61), (86, 137), (1, 165), (43, 67), (21, 118), (134, 42), (106, 65), (128, 65), (93, 94), (68, 94), (79, 165), (151, 114), (139, 168), (39, 61), (32, 91), (169, 65), (75, 119), (101, 119), (64, 91), (73, 8), (96, 114), (92, 91), (124, 40), (56, 22), (155, 189), (125, 165), (16, 78), (126, 8), (202, 161), (179, 137), (196, 67), (100, 8), (172, 42), (20, 61), (112, 8), (24, 65), (14, 161), (193, 22), (171, 61), (99, 78), (161, 189), (98, 118), (183, 119), (164, 119), (113, 78), (23, 118), (145, 61), (177, 40), (9, 65), (77, 165), (41, 42), (95, 78), (122, 91), (0, 65), (5, 3), (199, 65), (180, 78), (89, 61), (27, 40), (50, 91), (36, 13), (45, 78), (156, 168), (52, 40), (22, 22), (194, 189), (10, 22), (170, 114), (42, 42), (90, 65), (31, 22), (191, 168), (146, 22), (60, 61), (7, 42), (74, 91), (127, 168), (87, 165), (133, 118), (63, 22), (18, 42), (119, 119), (173, 22), (152, 42), (132, 119), (37, 40), (55, 119), (70, 13), (44, 67), (25, 78), (154, 61), (149, 165), (51, 91), (3, 165), (69, 61), (138, 161), (143, 3), (117, 40), (153, 168), (187, 78), (59, 67), (2, 165), (189, 161), (29, 91), (185, 165), (38, 22), (182, 61), (83, 8), (82, 67), (35, 137), (49, 65), (165, 165), (88, 119), (105, 114), (81, 61), (192, 161), (104, 161), (168, 168), (17, 91), (135, 40), (102, 119), (67, 67), (34, 65), (130, 42), (140, 140), (46, 168), (12, 189), (114, 114), (150, 91), (91, 91), (137, 137), (78, 78), (147, 114), (40, 40), (57, 78), (203, 67), (121, 8), (30, 40), (141, 13), (110, 94), (72, 3), (108, 67), (19, 40), (66, 118), (97, 8), (163, 114), (109, 22), (107, 168), (62, 140), (118, 118), (186, 165), (76, 119), (166, 65), (178, 65), (15, 65), (4, 61), (115, 3), (158, 161), (157, 3), (167, 61), (142, 22), (144, 119), (71, 114), (80, 40), (176, 8), (197, 78), (201, 114), (131, 168), (26, 67), (148, 137), (184, 65), (85, 168), (111, 119), (28, 13), (120, 67), (103, 168), (94, 94), (190, 137), (8, 8), (47, 114), (48, 94), (200, 78)] current theta: 0.138198327901 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:54:56 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39278 rows and 39335 columns Presolve time: 0.05s Presolved: 2543 rows, 2689 columns, 7365 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2689 integer (2689 binary) Root relaxation: cutoff, 173 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 (173 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, 8, 13, 22, 40, 42, 61, 65, 67, 78, 91, 94, 114, 118, 119, 137, 140, 161, 165, 168, 189] edges [(13, 13), (198, 119), (54, 13), (53, 65), (175, 22), (188, 114), (84, 67), (65, 65), (116, 189), (33, 3), (159, 65), (61, 61), (11, 67), (162, 168), (174, 3), (195, 165), (123, 119), (160, 118), (58, 40), (136, 40), (181, 22), (6, 78), (129, 61), (86, 137), (1, 165), (43, 67), (21, 118), (134, 42), (106, 65), (128, 65), (93, 94), (68, 94), (79, 165), (151, 114), (139, 168), (39, 61), (32, 91), (169, 65), (75, 119), (101, 119), (64, 91), (73, 8), (96, 114), (92, 91), (124, 40), (56, 22), (155, 189), (125, 165), (16, 78), (126, 8), (202, 161), (179, 137), (196, 67), (100, 8), (172, 42), (20, 61), (112, 8), (24, 65), (14, 161), (193, 22), (171, 61), (99, 78), (161, 189), (98, 118), (183, 119), (164, 119), (113, 78), (23, 118), (145, 61), (177, 40), (9, 65), (77, 165), (41, 42), (95, 78), (122, 91), (0, 65), (5, 3), (199, 65), (180, 78), (89, 61), (27, 40), (50, 91), (36, 13), (45, 78), (156, 168), (52, 40), (22, 22), (194, 189), (10, 22), (170, 114), (42, 42), (90, 65), (31, 22), (191, 168), (146, 22), (60, 61), (7, 42), (74, 91), (127, 168), (87, 165), (133, 118), (63, 22), (18, 42), (119, 119), (173, 22), (152, 42), (132, 119), (37, 40), (55, 119), (70, 13), (44, 67), (25, 78), (154, 61), (149, 165), (51, 91), (3, 165), (69, 61), (138, 161), (143, 3), (117, 40), (153, 168), (187, 78), (59, 67), (2, 165), (189, 161), (29, 91), (185, 165), (38, 22), (182, 61), (83, 8), (82, 67), (35, 137), (49, 65), (165, 165), (88, 119), (105, 114), (81, 61), (192, 161), (104, 161), (168, 168), (17, 91), (135, 40), (102, 119), (67, 67), (34, 65), (130, 42), (140, 140), (46, 168), (12, 189), (114, 114), (150, 91), (91, 91), (137, 137), (78, 78), (147, 114), (40, 40), (57, 78), (203, 67), (121, 8), (30, 40), (141, 13), (110, 94), (72, 3), (108, 67), (19, 40), (66, 118), (97, 8), (163, 114), (109, 22), (107, 168), (62, 140), (118, 118), (186, 165), (76, 119), (166, 65), (178, 65), (15, 65), (4, 61), (115, 3), (158, 161), (157, 3), (167, 61), (142, 22), (144, 119), (71, 114), (80, 40), (176, 8), (197, 78), (201, 114), (131, 168), (26, 67), (148, 137), (184, 65), (85, 168), (111, 119), (28, 13), (120, 67), (103, 168), (94, 94), (190, 137), (8, 8), (47, 114), (48, 94), (200, 78)] current theta: 0.138035741633 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:54:56 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39284 rows and 39342 columns Presolve time: 0.05s Presolved: 2537 rows, 2682 columns, 7346 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2682 integer (2682 binary) Root relaxation: objective 7.105427e-15, 2782 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 102 - 0.00000 - - 0s 0 0 0.00000 0 195 - 0.00000 - - 0s 0 0 0.00000 0 178 - 0.00000 - - 0s 0 0 0.00000 0 178 - 0.00000 - - 0s 0 0 0.00000 0 156 - 0.00000 - - 0s 0 0 0.00000 0 157 - 0.00000 - - 0s 0 0 0.00000 0 156 - 0.00000 - - 0s 0 0 0.00000 0 156 - 0.00000 - - 0s 0 0 0.00000 0 156 - 0.00000 - - 0s 0 0 0.00000 0 156 - 0.00000 - - 0s 0 0 0.00000 0 218 - 0.00000 - - 1s 0 0 0.00000 0 409 - 0.00000 - - 1s 0 0 0.00000 0 228 - 0.00000 - - 1s 0 0 0.00000 0 224 - 0.00000 - - 1s 0 0 0.00000 0 234 - 0.00000 - - 1s 0 0 0.00000 0 226 - 0.00000 - - 1s 0 0 0.00000 0 205 - 0.00000 - - 1s 0 0 0.00000 0 205 - 0.00000 - - 1s 0 0 0.00000 0 205 - 0.00000 - - 2s 0 0 0.00000 0 205 - 0.00000 - - 2s 0 2 0.00000 0 205 - 0.00000 - - 2s Cutting planes: Gomory: 1 Zero half: 9 Explored 15 nodes (65215 simplex iterations) in 2.61 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.138117034767 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:54:59 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39282 rows and 39340 columns Presolve time: 0.05s Presolved: 2539 rows, 2684 columns, 7352 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2684 integer (2684 binary) Root relaxation: objective -2.842171e-14, 2969 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 100 - -0.00000 - - 0s 0 0 0.00000 0 114 - 0.00000 - - 0s 0 0 0.00000 0 100 - 0.00000 - - 0s 0 0 0.00000 0 100 - 0.00000 - - 0s 0 0 0.00000 0 100 - 0.00000 - - 0s 0 0 0.00000 0 223 - 0.00000 - - 0s 0 0 0.00000 0 233 - 0.00000 - - 0s 0 0 0.00000 0 233 - 0.00000 - - 0s 0 0 0.00000 0 96 - 0.00000 - - 1s 0 0 0.00000 0 357 - 0.00000 - - 1s 0 0 0.00000 0 152 - 0.00000 - - 1s 0 0 0.00000 0 148 - 0.00000 - - 1s 0 0 0.00000 0 148 - 0.00000 - - 1s 0 0 0.00000 0 215 - 0.00000 - - 1s 0 0 0.00000 0 181 - 0.00000 - - 1s 0 0 0.00000 0 182 - 0.00000 - - 1s 0 0 0.00000 0 187 - 0.00000 - - 1s 0 0 0.00000 0 187 - 0.00000 - - 1s 0 2 0.00000 0 186 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 5 Explored 19 nodes (64632 simplex iterations) in 2.41 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -