current theta: 0.68027474639 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:32:12 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 9748 rows and 9748 columns Presolve time: 0.62s Presolved: 23925 rows, 24107 columns, 71589 nonzeros Variable types: 0 continuous, 24107 integer (24107 binary) Root relaxation: objective 0.000000e+00, 2218 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 (4457 simplex iterations) in 0.85 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, 26, 29, 30, 37, 40, 48, 57, 58, 59, 62, 66, 73, 83, 100, 102, 108, 148, 163] edges [(94, 66), (116, 108), (109, 83), (131, 163), (126, 100), (53, 62), (146, 37), (99, 108), (70, 57), (149, 163), (91, 73), (56, 37), (84, 29), (2, 58), (128, 102), (113, 108), (40, 58), (87, 102), (13, 108), (32, 48), (38, 100), (71, 163), (130, 26), (58, 163), (30, 83), (20, 22), (8, 102), (155, 22), (81, 102), (93, 108), (159, 22), (61, 73), (46, 26), (117, 37), (92, 58), (170, 22), (102, 163), (122, 83), (118, 29), (62, 102), (67, 108), (123, 163), (17, 62), (114, 73), (80, 37), (6, 108), (42, 29), (160, 108), (168, 48), (3, 73), (180, 66), (115, 22), (15, 102), (11, 48), (74, 163), (138, 57), (156, 73), (105, 100), (0, 22), (140, 26), (26, 102), (5, 100), (44, 108), (60, 37), (48, 48), (9, 22), (100, 102), (106, 58), (22, 22), (10, 22), (28, 26), (179, 163), (36, 22), (166, 102), (27, 22), (176, 22), (18, 66), (16, 108), (90, 26), (25, 66), (165, 83), (96, 30), (72, 102), (54, 22), (133, 48), (110, 108), (33, 22), (181, 163), (12, 102), (19, 58), (135, 37), (63, 102), (51, 83), (29, 22), (88, 66), (82, 108), (173, 22), (65, 22), (144, 48), (139, 29), (69, 22), (21, 108), (7, 73), (76, 48), (43, 26), (41, 37), (112, 83), (136, 163), (182, 37), (75, 102), (49, 73), (23, 108), (119, 26), (120, 108), (83, 58), (98, 22), (107, 57), (59, 108), (47, 37), (73, 83), (175, 73), (174, 148), (108, 108), (14, 100), (169, 102), (127, 163), (177, 58), (34, 73), (4, 163), (125, 22), (158, 57), (45, 57), (172, 48), (66, 102), (1, 83), (35, 29), (39, 22), (85, 62), (178, 37), (157, 163), (167, 58), (153, 58), (31, 29), (50, 22), (132, 163), (150, 102), (86, 100), (142, 29), (111, 58), (103, 26), (121, 37), (77, 22), (64, 57), (124, 100), (141, 163), (37, 163), (57, 57), (137, 37), (129, 148), (97, 83), (143, 163), (171, 102), (68, 102), (79, 73), (145, 163), (95, 163), (147, 22), (104, 102), (101, 83), (52, 163), (151, 102), (148, 22), (152, 26), (24, 29), (162, 29), (89, 100), (55, 66), (78, 108), (134, 62), (154, 22), (163, 73), (164, 29), (161, 48)] current theta: 0.340137373195 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:32:13 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 24768 rows and 24768 columns Presolve time: 0.26s Presolved: 8905 rows, 9087 columns, 26529 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9087 integer (9087 binary) Root relaxation: objective 0.000000e+00, 1865 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 (3869 simplex iterations) in 0.45 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 [32, 44, 48, 53, 57, 58, 60, 66, 73, 82, 83, 95, 139, 143, 145, 156, 165, 180, 181] edges [(172, 156), (107, 156), (17, 180), (73, 165), (174, 165), (110, 44), (56, 60), (39, 181), (109, 83), (28, 82), (50, 180), (58, 165), (106, 53), (179, 181), (1, 165), (146, 181), (80, 143), (59, 180), (2, 58), (173, 181), (75, 57), (79, 58), (101, 165), (150, 180), (40, 58), (128, 32), (145, 73), (132, 156), (33, 181), (8, 60), (37, 181), (164, 44), (123, 32), (62, 95), (51, 57), (86, 143), (98, 44), (6, 95), (111, 60), (27, 181), (142, 60), (127, 180), (181, 181), (122, 48), (177, 145), (120, 180), (94, 95), (121, 60), (34, 165), (9, 60), (170, 181), (167, 165), (155, 181), (95, 180), (162, 57), (159, 181), (44, 95), (26, 180), (66, 95), (22, 181), (124, 60), (182, 181), (72, 181), (103, 180), (77, 165), (32, 180), (87, 181), (11, 48), (36, 180), (69, 181), (140, 32), (20, 181), (91, 57), (125, 181), (38, 60), (60, 181), (23, 180), (5, 165), (82, 95), (143, 181), (102, 180), (90, 139), (178, 181), (81, 143), (165, 83), (15, 60), (70, 95), (47, 165), (14, 181), (0, 60), (108, 180), (99, 44), (64, 180), (171, 181), (31, 145), (138, 165), (13, 44), (96, 165), (48, 57), (12, 32), (133, 95), (25, 180), (88, 180), (151, 181), (115, 60), (55, 32), (119, 44), (117, 83), (176, 181), (61, 165), (89, 60), (3, 83), (139, 95), (166, 181), (156, 57), (154, 181), (78, 66), (118, 180), (168, 57), (30, 60), (144, 156), (65, 60), (116, 143), (83, 165), (152, 180), (42, 139), (68, 48), (100, 181), (134, 180), (18, 180), (16, 48), (24, 181), (67, 180), (35, 181), (76, 165), (180, 95), (129, 73), (147, 60), (92, 48), (130, 156), (10, 58), (136, 181), (74, 180), (97, 165), (153, 165), (57, 57), (46, 180), (63, 181), (93, 95), (105, 60), (52, 145), (137, 181), (175, 60), (131, 180), (126, 58), (161, 165), (29, 180), (149, 60), (49, 58), (21, 180), (41, 180), (114, 165), (84, 180), (113, 95), (160, 48), (43, 156), (158, 165), (157, 58), (112, 181), (104, 53), (135, 165), (141, 57), (4, 181), (54, 180), (71, 181), (163, 165), (148, 53), (45, 95), (53, 180), (19, 60), (85, 180), (169, 165), (7, 32)] current theta: 0.170068686597 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:32:14 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 30862 rows and 30893 columns Presolve time: 0.05s Presolved: 2811 rows, 2962 columns, 8216 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2962 integer (2962 binary) Root relaxation: objective 0.000000e+00, 2123 iterations, 0.06 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 (4637 simplex iterations) in 0.18 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 [44, 48, 53, 59, 61, 72, 88, 89, 119, 122, 123, 142, 147, 150, 151, 169, 177, 180, 182] edges [(109, 177), (152, 88), (163, 169), (179, 119), (57, 48), (61, 61), (17, 180), (137, 151), (129, 169), (108, 44), (75, 123), (159, 119), (162, 122), (65, 169), (155, 151), (121, 89), (130, 88), (125, 182), (73, 61), (15, 53), (174, 177), (45, 59), (33, 72), (170, 151), (89, 89), (85, 150), (123, 122), (88, 88), (140, 48), (131, 88), (169, 169), (50, 150), (150, 53), (167, 169), (14, 151), (120, 180), (31, 177), (98, 180), (138, 123), (37, 89), (5, 177), (135, 61), (56, 147), (51, 123), (95, 180), (0, 142), (101, 123), (79, 61), (164, 119), (145, 61), (69, 89), (36, 180), (10, 177), (180, 180), (32, 88), (136, 182), (26, 44), (48, 48), (3, 177), (59, 59), (70, 180), (58, 61), (64, 88), (77, 147), (28, 44), (126, 177), (118, 59), (99, 180), (6, 59), (127, 150), (117, 61), (62, 44), (16, 59), (156, 122), (178, 119), (96, 61), (81, 89), (94, 59), (119, 119), (22, 151), (141, 88), (11, 59), (171, 72), (8, 89), (55, 88), (80, 142), (107, 123), (66, 44), (38, 142), (24, 151), (13, 44), (12, 123), (47, 169), (52, 177), (133, 180), (34, 123), (86, 53), (161, 123), (2, 169), (25, 180), (168, 123), (20, 151), (102, 150), (53, 150), (63, 182), (160, 59), (122, 123), (93, 44), (132, 123), (60, 147), (105, 177), (182, 182), (7, 88), (181, 182), (157, 177), (91, 122), (148, 169), (78, 180), (18, 88), (49, 169), (114, 142), (30, 89), (4, 151), (106, 88), (113, 180), (19, 177), (72, 89), (116, 53), (144, 123), (172, 123), (71, 151), (166, 151), (90, 53), (151, 151), (76, 123), (39, 182), (103, 88), (147, 147), (134, 53), (46, 180), (54, 119), (146, 151), (83, 61), (42, 119), (154, 182), (82, 180), (176, 182), (165, 61), (143, 89), (68, 122), (111, 53), (29, 180), (153, 123), (21, 180), (124, 89), (41, 180), (84, 180), (40, 61), (92, 123), (128, 88), (149, 147), (9, 147), (97, 177), (67, 59), (44, 44), (175, 147), (104, 53), (110, 180), (177, 177), (173, 151), (158, 169), (100, 182), (112, 89), (1, 169), (74, 150), (27, 182), (139, 119), (35, 151), (142, 142), (87, 182), (43, 59), (23, 44), (115, 89)] current theta: 0.0850343432987 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:32:14 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 32666 rows and 32848 columns Presolve time: 0.03s Presolved: 1007 rows, 1007 columns, 2667 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1007 integer (1006 binary) Root relaxation: cutoff, 1171 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 (1171 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127551514948 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:32:14 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31898 rows and 32006 columns Presolve time: 0.03s Presolved: 1775 rows, 1849 columns, 5031 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1849 integer (1849 binary) Root relaxation: cutoff, 2144 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2144 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.148810100773 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:32:15 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31400 rows and 31449 columns Presolve time: 0.04s Presolved: 2273 rows, 2406 columns, 6584 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2406 integer (2406 binary) Root relaxation: objective -1.421085e-14, 2452 iterations, 0.08 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 (3932 simplex iterations) in 0.17 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 [8, 13, 52, 57, 59, 65, 66, 95, 114, 116, 123, 131, 134, 135, 144, 145, 159, 168, 173] edges [(66, 66), (13, 13), (54, 13), (38, 116), (97, 135), (65, 65), (170, 173), (68, 57), (162, 168), (87, 173), (85, 134), (111, 65), (35, 159), (110, 95), (63, 173), (75, 123), (18, 144), (30, 8), (83, 135), (50, 134), (22, 173), (72, 8), (136, 173), (106, 65), (128, 65), (116, 116), (39, 173), (178, 159), (119, 159), (51, 168), (5, 135), (151, 173), (164, 159), (125, 173), (45, 59), (78, 95), (146, 173), (169, 65), (141, 144), (159, 159), (150, 134), (4, 173), (55, 65), (98, 95), (175, 116), (167, 114), (120, 95), (58, 135), (157, 135), (73, 135), (70, 131), (103, 131), (79, 145), (37, 8), (104, 116), (165, 145), (147, 116), (92, 168), (112, 8), (29, 131), (177, 52), (44, 66), (20, 173), (130, 65), (12, 144), (69, 8), (101, 123), (14, 159), (81, 8), (9, 65), (173, 173), (3, 135), (41, 134), (96, 145), (182, 173), (140, 57), (156, 168), (64, 131), (82, 95), (59, 59), (52, 114), (71, 173), (129, 52), (118, 59), (25, 95), (49, 145), (6, 59), (42, 13), (16, 59), (23, 13), (94, 59), (11, 59), (137, 116), (107, 123), (108, 66), (154, 173), (131, 134), (48, 57), (34, 123), (133, 95), (161, 123), (168, 123), (127, 134), (171, 173), (77, 52), (158, 65), (7, 65), (160, 59), (31, 52), (117, 52), (132, 123), (1, 52), (32, 131), (114, 52), (134, 134), (93, 13), (10, 135), (2, 52), (139, 13), (176, 173), (26, 66), (60, 116), (148, 114), (115, 8), (21, 131), (89, 8), (24, 159), (17, 95), (53, 134), (102, 134), (91, 144), (180, 95), (174, 52), (121, 8), (105, 52), (135, 135), (166, 116), (181, 173), (126, 135), (80, 114), (155, 116), (172, 123), (76, 123), (57, 57), (74, 134), (138, 144), (153, 123), (109, 135), (46, 134), (145, 145), (86, 116), (144, 144), (88, 131), (99, 95), (149, 114), (113, 95), (124, 8), (163, 65), (19, 52), (100, 173), (95, 95), (40, 145), (67, 59), (84, 59), (33, 173), (179, 159), (123, 168), (15, 116), (62, 66), (61, 145), (28, 13), (0, 116), (143, 173), (56, 52), (27, 173), (90, 116), (8, 8), (47, 114), (142, 114), (43, 59), (152, 131), (122, 168), (36, 131)] current theta: 0.13818080786 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:32:15 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31654 rows and 31725 columns Presolve time: 0.04s Presolved: 2019 rows, 2130 columns, 5800 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2130 integer (2130 binary) Root relaxation: cutoff, 2589 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 (2589 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143495454317 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:32:15 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31512 rows and 31571 columns Presolve time: 0.04s Presolved: 2161 rows, 2284 columns, 6238 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2284 integer (2284 binary) Root relaxation: cutoff, 2574 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2574 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.146152777545 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:32:15 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31462 rows and 31516 columns Presolve time: 0.04s Presolved: 2211 rows, 2339 columns, 6393 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2339 integer (2339 binary) Root relaxation: objective 0.000000e+00, 2341 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (6176 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 [7, 24, 42, 44, 57, 59, 66, 69, 102, 122, 123, 133, 135, 145, 152, 163, 173, 174, 175] edges [(66, 66), (47, 163), (97, 135), (12, 7), (170, 173), (68, 57), (87, 173), (177, 174), (63, 173), (75, 123), (120, 133), (83, 135), (13, 42), (98, 133), (162, 122), (141, 152), (22, 173), (38, 175), (55, 7), (136, 173), (149, 175), (65, 7), (39, 173), (175, 175), (29, 152), (78, 133), (5, 135), (151, 173), (125, 173), (45, 59), (119, 42), (146, 173), (4, 173), (21, 133), (99, 66), (169, 163), (31, 174), (112, 69), (58, 135), (157, 135), (73, 135), (79, 145), (128, 7), (138, 123), (0, 175), (165, 145), (44, 66), (20, 173), (37, 69), (101, 123), (114, 175), (130, 7), (90, 102), (95, 133), (174, 174), (173, 173), (147, 175), (69, 69), (122, 122), (9, 163), (113, 133), (158, 163), (3, 135), (96, 145), (182, 173), (103, 152), (140, 57), (59, 59), (116, 175), (71, 173), (56, 163), (28, 44), (42, 42), (118, 59), (53, 102), (6, 59), (127, 102), (16, 59), (36, 133), (163, 163), (156, 122), (25, 133), (94, 59), (179, 24), (7, 7), (11, 59), (19, 174), (74, 102), (1, 163), (88, 152), (51, 122), (82, 133), (108, 66), (137, 175), (70, 133), (154, 173), (155, 24), (48, 57), (34, 123), (64, 7), (50, 102), (161, 123), (168, 123), (171, 173), (102, 102), (129, 163), (160, 59), (93, 44), (134, 102), (132, 123), (105, 174), (8, 69), (152, 152), (92, 122), (10, 135), (148, 175), (107, 7), (24, 24), (60, 175), (176, 173), (14, 24), (26, 66), (139, 42), (91, 122), (52, 174), (15, 175), (164, 42), (150, 102), (81, 69), (133, 133), (180, 133), (2, 174), (110, 133), (135, 135), (159, 24), (181, 173), (126, 135), (144, 123), (80, 174), (172, 123), (131, 152), (166, 24), (76, 123), (167, 163), (115, 69), (124, 174), (104, 175), (57, 57), (30, 69), (41, 102), (153, 123), (109, 135), (145, 145), (117, 163), (72, 69), (121, 69), (46, 102), (54, 42), (85, 102), (35, 24), (86, 175), (49, 163), (100, 173), (123, 123), (32, 152), (40, 145), (67, 59), (84, 59), (17, 44), (111, 7), (142, 175), (62, 66), (61, 145), (143, 173), (106, 7), (178, 24), (27, 173), (18, 152), (77, 174), (33, 69), (43, 59), (89, 69), (23, 44)] current theta: 0.144824115931 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:32:16 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31480 rows and 31537 columns Presolve time: 0.04s Presolved: 2193 rows, 2318 columns, 6336 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2318 integer (2318 binary) Root relaxation: cutoff, 2430 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2430 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145488446738 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:32:16 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31472 rows and 31528 columns Presolve time: 0.04s Presolved: 2201 rows, 2327 columns, 6361 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2327 integer (2327 binary) Root relaxation: cutoff, 2647 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2647 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145820612141 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:32:16 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31470 rows and 31526 columns Presolve time: 0.04s Presolved: 2203 rows, 2329 columns, 6367 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2329 integer (2329 binary) Root relaxation: cutoff, 2675 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 (2675 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145986694843 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:32:16 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31466 rows and 31522 columns Presolve time: 0.04s Presolved: 2207 rows, 2333 columns, 6379 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2333 integer (2333 binary) Root relaxation: cutoff, 180 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 (180 simplex iterations) in 0.05 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 [7, 24, 42, 44, 57, 59, 66, 69, 102, 122, 123, 133, 135, 145, 152, 163, 173, 174, 175] edges [(66, 66), (47, 163), (97, 135), (12, 7), (170, 173), (68, 57), (87, 173), (177, 174), (63, 173), (75, 123), (120, 133), (83, 135), (13, 42), (98, 133), (162, 122), (141, 152), (22, 173), (38, 175), (55, 7), (136, 173), (149, 175), (65, 7), (39, 173), (175, 175), (29, 152), (78, 133), (5, 135), (151, 173), (125, 173), (45, 59), (119, 42), (146, 173), (4, 173), (21, 133), (99, 66), (169, 163), (31, 174), (112, 69), (58, 135), (157, 135), (73, 135), (79, 145), (128, 7), (138, 123), (0, 175), (165, 145), (44, 66), (20, 173), (37, 69), (101, 123), (114, 175), (130, 7), (90, 102), (95, 133), (174, 174), (173, 173), (147, 175), (69, 69), (122, 122), (9, 163), (113, 133), (158, 163), (3, 135), (96, 145), (182, 173), (103, 152), (140, 57), (59, 59), (116, 175), (71, 173), (56, 163), (28, 44), (42, 42), (118, 59), (53, 102), (6, 59), (127, 102), (16, 59), (36, 133), (163, 163), (156, 122), (25, 133), (94, 59), (179, 24), (7, 7), (11, 59), (19, 174), (74, 102), (1, 163), (88, 152), (51, 122), (82, 133), (108, 66), (137, 175), (70, 133), (154, 173), (155, 24), (48, 57), (34, 123), (64, 7), (50, 102), (161, 123), (168, 123), (171, 173), (102, 102), (129, 163), (160, 59), (93, 44), (134, 102), (132, 123), (105, 174), (8, 69), (152, 152), (92, 122), (10, 135), (148, 175), (107, 7), (24, 24), (60, 175), (176, 173), (14, 24), (26, 66), (139, 42), (91, 122), (52, 174), (15, 175), (164, 42), (150, 102), (81, 69), (133, 133), (180, 133), (2, 174), (110, 133), (135, 135), (159, 24), (181, 173), (126, 135), (144, 123), (80, 174), (172, 123), (131, 152), (166, 24), (76, 123), (167, 163), (115, 69), (124, 174), (104, 175), (57, 57), (30, 69), (41, 102), (153, 123), (109, 135), (145, 145), (117, 163), (72, 69), (121, 69), (46, 102), (54, 42), (85, 102), (35, 24), (86, 175), (49, 163), (100, 173), (123, 123), (32, 152), (40, 145), (67, 59), (84, 59), (17, 44), (111, 7), (142, 175), (62, 66), (61, 145), (143, 173), (106, 7), (178, 24), (27, 173), (18, 152), (77, 174), (33, 69), (43, 59), (89, 69), (23, 44)] current theta: 0.145903653492 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:32:17 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31470 rows and 31526 columns Presolve time: 0.04s Presolved: 2203 rows, 2329 columns, 6367 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2329 integer (2329 binary) Root relaxation: cutoff, 2675 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 (2675 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -