current theta: 0.660565681116 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:42:45 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 14872 rows and 14872 columns Presolve time: 0.98s Presolved: 31569 rows, 31783 columns, 94489 nonzeros Variable types: 0 continuous, 31783 integer (31783 binary) Root relaxation: objective 0.000000e+00, 2670 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% - 1s Explored 0 nodes (5270 simplex iterations) in 1.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 [3, 15, 17, 22, 23, 25, 35, 42, 43, 51, 56, 65, 72, 73, 74, 79, 84, 108, 124, 127, 203, 212] edges [(161, 43), (49, 124), (69, 51), (210, 212), (184, 212), (48, 212), (194, 25), (50, 15), (198, 203), (180, 212), (148, 108), (175, 212), (170, 212), (115, 212), (26, 35), (40, 17), (181, 203), (110, 212), (168, 51), (91, 3), (140, 25), (62, 212), (86, 212), (123, 15), (51, 212), (90, 212), (78, 124), (182, 212), (31, 43), (85, 212), (141, 74), (96, 212), (152, 56), (66, 212), (178, 43), (21, 212), (77, 127), (203, 203), (146, 124), (10, 212), (87, 212), (54, 17), (84, 212), (2, 43), (16, 25), (163, 212), (208, 212), (145, 15), (57, 72), (204, 56), (149, 79), (155, 212), (154, 23), (117, 212), (159, 212), (30, 42), (94, 212), (209, 23), (116, 43), (120, 108), (157, 212), (130, 212), (162, 127), (65, 212), (192, 56), (177, 3), (20, 3), (188, 212), (135, 3), (122, 212), (189, 212), (88, 3), (202, 212), (127, 23), (103, 127), (8, 203), (179, 203), (1, 212), (6, 212), (111, 212), (68, 212), (100, 25), (129, 43), (193, 212), (63, 212), (83, 108), (34, 72), (18, 25), (139, 203), (98, 17), (55, 212), (22, 65), (112, 56), (0, 3), (44, 212), (104, 51), (29, 79), (4, 203), (11, 3), (187, 212), (124, 203), (25, 35), (95, 212), (133, 17), (126, 212), (183, 212), (118, 212), (172, 212), (106, 212), (164, 212), (15, 25), (97, 212), (107, 212), (101, 212), (105, 212), (102, 212), (7, 73), (5, 212), (33, 212), (114, 35), (82, 212), (81, 15), (89, 56), (200, 3), (35, 203), (199, 212), (9, 43), (121, 17), (45, 212), (132, 127), (214, 74), (137, 124), (109, 212), (56, 203), (36, 212), (92, 212), (72, 127), (76, 212), (131, 203), (171, 212), (212, 51), (28, 65), (167, 25), (173, 212), (166, 212), (143, 108), (53, 212), (186, 79), (23, 212), (134, 127), (12, 212), (213, 65), (32, 43), (39, 72), (211, 15), (64, 23), (206, 212), (165, 212), (43, 56), (3, 51), (60, 23), (61, 212), (158, 127), (195, 35), (58, 43), (205, 25), (197, 51), (73, 25), (191, 42), (174, 56), (160, 212), (27, 108), (176, 212), (67, 79), (19, 127), (150, 25), (144, 127), (37, 79), (75, 35), (156, 212), (196, 127), (185, 56), (201, 74), (147, 72), (93, 43), (17, 79), (190, 212), (125, 25), (70, 212), (119, 43), (138, 35), (79, 73), (153, 84), (128, 35), (14, 212), (42, 127), (80, 212), (99, 124), (46, 17), (169, 23), (151, 23), (13, 203), (207, 212), (41, 79), (52, 212), (113, 203), (24, 124), (108, 212), (74, 15), (47, 212), (136, 79), (142, 212), (71, 203), (59, 15), (38, 212)] current theta: 0.330282840558 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:42:47 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 34912 rows and 34912 columns Presolve time: 0.27s Presolved: 11529 rows, 11743 columns, 34369 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11743 integer (11743 binary) Root relaxation: objective 0.000000e+00, 2031 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 (4384 simplex iterations) in 0.52 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [5, 10, 22, 23, 35, 43, 52, 53, 56, 61, 100, 111, 113, 124, 131, 144, 149, 172, 182, 185, 211, 212] edges [(157, 23), (100, 113), (198, 131), (61, 61), (39, 100), (48, 212), (124, 35), (165, 52), (97, 61), (155, 61), (211, 211), (120, 100), (184, 61), (13, 144), (206, 211), (110, 212), (78, 43), (213, 43), (23, 144), (172, 144), (114, 131), (182, 212), (140, 56), (190, 144), (85, 212), (188, 211), (7, 211), (96, 212), (134, 100), (43, 43), (178, 43), (98, 211), (83, 113), (209, 144), (54, 43), (108, 61), (109, 211), (57, 43), (116, 211), (22, 212), (31, 100), (176, 52), (113, 100), (193, 61), (174, 100), (41, 211), (74, 211), (173, 211), (148, 23), (160, 53), (118, 211), (166, 144), (99, 185), (51, 61), (20, 100), (28, 43), (69, 43), (68, 111), (187, 22), (117, 212), (59, 43), (164, 144), (212, 212), (144, 100), (147, 144), (196, 113), (77, 111), (135, 100), (145, 211), (150, 124), (122, 212), (102, 43), (205, 56), (131, 56), (3, 61), (82, 211), (126, 52), (49, 211), (67, 211), (137, 43), (6, 212), (175, 211), (24, 56), (50, 43), (199, 61), (18, 211), (63, 212), (203, 185), (84, 61), (156, 52), (42, 113), (89, 149), (65, 61), (52, 52), (151, 100), (44, 212), (125, 56), (111, 5), (36, 211), (139, 43), (55, 53), (58, 211), (5, 61), (73, 211), (95, 212), (71, 144), (183, 52), (138, 124), (34, 61), (185, 124), (162, 100), (86, 61), (92, 211), (149, 211), (146, 43), (30, 43), (214, 211), (189, 172), (101, 212), (1, 211), (142, 144), (177, 43), (152, 100), (25, 43), (201, 211), (159, 211), (26, 56), (90, 52), (56, 35), (4, 43), (141, 43), (45, 212), (105, 61), (16, 43), (32, 100), (179, 100), (129, 211), (38, 61), (107, 61), (153, 211), (194, 185), (87, 5), (171, 212), (104, 43), (112, 131), (64, 185), (53, 212), (35, 124), (11, 43), (119, 211), (115, 43), (106, 113), (14, 61), (15, 211), (70, 43), (130, 100), (161, 61), (94, 52), (186, 211), (181, 144), (88, 100), (12, 10), (72, 144), (91, 43), (170, 211), (163, 61), (19, 144), (168, 144), (10, 211), (29, 43), (158, 144), (204, 124), (136, 211), (93, 211), (167, 211), (37, 211), (47, 61), (46, 211), (79, 211), (9, 124), (191, 61), (128, 43), (169, 43), (21, 61), (195, 43), (208, 61), (60, 144), (121, 211), (210, 211), (180, 211), (40, 211), (197, 211), (81, 211), (133, 43), (27, 100), (0, 124), (80, 211), (143, 144), (8, 144), (154, 43), (17, 211), (132, 144), (76, 111), (192, 124), (33, 61), (200, 43), (103, 43), (75, 211), (66, 61), (62, 211), (127, 144), (207, 212), (2, 211), (123, 131), (202, 211)] current theta: 0.165141420279 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:42:47 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 42646 rows and 42660 columns Presolve time: 0.08s Presolved: 3795 rows, 3995 columns, 11153 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3995 integer (3995 binary) Root relaxation: objective -1.776357e-15, 3278 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 (5186 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 [6, 14, 42, 64, 98, 100, 107, 108, 112, 126, 127, 143, 167, 171, 185, 186, 191, 203, 206, 210, 212, 214] edges [(38, 210), (62, 210), (187, 171), (128, 143), (184, 210), (121, 186), (63, 108), (197, 167), (157, 14), (169, 143), (55, 108), (148, 108), (50, 191), (112, 112), (67, 186), (53, 171), (126, 171), (198, 185), (137, 98), (66, 108), (93, 186), (127, 42), (49, 167), (90, 206), (36, 214), (81, 98), (78, 64), (15, 186), (59, 98), (77, 127), (203, 203), (22, 212), (85, 171), (214, 214), (18, 186), (106, 127), (13, 100), (64, 191), (75, 167), (31, 143), (190, 127), (122, 6), (155, 126), (82, 214), (12, 126), (170, 206), (91, 112), (212, 212), (144, 100), (207, 126), (182, 126), (48, 126), (86, 14), (6, 108), (113, 107), (162, 127), (139, 167), (154, 143), (205, 185), (19, 42), (41, 214), (123, 203), (39, 143), (95, 171), (74, 186), (46, 186), (97, 14), (47, 108), (200, 64), (164, 127), (60, 143), (17, 186), (20, 112), (61, 6), (116, 214), (181, 143), (14, 107), (70, 191), (89, 98), (156, 126), (57, 143), (5, 108), (3, 127), (4, 64), (110, 108), (32, 127), (7, 186), (185, 203), (124, 203), (33, 108), (99, 98), (142, 108), (209, 127), (28, 191), (189, 108), (194, 98), (138, 185), (180, 206), (71, 100), (210, 210), (191, 191), (145, 214), (101, 126), (131, 185), (202, 206), (34, 127), (21, 108), (87, 108), (88, 107), (54, 167), (149, 186), (115, 210), (166, 107), (11, 98), (136, 186), (23, 108), (103, 143), (35, 203), (199, 14), (175, 214), (132, 127), (79, 186), (147, 127), (151, 112), (105, 107), (179, 100), (1, 206), (178, 64), (161, 210), (56, 203), (140, 112), (111, 108), (108, 108), (129, 167), (16, 191), (171, 126), (40, 214), (152, 143), (204, 185), (104, 64), (8, 100), (73, 186), (10, 214), (134, 127), (177, 64), (107, 107), (68, 14), (165, 108), (94, 126), (30, 143), (195, 185), (186, 186), (114, 185), (146, 64), (153, 167), (141, 64), (9, 203), (109, 210), (193, 108), (174, 191), (192, 185), (92, 214), (135, 143), (84, 210), (150, 203), (158, 127), (172, 127), (159, 214), (96, 171), (168, 143), (24, 185), (76, 127), (167, 167), (27, 143), (83, 127), (183, 206), (37, 167), (125, 203), (143, 143), (44, 6), (211, 214), (201, 214), (98, 167), (26, 203), (100, 100), (80, 210), (196, 143), (45, 6), (188, 210), (43, 191), (119, 214), (69, 191), (208, 107), (72, 42), (51, 108), (58, 186), (120, 42), (42, 127), (0, 112), (133, 167), (206, 206), (2, 186), (213, 64), (163, 126), (118, 210), (29, 167), (65, 108), (25, 64), (176, 210), (117, 171), (160, 126), (173, 206), (130, 14), (102, 210), (52, 212)] current theta: 0.0825707101394 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:42:48 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 45044 rows and 45238 columns Presolve time: 0.04s Presolved: 1397 rows, 1417 columns, 3785 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1417 integer (1416 binary) Root relaxation: cutoff, 1511 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 (1511 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.123856065209 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:42:48 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 44058 rows and 44152 columns Presolve time: 0.05s Presolved: 2383 rows, 2503 columns, 6837 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2503 integer (2503 binary) Root relaxation: cutoff, 2748 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 (2748 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.144498742744 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:42:48 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43396 rows and 43436 columns Presolve time: 0.06s Presolved: 3045 rows, 3219 columns, 8877 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3219 integer (3219 binary) Root relaxation: objective 7.105427e-15, 2652 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 (4150 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [0, 41, 52, 56, 69, 97, 100, 101, 110, 123, 126, 128, 129, 130, 132, 137, 138, 170, 173, 186, 190, 210] edges [(202, 170), (40, 41), (167, 129), (38, 210), (21, 110), (9, 123), (62, 210), (39, 100), (150, 123), (143, 128), (184, 210), (198, 138), (98, 137), (121, 186), (5, 190), (105, 97), (199, 97), (176, 126), (170, 170), (194, 137), (37, 129), (127, 132), (67, 186), (125, 123), (27, 130), (171, 101), (45, 110), (206, 170), (90, 101), (8, 132), (36, 170), (135, 130), (3, 132), (93, 186), (192, 138), (119, 186), (195, 138), (108, 110), (196, 100), (96, 126), (75, 129), (134, 132), (174, 69), (85, 101), (165, 110), (131, 123), (16, 0), (122, 110), (111, 190), (24, 138), (18, 186), (187, 101), (178, 0), (191, 69), (22, 52), (106, 190), (13, 100), (193, 110), (34, 130), (89, 129), (130, 130), (48, 101), (172, 190), (155, 126), (12, 126), (207, 52), (59, 137), (50, 130), (77, 132), (49, 129), (159, 170), (30, 130), (164, 190), (126, 101), (140, 123), (57, 130), (88, 130), (153, 129), (152, 128), (124, 56), (209, 132), (99, 137), (112, 0), (74, 186), (69, 69), (46, 186), (190, 190), (17, 186), (83, 130), (129, 129), (175, 170), (173, 170), (52, 52), (156, 126), (51, 110), (113, 130), (208, 130), (211, 41), (82, 170), (47, 190), (78, 69), (15, 129), (84, 69), (7, 186), (25, 137), (4, 137), (71, 100), (210, 210), (97, 97), (147, 130), (10, 173), (180, 173), (94, 101), (60, 100), (149, 186), (157, 97), (154, 128), (115, 210), (87, 190), (63, 110), (61, 97), (132, 132), (55, 110), (138, 138), (148, 110), (128, 128), (79, 186), (43, 69), (42, 132), (179, 100), (28, 69), (151, 128), (117, 52), (0, 123), (64, 69), (19, 132), (183, 101), (213, 69), (177, 137), (166, 130), (200, 69), (103, 128), (68, 97), (53, 101), (20, 128), (186, 186), (73, 129), (136, 129), (29, 137), (107, 130), (109, 210), (54, 137), (137, 137), (204, 138), (161, 69), (133, 129), (162, 132), (6, 110), (11, 138), (14, 130), (76, 190), (120, 132), (23, 190), (205, 138), (212, 52), (33, 190), (203, 123), (91, 0), (139, 137), (101, 101), (181, 128), (70, 97), (100, 100), (80, 210), (116, 186), (185, 56), (26, 123), (142, 130), (188, 210), (35, 123), (44, 110), (32, 132), (95, 126), (81, 137), (58, 186), (197, 210), (72, 132), (168, 100), (114, 123), (123, 123), (31, 128), (146, 69), (110, 110), (214, 170), (2, 186), (163, 126), (92, 210), (118, 210), (145, 170), (66, 190), (169, 130), (158, 132), (104, 69), (86, 97), (141, 137), (160, 126), (189, 110), (144, 132), (102, 210), (182, 101), (201, 41), (41, 186), (56, 56), (65, 190), (1, 173)] current theta: 0.134177403977 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:42:49 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43712 rows and 43771 columns Presolve time: 0.06s Presolved: 2729 rows, 2884 columns, 7910 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2884 integer (2884 binary) Root relaxation: objective -2.131628e-14, 2780 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 (5784 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [22, 53, 69, 110, 129, 131, 135, 140, 144, 145, 152, 162, 165, 176, 180, 186, 190, 194, 196, 198, 199, 210] edges [(199, 199), (167, 129), (128, 152), (21, 110), (27, 196), (184, 210), (99, 194), (121, 186), (5, 190), (151, 152), (163, 176), (6, 165), (212, 22), (10, 145), (37, 129), (203, 131), (62, 176), (83, 135), (67, 186), (35, 131), (45, 110), (204, 131), (60, 196), (88, 135), (98, 129), (4, 194), (95, 176), (158, 162), (16, 152), (125, 140), (56, 131), (93, 186), (101, 53), (173, 180), (55, 165), (198, 198), (108, 110), (181, 152), (126, 176), (75, 129), (209, 144), (174, 69), (214, 145), (165, 110), (132, 162), (122, 110), (147, 135), (111, 190), (18, 186), (77, 144), (191, 69), (106, 190), (193, 110), (54, 194), (61, 199), (89, 129), (172, 190), (38, 176), (53, 53), (205, 198), (178, 198), (80, 180), (81, 194), (113, 196), (68, 199), (49, 129), (176, 176), (134, 162), (164, 190), (143, 152), (36, 180), (153, 129), (100, 196), (146, 194), (180, 180), (74, 186), (69, 69), (46, 186), (168, 196), (171, 53), (117, 53), (170, 145), (148, 165), (3, 135), (103, 152), (22, 22), (190, 190), (17, 186), (189, 165), (114, 198), (211, 145), (90, 180), (129, 129), (96, 176), (51, 110), (175, 145), (141, 69), (82, 145), (11, 194), (124, 131), (70, 199), (34, 135), (1, 176), (47, 190), (78, 69), (15, 129), (177, 69), (86, 165), (84, 69), (7, 186), (130, 135), (195, 131), (206, 180), (155, 176), (107, 135), (210, 210), (26, 140), (14, 199), (149, 186), (115, 210), (94, 180), (87, 190), (63, 110), (185, 131), (120, 162), (12, 176), (179, 144), (39, 196), (162, 162), (25, 194), (97, 199), (79, 186), (196, 196), (43, 69), (118, 176), (159, 145), (66, 110), (28, 69), (169, 135), (30, 135), (150, 140), (183, 180), (64, 69), (50, 135), (152, 152), (201, 145), (213, 69), (71, 196), (139, 194), (91, 140), (200, 69), (48, 53), (52, 53), (156, 176), (123, 140), (186, 186), (73, 129), (182, 53), (194, 194), (208, 135), (136, 129), (119, 145), (109, 210), (24, 198), (140, 140), (72, 144), (105, 199), (19, 144), (59, 198), (187, 53), (13, 196), (157, 199), (0, 140), (112, 140), (154, 152), (161, 69), (133, 129), (131, 131), (76, 190), (127, 190), (23, 190), (192, 198), (33, 190), (142, 190), (41, 145), (31, 152), (116, 186), (188, 210), (44, 110), (145, 145), (85, 53), (144, 144), (138, 198), (160, 180), (58, 186), (197, 210), (20, 152), (8, 144), (40, 145), (110, 110), (2, 186), (92, 210), (104, 69), (9, 140), (29, 194), (166, 135), (135, 135), (102, 210), (42, 162), (202, 145), (137, 194), (57, 135), (65, 190), (32, 144), (207, 53)] current theta: 0.129016734593 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:42:49 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43874 rows and 43950 columns Presolve time: 0.06s Presolved: 2567 rows, 2705 columns, 7407 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2705 integer (2705 binary) Root relaxation: cutoff, 3306 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 (3306 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.131597069285 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:42:49 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43796 rows and 43868 columns Presolve time: 0.06s Presolved: 2645 rows, 2787 columns, 7645 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2787 integer (2787 binary) Root relaxation: objective 0.000000e+00, 3109 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 544 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Zero half: 10 Explored 0 nodes (8883 simplex iterations) in 0.47 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.132887236631 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:42:50 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43748 rows and 43813 columns Presolve time: 0.06s Presolved: 2693 rows, 2842 columns, 7796 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2842 integer (2842 binary) Root relaxation: objective 0.000000e+00, 2767 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 (6141 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [22, 69, 87, 100, 129, 131, 135, 139, 140, 144, 145, 152, 158, 171, 176, 177, 180, 186, 193, 198, 199, 210] edges [(199, 199), (52, 171), (167, 129), (128, 152), (38, 210), (4, 139), (164, 87), (62, 210), (39, 100), (187, 171), (184, 210), (121, 186), (55, 193), (151, 152), (163, 176), (10, 180), (212, 22), (37, 129), (203, 131), (42, 158), (83, 135), (171, 171), (67, 186), (48, 171), (28, 177), (35, 131), (113, 135), (204, 131), (53, 171), (88, 135), (95, 176), (146, 177), (16, 152), (125, 140), (56, 131), (93, 186), (45, 193), (173, 180), (198, 198), (181, 152), (126, 176), (196, 100), (75, 129), (110, 193), (209, 144), (174, 69), (214, 145), (147, 135), (85, 171), (141, 177), (18, 186), (77, 144), (191, 69), (13, 100), (182, 171), (61, 199), (89, 129), (148, 193), (205, 198), (178, 198), (68, 199), (49, 129), (176, 176), (63, 193), (143, 152), (162, 158), (36, 180), (153, 129), (180, 180), (74, 186), (46, 186), (200, 177), (158, 158), (170, 145), (66, 87), (3, 135), (69, 177), (103, 152), (22, 22), (17, 186), (114, 198), (211, 145), (47, 87), (106, 87), (90, 180), (129, 129), (96, 176), (175, 145), (134, 158), (82, 145), (124, 131), (70, 199), (34, 135), (78, 69), (15, 129), (99, 139), (84, 69), (7, 186), (130, 135), (195, 131), (122, 193), (1, 180), (206, 180), (155, 176), (107, 135), (71, 100), (210, 210), (26, 140), (14, 199), (127, 158), (98, 139), (11, 139), (172, 158), (120, 158), (81, 177), (60, 100), (21, 87), (149, 186), (115, 210), (94, 180), (86, 193), (76, 87), (185, 131), (12, 176), (142, 87), (165, 193), (97, 199), (79, 186), (43, 69), (179, 100), (159, 145), (169, 135), (30, 135), (150, 140), (183, 180), (33, 87), (108, 87), (54, 139), (50, 135), (152, 152), (118, 180), (189, 87), (201, 145), (29, 177), (8, 100), (91, 140), (111, 87), (32, 135), (51, 193), (65, 87), (156, 176), (123, 140), (207, 193), (186, 186), (73, 129), (101, 171), (208, 135), (136, 129), (119, 145), (64, 177), (109, 210), (87, 87), (24, 198), (140, 140), (5, 87), (72, 144), (6, 193), (105, 199), (19, 144), (59, 198), (157, 199), (23, 87), (0, 140), (112, 140), (154, 152), (161, 69), (133, 129), (131, 131), (137, 177), (192, 198), (213, 177), (27, 135), (31, 152), (100, 100), (80, 210), (116, 186), (44, 193), (188, 210), (190, 87), (145, 145), (144, 144), (138, 198), (160, 180), (58, 186), (197, 210), (168, 100), (20, 152), (132, 144), (40, 145), (193, 193), (2, 186), (139, 139), (92, 210), (104, 69), (117, 171), (177, 177), (9, 140), (166, 135), (135, 135), (102, 210), (25, 139), (202, 145), (57, 135), (41, 186), (194, 139)] current theta: 0.132242152958 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:42:50 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43772 rows and 43840 columns Presolve time: 0.06s Presolved: 2669 rows, 2815 columns, 7721 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2815 integer (2815 binary) Root relaxation: objective 8.526513e-14, 3056 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 (6720 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 [22, 53, 69, 90, 92, 105, 106, 110, 129, 131, 132, 134, 135, 137, 140, 145, 152, 161, 176, 186, 196, 198] edges [(11, 137), (211, 92), (167, 129), (128, 152), (21, 110), (98, 137), (121, 186), (173, 90), (179, 196), (151, 152), (163, 176), (84, 161), (194, 137), (212, 22), (37, 129), (203, 131), (62, 176), (127, 132), (83, 135), (67, 186), (35, 131), (190, 106), (113, 135), (45, 110), (87, 106), (204, 131), (188, 92), (88, 135), (106, 106), (95, 176), (16, 152), (125, 140), (56, 131), (105, 105), (93, 186), (101, 53), (23, 106), (198, 198), (108, 110), (181, 152), (126, 176), (75, 129), (134, 132), (174, 69), (165, 110), (122, 110), (147, 135), (111, 106), (18, 186), (78, 161), (191, 69), (193, 110), (109, 161), (120, 106), (89, 129), (38, 176), (53, 53), (146, 161), (162, 134), (201, 92), (205, 198), (178, 198), (59, 137), (49, 129), (214, 92), (77, 196), (164, 106), (176, 176), (197, 92), (143, 152), (153, 129), (100, 196), (99, 137), (74, 186), (46, 186), (168, 196), (171, 53), (117, 53), (170, 145), (3, 135), (103, 152), (92, 92), (22, 22), (150, 131), (65, 106), (17, 186), (114, 198), (129, 129), (96, 176), (10, 92), (210, 92), (39, 135), (51, 110), (175, 145), (141, 69), (72, 134), (158, 134), (124, 131), (34, 135), (1, 176), (97, 105), (15, 129), (60, 135), (7, 186), (130, 135), (195, 131), (157, 105), (61, 105), (42, 134), (155, 176), (25, 137), (4, 137), (107, 135), (26, 140), (69, 161), (8, 196), (180, 90), (80, 92), (36, 92), (149, 186), (63, 110), (209, 135), (185, 131), (55, 110), (12, 176), (148, 110), (79, 186), (196, 196), (43, 69), (118, 176), (70, 161), (159, 145), (66, 110), (169, 135), (30, 135), (206, 90), (64, 69), (50, 135), (152, 152), (19, 132), (82, 92), (213, 69), (161, 161), (71, 196), (177, 137), (104, 161), (91, 140), (200, 69), (32, 135), (48, 53), (52, 53), (156, 176), (81, 161), (132, 134), (172, 106), (123, 140), (142, 105), (186, 186), (76, 106), (73, 129), (182, 53), (208, 135), (136, 129), (119, 145), (29, 137), (24, 198), (140, 140), (54, 137), (137, 137), (68, 105), (187, 53), (13, 196), (102, 161), (0, 140), (112, 140), (154, 152), (6, 110), (160, 176), (131, 131), (183, 90), (192, 198), (139, 137), (133, 137), (41, 145), (27, 135), (31, 152), (90, 90), (116, 186), (44, 110), (145, 145), (85, 53), (138, 198), (86, 105), (58, 186), (20, 152), (47, 106), (33, 106), (115, 161), (14, 105), (40, 145), (28, 161), (110, 110), (94, 90), (2, 186), (5, 106), (9, 140), (166, 135), (189, 110), (135, 135), (144, 132), (184, 161), (199, 105), (202, 145), (57, 135), (207, 53)] current theta: 0.131919611121 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:42:51 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43784 rows and 43853 columns Presolve time: 0.06s Presolved: 2657 rows, 2802 columns, 7684 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2802 integer (2802 binary) Root relaxation: objective 0.000000e+00, 2765 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 (4346 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 [22, 33, 69, 72, 90, 92, 112, 120, 129, 131, 135, 139, 145, 152, 161, 171, 176, 186, 193, 196, 198, 199] edges [(199, 199), (52, 171), (211, 92), (167, 129), (128, 152), (4, 139), (27, 196), (187, 171), (172, 120), (121, 186), (55, 193), (173, 90), (179, 196), (163, 176), (84, 161), (212, 22), (10, 145), (37, 129), (203, 131), (62, 176), (83, 135), (112, 112), (171, 171), (67, 186), (48, 171), (147, 196), (35, 131), (204, 131), (188, 92), (60, 196), (53, 171), (19, 72), (88, 135), (95, 176), (16, 152), (56, 131), (93, 186), (45, 193), (198, 198), (181, 152), (126, 176), (75, 129), (110, 193), (174, 69), (214, 145), (85, 171), (18, 186), (78, 161), (191, 69), (29, 139), (182, 171), (142, 33), (26, 131), (109, 161), (137, 139), (61, 199), (89, 129), (106, 33), (38, 176), (146, 161), (91, 112), (148, 193), (205, 198), (178, 198), (113, 196), (68, 199), (49, 129), (77, 196), (176, 176), (63, 193), (65, 33), (197, 92), (134, 72), (133, 139), (143, 152), (153, 129), (100, 196), (74, 186), (46, 186), (168, 196), (170, 145), (3, 135), (103, 152), (92, 92), (22, 22), (164, 33), (150, 131), (17, 186), (20, 112), (114, 198), (129, 129), (96, 176), (210, 92), (108, 33), (175, 145), (141, 69), (124, 131), (34, 135), (1, 176), (125, 131), (15, 129), (202, 92), (177, 69), (144, 72), (99, 139), (7, 186), (190, 120), (130, 135), (195, 131), (122, 193), (155, 176), (107, 135), (14, 199), (98, 139), (69, 161), (8, 196), (11, 139), (180, 90), (80, 92), (36, 92), (149, 186), (5, 33), (86, 193), (209, 135), (185, 131), (12, 176), (39, 196), (165, 193), (97, 199), (79, 186), (196, 196), (162, 120), (43, 69), (118, 176), (151, 112), (70, 161), (159, 145), (169, 135), (30, 135), (140, 112), (120, 120), (54, 139), (206, 90), (64, 69), (50, 135), (152, 152), (201, 145), (47, 33), (82, 92), (42, 72), (213, 69), (161, 161), (71, 196), (104, 161), (21, 33), (200, 69), (32, 135), (51, 193), (72, 72), (156, 176), (81, 161), (207, 193), (186, 186), (73, 129), (101, 171), (208, 135), (136, 129), (119, 145), (24, 198), (9, 112), (117, 193), (6, 193), (105, 199), (111, 33), (23, 120), (189, 33), (13, 196), (157, 199), (102, 161), (154, 152), (160, 176), (131, 131), (59, 139), (183, 90), (192, 198), (33, 33), (132, 120), (31, 152), (90, 90), (116, 186), (44, 193), (145, 145), (138, 198), (127, 120), (58, 186), (66, 33), (115, 161), (0, 112), (40, 145), (28, 161), (94, 90), (76, 33), (193, 193), (2, 186), (139, 139), (166, 135), (87, 33), (135, 135), (184, 161), (25, 139), (158, 120), (57, 135), (123, 131), (41, 186), (194, 139)] current theta: 0.131758340203 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:42:51 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43792 rows and 43863 columns Presolve time: 0.06s Presolved: 2649 rows, 2792 columns, 7658 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2792 integer (2792 binary) Root relaxation: objective 1.421085e-14, 3128 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 (5015 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 [22, 83, 90, 92, 97, 102, 128, 129, 131, 134, 137, 140, 145, 148, 171, 174, 176, 177, 179, 186, 190, 198] edges [(84, 102), (52, 171), (11, 137), (211, 92), (167, 129), (187, 171), (143, 128), (121, 186), (5, 190), (173, 90), (163, 176), (105, 97), (199, 97), (194, 137), (212, 22), (10, 145), (37, 129), (19, 179), (62, 176), (171, 171), (67, 186), (48, 171), (28, 177), (35, 131), (189, 148), (204, 131), (188, 92), (53, 171), (98, 129), (95, 176), (146, 177), (125, 140), (208, 83), (70, 102), (56, 131), (109, 102), (93, 186), (198, 198), (126, 176), (75, 129), (30, 83), (111, 190), (85, 171), (141, 177), (18, 186), (31, 174), (106, 190), (166, 83), (32, 83), (147, 83), (182, 171), (60, 83), (66, 148), (89, 129), (172, 190), (162, 134), (205, 198), (178, 198), (59, 137), (203, 140), (71, 179), (49, 129), (69, 174), (214, 92), (176, 176), (197, 92), (115, 102), (120, 134), (164, 190), (153, 129), (152, 128), (99, 137), (74, 186), (34, 83), (46, 186), (200, 177), (170, 145), (50, 174), (92, 92), (78, 102), (22, 22), (83, 83), (45, 148), (150, 131), (108, 148), (190, 190), (17, 186), (196, 179), (43, 177), (114, 198), (129, 129), (96, 176), (175, 145), (72, 134), (82, 145), (158, 134), (124, 131), (1, 176), (47, 190), (15, 129), (202, 92), (7, 186), (195, 131), (42, 134), (155, 176), (25, 137), (4, 137), (26, 140), (97, 97), (16, 174), (180, 90), (57, 83), (80, 92), (184, 102), (51, 148), (81, 177), (36, 92), (27, 83), (100, 179), (149, 186), (157, 97), (179, 179), (154, 128), (87, 190), (61, 97), (185, 131), (12, 176), (128, 128), (127, 134), (13, 179), (21, 148), (79, 186), (102, 102), (118, 176), (165, 148), (159, 145), (148, 148), (3, 83), (151, 128), (206, 90), (38, 102), (201, 145), (134, 134), (177, 137), (110, 148), (91, 140), (103, 128), (68, 97), (156, 176), (132, 134), (20, 128), (123, 140), (186, 186), (73, 129), (101, 171), (136, 129), (119, 145), (29, 137), (64, 177), (24, 198), (140, 140), (54, 137), (137, 137), (122, 148), (135, 83), (0, 140), (112, 140), (207, 171), (160, 176), (131, 131), (76, 190), (161, 102), (63, 148), (209, 83), (23, 190), (183, 90), (192, 198), (33, 190), (55, 148), (142, 190), (139, 137), (144, 179), (133, 137), (213, 177), (181, 128), (14, 97), (90, 90), (116, 186), (169, 174), (145, 145), (39, 83), (138, 198), (168, 128), (107, 83), (88, 83), (58, 186), (191, 174), (130, 83), (104, 102), (40, 145), (174, 174), (6, 148), (94, 90), (113, 83), (2, 186), (210, 102), (117, 171), (9, 140), (193, 148), (86, 97), (8, 179), (77, 83), (41, 186), (65, 190), (44, 148)] current theta: 0.131677704744 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:42:52 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43794 rows and 43866 columns Presolve time: 0.06s Presolved: 2647 rows, 2789 columns, 7651 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2789 integer (2789 binary) Root relaxation: objective 0.000000e+00, 3223 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 484 - 0.00000 - - 0s 0 0 0.00000 0 499 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 46 Explored 0 nodes (9079 simplex iterations) in 0.47 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -