current theta: 0.675637238266 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:38:07 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 9268 rows and 9268 columns Presolve time: 0.46s Presolved: 18789 rows, 18955 columns, 56197 nonzeros Variable types: 0 continuous, 18955 integer (18955 binary) Root relaxation: objective 0.000000e+00, 1145 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 (1145 simplex iterations) in 0.49 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 [37, 47, 48, 60, 61, 85, 102, 110, 118, 128, 138, 148, 158, 160, 162, 163, 165] edges [(83, 160), (92, 165), (84, 165), (161, 158), (126, 163), (135, 158), (14, 158), (106, 165), (93, 162), (152, 102), (67, 165), (149, 163), (1, 165), (112, 165), (108, 163), (127, 165), (85, 163), (109, 165), (86, 163), (131, 158), (17, 160), (147, 160), (55, 165), (122, 165), (129, 165), (41, 165), (164, 165), (13, 165), (110, 158), (146, 165), (60, 165), (89, 158), (74, 165), (150, 165), (145, 165), (59, 158), (10, 102), (119, 165), (157, 162), (23, 160), (65, 158), (141, 165), (36, 163), (9, 158), (40, 163), (76, 163), (138, 160), (99, 165), (64, 160), (37, 102), (128, 158), (97, 158), (31, 165), (120, 165), (8, 160), (72, 158), (113, 162), (5, 165), (52, 165), (78, 102), (140, 163), (117, 102), (38, 160), (46, 163), (132, 165), (27, 102), (11, 165), (48, 158), (25, 158), (111, 163), (134, 158), (0, 158), (115, 163), (137, 163), (44, 158), (80, 165), (47, 165), (33, 163), (68, 163), (133, 118), (29, 165), (166, 160), (50, 165), (73, 163), (21, 165), (156, 163), (39, 160), (116, 102), (153, 163), (101, 158), (6, 163), (82, 162), (90, 165), (139, 163), (81, 158), (42, 163), (53, 165), (3, 158), (16, 162), (151, 165), (28, 102), (4, 158), (43, 165), (96, 158), (22, 163), (103, 165), (91, 158), (2, 165), (165, 165), (160, 160), (18, 163), (19, 165), (7, 162), (66, 158), (144, 163), (124, 158), (148, 160), (130, 165), (107, 165), (62, 165), (12, 158), (61, 163), (163, 162), (88, 165), (104, 158), (125, 163), (79, 163), (100, 158), (95, 158), (20, 163), (56, 102), (34, 163), (123, 165), (87, 163), (63, 162), (105, 165), (70, 165), (24, 162), (57, 165), (71, 165), (58, 102), (142, 163), (77, 163), (162, 163), (51, 165), (30, 165), (45, 158), (143, 163), (155, 162), (98, 163), (54, 160), (114, 165), (35, 165), (136, 160), (49, 163), (121, 165), (32, 163), (26, 163), (158, 165), (15, 162), (118, 162), (94, 165), (159, 163), (102, 162), (75, 163), (69, 163), (154, 163)] current theta: 0.337818619133 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:38:08 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 21060 rows and 21060 columns Presolve time: 0.19s Presolved: 6997 rows, 7163 columns, 20821 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7163 integer (7163 binary) Root relaxation: objective 0.000000e+00, 1251 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 (3084 simplex iterations) in 0.28 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 [30, 35, 73, 77, 85, 89, 91, 100, 111, 113, 118, 131, 133, 144, 145, 163, 166] edges [(101, 91), (103, 35), (76, 166), (45, 91), (110, 91), (18, 85), (133, 85), (93, 166), (111, 144), (141, 166), (89, 73), (88, 35), (117, 73), (157, 166), (31, 35), (130, 35), (62, 35), (53, 73), (154, 113), (96, 91), (57, 35), (105, 35), (162, 118), (98, 113), (30, 111), (40, 100), (4, 91), (114, 89), (149, 113), (47, 35), (90, 35), (158, 30), (145, 100), (108, 73), (121, 35), (48, 91), (49, 100), (46, 111), (75, 111), (150, 100), (56, 73), (12, 91), (55, 89), (78, 113), (152, 163), (67, 73), (132, 35), (144, 30), (161, 91), (109, 145), (21, 30), (148, 133), (52, 30), (97, 89), (126, 133), (107, 89), (72, 91), (85, 166), (66, 91), (84, 111), (116, 163), (8, 133), (104, 91), (138, 85), (34, 111), (115, 30), (33, 113), (25, 91), (146, 145), (37, 73), (124, 91), (92, 35), (112, 35), (29, 30), (134, 35), (123, 35), (58, 73), (44, 100), (95, 89), (165, 35), (163, 163), (102, 118), (131, 91), (147, 166), (51, 35), (5, 30), (143, 113), (113, 118), (35, 35), (68, 113), (27, 163), (156, 111), (153, 73), (94, 30), (83, 166), (65, 91), (28, 73), (139, 91), (43, 30), (118, 113), (16, 166), (2, 111), (69, 111), (142, 166), (7, 166), (99, 35), (50, 30), (17, 166), (155, 100), (71, 30), (59, 100), (1, 35), (120, 35), (23, 133), (135, 91), (3, 91), (79, 113), (26, 111), (73, 91), (32, 166), (81, 100), (36, 85), (11, 35), (91, 91), (164, 166), (70, 35), (10, 100), (80, 35), (87, 163), (77, 113), (127, 35), (122, 35), (22, 113), (14, 91), (6, 77), (151, 133), (74, 145), (106, 131), (86, 85), (24, 166), (100, 100), (13, 35), (129, 89), (15, 166), (64, 133), (9, 100), (42, 73), (128, 35), (38, 166), (0, 91), (60, 35), (61, 111), (136, 133), (82, 166), (125, 166), (20, 91), (119, 35), (39, 166), (63, 100), (137, 111), (160, 166), (159, 163), (166, 166), (54, 166), (41, 35), (140, 166), (19, 35)] current theta: 0.168909309566 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:38:08 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 25634 rows and 25664 columns Presolve time: 0.04s Presolved: 2423 rows, 2559 columns, 7069 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2559 integer (2559 binary) Root relaxation: objective 0.000000e+00, 2033 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 (2033 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 [27, 40, 51, 65, 69, 70, 77, 80, 85, 95, 102, 108, 131, 150, 158, 161, 166] edges [(97, 70), (104, 131), (133, 85), (163, 102), (44, 65), (66, 131), (85, 85), (33, 102), (116, 108), (27, 27), (76, 85), (14, 131), (159, 77), (43, 51), (9, 131), (18, 77), (134, 161), (142, 85), (119, 51), (126, 77), (100, 131), (155, 40), (25, 161), (91, 65), (109, 161), (135, 161), (47, 80), (2, 158), (84, 158), (145, 65), (12, 131), (165, 80), (110, 131), (89, 158), (52, 69), (129, 158), (146, 161), (136, 85), (139, 150), (151, 51), (79, 102), (35, 158), (150, 150), (59, 150), (11, 70), (42, 108), (5, 158), (0, 65), (90, 51), (3, 131), (73, 150), (125, 85), (69, 69), (154, 27), (121, 51), (158, 158), (156, 69), (127, 69), (148, 166), (94, 158), (22, 108), (70, 70), (74, 95), (26, 69), (58, 108), (7, 85), (93, 85), (28, 40), (105, 80), (68, 108), (10, 40), (1, 80), (147, 166), (46, 77), (130, 70), (20, 131), (106, 95), (112, 70), (96, 65), (63, 40), (75, 69), (32, 77), (111, 150), (29, 161), (141, 51), (122, 80), (37, 40), (88, 70), (78, 27), (87, 108), (49, 40), (77, 77), (153, 108), (140, 85), (83, 166), (80, 80), (123, 51), (19, 70), (67, 150), (144, 40), (117, 40), (101, 65), (53, 150), (102, 102), (81, 150), (98, 108), (152, 108), (132, 161), (51, 51), (108, 108), (34, 108), (72, 131), (17, 166), (161, 161), (143, 108), (107, 161), (113, 102), (57, 70), (4, 65), (118, 102), (86, 69), (61, 108), (36, 85), (99, 158), (120, 70), (23, 166), (137, 108), (40, 40), (138, 166), (149, 77), (164, 51), (60, 70), (50, 158), (131, 131), (157, 69), (13, 80), (45, 131), (124, 65), (92, 70), (6, 77), (48, 131), (56, 40), (24, 166), (30, 69), (103, 51), (115, 108), (64, 166), (16, 85), (8, 166), (38, 166), (21, 69), (65, 131), (114, 161), (95, 95), (71, 158), (55, 70), (82, 166), (41, 158), (39, 166), (162, 102), (160, 166), (15, 85), (128, 80), (166, 166), (54, 166), (31, 70), (62, 70)] current theta: 0.0844546547832 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:38:09 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 27164 rows and 27328 columns Presolve time: 0.02s Presolved: 893 rows, 895 columns, 2351 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 895 integer (894 binary) Root relaxation: cutoff, 979 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 (979 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.126681982175 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:38:09 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 26522 rows and 26638 columns Presolve time: 0.03s Presolved: 1535 rows, 1585 columns, 4319 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1585 integer (1585 binary) Root relaxation: cutoff, 1760 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 (1760 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.147795645871 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:38:09 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 26096 rows and 26166 columns Presolve time: 0.04s Presolved: 1961 rows, 2057 columns, 5643 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2057 integer (2057 binary) Root relaxation: cutoff, 2245 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 (2245 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.158352477719 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:38:09 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 25874 rows and 25923 columns Presolve time: 0.04s Presolved: 2183 rows, 2300 columns, 6330 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2300 integer (2300 binary) Root relaxation: objective -7.105427e-15, 2083 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 (4996 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 [3, 8, 25, 40, 59, 73, 78, 92, 98, 102, 120, 127, 128, 136, 140, 146, 157] edges [(48, 3), (6, 140), (163, 102), (152, 98), (33, 102), (38, 136), (132, 146), (109, 146), (12, 3), (133, 140), (141, 8), (65, 3), (138, 136), (18, 140), (66, 3), (81, 59), (16, 8), (166, 136), (125, 140), (111, 73), (124, 59), (127, 127), (126, 140), (39, 136), (155, 40), (76, 140), (143, 98), (45, 59), (87, 98), (137, 73), (54, 136), (3, 3), (98, 98), (14, 3), (139, 73), (13, 128), (77, 140), (161, 146), (82, 136), (158, 146), (108, 98), (36, 140), (151, 157), (79, 102), (94, 146), (129, 146), (147, 8), (61, 98), (156, 157), (60, 92), (105, 128), (51, 92), (90, 92), (49, 78), (17, 136), (73, 73), (67, 146), (110, 3), (121, 92), (92, 92), (97, 146), (70, 120), (55, 146), (148, 8), (59, 59), (74, 25), (21, 157), (123, 92), (0, 3), (50, 146), (62, 92), (120, 92), (9, 59), (80, 128), (28, 40), (119, 92), (106, 25), (10, 40), (47, 128), (134, 146), (69, 127), (46, 140), (84, 127), (25, 25), (154, 78), (160, 136), (142, 140), (104, 59), (101, 3), (63, 40), (159, 98), (5, 127), (116, 98), (37, 40), (75, 98), (19, 120), (41, 127), (64, 136), (86, 127), (145, 25), (71, 146), (107, 146), (128, 128), (11, 92), (1, 128), (144, 40), (135, 25), (117, 40), (96, 3), (102, 102), (136, 136), (150, 59), (89, 25), (44, 59), (35, 120), (99, 146), (27, 78), (58, 78), (146, 146), (85, 140), (83, 8), (43, 92), (122, 128), (34, 73), (24, 136), (113, 102), (57, 120), (29, 146), (52, 127), (118, 102), (131, 3), (114, 146), (140, 140), (112, 92), (2, 127), (78, 78), (40, 40), (149, 98), (157, 157), (15, 136), (165, 128), (103, 92), (93, 136), (4, 3), (72, 3), (130, 120), (32, 140), (20, 59), (26, 127), (53, 59), (56, 40), (115, 73), (95, 25), (91, 59), (23, 136), (88, 120), (42, 73), (164, 8), (22, 98), (153, 98), (31, 128), (7, 157), (68, 98), (100, 3), (162, 102), (8, 8), (30, 127)] current theta: 0.153074061795 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:38:09 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 25978 rows and 26032 columns Presolve time: 0.04s Presolved: 2079 rows, 2191 columns, 6013 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2191 integer (2191 binary) Root relaxation: objective 0.000000e+00, 1993 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 (3368 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 [10, 13, 15, 25, 33, 51, 53, 65, 83, 86, 98, 102, 120, 131, 137, 140, 158] edges [(13, 13), (6, 140), (104, 131), (127, 86), (67, 158), (44, 65), (152, 98), (105, 13), (33, 102), (164, 83), (133, 140), (43, 51), (86, 86), (56, 10), (122, 13), (18, 140), (119, 51), (82, 15), (125, 140), (100, 131), (126, 140), (93, 15), (92, 120), (76, 140), (143, 98), (75, 86), (14, 65), (91, 65), (27, 10), (87, 98), (98, 98), (2, 158), (166, 83), (84, 158), (147, 83), (162, 33), (12, 131), (160, 15), (77, 140), (150, 53), (55, 120), (132, 158), (53, 53), (28, 10), (129, 158), (108, 98), (36, 140), (115, 137), (151, 51), (79, 102), (19, 13), (61, 98), (155, 137), (110, 65), (9, 65), (24, 15), (5, 158), (0, 65), (90, 51), (3, 131), (101, 131), (121, 51), (117, 10), (158, 158), (154, 33), (161, 25), (70, 120), (47, 13), (83, 83), (74, 25), (94, 158), (41, 53), (7, 15), (1, 13), (106, 25), (17, 15), (20, 131), (46, 140), (25, 25), (54, 15), (142, 140), (39, 15), (96, 65), (64, 15), (159, 98), (80, 13), (146, 158), (116, 98), (107, 158), (78, 33), (40, 10), (145, 25), (136, 15), (29, 158), (123, 51), (135, 25), (89, 25), (114, 158), (97, 13), (35, 120), (51, 51), (85, 140), (128, 13), (138, 15), (60, 120), (72, 131), (10, 10), (148, 83), (113, 102), (57, 120), (52, 53), (157, 86), (62, 120), (4, 65), (118, 102), (165, 13), (37, 10), (81, 53), (140, 140), (99, 158), (49, 10), (137, 137), (149, 98), (73, 137), (66, 65), (50, 158), (163, 33), (156, 86), (26, 86), (131, 131), (141, 83), (23, 83), (63, 137), (21, 86), (42, 137), (130, 120), (45, 131), (124, 65), (32, 140), (11, 120), (15, 15), (30, 53), (31, 13), (111, 53), (103, 51), (95, 25), (144, 137), (139, 53), (134, 120), (88, 120), (48, 65), (16, 15), (102, 33), (22, 98), (153, 98), (34, 137), (65, 131), (109, 158), (71, 158), (68, 98), (69, 86), (38, 15), (8, 83), (58, 137), (120, 13), (59, 53), (112, 120)] current theta: 0.150434853833 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:38:10 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 26030 rows and 26093 columns Presolve time: 0.04s Presolved: 2027 rows, 2130 columns, 5848 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2130 integer (2130 binary) Root relaxation: cutoff, 2322 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 (2322 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 - current theta: 0.151754457814 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:38:10 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 25994 rows and 26051 columns Presolve time: 0.04s Presolved: 2063 rows, 2172 columns, 5962 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2172 integer (2172 binary) Root relaxation: cutoff, 2435 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 (2435 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.152414259804 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:38:10 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 25982 rows and 26037 columns Presolve time: 0.04s Presolved: 2075 rows, 2186 columns, 6000 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2186 integer (2186 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, 13, 15, 25, 33, 51, 53, 65, 83, 86, 98, 102, 120, 131, 137, 140, 158] edges [(13, 13), (6, 140), (104, 131), (127, 86), (67, 158), (44, 65), (152, 98), (105, 13), (33, 102), (164, 83), (133, 140), (43, 51), (86, 86), (56, 10), (122, 13), (18, 140), (119, 51), (82, 15), (125, 140), (100, 131), (126, 140), (93, 15), (92, 120), (76, 140), (143, 98), (75, 86), (14, 65), (91, 65), (27, 10), (87, 98), (98, 98), (2, 158), (166, 83), (84, 158), (147, 83), (162, 33), (12, 131), (160, 15), (77, 140), (150, 53), (55, 120), (132, 158), (53, 53), (28, 10), (129, 158), (108, 98), (36, 140), (115, 137), (151, 51), (79, 102), (19, 13), (61, 98), (155, 137), (110, 65), (9, 65), (24, 15), (5, 158), (0, 65), (90, 51), (3, 131), (101, 131), (121, 51), (117, 10), (158, 158), (154, 33), (161, 25), (70, 120), (47, 13), (83, 83), (74, 25), (94, 158), (41, 53), (7, 15), (1, 13), (106, 25), (17, 15), (20, 131), (46, 140), (25, 25), (54, 15), (142, 140), (39, 15), (96, 65), (64, 15), (159, 98), (80, 13), (146, 158), (116, 98), (107, 158), (78, 33), (40, 10), (145, 25), (136, 15), (29, 158), (123, 51), (135, 25), (89, 25), (114, 158), (97, 13), (35, 120), (51, 51), (85, 140), (128, 13), (138, 15), (60, 120), (72, 131), (10, 10), (148, 83), (113, 102), (57, 120), (52, 53), (157, 86), (62, 120), (4, 65), (118, 102), (165, 13), (37, 10), (81, 53), (140, 140), (99, 158), (49, 10), (137, 137), (149, 98), (73, 137), (66, 65), (50, 158), (163, 33), (156, 86), (26, 86), (131, 131), (141, 83), (23, 83), (63, 137), (21, 86), (42, 137), (130, 120), (45, 131), (124, 65), (32, 140), (11, 120), (15, 15), (30, 53), (31, 13), (111, 53), (103, 51), (95, 25), (144, 137), (139, 53), (134, 120), (88, 120), (48, 65), (16, 15), (102, 33), (22, 98), (153, 98), (34, 137), (65, 131), (109, 158), (71, 158), (68, 98), (69, 86), (38, 15), (8, 83), (58, 137), (120, 13), (59, 53), (112, 120)] current theta: 0.152084358809 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:38:10 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 25988 rows and 26045 columns Presolve time: 0.04s Presolved: 2069 rows, 2178 columns, 5980 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2178 integer (2178 binary) Root relaxation: objective -5.684342e-14, 2297 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 (3644 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, 25, 27, 38, 41, 51, 56, 59, 80, 83, 86, 98, 102, 120, 137, 140, 146] edges [(48, 3), (6, 140), (54, 38), (163, 102), (152, 98), (33, 102), (64, 38), (132, 146), (109, 146), (30, 41), (27, 27), (164, 83), (12, 3), (38, 38), (133, 140), (43, 51), (65, 3), (86, 86), (18, 140), (66, 3), (81, 59), (119, 51), (125, 140), (124, 59), (126, 140), (39, 38), (92, 120), (76, 140), (143, 98), (75, 86), (45, 59), (94, 41), (87, 98), (93, 38), (47, 80), (3, 3), (99, 41), (98, 98), (166, 83), (147, 83), (14, 3), (165, 80), (77, 140), (161, 146), (158, 146), (108, 98), (36, 140), (84, 41), (115, 137), (151, 51), (79, 102), (61, 98), (155, 137), (10, 56), (37, 27), (160, 38), (49, 27), (90, 51), (154, 27), (127, 41), (121, 51), (31, 80), (110, 3), (70, 120), (55, 146), (83, 83), (59, 59), (74, 25), (100, 56), (0, 3), (50, 146), (16, 38), (9, 59), (106, 25), (105, 80), (1, 80), (134, 146), (46, 140), (7, 38), (25, 25), (142, 140), (17, 38), (104, 59), (101, 3), (159, 98), (122, 80), (116, 98), (136, 38), (19, 120), (78, 27), (145, 25), (80, 80), (71, 146), (123, 51), (107, 146), (41, 41), (135, 25), (28, 56), (96, 3), (102, 102), (150, 59), (138, 38), (89, 25), (40, 56), (44, 59), (35, 120), (146, 146), (51, 51), (82, 38), (5, 41), (85, 140), (52, 41), (60, 120), (148, 83), (113, 102), (57, 120), (29, 146), (157, 86), (62, 120), (120, 120), (111, 137), (118, 102), (24, 38), (67, 25), (131, 3), (114, 146), (140, 140), (2, 41), (117, 56), (137, 137), (15, 38), (149, 98), (73, 137), (156, 86), (26, 86), (4, 3), (141, 83), (23, 83), (63, 137), (72, 3), (21, 86), (13, 80), (42, 137), (130, 120), (32, 140), (20, 59), (11, 120), (53, 59), (97, 120), (103, 51), (95, 25), (129, 120), (91, 59), (144, 137), (88, 120), (139, 41), (22, 98), (153, 98), (34, 137), (68, 98), (69, 86), (8, 83), (162, 102), (58, 137), (128, 80), (112, 120), (56, 56)] current theta: 0.151919408311 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:38:10 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 25988 rows and 26045 columns Presolve time: 0.04s Presolved: 2069 rows, 2178 columns, 5980 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2178 integer (2178 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 [3, 25, 27, 38, 41, 51, 56, 59, 80, 83, 86, 98, 102, 120, 137, 140, 146] edges [(48, 3), (6, 140), (54, 38), (163, 102), (152, 98), (33, 102), (64, 38), (132, 146), (109, 146), (30, 41), (27, 27), (164, 83), (12, 3), (38, 38), (133, 140), (43, 51), (65, 3), (86, 86), (18, 140), (66, 3), (81, 59), (119, 51), (125, 140), (124, 59), (126, 140), (39, 38), (92, 120), (76, 140), (143, 98), (75, 86), (45, 59), (94, 41), (87, 98), (93, 38), (47, 80), (3, 3), (99, 41), (98, 98), (166, 83), (147, 83), (14, 3), (165, 80), (77, 140), (161, 146), (158, 146), (108, 98), (36, 140), (84, 41), (115, 137), (151, 51), (79, 102), (61, 98), (155, 137), (10, 56), (37, 27), (160, 38), (49, 27), (90, 51), (154, 27), (127, 41), (121, 51), (31, 80), (110, 3), (70, 120), (55, 146), (83, 83), (59, 59), (74, 25), (100, 56), (0, 3), (50, 146), (16, 38), (9, 59), (106, 25), (105, 80), (1, 80), (134, 146), (46, 140), (7, 38), (25, 25), (142, 140), (17, 38), (104, 59), (101, 3), (159, 98), (122, 80), (116, 98), (136, 38), (19, 120), (78, 27), (145, 25), (80, 80), (71, 146), (123, 51), (107, 146), (41, 41), (135, 25), (28, 56), (96, 3), (102, 102), (150, 59), (138, 38), (89, 25), (40, 56), (44, 59), (35, 120), (146, 146), (51, 51), (82, 38), (5, 41), (85, 140), (52, 41), (60, 120), (148, 83), (113, 102), (57, 120), (29, 146), (157, 86), (62, 120), (120, 120), (111, 137), (118, 102), (24, 38), (67, 25), (131, 3), (114, 146), (140, 140), (2, 41), (117, 56), (137, 137), (15, 38), (149, 98), (73, 137), (156, 86), (26, 86), (4, 3), (141, 83), (23, 83), (63, 137), (72, 3), (21, 86), (13, 80), (42, 137), (130, 120), (32, 140), (20, 59), (11, 120), (53, 59), (97, 120), (103, 51), (95, 25), (129, 120), (91, 59), (144, 137), (88, 120), (139, 41), (22, 98), (153, 98), (34, 137), (68, 98), (69, 86), (8, 83), (162, 102), (58, 137), (128, 80), (112, 120), (56, 56)] current theta: 0.151836933062 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:38:11 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 25990 rows and 26047 columns Presolve time: 0.04s Presolved: 2067 rows, 2176 columns, 5974 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2176 integer (2176 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 [3, 25, 27, 38, 41, 51, 56, 59, 80, 83, 86, 98, 102, 120, 137, 140, 146] edges [(48, 3), (6, 140), (54, 38), (163, 102), (152, 98), (33, 102), (64, 38), (132, 146), (109, 146), (30, 41), (27, 27), (164, 83), (12, 3), (38, 38), (133, 140), (43, 51), (65, 3), (86, 86), (18, 140), (66, 3), (81, 59), (119, 51), (125, 140), (124, 59), (126, 140), (39, 38), (92, 120), (76, 140), (143, 98), (75, 86), (45, 59), (94, 41), (87, 98), (93, 38), (47, 80), (3, 3), (99, 41), (98, 98), (166, 83), (147, 83), (14, 3), (165, 80), (77, 140), (161, 146), (158, 146), (108, 98), (36, 140), (84, 41), (115, 137), (151, 51), (79, 102), (61, 98), (155, 137), (10, 56), (37, 27), (160, 38), (49, 27), (90, 51), (154, 27), (127, 41), (121, 51), (31, 80), (110, 3), (70, 120), (55, 146), (83, 83), (59, 59), (74, 25), (100, 56), (0, 3), (50, 146), (16, 38), (9, 59), (106, 25), (105, 80), (1, 80), (134, 146), (46, 140), (7, 38), (25, 25), (142, 140), (17, 38), (104, 59), (101, 3), (159, 98), (122, 80), (116, 98), (136, 38), (19, 120), (78, 27), (145, 25), (80, 80), (71, 146), (123, 51), (107, 146), (41, 41), (135, 25), (28, 56), (96, 3), (102, 102), (150, 59), (138, 38), (89, 25), (40, 56), (44, 59), (35, 120), (146, 146), (51, 51), (82, 38), (5, 41), (85, 140), (52, 41), (60, 120), (148, 83), (113, 102), (57, 120), (29, 146), (157, 86), (62, 120), (120, 120), (111, 137), (118, 102), (24, 38), (67, 25), (131, 3), (114, 146), (140, 140), (2, 41), (117, 56), (137, 137), (15, 38), (149, 98), (73, 137), (156, 86), (26, 86), (4, 3), (141, 83), (23, 83), (63, 137), (72, 3), (21, 86), (13, 80), (42, 137), (130, 120), (32, 140), (20, 59), (11, 120), (53, 59), (97, 120), (103, 51), (95, 25), (129, 120), (91, 59), (144, 137), (88, 120), (139, 41), (22, 98), (153, 98), (34, 137), (68, 98), (69, 86), (8, 83), (162, 102), (58, 137), (128, 80), (112, 120), (56, 56)]