current theta: 0.648861013619 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:06:19 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 8936 rows and 8936 columns Presolve time: 0.35s Presolved: 15557 rows, 15712 columns, 46512 nonzeros Variable types: 0 continuous, 15712 integer (15712 binary) Root relaxation: objective 0.000000e+00, 1900 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 (3876 simplex iterations) in 0.63 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, 23, 33, 38, 39, 48, 59, 66, 77, 80, 110, 113, 117, 120, 128, 131] edges [(104, 131), (144, 120), (57, 48), (64, 38), (49, 6), (95, 110), (119, 77), (70, 110), (30, 66), (29, 128), (46, 33), (69, 128), (21, 48), (123, 110), (35, 131), (68, 33), (20, 80), (130, 110), (81, 110), (58, 6), (117, 23), (126, 113), (53, 33), (31, 120), (89, 120), (19, 80), (102, 38), (114, 120), (47, 80), (44, 128), (33, 23), (148, 23), (110, 80), (142, 33), (12, 131), (26, 131), (59, 23), (41, 128), (42, 120), (116, 120), (77, 38), (80, 131), (93, 77), (136, 33), (105, 120), (91, 131), (40, 117), (78, 113), (121, 80), (107, 120), (146, 128), (52, 110), (90, 80), (151, 80), (145, 80), (38, 39), (75, 33), (11, 48), (133, 33), (27, 110), (3, 131), (97, 48), (76, 113), (48, 48), (84, 80), (108, 131), (122, 131), (17, 23), (139, 80), (125, 23), (24, 33), (118, 6), (2, 131), (56, 120), (18, 120), (149, 33), (135, 128), (112, 39), (9, 110), (92, 110), (1, 110), (111, 113), (106, 120), (45, 120), (32, 77), (22, 120), (88, 33), (23, 117), (140, 6), (5, 80), (10, 6), (8, 120), (113, 23), (154, 38), (36, 6), (150, 39), (137, 120), (153, 77), (0, 66), (83, 33), (138, 38), (63, 113), (67, 48), (66, 110), (34, 80), (155, 77), (128, 120), (115, 39), (73, 6), (37, 39), (74, 80), (39, 113), (129, 128), (25, 128), (62, 120), (61, 38), (120, 120), (94, 131), (109, 128), (124, 80), (101, 80), (6, 6), (16, 6), (28, 131), (7, 33), (96, 131), (152, 6), (147, 6), (86, 120), (85, 33), (141, 120), (43, 6), (54, 6), (13, 80), (71, 131), (72, 120), (100, 120), (143, 120), (50, 131), (132, 120), (79, 38), (134, 131), (103, 131), (99, 120), (127, 120), (15, 77), (131, 120), (82, 6), (65, 131), (4, 131), (14, 39), (51, 33), (87, 33), (55, 131), (60, 110), (98, 39)] current theta: 0.324430506809 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:06:20 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 18678 rows and 18678 columns Presolve time: 0.14s Presolved: 5815 rows, 5970 columns, 17286 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5970 integer (5970 binary) Root relaxation: objective 0.000000e+00, 1167 iterations, 0.03 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 (1967 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 [77, 82, 83, 87, 88, 89, 92, 93, 94, 99, 106, 113, 129, 145, 148, 153] edges [(70, 106), (144, 99), (30, 94), (155, 92), (150, 92), (108, 93), (26, 87), (73, 99), (34, 153), (22, 87), (68, 82), (23, 148), (121, 89), (154, 113), (133, 93), (71, 94), (102, 148), (45, 106), (67, 89), (33, 148), (114, 99), (126, 113), (77, 148), (99, 94), (135, 89), (56, 92), (128, 89), (31, 89), (97, 106), (152, 153), (88, 88), (0, 145), (52, 92), (78, 153), (106, 145), (89, 129), (131, 99), (120, 99), (75, 93), (136, 153), (28, 153), (115, 92), (103, 94), (107, 89), (98, 83), (137, 92), (60, 92), (104, 145), (82, 153), (101, 99), (96, 145), (92, 92), (1, 88), (145, 99), (146, 145), (117, 92), (49, 99), (35, 145), (25, 129), (38, 83), (138, 93), (20, 89), (29, 106), (59, 92), (37, 92), (72, 106), (111, 92), (119, 88), (51, 83), (55, 92), (19, 145), (151, 153), (18, 87), (100, 92), (66, 145), (61, 153), (86, 92), (24, 93), (53, 106), (15, 83), (69, 92), (130, 94), (10, 99), (80, 145), (8, 93), (64, 77), (14, 129), (142, 148), (54, 93), (21, 83), (11, 92), (65, 145), (2, 89), (122, 88), (9, 129), (124, 92), (41, 92), (76, 83), (127, 88), (46, 93), (63, 92), (148, 148), (149, 82), (140, 153), (153, 153), (90, 89), (32, 93), (3, 145), (5, 129), (48, 89), (132, 99), (6, 93), (85, 148), (84, 89), (87, 87), (57, 145), (109, 88), (58, 94), (12, 99), (43, 99), (147, 93), (36, 93), (44, 89), (13, 145), (125, 87), (81, 145), (143, 93), (16, 93), (118, 93), (134, 99), (91, 145), (50, 99), (79, 77), (139, 94), (110, 145), (39, 83), (83, 148), (129, 89), (47, 106), (62, 94), (93, 87), (105, 145), (4, 99), (123, 94), (42, 153), (113, 83), (17, 153), (7, 87), (95, 145), (141, 94), (116, 82), (112, 89), (74, 89), (94, 99), (27, 93), (40, 153)] current theta: 0.162215253405 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:06:20 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22472 rows and 22512 columns Presolve time: 0.04s Presolved: 2021 rows, 2136 columns, 5864 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2136 integer (2136 binary) Root relaxation: objective 0.000000e+00, 1931 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 (4894 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 [2, 13, 15, 42, 48, 51, 52, 62, 72, 83, 101, 107, 136, 147, 151, 154] edges [(13, 13), (155, 2), (69, 51), (56, 2), (103, 62), (49, 42), (105, 13), (75, 42), (96, 13), (88, 72), (102, 15), (138, 136), (20, 107), (133, 147), (148, 15), (30, 62), (125, 136), (9, 107), (140, 147), (53, 2), (84, 2), (44, 107), (12, 101), (90, 2), (93, 147), (89, 107), (143, 151), (57, 72), (11, 107), (154, 154), (82, 136), (63, 52), (46, 147), (16, 136), (94, 62), (128, 48), (146, 13), (117, 2), (21, 51), (36, 136), (153, 151), (86, 52), (2, 2), (79, 154), (74, 48), (121, 51), (37, 151), (4, 101), (48, 48), (55, 72), (71, 62), (60, 2), (25, 48), (47, 13), (83, 83), (81, 62), (134, 101), (98, 154), (14, 107), (111, 51), (42, 42), (126, 154), (52, 52), (22, 42), (38, 83), (92, 2), (122, 72), (1, 13), (104, 13), (145, 13), (66, 101), (87, 147), (67, 107), (33, 154), (119, 2), (19, 62), (80, 13), (24, 147), (58, 42), (29, 13), (64, 136), (17, 151), (135, 107), (76, 154), (142, 83), (124, 107), (31, 107), (144, 52), (7, 147), (40, 52), (139, 62), (34, 42), (77, 15), (136, 136), (108, 42), (68, 147), (97, 13), (114, 101), (51, 51), (113, 15), (61, 151), (6, 147), (41, 52), (85, 136), (118, 136), (72, 72), (107, 107), (100, 72), (8, 151), (115, 51), (35, 62), (131, 101), (65, 101), (127, 2), (62, 62), (32, 136), (116, 147), (23, 83), (123, 62), (18, 147), (70, 72), (151, 151), (59, 107), (147, 147), (141, 42), (101, 101), (43, 52), (15, 15), (99, 62), (152, 147), (0, 13), (27, 42), (39, 83), (26, 42), (109, 72), (78, 151), (91, 101), (5, 51), (132, 62), (106, 72), (112, 107), (54, 147), (149, 147), (45, 72), (50, 62), (10, 42), (129, 107), (137, 52), (73, 42), (130, 101), (28, 42), (95, 13), (120, 13), (150, 2), (3, 101), (110, 13)] current theta: 0.0811076267023 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:06:20 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 23726 rows and 23881 columns Presolve time: 0.02s Presolved: 767 rows, 767 columns, 1999 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 767 integer (766 binary) Root relaxation: cutoff, 904 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 (904 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.121661440054 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:06:20 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 23200 rows and 23323 columns Presolve time: 0.03s Presolved: 1293 rows, 1325 columns, 3599 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1325 integer (1325 binary) Root relaxation: cutoff, 1574 iterations, 0.02 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 (1574 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.141938346729 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:06:20 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22832 rows and 22901 columns Presolve time: 0.03s Presolved: 1661 rows, 1747 columns, 4755 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1747 integer (1747 binary) Root relaxation: cutoff, 1909 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 (1909 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.152076800067 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:06:21 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22654 rows and 22710 columns Presolve time: 0.03s Presolved: 1839 rows, 1938 columns, 5302 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1938 integer (1938 binary) Root relaxation: objective 0.000000e+00, 2130 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 (2130 simplex iterations) in 0.10 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, 19, 25, 33, 41, 49, 60, 72, 73, 76, 83, 85, 110, 147, 151, 155] edges [(40, 41), (96, 110), (20, 60), (50, 19), (85, 85), (141, 49), (56, 60), (3, 19), (95, 110), (88, 72), (133, 147), (79, 33), (114, 19), (146, 0), (119, 155), (15, 76), (59, 60), (140, 147), (75, 49), (60, 60), (111, 60), (139, 73), (49, 49), (53, 41), (69, 155), (65, 19), (93, 147), (91, 19), (143, 151), (57, 72), (63, 41), (121, 60), (46, 147), (9, 60), (136, 85), (48, 25), (108, 49), (127, 155), (11, 60), (124, 60), (153, 151), (27, 49), (17, 85), (117, 41), (129, 60), (125, 85), (73, 73), (101, 19), (37, 151), (154, 33), (138, 85), (13, 0), (58, 49), (44, 25), (55, 72), (83, 83), (74, 25), (22, 49), (14, 60), (122, 72), (112, 60), (81, 19), (99, 73), (130, 19), (25, 25), (87, 147), (2, 155), (71, 73), (84, 155), (24, 147), (90, 155), (98, 33), (7, 147), (134, 19), (21, 83), (41, 41), (135, 25), (89, 25), (66, 110), (68, 147), (120, 0), (145, 110), (43, 41), (61, 151), (6, 147), (52, 41), (62, 19), (0, 0), (4, 19), (34, 73), (39, 76), (72, 72), (100, 72), (94, 19), (67, 25), (103, 73), (126, 33), (5, 60), (144, 73), (104, 19), (32, 85), (36, 85), (8, 151), (26, 49), (1, 0), (128, 25), (31, 25), (142, 76), (148, 76), (64, 85), (132, 0), (116, 147), (38, 76), (23, 83), (77, 76), (18, 147), (131, 19), (70, 72), (151, 151), (92, 41), (33, 33), (113, 76), (147, 147), (51, 155), (10, 73), (19, 19), (76, 76), (152, 147), (137, 41), (47, 110), (107, 25), (109, 72), (78, 151), (105, 110), (30, 73), (29, 0), (16, 85), (80, 110), (97, 0), (12, 19), (118, 85), (106, 72), (86, 151), (82, 147), (102, 33), (54, 147), (28, 49), (149, 147), (45, 72), (110, 110), (115, 155), (155, 155), (150, 41), (123, 73), (42, 49), (35, 0)] current theta: 0.147007573398 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:06:21 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22754 rows and 22815 columns Presolve time: 0.03s Presolved: 1739 rows, 1833 columns, 4997 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1833 integer (1833 binary) Root relaxation: cutoff, 1802 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 (1802 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.149542186732 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:06:21 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22710 rows and 22768 columns Presolve time: 0.03s Presolved: 1783 rows, 1880 columns, 5132 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1880 integer (1880 binary) Root relaxation: cutoff, 2110 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 (2110 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.1508094934 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:06:21 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22676 rows and 22733 columns Presolve time: 0.03s Presolved: 1817 rows, 1915 columns, 5235 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1915 integer (1915 binary) Root relaxation: objective 0.000000e+00, 2175 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 (2175 simplex iterations) in 0.09 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, 19, 25, 33, 41, 49, 59, 72, 73, 76, 83, 110, 136, 147, 151, 155] edges [(40, 41), (96, 110), (50, 19), (141, 49), (3, 19), (95, 110), (137, 151), (88, 72), (104, 0), (138, 136), (133, 147), (124, 59), (79, 33), (114, 19), (146, 0), (14, 59), (125, 136), (119, 155), (15, 76), (140, 147), (75, 49), (112, 59), (139, 73), (49, 49), (53, 41), (69, 155), (65, 19), (93, 147), (91, 19), (143, 151), (57, 72), (63, 41), (82, 136), (29, 72), (46, 147), (16, 136), (48, 25), (108, 49), (127, 155), (36, 136), (27, 49), (117, 41), (56, 155), (17, 136), (73, 73), (111, 155), (101, 19), (37, 151), (154, 33), (13, 0), (58, 49), (55, 72), (83, 83), (59, 59), (74, 25), (22, 49), (132, 19), (121, 59), (9, 59), (122, 72), (81, 19), (99, 73), (130, 19), (25, 25), (87, 147), (2, 155), (71, 73), (84, 155), (10, 49), (24, 147), (129, 59), (11, 59), (26, 73), (90, 155), (98, 33), (7, 147), (134, 19), (21, 83), (34, 49), (41, 41), (135, 25), (136, 136), (66, 110), (68, 147), (44, 59), (120, 0), (145, 110), (43, 41), (61, 151), (6, 147), (52, 41), (62, 19), (0, 0), (4, 19), (39, 76), (85, 136), (118, 136), (72, 72), (100, 72), (94, 19), (103, 73), (126, 33), (144, 73), (64, 33), (8, 151), (1, 0), (128, 25), (31, 25), (142, 76), (148, 76), (32, 136), (116, 147), (89, 59), (38, 76), (23, 83), (77, 76), (18, 147), (131, 19), (70, 72), (151, 151), (92, 41), (20, 59), (33, 33), (113, 76), (147, 147), (51, 155), (19, 19), (76, 76), (152, 147), (47, 110), (107, 25), (109, 72), (78, 151), (105, 110), (30, 73), (153, 49), (80, 110), (97, 0), (12, 19), (106, 72), (86, 151), (102, 33), (54, 147), (28, 49), (149, 147), (45, 72), (67, 59), (110, 110), (115, 155), (5, 59), (155, 155), (150, 41), (123, 73), (42, 49), (35, 0), (60, 59)] current theta: 0.150175840066 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:06:21 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22694 rows and 22752 columns Presolve time: 0.03s Presolved: 1799 rows, 1896 columns, 5180 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1896 integer (1896 binary) Root relaxation: cutoff, 1986 iterations, 0.05 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 (1986 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.150492666733 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:06:21 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22682 rows and 22739 columns Presolve time: 0.03s Presolved: 1811 rows, 1909 columns, 5217 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1909 integer (1909 binary) Root relaxation: objective 0.000000e+00, 2018 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 (2018 simplex iterations) in 0.09 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, 19, 25, 33, 41, 49, 59, 72, 73, 83, 110, 113, 136, 147, 151, 155] edges [(40, 41), (96, 110), (50, 19), (141, 49), (3, 19), (95, 110), (137, 151), (88, 72), (138, 136), (133, 147), (107, 59), (124, 59), (79, 33), (114, 19), (146, 0), (125, 136), (119, 155), (140, 147), (75, 49), (112, 59), (139, 73), (49, 49), (53, 41), (69, 155), (65, 19), (97, 110), (93, 147), (91, 19), (143, 151), (57, 72), (63, 41), (82, 136), (29, 72), (46, 147), (16, 136), (48, 25), (108, 49), (127, 155), (36, 136), (27, 49), (117, 41), (56, 155), (17, 136), (73, 73), (111, 155), (101, 19), (37, 151), (154, 33), (13, 0), (58, 49), (76, 113), (55, 72), (83, 83), (59, 59), (74, 25), (22, 49), (132, 19), (38, 83), (121, 59), (9, 59), (122, 72), (81, 19), (1, 110), (99, 73), (130, 19), (25, 25), (87, 147), (2, 155), (71, 73), (84, 155), (10, 49), (24, 147), (129, 59), (11, 59), (26, 73), (90, 155), (142, 83), (98, 33), (7, 147), (134, 19), (21, 83), (34, 49), (41, 41), (135, 25), (136, 136), (66, 110), (68, 147), (44, 59), (120, 0), (145, 110), (43, 41), (61, 151), (6, 147), (52, 41), (62, 19), (0, 0), (4, 19), (85, 136), (118, 136), (72, 72), (100, 72), (94, 19), (103, 73), (126, 33), (144, 73), (104, 19), (15, 113), (64, 33), (8, 151), (113, 113), (128, 25), (31, 25), (32, 136), (116, 147), (77, 113), (89, 59), (23, 83), (18, 147), (131, 19), (70, 72), (151, 151), (92, 41), (20, 59), (33, 33), (147, 147), (51, 155), (19, 19), (148, 33), (152, 147), (47, 110), (39, 83), (109, 72), (78, 151), (105, 110), (30, 73), (153, 49), (80, 110), (12, 19), (106, 72), (86, 151), (102, 33), (54, 147), (28, 49), (149, 147), (45, 72), (67, 59), (110, 110), (14, 25), (115, 155), (5, 59), (155, 155), (150, 41), (123, 73), (42, 49), (35, 0), (60, 59)] current theta: 0.150334253399 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:06:22 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22692 rows and 22749 columns Presolve time: 0.03s Presolved: 1801 rows, 1899 columns, 5187 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1899 integer (1899 binary) Root relaxation: cutoff, 2013 iterations, 0.05 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 (2013 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.150413460066 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:06:22 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22684 rows and 22741 columns Presolve time: 0.03s Presolved: 1809 rows, 1907 columns, 5211 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1907 integer (1907 binary) Root relaxation: cutoff, 58 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 (58 simplex iterations) in 0.04 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, 19, 25, 33, 41, 49, 59, 72, 73, 83, 110, 113, 136, 147, 151, 155] edges [(40, 41), (96, 110), (50, 19), (141, 49), (3, 19), (95, 110), (137, 151), (88, 72), (138, 136), (133, 147), (107, 59), (124, 59), (79, 33), (114, 19), (146, 0), (125, 136), (119, 155), (140, 147), (75, 49), (112, 59), (139, 73), (49, 49), (53, 41), (69, 155), (65, 19), (97, 110), (93, 147), (91, 19), (143, 151), (57, 72), (63, 41), (82, 136), (29, 72), (46, 147), (16, 136), (48, 25), (108, 49), (127, 155), (36, 136), (27, 49), (117, 41), (56, 155), (17, 136), (73, 73), (111, 155), (101, 19), (37, 151), (154, 33), (13, 0), (58, 49), (76, 113), (55, 72), (83, 83), (59, 59), (74, 25), (22, 49), (132, 19), (38, 83), (121, 59), (9, 59), (122, 72), (81, 19), (1, 110), (99, 73), (130, 19), (25, 25), (87, 147), (2, 155), (71, 73), (84, 155), (10, 49), (24, 147), (129, 59), (11, 59), (26, 73), (90, 155), (142, 83), (98, 33), (7, 147), (134, 19), (21, 83), (34, 49), (41, 41), (135, 25), (136, 136), (66, 110), (68, 147), (44, 59), (120, 0), (145, 110), (43, 41), (61, 151), (6, 147), (52, 41), (62, 19), (0, 0), (4, 19), (85, 136), (118, 136), (72, 72), (100, 72), (94, 19), (103, 73), (126, 33), (144, 73), (104, 19), (15, 113), (64, 33), (8, 151), (113, 113), (128, 25), (31, 25), (32, 136), (116, 147), (77, 113), (89, 59), (23, 83), (18, 147), (131, 19), (70, 72), (151, 151), (92, 41), (20, 59), (33, 33), (147, 147), (51, 155), (19, 19), (148, 33), (152, 147), (47, 110), (39, 83), (109, 72), (78, 151), (105, 110), (30, 73), (153, 49), (80, 110), (12, 19), (106, 72), (86, 151), (102, 33), (54, 147), (28, 49), (149, 147), (45, 72), (67, 59), (110, 110), (14, 25), (115, 155), (5, 59), (155, 155), (150, 41), (123, 73), (42, 49), (35, 0), (60, 59)]