current theta: 0.665244639855 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:02:18 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 12442 rows and 12442 columns Presolve time: 0.91s Presolved: 30201 rows, 30406 columns, 90394 nonzeros Variable types: 0 continuous, 30406 integer (30406 binary) Root relaxation: objective 0.000000e+00, 3892 iterations, 0.43 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 (7720 simplex iterations) in 1.98 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 [16, 19, 23, 24, 40, 51, 71, 75, 84, 91, 92, 98, 107, 108, 113, 137, 141, 174, 184, 191, 196] edges [(53, 108), (10, 24), (180, 98), (43, 24), (5, 24), (198, 107), (91, 174), (205, 141), (190, 75), (14, 84), (36, 174), (7, 141), (201, 98), (204, 51), (149, 84), (8, 191), (60, 98), (26, 191), (179, 92), (114, 19), (175, 108), (116, 174), (40, 174), (154, 92), (45, 75), (88, 84), (65, 196), (160, 92), (128, 191), (131, 84), (81, 24), (200, 184), (62, 137), (23, 23), (117, 174), (19, 113), (47, 113), (174, 23), (126, 184), (84, 91), (181, 71), (197, 84), (172, 75), (138, 184), (12, 191), (139, 184), (4, 84), (133, 174), (39, 184), (90, 84), (166, 75), (66, 184), (46, 84), (85, 84), (134, 174), (121, 113), (196, 113), (187, 196), (76, 184), (15, 92), (97, 23), (115, 141), (21, 84), (61, 19), (153, 113), (112, 113), (185, 141), (108, 174), (35, 191), (89, 141), (162, 84), (27, 184), (129, 71), (96, 92), (167, 98), (2, 84), (120, 84), (94, 191), (52, 184), (132, 174), (189, 51), (156, 98), (42, 75), (59, 174), (87, 92), (151, 141), (146, 71), (13, 23), (51, 75), (63, 191), (147, 24), (182, 19), (103, 191), (202, 92), (79, 40), (141, 92), (9, 84), (55, 92), (93, 141), (28, 113), (34, 92), (123, 174), (44, 92), (98, 174), (113, 19), (68, 84), (158, 98), (130, 184), (25, 113), (110, 23), (99, 141), (78, 141), (31, 184), (102, 71), (24, 16), (168, 16), (173, 84), (107, 92), (136, 51), (192, 24), (143, 174), (122, 23), (82, 92), (125, 75), (86, 196), (71, 84), (159, 184), (11, 84), (50, 84), (124, 84), (95, 174), (18, 92), (74, 191), (186, 75), (67, 98), (157, 113), (75, 51), (20, 71), (203, 191), (56, 141), (22, 191), (104, 19), (38, 196), (70, 113), (37, 191), (144, 191), (184, 191), (1, 174), (101, 92), (142, 141), (92, 196), (30, 98), (183, 51), (145, 113), (83, 174), (109, 84), (178, 19), (100, 141), (194, 24), (150, 191), (49, 84), (3, 71), (188, 71), (57, 24), (137, 174), (73, 141), (16, 40), (193, 191), (58, 16), (106, 23), (176, 113), (6, 23), (135, 24), (148, 84), (77, 51), (54, 24), (199, 174), (195, 191), (163, 19), (164, 191), (161, 174), (0, 71), (69, 191), (64, 16), (152, 184), (191, 174), (17, 184), (111, 141), (155, 23), (177, 71), (33, 16), (127, 174), (41, 113), (72, 51), (169, 23), (80, 23), (119, 174), (171, 191), (48, 191), (105, 51), (118, 141), (32, 113), (140, 51), (29, 51), (165, 23), (170, 184)] current theta: 0.332622319928 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:02:20 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 31466 rows and 31466 columns Presolve time: 0.27s Presolved: 11177 rows, 11382 columns, 33322 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11382 integer (11382 binary) Root relaxation: objective 0.000000e+00, 2118 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 (4609 simplex iterations) in 0.56 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, 23, 32, 33, 55, 56, 68, 75, 85, 87, 98, 107, 109, 113, 118, 134, 141, 146, 150, 183, 199] edges [(199, 199), (120, 183), (153, 32), (34, 199), (51, 146), (190, 146), (188, 68), (142, 118), (0, 199), (163, 32), (105, 134), (111, 199), (194, 199), (59, 32), (138, 98), (81, 199), (192, 199), (172, 33), (151, 118), (162, 87), (32, 98), (17, 199), (167, 85), (10, 118), (185, 113), (91, 199), (47, 146), (73, 107), (71, 141), (115, 146), (62, 118), (45, 32), (1, 23), (164, 150), (141, 107), (116, 141), (27, 33), (16, 107), (182, 98), (23, 23), (30, 199), (57, 146), (98, 98), (189, 146), (97, 32), (46, 107), (155, 32), (85, 199), (11, 199), (40, 113), (83, 199), (193, 98), (21, 199), (157, 75), (180, 23), (87, 150), (66, 199), (69, 23), (19, 146), (72, 150), (99, 107), (129, 146), (156, 32), (41, 146), (68, 199), (137, 150), (203, 98), (179, 199), (143, 199), (149, 87), (166, 32), (20, 150), (92, 134), (38, 141), (94, 150), (195, 2), (89, 199), (204, 87), (44, 199), (196, 141), (103, 199), (187, 146), (65, 150), (126, 199), (118, 146), (147, 146), (33, 113), (183, 75), (108, 33), (139, 113), (101, 150), (67, 199), (123, 141), (82, 199), (161, 150), (124, 199), (3, 146), (42, 183), (130, 23), (36, 98), (186, 134), (78, 199), (135, 150), (29, 75), (158, 32), (119, 199), (8, 85), (93, 146), (18, 199), (48, 150), (74, 32), (174, 55), (15, 199), (14, 199), (117, 32), (133, 56), (55, 199), (160, 199), (176, 146), (4, 2), (121, 199), (35, 199), (76, 199), (184, 32), (113, 146), (144, 68), (178, 107), (24, 107), (171, 150), (159, 113), (102, 150), (12, 199), (140, 33), (197, 98), (181, 146), (56, 113), (37, 150), (146, 146), (136, 150), (112, 32), (170, 32), (88, 199), (165, 75), (39, 113), (79, 150), (107, 107), (90, 107), (9, 199), (131, 150), (50, 32), (5, 199), (13, 98), (28, 118), (202, 141), (201, 199), (100, 107), (127, 199), (26, 199), (132, 33), (96, 199), (145, 113), (77, 32), (22, 199), (134, 107), (200, 113), (49, 113), (63, 199), (104, 32), (31, 32), (43, 141), (2, 199), (70, 146), (6, 98), (109, 199), (58, 55), (114, 32), (198, 150), (84, 199), (154, 199), (173, 199), (125, 146), (150, 199), (205, 134), (53, 113), (191, 199), (110, 75), (52, 75), (60, 199), (177, 150), (95, 32), (122, 199), (152, 32), (86, 150), (148, 146), (7, 87), (169, 23), (54, 141), (75, 146), (80, 23), (106, 32), (175, 113), (25, 33), (61, 33), (168, 113), (64, 199), (128, 199)] current theta: 0.166311159964 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:02:20 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 39180 rows and 39200 columns Presolve time: 0.07s Presolved: 3463 rows, 3648 columns, 10160 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3648 integer (3648 binary) Root relaxation: objective 0.000000e+00, 2585 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 (4165 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [29, 36, 40, 52, 69, 75, 82, 90, 107, 117, 134, 150, 152, 192, 193, 195, 199, 200, 201, 204, 205] edges [(199, 199), (149, 134), (80, 69), (32, 117), (33, 40), (36, 117), (116, 90), (90, 134), (0, 199), (196, 107), (136, 40), (143, 195), (100, 90), (205, 195), (21, 192), (119, 82), (61, 152), (140, 152), (87, 205), (34, 82), (63, 82), (163, 117), (59, 36), (38, 90), (132, 205), (23, 69), (2, 192), (50, 152), (66, 150), (77, 152), (99, 90), (197, 69), (154, 192), (84, 150), (182, 117), (162, 195), (176, 75), (146, 29), (175, 75), (129, 40), (94, 199), (141, 107), (31, 201), (16, 107), (11, 195), (64, 192), (92, 150), (157, 200), (124, 82), (71, 134), (82, 82), (156, 117), (187, 204), (130, 69), (189, 204), (131, 195), (5, 150), (97, 200), (192, 192), (203, 69), (83, 201), (201, 201), (181, 52), (118, 204), (123, 134), (55, 192), (62, 134), (150, 150), (60, 201), (93, 204), (135, 134), (78, 150), (91, 192), (44, 199), (69, 69), (195, 205), (103, 201), (19, 75), (65, 150), (112, 117), (26, 201), (159, 52), (186, 204), (105, 204), (104, 193), (20, 205), (51, 75), (102, 199), (52, 52), (101, 150), (127, 150), (28, 134), (161, 150), (171, 205), (39, 52), (183, 52), (96, 201), (114, 117), (53, 40), (133, 134), (73, 134), (1, 36), (121, 195), (86, 195), (142, 204), (15, 199), (81, 205), (14, 82), (147, 204), (37, 205), (18, 195), (168, 40), (58, 150), (67, 201), (57, 204), (122, 201), (17, 205), (76, 199), (70, 75), (24, 107), (170, 200), (139, 200), (4, 192), (12, 199), (200, 200), (172, 200), (115, 29), (202, 204), (108, 200), (152, 152), (158, 69), (145, 52), (43, 134), (98, 69), (9, 195), (13, 69), (177, 199), (10, 205), (134, 90), (49, 200), (29, 29), (107, 107), (198, 134), (3, 40), (160, 82), (54, 134), (111, 192), (185, 40), (74, 152), (27, 193), (194, 205), (180, 152), (30, 201), (8, 193), (40, 40), (88, 201), (169, 117), (106, 200), (137, 90), (22, 199), (35, 82), (204, 204), (117, 117), (42, 200), (128, 201), (174, 199), (155, 193), (151, 40), (164, 205), (72, 205), (109, 199), (179, 201), (79, 90), (85, 201), (125, 29), (193, 152), (191, 199), (178, 134), (56, 204), (153, 193), (68, 201), (46, 134), (144, 82), (25, 152), (75, 75), (89, 205), (7, 134), (45, 200), (165, 200), (6, 36), (138, 152), (126, 205), (148, 200), (47, 200), (167, 195), (48, 90), (41, 200), (190, 200), (166, 152), (120, 40), (110, 200), (95, 200), (173, 150), (184, 69), (188, 195), (113, 29)] current theta: 0.0831555799819 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:02:21 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 41404 rows and 41607 columns Presolve time: 0.04s Presolved: 1239 rows, 1241 columns, 3315 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1241 integer (1240 binary) Root relaxation: cutoff, 1449 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 (1449 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.124733369973 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:02:21 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40458 rows and 40553 columns Presolve time: 0.05s Presolved: 2185 rows, 2295 columns, 6251 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2295 integer (2295 binary) Root relaxation: cutoff, 2617 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 (2617 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.145522264968 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:02:21 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 39870 rows and 39916 columns Presolve time: 0.06s Presolved: 2773 rows, 2932 columns, 8064 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2932 integer (2932 binary) Root relaxation: objective 7.105427e-15, 2532 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 (4229 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 [46, 71, 76, 83, 91, 92, 93, 97, 107, 113, 136, 138, 139, 158, 169, 172, 175, 178, 188, 194, 203] edges [(163, 169), (5, 194), (10, 136), (159, 175), (160, 76), (140, 97), (179, 138), (100, 46), (0, 76), (60, 188), (196, 107), (115, 93), (71, 71), (148, 139), (2, 91), (87, 136), (133, 178), (189, 93), (26, 83), (123, 178), (7, 71), (182, 169), (45, 172), (9, 188), (22, 76), (188, 188), (180, 138), (175, 175), (94, 83), (134, 46), (162, 188), (52, 113), (57, 93), (141, 107), (96, 83), (149, 92), (30, 83), (130, 138), (203, 203), (15, 76), (16, 107), (1, 158), (195, 188), (43, 178), (151, 136), (41, 172), (64, 91), (193, 138), (169, 169), (153, 138), (132, 136), (108, 172), (59, 158), (21, 76), (62, 71), (122, 83), (19, 175), (126, 188), (171, 194), (186, 178), (125, 93), (79, 92), (58, 92), (81, 194), (131, 188), (42, 172), (119, 76), (158, 203), (167, 188), (205, 194), (80, 138), (137, 92), (102, 188), (17, 194), (32, 169), (68, 83), (129, 172), (6, 158), (34, 76), (93, 93), (190, 172), (39, 172), (92, 92), (201, 83), (83, 83), (121, 188), (46, 46), (3, 139), (25, 97), (56, 93), (51, 175), (198, 71), (124, 76), (11, 188), (155, 188), (4, 76), (48, 92), (74, 138), (117, 169), (144, 76), (53, 136), (199, 76), (37, 188), (97, 97), (86, 136), (31, 138), (173, 92), (191, 76), (146, 113), (85, 83), (89, 194), (150, 194), (61, 97), (67, 83), (95, 172), (138, 138), (24, 107), (35, 91), (27, 97), (12, 76), (84, 194), (136, 136), (65, 194), (38, 71), (120, 139), (165, 172), (104, 97), (54, 178), (177, 76), (181, 113), (44, 188), (8, 138), (166, 169), (40, 139), (18, 188), (107, 107), (184, 203), (145, 175), (105, 178), (197, 138), (70, 113), (194, 194), (164, 194), (142, 178), (23, 203), (91, 91), (168, 139), (66, 194), (78, 194), (101, 92), (113, 113), (63, 76), (152, 97), (128, 83), (88, 138), (20, 136), (111, 91), (75, 175), (55, 91), (69, 203), (82, 76), (47, 139), (200, 139), (202, 178), (176, 113), (112, 169), (147, 136), (118, 93), (36, 169), (114, 169), (109, 76), (106, 172), (76, 76), (50, 138), (135, 71), (127, 91), (90, 71), (143, 188), (110, 172), (33, 136), (28, 136), (103, 188), (29, 113), (154, 91), (49, 97), (185, 93), (156, 169), (77, 97), (98, 203), (161, 194), (72, 136), (139, 139), (13, 203), (178, 178), (192, 91), (99, 71), (172, 139), (187, 93), (116, 46), (204, 178), (174, 188), (183, 139), (14, 76), (73, 46), (170, 172), (157, 139)] current theta: 0.135127817471 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:02:22 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40148 rows and 40209 columns Presolve time: 0.05s Presolved: 2495 rows, 2639 columns, 7215 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2639 integer (2639 binary) Root relaxation: objective 7.105427e-15, 2820 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 (4241 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 [24, 38, 39, 43, 51, 61, 69, 82, 87, 92, 93, 113, 122, 139, 155, 158, 169, 177, 188, 192, 194] edges [(163, 169), (80, 69), (145, 39), (201, 122), (83, 122), (5, 194), (104, 61), (61, 61), (60, 188), (41, 139), (115, 93), (73, 24), (97, 61), (148, 139), (38, 38), (193, 155), (42, 169), (48, 38), (119, 82), (175, 51), (10, 87), (189, 93), (202, 43), (63, 82), (182, 169), (33, 139), (2, 192), (9, 188), (100, 24), (188, 188), (31, 155), (96, 122), (25, 155), (154, 192), (162, 188), (52, 113), (107, 24), (149, 38), (43, 43), (19, 51), (128, 122), (178, 43), (57, 93), (204, 43), (85, 122), (54, 43), (74, 155), (1, 158), (195, 188), (105, 43), (64, 192), (88, 155), (184, 158), (134, 38), (169, 169), (124, 82), (180, 158), (82, 82), (59, 158), (130, 69), (135, 38), (126, 188), (77, 61), (192, 192), (171, 194), (28, 87), (125, 93), (72, 87), (79, 92), (203, 69), (116, 43), (58, 92), (81, 194), (131, 188), (55, 192), (109, 82), (15, 177), (167, 188), (34, 192), (198, 38), (205, 194), (137, 92), (102, 188), (17, 194), (45, 39), (32, 169), (86, 87), (91, 192), (76, 82), (6, 158), (122, 122), (98, 158), (93, 93), (92, 92), (121, 188), (3, 139), (165, 39), (56, 93), (152, 61), (69, 158), (11, 188), (155, 188), (117, 169), (7, 38), (170, 139), (37, 188), (14, 82), (197, 158), (127, 192), (153, 155), (23, 158), (146, 113), (151, 87), (95, 61), (89, 194), (50, 155), (186, 43), (150, 194), (172, 39), (26, 177), (4, 192), (71, 38), (84, 194), (53, 87), (65, 194), (120, 139), (67, 122), (173, 194), (51, 51), (158, 69), (181, 113), (44, 188), (13, 69), (24, 24), (166, 169), (40, 139), (18, 188), (106, 39), (30, 122), (138, 155), (110, 39), (75, 51), (160, 82), (70, 113), (111, 192), (194, 194), (87, 87), (164, 194), (0, 82), (46, 24), (140, 155), (168, 139), (66, 194), (78, 194), (101, 92), (113, 113), (49, 139), (142, 43), (8, 155), (136, 87), (22, 82), (35, 82), (94, 177), (47, 139), (159, 39), (147, 93), (200, 139), (132, 87), (129, 139), (108, 139), (196, 24), (176, 113), (112, 169), (21, 82), (118, 93), (36, 169), (20, 87), (114, 169), (62, 38), (12, 192), (39, 39), (68, 122), (191, 82), (143, 188), (133, 43), (190, 39), (27, 155), (90, 38), (144, 82), (179, 155), (29, 113), (141, 24), (103, 155), (185, 93), (99, 38), (156, 169), (161, 194), (139, 139), (177, 177), (123, 24), (16, 24), (187, 93), (199, 82), (174, 188), (183, 139), (157, 139)] current theta: 0.129930593722 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:02:22 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40318 rows and 40397 columns Presolve time: 0.05s Presolved: 2325 rows, 2451 columns, 6687 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2451 integer (2451 binary) Root relaxation: cutoff, 2631 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2631 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.132529205596 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:02:22 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40226 rows and 40294 columns Presolve time: 0.05s Presolved: 2417 rows, 2554 columns, 6974 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2554 integer (2554 binary) Root relaxation: cutoff, 3232 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3232 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.133828511533 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:02:23 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40190 rows and 40253 columns Presolve time: 0.05s Presolved: 2453 rows, 2595 columns, 7087 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2595 integer (2595 binary) Root relaxation: objective 0.000000e+00, 2873 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 (4243 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [13, 24, 43, 51, 61, 71, 82, 83, 87, 92, 93, 113, 148, 155, 158, 160, 165, 169, 188, 192, 194] edges [(13, 13), (163, 169), (5, 194), (104, 61), (61, 61), (34, 160), (115, 93), (73, 24), (97, 61), (106, 165), (71, 71), (110, 165), (193, 155), (42, 169), (119, 82), (175, 51), (10, 87), (189, 93), (202, 43), (26, 83), (7, 71), (63, 82), (182, 169), (2, 192), (100, 24), (188, 188), (31, 155), (94, 83), (154, 192), (33, 148), (162, 188), (52, 113), (107, 24), (43, 43), (19, 51), (178, 43), (57, 93), (204, 43), (96, 83), (54, 43), (30, 83), (149, 71), (134, 71), (74, 155), (49, 61), (139, 148), (1, 158), (195, 188), (105, 43), (64, 192), (88, 155), (39, 165), (184, 158), (172, 165), (47, 113), (60, 83), (169, 169), (124, 82), (180, 158), (170, 148), (82, 82), (25, 61), (145, 165), (59, 158), (62, 71), (35, 192), (122, 83), (126, 188), (77, 61), (192, 192), (171, 194), (28, 87), (125, 93), (72, 87), (79, 92), (116, 43), (58, 92), (81, 194), (131, 188), (109, 82), (167, 188), (205, 194), (137, 92), (102, 188), (17, 194), (32, 169), (68, 83), (86, 87), (91, 192), (6, 158), (191, 160), (123, 43), (158, 158), (98, 158), (93, 93), (199, 160), (177, 160), (92, 92), (201, 83), (83, 83), (121, 188), (15, 160), (159, 165), (56, 93), (55, 160), (152, 61), (198, 71), (69, 158), (11, 188), (155, 188), (48, 71), (117, 169), (190, 165), (37, 188), (0, 160), (80, 13), (14, 82), (197, 158), (127, 192), (153, 155), (23, 158), (76, 160), (146, 113), (151, 87), (85, 83), (95, 61), (89, 194), (50, 155), (186, 43), (150, 194), (67, 83), (84, 194), (53, 87), (65, 194), (148, 148), (38, 71), (41, 148), (173, 194), (51, 51), (181, 113), (44, 188), (165, 165), (160, 160), (24, 24), (166, 169), (9, 83), (18, 188), (138, 155), (157, 113), (75, 51), (40, 148), (70, 113), (111, 192), (194, 194), (12, 160), (87, 87), (164, 194), (46, 24), (140, 155), (66, 194), (78, 194), (101, 92), (113, 113), (130, 13), (142, 43), (128, 83), (8, 155), (136, 87), (22, 82), (203, 13), (168, 148), (147, 93), (132, 87), (3, 113), (4, 82), (183, 113), (196, 24), (176, 113), (112, 169), (21, 82), (118, 93), (200, 148), (36, 169), (129, 148), (20, 87), (114, 169), (135, 71), (90, 71), (143, 188), (133, 43), (27, 155), (144, 82), (179, 155), (29, 113), (141, 24), (103, 155), (185, 93), (156, 169), (161, 194), (120, 148), (16, 24), (99, 71), (108, 165), (187, 93), (45, 165), (174, 188)] current theta: 0.133178858565 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:02:23 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40210 rows and 40277 columns Presolve time: 0.05s Presolved: 2433 rows, 2571 columns, 7023 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2571 integer (2571 binary) Root relaxation: objective 0.000000e+00, 2487 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 (2487 simplex iterations) in 0.13 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 [24, 43, 61, 69, 71, 82, 87, 92, 93, 110, 113, 117, 122, 139, 158, 175, 177, 179, 188, 192, 194] edges [(80, 69), (32, 117), (44, 177), (201, 122), (83, 122), (5, 194), (104, 61), (61, 61), (88, 179), (60, 188), (41, 139), (115, 93), (166, 117), (97, 61), (71, 71), (148, 139), (106, 110), (119, 82), (10, 87), (189, 93), (202, 43), (45, 110), (7, 71), (63, 82), (103, 179), (163, 117), (33, 139), (2, 192), (9, 188), (100, 24), (188, 188), (96, 122), (175, 175), (197, 69), (190, 110), (154, 192), (182, 117), (162, 188), (52, 113), (107, 24), (43, 43), (128, 122), (178, 43), (57, 93), (204, 43), (85, 122), (54, 43), (165, 110), (149, 71), (134, 71), (49, 61), (1, 158), (195, 188), (105, 43), (64, 192), (184, 158), (124, 82), (180, 158), (82, 82), (156, 117), (25, 61), (59, 158), (62, 71), (130, 69), (35, 192), (19, 175), (126, 188), (77, 61), (192, 192), (171, 194), (22, 177), (28, 87), (125, 93), (72, 87), (79, 92), (203, 69), (116, 43), (27, 61), (58, 92), (81, 194), (131, 188), (55, 192), (109, 82), (15, 177), (167, 188), (34, 192), (205, 194), (102, 188), (17, 194), (86, 87), (91, 192), (76, 82), (140, 61), (6, 158), (122, 122), (112, 117), (153, 179), (42, 117), (98, 158), (93, 93), (92, 92), (121, 188), (3, 139), (56, 93), (51, 175), (152, 61), (198, 71), (69, 158), (11, 188), (155, 188), (48, 71), (74, 179), (114, 117), (37, 188), (14, 82), (127, 192), (23, 158), (146, 113), (151, 87), (95, 61), (159, 110), (179, 179), (89, 194), (186, 43), (150, 194), (26, 177), (4, 192), (84, 194), (53, 87), (65, 194), (38, 71), (137, 71), (120, 139), (67, 122), (173, 194), (145, 110), (39, 175), (36, 158), (158, 69), (181, 113), (13, 69), (172, 110), (24, 24), (40, 139), (18, 188), (30, 122), (73, 43), (50, 179), (70, 113), (111, 192), (194, 194), (87, 87), (164, 194), (0, 82), (46, 24), (168, 139), (66, 194), (78, 194), (101, 92), (113, 113), (169, 117), (31, 179), (142, 43), (136, 87), (94, 177), (75, 175), (170, 61), (47, 139), (117, 117), (147, 93), (200, 139), (132, 87), (129, 139), (160, 177), (108, 139), (196, 24), (176, 113), (21, 82), (118, 93), (20, 87), (12, 192), (193, 179), (135, 71), (68, 122), (191, 82), (90, 71), (143, 188), (133, 43), (144, 82), (138, 179), (29, 113), (141, 24), (185, 93), (110, 110), (161, 194), (139, 139), (177, 177), (123, 24), (16, 24), (99, 71), (187, 93), (199, 82), (8, 179), (174, 188), (183, 139), (157, 139)] current theta: 0.13285403208 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:02:23 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40222 rows and 40290 columns Presolve time: 0.05s Presolved: 2421 rows, 2558 columns, 6986 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2558 integer (2558 binary) Root relaxation: cutoff, 3084 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 (3084 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.133016445323 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:02:24 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40218 rows and 40286 columns Presolve time: 0.05s Presolved: 2425 rows, 2562 columns, 6998 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2562 integer (2562 binary) Root relaxation: cutoff, 2836 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2836 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.133097651944 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:02:24 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40216 rows and 40284 columns Presolve time: 0.05s Presolved: 2427 rows, 2564 columns, 7004 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2564 integer (2564 binary) Root relaxation: cutoff, 69 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 (69 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 [24, 43, 61, 69, 71, 82, 87, 92, 93, 110, 113, 117, 122, 139, 158, 175, 177, 179, 188, 192, 194] edges [(80, 69), (32, 117), (44, 177), (201, 122), (83, 122), (5, 194), (104, 61), (61, 61), (88, 179), (60, 188), (41, 139), (115, 93), (166, 117), (97, 61), (71, 71), (148, 139), (106, 110), (119, 82), (10, 87), (189, 93), (202, 43), (45, 110), (7, 71), (63, 82), (103, 179), (163, 117), (33, 139), (2, 192), (9, 188), (100, 24), (188, 188), (96, 122), (175, 175), (197, 69), (190, 110), (154, 192), (182, 117), (162, 188), (52, 113), (107, 24), (43, 43), (128, 122), (178, 43), (57, 93), (204, 43), (85, 122), (54, 43), (165, 110), (149, 71), (134, 71), (49, 61), (1, 158), (195, 188), (105, 43), (64, 192), (184, 158), (124, 82), (180, 158), (82, 82), (156, 117), (25, 61), (59, 158), (62, 71), (130, 69), (35, 192), (19, 175), (126, 188), (77, 61), (192, 192), (171, 194), (22, 177), (28, 87), (125, 93), (72, 87), (79, 92), (203, 69), (116, 43), (27, 61), (58, 92), (81, 194), (131, 188), (55, 192), (109, 82), (15, 177), (167, 188), (34, 192), (205, 194), (102, 188), (17, 194), (86, 87), (91, 192), (76, 82), (140, 61), (6, 158), (122, 122), (112, 117), (153, 179), (42, 117), (98, 158), (93, 93), (92, 92), (121, 188), (3, 139), (56, 93), (51, 175), (152, 61), (198, 71), (69, 158), (11, 188), (155, 188), (48, 71), (74, 179), (114, 117), (37, 188), (14, 82), (127, 192), (23, 158), (146, 113), (151, 87), (95, 61), (159, 110), (179, 179), (89, 194), (186, 43), (150, 194), (26, 177), (4, 192), (84, 194), (53, 87), (65, 194), (38, 71), (137, 71), (120, 139), (67, 122), (173, 194), (145, 110), (39, 175), (36, 158), (158, 69), (181, 113), (13, 69), (172, 110), (24, 24), (40, 139), (18, 188), (30, 122), (73, 43), (50, 179), (70, 113), (111, 192), (194, 194), (87, 87), (164, 194), (0, 82), (46, 24), (168, 139), (66, 194), (78, 194), (101, 92), (113, 113), (169, 117), (31, 179), (142, 43), (136, 87), (94, 177), (75, 175), (170, 61), (47, 139), (117, 117), (147, 93), (200, 139), (132, 87), (129, 139), (160, 177), (108, 139), (196, 24), (176, 113), (21, 82), (118, 93), (20, 87), (12, 192), (193, 179), (135, 71), (68, 122), (191, 82), (90, 71), (143, 188), (133, 43), (144, 82), (138, 179), (29, 113), (141, 24), (185, 93), (110, 110), (161, 194), (139, 139), (177, 177), (123, 24), (16, 24), (99, 71), (187, 93), (199, 82), (8, 179), (174, 188), (183, 139), (157, 139)]