current theta: 0.645452810086 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:07:39 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 7546 rows and 7546 columns Presolve time: 0.40s Presolved: 16947 rows, 17102 columns, 50682 nonzeros Variable types: 0 continuous, 17102 integer (17102 binary) Root relaxation: objective 0.000000e+00, 1723 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 (3218 simplex iterations) in 0.60 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, 20, 40, 48, 76, 77, 90, 97, 117, 123, 126, 134, 148, 149, 151, 153] edges [(2, 153), (34, 97), (95, 153), (140, 97), (154, 153), (30, 153), (148, 77), (60, 153), (72, 153), (24, 153), (125, 149), (136, 149), (118, 153), (75, 149), (130, 153), (6, 153), (145, 149), (122, 153), (48, 153), (0, 153), (38, 153), (53, 153), (96, 148), (77, 148), (147, 153), (29, 148), (26, 97), (20, 153), (103, 149), (139, 40), (88, 153), (32, 153), (126, 153), (114, 148), (138, 153), (128, 149), (78, 153), (44, 153), (120, 153), (18, 153), (131, 153), (8, 153), (109, 149), (132, 149), (134, 149), (41, 153), (76, 153), (28, 153), (106, 153), (36, 149), (86, 153), (146, 153), (116, 153), (4, 153), (82, 153), (102, 149), (16, 153), (27, 153), (59, 97), (137, 97), (104, 149), (1, 153), (92, 153), (149, 149), (47, 153), (100, 149), (115, 153), (66, 153), (21, 153), (85, 149), (89, 153), (155, 153), (35, 149), (12, 153), (129, 153), (80, 153), (151, 153), (124, 149), (9, 153), (61, 153), (51, 97), (123, 153), (62, 148), (74, 153), (79, 148), (135, 153), (54, 153), (31, 153), (25, 149), (43, 153), (5, 153), (73, 153), (153, 153), (108, 153), (112, 149), (144, 149), (15, 153), (93, 153), (83, 153), (68, 97), (97, 149), (143, 148), (70, 149), (90, 148), (71, 149), (133, 153), (39, 153), (65, 97), (107, 153), (69, 153), (13, 153), (3, 153), (63, 97), (14, 149), (81, 153), (10, 148), (33, 153), (127, 153), (84, 97), (56, 149), (19, 148), (91, 153), (117, 149), (121, 153), (52, 149), (23, 149), (55, 148), (111, 153), (58, 153), (46, 153), (94, 148), (141, 149), (67, 153), (142, 153), (11, 153), (119, 97), (50, 149), (113, 97), (45, 76), (87, 153), (22, 153), (99, 153), (64, 153), (42, 153), (101, 148), (17, 153), (110, 153), (105, 149), (57, 149), (40, 149), (7, 153), (98, 97), (152, 149), (150, 153), (37, 153), (49, 153)] current theta: 0.322726405043 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:07:39 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 18316 rows and 18316 columns Presolve time: 0.16s Presolved: 6177 rows, 6332 columns, 18372 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6332 integer (6332 binary) Root relaxation: objective 0.000000e+00, 1212 iterations, 0.04 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 (2571 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [16, 17, 39, 50, 54, 69, 71, 78, 93, 96, 97, 102, 110, 117, 125, 137] edges [(63, 96), (5, 39), (43, 110), (148, 96), (41, 39), (115, 54), (108, 93), (79, 50), (107, 102), (71, 71), (116, 54), (152, 102), (4, 54), (132, 125), (133, 93), (7, 71), (1, 54), (119, 96), (27, 54), (50, 96), (73, 78), (95, 39), (31, 93), (101, 96), (146, 54), (83, 39), (109, 71), (94, 50), (55, 96), (155, 102), (77, 96), (68, 50), (52, 102), (111, 39), (29, 50), (91, 54), (66, 54), (28, 39), (113, 137), (54, 39), (10, 137), (64, 39), (42, 96), (150, 93), (61, 93), (153, 78), (124, 102), (103, 96), (33, 39), (69, 69), (51, 102), (106, 78), (112, 117), (38, 17), (99, 93), (114, 96), (19, 50), (25, 97), (2, 102), (154, 93), (76, 39), (13, 93), (0, 93), (57, 96), (141, 102), (53, 71), (138, 54), (20, 54), (12, 102), (82, 54), (74, 71), (45, 93), (65, 102), (21, 54), (97, 97), (81, 93), (47, 54), (127, 117), (96, 96), (102, 71), (60, 96), (22, 78), (8, 54), (143, 96), (89, 39), (134, 102), (125, 117), (59, 96), (92, 93), (137, 96), (121, 54), (40, 102), (78, 93), (9, 54), (122, 54), (58, 39), (140, 54), (23, 96), (6, 39), (88, 96), (32, 54), (145, 102), (35, 71), (131, 39), (120, 39), (98, 96), (149, 102), (75, 97), (37, 54), (62, 96), (56, 102), (11, 39), (123, 17), (110, 117), (86, 93), (117, 117), (144, 102), (30, 93), (67, 110), (147, 39), (142, 117), (80, 39), (46, 117), (72, 93), (24, 71), (16, 93), (139, 71), (135, 102), (84, 137), (14, 54), (3, 110), (105, 71), (70, 97), (17, 17), (129, 69), (34, 39), (87, 50), (15, 54), (100, 96), (130, 54), (85, 102), (90, 137), (118, 78), (49, 17), (128, 125), (104, 102), (26, 54), (48, 54), (36, 96), (18, 93), (151, 93), (136, 102), (44, 102), (126, 93), (93, 78), (39, 54)] current theta: 0.161363202522 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:07:40 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22516 rows and 22567 columns Presolve time: 0.03s Presolved: 1977 rows, 2081 columns, 5721 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2081 integer (2081 binary) Root relaxation: objective 0.000000e+00, 1996 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 (3443 simplex iterations) in 0.14 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, 25, 42, 59, 61, 68, 79, 81, 86, 110, 112, 120, 131, 135, 144] edges [(153, 61), (43, 110), (29, 42), (61, 61), (49, 42), (77, 79), (119, 59), (84, 79), (24, 68), (151, 81), (109, 25), (112, 112), (5, 4), (52, 25), (128, 135), (86, 86), (99, 61), (104, 144), (139, 135), (98, 59), (73, 61), (101, 79), (121, 135), (64, 120), (37, 4), (89, 120), (40, 25), (150, 61), (26, 68), (33, 131), (12, 135), (3, 3), (31, 131), (91, 120), (103, 42), (57, 68), (137, 59), (80, 131), (133, 61), (129, 110), (13, 86), (146, 42), (116, 68), (41, 120), (10, 79), (67, 3), (136, 144), (66, 120), (76, 86), (75, 144), (65, 68), (22, 131), (6, 42), (122, 135), (108, 86), (149, 25), (94, 42), (154, 81), (79, 79), (59, 59), (82, 120), (19, 79), (102, 25), (42, 42), (34, 68), (20, 135), (23, 59), (140, 68), (145, 144), (117, 110), (36, 79), (50, 79), (56, 144), (25, 25), (130, 131), (95, 42), (107, 135), (93, 61), (127, 3), (142, 112), (72, 61), (35, 112), (8, 120), (148, 79), (81, 81), (78, 81), (100, 68), (47, 4), (0, 131), (60, 42), (83, 4), (55, 79), (63, 59), (143, 42), (17, 131), (7, 135), (87, 42), (68, 68), (32, 135), (152, 25), (120, 120), (58, 86), (51, 59), (21, 120), (138, 135), (28, 131), (114, 79), (85, 144), (74, 68), (132, 112), (135, 135), (131, 131), (2, 4), (9, 120), (45, 131), (54, 4), (11, 120), (105, 25), (39, 120), (38, 131), (106, 131), (126, 81), (88, 42), (1, 42), (141, 112), (16, 81), (69, 110), (144, 144), (62, 42), (48, 135), (113, 68), (97, 144), (53, 3), (70, 144), (14, 68), (27, 120), (44, 135), (125, 112), (30, 61), (92, 61), (111, 86), (71, 25), (15, 135), (110, 110), (155, 135), (90, 79), (18, 131), (147, 131), (115, 120), (46, 110), (118, 61), (4, 4), (134, 144), (96, 79), (124, 112), (123, 131)] current theta: 0.0806816012608 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:07:40 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 23712 rows and 23867 columns Presolve time: 0.02s Presolved: 781 rows, 781 columns, 2051 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 781 integer (780 binary) Root relaxation: cutoff, 893 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 (893 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.121022401891 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:07:40 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 23222 rows and 23349 columns Presolve time: 0.03s Presolved: 1271 rows, 1299 columns, 3529 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1299 integer (1299 binary) Root relaxation: cutoff, 1449 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 (1449 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.141192802206 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:07:40 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22898 rows and 22983 columns Presolve time: 0.03s Presolved: 1595 rows, 1665 columns, 4541 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1665 integer (1665 binary) Root relaxation: cutoff, 1750 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 (1750 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.151278002364 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:07:40 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22732 rows and 22800 columns Presolve time: 0.03s Presolved: 1761 rows, 1848 columns, 5056 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1848 integer (1848 binary) Root relaxation: objective 0.000000e+00, 1846 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 (2946 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 [3, 25, 34, 42, 44, 61, 75, 76, 79, 98, 110, 112, 115, 131, 145, 154] edges [(153, 61), (43, 110), (29, 42), (61, 61), (49, 42), (77, 79), (107, 44), (0, 76), (65, 34), (84, 79), (134, 75), (109, 25), (112, 112), (52, 25), (99, 61), (121, 44), (73, 61), (66, 115), (122, 44), (101, 42), (137, 98), (58, 76), (40, 25), (150, 61), (59, 98), (151, 154), (115, 115), (155, 44), (11, 115), (39, 115), (3, 3), (33, 76), (138, 44), (98, 98), (103, 42), (23, 98), (82, 115), (139, 44), (80, 131), (133, 61), (114, 42), (144, 75), (51, 145), (154, 154), (21, 76), (146, 42), (27, 115), (8, 115), (46, 3), (10, 79), (67, 3), (89, 115), (15, 44), (22, 131), (6, 42), (111, 76), (68, 34), (149, 25), (94, 42), (79, 79), (19, 79), (120, 115), (102, 25), (42, 42), (47, 34), (126, 154), (41, 115), (2, 44), (53, 44), (117, 110), (12, 44), (36, 79), (50, 79), (5, 115), (85, 145), (13, 154), (48, 44), (37, 44), (25, 25), (81, 154), (95, 42), (93, 61), (104, 75), (127, 3), (142, 112), (91, 115), (63, 98), (72, 61), (31, 76), (35, 112), (86, 154), (148, 79), (78, 154), (70, 75), (60, 42), (55, 79), (143, 42), (16, 154), (113, 98), (97, 75), (119, 98), (17, 131), (14, 34), (34, 34), (135, 44), (87, 42), (24, 34), (152, 25), (129, 3), (28, 131), (128, 25), (56, 75), (132, 112), (4, 115), (131, 131), (54, 115), (45, 131), (26, 34), (18, 76), (105, 25), (38, 131), (106, 131), (88, 42), (140, 34), (1, 42), (76, 76), (141, 112), (20, 44), (69, 110), (145, 145), (62, 42), (7, 44), (147, 76), (75, 75), (108, 76), (130, 76), (125, 112), (30, 61), (92, 61), (71, 25), (110, 110), (57, 98), (90, 79), (44, 44), (116, 34), (9, 115), (136, 75), (32, 44), (83, 44), (64, 115), (118, 61), (74, 34), (96, 79), (124, 112), (100, 34), (123, 131)] current theta: 0.146235402285 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:07:40 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22806 rows and 22879 columns Presolve time: 0.03s Presolved: 1687 rows, 1769 columns, 4829 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1769 integer (1769 binary) Root relaxation: cutoff, 1705 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 (1705 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.148756702325 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:07:41 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22766 rows and 22837 columns Presolve time: 0.03s Presolved: 1727 rows, 1811 columns, 4951 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1811 integer (1811 binary) Root relaxation: cutoff, 1889 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 (1889 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.150017352344 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:07:41 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22754 rows and 22824 columns Presolve time: 0.03s Presolved: 1739 rows, 1824 columns, 4988 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1824 integer (1824 binary) Root relaxation: objective 0.000000e+00, 1900 iterations, 0.04 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 (1900 simplex iterations) in 0.08 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, 25, 34, 42, 44, 61, 75, 76, 79, 98, 110, 112, 115, 131, 145, 154] edges [(153, 61), (43, 110), (29, 42), (61, 61), (49, 42), (77, 79), (107, 44), (0, 76), (84, 98), (65, 34), (134, 75), (109, 25), (112, 112), (52, 25), (99, 61), (121, 44), (73, 61), (66, 115), (122, 44), (101, 42), (137, 98), (58, 76), (40, 25), (150, 61), (59, 98), (151, 154), (115, 115), (155, 44), (11, 115), (39, 115), (3, 3), (33, 76), (138, 44), (98, 98), (103, 42), (23, 98), (82, 115), (139, 44), (80, 131), (133, 61), (114, 42), (144, 75), (51, 145), (154, 154), (21, 76), (146, 42), (27, 115), (8, 115), (46, 3), (10, 79), (67, 3), (89, 115), (15, 44), (22, 131), (6, 42), (111, 76), (68, 34), (149, 25), (94, 42), (79, 79), (19, 79), (120, 115), (102, 25), (42, 42), (47, 34), (126, 154), (41, 115), (2, 44), (53, 44), (117, 110), (12, 44), (36, 79), (50, 79), (85, 145), (13, 154), (48, 44), (37, 44), (25, 25), (81, 154), (95, 42), (93, 61), (104, 75), (127, 3), (142, 112), (91, 115), (63, 98), (72, 61), (31, 76), (35, 112), (86, 154), (148, 79), (78, 154), (70, 75), (60, 42), (55, 79), (143, 42), (16, 154), (113, 98), (97, 75), (119, 98), (17, 131), (14, 34), (34, 34), (135, 44), (87, 42), (24, 34), (152, 25), (129, 3), (28, 131), (128, 25), (56, 75), (132, 112), (4, 115), (131, 131), (54, 115), (45, 131), (26, 34), (18, 76), (105, 25), (38, 131), (106, 131), (5, 44), (88, 42), (140, 34), (1, 42), (76, 76), (141, 112), (20, 44), (69, 110), (145, 145), (62, 42), (7, 44), (147, 76), (75, 75), (108, 76), (130, 76), (125, 112), (30, 61), (92, 61), (71, 25), (110, 110), (57, 98), (90, 79), (44, 44), (116, 34), (9, 115), (136, 75), (32, 44), (83, 44), (64, 115), (118, 61), (74, 34), (96, 79), (124, 112), (100, 34), (123, 131)] current theta: 0.149387027334 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:07:41 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22758 rows and 22829 columns Presolve time: 0.03s Presolved: 1735 rows, 1819 columns, 4975 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1819 integer (1819 binary) Root relaxation: cutoff, 1876 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 (1876 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.149702189839 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:07:41 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22756 rows and 22826 columns Presolve time: 0.03s Presolved: 1737 rows, 1822 columns, 4982 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1822 integer (1822 binary) Root relaxation: cutoff, 173 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 (173 simplex iterations) in 0.03 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, 25, 34, 42, 44, 61, 75, 76, 79, 98, 110, 112, 115, 131, 145, 154] edges [(153, 61), (43, 110), (29, 42), (61, 61), (49, 42), (77, 79), (107, 44), (0, 76), (84, 98), (65, 34), (134, 75), (109, 25), (112, 112), (52, 25), (99, 61), (121, 44), (73, 61), (66, 115), (122, 44), (101, 42), (137, 98), (58, 76), (40, 25), (150, 61), (59, 98), (151, 154), (115, 115), (155, 44), (11, 115), (39, 115), (3, 3), (33, 76), (138, 44), (98, 98), (103, 42), (23, 98), (82, 115), (139, 44), (80, 131), (133, 61), (114, 42), (144, 75), (51, 145), (154, 154), (21, 76), (146, 42), (27, 115), (8, 115), (46, 3), (10, 79), (67, 3), (89, 115), (15, 44), (22, 131), (6, 42), (111, 76), (68, 34), (149, 25), (94, 42), (79, 79), (19, 79), (120, 115), (102, 25), (42, 42), (47, 34), (126, 154), (41, 115), (2, 44), (53, 44), (117, 110), (12, 44), (36, 79), (50, 79), (85, 145), (13, 154), (48, 44), (37, 44), (25, 25), (81, 154), (95, 42), (93, 61), (104, 75), (127, 3), (142, 112), (91, 115), (63, 98), (72, 61), (31, 76), (35, 112), (86, 154), (148, 79), (78, 154), (70, 75), (60, 42), (55, 79), (143, 42), (16, 154), (113, 98), (97, 75), (119, 98), (17, 131), (14, 34), (34, 34), (135, 44), (87, 42), (24, 34), (152, 25), (129, 3), (28, 131), (128, 25), (56, 75), (132, 112), (4, 115), (131, 131), (54, 115), (45, 131), (26, 34), (18, 76), (105, 25), (38, 131), (106, 131), (5, 44), (88, 42), (140, 34), (1, 42), (76, 76), (141, 112), (20, 44), (69, 110), (145, 145), (62, 42), (7, 44), (147, 76), (75, 75), (108, 76), (130, 76), (125, 112), (30, 61), (92, 61), (71, 25), (110, 110), (57, 98), (90, 79), (44, 44), (116, 34), (9, 115), (136, 75), (32, 44), (83, 44), (64, 115), (118, 61), (74, 34), (96, 79), (124, 112), (100, 34), (123, 131)] current theta: 0.149544608587 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:07:41 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22758 rows and 22829 columns Presolve time: 0.03s Presolved: 1735 rows, 1819 columns, 4975 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1819 integer (1819 binary) Root relaxation: cutoff, 1876 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 (1876 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.149623399213 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:07:41 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22756 rows and 22826 columns Presolve time: 0.03s Presolved: 1737 rows, 1822 columns, 4982 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1822 integer (1822 binary) Root relaxation: cutoff, 173 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 (173 simplex iterations) in 0.03 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, 25, 34, 42, 44, 61, 75, 76, 79, 98, 110, 112, 115, 131, 145, 154] edges [(153, 61), (43, 110), (29, 42), (61, 61), (49, 42), (77, 79), (107, 44), (0, 76), (84, 98), (65, 34), (134, 75), (109, 25), (112, 112), (52, 25), (99, 61), (121, 44), (73, 61), (66, 115), (122, 44), (101, 42), (137, 98), (58, 76), (40, 25), (150, 61), (59, 98), (151, 154), (115, 115), (155, 44), (11, 115), (39, 115), (3, 3), (33, 76), (138, 44), (98, 98), (103, 42), (23, 98), (82, 115), (139, 44), (80, 131), (133, 61), (114, 42), (144, 75), (51, 145), (154, 154), (21, 76), (146, 42), (27, 115), (8, 115), (46, 3), (10, 79), (67, 3), (89, 115), (15, 44), (22, 131), (6, 42), (111, 76), (68, 34), (149, 25), (94, 42), (79, 79), (19, 79), (120, 115), (102, 25), (42, 42), (47, 34), (126, 154), (41, 115), (2, 44), (53, 44), (117, 110), (12, 44), (36, 79), (50, 79), (85, 145), (13, 154), (48, 44), (37, 44), (25, 25), (81, 154), (95, 42), (93, 61), (104, 75), (127, 3), (142, 112), (91, 115), (63, 98), (72, 61), (31, 76), (35, 112), (86, 154), (148, 79), (78, 154), (70, 75), (60, 42), (55, 79), (143, 42), (16, 154), (113, 98), (97, 75), (119, 98), (17, 131), (14, 34), (34, 34), (135, 44), (87, 42), (24, 34), (152, 25), (129, 3), (28, 131), (128, 25), (56, 75), (132, 112), (4, 115), (131, 131), (54, 115), (45, 131), (26, 34), (18, 76), (105, 25), (38, 131), (106, 131), (5, 44), (88, 42), (140, 34), (1, 42), (76, 76), (141, 112), (20, 44), (69, 110), (145, 145), (62, 42), (7, 44), (147, 76), (75, 75), (108, 76), (130, 76), (125, 112), (30, 61), (92, 61), (71, 25), (110, 110), (57, 98), (90, 79), (44, 44), (116, 34), (9, 115), (136, 75), (32, 44), (83, 44), (64, 115), (118, 61), (74, 34), (96, 79), (124, 112), (100, 34), (123, 131)]