current theta: 0.652288228935 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:40:51 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 15170 rows and 15170 columns Presolve time: 0.97s Presolved: 30841 rows, 31054 columns, 92306 nonzeros Variable types: 0 continuous, 31054 integer (31054 binary) Root relaxation: objective 0.000000e+00, 3291 iterations, 0.25 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 (6755 simplex iterations) in 1.68 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [8, 14, 17, 69, 77, 78, 84, 91, 93, 100, 113, 115, 132, 157, 163, 170, 176, 183, 184, 186, 197, 202] edges [(55, 197), (7, 176), (150, 184), (129, 197), (39, 100), (189, 176), (25, 115), (72, 202), (175, 184), (53, 77), (82, 77), (138, 163), (204, 170), (79, 176), (46, 91), (203, 93), (87, 69), (99, 115), (195, 77), (78, 163), (5, 202), (198, 184), (199, 93), (201, 69), (155, 84), (149, 84), (56, 84), (126, 77), (12, 78), (86, 184), (181, 115), (6, 157), (74, 202), (125, 77), (75, 115), (38, 69), (135, 93), (13, 197), (133, 100), (108, 163), (4, 91), (112, 77), (105, 183), (31, 8), (123, 93), (61, 77), (194, 197), (142, 93), (186, 77), (70, 69), (24, 84), (117, 163), (188, 77), (196, 186), (177, 93), (102, 163), (162, 176), (17, 202), (8, 115), (200, 84), (90, 84), (85, 84), (32, 176), (169, 157), (67, 77), (151, 163), (115, 176), (166, 176), (171, 170), (69, 170), (66, 17), (160, 69), (51, 157), (19, 100), (58, 100), (145, 176), (50, 91), (137, 14), (147, 157), (22, 77), (212, 197), (140, 163), (3, 84), (164, 170), (136, 69), (94, 163), (152, 157), (144, 84), (173, 170), (110, 77), (139, 202), (174, 186), (84, 115), (95, 100), (163, 163), (153, 184), (37, 176), (57, 184), (180, 100), (170, 202), (14, 115), (89, 157), (41, 77), (184, 163), (62, 184), (26, 77), (92, 77), (127, 84), (165, 197), (1, 163), (68, 84), (183, 17), (28, 77), (88, 197), (63, 84), (211, 69), (205, 197), (141, 84), (33, 100), (107, 69), (192, 197), (96, 100), (60, 202), (128, 100), (182, 157), (190, 77), (130, 176), (208, 197), (101, 77), (131, 176), (23, 100), (213, 69), (59, 132), (73, 186), (124, 84), (132, 197), (0, 202), (109, 69), (122, 163), (206, 100), (161, 197), (106, 176), (156, 202), (40, 69), (134, 176), (49, 170), (118, 77), (52, 100), (119, 202), (34, 100), (187, 202), (209, 91), (146, 163), (202, 202), (100, 14), (176, 100), (18, 84), (172, 184), (157, 157), (83, 69), (97, 91), (207, 93), (197, 184), (185, 77), (179, 197), (167, 100), (36, 93), (120, 132), (35, 115), (168, 8), (54, 157), (10, 77), (71, 14), (65, 170), (143, 93), (193, 69), (91, 170), (16, 93), (15, 69), (43, 17), (27, 77), (81, 84), (103, 84), (178, 100), (116, 186), (113, 91), (42, 77), (98, 163), (45, 176), (48, 77), (77, 186), (11, 163), (76, 115), (210, 184), (93, 17), (29, 176), (44, 77), (80, 183), (104, 170), (158, 78), (148, 176), (2, 186), (20, 17), (111, 197), (47, 93), (154, 186), (30, 186), (64, 157), (121, 77), (159, 163), (191, 8), (114, 115), (21, 163), (9, 176)] current theta: 0.326144114468 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:40:53 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 34758 rows and 34758 columns Presolve time: 0.27s Presolved: 11253 rows, 11466 columns, 33542 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11466 integer (11466 binary) Root relaxation: objective 0.000000e+00, 2039 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 (4011 simplex iterations) in 0.52 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, 17, 20, 34, 67, 90, 91, 93, 113, 129, 135, 157, 159, 168, 169, 170, 184, 200, 202, 208, 210, 211] edges [(196, 210), (75, 168), (144, 211), (119, 113), (154, 211), (30, 211), (87, 210), (91, 202), (72, 202), (183, 210), (211, 211), (172, 210), (167, 210), (52, 208), (206, 211), (28, 208), (212, 211), (114, 135), (111, 211), (7, 168), (173, 113), (198, 184), (158, 211), (57, 211), (122, 211), (64, 211), (130, 200), (50, 210), (13, 159), (140, 208), (66, 210), (171, 210), (207, 210), (21, 200), (71, 113), (51, 168), (194, 211), (0, 211), (109, 211), (179, 129), (11, 211), (163, 208), (68, 211), (93, 113), (153, 210), (208, 208), (201, 113), (108, 208), (157, 200), (89, 208), (176, 211), (209, 210), (95, 211), (34, 200), (78, 200), (165, 210), (115, 168), (4, 113), (148, 211), (162, 211), (90, 113), (38, 211), (41, 208), (203, 210), (137, 168), (146, 157), (138, 208), (77, 159), (117, 210), (1, 208), (61, 211), (186, 159), (24, 208), (80, 208), (178, 211), (8, 129), (6, 208), (70, 129), (85, 129), (132, 129), (49, 211), (32, 211), (100, 211), (98, 210), (76, 113), (18, 211), (164, 211), (124, 129), (134, 208), (58, 210), (139, 113), (191, 168), (36, 211), (10, 200), (142, 210), (174, 159), (126, 208), (184, 159), (2, 184), (44, 208), (161, 159), (155, 211), (31, 211), (39, 208), (25, 211), (170, 202), (123, 113), (53, 210), (104, 113), (65, 211), (102, 208), (150, 159), (210, 210), (149, 211), (9, 211), (3, 208), (141, 168), (189, 208), (181, 211), (121, 208), (160, 210), (110, 210), (156, 211), (113, 202), (143, 210), (16, 211), (47, 210), (152, 208), (169, 208), (120, 211), (185, 208), (177, 113), (205, 113), (35, 129), (14, 129), (193, 211), (125, 200), (112, 208), (182, 211), (83, 210), (118, 159), (59, 211), (56, 129), (200, 34), (5, 211), (166, 208), (42, 159), (99, 211), (45, 211), (175, 210), (105, 208), (74, 210), (27, 210), (128, 211), (81, 208), (190, 208), (48, 159), (168, 168), (63, 211), (17, 135), (133, 211), (15, 211), (33, 129), (55, 211), (195, 210), (129, 34), (20, 202), (12, 208), (213, 210), (73, 210), (22, 210), (147, 208), (54, 208), (202, 202), (107, 211), (97, 202), (82, 208), (106, 200), (19, 90), (84, 129), (145, 113), (101, 211), (88, 129), (136, 211), (180, 129), (159, 210), (37, 211), (103, 211), (46, 211), (79, 211), (127, 129), (204, 159), (131, 208), (43, 91), (40, 211), (188, 210), (197, 211), (67, 210), (199, 210), (29, 113), (26, 211), (96, 113), (116, 159), (187, 210), (151, 208), (192, 129), (92, 210), (135, 113), (23, 211), (69, 113), (62, 211), (94, 211), (60, 113), (86, 208)] current theta: 0.163072057234 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:40:54 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 42316 rows and 42337 columns Presolve time: 0.08s Presolved: 3695 rows, 3887 columns, 10847 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3887 integer (3887 binary) Root relaxation: objective 0.000000e+00, 2504 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4106 simplex iterations) in 0.21 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 [42, 47, 69, 77, 89, 97, 109, 111, 115, 129, 130, 138, 139, 153, 156, 160, 192, 193, 205, 206, 211, 212] edges [(140, 212), (203, 111), (144, 211), (209, 160), (85, 192), (118, 42), (125, 206), (15, 193), (19, 205), (116, 153), (93, 97), (211, 211), (103, 212), (213, 47), (13, 42), (27, 111), (11, 129), (123, 69), (201, 69), (158, 211), (135, 97), (142, 160), (202, 97), (29, 205), (54, 206), (100, 193), (149, 138), (67, 47), (166, 109), (188, 153), (17, 97), (187, 97), (200, 206), (115, 115), (58, 111), (98, 153), (104, 156), (68, 211), (47, 47), (16, 111), (101, 206), (83, 47), (173, 97), (146, 206), (95, 211), (130, 130), (53, 111), (137, 193), (5, 139), (89, 212), (35, 192), (81, 206), (8, 115), (78, 130), (192, 192), (148, 211), (161, 42), (212, 212), (105, 138), (38, 211), (136, 111), (151, 138), (143, 160), (63, 111), (90, 205), (113, 205), (61, 211), (109, 109), (32, 111), (190, 138), (80, 138), (170, 97), (114, 69), (70, 129), (177, 205), (50, 47), (84, 193), (69, 69), (49, 211), (208, 138), (75, 192), (48, 160), (106, 129), (199, 160), (169, 138), (87, 97), (174, 160), (175, 111), (39, 77), (2, 77), (129, 129), (28, 138), (55, 212), (86, 138), (42, 42), (99, 206), (25, 129), (120, 212), (194, 77), (152, 130), (31, 211), (40, 109), (0, 193), (163, 138), (162, 212), (9, 211), (20, 97), (97, 97), (147, 130), (193, 129), (127, 192), (210, 47), (6, 130), (207, 160), (71, 69), (77, 77), (155, 206), (126, 138), (183, 109), (138, 138), (79, 109), (41, 138), (3, 130), (56, 129), (139, 192), (195, 153), (134, 130), (1, 206), (62, 111), (46, 156), (182, 206), (102, 138), (44, 138), (73, 153), (153, 153), (186, 153), (191, 192), (30, 109), (128, 211), (160, 160), (7, 205), (178, 212), (23, 212), (51, 193), (12, 212), (159, 153), (168, 205), (34, 206), (133, 211), (96, 205), (164, 193), (92, 160), (124, 192), (59, 156), (14, 192), (122, 206), (121, 212), (107, 211), (36, 111), (181, 193), (156, 156), (196, 160), (145, 205), (110, 47), (131, 138), (88, 129), (57, 111), (180, 129), (205, 205), (64, 111), (108, 138), (24, 206), (26, 212), (18, 109), (82, 130), (65, 156), (117, 160), (37, 211), (45, 111), (60, 97), (176, 193), (74, 111), (91, 97), (22, 160), (119, 97), (66, 111), (141, 192), (33, 115), (157, 206), (185, 212), (171, 160), (10, 206), (132, 193), (198, 77), (111, 111), (4, 205), (204, 77), (72, 69), (184, 153), (189, 138), (197, 109), (165, 111), (43, 156), (172, 111), (206, 206), (21, 130), (112, 89), (76, 205), (94, 211), (179, 115), (52, 212), (154, 109), (167, 111), (150, 153)] current theta: 0.0815360286169 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:40:54 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 44728 rows and 44938 columns Presolve time: 0.04s Presolved: 1283 rows, 1286 columns, 3446 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1286 integer (1285 binary) Root relaxation: cutoff, 1496 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 (1496 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.122304042925 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:40:55 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43704 rows and 43813 columns Presolve time: 0.05s Presolved: 2307 rows, 2411 columns, 6595 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2411 integer (2411 binary) Root relaxation: cutoff, 2808 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 (2808 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.14268805008 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:40:55 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43030 rows and 43086 columns Presolve time: 0.06s Presolved: 2981 rows, 3138 columns, 8670 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3138 integer (3138 binary) Root relaxation: objective 7.105427e-15, 2786 iterations, 0.14 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 (4662 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 [2, 11, 59, 67, 71, 76, 84, 97, 118, 121, 127, 128, 134, 138, 158, 178, 188, 194, 200, 203, 205, 207] edges [(31, 178), (41, 121), (12, 121), (0, 76), (100, 11), (86, 121), (179, 84), (93, 97), (7, 59), (161, 2), (71, 71), (54, 200), (209, 207), (106, 11), (133, 178), (1, 200), (75, 127), (135, 97), (56, 84), (38, 128), (202, 97), (79, 158), (188, 188), (43, 71), (127, 127), (113, 71), (61, 178), (21, 200), (163, 121), (19, 76), (156, 59), (17, 97), (187, 97), (74, 203), (203, 203), (213, 67), (98, 188), (195, 188), (185, 121), (130, 134), (157, 200), (27, 207), (52, 121), (58, 203), (73, 188), (193, 84), (173, 97), (64, 158), (164, 84), (24, 200), (48, 207), (112, 121), (129, 84), (115, 127), (168, 76), (105, 138), (53, 203), (192, 84), (175, 203), (47, 67), (40, 158), (147, 200), (51, 127), (172, 67), (2, 2), (190, 138), (170, 97), (176, 84), (83, 203), (177, 205), (84, 84), (114, 59), (208, 138), (158, 158), (8, 127), (121, 121), (11, 11), (169, 138), (68, 158), (87, 97), (59, 59), (6, 200), (63, 158), (88, 11), (90, 59), (28, 138), (189, 121), (72, 71), (99, 11), (182, 178), (18, 158), (10, 200), (210, 67), (78, 134), (149, 178), (32, 158), (104, 59), (139, 76), (29, 71), (166, 2), (20, 97), (97, 97), (197, 158), (183, 207), (13, 118), (141, 84), (107, 158), (95, 158), (34, 11), (131, 134), (126, 138), (204, 207), (198, 2), (201, 71), (199, 207), (125, 200), (138, 138), (50, 67), (128, 128), (109, 194), (42, 118), (14, 127), (200, 200), (123, 71), (122, 11), (154, 194), (159, 188), (102, 138), (116, 118), (44, 138), (62, 203), (132, 11), (134, 134), (103, 178), (120, 121), (36, 203), (196, 188), (142, 207), (152, 134), (124, 84), (16, 158), (57, 203), (153, 188), (136, 59), (160, 188), (184, 118), (96, 205), (37, 158), (111, 203), (15, 128), (211, 158), (67, 67), (5, 76), (194, 194), (3, 200), (162, 178), (81, 200), (101, 178), (207, 207), (186, 118), (46, 59), (82, 134), (145, 205), (212, 121), (144, 158), (108, 121), (70, 84), (165, 203), (205, 205), (146, 200), (110, 67), (140, 121), (26, 178), (55, 194), (25, 11), (137, 127), (66, 207), (69, 71), (117, 207), (60, 97), (33, 127), (167, 207), (118, 118), (9, 128), (49, 128), (45, 158), (171, 67), (181, 128), (91, 97), (65, 59), (76, 76), (85, 127), (39, 2), (119, 97), (143, 188), (174, 207), (150, 118), (206, 200), (4, 205), (89, 121), (30, 194), (180, 84), (35, 127), (23, 178), (191, 127), (151, 200), (178, 178), (148, 128), (80, 134), (77, 2), (22, 188), (92, 207), (155, 200), (94, 178)] current theta: 0.132496046502 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:40:55 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43394 rows and 43483 columns Presolve time: 0.06s Presolved: 2617 rows, 2741 columns, 7545 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2741 integer (2741 binary) Root relaxation: cutoff, 3508 iterations, 0.14 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 (3508 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.137592048291 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:40:56 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43202 rows and 43270 columns Presolve time: 0.06s Presolved: 2809 rows, 2954 columns, 8142 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2954 integer (2954 binary) Root relaxation: objective 0.000000e+00, 3249 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 104 - 0.00000 - - 0s 0 0 0.00000 0 340 - 0.00000 - - 0s 0 0 0.00000 0 124 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 10 Explored 0 nodes (17793 simplex iterations) in 0.74 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 3, 11, 24, 29, 59, 60, 84, 87, 109, 115, 118, 121, 138, 144, 168, 175, 178, 181, 183, 195, 210] edges [(75, 168), (20, 60), (98, 195), (195, 195), (31, 178), (62, 175), (10, 24), (132, 84), (12, 121), (100, 11), (48, 183), (86, 121), (179, 84), (161, 2), (140, 138), (172, 210), (117, 183), (106, 11), (127, 115), (133, 178), (56, 84), (96, 168), (50, 210), (66, 210), (171, 210), (139, 168), (175, 175), (61, 178), (209, 183), (156, 59), (57, 175), (88, 84), (115, 115), (202, 60), (4, 29), (37, 144), (90, 29), (3, 3), (30, 183), (185, 121), (35, 168), (60, 60), (204, 183), (101, 24), (52, 121), (82, 3), (95, 144), (164, 84), (137, 84), (72, 29), (112, 121), (8, 115), (51, 84), (129, 84), (15, 181), (105, 138), (107, 178), (192, 84), (151, 138), (125, 3), (199, 175), (97, 60), (191, 84), (2, 2), (190, 138), (80, 138), (78, 3), (176, 84), (36, 175), (160, 195), (84, 84), (114, 59), (130, 3), (208, 138), (121, 121), (11, 11), (58, 175), (169, 138), (59, 59), (28, 138), (189, 121), (196, 195), (193, 181), (99, 11), (83, 87), (182, 178), (142, 210), (147, 24), (76, 168), (14, 115), (148, 181), (128, 181), (163, 138), (27, 175), (104, 59), (210, 210), (166, 2), (135, 60), (54, 3), (143, 210), (13, 118), (141, 84), (38, 181), (47, 210), (74, 175), (34, 11), (155, 24), (187, 87), (126, 138), (206, 24), (198, 2), (203, 175), (200, 3), (138, 138), (42, 118), (41, 138), (201, 29), (181, 181), (145, 29), (81, 3), (122, 11), (45, 144), (73, 195), (49, 181), (149, 24), (102, 138), (116, 118), (44, 138), (92, 195), (103, 178), (91, 60), (174, 183), (24, 24), (177, 29), (124, 84), (40, 144), (29, 29), (136, 59), (168, 168), (184, 118), (109, 183), (159, 195), (9, 144), (134, 3), (167, 175), (120, 178), (87, 87), (213, 210), (162, 24), (123, 29), (5, 168), (22, 195), (157, 24), (205, 29), (64, 144), (186, 118), (111, 175), (93, 60), (46, 59), (153, 195), (212, 121), (158, 144), (7, 29), (119, 87), (70, 84), (16, 175), (79, 144), (108, 138), (55, 109), (18, 109), (17, 60), (26, 178), (173, 87), (25, 11), (68, 144), (63, 144), (118, 118), (69, 29), (21, 3), (65, 59), (39, 2), (150, 118), (33, 115), (183, 183), (53, 175), (144, 144), (89, 121), (71, 29), (207, 183), (194, 183), (180, 84), (67, 210), (170, 87), (146, 24), (23, 178), (6, 3), (0, 181), (131, 3), (178, 178), (211, 144), (85, 168), (19, 168), (165, 175), (77, 2), (110, 87), (154, 109), (152, 3), (188, 195), (1, 138), (43, 59), (113, 29), (32, 144), (94, 178), (197, 144)] current theta: 0.135044047397 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:40:57 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43300 rows and 43379 columns Presolve time: 0.06s Presolved: 2711 rows, 2845 columns, 7837 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2845 integer (2845 binary) Root relaxation: objective -8.526513e-14, 3300 iterations, 0.14 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.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [0, 2, 12, 16, 29, 33, 59, 60, 75, 87, 88, 99, 118, 120, 138, 152, 194, 195, 199, 200, 210, 211] edges [(9, 0), (176, 0), (199, 199), (127, 75), (144, 211), (20, 60), (180, 88), (98, 195), (168, 75), (195, 195), (48, 194), (16, 16), (7, 59), (211, 211), (161, 2), (140, 138), (143, 195), (54, 200), (111, 199), (172, 210), (115, 33), (1, 200), (158, 211), (82, 152), (5, 0), (103, 120), (50, 210), (66, 210), (171, 210), (193, 88), (26, 120), (21, 200), (56, 88), (132, 88), (156, 59), (209, 199), (129, 88), (202, 60), (4, 29), (12, 12), (25, 88), (141, 33), (175, 199), (68, 211), (60, 60), (88, 88), (157, 200), (18, 16), (99, 99), (55, 120), (95, 211), (24, 200), (72, 29), (148, 211), (105, 138), (38, 211), (27, 199), (45, 16), (151, 138), (61, 211), (112, 12), (2, 2), (190, 138), (80, 138), (114, 59), (164, 88), (49, 211), (208, 138), (19, 75), (101, 99), (169, 138), (59, 59), (76, 0), (6, 200), (122, 99), (90, 59), (28, 138), (196, 195), (204, 194), (83, 87), (182, 99), (14, 33), (10, 200), (142, 210), (84, 88), (8, 33), (181, 0), (85, 75), (31, 211), (185, 12), (149, 120), (34, 99), (163, 138), (104, 59), (210, 210), (166, 2), (212, 120), (135, 60), (124, 33), (160, 199), (13, 118), (36, 199), (47, 210), (11, 88), (15, 0), (187, 87), (126, 138), (198, 2), (125, 200), (138, 138), (109, 194), (42, 118), (41, 138), (207, 199), (201, 29), (162, 120), (200, 200), (145, 29), (154, 194), (73, 195), (117, 195), (120, 120), (102, 138), (116, 118), (44, 138), (92, 195), (152, 152), (52, 12), (0, 0), (91, 60), (128, 211), (177, 29), (173, 60), (78, 152), (189, 120), (70, 88), (100, 99), (29, 29), (136, 59), (184, 118), (165, 199), (178, 120), (133, 211), (159, 195), (147, 152), (194, 194), (139, 75), (87, 87), (213, 210), (3, 200), (81, 200), (57, 16), (179, 33), (35, 75), (123, 29), (22, 195), (107, 211), (205, 29), (89, 12), (186, 118), (23, 120), (93, 60), (46, 59), (153, 195), (106, 88), (86, 120), (131, 138), (119, 87), (146, 200), (108, 138), (17, 60), (174, 199), (137, 33), (121, 12), (192, 75), (203, 199), (37, 211), (191, 75), (33, 33), (130, 152), (79, 211), (53, 16), (32, 16), (118, 118), (74, 199), (69, 29), (65, 59), (39, 2), (58, 199), (40, 211), (150, 118), (206, 200), (197, 211), (97, 87), (71, 29), (183, 194), (30, 194), (62, 16), (64, 16), (134, 152), (67, 210), (170, 87), (75, 75), (167, 199), (96, 75), (51, 33), (77, 2), (110, 87), (94, 99), (188, 195), (155, 200), (63, 16), (43, 59), (113, 29)] current theta: 0.13377004695 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:40:57 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43344 rows and 43429 columns Presolve time: 0.06s Presolved: 2667 rows, 2795 columns, 7699 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2795 integer (2795 binary) Root relaxation: objective 0.000000e+00, 3367 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 246 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 6 Explored 0 nodes (7189 simplex iterations) in 0.35 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.134407047173 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:40:58 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43318 rows and 43398 columns Presolve time: 0.06s Presolved: 2693 rows, 2826 columns, 7782 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2826 integer (2826 binary) Root relaxation: objective -8.526513e-14, 3107 iterations, 0.14 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 (4621 simplex iterations) in 0.25 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, 29, 33, 46, 54, 84, 93, 116, 119, 140, 147, 158, 161, 166, 168, 175, 178, 181, 183, 187, 195, 210] edges [(75, 168), (65, 46), (87, 119), (98, 195), (163, 140), (195, 195), (31, 178), (62, 175), (132, 84), (102, 54), (100, 11), (151, 147), (112, 166), (48, 183), (179, 84), (56, 33), (3, 54), (143, 195), (13, 116), (138, 140), (172, 210), (117, 183), (115, 33), (106, 11), (133, 178), (79, 158), (96, 168), (116, 116), (50, 210), (66, 210), (171, 210), (139, 168), (175, 175), (135, 93), (61, 178), (209, 183), (146, 54), (57, 175), (184, 116), (4, 29), (90, 29), (30, 183), (35, 168), (204, 183), (147, 54), (39, 161), (64, 158), (164, 84), (137, 84), (72, 29), (17, 93), (91, 93), (173, 93), (129, 84), (15, 181), (186, 116), (127, 33), (149, 54), (107, 178), (192, 84), (40, 158), (199, 175), (81, 147), (191, 84), (187, 187), (12, 140), (36, 175), (160, 195), (97, 93), (84, 84), (212, 166), (77, 161), (158, 158), (118, 116), (93, 93), (11, 11), (58, 175), (194, 166), (68, 158), (44, 54), (150, 116), (63, 158), (46, 46), (88, 11), (196, 195), (193, 181), (7, 46), (104, 46), (99, 11), (182, 178), (14, 33), (18, 158), (80, 147), (142, 210), (76, 168), (8, 33), (52, 140), (32, 158), (148, 181), (128, 181), (119, 119), (200, 54), (27, 175), (210, 210), (24, 147), (197, 158), (169, 147), (141, 84), (38, 181), (59, 46), (47, 210), (95, 158), (74, 175), (34, 11), (190, 147), (203, 175), (60, 93), (125, 147), (201, 29), (181, 181), (105, 140), (176, 181), (136, 46), (145, 29), (126, 147), (122, 11), (73, 195), (49, 181), (153, 116), (170, 119), (108, 140), (92, 195), (42, 161), (130, 147), (6, 147), (103, 178), (2, 161), (161, 161), (174, 183), (177, 29), (124, 84), (16, 158), (29, 29), (78, 147), (168, 168), (109, 183), (43, 119), (10, 54), (37, 158), (156, 46), (154, 166), (202, 93), (167, 175), (211, 158), (120, 178), (83, 119), (134, 147), (89, 166), (206, 54), (213, 210), (110, 187), (140, 140), (162, 178), (86, 140), (123, 29), (5, 168), (22, 195), (205, 29), (111, 175), (121, 140), (144, 158), (70, 84), (189, 140), (26, 178), (159, 116), (33, 33), (198, 166), (25, 11), (21, 147), (45, 158), (69, 29), (152, 147), (101, 54), (208, 140), (185, 140), (183, 183), (9, 46), (28, 147), (53, 175), (71, 29), (207, 183), (155, 54), (180, 84), (67, 210), (41, 140), (55, 166), (82, 147), (54, 147), (23, 178), (131, 147), (0, 181), (1, 147), (178, 178), (114, 119), (85, 168), (51, 33), (19, 168), (165, 175), (157, 54), (20, 187), (166, 166), (188, 195), (113, 29), (94, 178)] current theta: 0.134088547061 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:40:58 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43330 rows and 43412 columns Presolve time: 0.06s Presolved: 2681 rows, 2812 columns, 7744 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2812 integer (2812 binary) Root relaxation: objective 0.000000e+00, 3250 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 (3250 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [11, 29, 46, 54, 84, 93, 115, 116, 119, 140, 147, 158, 161, 166, 168, 171, 178, 181, 183, 187, 195, 203] edges [(75, 168), (65, 46), (87, 119), (163, 140), (195, 195), (31, 178), (132, 84), (102, 54), (100, 11), (112, 166), (48, 183), (179, 84), (13, 116), (138, 140), (171, 171), (117, 183), (106, 11), (127, 115), (133, 178), (141, 115), (56, 84), (79, 158), (96, 168), (116, 116), (139, 168), (135, 93), (61, 178), (209, 183), (146, 54), (50, 171), (74, 203), (115, 115), (184, 116), (4, 29), (203, 203), (27, 203), (90, 29), (30, 183), (35, 168), (3, 147), (204, 183), (147, 54), (58, 203), (47, 203), (39, 161), (64, 158), (164, 84), (137, 84), (72, 29), (17, 93), (91, 93), (8, 115), (213, 171), (51, 84), (173, 93), (129, 84), (15, 181), (186, 116), (149, 54), (143, 171), (53, 203), (107, 178), (192, 84), (175, 203), (40, 158), (81, 147), (191, 84), (187, 187), (12, 140), (160, 195), (97, 93), (84, 84), (212, 166), (77, 161), (158, 158), (118, 116), (93, 93), (11, 11), (67, 171), (194, 166), (68, 158), (44, 54), (172, 203), (150, 116), (63, 158), (46, 46), (88, 11), (196, 195), (193, 181), (7, 46), (104, 46), (99, 11), (182, 178), (18, 158), (80, 147), (76, 168), (52, 140), (14, 115), (32, 158), (148, 181), (128, 181), (119, 119), (200, 54), (151, 54), (21, 54), (197, 158), (169, 147), (162, 54), (38, 181), (59, 46), (66, 203), (95, 158), (34, 11), (190, 147), (60, 93), (201, 29), (181, 181), (105, 140), (176, 181), (136, 46), (89, 140), (145, 29), (126, 147), (122, 11), (73, 195), (49, 181), (153, 116), (170, 119), (108, 140), (142, 203), (62, 203), (92, 195), (42, 161), (130, 147), (6, 147), (103, 178), (2, 161), (36, 203), (161, 161), (174, 183), (177, 29), (124, 84), (16, 158), (57, 203), (29, 29), (78, 147), (168, 168), (109, 183), (43, 119), (10, 54), (37, 158), (156, 46), (111, 203), (154, 166), (202, 93), (211, 158), (120, 178), (83, 119), (134, 147), (206, 54), (110, 187), (140, 140), (86, 140), (123, 29), (5, 168), (22, 195), (205, 29), (101, 178), (121, 140), (210, 171), (144, 158), (70, 84), (165, 203), (199, 203), (189, 140), (26, 178), (159, 116), (98, 116), (198, 166), (25, 11), (24, 54), (45, 158), (69, 29), (152, 147), (208, 140), (33, 115), (185, 140), (183, 183), (9, 46), (28, 147), (167, 203), (71, 29), (207, 183), (155, 54), (180, 84), (41, 140), (55, 166), (82, 147), (54, 147), (23, 178), (131, 147), (125, 54), (0, 181), (1, 147), (178, 178), (114, 119), (85, 168), (19, 168), (157, 54), (20, 187), (166, 166), (188, 195), (113, 29), (94, 178)] current theta: 0.133929297005 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:40:58 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43338 rows and 43421 columns Presolve time: 0.06s Presolved: 2673 rows, 2803 columns, 7719 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2803 integer (2803 binary) Root relaxation: cutoff, 84 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 (84 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 [11, 29, 46, 54, 84, 93, 115, 116, 119, 140, 147, 158, 161, 166, 168, 171, 178, 181, 183, 187, 195, 203] edges [(75, 168), (65, 46), (87, 119), (163, 140), (195, 195), (31, 178), (132, 84), (102, 54), (100, 11), (112, 166), (48, 183), (179, 84), (13, 116), (138, 140), (171, 171), (117, 183), (106, 11), (127, 115), (133, 178), (141, 115), (56, 84), (79, 158), (96, 168), (116, 116), (139, 168), (135, 93), (61, 178), (209, 183), (146, 54), (50, 171), (74, 203), (115, 115), (184, 116), (4, 29), (203, 203), (27, 203), (90, 29), (30, 183), (35, 168), (3, 147), (204, 183), (147, 54), (58, 203), (47, 203), (39, 161), (64, 158), (164, 84), (137, 84), (72, 29), (17, 93), (91, 93), (8, 115), (213, 171), (51, 84), (173, 93), (129, 84), (15, 181), (186, 116), (149, 54), (143, 171), (53, 203), (107, 178), (192, 84), (175, 203), (40, 158), (81, 147), (191, 84), (187, 187), (12, 140), (160, 195), (97, 93), (84, 84), (212, 166), (77, 161), (158, 158), (118, 116), (93, 93), (11, 11), (67, 171), (194, 166), (68, 158), (44, 54), (172, 203), (150, 116), (63, 158), (46, 46), (88, 11), (196, 195), (193, 181), (7, 46), (104, 46), (99, 11), (182, 178), (18, 158), (80, 147), (76, 168), (52, 140), (14, 115), (32, 158), (148, 181), (128, 181), (119, 119), (200, 54), (151, 54), (21, 54), (197, 158), (169, 147), (162, 54), (38, 181), (59, 46), (66, 203), (95, 158), (34, 11), (190, 147), (60, 93), (201, 29), (181, 181), (105, 140), (176, 181), (136, 46), (89, 140), (145, 29), (126, 147), (122, 11), (73, 195), (49, 181), (153, 116), (170, 119), (108, 140), (142, 203), (62, 203), (92, 195), (42, 161), (130, 147), (6, 147), (103, 178), (2, 161), (36, 203), (161, 161), (174, 183), (177, 29), (124, 84), (16, 158), (57, 203), (29, 29), (78, 147), (168, 168), (109, 183), (43, 119), (10, 54), (37, 158), (156, 46), (111, 203), (154, 166), (202, 93), (211, 158), (120, 178), (83, 119), (134, 147), (206, 54), (110, 187), (140, 140), (86, 140), (123, 29), (5, 168), (22, 195), (205, 29), (101, 178), (121, 140), (210, 171), (144, 158), (70, 84), (165, 203), (199, 203), (189, 140), (26, 178), (159, 116), (98, 116), (198, 166), (25, 11), (24, 54), (45, 158), (69, 29), (152, 147), (208, 140), (33, 115), (185, 140), (183, 183), (9, 46), (28, 147), (167, 203), (71, 29), (207, 183), (155, 54), (180, 84), (41, 140), (55, 166), (82, 147), (54, 147), (23, 178), (131, 147), (125, 54), (0, 181), (1, 147), (178, 178), (114, 119), (85, 168), (19, 168), (157, 54), (20, 187), (166, 166), (188, 195), (113, 29), (94, 178)] current theta: 0.133849671978 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:40:59 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43338 rows and 43421 columns Presolve time: 0.06s Presolved: 2673 rows, 2803 columns, 7719 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2803 integer (2803 binary) Root relaxation: cutoff, 84 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 (84 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 [11, 29, 46, 54, 84, 93, 115, 116, 119, 140, 147, 158, 161, 166, 168, 171, 178, 181, 183, 187, 195, 203] edges [(75, 168), (65, 46), (87, 119), (163, 140), (195, 195), (31, 178), (132, 84), (102, 54), (100, 11), (112, 166), (48, 183), (179, 84), (13, 116), (138, 140), (171, 171), (117, 183), (106, 11), (127, 115), (133, 178), (141, 115), (56, 84), (79, 158), (96, 168), (116, 116), (139, 168), (135, 93), (61, 178), (209, 183), (146, 54), (50, 171), (74, 203), (115, 115), (184, 116), (4, 29), (203, 203), (27, 203), (90, 29), (30, 183), (35, 168), (3, 147), (204, 183), (147, 54), (58, 203), (47, 203), (39, 161), (64, 158), (164, 84), (137, 84), (72, 29), (17, 93), (91, 93), (8, 115), (213, 171), (51, 84), (173, 93), (129, 84), (15, 181), (186, 116), (149, 54), (143, 171), (53, 203), (107, 178), (192, 84), (175, 203), (40, 158), (81, 147), (191, 84), (187, 187), (12, 140), (160, 195), (97, 93), (84, 84), (212, 166), (77, 161), (158, 158), (118, 116), (93, 93), (11, 11), (67, 171), (194, 166), (68, 158), (44, 54), (172, 203), (150, 116), (63, 158), (46, 46), (88, 11), (196, 195), (193, 181), (7, 46), (104, 46), (99, 11), (182, 178), (18, 158), (80, 147), (76, 168), (52, 140), (14, 115), (32, 158), (148, 181), (128, 181), (119, 119), (200, 54), (151, 54), (21, 54), (197, 158), (169, 147), (162, 54), (38, 181), (59, 46), (66, 203), (95, 158), (34, 11), (190, 147), (60, 93), (201, 29), (181, 181), (105, 140), (176, 181), (136, 46), (89, 140), (145, 29), (126, 147), (122, 11), (73, 195), (49, 181), (153, 116), (170, 119), (108, 140), (142, 203), (62, 203), (92, 195), (42, 161), (130, 147), (6, 147), (103, 178), (2, 161), (36, 203), (161, 161), (174, 183), (177, 29), (124, 84), (16, 158), (57, 203), (29, 29), (78, 147), (168, 168), (109, 183), (43, 119), (10, 54), (37, 158), (156, 46), (111, 203), (154, 166), (202, 93), (211, 158), (120, 178), (83, 119), (134, 147), (206, 54), (110, 187), (140, 140), (86, 140), (123, 29), (5, 168), (22, 195), (205, 29), (101, 178), (121, 140), (210, 171), (144, 158), (70, 84), (165, 203), (199, 203), (189, 140), (26, 178), (159, 116), (98, 116), (198, 166), (25, 11), (24, 54), (45, 158), (69, 29), (152, 147), (208, 140), (33, 115), (185, 140), (183, 183), (9, 46), (28, 147), (167, 203), (71, 29), (207, 183), (155, 54), (180, 84), (41, 140), (55, 166), (82, 147), (54, 147), (23, 178), (131, 147), (125, 54), (0, 181), (1, 147), (178, 178), (114, 119), (85, 168), (19, 168), (157, 54), (20, 187), (166, 166), (188, 195), (113, 29), (94, 178)]