current theta: 0.661495671486 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:55:23 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 9406 rows and 9406 columns Presolve time: 0.51s Presolved: 20697 rows, 20869 columns, 61915 nonzeros Variable types: 0 continuous, 20869 integer (20869 binary) Root relaxation: objective 0.000000e+00, 1189 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 (2471 simplex iterations) in 0.58 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 [4, 21, 29, 31, 33, 62, 78, 86, 89, 92, 94, 105, 110, 115, 118, 128, 170, 171] edges [(104, 115), (52, 171), (88, 170), (41, 86), (96, 110), (146, 115), (45, 118), (136, 115), (160, 118), (164, 105), (105, 94), (81, 118), (21, 171), (171, 171), (108, 118), (123, 110), (83, 105), (16, 94), (103, 171), (169, 171), (161, 171), (68, 94), (75, 170), (3, 171), (118, 171), (10, 105), (149, 171), (24, 171), (132, 171), (115, 115), (12, 170), (167, 118), (14, 110), (61, 110), (152, 118), (170, 170), (71, 105), (47, 92), (91, 89), (121, 105), (139, 118), (100, 118), (129, 110), (145, 115), (142, 115), (37, 89), (70, 86), (36, 105), (87, 118), (58, 115), (143, 171), (43, 78), (38, 105), (69, 170), (116, 105), (7, 171), (150, 170), (65, 115), (126, 105), (30, 171), (106, 170), (67, 171), (140, 115), (29, 115), (66, 105), (6, 171), (9, 171), (40, 105), (97, 105), (168, 171), (102, 118), (165, 105), (90, 118), (135, 115), (151, 171), (128, 94), (124, 118), (133, 118), (122, 170), (156, 170), (92, 171), (77, 118), (53, 110), (162, 170), (137, 171), (78, 171), (72, 110), (127, 110), (89, 110), (163, 171), (86, 92), (117, 118), (64, 110), (22, 171), (11, 110), (119, 110), (155, 171), (134, 110), (2, 118), (94, 105), (55, 110), (5, 92), (166, 33), (48, 115), (18, 171), (32, 170), (50, 170), (107, 92), (63, 171), (51, 105), (157, 94), (112, 118), (158, 110), (15, 105), (101, 110), (125, 171), (49, 171), (93, 115), (74, 115), (172, 171), (147, 170), (159, 94), (25, 94), (23, 170), (46, 105), (110, 86), (19, 115), (27, 170), (28, 118), (39, 105), (111, 170), (60, 105), (0, 86), (114, 110), (99, 105), (4, 86), (79, 94), (82, 105), (131, 105), (26, 115), (62, 171), (98, 171), (73, 170), (153, 115), (35, 115), (154, 170), (113, 105), (95, 118), (85, 115), (56, 110), (17, 110), (34, 4), (84, 105), (144, 94), (44, 110), (20, 118), (33, 86), (42, 115), (120, 171), (1, 94), (138, 105), (13, 170), (130, 105), (54, 171), (57, 171), (148, 115), (8, 105), (31, 171), (76, 170), (59, 94), (109, 118), (80, 171), (141, 170)] current theta: 0.330747835743 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:55:24 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 22566 rows and 22566 columns Presolve time: 0.22s Presolved: 7537 rows, 7709 columns, 22435 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7709 integer (7709 binary) Root relaxation: objective 0.000000e+00, 1256 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 (2322 simplex iterations) in 0.31 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [31, 40, 86, 88, 98, 105, 109, 115, 122, 127, 143, 151, 158, 166, 168, 170, 171, 172] edges [(59, 127), (41, 86), (156, 109), (151, 170), (98, 172), (37, 166), (2, 171), (21, 171), (171, 171), (32, 168), (55, 86), (86, 86), (40, 166), (7, 168), (165, 166), (83, 105), (75, 127), (82, 127), (5, 166), (3, 171), (139, 168), (105, 105), (118, 171), (12, 109), (145, 168), (158, 166), (70, 166), (90, 109), (142, 168), (29, 170), (99, 127), (56, 166), (113, 127), (27, 168), (9, 168), (138, 127), (100, 170), (160, 168), (52, 168), (72, 168), (152, 122), (62, 98), (168, 109), (91, 166), (36, 105), (141, 122), (23, 122), (6, 166), (78, 172), (110, 166), (143, 171), (80, 168), (48, 168), (133, 170), (10, 168), (58, 127), (155, 172), (38, 168), (137, 172), (116, 105), (15, 40), (81, 151), (144, 166), (63, 168), (150, 170), (87, 171), (49, 172), (44, 166), (24, 168), (28, 171), (164, 127), (106, 170), (68, 158), (26, 88), (8, 168), (0, 158), (43, 158), (102, 168), (136, 170), (85, 170), (125, 168), (17, 127), (73, 88), (129, 105), (170, 122), (107, 166), (157, 105), (53, 40), (119, 168), (84, 127), (153, 170), (101, 168), (167, 168), (132, 168), (71, 166), (89, 171), (13, 122), (162, 170), (66, 166), (33, 158), (65, 122), (122, 115), (20, 109), (76, 122), (97, 166), (147, 168), (94, 105), (42, 109), (114, 168), (51, 166), (30, 168), (45, 171), (135, 122), (140, 168), (92, 172), (1, 105), (50, 168), (35, 170), (74, 127), (112, 168), (46, 105), (88, 127), (148, 170), (104, 109), (128, 105), (117, 168), (172, 98), (161, 98), (60, 105), (134, 168), (69, 122), (115, 170), (77, 171), (4, 86), (127, 105), (47, 172), (95, 168), (103, 172), (131, 105), (159, 105), (18, 172), (16, 40), (57, 172), (154, 170), (126, 166), (11, 171), (22, 172), (67, 168), (79, 166), (149, 172), (108, 109), (121, 127), (146, 127), (130, 166), (25, 166), (14, 105), (64, 127), (93, 109), (61, 168), (109, 122), (34, 168), (54, 168), (96, 171), (39, 166), (19, 168), (31, 171), (166, 86), (169, 172), (163, 98), (123, 172), (120, 98), (111, 115), (124, 109)] current theta: 0.165373917872 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:55:24 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 27760 rows and 27796 columns Presolve time: 0.04s Presolved: 2343 rows, 2479 columns, 6817 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2479 integer (2479 binary) Root relaxation: objective -7.105427e-15, 1895 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 (3343 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 [8, 28, 55, 57, 61, 73, 92, 94, 108, 110, 113, 116, 125, 130, 136, 160, 162, 163] edges [(136, 162), (47, 163), (61, 61), (84, 130), (79, 130), (40, 8), (105, 94), (170, 136), (102, 108), (76, 162), (70, 110), (153, 162), (7, 125), (132, 125), (9, 8), (78, 163), (143, 92), (72, 8), (168, 125), (43, 55), (158, 55), (116, 116), (18, 57), (34, 110), (86, 163), (50, 125), (103, 163), (25, 130), (52, 125), (107, 163), (45, 28), (151, 136), (38, 8), (106, 136), (74, 113), (169, 163), (1, 116), (97, 110), (134, 113), (133, 162), (15, 130), (77, 28), (130, 130), (24, 125), (93, 73), (69, 162), (54, 125), (2, 92), (20, 108), (121, 113), (88, 73), (0, 55), (71, 8), (166, 110), (156, 73), (140, 61), (73, 73), (32, 61), (92, 92), (141, 73), (21, 92), (148, 136), (75, 73), (31, 92), (114, 125), (122, 162), (171, 92), (58, 73), (62, 92), (42, 125), (64, 113), (163, 163), (142, 61), (3, 92), (66, 130), (145, 162), (95, 162), (128, 94), (104, 108), (33, 55), (68, 130), (37, 55), (6, 163), (138, 130), (57, 163), (147, 61), (26, 73), (87, 108), (115, 136), (161, 163), (99, 113), (125, 125), (167, 160), (127, 113), (80, 163), (55, 110), (165, 130), (150, 136), (118, 92), (11, 92), (162, 162), (48, 61), (22, 163), (152, 108), (155, 163), (13, 73), (126, 110), (98, 57), (154, 136), (108, 108), (35, 162), (81, 108), (149, 57), (160, 160), (85, 136), (129, 113), (19, 28), (4, 110), (39, 130), (82, 113), (137, 57), (124, 108), (27, 113), (113, 113), (131, 94), (36, 116), (83, 94), (101, 125), (23, 162), (112, 160), (139, 108), (63, 162), (159, 116), (59, 116), (135, 162), (164, 113), (120, 163), (46, 94), (56, 110), (60, 94), (110, 55), (28, 28), (8, 125), (16, 130), (144, 130), (172, 57), (53, 113), (51, 130), (44, 110), (109, 162), (12, 73), (65, 162), (146, 73), (89, 28), (119, 125), (5, 110), (157, 116), (90, 28), (49, 163), (10, 113), (96, 28), (100, 108), (41, 110), (111, 136), (30, 28), (17, 125), (94, 94), (117, 108), (91, 55), (29, 136), (123, 57), (67, 28), (14, 113)] current theta: 0.0826869589358 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:55:24 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 29190 rows and 29362 columns Presolve time: 0.03s Presolved: 913 rows, 913 columns, 2399 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 913 integer (912 binary) Root relaxation: cutoff, 1099 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 (1099 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.124030438404 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:55:25 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 28610 rows and 28740 columns Presolve time: 0.03s Presolved: 1493 rows, 1535 columns, 4173 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1535 integer (1535 binary) Root relaxation: cutoff, 1884 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 (1884 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.144702178138 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:55:25 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 28196 rows and 28269 columns Presolve time: 0.04s Presolved: 1907 rows, 2006 columns, 5472 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2006 integer (2006 binary) Root relaxation: cutoff, 2284 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 (2284 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.155038048005 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:55:25 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 27988 rows and 28038 columns Presolve time: 0.04s Presolved: 2115 rows, 2237 columns, 6119 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2237 integer (2237 binary) Root relaxation: objective 0.000000e+00, 2084 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 (3440 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [8, 22, 28, 54, 73, 87, 91, 92, 94, 104, 109, 110, 113, 130, 136, 147, 157, 163] edges [(47, 163), (102, 104), (117, 104), (84, 130), (79, 130), (53, 157), (105, 94), (170, 136), (70, 110), (45, 87), (149, 163), (81, 87), (9, 8), (30, 54), (143, 92), (72, 8), (63, 147), (2, 87), (114, 54), (34, 110), (69, 109), (135, 147), (112, 104), (4, 91), (137, 22), (54, 54), (103, 163), (163, 22), (25, 130), (151, 136), (106, 136), (74, 113), (169, 22), (97, 110), (134, 113), (15, 130), (161, 22), (86, 91), (77, 28), (130, 130), (78, 22), (93, 73), (95, 109), (142, 147), (121, 113), (116, 157), (88, 73), (109, 109), (23, 109), (153, 136), (20, 104), (119, 54), (71, 8), (40, 130), (166, 110), (7, 54), (156, 73), (96, 92), (73, 73), (36, 157), (92, 92), (141, 73), (21, 92), (148, 136), (75, 73), (42, 147), (31, 92), (76, 109), (171, 92), (1, 157), (58, 73), (62, 92), (19, 54), (104, 104), (172, 22), (64, 113), (3, 92), (167, 109), (66, 130), (59, 157), (128, 94), (126, 130), (68, 130), (6, 163), (17, 147), (138, 130), (57, 163), (33, 91), (26, 73), (115, 136), (99, 113), (127, 113), (160, 109), (152, 104), (80, 163), (165, 130), (150, 136), (118, 92), (11, 92), (38, 130), (123, 22), (98, 22), (136, 136), (22, 163), (155, 163), (13, 73), (154, 136), (65, 136), (159, 157), (158, 110), (18, 22), (108, 104), (85, 136), (52, 8), (162, 109), (129, 113), (139, 87), (49, 22), (48, 147), (39, 130), (122, 136), (82, 113), (87, 87), (91, 91), (37, 91), (113, 113), (131, 94), (83, 94), (157, 157), (124, 104), (32, 147), (55, 91), (107, 91), (164, 113), (147, 147), (120, 163), (46, 94), (132, 54), (60, 94), (28, 28), (61, 147), (16, 130), (24, 54), (144, 130), (168, 54), (43, 91), (101, 54), (51, 130), (140, 113), (145, 109), (44, 110), (12, 73), (146, 73), (89, 28), (35, 136), (56, 91), (5, 110), (90, 28), (0, 91), (10, 113), (110, 110), (41, 110), (133, 109), (125, 54), (111, 136), (27, 147), (100, 104), (94, 94), (29, 136), (8, 8), (50, 147), (67, 28), (14, 113)] current theta: 0.149870113071 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:55:25 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 28098 rows and 28155 columns Presolve time: 0.04s Presolved: 2005 rows, 2120 columns, 5782 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2120 integer (2120 binary) Root relaxation: cutoff, 2199 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 (2199 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.152454080538 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:55:25 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 28040 rows and 28092 columns Presolve time: 0.04s Presolved: 2063 rows, 2183 columns, 5961 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2183 integer (2183 binary) Root relaxation: objective -2.131628e-14, 2025 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 (3378 simplex iterations) in 0.13 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, 6, 21, 45, 51, 55, 71, 73, 94, 96, 99, 122, 145, 147, 149, 152, 168, 169] edges [(22, 149), (129, 99), (137, 169), (106, 152), (155, 6), (105, 94), (151, 152), (11, 96), (92, 96), (7, 168), (47, 6), (63, 147), (43, 55), (158, 55), (138, 1), (135, 147), (153, 122), (35, 122), (8, 71), (104, 152), (117, 152), (2, 21), (130, 51), (120, 149), (124, 152), (40, 71), (162, 145), (99, 99), (31, 96), (161, 169), (127, 99), (52, 168), (72, 168), (93, 73), (100, 152), (142, 147), (18, 149), (109, 145), (144, 51), (165, 51), (163, 6), (88, 73), (0, 55), (4, 55), (98, 169), (111, 122), (36, 1), (34, 6), (118, 21), (14, 99), (172, 149), (160, 145), (156, 73), (82, 99), (169, 6), (73, 73), (76, 145), (122, 122), (86, 6), (113, 99), (24, 168), (154, 122), (121, 71), (108, 152), (141, 73), (75, 73), (77, 45), (149, 149), (157, 1), (53, 1), (58, 73), (125, 168), (128, 94), (170, 122), (68, 51), (119, 168), (1, 1), (85, 145), (21, 21), (101, 168), (164, 99), (33, 55), (115, 122), (132, 168), (37, 55), (17, 147), (59, 1), (126, 71), (16, 51), (42, 168), (9, 6), (96, 96), (26, 73), (140, 99), (66, 51), (166, 6), (10, 99), (5, 6), (3, 21), (97, 51), (65, 145), (29, 122), (19, 45), (114, 168), (159, 1), (67, 45), (123, 96), (38, 71), (25, 51), (143, 96), (13, 73), (70, 51), (30, 168), (78, 169), (51, 51), (133, 145), (152, 152), (171, 21), (69, 145), (95, 145), (15, 51), (28, 45), (168, 168), (44, 51), (50, 168), (48, 147), (6, 6), (56, 55), (90, 45), (39, 51), (131, 94), (83, 94), (62, 96), (148, 122), (150, 122), (45, 45), (32, 147), (79, 51), (81, 45), (71, 99), (74, 99), (64, 99), (147, 147), (46, 94), (136, 122), (60, 94), (49, 6), (110, 55), (80, 6), (61, 147), (134, 99), (87, 45), (112, 45), (23, 145), (167, 145), (102, 45), (145, 145), (41, 55), (12, 73), (146, 73), (107, 6), (20, 152), (84, 1), (89, 96), (103, 6), (139, 45), (55, 55), (57, 149), (54, 168), (27, 147), (116, 1), (94, 94), (91, 55)] current theta: 0.151162096804 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:55:26 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 28066 rows and 28122 columns Presolve time: 0.04s Presolved: 2037 rows, 2153 columns, 5879 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2153 integer (2153 binary) Root relaxation: objective -7.105427e-15, 2240 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 (3536 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 9, 19, 21, 22, 72, 73, 86, 94, 96, 99, 130, 139, 145, 147, 152, 154, 158] edges [(84, 130), (129, 99), (135, 145), (79, 130), (106, 152), (105, 94), (151, 152), (11, 96), (92, 96), (170, 154), (34, 9), (153, 154), (86, 86), (52, 72), (63, 147), (67, 139), (56, 158), (132, 9), (114, 19), (137, 22), (163, 22), (104, 152), (25, 130), (117, 152), (107, 86), (2, 21), (115, 154), (124, 152), (112, 139), (169, 22), (150, 154), (3, 96), (110, 158), (166, 9), (162, 145), (99, 99), (31, 96), (127, 99), (15, 130), (161, 22), (168, 72), (130, 130), (154, 154), (57, 22), (93, 73), (100, 152), (35, 154), (142, 147), (55, 158), (109, 145), (85, 154), (88, 73), (36, 1), (40, 130), (118, 21), (14, 99), (122, 154), (160, 145), (156, 73), (97, 158), (82, 99), (73, 73), (76, 145), (101, 19), (24, 19), (158, 158), (148, 154), (113, 99), (103, 86), (45, 139), (81, 139), (6, 9), (108, 152), (141, 73), (22, 22), (119, 19), (75, 73), (90, 139), (42, 147), (7, 19), (8, 72), (157, 1), (125, 72), (0, 158), (43, 158), (53, 1), (58, 73), (172, 22), (44, 158), (66, 130), (128, 94), (80, 9), (1, 1), (77, 139), (21, 21), (164, 99), (126, 130), (68, 130), (17, 147), (138, 130), (59, 1), (96, 96), (26, 73), (33, 158), (140, 99), (10, 99), (165, 130), (4, 158), (38, 130), (65, 145), (30, 19), (70, 158), (98, 22), (159, 1), (123, 96), (29, 154), (91, 158), (155, 86), (111, 154), (143, 96), (13, 73), (87, 139), (133, 145), (152, 152), (121, 99), (171, 21), (18, 22), (47, 86), (69, 145), (54, 19), (95, 145), (72, 72), (49, 22), (48, 147), (39, 130), (28, 19), (131, 94), (83, 94), (62, 96), (32, 147), (71, 99), (74, 99), (9, 9), (64, 99), (147, 147), (46, 94), (60, 94), (136, 154), (61, 147), (16, 130), (134, 99), (23, 145), (144, 130), (167, 145), (51, 130), (102, 139), (120, 86), (145, 145), (37, 86), (12, 73), (146, 73), (78, 9), (20, 152), (5, 9), (89, 96), (19, 139), (41, 158), (139, 139), (27, 147), (116, 1), (94, 94), (50, 147), (149, 22)] current theta: 0.150516104938 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:55:26 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 28088 rows and 28145 columns Presolve time: 0.04s Presolved: 2015 rows, 2130 columns, 5812 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2130 integer (2130 binary) Root relaxation: cutoff, 2502 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 (2502 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.150839100871 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:55:26 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 28080 rows and 28137 columns Presolve time: 0.04s Presolved: 2023 rows, 2138 columns, 5836 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2138 integer (2138 binary) Root relaxation: cutoff, 2626 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 (2626 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.151000598838 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:55:26 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 28070 rows and 28126 columns Presolve time: 0.04s Presolved: 2033 rows, 2149 columns, 5867 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2149 integer (2149 binary) Root relaxation: cutoff, 57 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 (57 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 [1, 9, 19, 21, 22, 72, 73, 86, 94, 96, 99, 130, 139, 145, 147, 152, 154, 158] edges [(84, 130), (129, 99), (135, 145), (79, 130), (106, 152), (105, 94), (151, 152), (11, 96), (92, 96), (170, 154), (34, 9), (153, 154), (86, 86), (52, 72), (63, 147), (67, 139), (56, 158), (132, 9), (114, 19), (137, 22), (163, 22), (104, 152), (25, 130), (117, 152), (107, 86), (2, 21), (115, 154), (124, 152), (112, 139), (169, 22), (150, 154), (3, 96), (110, 158), (166, 9), (162, 145), (99, 99), (31, 96), (127, 99), (15, 130), (161, 22), (168, 72), (130, 130), (154, 154), (57, 22), (93, 73), (100, 152), (35, 154), (142, 147), (55, 158), (109, 145), (85, 154), (88, 73), (36, 1), (40, 130), (118, 21), (14, 99), (122, 154), (160, 145), (156, 73), (97, 158), (82, 99), (73, 73), (76, 145), (101, 19), (24, 19), (158, 158), (148, 154), (113, 99), (103, 86), (45, 139), (81, 139), (6, 9), (108, 152), (141, 73), (22, 22), (119, 19), (75, 73), (90, 139), (42, 147), (7, 19), (8, 72), (157, 1), (125, 72), (0, 158), (43, 158), (53, 1), (58, 73), (172, 22), (44, 158), (66, 130), (128, 94), (80, 9), (1, 1), (77, 139), (21, 21), (164, 99), (126, 130), (68, 130), (17, 147), (138, 130), (59, 1), (96, 96), (26, 73), (33, 158), (140, 99), (10, 99), (165, 130), (4, 158), (38, 130), (65, 145), (30, 19), (70, 158), (98, 22), (159, 1), (123, 96), (29, 154), (91, 158), (155, 86), (111, 154), (143, 96), (13, 73), (87, 139), (133, 145), (152, 152), (121, 99), (171, 21), (18, 22), (47, 86), (69, 145), (54, 19), (95, 145), (72, 72), (49, 22), (48, 147), (39, 130), (28, 19), (131, 94), (83, 94), (62, 96), (32, 147), (71, 99), (74, 99), (9, 9), (64, 99), (147, 147), (46, 94), (60, 94), (136, 154), (61, 147), (16, 130), (134, 99), (23, 145), (144, 130), (167, 145), (51, 130), (102, 139), (120, 86), (145, 145), (37, 86), (12, 73), (146, 73), (78, 9), (20, 152), (5, 9), (89, 96), (19, 139), (41, 158), (139, 139), (27, 147), (116, 1), (94, 94), (50, 147), (149, 22)] current theta: 0.150919849854 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:55:27 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 28080 rows and 28137 columns Presolve time: 0.04s Presolved: 2023 rows, 2138 columns, 5836 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2138 integer (2138 binary) Root relaxation: cutoff, 2626 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 (2626 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 -