current theta: 0.664145491594 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:35:07 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 11302 rows and 11302 columns Presolve time: 0.58s Presolved: 22739 rows, 22922 columns, 68030 nonzeros Variable types: 0 continuous, 22922 integer (22922 binary) Root relaxation: objective 0.000000e+00, 1366 iterations, 0.02 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 (1366 simplex iterations) in 0.61 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [11, 17, 18, 19, 20, 22, 46, 48, 80, 90, 97, 124, 151, 161, 170, 172, 178, 179, 180] edges [(88, 179), (17, 180), (107, 179), (122, 180), (22, 180), (86, 179), (10, 180), (19, 179), (166, 179), (32, 179), (26, 179), (118, 178), (53, 178), (59, 180), (103, 179), (12, 178), (102, 179), (174, 11), (147, 178), (42, 178), (75, 179), (29, 179), (21, 179), (136, 178), (76, 179), (3, 124), (173, 178), (54, 179), (131, 179), (119, 178), (9, 179), (158, 179), (91, 124), (24, 179), (109, 180), (101, 180), (64, 179), (139, 179), (30, 124), (98, 180), (51, 180), (48, 180), (100, 179), (114, 179), (111, 180), (62, 180), (95, 180), (38, 180), (80, 180), (56, 178), (137, 179), (117, 178), (163, 179), (170, 180), (151, 178), (150, 124), (121, 180), (176, 180), (180, 180), (115, 180), (58, 180), (23, 180), (128, 179), (89, 180), (90, 180), (135, 179), (161, 179), (97, 179), (33, 180), (40, 180), (112, 179), (123, 179), (134, 179), (0, 179), (167, 22), (156, 180), (5, 180), (66, 180), (2, 180), (127, 179), (68, 180), (178, 179), (15, 180), (155, 180), (159, 180), (55, 180), (179, 179), (129, 180), (162, 124), (133, 180), (157, 179), (61, 179), (13, 179), (73, 178), (39, 179), (82, 178), (183, 180), (70, 179), (126, 178), (49, 180), (106, 180), (6, 180), (63, 178), (99, 179), (35, 124), (60, 178), (16, 179), (92, 178), (93, 180), (37, 179), (116, 180), (4, 180), (57, 124), (84, 179), (50, 179), (44, 180), (143, 179), (177, 180), (120, 124), (79, 170), (18, 180), (11, 179), (67, 180), (152, 124), (182, 180), (31, 179), (25, 179), (45, 178), (171, 180), (130, 124), (65, 179), (164, 180), (28, 180), (172, 180), (74, 180), (146, 180), (125, 124), (144, 179), (52, 178), (81, 180), (46, 180), (175, 97), (104, 180), (71, 178), (72, 124), (47, 180), (132, 179), (69, 179), (168, 178), (124, 124), (87, 180), (165, 179), (41, 180), (154, 178), (36, 178), (140, 179), (160, 180), (138, 179), (20, 179), (14, 179), (34, 179), (153, 178), (43, 179), (96, 178), (1, 178), (145, 180), (105, 180), (181, 124), (169, 180), (77, 124), (78, 179), (108, 179), (110, 180), (149, 180), (113, 179), (27, 124), (141, 179), (7, 180), (142, 179), (8, 179), (85, 180), (148, 179), (83, 178), (94, 178)] current theta: 0.332072745797 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:35:08 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 25558 rows and 25558 columns Presolve time: 0.25s Presolved: 8483 rows, 8666 columns, 25262 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8666 integer (8666 binary) Root relaxation: objective 0.000000e+00, 1497 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 (3991 simplex iterations) in 0.43 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, 19, 22, 24, 63, 67, 75, 79, 90, 93, 101, 105, 113, 126, 150, 151, 152, 179, 180] edges [(72, 113), (7, 63), (33, 152), (99, 24), (17, 180), (3, 105), (182, 2), (164, 105), (56, 150), (64, 75), (23, 152), (41, 90), (92, 75), (15, 93), (19, 179), (86, 75), (70, 24), (149, 63), (175, 79), (138, 75), (100, 24), (77, 152), (105, 105), (43, 113), (81, 63), (71, 113), (161, 75), (131, 151), (69, 24), (96, 126), (76, 24), (127, 24), (119, 93), (95, 101), (62, 126), (47, 113), (102, 63), (170, 22), (35, 150), (98, 180), (103, 24), (37, 126), (137, 63), (12, 126), (48, 180), (10, 67), (114, 179), (4, 113), (57, 105), (31, 150), (73, 126), (78, 63), (28, 105), (155, 105), (87, 105), (26, 113), (112, 113), (139, 63), (14, 126), (54, 63), (180, 180), (63, 93), (172, 113), (6, 67), (128, 179), (167, 180), (89, 180), (181, 150), (159, 126), (90, 180), (145, 22), (66, 105), (52, 126), (83, 179), (109, 93), (121, 79), (118, 63), (156, 180), (9, 113), (135, 150), (142, 75), (107, 19), (123, 113), (101, 93), (183, 126), (2, 180), (36, 75), (163, 75), (21, 75), (174, 24), (79, 101), (27, 105), (59, 113), (117, 75), (115, 126), (53, 79), (160, 105), (133, 126), (143, 24), (179, 179), (126, 75), (129, 180), (178, 151), (91, 179), (51, 101), (148, 75), (39, 179), (147, 150), (104, 2), (30, 105), (80, 105), (150, 113), (42, 150), (38, 22), (177, 105), (97, 75), (49, 180), (165, 75), (24, 24), (82, 63), (108, 63), (94, 126), (158, 24), (44, 101), (22, 90), (162, 105), (50, 179), (146, 93), (0, 24), (153, 93), (116, 93), (176, 90), (18, 180), (157, 24), (113, 113), (25, 24), (68, 105), (151, 179), (134, 24), (61, 67), (124, 150), (154, 152), (88, 24), (32, 24), (1, 101), (120, 105), (74, 180), (166, 24), (144, 179), (55, 105), (46, 180), (40, 90), (132, 179), (85, 90), (140, 113), (125, 179), (58, 79), (122, 101), (106, 105), (171, 90), (84, 63), (152, 113), (20, 179), (34, 179), (75, 75), (65, 24), (130, 105), (141, 24), (173, 75), (169, 105), (111, 24), (45, 126), (67, 101), (110, 180), (136, 75), (16, 24), (11, 24), (29, 24), (60, 113), (93, 63), (8, 179), (168, 113), (5, 113), (13, 152)] current theta: 0.166036372899 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:35:09 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31212 rows and 31226 columns Presolve time: 0.05s Presolved: 2829 rows, 2998 columns, 8286 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2998 integer (2998 binary) Root relaxation: objective 1.776357e-15, 1978 iterations, 0.05 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 (3077 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [19, 21, 59, 84, 85, 88, 89, 101, 107, 109, 116, 123, 128, 165, 167, 169, 173, 180, 181] edges [(93, 101), (139, 107), (81, 21), (18, 85), (147, 169), (67, 109), (85, 85), (17, 180), (73, 165), (94, 173), (33, 89), (22, 180), (57, 169), (117, 116), (8, 128), (77, 181), (56, 181), (66, 167), (174, 88), (143, 123), (145, 85), (136, 173), (127, 128), (75, 165), (116, 116), (41, 101), (62, 109), (49, 167), (132, 88), (106, 169), (113, 123), (141, 107), (92, 116), (38, 167), (161, 84), (119, 173), (82, 173), (88, 88), (39, 128), (178, 128), (1, 116), (169, 169), (181, 181), (138, 88), (125, 128), (171, 85), (131, 128), (11, 107), (13, 123), (87, 169), (153, 173), (48, 180), (156, 167), (95, 109), (80, 180), (162, 169), (44, 116), (105, 167), (173, 116), (109, 109), (37, 165), (72, 181), (21, 84), (140, 123), (16, 128), (84, 84), (180, 180), (6, 21), (32, 88), (60, 181), (148, 165), (146, 59), (47, 59), (114, 128), (150, 181), (172, 59), (120, 169), (166, 88), (177, 59), (59, 59), (142, 165), (7, 116), (31, 123), (78, 165), (34, 107), (170, 85), (68, 167), (4, 59), (86, 165), (52, 173), (89, 167), (70, 21), (96, 173), (111, 59), (2, 180), (58, 116), (103, 107), (157, 21), (90, 85), (45, 116), (63, 84), (40, 85), (110, 167), (15, 101), (42, 181), (99, 84), (69, 88), (168, 123), (128, 128), (24, 128), (121, 116), (152, 169), (3, 169), (100, 123), (175, 173), (43, 88), (115, 109), (83, 107), (10, 116), (134, 123), (0, 123), (61, 84), (154, 123), (183, 101), (165, 165), (51, 109), (54, 165), (130, 169), (55, 167), (118, 173), (107, 107), (179, 19), (102, 84), (159, 101), (20, 128), (155, 89), (35, 181), (29, 21), (144, 128), (64, 107), (104, 167), (9, 181), (65, 21), (167, 167), (124, 181), (50, 107), (36, 173), (135, 59), (97, 165), (46, 180), (98, 167), (108, 84), (164, 169), (79, 173), (19, 19), (28, 169), (74, 85), (158, 107), (26, 123), (12, 173), (30, 169), (91, 128), (129, 89), (14, 21), (160, 180), (126, 116), (123, 123), (23, 169), (137, 107), (112, 181), (176, 109), (27, 169), (133, 109), (122, 109), (25, 107), (101, 116), (76, 107), (71, 181), (5, 59), (163, 165), (149, 101), (182, 101), (53, 173), (151, 19)] current theta: 0.0830181864493 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:35:09 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 32996 rows and 33177 columns Presolve time: 0.03s Presolved: 1045 rows, 1047 columns, 2781 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1047 integer (1046 binary) Root relaxation: cutoff, 1200 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 (1200 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.124527279674 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:35:09 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 32180 rows and 32275 columns Presolve time: 0.04s Presolved: 1861 rows, 1949 columns, 5301 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1949 integer (1949 binary) Root relaxation: cutoff, 2129 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 (2129 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145281826286 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:35:09 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31734 rows and 31781 columns Presolve time: 0.04s Presolved: 2307 rows, 2443 columns, 6687 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2443 integer (2443 binary) Root relaxation: objective -7.105427e-15, 2413 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 (3700 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [19, 41, 48, 51, 59, 82, 83, 100, 102, 116, 131, 142, 152, 154, 163, 164, 167, 171, 174] edges [(84, 102), (3, 152), (87, 164), (36, 82), (183, 41), (181, 154), (117, 116), (171, 171), (105, 164), (56, 154), (170, 171), (64, 142), (108, 163), (2, 167), (118, 82), (116, 116), (77, 152), (14, 102), (70, 102), (86, 163), (49, 167), (134, 100), (71, 154), (176, 171), (27, 154), (103, 83), (22, 48), (45, 102), (92, 116), (38, 167), (85, 171), (81, 102), (13, 100), (97, 142), (124, 152), (150, 154), (1, 116), (178, 83), (23, 164), (180, 48), (119, 116), (82, 82), (128, 131), (112, 100), (154, 154), (30, 154), (88, 174), (157, 102), (156, 167), (61, 102), (33, 164), (25, 142), (42, 154), (17, 171), (43, 174), (54, 142), (44, 116), (69, 174), (60, 154), (173, 116), (72, 154), (37, 102), (174, 174), (109, 51), (168, 154), (155, 48), (34, 83), (148, 163), (47, 59), (40, 171), (31, 154), (48, 48), (159, 41), (172, 59), (83, 83), (177, 59), (59, 59), (93, 41), (7, 116), (144, 131), (111, 51), (4, 59), (130, 164), (91, 131), (143, 154), (50, 83), (146, 51), (125, 131), (132, 131), (163, 163), (182, 41), (89, 167), (46, 171), (175, 82), (20, 131), (73, 163), (145, 171), (29, 102), (12, 163), (153, 163), (58, 116), (65, 102), (149, 41), (99, 102), (137, 142), (16, 174), (63, 163), (110, 167), (169, 164), (136, 163), (67, 41), (41, 41), (90, 48), (121, 116), (102, 102), (51, 51), (57, 154), (10, 116), (66, 164), (32, 174), (123, 100), (129, 167), (152, 152), (28, 164), (164, 164), (76, 142), (68, 164), (55, 167), (15, 51), (141, 142), (179, 19), (52, 82), (114, 83), (147, 152), (139, 142), (95, 41), (140, 100), (35, 100), (115, 51), (133, 59), (165, 163), (74, 171), (167, 167), (106, 164), (131, 131), (161, 102), (135, 59), (0, 100), (11, 142), (98, 167), (8, 131), (6, 102), (19, 19), (80, 48), (113, 154), (100, 100), (94, 82), (26, 100), (162, 152), (39, 83), (138, 83), (53, 82), (107, 83), (96, 82), (9, 100), (78, 142), (160, 48), (79, 116), (166, 174), (126, 116), (18, 48), (24, 174), (62, 51), (158, 83), (127, 174), (21, 102), (101, 116), (122, 51), (5, 59), (142, 142), (120, 152), (104, 164), (75, 163), (151, 19)] current theta: 0.13490455298 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:35:09 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31940 rows and 32004 columns Presolve time: 0.04s Presolved: 2101 rows, 2220 columns, 6052 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2220 integer (2220 binary) Root relaxation: cutoff, 2451 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 (2451 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.140093189633 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:35:10 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31852 rows and 31910 columns Presolve time: 0.04s Presolved: 2189 rows, 2314 columns, 6322 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2314 integer (2314 binary) Root relaxation: cutoff, 2430 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 (2430 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.14268750796 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:35:10 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31794 rows and 31848 columns Presolve time: 0.04s Presolved: 2247 rows, 2376 columns, 6500 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2376 integer (2376 binary) Root relaxation: cutoff, 2826 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 (2826 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.143984667123 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:35:10 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31762 rows and 31812 columns Presolve time: 0.04s Presolved: 2279 rows, 2412 columns, 6600 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2412 integer (2412 binary) Root relaxation: cutoff, 2432 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 (2432 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.144633246705 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:35:10 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31748 rows and 31796 columns Presolve time: 0.04s Presolved: 2293 rows, 2428 columns, 6644 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2428 integer (2428 binary) Root relaxation: objective -3.552714e-14, 2393 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 (3764 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [19, 41, 48, 50, 51, 59, 82, 100, 116, 126, 144, 152, 154, 161, 164, 165, 167, 171, 174] edges [(3, 152), (87, 164), (36, 82), (73, 165), (183, 41), (50, 50), (181, 154), (117, 116), (39, 144), (84, 161), (76, 50), (171, 171), (105, 164), (12, 82), (56, 154), (170, 171), (2, 167), (118, 82), (75, 165), (116, 116), (103, 50), (64, 50), (49, 167), (25, 161), (134, 100), (71, 154), (176, 171), (65, 161), (27, 154), (22, 48), (92, 116), (38, 167), (153, 126), (85, 171), (13, 100), (124, 152), (150, 154), (1, 116), (139, 165), (23, 164), (180, 48), (114, 144), (119, 116), (82, 82), (112, 100), (154, 154), (30, 154), (88, 174), (156, 167), (33, 164), (99, 161), (42, 154), (14, 161), (17, 171), (43, 174), (69, 174), (60, 154), (173, 116), (37, 165), (72, 154), (174, 174), (109, 51), (168, 154), (155, 48), (125, 144), (148, 165), (11, 161), (131, 144), (47, 59), (40, 171), (31, 154), (48, 48), (159, 41), (172, 59), (177, 59), (59, 59), (93, 41), (78, 165), (63, 126), (4, 59), (130, 164), (143, 154), (146, 51), (107, 50), (128, 144), (86, 165), (182, 41), (89, 167), (46, 171), (175, 82), (145, 171), (111, 59), (138, 50), (58, 116), (29, 161), (149, 41), (21, 161), (83, 50), (16, 174), (110, 167), (169, 164), (67, 41), (142, 50), (108, 161), (41, 41), (90, 48), (121, 116), (77, 154), (70, 161), (51, 51), (57, 154), (10, 116), (66, 164), (32, 174), (123, 100), (129, 167), (6, 126), (152, 152), (28, 164), (165, 165), (164, 164), (54, 165), (68, 164), (161, 161), (55, 167), (15, 51), (81, 161), (179, 19), (52, 82), (95, 41), (140, 100), (35, 100), (44, 126), (115, 51), (133, 59), (91, 144), (102, 161), (74, 171), (141, 50), (167, 167), (106, 164), (34, 50), (157, 161), (158, 50), (147, 154), (178, 50), (135, 59), (0, 100), (61, 161), (97, 165), (20, 144), (98, 167), (7, 126), (19, 19), (80, 48), (113, 154), (100, 100), (94, 82), (26, 100), (136, 126), (162, 152), (144, 144), (53, 82), (96, 82), (9, 100), (160, 48), (79, 116), (166, 174), (126, 116), (8, 144), (132, 144), (18, 48), (24, 174), (62, 51), (127, 174), (45, 126), (101, 116), (122, 51), (5, 59), (163, 165), (120, 152), (104, 164), (137, 165), (151, 19)] current theta: 0.144308956914 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:35:11 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31754 rows and 31804 columns Presolve time: 0.04s Presolved: 2287 rows, 2420 columns, 6624 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2420 integer (2420 binary) Root relaxation: cutoff, 51 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 (51 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 [19, 41, 48, 50, 51, 59, 82, 100, 116, 126, 144, 152, 154, 161, 164, 165, 167, 171, 174] edges [(3, 152), (87, 164), (36, 82), (73, 165), (183, 41), (50, 50), (181, 154), (117, 116), (39, 144), (84, 161), (76, 50), (171, 171), (105, 164), (12, 82), (56, 154), (170, 171), (2, 167), (118, 82), (75, 165), (116, 116), (103, 50), (64, 50), (49, 167), (25, 161), (134, 100), (71, 154), (176, 171), (65, 161), (27, 154), (22, 48), (92, 116), (38, 167), (153, 126), (85, 171), (13, 100), (124, 152), (150, 154), (1, 116), (139, 165), (23, 164), (180, 48), (114, 144), (119, 116), (82, 82), (112, 100), (154, 154), (30, 154), (88, 174), (156, 167), (33, 164), (99, 161), (42, 154), (14, 161), (17, 171), (43, 174), (69, 174), (60, 154), (173, 116), (37, 165), (72, 154), (174, 174), (109, 51), (168, 154), (155, 48), (125, 144), (148, 165), (11, 161), (131, 144), (47, 59), (40, 171), (31, 154), (48, 48), (159, 41), (172, 59), (177, 59), (59, 59), (93, 41), (78, 165), (63, 126), (4, 59), (130, 164), (143, 154), (146, 51), (107, 50), (128, 144), (86, 165), (182, 41), (89, 167), (46, 171), (175, 82), (145, 171), (111, 59), (138, 50), (58, 116), (29, 161), (149, 41), (21, 161), (83, 50), (16, 174), (110, 167), (169, 164), (67, 41), (142, 50), (108, 161), (41, 41), (90, 48), (121, 116), (77, 154), (70, 161), (51, 51), (57, 154), (10, 116), (66, 164), (32, 174), (123, 100), (129, 167), (6, 126), (152, 152), (28, 164), (165, 165), (164, 164), (54, 165), (68, 164), (161, 161), (55, 167), (15, 51), (81, 161), (179, 19), (52, 82), (95, 41), (140, 100), (35, 100), (44, 126), (115, 51), (133, 59), (91, 144), (102, 161), (74, 171), (141, 50), (167, 167), (106, 164), (34, 50), (157, 161), (158, 50), (147, 154), (178, 50), (135, 59), (0, 100), (61, 161), (97, 165), (20, 144), (98, 167), (7, 126), (19, 19), (80, 48), (113, 154), (100, 100), (94, 82), (26, 100), (136, 126), (162, 152), (144, 144), (53, 82), (96, 82), (9, 100), (160, 48), (79, 116), (166, 174), (126, 116), (8, 144), (132, 144), (18, 48), (24, 174), (62, 51), (127, 174), (45, 126), (101, 116), (122, 51), (5, 59), (163, 165), (120, 152), (104, 164), (137, 165), (151, 19)] current theta: 0.144146812018 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:35:11 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31758 rows and 31808 columns Presolve time: 0.04s Presolved: 2283 rows, 2416 columns, 6612 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2416 integer (2416 binary) Root relaxation: cutoff, 51 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 (51 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 [19, 41, 48, 50, 51, 59, 82, 100, 116, 126, 144, 152, 154, 161, 164, 165, 167, 171, 174] edges [(3, 152), (87, 164), (36, 82), (73, 165), (183, 41), (50, 50), (181, 154), (117, 116), (39, 144), (84, 161), (76, 50), (171, 171), (105, 164), (12, 82), (56, 154), (170, 171), (2, 167), (118, 82), (75, 165), (116, 116), (103, 50), (64, 50), (49, 167), (25, 161), (134, 100), (71, 154), (176, 171), (65, 161), (27, 154), (22, 48), (92, 116), (38, 167), (153, 126), (85, 171), (13, 100), (124, 152), (150, 154), (1, 116), (139, 165), (23, 164), (180, 48), (114, 144), (119, 116), (82, 82), (112, 100), (154, 154), (30, 154), (88, 174), (156, 167), (33, 164), (99, 161), (42, 154), (14, 161), (17, 171), (43, 174), (69, 174), (60, 154), (173, 116), (37, 165), (72, 154), (174, 174), (109, 51), (168, 154), (155, 48), (125, 144), (148, 165), (11, 161), (131, 144), (47, 59), (40, 171), (31, 154), (48, 48), (159, 41), (172, 59), (177, 59), (59, 59), (93, 41), (78, 165), (63, 126), (4, 59), (130, 164), (143, 154), (146, 51), (107, 50), (128, 144), (86, 165), (182, 41), (89, 167), (46, 171), (175, 82), (145, 171), (111, 59), (138, 50), (58, 116), (29, 161), (149, 41), (21, 161), (83, 50), (16, 174), (110, 167), (169, 164), (67, 41), (142, 50), (108, 161), (41, 41), (90, 48), (121, 116), (77, 154), (70, 161), (51, 51), (57, 154), (10, 116), (66, 164), (32, 174), (123, 100), (129, 167), (6, 126), (152, 152), (28, 164), (165, 165), (164, 164), (54, 165), (68, 164), (161, 161), (55, 167), (15, 51), (81, 161), (179, 19), (52, 82), (95, 41), (140, 100), (35, 100), (44, 126), (115, 51), (133, 59), (91, 144), (102, 161), (74, 171), (141, 50), (167, 167), (106, 164), (34, 50), (157, 161), (158, 50), (147, 154), (178, 50), (135, 59), (0, 100), (61, 161), (97, 165), (20, 144), (98, 167), (7, 126), (19, 19), (80, 48), (113, 154), (100, 100), (94, 82), (26, 100), (136, 126), (162, 152), (144, 144), (53, 82), (96, 82), (9, 100), (160, 48), (79, 116), (166, 174), (126, 116), (8, 144), (132, 144), (18, 48), (24, 174), (62, 51), (127, 174), (45, 126), (101, 116), (122, 51), (5, 59), (163, 165), (120, 152), (104, 164), (137, 165), (151, 19)] current theta: 0.144065739571 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:35:11 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31760 rows and 31810 columns Presolve time: 0.04s Presolved: 2281 rows, 2414 columns, 6606 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2414 integer (2414 binary) Root relaxation: cutoff, 51 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 (51 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 [19, 41, 48, 50, 51, 59, 82, 100, 116, 126, 144, 152, 154, 161, 164, 165, 167, 171, 174] edges [(3, 152), (87, 164), (36, 82), (73, 165), (183, 41), (50, 50), (181, 154), (117, 116), (39, 144), (84, 161), (76, 50), (171, 171), (105, 164), (12, 82), (56, 154), (170, 171), (2, 167), (118, 82), (75, 165), (116, 116), (103, 50), (64, 50), (49, 167), (25, 161), (134, 100), (71, 154), (176, 171), (65, 161), (27, 154), (22, 48), (92, 116), (38, 167), (153, 126), (85, 171), (13, 100), (124, 152), (150, 154), (1, 116), (139, 165), (23, 164), (180, 48), (114, 144), (119, 116), (82, 82), (112, 100), (154, 154), (30, 154), (88, 174), (156, 167), (33, 164), (99, 161), (42, 154), (14, 161), (17, 171), (43, 174), (69, 174), (60, 154), (173, 116), (37, 165), (72, 154), (174, 174), (109, 51), (168, 154), (155, 48), (125, 144), (148, 165), (11, 161), (131, 144), (47, 59), (40, 171), (31, 154), (48, 48), (159, 41), (172, 59), (177, 59), (59, 59), (93, 41), (78, 165), (63, 126), (4, 59), (130, 164), (143, 154), (146, 51), (107, 50), (128, 144), (86, 165), (182, 41), (89, 167), (46, 171), (175, 82), (145, 171), (111, 59), (138, 50), (58, 116), (29, 161), (149, 41), (21, 161), (83, 50), (16, 174), (110, 167), (169, 164), (67, 41), (142, 50), (108, 161), (41, 41), (90, 48), (121, 116), (77, 154), (70, 161), (51, 51), (57, 154), (10, 116), (66, 164), (32, 174), (123, 100), (129, 167), (6, 126), (152, 152), (28, 164), (165, 165), (164, 164), (54, 165), (68, 164), (161, 161), (55, 167), (15, 51), (81, 161), (179, 19), (52, 82), (95, 41), (140, 100), (35, 100), (44, 126), (115, 51), (133, 59), (91, 144), (102, 161), (74, 171), (141, 50), (167, 167), (106, 164), (34, 50), (157, 161), (158, 50), (147, 154), (178, 50), (135, 59), (0, 100), (61, 161), (97, 165), (20, 144), (98, 167), (7, 126), (19, 19), (80, 48), (113, 154), (100, 100), (94, 82), (26, 100), (136, 126), (162, 152), (144, 144), (53, 82), (96, 82), (9, 100), (160, 48), (79, 116), (166, 174), (126, 116), (8, 144), (132, 144), (18, 48), (24, 174), (62, 51), (127, 174), (45, 126), (101, 116), (122, 51), (5, 59), (163, 165), (120, 152), (104, 164), (137, 165), (151, 19)]