current theta: 0.618886612006 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:00 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 7470 rows and 7470 columns Presolve time: 0.31s Presolved: 14583 rows, 14730 columns, 43598 nonzeros Variable types: 0 continuous, 14730 integer (14730 binary) Root relaxation: objective 0.000000e+00, 1173 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 (1173 simplex iterations) in 0.35 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 [20, 22, 58, 71, 79, 104, 112, 116, 125, 127, 134, 136, 141, 142, 146] edges [(48, 136), (117, 104), (51, 146), (109, 142), (110, 142), (26, 146), (21, 146), (85, 142), (89, 146), (47, 146), (115, 146), (112, 104), (75, 141), (84, 146), (30, 146), (139, 146), (9, 146), (132, 142), (22, 146), (90, 146), (1, 146), (62, 146), (72, 146), (24, 146), (137, 146), (19, 146), (122, 146), (64, 146), (10, 146), (56, 104), (59, 146), (3, 104), (94, 146), (5, 146), (73, 146), (2, 146), (31, 146), (65, 146), (145, 142), (126, 146), (68, 146), (78, 146), (138, 146), (20, 146), (34, 146), (63, 146), (54, 146), (57, 146), (88, 146), (133, 146), (15, 146), (118, 146), (60, 146), (105, 104), (130, 146), (6, 146), (55, 146), (123, 146), (69, 146), (120, 146), (50, 146), (8, 146), (38, 146), (40, 142), (106, 146), (70, 142), (58, 146), (101, 146), (0, 146), (43, 146), (71, 104), (53, 146), (98, 146), (121, 146), (79, 146), (93, 146), (141, 125), (119, 146), (45, 146), (32, 146), (116, 146), (25, 141), (111, 146), (4, 146), (18, 146), (41, 146), (102, 146), (13, 146), (81, 146), (39, 146), (33, 146), (83, 58), (44, 142), (36, 146), (76, 146), (140, 146), (136, 125), (86, 146), (99, 146), (146, 146), (28, 146), (96, 146), (23, 146), (42, 146), (144, 142), (91, 146), (127, 142), (37, 146), (82, 146), (77, 146), (29, 146), (135, 146), (74, 146), (97, 104), (16, 146), (100, 146), (11, 146), (114, 146), (66, 146), (95, 146), (129, 104), (147, 146), (61, 146), (92, 146), (87, 146), (17, 146), (35, 104), (124, 104), (12, 146), (52, 104), (67, 142), (80, 146), (7, 146), (143, 146), (125, 141), (104, 142), (49, 146), (107, 141), (131, 146), (128, 146), (113, 146), (14, 146), (108, 146), (142, 142), (103, 146), (46, 146), (27, 112), (134, 116)] current theta: 0.309443306003 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:00 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 16802 rows and 16803 columns Presolve time: 0.12s Presolved: 5251 rows, 5397 columns, 15601 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5397 integer (5397 binary) Root relaxation: objective 0.000000e+00, 1152 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 (2329 simplex iterations) in 0.21 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 [7, 67, 78, 79, 82, 84, 89, 90, 98, 105, 109, 125, 131, 134, 141] edges [(59, 82), (12, 7), (48, 82), (52, 109), (106, 98), (51, 89), (84, 79), (98, 82), (3, 109), (31, 78), (14, 84), (6, 78), (91, 82), (95, 79), (68, 82), (34, 82), (63, 82), (38, 90), (45, 79), (92, 67), (133, 89), (1, 89), (130, 84), (88, 84), (105, 109), (87, 98), (71, 109), (50, 82), (134, 125), (113, 82), (79, 84), (19, 84), (23, 89), (132, 109), (82, 82), (135, 141), (137, 84), (139, 7), (90, 84), (97, 134), (11, 89), (102, 109), (109, 109), (56, 7), (18, 78), (69, 89), (41, 7), (21, 84), (40, 125), (47, 79), (10, 84), (99, 89), (42, 79), (120, 84), (27, 98), (76, 78), (85, 67), (89, 84), (103, 82), (100, 84), (29, 84), (112, 109), (39, 131), (144, 109), (60, 131), (128, 141), (123, 84), (24, 89), (28, 84), (16, 79), (72, 84), (57, 79), (141, 125), (7, 7), (119, 84), (8, 89), (101, 89), (54, 89), (43, 7), (0, 78), (77, 131), (125, 125), (138, 7), (75, 125), (17, 84), (86, 84), (15, 109), (4, 89), (20, 82), (126, 84), (143, 90), (131, 79), (61, 84), (118, 84), (65, 105), (145, 98), (25, 125), (26, 89), (35, 141), (67, 98), (94, 131), (108, 79), (115, 82), (110, 109), (117, 109), (104, 109), (142, 109), (127, 109), (146, 89), (121, 82), (46, 109), (80, 89), (136, 109), (116, 89), (13, 84), (129, 7), (32, 109), (49, 84), (83, 98), (70, 109), (33, 82), (140, 82), (81, 84), (66, 89), (22, 79), (111, 78), (5, 98), (73, 82), (53, 7), (2, 82), (58, 79), (96, 82), (30, 82), (107, 141), (9, 79), (37, 82), (114, 84), (62, 131), (93, 78), (74, 89), (147, 84), (55, 131), (44, 98), (124, 109), (122, 82), (64, 82), (36, 131), (78, 79)] current theta: 0.154721653002 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:01 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20380 rows and 20440 columns Presolve time: 0.03s Presolved: 1673 rows, 1760 columns, 4808 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1760 integer (1760 binary) Root relaxation: cutoff, 1932 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 (1932 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.232082479502 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:01 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 18828 rows and 18831 columns Presolve time: 0.06s Presolved: 3225 rows, 3369 columns, 9521 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3369 integer (3369 binary) Root relaxation: objective 0.000000e+00, 1367 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 (2199 simplex iterations) in 0.11 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 [54, 74, 76, 79, 82, 86, 88, 90, 93, 105, 125, 136, 137, 139, 147] edges [(92, 82), (48, 136), (11, 137), (133, 74), (5, 82), (3, 105), (117, 136), (0, 76), (119, 86), (15, 139), (124, 136), (91, 82), (68, 82), (83, 105), (34, 82), (63, 82), (39, 86), (105, 105), (30, 74), (80, 86), (123, 147), (118, 86), (12, 139), (31, 93), (102, 136), (41, 137), (126, 90), (101, 86), (35, 139), (46, 139), (86, 137), (134, 125), (72, 74), (56, 139), (88, 88), (59, 93), (116, 137), (113, 82), (71, 105), (77, 86), (69, 54), (82, 82), (87, 76), (99, 74), (78, 76), (85, 105), (43, 139), (38, 137), (21, 137), (52, 139), (13, 147), (33, 147), (98, 76), (81, 86), (74, 74), (70, 136), (90, 88), (136, 139), (79, 79), (37, 136), (112, 105), (62, 88), (103, 82), (144, 105), (10, 88), (84, 88), (23, 88), (50, 79), (107, 54), (93, 76), (132, 139), (141, 125), (4, 137), (16, 88), (110, 136), (125, 125), (135, 139), (75, 125), (36, 88), (6, 76), (55, 79), (109, 136), (47, 74), (7, 139), (60, 147), (115, 74), (143, 90), (76, 79), (44, 105), (130, 79), (40, 139), (49, 88), (9, 76), (108, 79), (104, 105), (142, 105), (95, 88), (137, 86), (58, 82), (54, 137), (121, 82), (26, 74), (19, 90), (20, 136), (120, 74), (127, 105), (32, 136), (45, 88), (57, 82), (129, 139), (53, 74), (147, 147), (18, 76), (61, 54), (145, 105), (138, 74), (22, 79), (1, 90), (29, 90), (73, 82), (106, 76), (2, 82), (28, 147), (89, 86), (42, 147), (65, 82), (94, 86), (97, 139), (51, 54), (140, 74), (24, 137), (8, 74), (131, 147), (66, 74), (100, 86), (17, 90), (111, 82), (128, 139), (114, 147), (146, 90), (25, 139), (96, 79), (67, 105), (27, 93), (139, 139), (14, 76), (122, 82), (64, 82)] current theta: 0.193402066252 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:01 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 19668 rows and 19686 columns Presolve time: 0.04s Presolved: 2385 rows, 2514 columns, 6986 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2514 integer (2514 binary) Root relaxation: objective 3.552714e-15, 1666 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 (3111 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 [37, 56, 66, 69, 78, 86, 88, 93, 102, 105, 125, 137, 139, 140, 147] edges [(11, 137), (147, 88), (3, 105), (15, 139), (20, 37), (138, 140), (31, 78), (68, 37), (9, 37), (86, 86), (57, 140), (83, 105), (122, 102), (126, 86), (70, 102), (143, 88), (105, 105), (80, 86), (109, 102), (55, 147), (87, 93), (110, 56), (53, 139), (101, 86), (37, 37), (8, 140), (46, 139), (56, 139), (88, 88), (35, 56), (59, 93), (116, 137), (131, 88), (38, 86), (71, 105), (77, 86), (111, 93), (79, 147), (19, 88), (73, 93), (1, 137), (85, 105), (66, 137), (32, 37), (39, 66), (21, 137), (129, 56), (52, 139), (33, 147), (81, 86), (124, 56), (65, 37), (69, 69), (63, 93), (12, 56), (99, 140), (60, 88), (93, 93), (90, 88), (123, 88), (29, 88), (112, 105), (74, 140), (34, 37), (82, 37), (2, 102), (14, 140), (132, 56), (108, 78), (95, 147), (146, 88), (47, 140), (141, 125), (48, 102), (4, 137), (17, 147), (113, 37), (119, 137), (26, 140), (10, 147), (58, 93), (0, 78), (107, 69), (125, 125), (135, 139), (75, 125), (36, 88), (115, 140), (22, 78), (7, 139), (130, 147), (44, 105), (40, 139), (100, 137), (49, 88), (134, 69), (6, 93), (104, 105), (142, 105), (89, 66), (64, 93), (120, 66), (98, 93), (140, 140), (103, 147), (13, 88), (54, 137), (117, 56), (43, 56), (137, 137), (78, 78), (84, 66), (121, 37), (62, 147), (127, 105), (45, 88), (144, 102), (5, 102), (145, 105), (92, 37), (51, 69), (28, 147), (96, 147), (136, 56), (42, 147), (94, 86), (97, 139), (23, 66), (41, 140), (24, 137), (118, 137), (133, 66), (18, 93), (30, 140), (91, 140), (102, 37), (16, 147), (128, 139), (114, 147), (76, 93), (72, 140), (25, 139), (50, 147), (67, 105), (27, 93), (139, 139), (106, 93), (61, 140)] current theta: 0.174061859627 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:01 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20054 rows and 20086 columns Presolve time: 0.03s Presolved: 1999 rows, 2114 columns, 5814 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2114 integer (2114 binary) Root relaxation: objective 7.105427e-15, 1960 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 (3099 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 [12, 44, 52, 61, 63, 81, 82, 87, 88, 89, 110, 112, 125, 130, 135] edges [(147, 88), (137, 89), (5, 82), (61, 61), (0, 87), (11, 61), (51, 89), (70, 110), (109, 110), (50, 130), (112, 112), (98, 63), (22, 87), (85, 44), (78, 87), (68, 82), (99, 61), (144, 112), (121, 44), (139, 135), (122, 44), (143, 88), (103, 130), (35, 52), (21, 89), (12, 12), (89, 89), (53, 135), (134, 125), (88, 88), (131, 88), (1, 81), (43, 12), (133, 61), (104, 112), (130, 130), (55, 130), (19, 88), (124, 110), (69, 135), (6, 87), (39, 89), (79, 88), (128, 52), (132, 52), (140, 61), (64, 63), (60, 88), (45, 130), (90, 88), (97, 52), (123, 88), (84, 61), (91, 61), (29, 88), (71, 112), (62, 88), (106, 87), (120, 61), (52, 52), (8, 61), (25, 52), (48, 110), (59, 63), (33, 130), (10, 88), (101, 81), (28, 88), (17, 88), (129, 12), (41, 61), (119, 61), (96, 130), (24, 89), (146, 88), (18, 87), (141, 125), (107, 135), (77, 81), (14, 82), (142, 112), (92, 44), (102, 110), (16, 88), (72, 61), (81, 81), (125, 125), (76, 87), (40, 52), (20, 12), (63, 63), (31, 87), (15, 12), (108, 87), (4, 89), (117, 52), (94, 81), (74, 61), (7, 135), (32, 12), (82, 63), (49, 88), (13, 130), (115, 82), (42, 130), (145, 44), (87, 87), (3, 44), (36, 130), (75, 135), (116, 89), (113, 63), (26, 61), (135, 135), (57, 82), (136, 12), (27, 63), (100, 89), (118, 89), (86, 81), (47, 61), (127, 112), (80, 81), (56, 110), (126, 81), (67, 44), (54, 61), (95, 130), (73, 82), (2, 82), (23, 61), (58, 63), (114, 88), (65, 63), (138, 12), (9, 82), (37, 82), (30, 61), (110, 110), (44, 44), (38, 81), (66, 61), (34, 63), (83, 44), (111, 82), (93, 63), (46, 52), (105, 44)] current theta: 0.164391756314 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:01 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20222 rows and 20268 columns Presolve time: 0.03s Presolved: 1831 rows, 1932 columns, 5296 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1932 integer (1932 binary) Root relaxation: cutoff, 2057 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 (2057 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.16922680797 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:02 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20140 rows and 20178 columns Presolve time: 0.03s Presolved: 1913 rows, 2022 columns, 5550 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2022 integer (2022 binary) Root relaxation: objective 0.000000e+00, 2157 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 (2157 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 [19, 20, 21, 54, 79, 83, 87, 93, 97, 104, 110, 113, 120, 125, 135] edges [(89, 54), (136, 110), (0, 87), (127, 104), (77, 21), (70, 110), (109, 110), (32, 110), (13, 79), (4, 54), (95, 79), (22, 87), (78, 87), (49, 79), (12, 20), (139, 135), (45, 79), (48, 20), (114, 19), (112, 104), (34, 113), (54, 54), (144, 104), (147, 79), (53, 135), (132, 97), (134, 125), (103, 79), (91, 120), (59, 93), (143, 79), (146, 120), (30, 120), (116, 120), (124, 110), (69, 135), (100, 21), (92, 83), (29, 19), (43, 97), (41, 120), (86, 21), (3, 104), (123, 19), (10, 79), (66, 120), (62, 79), (119, 54), (118, 21), (57, 113), (17, 19), (63, 93), (42, 79), (40, 97), (93, 93), (2, 113), (105, 104), (79, 79), (83, 83), (44, 83), (33, 79), (38, 21), (25, 97), (73, 113), (35, 97), (137, 54), (104, 104), (142, 104), (117, 110), (81, 19), (36, 79), (9, 113), (56, 97), (71, 104), (50, 79), (111, 113), (21, 21), (121, 83), (141, 125), (107, 135), (97, 97), (102, 110), (68, 113), (85, 83), (47, 120), (129, 97), (145, 83), (58, 93), (140, 120), (8, 120), (125, 125), (76, 87), (67, 83), (31, 87), (55, 79), (90, 19), (108, 87), (115, 113), (65, 83), (46, 97), (20, 20), (130, 79), (1, 21), (15, 20), (7, 135), (138, 20), (120, 120), (6, 93), (94, 19), (64, 93), (98, 93), (82, 113), (87, 87), (28, 19), (84, 120), (113, 113), (75, 97), (23, 120), (126, 19), (135, 135), (74, 54), (16, 19), (131, 19), (128, 97), (72, 120), (101, 21), (39, 120), (24, 54), (19, 19), (88, 79), (11, 54), (99, 120), (133, 54), (61, 120), (122, 20), (51, 54), (80, 19), (26, 54), (5, 20), (110, 110), (18, 93), (60, 79), (96, 79), (37, 20), (27, 93), (106, 93), (52, 97), (14, 113)] current theta: 0.166809282142 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:02 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20186 rows and 20228 columns Presolve time: 0.03s Presolved: 1867 rows, 1972 columns, 5408 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1972 integer (1972 binary) Root relaxation: objective 0.000000e+00, 1942 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 (3261 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 [19, 21, 44, 54, 63, 79, 82, 87, 97, 110, 120, 127, 135, 138, 141] edges [(89, 54), (5, 82), (136, 110), (0, 87), (77, 21), (70, 110), (109, 110), (32, 110), (13, 79), (4, 54), (98, 63), (95, 79), (22, 87), (78, 87), (68, 82), (49, 79), (34, 82), (121, 44), (104, 127), (127, 127), (122, 44), (45, 79), (114, 19), (54, 54), (147, 79), (53, 135), (132, 97), (103, 79), (91, 120), (143, 79), (113, 82), (146, 120), (116, 120), (82, 82), (124, 110), (69, 135), (6, 87), (100, 21), (29, 19), (41, 120), (86, 21), (20, 138), (123, 19), (10, 79), (15, 138), (66, 120), (62, 79), (119, 54), (118, 21), (17, 19), (134, 141), (42, 79), (64, 63), (40, 97), (142, 127), (79, 79), (30, 138), (106, 87), (33, 79), (38, 21), (25, 97), (48, 110), (59, 63), (35, 97), (3, 127), (137, 54), (111, 63), (117, 110), (81, 19), (56, 97), (50, 79), (88, 19), (21, 21), (18, 87), (107, 135), (14, 82), (97, 97), (92, 44), (102, 110), (43, 138), (47, 120), (129, 97), (71, 127), (140, 120), (8, 120), (139, 97), (76, 87), (138, 138), (63, 63), (31, 87), (55, 79), (90, 19), (108, 87), (46, 97), (130, 79), (1, 21), (120, 120), (94, 19), (115, 82), (145, 44), (87, 87), (28, 19), (84, 120), (75, 97), (23, 120), (126, 19), (135, 135), (57, 82), (27, 63), (112, 127), (16, 19), (131, 19), (128, 97), (72, 120), (144, 127), (101, 21), (24, 54), (19, 19), (125, 141), (67, 44), (85, 127), (36, 120), (73, 82), (12, 138), (2, 82), (11, 54), (99, 120), (58, 63), (7, 138), (133, 54), (61, 120), (65, 63), (74, 138), (9, 82), (51, 54), (80, 19), (37, 82), (26, 54), (141, 141), (110, 110), (44, 44), (60, 79), (83, 44), (39, 54), (96, 79), (93, 63), (105, 44), (52, 97)] current theta: 0.165600519228 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:02 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20206 rows and 20251 columns Presolve time: 0.03s Presolved: 1847 rows, 1949 columns, 5345 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1949 integer (1949 binary) Root relaxation: cutoff, 2015 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 (2015 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.166204900685 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:02 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20194 rows and 20237 columns Presolve time: 0.03s Presolved: 1859 rows, 1963 columns, 5383 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1963 integer (1963 binary) Root relaxation: cutoff, 2117 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 (2117 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.166507091414 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:02 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20192 rows and 20235 columns Presolve time: 0.03s Presolved: 1861 rows, 1965 columns, 5389 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1965 integer (1965 binary) Root relaxation: cutoff, 2160 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 (2160 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.166658186778 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:02 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20186 rows and 20228 columns Presolve time: 0.03s Presolved: 1867 rows, 1972 columns, 5408 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1972 integer (1972 binary) Root relaxation: cutoff, 43 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 (43 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 [19, 21, 44, 54, 63, 79, 82, 87, 97, 110, 120, 127, 135, 138, 141] edges [(89, 54), (5, 82), (136, 110), (0, 87), (77, 21), (70, 110), (109, 110), (32, 110), (13, 79), (4, 54), (98, 63), (95, 79), (22, 87), (78, 87), (68, 82), (49, 79), (34, 82), (121, 44), (104, 127), (127, 127), (122, 44), (45, 79), (114, 19), (54, 54), (147, 79), (53, 135), (132, 97), (103, 79), (91, 120), (143, 79), (113, 82), (146, 120), (116, 120), (82, 82), (124, 110), (69, 135), (6, 87), (100, 21), (29, 19), (41, 120), (86, 21), (20, 138), (123, 19), (10, 79), (15, 138), (66, 120), (62, 79), (119, 54), (118, 21), (17, 19), (134, 141), (42, 79), (64, 63), (40, 97), (142, 127), (79, 79), (30, 138), (106, 87), (33, 79), (38, 21), (25, 97), (48, 110), (59, 63), (35, 97), (3, 127), (137, 54), (111, 63), (117, 110), (81, 19), (56, 97), (50, 79), (88, 19), (21, 21), (18, 87), (107, 135), (14, 82), (97, 97), (92, 44), (102, 110), (43, 138), (47, 120), (129, 97), (71, 127), (140, 120), (8, 120), (139, 97), (76, 87), (138, 138), (63, 63), (31, 87), (55, 79), (90, 19), (108, 87), (46, 97), (130, 79), (1, 21), (120, 120), (94, 19), (115, 82), (145, 44), (87, 87), (28, 19), (84, 120), (75, 97), (23, 120), (126, 19), (135, 135), (57, 82), (27, 63), (112, 127), (16, 19), (131, 19), (128, 97), (72, 120), (144, 127), (101, 21), (24, 54), (19, 19), (125, 141), (67, 44), (85, 127), (36, 120), (73, 82), (12, 138), (2, 82), (11, 54), (99, 120), (58, 63), (7, 138), (133, 54), (61, 120), (65, 63), (74, 138), (9, 82), (51, 54), (80, 19), (37, 82), (26, 54), (141, 141), (110, 110), (44, 44), (60, 79), (83, 44), (39, 54), (96, 79), (93, 63), (105, 44), (52, 97)] current theta: 0.166582639096 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:03 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20190 rows and 20232 columns Presolve time: 0.03s Presolved: 1863 rows, 1968 columns, 5396 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1968 integer (1968 binary) Root relaxation: cutoff, 2263 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 (2263 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 -