current theta: 0.648008591426 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:01:47 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 11254 rows and 11254 columns Presolve time: 0.51s Presolved: 19547 rows, 19721 columns, 58463 nonzeros Variable types: 0 continuous, 19721 integer (19721 binary) Root relaxation: objective 0.000000e+00, 2314 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 (4573 simplex iterations) in 0.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 [2, 4, 9, 36, 38, 40, 45, 48, 64, 80, 93, 97, 99, 102, 110, 122, 140, 165] edges [(143, 36), (168, 38), (33, 40), (17, 36), (163, 102), (108, 64), (32, 36), (96, 40), (61, 99), (171, 4), (47, 97), (10, 97), (112, 165), (39, 140), (110, 99), (45, 110), (124, 97), (155, 110), (26, 2), (153, 9), (59, 110), (78, 97), (122, 9), (87, 102), (114, 99), (166, 140), (104, 99), (82, 36), (123, 93), (117, 99), (129, 9), (109, 40), (79, 2), (24, 36), (34, 102), (136, 2), (131, 2), (1, 2), (127, 99), (95, 97), (125, 102), (106, 4), (15, 36), (137, 110), (8, 36), (16, 99), (14, 40), (70, 45), (170, 9), (29, 99), (75, 99), (43, 97), (159, 64), (116, 64), (130, 122), (158, 97), (2, 2), (169, 2), (25, 40), (7, 97), (68, 38), (30, 9), (72, 122), (167, 40), (88, 40), (157, 9), (92, 64), (164, 140), (31, 80), (62, 9), (174, 93), (27, 9), (165, 97), (90, 110), (139, 80), (63, 36), (37, 110), (107, 4), (154, 45), (49, 99), (81, 4), (73, 110), (160, 93), (101, 48), (12, 48), (55, 99), (138, 93), (86, 99), (99, 40), (98, 99), (89, 9), (13, 99), (3, 99), (150, 97), (80, 9), (19, 4), (23, 9), (126, 9), (53, 110), (65, 9), (94, 64), (54, 36), (134, 48), (5, 80), (74, 9), (152, 9), (51, 4), (133, 36), (115, 140), (64, 102), (144, 93), (67, 48), (161, 4), (9, 97), (11, 80), (141, 2), (41, 48), (119, 40), (50, 40), (121, 99), (38, 102), (156, 99), (40, 102), (100, 99), (93, 36), (132, 99), (6, 93), (69, 2), (118, 102), (91, 122), (145, 9), (48, 99), (135, 9), (103, 110), (77, 36), (148, 64), (76, 102), (113, 36), (172, 36), (66, 122), (102, 64), (146, 110), (36, 93), (147, 64), (128, 97), (140, 38), (42, 36), (71, 64), (0, 9), (46, 9), (111, 165), (28, 99), (173, 36), (105, 110), (44, 48), (149, 93), (58, 110), (4, 99), (52, 9), (120, 9), (56, 122), (151, 93), (57, 40), (35, 99), (22, 102), (162, 102), (20, 48), (142, 36), (60, 110), (84, 9), (83, 64), (21, 40), (97, 99), (18, 40), (85, 36)] current theta: 0.324004295713 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:01:48 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 23508 rows and 23508 columns Presolve time: 0.20s Presolved: 7293 rows, 7467 columns, 21701 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7467 integer (7467 binary) Root relaxation: objective 0.000000e+00, 1475 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 (3727 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 [32, 44, 51, 64, 84, 93, 102, 110, 113, 115, 116, 118, 123, 131, 133, 135, 137, 165] edges [(166, 113), (169, 116), (26, 116), (59, 44), (161, 135), (132, 84), (45, 44), (107, 44), (60, 44), (106, 165), (86, 137), (112, 165), (14, 135), (56, 84), (22, 118), (150, 84), (152, 133), (101, 165), (144, 116), (134, 165), (52, 84), (41, 137), (40, 137), (122, 165), (149, 113), (115, 115), (12, 135), (39, 115), (98, 51), (68, 133), (157, 84), (13, 165), (6, 116), (74, 165), (64, 116), (162, 64), (167, 110), (104, 165), (20, 123), (25, 110), (143, 133), (92, 137), (156, 84), (46, 115), (10, 137), (94, 137), (151, 51), (116, 64), (21, 51), (35, 84), (121, 84), (27, 84), (54, 113), (159, 118), (29, 123), (129, 137), (90, 51), (84, 84), (85, 113), (31, 165), (120, 165), (171, 123), (172, 84), (163, 116), (36, 32), (113, 133), (33, 113), (42, 84), (126, 118), (11, 165), (93, 116), (111, 84), (15, 133), (160, 93), (139, 84), (65, 110), (53, 44), (28, 51), (70, 135), (47, 165), (83, 116), (174, 51), (164, 133), (91, 165), (5, 115), (88, 131), (72, 84), (38, 118), (127, 84), (58, 116), (49, 133), (119, 84), (78, 118), (137, 116), (63, 84), (66, 44), (99, 84), (3, 165), (23, 113), (55, 110), (105, 135), (95, 165), (118, 113), (76, 118), (173, 84), (100, 123), (61, 51), (75, 84), (128, 165), (51, 51), (165, 165), (124, 165), (158, 115), (50, 123), (148, 118), (80, 165), (109, 123), (130, 165), (7, 115), (138, 113), (37, 116), (62, 165), (43, 84), (142, 137), (82, 113), (8, 113), (96, 131), (32, 116), (87, 116), (135, 110), (133, 113), (168, 116), (153, 137), (17, 118), (73, 137), (2, 123), (19, 123), (131, 131), (77, 113), (147, 93), (108, 51), (170, 165), (155, 116), (136, 118), (0, 165), (1, 131), (97, 165), (141, 116), (145, 135), (34, 116), (16, 118), (103, 131), (30, 115), (140, 113), (69, 137), (117, 51), (71, 131), (114, 165), (24, 133), (48, 135), (67, 135), (81, 137), (4, 135), (79, 116), (9, 165), (125, 133), (123, 123), (110, 110), (146, 123), (18, 118), (44, 131), (102, 116), (89, 165), (57, 135), (154, 51)] current theta: 0.162002147857 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:01:48 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28338 rows and 28365 columns Presolve time: 0.05s Presolved: 2463 rows, 2610 columns, 7184 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2610 integer (2610 binary) Root relaxation: objective 7.105427e-15, 2267 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 (3578 simplex iterations) in 0.15 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 [25, 41, 52, 60, 63, 64, 75, 91, 99, 118, 145, 147, 158, 166, 169, 170, 171, 174] edges [(101, 91), (76, 166), (40, 41), (10, 63), (163, 147), (135, 145), (137, 169), (84, 52), (170, 170), (70, 171), (77, 166), (171, 171), (48, 171), (114, 170), (110, 25), (161, 171), (111, 52), (50, 171), (94, 41), (20, 41), (117, 99), (68, 166), (33, 118), (121, 52), (46, 166), (78, 174), (60, 60), (133, 166), (143, 166), (4, 25), (169, 169), (34, 169), (99, 99), (19, 171), (127, 99), (31, 170), (157, 75), (63, 52), (141, 169), (88, 171), (164, 75), (130, 158), (32, 64), (21, 174), (18, 174), (149, 166), (9, 158), (69, 174), (22, 174), (35, 158), (44, 91), (98, 169), (174, 174), (5, 158), (159, 118), (85, 166), (129, 60), (105, 171), (66, 91), (79, 147), (64, 64), (172, 63), (86, 174), (151, 169), (158, 158), (100, 60), (73, 60), (3, 170), (119, 99), (113, 166), (37, 169), (52, 52), (12, 171), (24, 118), (0, 158), (154, 147), (1, 171), (160, 147), (74, 91), (97, 170), (144, 60), (122, 170), (42, 63), (103, 60), (108, 169), (49, 52), (47, 91), (106, 91), (26, 169), (115, 52), (168, 147), (128, 170), (120, 158), (104, 170), (109, 171), (17, 174), (53, 60), (65, 145), (41, 41), (93, 64), (16, 166), (30, 52), (61, 174), (124, 99), (55, 171), (90, 60), (7, 166), (152, 75), (6, 147), (148, 118), (89, 91), (146, 171), (11, 158), (142, 174), (25, 171), (87, 174), (162, 147), (132, 99), (153, 174), (58, 169), (67, 145), (14, 145), (2, 41), (165, 170), (91, 91), (23, 166), (167, 171), (72, 170), (71, 41), (116, 147), (102, 64), (27, 63), (107, 145), (126, 166), (131, 145), (92, 41), (147, 147), (38, 174), (112, 158), (123, 41), (43, 52), (118, 118), (139, 158), (36, 147), (156, 75), (155, 41), (62, 158), (28, 99), (51, 169), (138, 118), (173, 63), (145, 145), (81, 99), (59, 99), (95, 170), (15, 166), (83, 169), (8, 166), (75, 75), (29, 171), (134, 91), (57, 171), (45, 99), (82, 166), (150, 99), (13, 91), (125, 166), (39, 75), (96, 171), (136, 147), (56, 52), (166, 166), (54, 166), (140, 166), (80, 170)] current theta: 0.0810010739283 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:01:49 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 29920 rows and 30093 columns Presolve time: 0.03s Presolved: 881 rows, 882 columns, 2312 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 882 integer (881 binary) Root relaxation: cutoff, 1007 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 (1007 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.121501610892 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:01:49 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 29222 rows and 29353 columns Presolve time: 0.03s Presolved: 1579 rows, 1622 columns, 4428 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1622 integer (1622 binary) Root relaxation: cutoff, 1833 iterations, 0.03 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 (1833 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.141751879375 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:01:49 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28816 rows and 28885 columns Presolve time: 0.04s Presolved: 1985 rows, 2090 columns, 5708 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2090 integer (2090 binary) Root relaxation: cutoff, 2504 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 (2504 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.151877013616 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:01:49 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28596 rows and 28642 columns Presolve time: 0.04s Presolved: 2205 rows, 2333 columns, 6391 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2333 integer (2333 binary) Root relaxation: objective -2.842171e-14, 2254 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 (4788 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 [3, 4, 12, 33, 49, 56, 58, 60, 64, 74, 92, 127, 132, 136, 140, 145, 151, 166] edges [(76, 166), (135, 145), (139, 56), (137, 151), (77, 166), (167, 4), (39, 140), (101, 132), (124, 132), (146, 4), (31, 74), (125, 33), (69, 151), (127, 127), (112, 3), (40, 58), (97, 3), (44, 132), (20, 92), (63, 127), (80, 74), (116, 58), (134, 132), (84, 56), (68, 166), (12, 12), (46, 166), (99, 127), (3, 3), (75, 49), (60, 60), (133, 166), (35, 56), (108, 151), (121, 56), (49, 49), (9, 3), (88, 92), (111, 56), (164, 49), (62, 56), (48, 4), (157, 49), (70, 12), (32, 64), (105, 12), (128, 74), (2, 92), (149, 166), (36, 136), (159, 33), (142, 151), (27, 49), (26, 151), (107, 12), (85, 166), (18, 33), (64, 64), (141, 151), (74, 74), (67, 132), (117, 127), (130, 3), (79, 136), (13, 74), (95, 74), (100, 60), (73, 60), (92, 92), (120, 3), (106, 74), (113, 166), (24, 33), (138, 33), (123, 92), (119, 127), (0, 3), (10, 127), (11, 3), (173, 127), (129, 12), (144, 60), (19, 4), (160, 136), (94, 92), (22, 151), (103, 60), (158, 3), (109, 4), (114, 74), (52, 56), (122, 3), (78, 33), (115, 56), (86, 127), (25, 4), (132, 132), (34, 151), (53, 60), (65, 145), (50, 92), (93, 64), (16, 166), (136, 136), (41, 92), (161, 4), (154, 136), (47, 74), (90, 60), (30, 56), (7, 166), (59, 132), (170, 3), (58, 58), (110, 4), (150, 132), (156, 49), (57, 12), (98, 151), (1, 12), (14, 145), (17, 33), (140, 140), (43, 56), (162, 136), (23, 166), (5, 56), (169, 151), (55, 12), (89, 74), (96, 12), (155, 58), (102, 64), (51, 151), (72, 3), (38, 33), (126, 166), (151, 151), (131, 145), (33, 33), (174, 33), (147, 136), (91, 74), (104, 3), (37, 58), (148, 33), (29, 4), (71, 60), (118, 33), (145, 145), (45, 60), (15, 166), (21, 127), (8, 166), (28, 127), (81, 60), (165, 74), (153, 127), (42, 127), (143, 49), (83, 151), (172, 49), (82, 166), (87, 33), (168, 136), (6, 136), (163, 136), (4, 4), (171, 12), (61, 33), (152, 140), (166, 166), (54, 166), (66, 145), (56, 56)] current theta: 0.146814446495 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:01:50 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28724 rows and 28783 columns Presolve time: 0.04s Presolved: 2077 rows, 2192 columns, 5994 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2192 integer (2192 binary) Root relaxation: cutoff, 2513 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 (2513 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.149345730055 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:01:50 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28652 rows and 28703 columns Presolve time: 0.04s Presolved: 2149 rows, 2272 columns, 6218 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2272 integer (2272 binary) Root relaxation: objective -6.394885e-14, 2433 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 122 - -0.00000 - - 0s 0 0 0.00000 0 204 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 21 Explored 0 nodes (9182 simplex iterations) in 0.31 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [20, 22, 23, 25, 32, 36, 47, 49, 51, 58, 84, 97, 127, 129, 132, 145, 148, 166] edges [(29, 20), (136, 36), (91, 132), (135, 145), (92, 20), (82, 23), (163, 32), (0, 97), (76, 148), (34, 51), (123, 20), (109, 25), (85, 23), (101, 132), (124, 132), (56, 84), (154, 32), (110, 25), (127, 127), (40, 58), (33, 148), (52, 84), (137, 51), (44, 132), (96, 25), (72, 97), (77, 148), (87, 148), (63, 127), (116, 58), (134, 132), (68, 166), (152, 23), (99, 127), (13, 132), (75, 49), (23, 23), (47, 47), (4, 25), (95, 47), (70, 20), (49, 49), (151, 22), (26, 51), (115, 84), (78, 22), (164, 49), (98, 36), (81, 132), (157, 49), (74, 47), (48, 25), (144, 51), (35, 84), (149, 166), (121, 84), (158, 97), (27, 49), (17, 148), (170, 97), (12, 25), (36, 36), (90, 51), (67, 132), (84, 84), (117, 127), (79, 36), (62, 84), (7, 23), (161, 25), (165, 97), (22, 22), (113, 166), (129, 129), (111, 84), (119, 127), (39, 23), (139, 84), (10, 127), (46, 23), (141, 22), (114, 47), (173, 127), (30, 84), (112, 97), (64, 32), (73, 51), (168, 36), (25, 25), (5, 84), (53, 129), (147, 32), (97, 97), (69, 22), (171, 25), (57, 25), (61, 22), (1, 25), (86, 127), (132, 132), (8, 23), (65, 145), (100, 129), (148, 148), (9, 97), (169, 51), (51, 51), (104, 97), (19, 20), (167, 25), (140, 23), (20, 20), (59, 132), (11, 84), (102, 32), (166, 23), (18, 22), (58, 58), (89, 97), (150, 132), (55, 25), (156, 49), (43, 84), (14, 145), (93, 32), (88, 20), (120, 97), (80, 47), (106, 47), (24, 148), (71, 129), (155, 58), (108, 51), (126, 23), (160, 36), (107, 145), (131, 145), (159, 148), (138, 148), (105, 25), (16, 23), (37, 58), (103, 51), (128, 47), (145, 145), (83, 36), (21, 127), (28, 127), (6, 32), (162, 36), (153, 127), (122, 97), (45, 129), (42, 127), (133, 23), (15, 23), (143, 49), (118, 148), (172, 49), (2, 20), (146, 20), (41, 20), (3, 97), (174, 22), (50, 129), (125, 166), (31, 97), (60, 129), (142, 36), (54, 166), (32, 32), (66, 145), (38, 148), (94, 20), (130, 97)] current theta: 0.148080088275 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:01:50 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28686 rows and 28740 columns Presolve time: 0.04s Presolved: 2115 rows, 2235 columns, 6113 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2235 integer (2235 binary) Root relaxation: objective -7.105427e-15, 2529 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 382 - -0.00000 - - 0s Cutting planes: Gomory: 1 Zero half: 15 Explored 0 nodes (6736 simplex iterations) in 0.28 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.148712909165 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:01:51 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28668 rows and 28721 columns Presolve time: 0.04s Presolved: 2133 rows, 2254 columns, 6168 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2254 integer (2254 binary) Root relaxation: objective 2.131628e-14, 2302 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 225 - 0.00000 - - 0s 0 0 0.00000 0 310 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 19 Explored 0 nodes (6873 simplex iterations) in 0.30 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.14902931961 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:01:51 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28656 rows and 28707 columns Presolve time: 0.04s Presolved: 2145 rows, 2268 columns, 6206 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2268 integer (2268 binary) Root relaxation: objective 2.131628e-14, 2307 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 (3653 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 [1, 15, 21, 44, 49, 56, 58, 60, 64, 74, 92, 97, 109, 136, 148, 150, 151, 166] edges [(85, 15), (78, 21), (18, 148), (139, 56), (0, 97), (137, 151), (76, 148), (96, 1), (152, 15), (107, 1), (82, 15), (69, 151), (40, 58), (33, 148), (133, 15), (20, 92), (72, 97), (77, 148), (87, 148), (80, 74), (116, 58), (84, 56), (19, 109), (48, 109), (68, 166), (46, 166), (10, 21), (28, 21), (75, 49), (60, 60), (35, 56), (108, 151), (121, 56), (49, 49), (153, 21), (88, 92), (111, 56), (42, 21), (164, 49), (62, 56), (157, 49), (25, 1), (86, 21), (32, 64), (128, 74), (2, 92), (149, 166), (36, 136), (109, 109), (142, 151), (158, 97), (27, 49), (17, 148), (150, 150), (59, 150), (170, 97), (26, 151), (57, 1), (129, 60), (125, 148), (64, 64), (141, 151), (74, 74), (79, 136), (13, 74), (95, 74), (100, 60), (73, 60), (92, 92), (165, 97), (106, 74), (113, 166), (123, 92), (14, 60), (4, 109), (119, 150), (112, 97), (144, 60), (1, 1), (21, 21), (54, 15), (160, 136), (94, 92), (22, 151), (103, 60), (39, 15), (131, 44), (97, 97), (114, 74), (52, 56), (12, 1), (66, 44), (117, 150), (115, 56), (146, 109), (71, 92), (34, 151), (53, 60), (50, 92), (93, 64), (65, 1), (16, 166), (136, 136), (41, 92), (101, 44), (148, 148), (9, 97), (55, 1), (154, 136), (47, 74), (104, 97), (90, 60), (30, 56), (7, 166), (99, 150), (58, 58), (29, 109), (156, 49), (98, 151), (63, 21), (110, 109), (145, 44), (174, 21), (166, 15), (120, 97), (43, 56), (162, 136), (5, 56), (171, 1), (124, 150), (173, 21), (169, 151), (24, 148), (89, 74), (155, 58), (102, 64), (11, 97), (51, 151), (135, 1), (134, 74), (61, 21), (127, 21), (126, 166), (132, 150), (151, 151), (70, 109), (159, 148), (138, 148), (147, 136), (15, 15), (91, 74), (67, 44), (167, 1), (37, 58), (45, 60), (8, 166), (81, 60), (105, 1), (122, 97), (143, 49), (118, 148), (83, 151), (172, 49), (44, 44), (3, 97), (31, 97), (168, 136), (23, 15), (6, 136), (163, 136), (161, 109), (38, 148), (140, 166), (130, 97), (56, 56)] current theta: 0.148871114388 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:01:51 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28662 rows and 28714 columns Presolve time: 0.04s Presolved: 2139 rows, 2261 columns, 6187 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2261 integer (2261 binary) Root relaxation: objective 0.000000e+00, 2494 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 211 - 0.00000 - - 0s 0 0 0.00000 0 208 - 0.00000 - - 0s 0 0 0.00000 0 332 - 0.00000 - - 0s 0 0 0.00000 0 102 - 0.00000 - - 0s 0 0 0.00000 0 102 - 0.00000 - - 0s 0 0 0.00000 0 102 - 0.00000 - - 0s 0 0 0.00000 0 72 - 0.00000 - - 0s 0 0 0.00000 0 108 - 0.00000 - - 0s 0 0 0.00000 0 108 - 0.00000 - - 0s 0 2 0.00000 0 108 - 0.00000 - - 0s * 1 1 1 0.0000000 0.00000 0.00% 2103 0s Cutting planes: Gomory: 1 Zero half: 1 Explored 2 nodes (24520 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 [6, 20, 23, 25, 27, 28, 33, 36, 49, 58, 74, 84, 97, 129, 132, 137, 145, 149] edges [(29, 20), (91, 132), (119, 28), (135, 145), (92, 20), (82, 23), (0, 97), (42, 28), (123, 20), (109, 25), (163, 36), (101, 132), (124, 132), (31, 74), (125, 33), (138, 149), (56, 84), (110, 25), (69, 28), (40, 58), (52, 84), (127, 28), (96, 25), (72, 97), (80, 74), (116, 58), (51, 137), (152, 23), (75, 49), (23, 23), (4, 25), (70, 20), (173, 27), (103, 28), (49, 49), (113, 149), (115, 84), (136, 6), (164, 49), (98, 36), (32, 6), (81, 132), (157, 49), (22, 33), (48, 25), (99, 132), (128, 74), (168, 6), (35, 84), (44, 145), (121, 84), (159, 33), (158, 97), (27, 49), (64, 6), (170, 97), (12, 25), (36, 36), (63, 27), (18, 33), (74, 74), (67, 132), (84, 84), (79, 36), (13, 74), (62, 84), (95, 74), (7, 23), (161, 25), (165, 97), (106, 74), (129, 129), (149, 149), (24, 33), (111, 84), (54, 149), (39, 23), (139, 84), (46, 23), (85, 149), (93, 6), (30, 84), (55, 129), (112, 97), (16, 149), (25, 25), (5, 84), (53, 129), (97, 97), (171, 25), (78, 33), (147, 36), (1, 25), (132, 132), (8, 23), (65, 145), (100, 129), (9, 97), (47, 74), (151, 137), (104, 97), (19, 20), (167, 25), (140, 23), (20, 20), (114, 97), (59, 132), (11, 84), (166, 23), (58, 58), (150, 132), (156, 49), (43, 84), (14, 145), (6, 6), (17, 33), (88, 20), (120, 97), (137, 137), (153, 27), (89, 74), (73, 137), (71, 129), (155, 58), (108, 137), (126, 23), (160, 36), (107, 145), (26, 137), (38, 33), (134, 74), (21, 28), (131, 145), (33, 33), (68, 27), (174, 33), (154, 6), (105, 25), (28, 28), (37, 58), (148, 33), (118, 33), (144, 137), (57, 129), (145, 145), (102, 6), (83, 36), (77, 149), (162, 36), (90, 137), (122, 97), (45, 129), (133, 23), (15, 23), (34, 28), (143, 49), (172, 49), (2, 20), (169, 137), (76, 33), (86, 28), (146, 20), (41, 20), (3, 97), (50, 129), (87, 33), (141, 137), (60, 129), (142, 36), (61, 33), (117, 28), (10, 28), (66, 145), (94, 20), (130, 97)] current theta: 0.148792011777 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:01:52 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28662 rows and 28714 columns Presolve time: 0.04s Presolved: 2139 rows, 2261 columns, 6187 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2261 integer (2261 binary) Root relaxation: cutoff, 53 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 (53 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 [6, 20, 23, 25, 27, 28, 33, 36, 49, 58, 74, 84, 97, 129, 132, 137, 145, 149] edges [(29, 20), (91, 132), (119, 28), (135, 145), (92, 20), (82, 23), (0, 97), (42, 28), (123, 20), (109, 25), (163, 36), (101, 132), (124, 132), (31, 74), (125, 33), (138, 149), (56, 84), (110, 25), (69, 28), (40, 58), (52, 84), (127, 28), (96, 25), (72, 97), (80, 74), (116, 58), (51, 137), (152, 23), (75, 49), (23, 23), (4, 25), (70, 20), (173, 27), (103, 28), (49, 49), (113, 149), (115, 84), (136, 6), (164, 49), (98, 36), (32, 6), (81, 132), (157, 49), (22, 33), (48, 25), (99, 132), (128, 74), (168, 6), (35, 84), (44, 145), (121, 84), (159, 33), (158, 97), (27, 49), (64, 6), (170, 97), (12, 25), (36, 36), (63, 27), (18, 33), (74, 74), (67, 132), (84, 84), (79, 36), (13, 74), (62, 84), (95, 74), (7, 23), (161, 25), (165, 97), (106, 74), (129, 129), (149, 149), (24, 33), (111, 84), (54, 149), (39, 23), (139, 84), (46, 23), (85, 149), (93, 6), (30, 84), (55, 129), (112, 97), (16, 149), (25, 25), (5, 84), (53, 129), (97, 97), (171, 25), (78, 33), (147, 36), (1, 25), (132, 132), (8, 23), (65, 145), (100, 129), (9, 97), (47, 74), (151, 137), (104, 97), (19, 20), (167, 25), (140, 23), (20, 20), (114, 97), (59, 132), (11, 84), (166, 23), (58, 58), (150, 132), (156, 49), (43, 84), (14, 145), (6, 6), (17, 33), (88, 20), (120, 97), (137, 137), (153, 27), (89, 74), (73, 137), (71, 129), (155, 58), (108, 137), (126, 23), (160, 36), (107, 145), (26, 137), (38, 33), (134, 74), (21, 28), (131, 145), (33, 33), (68, 27), (174, 33), (154, 6), (105, 25), (28, 28), (37, 58), (148, 33), (118, 33), (144, 137), (57, 129), (145, 145), (102, 6), (83, 36), (77, 149), (162, 36), (90, 137), (122, 97), (45, 129), (133, 23), (15, 23), (34, 28), (143, 49), (172, 49), (2, 20), (169, 137), (76, 33), (86, 28), (146, 20), (41, 20), (3, 97), (50, 129), (87, 33), (141, 137), (60, 129), (142, 36), (61, 33), (117, 28), (10, 28), (66, 145), (94, 20), (130, 97)]