current theta: 0.655747772581 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:46:58 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 15540 rows and 15540 columns Presolve time: 0.95s Presolved: 30901 rows, 31115 columns, 92485 nonzeros Variable types: 0 continuous, 31115 integer (31115 binary) Root relaxation: objective 0.000000e+00, 1688 iterations, 0.03 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 (3649 simplex iterations) in 1.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [13, 34, 38, 70, 73, 74, 92, 100, 115, 122, 123, 130, 134, 140, 160, 167, 184, 188, 200, 202, 204, 213] edges [(89, 134), (201, 122), (176, 122), (73, 213), (164, 134), (103, 140), (194, 213), (199, 213), (53, 213), (139, 213), (149, 130), (180, 130), (75, 123), (105, 134), (86, 134), (1, 130), (74, 204), (144, 134), (85, 130), (39, 140), (5, 213), (173, 213), (69, 140), (200, 122), (119, 213), (24, 130), (62, 213), (63, 213), (197, 213), (82, 123), (96, 134), (129, 130), (45, 134), (172, 140), (211, 213), (19, 134), (64, 134), (210, 213), (25, 130), (59, 134), (15, 134), (187, 213), (190, 123), (58, 140), (55, 134), (155, 122), (117, 213), (191, 122), (71, 204), (183, 213), (130, 130), (192, 134), (138, 123), (97, 213), (84, 122), (195, 213), (193, 130), (120, 213), (140, 134), (184, 213), (93, 213), (123, 134), (162, 130), (43, 213), (179, 122), (113, 140), (61, 134), (8, 123), (204, 122), (88, 130), (133, 213), (110, 213), (131, 130), (122, 122), (41, 213), (134, 122), (171, 213), (35, 134), (40, 213), (205, 213), (3, 123), (109, 134), (143, 213), (137, 130), (32, 134), (31, 134), (57, 213), (10, 130), (28, 204), (22, 213), (126, 122), (13, 123), (152, 130), (68, 134), (163, 134), (174, 213), (208, 134), (67, 213), (33, 134), (2, 213), (168, 213), (94, 134), (78, 134), (17, 213), (20, 213), (23, 130), (154, 213), (142, 213), (60, 213), (54, 130), (182, 134), (150, 213), (147, 130), (209, 213), (181, 134), (169, 122), (145, 213), (185, 213), (107, 213), (135, 213), (106, 134), (34, 123), (175, 123), (99, 130), (188, 213), (165, 213), (167, 204), (72, 213), (6, 122), (101, 130), (127, 130), (212, 140), (108, 140), (170, 213), (160, 213), (98, 213), (158, 213), (4, 134), (18, 134), (48, 213), (79, 213), (0, 213), (65, 140), (44, 134), (125, 130), (81, 130), (196, 213), (151, 130), (47, 213), (102, 134), (80, 130), (50, 140), (161, 213), (104, 213), (37, 134), (189, 213), (16, 122), (146, 130), (121, 140), (112, 123), (157, 134), (141, 130), (14, 130), (111, 213), (136, 140), (90, 123), (38, 213), (214, 213), (203, 213), (116, 213), (87, 140), (11, 130), (56, 130), (70, 122), (91, 213), (51, 130), (178, 134), (77, 213), (36, 213), (124, 130), (46, 134), (156, 213), (202, 213), (206, 134), (76, 213), (132, 130), (148, 213), (177, 213), (92, 123), (128, 134), (27, 213), (166, 213), (100, 134), (7, 204), (26, 134), (114, 123), (52, 134), (95, 122), (207, 213), (12, 213), (198, 213), (29, 140), (83, 140), (30, 140), (42, 123), (153, 213), (9, 140), (49, 134), (213, 160), (21, 130), (66, 213), (115, 130), (159, 213), (118, 123), (186, 140)] current theta: 0.327873886291 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:46:59 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 35036 rows and 35036 columns Presolve time: 0.27s Presolved: 11405 rows, 11619 columns, 33997 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11619 integer (11619 binary) Root relaxation: objective 0.000000e+00, 1899 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 (3925 simplex iterations) in 0.48 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, 6, 19, 21, 35, 40, 43, 50, 51, 59, 60, 97, 106, 130, 134, 155, 166, 192, 193, 195, 200, 213] edges [(98, 195), (204, 59), (28, 200), (211, 51), (78, 35), (199, 213), (62, 166), (53, 213), (50, 50), (93, 97), (149, 130), (31, 35), (1, 130), (30, 166), (19, 155), (47, 60), (179, 200), (69, 59), (157, 193), (122, 134), (95, 59), (119, 213), (85, 40), (33, 193), (57, 60), (132, 51), (185, 193), (129, 130), (158, 166), (41, 130), (71, 59), (74, 59), (9, 193), (208, 166), (59, 19), (107, 51), (161, 195), (172, 50), (112, 59), (155, 134), (187, 213), (42, 50), (174, 50), (117, 213), (143, 60), (144, 59), (2, 97), (183, 213), (169, 200), (118, 50), (34, 200), (192, 134), (131, 6), (100, 35), (36, 60), (97, 213), (87, 60), (195, 213), (109, 59), (194, 97), (148, 193), (184, 213), (23, 193), (105, 166), (162, 130), (163, 35), (43, 213), (197, 166), (178, 200), (177, 40), (88, 193), (83, 59), (175, 50), (114, 59), (140, 200), (212, 166), (139, 51), (10, 192), (186, 50), (113, 166), (99, 193), (39, 60), (76, 43), (6, 200), (102, 35), (7, 19), (90, 59), (137, 130), (45, 166), (15, 106), (205, 193), (22, 213), (130, 193), (146, 51), (16, 59), (167, 59), (61, 35), (92, 59), (0, 193), (20, 213), (182, 193), (12, 40), (40, 193), (54, 130), (196, 60), (200, 134), (123, 59), (150, 213), (138, 200), (66, 166), (135, 60), (127, 192), (17, 195), (168, 40), (126, 134), (35, 35), (68, 59), (171, 60), (46, 35), (142, 195), (8, 200), (56, 35), (152, 193), (188, 213), (38, 130), (165, 213), (11, 51), (27, 97), (18, 59), (202, 50), (120, 0), (25, 51), (26, 166), (104, 97), (160, 213), (115, 193), (80, 51), (94, 193), (52, 166), (134, 134), (110, 195), (29, 60), (4, 19), (141, 35), (173, 60), (13, 59), (213, 213), (133, 51), (37, 35), (136, 59), (145, 166), (209, 60), (181, 166), (164, 193), (125, 130), (154, 166), (156, 166), (81, 130), (79, 43), (176, 134), (72, 166), (170, 166), (191, 200), (151, 130), (3, 200), (189, 0), (159, 97), (214, 97), (73, 50), (210, 50), (63, 166), (147, 6), (70, 200), (101, 35), (103, 59), (89, 59), (111, 213), (198, 166), (60, 97), (49, 35), (32, 59), (203, 213), (82, 155), (116, 213), (180, 6), (75, 6), (65, 193), (44, 193), (91, 213), (86, 35), (51, 130), (64, 166), (77, 213), (124, 130), (5, 51), (67, 97), (14, 35), (96, 200), (55, 59), (48, 166), (58, 59), (207, 213), (108, 35), (193, 193), (206, 51), (106, 193), (121, 166), (153, 213), (190, 200), (21, 130), (201, 19), (128, 59), (84, 134), (166, 166), (24, 6)] current theta: 0.163936943145 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:46:59 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 42742 rows and 42755 columns Presolve time: 0.08s Presolved: 3699 rows, 3900 columns, 10866 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3900 integer (3900 binary) Root relaxation: objective 0.000000e+00, 3092 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 (4925 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, 57, 64, 92, 118, 124, 125, 132, 139, 140, 153, 156, 160, 170, 180, 182, 192, 200, 201, 210, 211, 212] edges [(45, 64), (202, 170), (68, 140), (152, 125), (163, 140), (157, 180), (28, 200), (54, 124), (130, 125), (41, 139), (103, 64), (116, 153), (97, 160), (10, 180), (211, 211), (187, 153), (170, 170), (138, 140), (155, 192), (106, 132), (29, 156), (158, 211), (16, 201), (214, 2), (63, 57), (191, 140), (136, 64), (171, 210), (188, 153), (161, 156), (12, 139), (124, 125), (0, 211), (39, 57), (183, 2), (146, 124), (31, 212), (53, 2), (14, 180), (127, 180), (147, 180), (208, 212), (81, 125), (151, 125), (34, 200), (111, 2), (8, 180), (5, 139), (62, 170), (141, 132), (192, 192), (148, 211), (94, 212), (212, 212), (87, 118), (27, 160), (84, 200), (201, 92), (172, 92), (46, 57), (15, 192), (122, 200), (167, 92), (66, 170), (65, 212), (95, 140), (198, 170), (123, 64), (2, 2), (145, 211), (9, 212), (110, 170), (179, 180), (47, 170), (90, 201), (137, 125), (180, 180), (196, 170), (92, 92), (85, 211), (107, 139), (6, 200), (173, 170), (165, 2), (21, 125), (44, 212), (209, 170), (50, 118), (4, 64), (60, 170), (76, 211), (55, 64), (205, 211), (135, 210), (134, 200), (162, 139), (24, 180), (204, 92), (75, 140), (80, 125), (210, 210), (149, 211), (176, 200), (35, 182), (105, 212), (207, 160), (144, 140), (143, 210), (17, 170), (98, 170), (36, 57), (49, 212), (178, 140), (125, 125), (189, 211), (37, 212), (112, 201), (177, 156), (199, 153), (132, 132), (71, 92), (78, 132), (194, 156), (42, 118), (203, 2), (96, 140), (200, 200), (104, 2), (89, 140), (69, 57), (195, 153), (120, 139), (33, 124), (32, 201), (153, 153), (190, 140), (182, 182), (129, 125), (119, 153), (166, 212), (160, 160), (142, 170), (126, 200), (25, 125), (74, 92), (99, 132), (133, 211), (7, 201), (13, 92), (169, 140), (184, 160), (19, 140), (101, 182), (73, 210), (3, 200), (140, 140), (154, 156), (86, 140), (121, 212), (168, 139), (115, 125), (61, 212), (186, 118), (91, 153), (156, 156), (43, 2), (38, 139), (109, 57), (164, 180), (70, 200), (100, 124), (51, 125), (26, 212), (64, 57), (159, 210), (175, 64), (20, 153), (56, 180), (48, 170), (117, 160), (57, 57), (72, 156), (118, 118), (82, 180), (114, 92), (131, 180), (108, 211), (113, 64), (59, 201), (193, 124), (40, 211), (11, 124), (1, 125), (174, 210), (197, 211), (102, 182), (206, 124), (30, 57), (185, 211), (79, 139), (22, 153), (67, 170), (88, 124), (150, 160), (139, 139), (23, 211), (181, 212), (213, 160), (77, 2), (18, 201), (83, 118), (52, 212), (93, 170), (58, 118), (128, 192)] current theta: 0.0819684715727 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:47:00 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 45104 rows and 45312 columns Presolve time: 0.04s Presolved: 1337 rows, 1343 columns, 3589 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1343 integer (1342 binary) Root relaxation: cutoff, 1609 iterations, 0.02 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 (1609 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.122952707359 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:47:00 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 44134 rows and 44243 columns Presolve time: 0.05s Presolved: 2307 rows, 2412 columns, 6594 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2412 integer (2412 binary) Root relaxation: cutoff, 2846 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 (2846 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.143444825252 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:47:00 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43484 rows and 43521 columns Presolve time: 0.06s Presolved: 2957 rows, 3134 columns, 8616 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3134 integer (3134 binary) Root relaxation: objective -1.421085e-14, 3205 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 (6017 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 [19, 54, 56, 69, 77, 84, 90, 91, 92, 94, 98, 108, 118, 125, 127, 139, 145, 160, 166, 174, 180, 214] edges [(117, 77), (205, 145), (152, 125), (165, 214), (104, 77), (102, 54), (158, 145), (130, 125), (41, 139), (61, 94), (37, 166), (16, 90), (148, 108), (36, 174), (30, 166), (43, 214), (211, 139), (111, 77), (123, 69), (155, 84), (60, 98), (82, 127), (138, 84), (127, 127), (143, 98), (190, 84), (12, 139), (124, 125), (145, 108), (68, 90), (67, 174), (33, 56), (54, 54), (210, 98), (153, 91), (7, 90), (46, 166), (214, 214), (98, 98), (88, 125), (18, 90), (131, 127), (29, 166), (95, 90), (112, 90), (81, 125), (49, 127), (151, 125), (56, 127), (8, 180), (5, 139), (200, 84), (87, 118), (55, 19), (15, 127), (116, 91), (134, 84), (167, 92), (180, 56), (169, 84), (173, 174), (191, 84), (99, 56), (73, 98), (176, 84), (179, 180), (133, 139), (202, 98), (128, 19), (84, 84), (189, 139), (137, 125), (69, 69), (135, 174), (212, 166), (110, 174), (194, 214), (114, 90), (164, 127), (92, 92), (107, 139), (3, 84), (136, 69), (75, 19), (195, 91), (21, 125), (146, 125), (132, 56), (50, 118), (10, 127), (187, 91), (157, 56), (209, 174), (62, 174), (27, 91), (122, 84), (162, 139), (177, 166), (204, 92), (28, 84), (105, 127), (80, 125), (78, 56), (203, 214), (0, 139), (66, 174), (159, 98), (175, 69), (6, 84), (207, 160), (77, 77), (125, 125), (34, 84), (71, 92), (103, 19), (172, 118), (42, 118), (14, 127), (147, 127), (120, 139), (11, 125), (108, 108), (126, 84), (64, 69), (113, 69), (52, 166), (199, 91), (4, 19), (129, 125), (160, 160), (109, 69), (74, 92), (140, 19), (184, 91), (2, 214), (13, 92), (192, 127), (196, 98), (45, 69), (201, 90), (206, 54), (86, 19), (161, 214), (23, 54), (150, 91), (91, 91), (96, 19), (168, 139), (115, 125), (186, 118), (24, 127), (63, 166), (38, 139), (70, 84), (97, 91), (93, 98), (178, 19), (181, 108), (51, 125), (100, 54), (208, 94), (171, 98), (198, 166), (144, 90), (47, 98), (118, 118), (48, 174), (142, 98), (19, 19), (149, 139), (183, 77), (72, 214), (90, 90), (121, 94), (197, 145), (163, 19), (101, 54), (32, 90), (1, 125), (53, 214), (17, 98), (119, 214), (85, 139), (79, 139), (106, 56), (25, 54), (188, 91), (35, 127), (31, 94), (89, 90), (65, 166), (40, 145), (174, 174), (182, 54), (59, 90), (170, 174), (57, 69), (22, 214), (76, 139), (139, 139), (26, 108), (154, 145), (20, 91), (213, 160), (156, 145), (39, 166), (94, 94), (83, 118), (9, 108), (141, 127), (58, 118), (166, 166), (44, 127), (193, 54), (185, 139)] current theta: 0.133198766306 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:47:01 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43806 rows and 43872 columns Presolve time: 0.06s Presolved: 2635 rows, 2783 columns, 7621 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2783 integer (2783 binary) Root relaxation: objective 1.421085e-14, 2934 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 66 - 0.00000 - - 0s 0 0 0.00000 0 102 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (25224 simplex iterations) in 0.83 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, 55, 61, 65, 69, 70, 72, 82, 88, 91, 93, 104, 112, 118, 138, 141, 160, 167, 168, 182, 198, 202] edges [(57, 198), (152, 88), (90, 112), (65, 65), (61, 61), (162, 168), (208, 182), (94, 61), (154, 72), (63, 198), (140, 138), (3, 70), (48, 198), (112, 112), (98, 202), (89, 112), (156, 72), (123, 69), (144, 112), (84, 138), (130, 88), (214, 72), (74, 167), (139, 168), (77, 104), (6, 70), (198, 198), (92, 167), (181, 182), (193, 182), (129, 88), (142, 93), (25, 88), (49, 61), (19, 55), (2, 72), (171, 202), (88, 88), (67, 202), (196, 202), (194, 72), (82, 82), (10, 141), (151, 88), (29, 72), (17, 202), (115, 88), (212, 65), (173, 93), (87, 118), (68, 112), (27, 160), (166, 198), (137, 88), (36, 198), (116, 91), (209, 202), (51, 88), (143, 202), (190, 138), (38, 168), (16, 112), (9, 65), (4, 55), (58, 69), (37, 65), (44, 141), (95, 112), (204, 167), (69, 69), (46, 65), (206, 141), (93, 93), (114, 167), (169, 138), (75, 138), (1, 88), (136, 69), (28, 138), (70, 70), (106, 141), (177, 65), (31, 61), (21, 88), (50, 118), (7, 112), (0, 168), (104, 104), (79, 40), (187, 91), (110, 202), (180, 82), (205, 40), (101, 168), (15, 141), (96, 138), (146, 88), (62, 198), (80, 88), (86, 61), (128, 61), (170, 93), (147, 141), (18, 112), (165, 91), (39, 65), (14, 82), (175, 69), (66, 202), (22, 93), (179, 82), (207, 160), (203, 91), (11, 88), (158, 40), (132, 141), (99, 141), (126, 138), (125, 88), (78, 141), (155, 82), (138, 138), (174, 202), (60, 202), (42, 118), (201, 167), (105, 61), (176, 138), (76, 40), (192, 61), (124, 88), (64, 69), (113, 69), (199, 91), (131, 82), (182, 182), (12, 168), (160, 160), (33, 141), (191, 138), (178, 138), (111, 104), (109, 69), (72, 72), (35, 141), (168, 168), (24, 82), (145, 40), (184, 91), (13, 167), (211, 40), (135, 202), (53, 91), (8, 82), (45, 69), (56, 141), (32, 112), (172, 167), (153, 93), (185, 40), (210, 202), (148, 168), (150, 91), (91, 91), (5, 168), (202, 202), (81, 88), (119, 91), (163, 61), (43, 72), (52, 61), (40, 40), (186, 118), (26, 182), (197, 40), (97, 91), (59, 112), (167, 167), (100, 141), (120, 40), (117, 160), (133, 168), (122, 70), (103, 55), (107, 168), (118, 118), (54, 182), (183, 104), (121, 65), (127, 141), (102, 182), (23, 182), (157, 141), (108, 182), (164, 141), (188, 91), (34, 70), (159, 93), (134, 70), (161, 72), (149, 168), (200, 70), (141, 141), (30, 198), (195, 93), (71, 167), (73, 202), (189, 40), (55, 55), (85, 168), (47, 93), (20, 91), (213, 160), (41, 168), (83, 118)] current theta: 0.128075736832 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:47:02 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43992 rows and 44080 columns Presolve time: 0.05s Presolved: 2449 rows, 2575 columns, 7041 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2575 integer (2575 binary) Root relaxation: cutoff, 2968 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 (2968 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.130637251569 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:47:02 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43900 rows and 43980 columns Presolve time: 0.05s Presolved: 2541 rows, 2675 columns, 7325 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2675 integer (2675 binary) Root relaxation: cutoff, 3252 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 (3252 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.131918008937 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:47:03 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43848 rows and 43919 columns Presolve time: 0.05s Presolved: 2593 rows, 2736 columns, 7490 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2736 integer (2736 binary) Root relaxation: objective -5.684342e-14, 2874 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 (4257 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [14, 34, 37, 43, 44, 62, 69, 71, 86, 89, 101, 111, 118, 132, 133, 138, 142, 145, 146, 160, 184, 202] edges [(205, 145), (161, 43), (47, 142), (150, 184), (192, 14), (51, 146), (22, 142), (158, 145), (162, 133), (71, 71), (14, 14), (187, 184), (120, 133), (24, 14), (98, 202), (106, 132), (0, 101), (55, 86), (86, 86), (92, 71), (123, 69), (84, 138), (194, 43), (198, 62), (46, 37), (21, 146), (97, 184), (61, 86), (115, 146), (13, 71), (43, 43), (79, 133), (30, 62), (188, 184), (3, 34), (37, 37), (72, 43), (134, 34), (85, 101), (53, 142), (164, 44), (89, 89), (168, 133), (171, 202), (88, 146), (20, 184), (67, 202), (2, 43), (1, 146), (181, 44), (54, 101), (196, 202), (177, 145), (182, 44), (93, 142), (119, 142), (148, 101), (17, 202), (104, 111), (141, 132), (137, 146), (87, 118), (27, 160), (129, 146), (209, 202), (15, 44), (143, 202), (152, 146), (77, 111), (190, 138), (131, 14), (58, 69), (65, 37), (69, 69), (26, 44), (103, 86), (102, 101), (56, 132), (130, 146), (169, 138), (75, 138), (23, 101), (7, 89), (6, 34), (38, 133), (203, 142), (211, 145), (136, 69), (28, 138), (50, 118), (153, 142), (95, 89), (25, 101), (9, 145), (110, 202), (76, 133), (204, 71), (139, 133), (74, 71), (31, 37), (70, 34), (173, 142), (175, 69), (116, 142), (66, 202), (140, 89), (165, 43), (207, 160), (52, 37), (193, 101), (8, 14), (108, 145), (128, 86), (183, 43), (126, 138), (159, 142), (122, 34), (16, 71), (81, 146), (144, 89), (214, 43), (201, 71), (96, 89), (132, 132), (138, 138), (174, 202), (49, 44), (127, 44), (60, 202), (172, 118), (149, 133), (78, 132), (163, 86), (199, 142), (151, 146), (42, 118), (200, 34), (176, 138), (57, 62), (166, 37), (32, 89), (146, 146), (4, 89), (64, 69), (90, 89), (113, 69), (59, 71), (160, 160), (178, 89), (12, 133), (191, 138), (34, 34), (5, 133), (189, 133), (109, 69), (195, 142), (99, 132), (135, 202), (45, 69), (11, 146), (80, 101), (170, 142), (210, 202), (208, 44), (133, 133), (202, 202), (124, 146), (186, 118), (167, 71), (121, 37), (36, 62), (91, 142), (62, 62), (100, 132), (114, 71), (117, 160), (63, 62), (82, 14), (101, 101), (118, 118), (125, 146), (147, 14), (48, 62), (197, 145), (35, 132), (157, 132), (145, 145), (111, 111), (68, 89), (185, 133), (39, 62), (10, 132), (179, 14), (94, 44), (180, 14), (184, 184), (41, 133), (40, 145), (29, 145), (44, 44), (212, 37), (73, 202), (206, 132), (154, 145), (213, 160), (156, 145), (112, 89), (155, 14), (83, 118), (18, 89), (142, 142), (107, 133), (33, 132), (19, 89), (105, 44)] current theta: 0.131277630253 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:47:03 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43874 rows and 43953 columns Presolve time: 0.05s Presolved: 2567 rows, 2702 columns, 7404 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2702 integer (2702 binary) Root relaxation: objective 0.000000e+00, 2818 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 (4451 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [11, 14, 30, 37, 44, 69, 71, 84, 86, 89, 91, 101, 104, 118, 141, 142, 145, 160, 161, 169, 189, 202] edges [(205, 145), (47, 142), (192, 14), (22, 142), (155, 169), (214, 161), (158, 145), (71, 71), (14, 14), (152, 11), (24, 14), (137, 11), (98, 202), (55, 86), (86, 86), (92, 71), (123, 69), (46, 37), (61, 86), (77, 104), (13, 71), (190, 84), (37, 37), (59, 89), (85, 101), (53, 142), (164, 44), (89, 89), (171, 202), (67, 202), (181, 44), (54, 101), (125, 11), (196, 202), (177, 145), (182, 44), (93, 142), (148, 101), (17, 202), (200, 84), (87, 118), (130, 11), (116, 91), (134, 84), (119, 161), (209, 202), (5, 189), (169, 84), (191, 84), (143, 202), (176, 84), (131, 14), (57, 30), (58, 69), (44, 141), (65, 37), (84, 84), (199, 161), (69, 69), (206, 141), (26, 44), (194, 161), (11, 11), (103, 86), (102, 101), (35, 44), (133, 189), (198, 30), (23, 101), (3, 84), (7, 89), (162, 189), (203, 142), (136, 69), (88, 11), (106, 141), (72, 161), (50, 118), (153, 142), (30, 30), (104, 104), (95, 89), (25, 101), (9, 145), (187, 91), (75, 169), (110, 202), (38, 189), (27, 91), (107, 189), (122, 84), (36, 30), (204, 71), (15, 141), (74, 71), (28, 84), (62, 30), (31, 37), (173, 142), (175, 69), (6, 84), (66, 202), (140, 89), (207, 160), (81, 11), (76, 189), (52, 37), (193, 101), (8, 14), (108, 145), (128, 86), (43, 161), (63, 30), (132, 141), (99, 141), (120, 189), (159, 142), (16, 71), (144, 89), (78, 141), (48, 30), (201, 71), (34, 84), (174, 202), (49, 44), (60, 202), (172, 118), (163, 86), (42, 118), (166, 37), (32, 89), (10, 14), (39, 30), (4, 89), (126, 84), (64, 69), (90, 89), (113, 69), (138, 169), (2, 161), (161, 161), (160, 160), (33, 141), (129, 11), (111, 104), (109, 69), (195, 142), (124, 11), (184, 91), (135, 202), (45, 69), (56, 141), (79, 189), (80, 101), (170, 142), (12, 189), (210, 202), (150, 91), (91, 91), (208, 44), (202, 202), (186, 118), (41, 189), (167, 71), (121, 37), (151, 11), (211, 189), (70, 84), (97, 91), (100, 141), (146, 11), (114, 71), (117, 160), (168, 189), (189, 189), (51, 11), (82, 14), (101, 101), (118, 118), (147, 14), (165, 161), (197, 145), (183, 104), (127, 141), (0, 189), (145, 145), (1, 11), (68, 89), (157, 141), (179, 14), (188, 91), (178, 86), (139, 189), (185, 189), (94, 44), (180, 14), (40, 145), (141, 141), (21, 11), (29, 145), (96, 86), (212, 37), (73, 202), (154, 145), (115, 11), (20, 91), (213, 160), (156, 145), (112, 89), (83, 118), (149, 101), (18, 89), (142, 142), (19, 89), (105, 44)] current theta: 0.130957440911 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:47:03 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43888 rows and 43968 columns Presolve time: 0.05s Presolved: 2553 rows, 2687 columns, 7361 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2687 integer (2687 binary) Root relaxation: cutoff, 3033 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 (3033 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.131117535582 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:47:04 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43880 rows and 43959 columns Presolve time: 0.05s Presolved: 2561 rows, 2696 columns, 7386 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2696 integer (2696 binary) Root relaxation: cutoff, 3033 iterations, 0.12 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 (3033 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.131197582918 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:47:04 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43880 rows and 43959 columns Presolve time: 0.05s Presolved: 2561 rows, 2696 columns, 7386 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2696 integer (2696 binary) Root relaxation: cutoff, 3033 iterations, 0.12 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 (3033 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 -