current theta: 0.674918545754 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:12:44 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 7846 rows and 7846 columns Presolve time: 0.40s Presolved: 17277 rows, 17434 columns, 51670 nonzeros Variable types: 0 continuous, 17434 integer (17434 binary) Root relaxation: objective 0.000000e+00, 1955 iterations, 0.10 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 (4001 simplex iterations) in 0.69 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, 17, 22, 24, 35, 39, 49, 58, 61, 74, 77, 79, 90, 116, 124, 125] edges [(152, 125), (80, 90), (42, 61), (64, 1), (5, 125), (23, 77), (88, 35), (124, 35), (34, 125), (107, 125), (2, 1), (72, 35), (73, 74), (54, 116), (126, 77), (91, 77), (45, 79), (131, 77), (154, 125), (125, 77), (50, 125), (127, 49), (122, 79), (149, 1), (135, 116), (108, 77), (18, 49), (56, 49), (28, 17), (93, 77), (146, 17), (101, 90), (83, 125), (129, 79), (53, 22), (112, 125), (10, 79), (49, 74), (74, 74), (67, 49), (103, 49), (48, 17), (145, 49), (3, 77), (26, 125), (118, 116), (139, 22), (71, 35), (66, 35), (1, 22), (6, 125), (25, 17), (22, 49), (21, 125), (153, 90), (75, 77), (123, 35), (144, 35), (121, 1), (30, 35), (106, 124), (57, 125), (51, 79), (76, 35), (36, 79), (11, 77), (138, 124), (148, 90), (105, 49), (85, 1), (29, 49), (102, 79), (55, 22), (32, 77), (4, 35), (46, 58), (59, 1), (99, 77), (43, 77), (35, 35), (38, 79), (104, 79), (92, 22), (95, 77), (120, 77), (62, 61), (19, 124), (14, 49), (150, 125), (119, 49), (82, 17), (98, 22), (137, 124), (157, 35), (20, 35), (134, 77), (110, 58), (7, 22), (84, 116), (115, 74), (63, 125), (17, 22), (136, 1), (147, 77), (41, 17), (151, 61), (16, 35), (44, 22), (70, 125), (143, 77), (27, 35), (117, 17), (96, 116), (0, 61), (87, 116), (81, 22), (52, 90), (140, 125), (130, 124), (40, 49), (133, 125), (155, 116), (39, 124), (12, 116), (132, 124), (114, 61), (79, 90), (86, 74), (47, 24), (65, 90), (9, 124), (109, 49), (31, 125), (90, 90), (116, 74), (58, 79), (142, 125), (141, 1), (111, 49), (100, 77), (156, 124), (89, 90), (33, 77), (24, 35), (61, 116), (60, 35), (94, 49), (128, 39), (77, 124), (113, 35), (15, 116), (97, 116), (68, 49), (8, 35), (13, 124), (69, 125), (37, 90), (78, 79)] current theta: 0.337459272877 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:12:45 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 18590 rows and 18590 columns Presolve time: 0.17s Presolved: 6533 rows, 6690 columns, 19438 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6690 integer (6690 binary) Root relaxation: objective 0.000000e+00, 1135 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 (2371 simplex iterations) in 0.23 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 [5, 62, 73, 88, 90, 95, 104, 107, 122, 123, 124, 140, 150, 154, 156, 157] edges [(106, 156), (152, 88), (14, 154), (34, 157), (28, 5), (105, 157), (146, 156), (27, 107), (56, 150), (116, 156), (81, 156), (64, 5), (53, 156), (114, 107), (148, 73), (125, 123), (75, 5), (122, 157), (82, 73), (46, 95), (55, 104), (42, 107), (118, 157), (111, 73), (128, 154), (6, 157), (96, 95), (40, 95), (97, 73), (151, 154), (26, 154), (12, 156), (38, 157), (140, 154), (30, 150), (138, 88), (98, 5), (24, 88), (35, 150), (17, 156), (76, 157), (39, 107), (70, 157), (74, 156), (93, 73), (60, 107), (72, 150), (102, 157), (25, 5), (150, 150), (36, 95), (4, 157), (139, 88), (123, 154), (8, 123), (19, 154), (130, 150), (77, 107), (51, 157), (68, 5), (52, 73), (31, 154), (47, 157), (134, 154), (21, 157), (57, 150), (83, 150), (135, 88), (108, 62), (20, 154), (78, 157), (143, 154), (88, 154), (2, 73), (104, 104), (142, 104), (126, 95), (32, 154), (91, 123), (54, 5), (69, 154), (89, 157), (0, 107), (154, 107), (43, 150), (141, 88), (145, 95), (9, 88), (129, 157), (13, 150), (80, 157), (92, 73), (62, 157), (144, 140), (3, 107), (127, 154), (120, 104), (65, 157), (101, 122), (155, 73), (49, 5), (66, 88), (84, 104), (121, 95), (29, 5), (86, 73), (61, 88), (5, 88), (23, 104), (63, 157), (58, 157), (16, 154), (137, 157), (11, 154), (45, 104), (33, 107), (133, 157), (87, 154), (100, 150), (107, 107), (22, 156), (67, 95), (71, 140), (1, 156), (131, 150), (119, 95), (115, 156), (59, 156), (149, 156), (124, 150), (157, 157), (112, 123), (156, 5), (147, 154), (132, 150), (41, 95), (79, 90), (153, 157), (90, 90), (7, 95), (10, 104), (117, 157), (73, 5), (48, 156), (94, 156), (95, 95), (109, 95), (15, 73), (44, 73), (37, 157), (136, 156), (99, 157), (103, 150), (18, 156), (113, 150), (85, 73), (110, 157), (50, 154)] current theta: 0.168729636439 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:12:45 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 22866 rows and 22903 columns Presolve time: 0.04s Presolved: 2257 rows, 2377 columns, 6573 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2377 integer (2377 binary) Root relaxation: objective -2.842171e-14, 1776 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 (2825 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 [39, 76, 77, 79, 81, 116, 123, 129, 130, 131, 139, 142, 145, 149, 152, 153] edges [(7, 149), (47, 142), (128, 152), (31, 39), (95, 153), (71, 152), (151, 152), (91, 152), (148, 139), (84, 142), (37, 129), (41, 149), (113, 130), (2, 116), (140, 152), (88, 39), (89, 142), (6, 153), (53, 116), (51, 129), (50, 152), (34, 142), (116, 116), (24, 130), (16, 152), (101, 79), (56, 131), (64, 130), (94, 116), (57, 39), (59, 130), (65, 142), (118, 145), (126, 149), (114, 152), (92, 116), (25, 130), (111, 81), (58, 149), (1, 116), (21, 129), (137, 139), (83, 130), (130, 130), (5, 139), (135, 77), (18, 149), (136, 116), (23, 76), (44, 116), (17, 116), (120, 76), (10, 79), (125, 152), (75, 81), (143, 152), (157, 142), (38, 129), (96, 145), (42, 152), (79, 79), (150, 131), (33, 142), (82, 149), (39, 77), (129, 129), (149, 149), (132, 131), (36, 153), (61, 81), (9, 77), (109, 129), (13, 131), (85, 149), (141, 139), (127, 77), (70, 142), (62, 129), (102, 129), (28, 130), (30, 39), (104, 129), (26, 77), (87, 142), (49, 81), (54, 130), (29, 130), (55, 153), (81, 81), (156, 81), (35, 39), (69, 142), (106, 130), (73, 149), (43, 130), (22, 116), (153, 153), (27, 152), (152, 152), (72, 131), (86, 139), (119, 149), (107, 142), (80, 129), (147, 152), (93, 149), (4, 142), (11, 76), (63, 129), (154, 152), (112, 123), (133, 129), (121, 149), (99, 76), (60, 152), (131, 131), (144, 123), (155, 116), (12, 116), (52, 149), (68, 81), (19, 152), (146, 81), (98, 81), (48, 116), (138, 39), (76, 76), (108, 129), (0, 152), (103, 131), (145, 145), (74, 116), (14, 142), (122, 129), (100, 77), (97, 139), (134, 152), (124, 131), (20, 152), (117, 153), (105, 142), (45, 129), (67, 149), (66, 81), (123, 123), (32, 152), (40, 145), (3, 39), (115, 81), (90, 79), (139, 139), (46, 79), (15, 116), (110, 153), (77, 39), (142, 142), (78, 129), (8, 152)] current theta: 0.0843648182193 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:12:45 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 24270 rows and 24426 columns Presolve time: 0.02s Presolved: 853 rows, 854 columns, 2258 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 854 integer (853 binary) Root relaxation: cutoff, 349 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.10000 - - 0s Explored 0 nodes (349 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.126547227329 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:12:45 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23654 rows and 23760 columns Presolve time: 0.03s Presolved: 1469 rows, 1520 columns, 4140 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1520 integer (1520 binary) Root relaxation: cutoff, 1631 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 (1631 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.147638431884 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:12:45 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23260 rows and 23322 columns Presolve time: 0.03s Presolved: 1863 rows, 1958 columns, 5366 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1958 integer (1958 binary) Root relaxation: cutoff, 2085 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 (2085 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.158184034161 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:12:45 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23072 rows and 23120 columns Presolve time: 0.04s Presolved: 2051 rows, 2160 columns, 5944 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2160 integer (2160 binary) Root relaxation: objective 0.000000e+00, 2220 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 (2220 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 [5, 10, 14, 26, 43, 75, 76, 88, 95, 102, 116, 123, 124, 145, 149, 152] edges [(7, 149), (45, 10), (128, 152), (58, 95), (71, 152), (157, 14), (151, 152), (49, 75), (14, 14), (91, 152), (41, 149), (2, 116), (140, 152), (86, 75), (53, 116), (98, 75), (155, 75), (122, 102), (81, 75), (116, 116), (16, 152), (109, 102), (94, 116), (43, 43), (118, 145), (126, 149), (114, 152), (92, 116), (47, 14), (64, 43), (6, 95), (83, 43), (19, 26), (88, 88), (153, 95), (1, 116), (84, 14), (138, 88), (108, 102), (28, 43), (33, 14), (59, 43), (79, 10), (62, 102), (18, 149), (55, 14), (23, 76), (90, 10), (17, 116), (120, 76), (125, 152), (65, 14), (36, 95), (129, 102), (150, 124), (37, 102), (26, 26), (143, 152), (87, 14), (51, 102), (34, 76), (96, 145), (115, 75), (146, 75), (57, 88), (78, 102), (42, 152), (82, 149), (139, 5), (149, 149), (9, 26), (135, 88), (35, 26), (3, 88), (111, 5), (31, 88), (85, 149), (89, 102), (56, 124), (15, 75), (44, 75), (29, 75), (63, 102), (30, 88), (141, 88), (25, 43), (148, 5), (137, 5), (68, 75), (39, 88), (102, 102), (127, 88), (133, 102), (22, 116), (100, 26), (4, 102), (27, 152), (152, 152), (97, 75), (38, 102), (10, 10), (11, 14), (105, 76), (147, 152), (119, 95), (93, 149), (73, 95), (80, 10), (69, 14), (77, 26), (70, 14), (154, 152), (46, 145), (112, 123), (121, 149), (99, 76), (60, 152), (50, 14), (106, 43), (144, 123), (12, 116), (5, 5), (52, 149), (132, 124), (142, 14), (101, 10), (48, 116), (107, 14), (117, 145), (72, 124), (76, 76), (156, 75), (110, 102), (0, 152), (54, 75), (113, 43), (124, 124), (145, 145), (74, 116), (134, 152), (75, 75), (20, 152), (67, 149), (104, 102), (95, 95), (123, 123), (32, 152), (40, 145), (103, 43), (21, 102), (131, 124), (61, 5), (136, 75), (13, 124), (130, 43), (66, 5), (8, 152), (24, 43)] current theta: 0.152911233022 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:12:46 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23160 rows and 23215 columns Presolve time: 0.03s Presolved: 1963 rows, 2065 columns, 5673 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2065 integer (2065 binary) Root relaxation: objective 0.000000e+00, 2078 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 (2078 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 [10, 14, 35, 42, 43, 75, 76, 88, 95, 102, 116, 121, 124, 139, 144, 145] edges [(45, 10), (147, 88), (58, 95), (157, 14), (49, 75), (14, 14), (148, 139), (2, 116), (26, 35), (86, 75), (53, 116), (98, 75), (155, 75), (7, 121), (122, 102), (81, 75), (116, 116), (93, 121), (109, 102), (94, 116), (43, 43), (118, 145), (92, 116), (47, 14), (64, 43), (6, 95), (83, 43), (88, 88), (153, 95), (1, 116), (111, 139), (52, 121), (84, 14), (126, 121), (138, 88), (108, 102), (137, 139), (28, 43), (114, 42), (149, 121), (65, 76), (33, 14), (59, 43), (5, 139), (100, 35), (79, 10), (55, 14), (23, 76), (90, 10), (17, 116), (120, 76), (36, 95), (129, 102), (150, 124), (37, 102), (151, 42), (19, 42), (16, 42), (87, 14), (51, 102), (112, 144), (34, 76), (121, 121), (96, 145), (115, 75), (146, 75), (57, 88), (78, 102), (42, 42), (85, 121), (20, 42), (135, 88), (3, 88), (31, 88), (32, 42), (89, 102), (56, 124), (15, 75), (44, 75), (29, 75), (63, 102), (30, 88), (141, 88), (152, 42), (9, 35), (35, 35), (25, 43), (61, 139), (68, 75), (39, 88), (71, 42), (128, 42), (66, 139), (60, 42), (102, 102), (62, 10), (127, 88), (133, 102), (22, 116), (143, 42), (4, 102), (38, 102), (10, 10), (82, 121), (154, 42), (11, 14), (18, 121), (77, 88), (27, 144), (119, 95), (73, 95), (80, 10), (69, 14), (70, 14), (105, 14), (104, 76), (125, 42), (46, 145), (99, 76), (140, 42), (8, 42), (50, 14), (106, 43), (12, 116), (132, 124), (41, 95), (142, 14), (101, 10), (48, 116), (107, 14), (67, 121), (117, 145), (72, 124), (76, 76), (156, 75), (110, 102), (54, 75), (123, 144), (113, 43), (124, 124), (145, 145), (144, 144), (74, 116), (97, 139), (75, 75), (95, 95), (40, 145), (103, 43), (0, 144), (139, 139), (21, 102), (131, 124), (136, 75), (134, 144), (13, 124), (130, 43), (91, 42), (24, 43)] current theta: 0.150274832453 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:12:46 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23206 rows and 23263 columns Presolve time: 0.03s Presolved: 1917 rows, 2017 columns, 5533 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2017 integer (2017 binary) Root relaxation: cutoff, 2239 iterations, 0.06 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 (2239 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.151593032738 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:12:46 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23184 rows and 23241 columns Presolve time: 0.03s Presolved: 1939 rows, 2039 columns, 5599 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2039 integer (2039 binary) Root relaxation: cutoff, 2197 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 (2197 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.15225213288 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:12:46 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23168 rows and 23223 columns Presolve time: 0.03s Presolved: 1955 rows, 2057 columns, 5649 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2057 integer (2057 binary) Root relaxation: cutoff, 56 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 (56 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 [10, 14, 35, 42, 43, 75, 76, 88, 95, 102, 116, 121, 124, 139, 144, 145] edges [(45, 10), (147, 88), (58, 95), (157, 14), (49, 75), (14, 14), (148, 139), (2, 116), (26, 35), (86, 75), (53, 116), (98, 75), (155, 75), (7, 121), (122, 102), (81, 75), (116, 116), (93, 121), (109, 102), (94, 116), (43, 43), (118, 145), (92, 116), (47, 14), (64, 43), (6, 95), (83, 43), (88, 88), (153, 95), (1, 116), (111, 139), (52, 121), (84, 14), (126, 121), (138, 88), (108, 102), (137, 139), (28, 43), (114, 42), (149, 121), (65, 76), (33, 14), (59, 43), (5, 139), (100, 35), (79, 10), (55, 14), (23, 76), (90, 10), (17, 116), (120, 76), (36, 95), (129, 102), (150, 124), (37, 102), (151, 42), (19, 42), (16, 42), (87, 14), (51, 102), (112, 144), (34, 76), (121, 121), (96, 145), (115, 75), (146, 75), (57, 88), (78, 102), (42, 42), (85, 121), (20, 42), (135, 88), (3, 88), (31, 88), (32, 42), (89, 102), (56, 124), (15, 75), (44, 75), (29, 75), (63, 102), (30, 88), (141, 88), (152, 42), (9, 35), (35, 35), (25, 43), (61, 139), (68, 75), (39, 88), (71, 42), (128, 42), (66, 139), (60, 42), (102, 102), (62, 10), (127, 88), (133, 102), (22, 116), (143, 42), (4, 102), (38, 102), (10, 10), (82, 121), (154, 42), (11, 14), (18, 121), (77, 88), (27, 144), (119, 95), (73, 95), (80, 10), (69, 14), (70, 14), (105, 14), (104, 76), (125, 42), (46, 145), (99, 76), (140, 42), (8, 42), (50, 14), (106, 43), (12, 116), (132, 124), (41, 95), (142, 14), (101, 10), (48, 116), (107, 14), (67, 121), (117, 145), (72, 124), (76, 76), (156, 75), (110, 102), (54, 75), (123, 144), (113, 43), (124, 124), (145, 145), (144, 144), (74, 116), (97, 139), (75, 75), (95, 95), (40, 145), (103, 43), (0, 144), (139, 139), (21, 102), (131, 124), (136, 75), (134, 144), (13, 124), (130, 43), (91, 42), (24, 43)] current theta: 0.151922582809 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:12:46 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23174 rows and 23231 columns Presolve time: 0.03s Presolved: 1949 rows, 2049 columns, 5629 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2049 integer (2049 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 [10, 14, 35, 42, 43, 75, 76, 88, 95, 102, 116, 121, 124, 139, 144, 145] edges [(45, 10), (147, 88), (58, 95), (157, 14), (49, 75), (14, 14), (148, 139), (2, 116), (26, 35), (86, 75), (53, 116), (98, 75), (155, 75), (7, 121), (122, 102), (81, 75), (116, 116), (93, 121), (109, 102), (94, 116), (43, 43), (118, 145), (92, 116), (47, 14), (64, 43), (6, 95), (83, 43), (88, 88), (153, 95), (1, 116), (111, 139), (52, 121), (84, 14), (126, 121), (138, 88), (108, 102), (137, 139), (28, 43), (114, 42), (149, 121), (65, 76), (33, 14), (59, 43), (5, 139), (100, 35), (79, 10), (55, 14), (23, 76), (90, 10), (17, 116), (120, 76), (36, 95), (129, 102), (150, 124), (37, 102), (151, 42), (19, 42), (16, 42), (87, 14), (51, 102), (112, 144), (34, 76), (121, 121), (96, 145), (115, 75), (146, 75), (57, 88), (78, 102), (42, 42), (85, 121), (20, 42), (135, 88), (3, 88), (31, 88), (32, 42), (89, 102), (56, 124), (15, 75), (44, 75), (29, 75), (63, 102), (30, 88), (141, 88), (152, 42), (9, 35), (35, 35), (25, 43), (61, 139), (68, 75), (39, 88), (71, 42), (128, 42), (66, 139), (60, 42), (102, 102), (62, 10), (127, 88), (133, 102), (22, 116), (143, 42), (4, 102), (38, 102), (10, 10), (82, 121), (154, 42), (11, 14), (18, 121), (77, 88), (27, 144), (119, 95), (73, 95), (80, 10), (69, 14), (70, 14), (105, 14), (104, 76), (125, 42), (46, 145), (99, 76), (140, 42), (8, 42), (50, 14), (106, 43), (12, 116), (132, 124), (41, 95), (142, 14), (101, 10), (48, 116), (107, 14), (67, 121), (117, 145), (72, 124), (76, 76), (156, 75), (110, 102), (54, 75), (123, 144), (113, 43), (124, 124), (145, 145), (144, 144), (74, 116), (97, 139), (75, 75), (95, 95), (40, 145), (103, 43), (0, 144), (139, 139), (21, 102), (131, 124), (136, 75), (134, 144), (13, 124), (130, 43), (91, 42), (24, 43)] current theta: 0.151757807773 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:12:46 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23176 rows and 23233 columns Presolve time: 0.03s Presolved: 1947 rows, 2047 columns, 5623 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2047 integer (2047 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 [10, 14, 35, 42, 43, 75, 76, 88, 95, 102, 116, 121, 124, 139, 144, 145] edges [(45, 10), (147, 88), (58, 95), (157, 14), (49, 75), (14, 14), (148, 139), (2, 116), (26, 35), (86, 75), (53, 116), (98, 75), (155, 75), (7, 121), (122, 102), (81, 75), (116, 116), (93, 121), (109, 102), (94, 116), (43, 43), (118, 145), (92, 116), (47, 14), (64, 43), (6, 95), (83, 43), (88, 88), (153, 95), (1, 116), (111, 139), (52, 121), (84, 14), (126, 121), (138, 88), (108, 102), (137, 139), (28, 43), (114, 42), (149, 121), (65, 76), (33, 14), (59, 43), (5, 139), (100, 35), (79, 10), (55, 14), (23, 76), (90, 10), (17, 116), (120, 76), (36, 95), (129, 102), (150, 124), (37, 102), (151, 42), (19, 42), (16, 42), (87, 14), (51, 102), (112, 144), (34, 76), (121, 121), (96, 145), (115, 75), (146, 75), (57, 88), (78, 102), (42, 42), (85, 121), (20, 42), (135, 88), (3, 88), (31, 88), (32, 42), (89, 102), (56, 124), (15, 75), (44, 75), (29, 75), (63, 102), (30, 88), (141, 88), (152, 42), (9, 35), (35, 35), (25, 43), (61, 139), (68, 75), (39, 88), (71, 42), (128, 42), (66, 139), (60, 42), (102, 102), (62, 10), (127, 88), (133, 102), (22, 116), (143, 42), (4, 102), (38, 102), (10, 10), (82, 121), (154, 42), (11, 14), (18, 121), (77, 88), (27, 144), (119, 95), (73, 95), (80, 10), (69, 14), (70, 14), (105, 14), (104, 76), (125, 42), (46, 145), (99, 76), (140, 42), (8, 42), (50, 14), (106, 43), (12, 116), (132, 124), (41, 95), (142, 14), (101, 10), (48, 116), (107, 14), (67, 121), (117, 145), (72, 124), (76, 76), (156, 75), (110, 102), (54, 75), (123, 144), (113, 43), (124, 124), (145, 145), (144, 144), (74, 116), (97, 139), (75, 75), (95, 95), (40, 145), (103, 43), (0, 144), (139, 139), (21, 102), (131, 124), (136, 75), (134, 144), (13, 124), (130, 43), (91, 42), (24, 43)] current theta: 0.151675420256 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:12:47 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23180 rows and 23237 columns Presolve time: 0.03s Presolved: 1943 rows, 2043 columns, 5611 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2043 integer (2043 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 [10, 14, 35, 42, 43, 75, 76, 88, 95, 102, 116, 121, 124, 139, 144, 145] edges [(45, 10), (147, 88), (58, 95), (157, 14), (49, 75), (14, 14), (148, 139), (2, 116), (26, 35), (86, 75), (53, 116), (98, 75), (155, 75), (7, 121), (122, 102), (81, 75), (116, 116), (93, 121), (109, 102), (94, 116), (43, 43), (118, 145), (92, 116), (47, 14), (64, 43), (6, 95), (83, 43), (88, 88), (153, 95), (1, 116), (111, 139), (52, 121), (84, 14), (126, 121), (138, 88), (108, 102), (137, 139), (28, 43), (114, 42), (149, 121), (65, 76), (33, 14), (59, 43), (5, 139), (100, 35), (79, 10), (55, 14), (23, 76), (90, 10), (17, 116), (120, 76), (36, 95), (129, 102), (150, 124), (37, 102), (151, 42), (19, 42), (16, 42), (87, 14), (51, 102), (112, 144), (34, 76), (121, 121), (96, 145), (115, 75), (146, 75), (57, 88), (78, 102), (42, 42), (85, 121), (20, 42), (135, 88), (3, 88), (31, 88), (32, 42), (89, 102), (56, 124), (15, 75), (44, 75), (29, 75), (63, 102), (30, 88), (141, 88), (152, 42), (9, 35), (35, 35), (25, 43), (61, 139), (68, 75), (39, 88), (71, 42), (128, 42), (66, 139), (60, 42), (102, 102), (62, 10), (127, 88), (133, 102), (22, 116), (143, 42), (4, 102), (38, 102), (10, 10), (82, 121), (154, 42), (11, 14), (18, 121), (77, 88), (27, 144), (119, 95), (73, 95), (80, 10), (69, 14), (70, 14), (105, 14), (104, 76), (125, 42), (46, 145), (99, 76), (140, 42), (8, 42), (50, 14), (106, 43), (12, 116), (132, 124), (41, 95), (142, 14), (101, 10), (48, 116), (107, 14), (67, 121), (117, 145), (72, 124), (76, 76), (156, 75), (110, 102), (54, 75), (123, 144), (113, 43), (124, 124), (145, 145), (144, 144), (74, 116), (97, 139), (75, 75), (95, 95), (40, 145), (103, 43), (0, 144), (139, 139), (21, 102), (131, 124), (136, 75), (134, 144), (13, 124), (130, 43), (91, 42), (24, 43)]