current theta: 0.652019443173 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:36:03 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 8734 rows and 8734 columns Presolve time: 0.48s Presolved: 18989 rows, 19154 columns, 56798 nonzeros Variable types: 0 continuous, 19154 integer (19154 binary) Root relaxation: objective 0.000000e+00, 1313 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 (1313 simplex iterations) in 0.51 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, 2, 6, 10, 17, 59, 64, 69, 91, 137, 140, 145, 158, 159, 161, 163, 165] edges [(47, 163), (33, 165), (27, 161), (63, 161), (49, 161), (126, 163), (106, 165), (71, 161), (84, 161), (110, 165), (1, 165), (134, 161), (85, 163), (75, 159), (22, 161), (108, 159), (8, 163), (4, 161), (70, 159), (109, 161), (19, 163), (65, 161), (156, 165), (44, 161), (129, 165), (101, 161), (159, 159), (135, 161), (15, 161), (55, 161), (18, 161), (39, 165), (122, 161), (78, 161), (88, 163), (150, 161), (104, 161), (160, 161), (20, 165), (130, 163), (146, 165), (60, 165), (151, 161), (102, 163), (125, 161), (83, 163), (152, 163), (58, 161), (99, 161), (14, 161), (34, 161), (119, 161), (36, 163), (82, 161), (16, 161), (120, 161), (92, 17), (141, 161), (37, 161), (142, 161), (162, 161), (148, 165), (158, 163), (117, 165), (31, 161), (66, 161), (94, 163), (11, 165), (5, 161), (128, 161), (56, 163), (164, 161), (52, 161), (72, 161), (54, 161), (91, 161), (140, 165), (74, 161), (80, 165), (136, 161), (86, 165), (163, 163), (68, 163), (62, 161), (69, 165), (10, 161), (21, 161), (154, 161), (139, 163), (3, 161), (42, 163), (96, 165), (90, 161), (24, 161), (112, 163), (138, 161), (144, 161), (64, 161), (50, 163), (149, 161), (157, 165), (6, 159), (155, 163), (57, 161), (132, 161), (25, 163), (48, 161), (165, 165), (103, 161), (2, 161), (38, 161), (161, 161), (113, 165), (107, 161), (124, 161), (81, 161), (59, 165), (147, 163), (118, 161), (13, 163), (143, 161), (123, 161), (0, 161), (53, 161), (105, 161), (40, 161), (76, 161), (87, 163), (133, 163), (93, 163), (79, 137), (95, 161), (61, 161), (97, 165), (153, 165), (116, 161), (67, 161), (77, 163), (51, 165), (127, 10), (30, 165), (35, 161), (43, 91), (114, 159), (17, 161), (98, 163), (9, 161), (121, 161), (100, 161), (7, 161), (111, 161), (145, 163), (46, 161), (32, 163), (26, 163), (28, 161), (89, 161), (131, 161), (115, 165), (137, 161), (23, 165), (45, 165), (12, 161), (41, 161), (29, 163), (73, 161)] current theta: 0.326009721586 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:36:04 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 20670 rows and 20670 columns Presolve time: 0.19s Presolved: 7053 rows, 7218 columns, 20990 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7218 integer (7218 binary) Root relaxation: objective 0.000000e+00, 1249 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 (2695 simplex iterations) in 0.27 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 [42, 60, 64, 73, 91, 93, 96, 99, 105, 106, 113, 117, 125, 157, 159, 163, 165] edges [(144, 99), (88, 105), (49, 42), (124, 105), (76, 99), (74, 42), (36, 113), (163, 113), (13, 42), (117, 42), (102, 96), (147, 96), (152, 106), (85, 93), (122, 125), (75, 159), (105, 105), (151, 105), (46, 99), (108, 159), (58, 99), (87, 93), (2, 105), (156, 165), (26, 91), (159, 42), (57, 93), (92, 91), (94, 91), (47, 113), (99, 99), (72, 105), (121, 105), (141, 99), (28, 91), (145, 165), (16, 99), (165, 113), (7, 105), (12, 91), (63, 99), (97, 163), (150, 93), (84, 99), (38, 105), (21, 105), (41, 42), (112, 113), (40, 125), (64, 64), (14, 99), (82, 99), (126, 105), (132, 93), (101, 99), (118, 105), (31, 42), (52, 159), (20, 93), (160, 93), (55, 99), (154, 99), (56, 93), (1, 106), (29, 106), (44, 125), (69, 165), (34, 99), (149, 99), (62, 99), (95, 159), (24, 99), (33, 96), (37, 125), (110, 163), (139, 163), (106, 42), (23, 117), (146, 113), (143, 125), (50, 106), (73, 64), (45, 42), (125, 125), (0, 99), (79, 91), (9, 125), (61, 125), (6, 159), (133, 91), (96, 93), (89, 60), (135, 99), (90, 99), (42, 159), (148, 106), (136, 125), (155, 96), (17, 99), (22, 105), (129, 42), (138, 159), (18, 125), (39, 113), (15, 105), (65, 105), (113, 165), (54, 99), (78, 93), (25, 96), (81, 96), (100, 99), (70, 125), (59, 165), (27, 125), (98, 42), (67, 60), (48, 99), (11, 105), (91, 91), (130, 96), (119, 91), (107, 99), (115, 96), (77, 117), (60, 105), (140, 96), (111, 91), (127, 105), (116, 99), (86, 93), (30, 93), (157, 42), (131, 105), (71, 99), (103, 125), (162, 125), (153, 165), (5, 91), (134, 99), (68, 93), (123, 99), (164, 125), (43, 91), (137, 99), (114, 159), (51, 159), (80, 106), (142, 125), (109, 99), (53, 125), (19, 106), (3, 125), (128, 125), (158, 165), (4, 99), (161, 105), (35, 99), (8, 105), (10, 125), (104, 106), (93, 105), (32, 113), (66, 99), (83, 93), (120, 125)] current theta: 0.163004860793 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:36:04 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 25358 rows and 25395 columns Presolve time: 0.04s Presolved: 2365 rows, 2493 columns, 6889 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2493 integer (2493 binary) Root relaxation: objective 0.000000e+00, 1828 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 (3143 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 [11, 24, 39, 51, 75, 92, 96, 97, 118, 122, 134, 138, 144, 148, 150, 152, 158] edges [(149, 134), (85, 11), (108, 138), (103, 138), (21, 150), (121, 118), (162, 122), (151, 118), (147, 96), (76, 144), (36, 39), (99, 144), (61, 138), (146, 148), (160, 150), (100, 24), (77, 152), (145, 158), (57, 118), (87, 11), (33, 148), (109, 134), (107, 24), (128, 122), (24, 134), (141, 144), (89, 150), (164, 122), (29, 148), (104, 152), (93, 11), (133, 96), (139, 148), (98, 51), (82, 144), (34, 134), (56, 96), (110, 158), (10, 122), (45, 51), (71, 134), (22, 150), (94, 96), (59, 158), (66, 134), (5, 150), (132, 118), (79, 92), (124, 144), (83, 96), (9, 122), (95, 152), (30, 96), (37, 122), (123, 134), (6, 75), (72, 118), (62, 134), (49, 138), (68, 150), (150, 150), (50, 148), (20, 150), (80, 148), (73, 150), (78, 150), (116, 134), (143, 122), (120, 138), (0, 134), (122, 122), (158, 158), (11, 11), (92, 92), (163, 158), (131, 118), (126, 118), (40, 138), (114, 51), (127, 150), (153, 96), (69, 158), (64, 92), (112, 39), (42, 51), (119, 150), (63, 134), (135, 150), (38, 150), (111, 92), (74, 138), (43, 150), (86, 11), (23, 51), (91, 92), (97, 97), (31, 138), (96, 96), (157, 152), (70, 75), (47, 148), (60, 11), (106, 51), (138, 138), (67, 118), (28, 150), (102, 150), (41, 138), (81, 150), (148, 148), (159, 75), (7, 92), (155, 96), (51, 51), (125, 138), (27, 152), (152, 152), (134, 134), (84, 144), (65, 118), (4, 134), (44, 134), (3, 138), (53, 122), (35, 144), (105, 118), (154, 144), (1, 39), (54, 134), (90, 144), (13, 51), (140, 11), (115, 96), (12, 150), (137, 144), (32, 39), (19, 152), (2, 144), (14, 134), (136, 122), (129, 148), (118, 118), (15, 144), (58, 144), (39, 39), (130, 148), (25, 148), (55, 144), (156, 158), (52, 75), (46, 134), (117, 51), (88, 148), (144, 144), (113, 97), (142, 134), (75, 75), (26, 96), (18, 122), (165, 158), (48, 144), (17, 134), (161, 118), (8, 148), (16, 24), (101, 144)] current theta: 0.0815024303966 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:36:04 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 26830 rows and 26990 columns Presolve time: 0.02s Presolved: 893 rows, 898 columns, 2368 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 898 integer (897 binary) Root relaxation: cutoff, 343 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 (343 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.122253645595 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:36:04 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 26202 rows and 26318 columns Presolve time: 0.03s Presolved: 1521 rows, 1570 columns, 4278 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1570 integer (1570 binary) Root relaxation: cutoff, 1837 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 (1837 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.142629253194 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:36:05 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 25832 rows and 25908 columns Presolve time: 0.03s Presolved: 1891 rows, 1980 columns, 5428 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1980 integer (1980 binary) Root relaxation: cutoff, 2308 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 (2308 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.152817056994 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:36:05 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 25600 rows and 25648 columns Presolve time: 0.04s Presolved: 2123 rows, 2240 columns, 6152 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2240 integer (2240 binary) Root relaxation: objective -7.105427e-15, 2165 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 80 - -0.00000 - - 0s 0 0 0.00000 0 186 - 0.00000 - - 0s 0 0 0.00000 0 78 - 0.00000 - - 0s 0 0 0.00000 0 78 - 0.00000 - - 0s 0 0 0.00000 0 203 - 0.00000 - - 0s 0 0 0.00000 0 139 - 0.00000 - - 0s 0 0 0.00000 0 90 - 0.00000 - - 0s 0 0 0.00000 0 88 - 0.00000 - - 0s 0 0 0.00000 0 88 - 0.00000 - - 0s 0 0 0.00000 0 88 - 0.00000 - - 0s 0 0 0.00000 0 88 - 0.00000 - - 0s 0 0 0.00000 0 88 - 0.00000 - - 0s 0 0 0.00000 0 94 - 0.00000 - - 0s 0 0 0.00000 0 94 - 0.00000 - - 0s 0 0 0.00000 0 94 - 0.00000 - - 0s 0 0 0.00000 0 94 - 0.00000 - - 0s 0 0 0.00000 0 94 - 0.00000 - - 1s 0 0 0.00000 0 94 - 0.00000 - - 1s 0 0 0.00000 0 94 - 0.00000 - - 1s 0 2 0.00000 0 94 - 0.00000 - - 1s * 3 3 2 0.0000000 0.00000 0.00% 887 1s Cutting planes: Gomory: 1 Zero half: 3 Explored 4 nodes (44457 simplex iterations) in 1.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 [13, 14, 46, 75, 85, 91, 94, 110, 112, 115, 122, 127, 130, 138, 144, 151, 161] edges [(13, 13), (86, 94), (73, 127), (85, 85), (4, 144), (155, 115), (111, 127), (66, 46), (67, 151), (108, 138), (32, 110), (84, 161), (50, 130), (14, 14), (150, 127), (45, 13), (112, 112), (148, 130), (113, 130), (162, 122), (163, 110), (76, 144), (99, 144), (61, 138), (127, 127), (77, 13), (59, 110), (22, 161), (0, 14), (56, 115), (7, 94), (97, 115), (131, 151), (89, 85), (128, 122), (65, 161), (141, 144), (164, 122), (43, 94), (115, 115), (165, 110), (25, 130), (1, 112), (82, 144), (64, 91), (92, 91), (87, 85), (129, 13), (10, 122), (88, 130), (160, 127), (105, 85), (130, 130), (79, 127), (121, 151), (34, 14), (116, 14), (124, 144), (9, 122), (156, 110), (37, 122), (132, 85), (6, 75), (19, 13), (157, 13), (49, 138), (20, 85), (125, 122), (143, 122), (120, 138), (51, 13), (122, 122), (135, 127), (142, 161), (11, 85), (46, 46), (134, 14), (119, 127), (33, 130), (93, 85), (42, 13), (104, 13), (96, 115), (140, 130), (74, 138), (147, 115), (5, 127), (12, 127), (31, 138), (71, 46), (29, 130), (72, 151), (40, 122), (70, 75), (106, 13), (138, 138), (152, 13), (8, 130), (117, 13), (41, 138), (81, 85), (78, 85), (159, 75), (145, 110), (103, 122), (158, 110), (161, 161), (60, 85), (123, 46), (16, 14), (118, 151), (3, 138), (53, 122), (38, 127), (154, 144), (90, 144), (91, 91), (100, 14), (28, 85), (83, 94), (146, 130), (44, 122), (114, 75), (24, 46), (68, 85), (137, 144), (36, 112), (153, 115), (151, 151), (2, 144), (23, 112), (133, 94), (107, 14), (136, 122), (15, 144), (58, 144), (57, 151), (98, 112), (26, 94), (55, 144), (52, 75), (17, 161), (69, 110), (30, 115), (144, 144), (126, 85), (21, 127), (75, 75), (18, 122), (35, 127), (39, 112), (109, 14), (149, 14), (62, 46), (139, 130), (48, 144), (110, 110), (54, 46), (102, 85), (80, 130), (95, 13), (94, 94), (47, 130), (101, 144), (63, 46), (27, 151)] current theta: 0.147723155094 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:36:06 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 25720 rows and 25779 columns Presolve time: 0.04s Presolved: 2003 rows, 2109 columns, 5781 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2109 integer (2109 binary) Root relaxation: cutoff, 2580 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 (2580 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.150270106044 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:36:06 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 25660 rows and 25714 columns Presolve time: 0.04s Presolved: 2063 rows, 2174 columns, 5966 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2174 integer (2174 binary) Root relaxation: cutoff, 2591 iterations, 0.10 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 (2591 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.151543581519 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:36:06 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 25628 rows and 25678 columns Presolve time: 0.04s Presolved: 2095 rows, 2210 columns, 6066 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2210 integer (2210 binary) Root relaxation: cutoff, 2422 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 (2422 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.152180319256 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:36:07 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 25614 rows and 25663 columns Presolve time: 0.04s Presolved: 2109 rows, 2225 columns, 6109 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2225 integer (2225 binary) Root relaxation: objective 3.552714e-14, 2262 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 78 - 0.00000 - - 0s 0 0 0.00000 0 177 - 0.00000 - - 0s 0 0 0.00000 0 111 - 0.00000 - - 0s 0 0 0.00000 0 111 - 0.00000 - - 0s 0 0 0.00000 0 111 - 0.00000 - - 0s 0 0 0.00000 0 88 - 0.00000 - - 0s 0 0 0.00000 0 86 - 0.00000 - - 0s 0 0 0.00000 0 86 - 0.00000 - - 0s 0 0 0.00000 0 86 - 0.00000 - - 0s 0 0 0.00000 0 86 - 0.00000 - - 0s 0 2 0.00000 0 86 - 0.00000 - - 0s * 6 4 3 0.0000000 0.00000 0.00% 665 0s Cutting planes: Zero half: 4 Explored 7 nodes (26874 simplex iterations) in 0.70 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 [13, 17, 48, 64, 75, 85, 94, 101, 112, 115, 122, 123, 127, 130, 138, 151, 158] edges [(13, 13), (86, 94), (73, 127), (85, 85), (16, 123), (155, 115), (111, 127), (67, 151), (66, 123), (108, 138), (50, 130), (150, 127), (45, 13), (124, 101), (112, 112), (148, 130), (113, 130), (162, 122), (84, 48), (61, 138), (145, 158), (127, 127), (77, 13), (56, 115), (7, 94), (97, 115), (131, 151), (89, 85), (128, 122), (164, 122), (43, 94), (115, 115), (25, 130), (1, 112), (2, 101), (63, 123), (87, 85), (120, 122), (110, 158), (129, 13), (10, 122), (88, 130), (160, 127), (105, 85), (99, 48), (130, 130), (79, 127), (59, 158), (154, 48), (121, 151), (9, 122), (37, 122), (132, 85), (6, 75), (19, 13), (157, 13), (49, 138), (100, 48), (20, 85), (125, 122), (64, 64), (46, 123), (143, 122), (51, 13), (122, 122), (135, 127), (158, 158), (48, 48), (163, 158), (11, 85), (91, 64), (137, 101), (119, 127), (62, 123), (33, 130), (93, 85), (15, 17), (69, 158), (42, 13), (104, 13), (96, 115), (161, 17), (140, 130), (74, 138), (32, 158), (147, 115), (55, 123), (5, 127), (12, 127), (31, 138), (144, 101), (29, 130), (107, 123), (76, 48), (72, 151), (40, 122), (14, 123), (70, 75), (106, 13), (34, 123), (138, 138), (152, 13), (71, 123), (4, 48), (8, 130), (117, 13), (41, 138), (81, 85), (78, 85), (90, 48), (159, 75), (58, 101), (103, 122), (134, 123), (0, 123), (36, 158), (142, 17), (60, 85), (118, 151), (3, 138), (53, 122), (38, 127), (109, 123), (149, 123), (141, 101), (24, 123), (54, 123), (22, 101), (65, 17), (83, 94), (146, 130), (44, 122), (114, 75), (68, 85), (153, 115), (151, 151), (23, 112), (133, 94), (82, 101), (136, 122), (101, 101), (57, 151), (98, 112), (26, 94), (17, 17), (92, 127), (156, 158), (52, 75), (30, 115), (126, 85), (21, 127), (75, 75), (18, 122), (35, 127), (39, 112), (165, 158), (123, 123), (139, 130), (28, 94), (102, 85), (80, 130), (95, 13), (94, 94), (47, 130), (116, 123), (27, 151)] current theta: 0.151861950387 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:36:07 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 25624 rows and 25674 columns Presolve time: 0.04s Presolved: 2099 rows, 2214 columns, 6078 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2214 integer (2214 binary) Root relaxation: cutoff, 2543 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 (2543 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.152021134822 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:36:08 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 25618 rows and 25667 columns Presolve time: 0.04s Presolved: 2105 rows, 2221 columns, 6097 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2221 integer (2221 binary) Root relaxation: objective -7.105427e-15, 2130 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 (4661 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 [13, 64, 66, 75, 85, 94, 100, 110, 112, 122, 127, 138, 144, 148, 151, 155, 161] edges [(66, 66), (13, 13), (86, 94), (73, 127), (85, 85), (4, 144), (111, 127), (108, 138), (32, 110), (97, 155), (150, 127), (45, 13), (112, 112), (162, 122), (163, 110), (99, 144), (61, 138), (146, 148), (127, 127), (77, 13), (59, 110), (22, 161), (33, 148), (7, 94), (142, 66), (131, 151), (89, 85), (128, 122), (65, 161), (141, 144), (164, 122), (43, 94), (29, 148), (165, 110), (1, 112), (139, 148), (82, 144), (87, 85), (129, 13), (10, 122), (160, 127), (105, 85), (63, 66), (79, 127), (121, 151), (147, 155), (124, 144), (9, 122), (156, 110), (37, 122), (132, 85), (6, 75), (19, 13), (157, 13), (49, 138), (50, 148), (20, 85), (80, 148), (56, 155), (64, 64), (71, 66), (143, 122), (120, 138), (51, 13), (122, 122), (135, 127), (42, 75), (11, 85), (40, 138), (91, 64), (72, 161), (119, 127), (93, 85), (109, 66), (104, 13), (149, 66), (74, 138), (16, 100), (30, 155), (5, 127), (12, 127), (31, 138), (153, 155), (107, 100), (70, 75), (106, 13), (47, 148), (138, 138), (46, 66), (152, 13), (117, 13), (0, 66), (41, 138), (81, 85), (78, 85), (113, 110), (148, 148), (159, 75), (145, 110), (103, 122), (125, 138), (14, 100), (158, 110), (154, 100), (161, 161), (60, 85), (118, 151), (3, 138), (53, 122), (38, 127), (35, 144), (54, 66), (34, 100), (90, 144), (140, 155), (28, 85), (84, 66), (83, 94), (24, 100), (44, 122), (114, 75), (68, 85), (137, 144), (76, 161), (36, 112), (116, 66), (151, 151), (96, 155), (2, 144), (123, 66), (23, 112), (133, 94), (136, 122), (67, 161), (15, 144), (58, 144), (57, 151), (98, 112), (100, 100), (26, 94), (130, 148), (25, 148), (55, 144), (92, 127), (52, 75), (17, 161), (69, 110), (134, 66), (88, 148), (144, 144), (126, 85), (21, 127), (75, 75), (18, 122), (39, 112), (110, 110), (102, 85), (115, 155), (62, 66), (8, 148), (155, 155), (95, 13), (94, 94), (101, 144), (48, 100), (27, 151)] current theta: 0.151941542605 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:36:08 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 25622 rows and 25672 columns Presolve time: 0.04s Presolved: 2101 rows, 2216 columns, 6084 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2216 integer (2216 binary) Root relaxation: cutoff, 2321 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2321 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -