current theta: 0.654397489948 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:52 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 13512 rows and 13512 columns Presolve time: 0.88s Presolved: 29131 rows, 29336 columns, 87184 nonzeros Variable types: 0 continuous, 29336 integer (29336 binary) Root relaxation: objective 0.000000e+00, 3770 iterations, 0.34 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 (7245 simplex iterations) in 1.65 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 3, 8, 16, 24, 25, 26, 36, 39, 45, 65, 73, 78, 79, 99, 100, 112, 114, 123, 192, 196] edges [(144, 78), (31, 24), (109, 114), (10, 24), (143, 192), (179, 36), (61, 24), (16, 16), (89, 73), (111, 65), (202, 8), (6, 16), (21, 192), (155, 192), (80, 3), (75, 24), (117, 112), (165, 65), (199, 8), (106, 192), (200, 36), (12, 16), (35, 65), (123, 3), (104, 8), (13, 24), (65, 196), (105, 112), (116, 39), (19, 192), (137, 26), (73, 8), (205, 99), (67, 65), (53, 99), (145, 65), (139, 73), (167, 73), (63, 8), (189, 114), (18, 45), (0, 192), (119, 196), (9, 3), (15, 36), (56, 100), (51, 36), (36, 25), (120, 45), (112, 8), (78, 26), (171, 3), (39, 8), (66, 25), (25, 36), (52, 65), (64, 39), (20, 73), (84, 99), (177, 114), (191, 73), (140, 36), (108, 16), (186, 112), (83, 100), (114, 24), (195, 114), (132, 192), (5, 3), (93, 65), (95, 196), (54, 26), (42, 25), (184, 8), (170, 39), (118, 196), (174, 8), (130, 114), (33, 192), (153, 8), (91, 99), (180, 45), (28, 26), (138, 196), (22, 65), (188, 3), (156, 65), (151, 100), (58, 3), (76, 39), (152, 24), (178, 36), (142, 24), (175, 8), (154, 8), (149, 8), (129, 39), (192, 114), (122, 26), (96, 65), (101, 3), (48, 192), (11, 65), (127, 3), (82, 25), (68, 196), (181, 8), (147, 65), (98, 26), (74, 79), (198, 39), (29, 36), (185, 3), (3, 114), (157, 8), (30, 114), (160, 16), (164, 3), (131, 24), (81, 73), (182, 24), (201, 100), (44, 26), (102, 192), (49, 65), (150, 16), (77, 65), (26, 99), (163, 24), (50, 26), (46, 78), (148, 114), (158, 24), (69, 114), (115, 8), (88, 16), (62, 45), (23, 45), (124, 73), (86, 100), (14, 112), (134, 24), (113, 36), (99, 25), (24, 100), (38, 45), (45, 45), (110, 16), (176, 3), (136, 39), (194, 24), (159, 39), (60, 8), (172, 123), (1, 24), (173, 114), (55, 114), (37, 100), (59, 24), (32, 16), (193, 3), (41, 196), (197, 16), (92, 8), (94, 36), (87, 8), (47, 36), (107, 114), (187, 36), (190, 114), (17, 196), (90, 16), (126, 112), (27, 100), (85, 16), (146, 73), (40, 24), (2, 24), (169, 8), (161, 114), (168, 100), (57, 36), (71, 114), (121, 3), (72, 100), (79, 3), (203, 16), (100, 73), (4, 24), (128, 39), (166, 8), (34, 24), (183, 65), (7, 36), (196, 99), (133, 78), (97, 24), (103, 25), (70, 192), (135, 8), (162, 25), (43, 36), (8, 114), (125, 8), (141, 16), (204, 65)] current theta: 0.327198744974 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:54 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 31920 rows and 31920 columns Presolve time: 0.28s Presolved: 10723 rows, 10928 columns, 31960 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10928 integer (10928 binary) Root relaxation: objective 0.000000e+00, 1925 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4950 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, 15, 16, 25, 31, 39, 46, 56, 61, 78, 83, 99, 103, 114, 139, 140, 150, 164, 167, 170, 200] edges [(150, 200), (5, 39), (155, 2), (6, 140), (111, 150), (139, 78), (180, 200), (61, 61), (204, 139), (195, 31), (148, 61), (109, 83), (97, 61), (192, 2), (91, 15), (51, 150), (76, 15), (129, 61), (123, 200), (67, 200), (151, 2), (64, 200), (163, 15), (72, 39), (89, 2), (21, 200), (125, 61), (174, 15), (164, 150), (157, 61), (142, 56), (0, 2), (8, 167), (49, 61), (158, 170), (85, 150), (96, 114), (205, 99), (35, 56), (81, 167), (86, 56), (187, 200), (191, 15), (50, 78), (99, 99), (188, 61), (197, 46), (60, 56), (172, 46), (31, 170), (44, 99), (34, 56), (169, 61), (29, 99), (176, 167), (36, 140), (135, 61), (20, 61), (167, 15), (33, 2), (171, 61), (189, 167), (84, 99), (190, 2), (74, 78), (183, 200), (159, 170), (11, 99), (14, 15), (68, 25), (144, 164), (30, 167), (38, 56), (73, 56), (3, 61), (170, 39), (82, 99), (194, 15), (46, 15), (114, 167), (32, 103), (22, 61), (15, 164), (133, 99), (41, 15), (181, 56), (55, 2), (100, 56), (120, 200), (130, 139), (48, 200), (63, 15), (136, 170), (88, 15), (179, 167), (87, 39), (115, 83), (202, 2), (57, 46), (124, 83), (40, 114), (23, 200), (54, 15), (18, 150), (119, 164), (13, 150), (52, 56), (4, 2), (145, 56), (93, 164), (161, 103), (127, 15), (152, 46), (112, 83), (102, 200), (27, 167), (17, 139), (156, 200), (110, 140), (43, 200), (117, 83), (101, 167), (200, 200), (104, 2), (78, 99), (203, 200), (108, 140), (113, 200), (126, 2), (37, 2), (26, 99), (105, 2), (24, 61), (62, 200), (116, 114), (65, 167), (178, 2), (199, 56), (131, 200), (79, 167), (173, 2), (185, 15), (160, 140), (95, 103), (1, 39), (166, 15), (98, 140), (147, 2), (184, 164), (186, 83), (132, 200), (128, 200), (7, 150), (12, 200), (70, 200), (80, 167), (198, 15), (134, 139), (83, 167), (92, 103), (141, 200), (75, 200), (47, 61), (53, 139), (16, 200), (138, 139), (2, 61), (146, 61), (28, 140), (165, 61), (39, 39), (69, 56), (153, 200), (182, 83), (154, 2), (201, 61), (140, 78), (122, 78), (175, 56), (25, 99), (193, 170), (149, 56), (71, 114), (59, 16), (118, 78), (66, 140), (106, 139), (168, 25), (42, 15), (10, 167), (45, 99), (177, 61), (58, 167), (107, 164), (77, 39), (143, 61), (196, 99), (19, 2), (94, 99), (121, 61), (103, 25), (162, 25), (137, 56), (9, 61), (90, 167), (56, 56)] current theta: 0.163599372487 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:54 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 39342 rows and 39369 columns Presolve time: 0.07s Presolved: 3301 rows, 3479 columns, 9667 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3479 integer (3479 binary) Root relaxation: objective 3.552714e-15, 2640 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 (5919 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 [3, 5, 55, 57, 67, 78, 84, 91, 100, 104, 105, 130, 139, 141, 142, 143, 159, 182, 195, 201, 203] edges [(155, 159), (79, 195), (195, 195), (54, 91), (185, 195), (196, 78), (178, 55), (202, 159), (124, 182), (146, 201), (74, 130), (39, 5), (46, 91), (143, 195), (80, 201), (173, 182), (149, 142), (7, 55), (144, 91), (44, 57), (175, 142), (160, 57), (132, 55), (125, 182), (70, 141), (60, 142), (96, 159), (163, 159), (32, 91), (97, 3), (142, 201), (159, 159), (203, 203), (181, 201), (87, 3), (92, 91), (117, 201), (108, 57), (71, 105), (101, 104), (83, 182), (34, 130), (190, 159), (82, 57), (19, 5), (130, 130), (9, 201), (42, 91), (11, 78), (112, 100), (58, 182), (66, 67), (40, 5), (133, 84), (76, 55), (201, 201), (165, 195), (140, 84), (99, 78), (105, 182), (26, 84), (81, 182), (200, 141), (137, 201), (69, 100), (131, 141), (86, 201), (84, 84), (36, 91), (21, 203), (174, 182), (161, 130), (4, 195), (85, 141), (45, 78), (111, 55), (1, 195), (47, 104), (188, 201), (172, 141), (171, 201), (50, 139), (94, 84), (147, 195), (170, 159), (193, 195), (198, 55), (48, 67), (102, 141), (104, 104), (3, 143), (121, 142), (156, 141), (20, 201), (35, 142), (122, 139), (154, 201), (136, 3), (18, 91), (187, 203), (162, 139), (28, 84), (205, 84), (24, 201), (22, 182), (68, 84), (186, 201), (25, 78), (38, 142), (51, 91), (197, 91), (192, 159), (37, 143), (169, 195), (17, 84), (191, 130), (95, 84), (106, 130), (134, 130), (59, 67), (16, 203), (63, 182), (123, 55), (29, 91), (177, 182), (98, 57), (127, 55), (158, 159), (184, 195), (62, 203), (109, 100), (179, 104), (182, 182), (67, 203), (118, 84), (23, 67), (14, 104), (126, 182), (199, 201), (0, 159), (114, 195), (150, 55), (183, 55), (91, 91), (75, 55), (153, 159), (135, 182), (168, 139), (78, 78), (119, 91), (72, 143), (8, 182), (164, 104), (152, 91), (41, 91), (31, 5), (65, 201), (115, 100), (110, 67), (180, 203), (148, 195), (5, 5), (93, 67), (107, 91), (116, 159), (64, 141), (138, 139), (57, 57), (10, 3), (204, 130), (2, 195), (77, 195), (43, 203), (176, 182), (103, 84), (100, 100), (73, 100), (89, 3), (128, 159), (167, 182), (33, 182), (157, 182), (129, 201), (189, 201), (61, 182), (15, 104), (151, 201), (30, 182), (141, 141), (90, 104), (139, 139), (166, 201), (194, 201), (53, 130), (6, 57), (13, 91), (55, 55), (12, 159), (49, 195), (120, 67), (56, 142), (88, 91), (27, 182), (113, 203), (145, 142), (52, 142)] current theta: 0.0817996862436 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:55 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 41446 rows and 41647 columns Presolve time: 0.04s Presolved: 1197 rows, 1201 columns, 3183 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1201 integer (1201 binary) Root relaxation: cutoff, 1356 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 (1356 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.122699529365 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:55 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40616 rows and 40737 columns Presolve time: 0.04s Presolved: 2027 rows, 2111 columns, 5751 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2111 integer (2111 binary) Root relaxation: cutoff, 2422 iterations, 0.04 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 (2422 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143149450926 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:55 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40028 rows and 40085 columns Presolve time: 0.05s Presolved: 2615 rows, 2763 columns, 7579 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2763 integer (2763 binary) Root relaxation: objective -1.421085e-14, 2960 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 (4765 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 [40, 65, 66, 74, 87, 88, 93, 99, 100, 105, 111, 118, 123, 149, 156, 163, 176, 185, 186, 203, 204] edges [(66, 66), (152, 88), (172, 156), (154, 105), (65, 65), (131, 156), (169, 185), (136, 40), (141, 156), (189, 65), (197, 93), (75, 123), (130, 204), (51, 93), (60, 149), (198, 111), (10, 87), (191, 74), (167, 185), (17, 74), (140, 118), (145, 149), (2, 87), (6, 66), (143, 40), (105, 105), (202, 163), (15, 111), (84, 118), (126, 176), (173, 105), (190, 163), (203, 203), (23, 93), (192, 163), (33, 105), (88, 88), (30, 87), (34, 204), (96, 163), (48, 203), (199, 186), (71, 105), (99, 99), (180, 93), (38, 149), (104, 111), (127, 111), (146, 186), (183, 123), (72, 87), (205, 118), (36, 118), (24, 65), (54, 88), (148, 185), (0, 163), (176, 176), (11, 99), (69, 100), (9, 65), (81, 105), (74, 74), (32, 88), (116, 163), (93, 93), (117, 186), (158, 163), (175, 149), (133, 99), (106, 74), (165, 87), (128, 123), (149, 149), (92, 88), (157, 87), (13, 93), (14, 111), (125, 105), (163, 163), (35, 149), (187, 203), (129, 105), (91, 88), (138, 204), (181, 186), (103, 74), (119, 88), (184, 163), (174, 105), (139, 204), (61, 105), (55, 123), (42, 88), (177, 176), (50, 204), (1, 163), (164, 111), (178, 111), (168, 204), (110, 66), (182, 176), (108, 66), (12, 123), (194, 65), (151, 186), (39, 40), (124, 176), (41, 88), (107, 88), (160, 66), (27, 87), (101, 65), (179, 65), (102, 123), (78, 99), (46, 93), (16, 203), (80, 105), (155, 163), (94, 118), (29, 118), (89, 87), (22, 105), (137, 186), (132, 123), (37, 87), (62, 203), (109, 100), (162, 74), (57, 66), (90, 111), (67, 203), (26, 99), (4, 163), (21, 156), (188, 186), (86, 65), (147, 163), (120, 93), (70, 156), (77, 40), (186, 186), (47, 185), (185, 185), (3, 40), (114, 185), (193, 163), (20, 186), (98, 93), (87, 87), (49, 185), (7, 111), (161, 65), (53, 204), (201, 186), (40, 40), (68, 118), (150, 156), (156, 156), (85, 156), (56, 149), (204, 204), (115, 100), (134, 74), (44, 118), (19, 40), (52, 149), (63, 105), (95, 118), (142, 149), (28, 74), (121, 186), (118, 118), (135, 176), (43, 203), (100, 100), (166, 65), (73, 100), (59, 66), (31, 40), (153, 123), (111, 111), (112, 149), (97, 87), (25, 99), (5, 40), (83, 176), (64, 123), (82, 118), (200, 156), (122, 74), (76, 111), (123, 123), (79, 185), (45, 99), (18, 93), (58, 87), (8, 105), (170, 163), (196, 99), (144, 74), (171, 105), (113, 203), (195, 163), (159, 163)] current theta: 0.132924490146 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:56 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40328 rows and 40419 columns Presolve time: 0.05s Presolved: 2315 rows, 2429 columns, 6645 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2429 integer (2429 binary) Root relaxation: cutoff, 2474 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2474 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.138036970536 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:56 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40178 rows and 40248 columns Presolve time: 0.05s Presolved: 2465 rows, 2600 columns, 7116 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2600 integer (2600 binary) Root relaxation: cutoff, 2711 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 (2711 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140593210731 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:56 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40098 rows and 40162 columns Presolve time: 0.05s Presolved: 2545 rows, 2686 columns, 7362 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2686 integer (2686 binary) Root relaxation: objective 0.000000e+00, 2855 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 (4446 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 [20, 21, 33, 40, 45, 48, 66, 74, 87, 88, 93, 115, 118, 122, 138, 163, 169, 175, 183, 189, 198] edges [(66, 66), (152, 88), (127, 198), (136, 40), (101, 189), (197, 93), (79, 169), (51, 93), (162, 122), (191, 74), (25, 45), (38, 175), (75, 198), (17, 74), (140, 118), (2, 87), (6, 66), (149, 175), (143, 40), (181, 115), (175, 175), (177, 33), (139, 122), (202, 163), (102, 183), (179, 189), (198, 198), (34, 138), (84, 118), (115, 115), (190, 163), (23, 93), (192, 163), (125, 20), (11, 45), (80, 20), (62, 48), (88, 88), (30, 87), (96, 163), (169, 169), (203, 48), (71, 20), (99, 45), (15, 169), (180, 93), (14, 198), (65, 189), (193, 40), (72, 87), (205, 118), (36, 118), (64, 183), (85, 183), (54, 88), (0, 163), (178, 183), (76, 198), (161, 189), (199, 175), (144, 88), (12, 183), (168, 122), (131, 21), (74, 74), (32, 88), (151, 189), (116, 163), (93, 93), (133, 45), (158, 163), (48, 48), (53, 138), (50, 122), (165, 87), (92, 88), (157, 87), (69, 115), (13, 93), (130, 74), (163, 163), (10, 40), (8, 33), (70, 21), (187, 21), (91, 88), (35, 175), (164, 198), (103, 74), (21, 21), (119, 88), (184, 163), (7, 198), (42, 88), (154, 20), (135, 33), (56, 175), (1, 163), (124, 33), (182, 33), (100, 115), (110, 66), (108, 66), (176, 33), (47, 169), (186, 20), (39, 40), (41, 88), (107, 88), (172, 183), (160, 66), (138, 138), (27, 87), (153, 183), (113, 48), (83, 33), (128, 183), (67, 48), (46, 93), (111, 198), (155, 163), (94, 118), (29, 118), (89, 87), (105, 33), (90, 169), (37, 87), (26, 45), (132, 183), (57, 66), (3, 87), (20, 20), (173, 33), (78, 45), (4, 163), (60, 175), (28, 122), (129, 20), (147, 163), (145, 175), (120, 93), (141, 21), (148, 169), (126, 33), (98, 93), (87, 87), (49, 169), (16, 48), (188, 20), (123, 183), (40, 40), (68, 118), (109, 115), (204, 138), (45, 45), (121, 115), (201, 20), (159, 183), (55, 183), (134, 74), (44, 118), (19, 40), (24, 189), (95, 118), (33, 33), (194, 20), (189, 189), (81, 33), (185, 169), (174, 33), (77, 163), (9, 189), (112, 115), (118, 118), (114, 169), (150, 183), (59, 66), (31, 40), (43, 21), (183, 183), (104, 169), (97, 87), (5, 40), (73, 115), (22, 20), (196, 45), (171, 20), (82, 118), (166, 20), (137, 189), (122, 74), (117, 175), (167, 20), (18, 93), (156, 21), (200, 21), (142, 175), (146, 20), (58, 87), (63, 20), (170, 163), (52, 175), (106, 189), (195, 163), (61, 33), (86, 189)] current theta: 0.139315090634 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:57 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40152 rows and 40220 columns Presolve time: 0.05s Presolved: 2491 rows, 2628 columns, 7196 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2628 integer (2628 binary) Root relaxation: cutoff, 2879 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 (2879 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.139954150682 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:57 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40120 rows and 40186 columns Presolve time: 0.05s Presolved: 2523 rows, 2662 columns, 7294 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2662 integer (2662 binary) Root relaxation: cutoff, 67 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 (67 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 [20, 21, 33, 40, 45, 48, 66, 74, 87, 88, 93, 115, 118, 122, 138, 163, 169, 175, 183, 189, 198] edges [(66, 66), (152, 88), (127, 198), (136, 40), (101, 189), (197, 93), (79, 169), (51, 93), (162, 122), (191, 74), (25, 45), (38, 175), (75, 198), (17, 74), (140, 118), (2, 87), (6, 66), (149, 175), (143, 40), (181, 115), (175, 175), (177, 33), (139, 122), (202, 163), (102, 183), (179, 189), (198, 198), (34, 138), (84, 118), (115, 115), (190, 163), (23, 93), (192, 163), (125, 20), (11, 45), (80, 20), (62, 48), (88, 88), (30, 87), (96, 163), (169, 169), (203, 48), (71, 20), (99, 45), (15, 169), (180, 93), (14, 198), (65, 189), (193, 40), (72, 87), (205, 118), (36, 118), (64, 183), (85, 183), (54, 88), (0, 163), (178, 183), (76, 198), (161, 189), (199, 175), (144, 88), (12, 183), (168, 122), (131, 21), (74, 74), (32, 88), (151, 189), (116, 163), (93, 93), (133, 45), (158, 163), (48, 48), (53, 138), (50, 122), (165, 87), (92, 88), (157, 87), (69, 115), (13, 93), (130, 74), (163, 163), (10, 40), (8, 33), (70, 21), (187, 21), (91, 88), (35, 175), (164, 198), (103, 74), (21, 21), (119, 88), (184, 163), (7, 198), (42, 88), (154, 20), (135, 33), (56, 175), (1, 163), (124, 33), (182, 33), (100, 115), (110, 66), (108, 66), (176, 33), (47, 169), (186, 20), (39, 40), (41, 88), (107, 88), (172, 183), (160, 66), (138, 138), (27, 87), (153, 183), (113, 48), (83, 33), (128, 183), (67, 48), (46, 93), (111, 198), (155, 163), (94, 118), (29, 118), (89, 87), (105, 33), (90, 169), (37, 87), (26, 45), (132, 183), (57, 66), (3, 87), (20, 20), (173, 33), (78, 45), (4, 163), (60, 175), (28, 122), (129, 20), (147, 163), (145, 175), (120, 93), (141, 21), (148, 169), (126, 33), (98, 93), (87, 87), (49, 169), (16, 48), (188, 20), (123, 183), (40, 40), (68, 118), (109, 115), (204, 138), (45, 45), (121, 115), (201, 20), (159, 183), (55, 183), (134, 74), (44, 118), (19, 40), (24, 189), (95, 118), (33, 33), (194, 20), (189, 189), (81, 33), (185, 169), (174, 33), (77, 163), (9, 189), (112, 115), (118, 118), (114, 169), (150, 183), (59, 66), (31, 40), (43, 21), (183, 183), (104, 169), (97, 87), (5, 40), (73, 115), (22, 20), (196, 45), (171, 20), (82, 118), (166, 20), (137, 189), (122, 74), (117, 175), (167, 20), (18, 93), (156, 21), (200, 21), (142, 175), (146, 20), (58, 87), (63, 20), (170, 163), (52, 175), (106, 189), (195, 163), (61, 33), (86, 189)] current theta: 0.139634620658 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:57 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40144 rows and 40212 columns Presolve time: 0.05s Presolved: 2499 rows, 2636 columns, 7220 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2636 integer (2636 binary) Root relaxation: cutoff, 3131 iterations, 0.13 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 (3131 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.13979438567 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:57 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40128 rows and 40194 columns Presolve time: 0.05s Presolved: 2515 rows, 2654 columns, 7270 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2654 integer (2654 binary) Root relaxation: cutoff, 67 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 (67 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 [20, 21, 33, 40, 45, 48, 66, 74, 87, 88, 93, 115, 118, 122, 138, 163, 169, 175, 183, 189, 198] edges [(66, 66), (152, 88), (127, 198), (136, 40), (101, 189), (197, 93), (79, 169), (51, 93), (162, 122), (191, 74), (25, 45), (38, 175), (75, 198), (17, 74), (140, 118), (2, 87), (6, 66), (149, 175), (143, 40), (181, 115), (175, 175), (177, 33), (139, 122), (202, 163), (102, 183), (179, 189), (198, 198), (34, 138), (84, 118), (115, 115), (190, 163), (23, 93), (192, 163), (125, 20), (11, 45), (80, 20), (62, 48), (88, 88), (30, 87), (96, 163), (169, 169), (203, 48), (71, 20), (99, 45), (15, 169), (180, 93), (14, 198), (65, 189), (193, 40), (72, 87), (205, 118), (36, 118), (64, 183), (85, 183), (54, 88), (0, 163), (178, 183), (76, 198), (161, 189), (199, 175), (144, 88), (12, 183), (168, 122), (131, 21), (74, 74), (32, 88), (151, 189), (116, 163), (93, 93), (133, 45), (158, 163), (48, 48), (53, 138), (50, 122), (165, 87), (92, 88), (157, 87), (69, 115), (13, 93), (130, 74), (163, 163), (10, 40), (8, 33), (70, 21), (187, 21), (91, 88), (35, 175), (164, 198), (103, 74), (21, 21), (119, 88), (184, 163), (7, 198), (42, 88), (154, 20), (135, 33), (56, 175), (1, 163), (124, 33), (182, 33), (100, 115), (110, 66), (108, 66), (176, 33), (47, 169), (186, 20), (39, 40), (41, 88), (107, 88), (172, 183), (160, 66), (138, 138), (27, 87), (153, 183), (113, 48), (83, 33), (128, 183), (67, 48), (46, 93), (111, 198), (155, 163), (94, 118), (29, 118), (89, 87), (105, 33), (90, 169), (37, 87), (26, 45), (132, 183), (57, 66), (3, 87), (20, 20), (173, 33), (78, 45), (4, 163), (60, 175), (28, 122), (129, 20), (147, 163), (145, 175), (120, 93), (141, 21), (148, 169), (126, 33), (98, 93), (87, 87), (49, 169), (16, 48), (188, 20), (123, 183), (40, 40), (68, 118), (109, 115), (204, 138), (45, 45), (121, 115), (201, 20), (159, 183), (55, 183), (134, 74), (44, 118), (19, 40), (24, 189), (95, 118), (33, 33), (194, 20), (189, 189), (81, 33), (185, 169), (174, 33), (77, 163), (9, 189), (112, 115), (118, 118), (114, 169), (150, 183), (59, 66), (31, 40), (43, 21), (183, 183), (104, 169), (97, 87), (5, 40), (73, 115), (22, 20), (196, 45), (171, 20), (82, 118), (166, 20), (137, 189), (122, 74), (117, 175), (167, 20), (18, 93), (156, 21), (200, 21), (142, 175), (146, 20), (58, 87), (63, 20), (170, 163), (52, 175), (106, 189), (195, 163), (61, 33), (86, 189)] current theta: 0.139714503164 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:58 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40134 rows and 40202 columns Presolve time: 0.05s Presolved: 2509 rows, 2646 columns, 7250 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2646 integer (2646 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 [20, 21, 33, 40, 45, 48, 66, 74, 87, 88, 93, 115, 118, 122, 138, 163, 169, 175, 183, 189, 198] edges [(66, 66), (152, 88), (127, 198), (136, 40), (101, 189), (197, 93), (79, 169), (51, 93), (162, 122), (191, 74), (25, 45), (38, 175), (75, 198), (17, 74), (140, 118), (2, 87), (6, 66), (149, 175), (143, 40), (181, 115), (175, 175), (177, 33), (139, 122), (202, 163), (102, 183), (179, 189), (198, 198), (34, 138), (84, 118), (115, 115), (190, 163), (23, 93), (192, 163), (125, 20), (11, 45), (80, 20), (62, 48), (88, 88), (30, 87), (96, 163), (169, 169), (203, 48), (71, 20), (99, 45), (15, 169), (180, 93), (14, 198), (65, 189), (193, 40), (72, 87), (205, 118), (36, 118), (64, 183), (85, 183), (54, 88), (0, 163), (178, 183), (76, 198), (161, 189), (199, 175), (144, 88), (12, 183), (168, 122), (131, 21), (74, 74), (32, 88), (151, 189), (116, 163), (93, 93), (133, 45), (158, 163), (48, 48), (53, 138), (50, 122), (165, 87), (92, 88), (157, 87), (69, 115), (13, 93), (130, 74), (163, 163), (10, 40), (8, 33), (70, 21), (187, 21), (91, 88), (35, 175), (164, 198), (103, 74), (21, 21), (119, 88), (184, 163), (7, 198), (42, 88), (154, 20), (135, 33), (56, 175), (1, 163), (124, 33), (182, 33), (100, 115), (110, 66), (108, 66), (176, 33), (47, 169), (186, 20), (39, 40), (41, 88), (107, 88), (172, 183), (160, 66), (138, 138), (27, 87), (153, 183), (113, 48), (83, 33), (128, 183), (67, 48), (46, 93), (111, 198), (155, 163), (94, 118), (29, 118), (89, 87), (105, 33), (90, 169), (37, 87), (26, 45), (132, 183), (57, 66), (3, 87), (20, 20), (173, 33), (78, 45), (4, 163), (60, 175), (28, 122), (129, 20), (147, 163), (145, 175), (120, 93), (141, 21), (148, 169), (126, 33), (98, 93), (87, 87), (49, 169), (16, 48), (188, 20), (123, 183), (40, 40), (68, 118), (109, 115), (204, 138), (45, 45), (121, 115), (201, 20), (159, 183), (55, 183), (134, 74), (44, 118), (19, 40), (24, 189), (95, 118), (33, 33), (194, 20), (189, 189), (81, 33), (185, 169), (174, 33), (77, 163), (9, 189), (112, 115), (118, 118), (114, 169), (150, 183), (59, 66), (31, 40), (43, 21), (183, 183), (104, 169), (97, 87), (5, 40), (73, 115), (22, 20), (196, 45), (171, 20), (82, 118), (166, 20), (137, 189), (122, 74), (117, 175), (167, 20), (18, 93), (156, 21), (200, 21), (142, 175), (146, 20), (58, 87), (63, 20), (170, 163), (52, 175), (106, 189), (195, 163), (61, 33), (86, 189)]