current theta: 0.661035590063 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:24:04 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 12722 rows and 12722 columns Presolve time: 0.98s Presolved: 32011 rows, 32221 columns, 95819 nonzeros Variable types: 0 continuous, 32221 integer (32221 binary) Root relaxation: objective 0.000000e+00, 3798 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 (7882 simplex iterations) in 1.86 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 [6, 24, 25, 26, 37, 38, 42, 53, 61, 65, 75, 91, 92, 97, 102, 129, 169, 170, 177, 184, 190, 193] edges [(163, 169), (153, 61), (168, 75), (56, 193), (164, 25), (5, 24), (38, 24), (189, 102), (107, 102), (190, 102), (74, 42), (138, 25), (169, 38), (160, 26), (111, 102), (11, 170), (18, 61), (137, 65), (70, 24), (174, 38), (145, 169), (85, 184), (122, 102), (52, 193), (90, 97), (93, 42), (187, 26), (185, 193), (75, 184), (133, 42), (197, 38), (123, 102), (204, 193), (12, 170), (66, 193), (207, 26), (182, 170), (120, 91), (8, 75), (170, 42), (148, 42), (80, 129), (195, 92), (101, 61), (106, 37), (162, 26), (47, 92), (152, 37), (114, 42), (31, 170), (184, 97), (51, 26), (157, 75), (165, 92), (161, 42), (77, 24), (20, 26), (89, 53), (126, 97), (171, 61), (2, 92), (63, 193), (127, 184), (83, 190), (194, 92), (110, 26), (201, 97), (150, 170), (200, 6), (115, 26), (151, 38), (55, 61), (94, 42), (67, 53), (135, 92), (32, 92), (17, 42), (86, 26), (173, 61), (43, 193), (40, 26), (87, 6), (202, 61), (149, 91), (1, 92), (22, 42), (82, 184), (100, 75), (62, 26), (141, 65), (15, 75), (136, 184), (72, 26), (159, 102), (48, 92), (3, 6), (29, 102), (178, 61), (69, 42), (156, 170), (128, 24), (33, 91), (76, 97), (191, 97), (27, 25), (84, 42), (59, 75), (131, 102), (99, 26), (42, 97), (210, 65), (23, 42), (155, 24), (35, 129), (124, 26), (57, 190), (14, 170), (139, 91), (183, 184), (34, 42), (180, 24), (7, 26), (6, 97), (64, 65), (158, 65), (92, 65), (71, 61), (9, 97), (108, 193), (209, 193), (203, 6), (129, 42), (97, 75), (147, 102), (199, 91), (116, 37), (132, 61), (146, 97), (98, 65), (205, 91), (13, 65), (49, 170), (25, 65), (73, 190), (181, 169), (118, 102), (50, 61), (16, 97), (172, 102), (81, 53), (179, 170), (26, 170), (91, 91), (24, 42), (109, 61), (193, 42), (134, 61), (125, 42), (166, 190), (10, 170), (140, 42), (41, 91), (177, 42), (30, 102), (119, 25), (0, 42), (61, 184), (102, 190), (78, 38), (154, 170), (44, 6), (188, 102), (60, 97), (196, 37), (175, 97), (186, 170), (58, 102), (45, 37), (176, 38), (4, 193), (21, 24), (167, 42), (19, 102), (39, 25), (130, 170), (79, 24), (28, 53), (143, 53), (105, 75), (206, 97), (37, 38), (96, 193), (54, 170), (46, 75), (142, 92), (121, 24), (198, 65), (104, 102), (65, 24), (88, 97), (36, 42), (144, 37), (208, 190), (53, 42), (192, 91), (113, 184), (117, 65), (68, 61), (95, 193), (112, 193), (103, 190)] current theta: 0.330517795032 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:24:06 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 32854 rows and 32854 columns Presolve time: 0.28s Presolved: 11879 rows, 12089 columns, 35423 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12089 integer (12089 binary) Root relaxation: objective 0.000000e+00, 1987 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 (4046 simplex iterations) in 0.53 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 [6, 8, 22, 25, 36, 50, 51, 66, 86, 91, 93, 96, 99, 145, 179, 180, 184, 188, 190, 199, 200, 207] edges [(192, 207), (199, 199), (123, 86), (88, 188), (160, 200), (42, 207), (180, 200), (17, 207), (169, 199), (60, 188), (78, 190), (63, 86), (208, 207), (202, 207), (151, 199), (116, 199), (162, 199), (85, 184), (4, 50), (27, 99), (142, 99), (91, 199), (59, 200), (72, 188), (32, 91), (168, 199), (54, 207), (67, 207), (50, 86), (188, 200), (75, 184), (111, 200), (94, 199), (89, 99), (6, 145), (182, 207), (74, 200), (175, 199), (58, 207), (107, 86), (20, 200), (198, 188), (0, 6), (138, 188), (209, 50), (28, 207), (38, 188), (71, 199), (103, 200), (195, 22), (45, 188), (47, 22), (24, 200), (48, 207), (191, 188), (118, 200), (145, 188), (1, 99), (19, 200), (97, 200), (84, 200), (34, 91), (68, 199), (147, 8), (8, 199), (171, 96), (86, 200), (95, 207), (115, 22), (83, 190), (134, 199), (106, 8), (120, 207), (126, 199), (174, 8), (93, 200), (101, 99), (25, 199), (141, 184), (80, 50), (7, 50), (124, 207), (65, 199), (117, 188), (193, 207), (190, 190), (179, 188), (77, 184), (87, 6), (92, 199), (129, 207), (166, 207), (90, 188), (23, 200), (119, 199), (76, 207), (164, 99), (152, 86), (146, 207), (149, 99), (64, 180), (99, 22), (130, 188), (178, 179), (176, 200), (108, 199), (121, 179), (136, 86), (55, 199), (53, 207), (44, 200), (148, 188), (128, 86), (33, 207), (204, 207), (102, 200), (41, 99), (57, 190), (156, 200), (104, 190), (137, 200), (14, 207), (170, 200), (183, 184), (29, 207), (158, 188), (200, 200), (66, 200), (10, 190), (37, 6), (172, 200), (36, 207), (35, 207), (159, 86), (56, 86), (139, 50), (194, 207), (15, 8), (203, 6), (197, 200), (189, 50), (135, 200), (161, 86), (196, 188), (206, 190), (82, 200), (177, 200), (131, 200), (185, 207), (133, 200), (52, 207), (9, 199), (49, 207), (210, 6), (22, 207), (122, 50), (18, 200), (140, 50), (5, 199), (46, 199), (3, 200), (40, 207), (201, 199), (73, 50), (181, 200), (69, 207), (207, 207), (110, 207), (112, 22), (157, 199), (62, 96), (150, 207), (143, 207), (70, 200), (79, 199), (96, 207), (105, 200), (2, 199), (113, 145), (26, 207), (16, 200), (39, 199), (167, 207), (100, 50), (11, 50), (132, 50), (114, 200), (51, 50), (61, 8), (165, 179), (109, 179), (154, 207), (173, 188), (31, 51), (163, 199), (127, 25), (184, 184), (98, 8), (144, 86), (12, 50), (30, 86), (205, 207), (43, 199), (187, 207), (153, 199), (125, 50), (186, 207), (21, 184), (81, 207), (155, 200), (13, 50)] current theta: 0.165258897516 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:24:07 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 41024 rows and 41045 columns Presolve time: 0.08s Presolved: 3709 rows, 3898 columns, 10892 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3898 integer (3898 binary) Root relaxation: objective 0.000000e+00, 2624 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 (5763 simplex iterations) in 0.28 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 [57, 75, 80, 91, 99, 103, 124, 127, 144, 153, 156, 175, 183, 195, 197, 199, 200, 201, 204, 205, 208, 209] edges [(76, 124), (182, 208), (172, 156), (98, 195), (195, 195), (86, 209), (34, 195), (77, 75), (56, 80), (52, 208), (191, 197), (68, 127), (138, 175), (40, 208), (162, 199), (130, 175), (143, 205), (127, 127), (61, 201), (207, 208), (117, 103), (28, 124), (96, 204), (203, 183), (111, 200), (63, 209), (193, 204), (146, 124), (180, 197), (114, 197), (51, 57), (42, 124), (142, 205), (131, 197), (208, 208), (26, 208), (20, 200), (94, 91), (110, 80), (152, 144), (129, 204), (54, 205), (22, 205), (120, 205), (9, 201), (73, 208), (30, 124), (27, 195), (58, 80), (118, 200), (154, 208), (194, 195), (197, 197), (173, 175), (16, 103), (2, 201), (6, 75), (136, 197), (89, 195), (153, 201), (67, 80), (169, 175), (199, 127), (65, 127), (150, 124), (167, 205), (43, 201), (33, 204), (147, 175), (32, 99), (18, 103), (35, 204), (149, 195), (1, 195), (25, 91), (187, 208), (92, 199), (119, 127), (45, 175), (87, 183), (13, 153), (171, 205), (31, 57), (85, 75), (14, 195), (99, 195), (192, 205), (69, 80), (38, 75), (121, 195), (140, 103), (3, 103), (21, 75), (5, 127), (74, 156), (179, 175), (11, 209), (0, 197), (139, 175), (60, 209), (93, 57), (184, 75), (79, 201), (202, 208), (103, 103), (107, 200), (185, 208), (102, 200), (80, 80), (10, 57), (160, 156), (90, 103), (108, 91), (200, 200), (135, 144), (12, 57), (166, 208), (29, 208), (122, 209), (198, 197), (78, 103), (161, 209), (84, 144), (168, 201), (157, 201), (174, 183), (47, 205), (128, 124), (82, 200), (210, 183), (206, 156), (163, 127), (209, 103), (4, 209), (201, 153), (15, 175), (181, 144), (44, 209), (7, 80), (178, 175), (126, 127), (53, 204), (91, 91), (24, 144), (186, 208), (115, 205), (64, 144), (151, 127), (164, 195), (156, 156), (48, 124), (95, 204), (177, 197), (81, 204), (158, 144), (175, 201), (190, 156), (49, 204), (72, 201), (112, 205), (155, 144), (205, 205), (204, 204), (105, 200), (106, 209), (88, 175), (17, 204), (83, 57), (39, 91), (132, 124), (125, 124), (8, 201), (170, 57), (148, 144), (189, 57), (50, 103), (57, 57), (36, 204), (46, 153), (196, 197), (19, 156), (71, 91), (141, 75), (134, 195), (123, 144), (124, 124), (37, 75), (159, 124), (144, 144), (133, 144), (137, 103), (97, 144), (23, 103), (75, 75), (70, 144), (101, 195), (109, 197), (59, 103), (41, 201), (188, 144), (183, 144), (113, 183), (116, 127), (165, 175), (55, 201), (176, 156), (104, 57), (62, 208), (66, 57), (100, 200), (145, 197)] current theta: 0.0826294487579 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:24:08 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 43442 rows and 43644 columns Presolve time: 0.04s Presolved: 1291 rows, 1299 columns, 3465 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1299 integer (1298 binary) Root relaxation: cutoff, 1478 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 (1478 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.123944173137 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:24:08 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42382 rows and 42472 columns Presolve time: 0.05s Presolved: 2351 rows, 2471 columns, 6749 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2471 integer (2471 binary) Root relaxation: cutoff, 2862 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 (2862 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.144601535326 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:24:08 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 41796 rows and 41845 columns Presolve time: 0.06s Presolved: 2937 rows, 3098 columns, 8548 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3098 integer (3098 binary) Root relaxation: objective 7.105427e-15, 3101 iterations, 0.15 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 (7894 simplex iterations) in 0.35 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 [23, 31, 32, 36, 42, 71, 75, 80, 85, 116, 118, 131, 144, 146, 149, 162, 165, 179, 190, 197, 205, 207] edges [(19, 118), (17, 36), (51, 31), (85, 85), (174, 165), (2, 149), (71, 71), (153, 162), (77, 75), (41, 149), (57, 31), (56, 80), (191, 197), (200, 118), (208, 207), (3, 23), (183, 85), (83, 31), (33, 205), (185, 80), (92, 71), (132, 42), (111, 23), (14, 205), (34, 149), (148, 85), (97, 197), (116, 116), (143, 205), (114, 131), (168, 162), (182, 80), (15, 165), (76, 42), (81, 36), (203, 85), (199, 116), (74, 190), (164, 32), (152, 179), (117, 23), (156, 190), (96, 36), (159, 42), (173, 179), (65, 116), (30, 146), (142, 205), (23, 23), (150, 42), (110, 80), (68, 162), (87, 85), (25, 71), (5, 116), (54, 205), (98, 149), (45, 179), (63, 23), (22, 205), (169, 162), (175, 179), (120, 205), (119, 116), (31, 31), (100, 118), (172, 190), (139, 179), (40, 80), (58, 80), (129, 36), (157, 162), (88, 165), (209, 23), (93, 31), (197, 197), (134, 149), (105, 131), (6, 75), (136, 197), (79, 162), (84, 197), (35, 36), (133, 197), (67, 80), (43, 162), (36, 36), (151, 162), (59, 118), (206, 31), (160, 31), (53, 36), (167, 36), (193, 36), (60, 146), (99, 32), (190, 190), (73, 80), (161, 179), (149, 149), (89, 149), (202, 80), (204, 36), (42, 42), (106, 179), (50, 146), (171, 205), (102, 118), (72, 165), (166, 207), (101, 205), (27, 149), (47, 42), (195, 149), (113, 85), (69, 80), (38, 75), (1, 149), (21, 75), (178, 179), (78, 118), (138, 165), (46, 179), (103, 23), (184, 75), (181, 197), (179, 179), (170, 31), (146, 80), (80, 80), (104, 190), (128, 42), (162, 162), (13, 179), (90, 23), (29, 207), (135, 144), (176, 31), (61, 165), (4, 23), (140, 146), (9, 162), (28, 146), (198, 197), (165, 165), (122, 23), (49, 36), (123, 197), (180, 144), (52, 207), (192, 42), (130, 165), (91, 71), (163, 162), (124, 42), (66, 31), (10, 31), (115, 205), (11, 179), (210, 85), (62, 207), (64, 144), (207, 207), (86, 23), (108, 71), (177, 197), (125, 42), (158, 144), (24, 197), (121, 149), (155, 144), (127, 116), (205, 205), (131, 131), (147, 165), (12, 31), (201, 162), (94, 32), (7, 146), (26, 207), (194, 42), (118, 118), (8, 162), (141, 75), (95, 36), (16, 118), (20, 118), (37, 75), (112, 149), (137, 23), (107, 118), (154, 207), (82, 118), (196, 144), (75, 75), (70, 144), (126, 116), (109, 197), (44, 23), (188, 144), (0, 144), (18, 118), (55, 162), (48, 42), (187, 207), (144, 197), (186, 207), (189, 31), (32, 32), (39, 71), (145, 197)] current theta: 0.134272854232 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:24:09 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42104 rows and 42165 columns Presolve time: 0.05s Presolved: 2629 rows, 2778 columns, 7612 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2778 integer (2778 binary) Root relaxation: cutoff, 3187 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 (3187 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.139437194779 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:24:09 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 41938 rows and 41993 columns Presolve time: 0.06s Presolved: 2795 rows, 2950 columns, 8116 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2950 integer (2950 binary) Root relaxation: objective -2.842171e-14, 2951 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 (5003 simplex iterations) in 0.28 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, 32, 36, 70, 71, 74, 77, 80, 114, 116, 118, 120, 121, 122, 139, 159, 162, 165, 183, 189, 207, 210] edges [(17, 36), (41, 121), (174, 165), (98, 121), (137, 122), (71, 71), (22, 36), (153, 162), (38, 77), (184, 77), (51, 189), (140, 122), (101, 120), (200, 118), (10, 74), (194, 120), (144, 70), (185, 80), (92, 71), (171, 120), (113, 210), (116, 116), (33, 36), (135, 70), (168, 162), (182, 80), (15, 165), (57, 189), (81, 36), (199, 116), (164, 32), (63, 159), (96, 36), (56, 189), (12, 74), (134, 121), (159, 159), (60, 122), (52, 80), (65, 116), (173, 139), (34, 32), (46, 139), (110, 80), (68, 162), (178, 139), (25, 71), (5, 116), (169, 162), (149, 121), (119, 116), (100, 118), (44, 70), (40, 80), (58, 80), (104, 74), (129, 36), (157, 162), (86, 122), (88, 165), (23, 122), (31, 189), (64, 183), (180, 70), (150, 120), (203, 210), (79, 162), (2, 121), (35, 36), (67, 80), (43, 162), (36, 36), (109, 24), (62, 80), (59, 118), (74, 74), (208, 80), (93, 189), (141, 77), (89, 32), (122, 122), (131, 114), (37, 77), (53, 36), (121, 121), (167, 36), (193, 36), (181, 114), (99, 32), (151, 71), (50, 122), (73, 80), (97, 114), (70, 70), (202, 80), (204, 36), (130, 139), (75, 77), (152, 139), (87, 183), (45, 70), (102, 118), (166, 80), (155, 70), (197, 114), (29, 80), (0, 183), (206, 74), (125, 159), (160, 74), (69, 80), (210, 210), (161, 70), (78, 118), (11, 139), (175, 165), (47, 120), (77, 77), (188, 70), (30, 159), (146, 80), (80, 80), (90, 122), (162, 162), (142, 120), (4, 122), (156, 74), (61, 165), (136, 24), (66, 189), (42, 159), (19, 74), (9, 162), (120, 120), (103, 122), (117, 122), (165, 165), (7, 189), (105, 114), (49, 36), (24, 24), (3, 122), (27, 121), (48, 159), (28, 122), (91, 71), (209, 122), (163, 162), (72, 139), (114, 114), (207, 207), (205, 120), (13, 121), (76, 159), (179, 139), (108, 71), (111, 70), (127, 116), (148, 183), (190, 74), (147, 165), (132, 159), (133, 24), (201, 162), (14, 120), (94, 32), (145, 24), (26, 207), (189, 189), (143, 120), (138, 139), (1, 121), (191, 24), (6, 77), (118, 118), (158, 70), (123, 70), (198, 24), (8, 162), (195, 120), (95, 36), (84, 24), (16, 118), (176, 74), (177, 24), (183, 183), (20, 118), (128, 159), (192, 120), (170, 74), (107, 118), (154, 207), (82, 118), (126, 116), (106, 139), (139, 139), (124, 159), (85, 77), (18, 118), (55, 162), (196, 70), (187, 207), (115, 120), (172, 74), (186, 207), (83, 189), (21, 77), (54, 120), (32, 32), (39, 71), (112, 120)] current theta: 0.136855024505 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:24:09 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42028 rows and 42086 columns Presolve time: 0.06s Presolved: 2705 rows, 2857 columns, 7843 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2857 integer (2857 binary) Root relaxation: objective 0.000000e+00, 2743 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 (4443 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 [9, 32, 36, 57, 71, 74, 77, 80, 85, 100, 116, 120, 121, 131, 139, 140, 159, 165, 177, 188, 207, 209] edges [(109, 177), (86, 209), (17, 36), (41, 121), (174, 165), (98, 121), (71, 71), (22, 36), (184, 77), (21, 85), (101, 120), (111, 188), (208, 207), (183, 85), (194, 120), (185, 80), (92, 71), (148, 177), (171, 120), (31, 74), (1, 120), (116, 116), (188, 188), (153, 9), (102, 100), (114, 131), (33, 36), (182, 80), (15, 165), (81, 36), (123, 188), (203, 85), (199, 116), (164, 32), (55, 165), (96, 36), (134, 121), (73, 159), (159, 159), (63, 209), (52, 80), (65, 116), (173, 139), (34, 32), (51, 57), (46, 139), (181, 131), (84, 177), (110, 80), (87, 85), (178, 139), (25, 71), (5, 116), (20, 100), (118, 100), (149, 121), (119, 116), (68, 116), (8, 9), (40, 80), (58, 80), (3, 209), (129, 36), (88, 165), (141, 85), (150, 120), (105, 131), (2, 121), (35, 36), (67, 80), (36, 36), (145, 177), (7, 140), (74, 74), (157, 9), (135, 188), (19, 100), (89, 32), (37, 77), (53, 36), (121, 121), (45, 139), (99, 32), (193, 207), (151, 71), (90, 209), (202, 80), (204, 36), (130, 139), (75, 77), (152, 139), (23, 209), (56, 140), (197, 177), (155, 188), (166, 207), (77, 85), (209, 209), (125, 159), (180, 188), (113, 85), (160, 74), (69, 80), (16, 100), (11, 139), (107, 100), (138, 165), (198, 177), (206, 57), (93, 57), (47, 120), (30, 159), (146, 80), (163, 9), (80, 80), (10, 57), (142, 120), (29, 207), (158, 188), (137, 209), (156, 74), (60, 140), (61, 165), (12, 57), (42, 159), (120, 120), (133, 188), (44, 188), (161, 209), (165, 165), (144, 188), (169, 9), (49, 36), (27, 121), (18, 188), (59, 100), (48, 159), (122, 140), (136, 188), (200, 100), (91, 71), (201, 9), (4, 209), (24, 177), (103, 209), (57, 74), (72, 139), (64, 177), (140, 140), (210, 85), (62, 207), (207, 207), (205, 120), (50, 140), (13, 121), (79, 121), (76, 159), (179, 139), (108, 71), (82, 188), (127, 116), (131, 131), (190, 74), (147, 165), (132, 159), (83, 57), (14, 120), (9, 9), (94, 32), (26, 207), (170, 140), (189, 57), (143, 120), (6, 77), (162, 9), (167, 207), (28, 140), (100, 100), (175, 139), (195, 120), (95, 36), (176, 74), (117, 209), (196, 177), (128, 159), (192, 120), (168, 165), (78, 100), (154, 207), (43, 9), (0, 177), (126, 116), (66, 140), (106, 139), (97, 177), (139, 139), (124, 159), (85, 77), (191, 177), (177, 177), (70, 188), (187, 207), (115, 120), (172, 74), (104, 57), (38, 85), (186, 207), (54, 120), (32, 32), (39, 71), (112, 120)] current theta: 0.135563939368 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:24:10 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42068 rows and 42127 columns Presolve time: 0.06s Presolved: 2665 rows, 2816 columns, 7722 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2816 integer (2816 binary) Root relaxation: objective -7.105427e-14, 2964 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 74 - -0.00000 - - 0s 0 0 0.00000 0 290 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 19 Explored 0 nodes (10391 simplex iterations) in 0.42 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [34, 36, 48, 74, 77, 80, 87, 88, 92, 100, 108, 114, 122, 127, 139, 153, 159, 171, 177, 186, 188, 189] edges [(109, 177), (2, 153), (17, 36), (147, 88), (195, 34), (137, 122), (22, 36), (38, 77), (72, 153), (184, 77), (51, 189), (140, 122), (157, 127), (171, 171), (111, 188), (10, 74), (169, 153), (47, 171), (91, 108), (185, 80), (174, 88), (148, 177), (188, 188), (127, 127), (102, 100), (33, 36), (182, 80), (57, 189), (81, 36), (123, 188), (63, 159), (163, 92), (96, 36), (56, 189), (162, 153), (12, 74), (73, 159), (112, 34), (159, 159), (134, 34), (60, 122), (52, 80), (173, 139), (149, 34), (46, 139), (84, 114), (88, 88), (110, 80), (151, 92), (25, 92), (178, 139), (20, 100), (118, 100), (210, 87), (40, 80), (58, 80), (104, 74), (8, 153), (129, 36), (86, 122), (207, 186), (23, 122), (31, 189), (41, 153), (143, 171), (165, 88), (35, 36), (67, 80), (65, 127), (36, 36), (62, 80), (145, 177), (74, 74), (208, 80), (15, 88), (199, 92), (94, 108), (93, 189), (135, 188), (19, 100), (141, 77), (122, 122), (131, 114), (37, 77), (53, 36), (167, 36), (193, 36), (45, 139), (181, 114), (92, 92), (24, 114), (50, 122), (202, 80), (204, 36), (130, 139), (142, 34), (75, 77), (71, 108), (152, 139), (119, 92), (197, 177), (55, 127), (166, 80), (155, 188), (29, 80), (121, 34), (206, 74), (125, 159), (180, 188), (160, 74), (69, 80), (16, 100), (85, 87), (5, 127), (32, 34), (115, 171), (13, 48), (9, 153), (11, 139), (107, 100), (198, 177), (77, 77), (30, 159), (146, 80), (80, 80), (90, 122), (27, 48), (187, 186), (183, 87), (158, 188), (68, 92), (156, 74), (61, 88), (66, 189), (42, 159), (43, 153), (168, 127), (103, 122), (108, 108), (153, 153), (133, 188), (117, 122), (44, 188), (144, 188), (7, 189), (105, 114), (203, 87), (49, 36), (164, 34), (3, 122), (34, 34), (79, 153), (18, 188), (59, 100), (48, 159), (136, 188), (192, 186), (200, 100), (186, 186), (101, 171), (209, 122), (201, 153), (64, 177), (87, 87), (126, 127), (114, 114), (76, 159), (179, 139), (98, 34), (28, 159), (82, 188), (190, 74), (132, 159), (189, 189), (138, 139), (14, 171), (4, 159), (89, 34), (6, 77), (205, 171), (161, 188), (100, 100), (175, 139), (95, 36), (176, 74), (26, 186), (196, 177), (128, 159), (99, 34), (120, 171), (78, 100), (170, 74), (0, 177), (106, 139), (97, 177), (150, 48), (194, 171), (1, 34), (54, 171), (139, 139), (124, 159), (39, 108), (191, 177), (177, 177), (154, 186), (116, 127), (70, 188), (113, 87), (172, 74), (83, 189), (21, 77)] current theta: 0.1349183968 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:24:10 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42084 rows and 42143 columns Presolve time: 0.05s Presolved: 2649 rows, 2800 columns, 7674 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2800 integer (2800 binary) Root relaxation: objective 0.000000e+00, 2994 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 (6734 simplex iterations) in 0.28 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, 26, 29, 34, 42, 45, 50, 74, 75, 92, 96, 100, 108, 111, 114, 116, 162, 165, 177, 189, 203, 205] edges [(13, 13), (109, 177), (188, 111), (174, 165), (204, 96), (195, 34), (52, 29), (30, 50), (50, 50), (153, 162), (77, 75), (51, 189), (10, 74), (90, 50), (33, 205), (91, 108), (132, 13), (148, 177), (154, 26), (14, 205), (4, 50), (166, 29), (116, 116), (143, 205), (102, 100), (192, 26), (15, 165), (57, 189), (76, 42), (199, 116), (202, 29), (187, 26), (55, 165), (163, 92), (44, 111), (208, 29), (56, 189), (117, 50), (110, 29), (12, 74), (112, 34), (159, 42), (186, 96), (134, 34), (203, 203), (65, 116), (149, 34), (193, 26), (146, 50), (28, 50), (49, 96), (40, 29), (84, 177), (150, 42), (209, 50), (151, 92), (25, 92), (5, 116), (54, 205), (20, 100), (22, 205), (169, 162), (118, 100), (120, 205), (119, 116), (68, 116), (82, 111), (104, 74), (157, 162), (88, 165), (69, 50), (62, 29), (106, 45), (31, 189), (152, 45), (6, 75), (79, 162), (87, 203), (70, 111), (85, 203), (43, 162), (180, 111), (26, 26), (145, 177), (74, 74), (133, 177), (94, 108), (93, 189), (19, 100), (21, 203), (185, 29), (131, 114), (207, 29), (80, 29), (58, 26), (181, 114), (92, 92), (97, 114), (135, 45), (86, 111), (42, 42), (27, 13), (123, 177), (142, 34), (71, 108), (171, 205), (197, 177), (72, 165), (121, 34), (103, 111), (101, 205), (206, 74), (95, 96), (47, 42), (160, 74), (16, 100), (38, 75), (32, 34), (107, 100), (96, 96), (175, 165), (138, 165), (17, 26), (198, 177), (184, 75), (173, 45), (161, 45), (183, 203), (128, 42), (3, 111), (162, 162), (136, 177), (156, 74), (61, 165), (18, 100), (66, 189), (9, 162), (178, 45), (108, 108), (165, 165), (7, 189), (105, 114), (164, 34), (34, 34), (210, 203), (81, 96), (59, 100), (29, 29), (130, 165), (35, 96), (200, 100), (24, 177), (122, 50), (124, 42), (140, 50), (64, 177), (114, 114), (115, 205), (67, 29), (125, 42), (98, 34), (45, 45), (127, 116), (144, 177), (205, 205), (190, 74), (129, 96), (147, 165), (63, 50), (201, 162), (60, 50), (73, 29), (189, 189), (167, 96), (23, 111), (194, 42), (89, 34), (179, 45), (158, 45), (100, 100), (8, 162), (141, 75), (176, 74), (196, 177), (37, 75), (111, 111), (46, 13), (11, 13), (99, 34), (168, 165), (78, 100), (170, 74), (155, 45), (41, 13), (75, 75), (0, 177), (126, 116), (182, 29), (1, 34), (36, 96), (39, 108), (191, 177), (139, 45), (177, 177), (48, 42), (137, 111), (172, 74), (113, 203), (53, 96), (2, 13), (83, 189)] current theta: 0.134595625516 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:24:11 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42094 rows and 42154 columns Presolve time: 0.05s Presolved: 2639 rows, 2789 columns, 7643 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2789 integer (2789 binary) Root relaxation: cutoff, 61 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 (61 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 [13, 26, 29, 34, 42, 45, 50, 74, 75, 92, 96, 100, 108, 111, 114, 116, 162, 165, 177, 189, 203, 205] edges [(13, 13), (109, 177), (188, 111), (174, 165), (204, 96), (195, 34), (52, 29), (30, 50), (50, 50), (153, 162), (77, 75), (51, 189), (10, 74), (90, 50), (33, 205), (91, 108), (132, 13), (148, 177), (154, 26), (14, 205), (4, 50), (166, 29), (116, 116), (143, 205), (102, 100), (192, 26), (15, 165), (57, 189), (76, 42), (199, 116), (202, 29), (187, 26), (55, 165), (163, 92), (44, 111), (208, 29), (56, 189), (117, 50), (110, 29), (12, 74), (112, 34), (159, 42), (186, 96), (134, 34), (203, 203), (65, 116), (149, 34), (193, 26), (146, 50), (28, 50), (49, 96), (40, 29), (84, 177), (150, 42), (209, 50), (151, 92), (25, 92), (5, 116), (54, 205), (20, 100), (22, 205), (169, 162), (118, 100), (120, 205), (119, 116), (68, 116), (82, 111), (104, 74), (157, 162), (88, 165), (69, 50), (62, 29), (106, 45), (31, 189), (152, 45), (6, 75), (79, 162), (87, 203), (70, 111), (85, 203), (43, 162), (180, 111), (26, 26), (145, 177), (74, 74), (133, 177), (94, 108), (93, 189), (19, 100), (21, 203), (185, 29), (131, 114), (207, 29), (80, 29), (58, 26), (181, 114), (92, 92), (97, 114), (135, 45), (86, 111), (42, 42), (27, 13), (123, 177), (142, 34), (71, 108), (171, 205), (197, 177), (72, 165), (121, 34), (103, 111), (101, 205), (206, 74), (95, 96), (47, 42), (160, 74), (16, 100), (38, 75), (32, 34), (107, 100), (96, 96), (175, 165), (138, 165), (17, 26), (198, 177), (184, 75), (173, 45), (161, 45), (183, 203), (128, 42), (3, 111), (162, 162), (136, 177), (156, 74), (61, 165), (18, 100), (66, 189), (9, 162), (178, 45), (108, 108), (165, 165), (7, 189), (105, 114), (164, 34), (34, 34), (210, 203), (81, 96), (59, 100), (29, 29), (130, 165), (35, 96), (200, 100), (24, 177), (122, 50), (124, 42), (140, 50), (64, 177), (114, 114), (115, 205), (67, 29), (125, 42), (98, 34), (45, 45), (127, 116), (144, 177), (205, 205), (190, 74), (129, 96), (147, 165), (63, 50), (201, 162), (60, 50), (73, 29), (189, 189), (167, 96), (23, 111), (194, 42), (89, 34), (179, 45), (158, 45), (100, 100), (8, 162), (141, 75), (176, 74), (196, 177), (37, 75), (111, 111), (46, 13), (11, 13), (99, 34), (168, 165), (78, 100), (170, 74), (155, 45), (41, 13), (75, 75), (0, 177), (126, 116), (182, 29), (1, 34), (36, 96), (39, 108), (191, 177), (139, 45), (177, 177), (48, 42), (137, 111), (172, 74), (113, 203), (53, 96), (2, 13), (83, 189)] current theta: 0.134434239874 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:24:11 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42098 rows and 42158 columns Presolve time: 0.05s Presolved: 2635 rows, 2785 columns, 7631 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2785 integer (2785 binary) Root relaxation: cutoff, 3164 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 (3164 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.134514932695 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:24:12 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42098 rows and 42158 columns Presolve time: 0.05s Presolved: 2635 rows, 2785 columns, 7631 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2785 integer (2785 binary) Root relaxation: cutoff, 3164 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 (3164 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 -