current theta: 0.635608310556 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:48:56 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 7718 rows and 7718 columns Presolve time: 0.30s Presolved: 14335 rows, 14482 columns, 42854 nonzeros Variable types: 0 continuous, 14482 integer (14482 binary) Root relaxation: objective 0.000000e+00, 1379 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 (3208 simplex iterations) in 0.45 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, 29, 30, 36, 51, 58, 63, 76, 89, 102, 109, 135, 137, 142] edges [(76, 89), (147, 63), (138, 102), (123, 135), (1, 142), (69, 63), (52, 76), (109, 142), (110, 142), (114, 135), (65, 89), (93, 51), (74, 51), (90, 142), (122, 102), (100, 51), (22, 76), (60, 142), (24, 76), (132, 51), (38, 51), (54, 109), (32, 21), (2, 76), (117, 135), (49, 137), (107, 63), (31, 135), (48, 51), (30, 137), (98, 51), (89, 89), (53, 135), (88, 51), (137, 135), (14, 36), (33, 109), (133, 135), (71, 137), (97, 36), (8, 36), (85, 109), (29, 135), (57, 51), (35, 102), (37, 89), (72, 109), (91, 135), (21, 51), (120, 76), (50, 51), (7, 58), (40, 51), (59, 76), (130, 89), (26, 102), (23, 142), (116, 63), (78, 102), (64, 51), (13, 135), (45, 58), (99, 36), (77, 89), (28, 51), (124, 76), (127, 102), (70, 142), (12, 102), (61, 30), (63, 102), (87, 142), (15, 137), (118, 135), (131, 51), (139, 109), (58, 135), (73, 142), (10, 76), (67, 76), (146, 109), (101, 102), (11, 51), (102, 102), (136, 51), (119, 102), (94, 109), (25, 51), (0, 135), (4, 89), (80, 30), (141, 109), (55, 102), (18, 51), (17, 135), (145, 102), (46, 137), (3, 142), (75, 51), (16, 76), (68, 135), (9, 109), (42, 102), (62, 142), (20, 102), (43, 137), (115, 135), (112, 102), (86, 135), (128, 109), (36, 142), (82, 51), (135, 135), (96, 135), (126, 135), (144, 102), (27, 63), (47, 102), (103, 102), (84, 109), (79, 63), (56, 36), (113, 76), (105, 102), (66, 19), (83, 102), (140, 142), (92, 19), (6, 102), (39, 137), (19, 102), (125, 137), (5, 51), (134, 135), (108, 76), (34, 137), (81, 76), (129, 135), (104, 102), (121, 102), (44, 102), (51, 58), (41, 63), (95, 102), (111, 36), (142, 142), (143, 137), (106, 102)] current theta: 0.317804155278 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:48:57 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 17026 rows and 17026 columns Presolve time: 0.12s Presolved: 5027 rows, 5174 columns, 14930 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5174 integer (5174 binary) Root relaxation: objective 0.000000e+00, 1307 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 (2623 simplex iterations) in 0.22 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, 40, 63, 71, 80, 84, 89, 102, 104, 109, 110, 123, 133, 143, 146] edges [(142, 146), (109, 146), (71, 71), (14, 84), (108, 89), (16, 143), (98, 133), (92, 71), (15, 89), (77, 71), (21, 146), (40, 133), (43, 71), (47, 146), (7, 133), (88, 84), (147, 104), (29, 143), (4, 71), (139, 146), (28, 133), (68, 133), (35, 146), (90, 146), (58, 84), (81, 71), (27, 146), (61, 143), (8, 84), (56, 143), (46, 80), (0, 84), (103, 104), (25, 110), (105, 89), (122, 146), (51, 123), (87, 109), (85, 84), (53, 133), (133, 143), (110, 123), (126, 133), (2, 143), (129, 102), (26, 80), (64, 143), (124, 133), (78, 146), (62, 84), (34, 143), (60, 146), (83, 146), (97, 146), (55, 146), (130, 143), (69, 146), (141, 143), (144, 84), (94, 84), (107, 104), (57, 143), (118, 143), (3, 146), (9, 110), (143, 143), (89, 71), (121, 146), (63, 102), (123, 84), (24, 89), (72, 84), (135, 80), (1, 84), (119, 146), (5, 84), (84, 123), (127, 110), (116, 146), (100, 133), (11, 143), (93, 133), (33, 146), (37, 143), (111, 133), (101, 102), (117, 40), (74, 110), (32, 143), (36, 146), (102, 102), (131, 110), (137, 71), (75, 84), (140, 146), (146, 146), (23, 146), (31, 133), (120, 143), (138, 104), (49, 143), (73, 109), (66, 102), (30, 143), (145, 102), (86, 143), (45, 133), (76, 71), (96, 143), (114, 146), (10, 143), (54, 123), (42, 102), (20, 102), (50, 133), (67, 71), (18, 84), (91, 133), (52, 71), (13, 84), (113, 143), (12, 146), (38, 143), (99, 109), (80, 146), (48, 143), (70, 109), (134, 143), (59, 143), (6, 102), (19, 19), (22, 133), (112, 146), (79, 104), (41, 71), (65, 104), (104, 102), (128, 146), (125, 133), (136, 102), (17, 71), (82, 143), (44, 102), (39, 104), (132, 104), (95, 71), (106, 102), (115, 89)] current theta: 0.158902077639 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:48:57 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20416 rows and 20475 columns Presolve time: 0.03s Presolved: 1637 rows, 1725 columns, 4701 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1725 integer (1725 binary) Root relaxation: cutoff, 1842 iterations, 0.04 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 (1842 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.238353116459 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:48:57 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 18874 rows and 18879 columns Presolve time: 0.06s Presolved: 3179 rows, 3321 columns, 9381 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3321 integer (3321 binary) Root relaxation: objective 0.000000e+00, 1564 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 (2858 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 [3, 7, 38, 71, 76, 84, 91, 100, 112, 137, 140, 143, 145, 146, 147] edges [(67, 137), (45, 91), (110, 91), (131, 100), (128, 84), (96, 71), (38, 38), (126, 100), (65, 147), (112, 112), (16, 143), (20, 145), (24, 76), (135, 147), (40, 100), (105, 137), (134, 100), (116, 112), (88, 84), (6, 145), (29, 143), (93, 7), (58, 84), (118, 100), (79, 147), (8, 84), (106, 145), (28, 91), (98, 91), (0, 84), (52, 143), (122, 146), (114, 140), (22, 143), (80, 112), (85, 84), (115, 137), (133, 143), (139, 3), (44, 145), (73, 146), (39, 147), (2, 143), (43, 143), (107, 147), (12, 140), (102, 145), (56, 38), (84, 84), (64, 143), (62, 84), (34, 143), (55, 146), (54, 84), (25, 91), (127, 143), (69, 146), (68, 91), (77, 147), (111, 84), (81, 143), (42, 145), (94, 84), (83, 112), (57, 143), (61, 76), (3, 146), (74, 91), (47, 112), (143, 143), (9, 84), (46, 140), (90, 3), (89, 71), (145, 145), (123, 84), (19, 145), (72, 84), (119, 146), (5, 84), (26, 140), (21, 140), (15, 137), (144, 140), (7, 100), (51, 91), (11, 143), (33, 146), (37, 143), (63, 145), (132, 147), (32, 143), (1, 91), (137, 71), (75, 84), (138, 147), (140, 112), (99, 146), (146, 146), (82, 38), (60, 38), (130, 147), (59, 71), (136, 145), (86, 38), (120, 143), (17, 76), (49, 143), (97, 84), (117, 91), (30, 143), (31, 91), (50, 7), (71, 76), (103, 147), (91, 91), (41, 147), (125, 100), (87, 146), (18, 84), (109, 3), (13, 84), (10, 100), (113, 143), (108, 137), (124, 143), (70, 146), (48, 143), (147, 147), (23, 112), (78, 140), (36, 3), (100, 100), (76, 76), (104, 147), (141, 38), (35, 140), (14, 146), (129, 112), (53, 100), (121, 140), (142, 3), (4, 143), (66, 147), (27, 112), (92, 147), (95, 71), (101, 112)] current theta: 0.198627597049 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:48:57 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 19648 rows and 19662 columns Presolve time: 0.04s Presolved: 2405 rows, 2538 columns, 7050 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2538 integer (2538 binary) Root relaxation: objective 3.552714e-15, 1957 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 (3492 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 [17, 19, 41, 47, 54, 55, 66, 78, 86, 100, 101, 131, 141, 142, 143] edges [(66, 66), (144, 78), (140, 47), (127, 86), (139, 78), (141, 86), (83, 101), (0, 54), (119, 55), (109, 142), (93, 131), (90, 142), (74, 131), (28, 141), (12, 78), (1, 54), (5, 54), (133, 100), (26, 101), (40, 100), (134, 100), (54, 54), (16, 86), (20, 41), (29, 143), (11, 86), (21, 47), (31, 131), (79, 41), (47, 47), (38, 86), (86, 141), (49, 100), (72, 78), (91, 54), (63, 19), (52, 143), (33, 47), (44, 66), (113, 141), (99, 78), (107, 66), (39, 41), (2, 143), (116, 55), (43, 143), (94, 141), (121, 47), (147, 41), (64, 143), (34, 143), (137, 17), (85, 141), (18, 54), (112, 47), (102, 101), (146, 55), (129, 47), (81, 143), (103, 41), (15, 17), (77, 41), (35, 101), (143, 143), (82, 141), (14, 78), (114, 78), (118, 131), (138, 41), (115, 17), (76, 17), (42, 101), (73, 55), (89, 17), (7, 100), (132, 86), (58, 54), (108, 17), (84, 54), (37, 143), (41, 41), (87, 55), (98, 131), (32, 143), (8, 54), (130, 86), (56, 86), (27, 78), (6, 101), (67, 17), (120, 143), (111, 141), (70, 55), (59, 17), (104, 101), (9, 54), (80, 55), (88, 86), (30, 143), (136, 101), (3, 142), (62, 54), (96, 143), (95, 41), (117, 141), (78, 78), (125, 100), (126, 131), (68, 131), (65, 66), (46, 86), (105, 17), (10, 100), (106, 101), (36, 142), (131, 131), (23, 78), (124, 100), (45, 131), (22, 86), (92, 41), (48, 143), (57, 86), (128, 54), (61, 17), (24, 17), (101, 101), (110, 141), (50, 131), (19, 19), (100, 100), (60, 141), (17, 17), (123, 54), (25, 131), (51, 54), (122, 55), (97, 78), (53, 100), (145, 101), (55, 55), (13, 54), (69, 55), (135, 86), (142, 142), (4, 143), (75, 54), (71, 17)] current theta: 0.178764837344 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:48:58 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20058 rows and 20085 columns Presolve time: 0.03s Presolved: 1995 rows, 2115 columns, 5807 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2115 integer (2115 binary) Root relaxation: objective -1.421085e-14, 1819 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 (3170 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 [3, 12, 39, 47, 57, 67, 74, 75, 79, 100, 102, 117, 120, 141, 146] edges [(140, 47), (92, 79), (132, 79), (41, 39), (2, 120), (138, 79), (4, 120), (84, 75), (71, 67), (31, 74), (29, 120), (28, 141), (64, 120), (133, 100), (95, 39), (40, 100), (134, 100), (147, 79), (12, 12), (21, 47), (8, 75), (87, 3), (47, 47), (127, 57), (83, 47), (118, 100), (49, 100), (50, 74), (23, 47), (122, 146), (62, 75), (126, 74), (68, 74), (113, 141), (139, 3), (135, 57), (73, 146), (115, 67), (30, 67), (43, 120), (94, 141), (121, 47), (74, 74), (22, 57), (66, 39), (107, 39), (85, 141), (112, 47), (55, 146), (15, 67), (69, 146), (129, 47), (45, 74), (51, 75), (114, 12), (44, 79), (48, 67), (89, 67), (3, 146), (72, 75), (81, 120), (86, 57), (82, 141), (90, 3), (63, 102), (123, 75), (25, 74), (116, 146), (7, 100), (128, 75), (14, 12), (20, 39), (137, 67), (33, 146), (38, 57), (101, 102), (102, 102), (96, 120), (79, 39), (18, 75), (59, 67), (6, 47), (99, 146), (146, 146), (35, 47), (97, 75), (42, 47), (32, 120), (130, 57), (111, 141), (88, 12), (27, 12), (78, 12), (120, 120), (145, 102), (56, 141), (67, 67), (1, 74), (125, 100), (76, 67), (61, 67), (60, 12), (109, 3), (10, 100), (0, 75), (117, 74), (24, 67), (37, 120), (108, 67), (124, 100), (70, 146), (80, 146), (105, 67), (65, 39), (34, 120), (143, 120), (57, 57), (98, 74), (110, 141), (36, 3), (13, 141), (91, 74), (119, 47), (100, 100), (131, 74), (19, 102), (9, 75), (54, 75), (75, 75), (144, 12), (17, 67), (58, 75), (39, 79), (104, 102), (141, 141), (16, 57), (53, 100), (46, 79), (52, 120), (77, 39), (103, 39), (142, 3), (26, 79), (5, 75), (136, 79), (93, 74), (106, 102), (11, 57)] current theta: 0.168833457491 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:48:58 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20246 rows and 20286 columns Presolve time: 0.03s Presolved: 1807 rows, 1914 columns, 5230 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1914 integer (1914 binary) Root relaxation: objective -2.842171e-14, 1846 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 (3575 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 [3, 12, 42, 44, 74, 75, 85, 95, 100, 102, 116, 120, 127, 135, 137] edges [(67, 137), (85, 85), (2, 120), (79, 135), (70, 3), (4, 120), (136, 44), (112, 42), (17, 137), (31, 74), (29, 120), (116, 116), (127, 127), (101, 42), (64, 120), (144, 116), (11, 127), (133, 100), (40, 100), (134, 100), (46, 135), (111, 85), (92, 95), (26, 135), (69, 116), (3, 3), (8, 75), (87, 3), (113, 127), (30, 120), (118, 100), (49, 100), (71, 137), (119, 116), (132, 135), (56, 127), (146, 116), (16, 120), (50, 74), (55, 116), (141, 85), (115, 137), (62, 75), (59, 137), (22, 127), (126, 74), (68, 74), (89, 137), (80, 116), (43, 120), (6, 42), (74, 74), (73, 3), (45, 74), (51, 75), (42, 42), (114, 12), (76, 137), (83, 42), (72, 75), (81, 120), (90, 3), (63, 102), (47, 42), (110, 85), (123, 75), (13, 85), (25, 74), (0, 85), (130, 127), (88, 135), (15, 137), (39, 44), (65, 44), (7, 100), (121, 42), (128, 75), (66, 44), (108, 95), (86, 127), (140, 116), (102, 102), (84, 85), (96, 120), (18, 75), (21, 116), (147, 44), (129, 42), (97, 75), (32, 120), (103, 44), (60, 85), (94, 85), (27, 12), (78, 12), (33, 116), (120, 120), (145, 102), (139, 75), (1, 74), (138, 135), (48, 120), (137, 137), (125, 100), (28, 85), (109, 3), (122, 116), (10, 100), (14, 116), (61, 137), (135, 135), (117, 74), (105, 95), (23, 116), (37, 120), (124, 100), (12, 116), (41, 95), (34, 120), (143, 120), (98, 74), (36, 3), (99, 116), (91, 74), (35, 42), (107, 95), (100, 100), (131, 74), (20, 44), (19, 102), (9, 75), (54, 75), (77, 95), (75, 75), (58, 75), (24, 137), (104, 102), (95, 95), (57, 127), (44, 44), (53, 100), (52, 120), (82, 85), (142, 3), (5, 75), (38, 85), (93, 74), (106, 102)] current theta: 0.163867767565 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:48:58 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20336 rows and 20386 columns Presolve time: 0.03s Presolved: 1717 rows, 1814 columns, 4950 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1814 integer (1814 binary) Root relaxation: cutoff, 2052 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 (2052 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.166350612528 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:48:58 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20288 rows and 20334 columns Presolve time: 0.03s Presolved: 1765 rows, 1866 columns, 5098 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1866 integer (1866 binary) Root relaxation: objective 1.421085e-14, 1803 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 (2754 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 [3, 14, 22, 42, 65, 74, 75, 79, 94, 95, 96, 100, 102, 116, 137] edges [(67, 137), (65, 65), (132, 79), (64, 96), (70, 3), (138, 79), (112, 42), (17, 137), (31, 74), (116, 116), (101, 42), (144, 116), (133, 100), (38, 94), (40, 100), (134, 100), (4, 96), (92, 95), (32, 95), (78, 14), (147, 79), (69, 116), (13, 94), (88, 14), (3, 3), (8, 75), (103, 79), (87, 3), (130, 22), (56, 22), (27, 14), (118, 100), (49, 100), (71, 137), (23, 14), (119, 116), (146, 116), (50, 74), (57, 22), (55, 116), (30, 95), (115, 137), (62, 75), (59, 137), (126, 74), (68, 74), (89, 137), (80, 116), (6, 42), (74, 74), (73, 3), (99, 3), (79, 79), (22, 22), (45, 74), (51, 75), (42, 42), (76, 137), (44, 79), (83, 42), (16, 96), (120, 96), (90, 3), (63, 102), (47, 42), (123, 75), (86, 22), (25, 74), (39, 65), (15, 137), (107, 65), (96, 96), (43, 96), (7, 100), (121, 42), (128, 75), (108, 95), (140, 116), (127, 22), (11, 22), (102, 102), (18, 75), (21, 116), (143, 96), (129, 42), (97, 75), (81, 96), (33, 116), (145, 102), (29, 137), (139, 75), (1, 74), (52, 96), (137, 137), (125, 100), (34, 96), (109, 3), (122, 116), (10, 100), (82, 22), (0, 75), (14, 116), (61, 137), (20, 79), (66, 65), (117, 74), (105, 95), (135, 79), (110, 94), (72, 3), (124, 100), (12, 116), (113, 22), (41, 95), (85, 94), (98, 74), (60, 94), (36, 3), (91, 74), (35, 42), (100, 100), (131, 74), (19, 102), (9, 75), (37, 96), (54, 75), (77, 95), (114, 14), (75, 75), (58, 75), (24, 137), (104, 102), (95, 95), (84, 94), (28, 94), (48, 96), (53, 100), (46, 79), (141, 94), (2, 96), (94, 94), (142, 3), (26, 79), (5, 75), (136, 79), (93, 74), (106, 102), (111, 94)] current theta: 0.165109190047 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:48:58 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20312 rows and 20361 columns Presolve time: 0.03s Presolved: 1741 rows, 1839 columns, 5023 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1839 integer (1839 binary) Root relaxation: objective -1.421085e-14, 1970 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 371 - -0.00000 - - 0s 0 0 0.00000 0 448 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 22 Explored 0 nodes (5459 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 [3, 13, 24, 26, 32, 39, 42, 56, 58, 74, 78, 96, 102, 119, 133] edges [(13, 13), (144, 78), (139, 78), (61, 24), (41, 39), (29, 96), (118, 133), (64, 96), (54, 58), (17, 24), (70, 3), (112, 42), (22, 56), (57, 56), (31, 74), (105, 24), (134, 96), (40, 133), (12, 78), (101, 42), (136, 26), (110, 56), (90, 58), (7, 133), (4, 96), (76, 24), (3, 3), (71, 24), (87, 3), (80, 78), (86, 56), (141, 56), (46, 26), (5, 58), (132, 26), (108, 24), (50, 74), (11, 56), (53, 133), (126, 74), (68, 74), (27, 26), (130, 32), (6, 42), (26, 26), (38, 56), (21, 26), (74, 74), (73, 3), (99, 3), (140, 26), (124, 133), (51, 13), (66, 39), (107, 39), (135, 26), (92, 39), (69, 119), (79, 26), (23, 26), (45, 74), (42, 42), (83, 42), (1, 13), (16, 96), (127, 56), (94, 13), (120, 96), (14, 78), (114, 78), (63, 102), (47, 42), (119, 119), (111, 13), (122, 119), (25, 74), (113, 56), (18, 13), (49, 133), (85, 13), (96, 96), (55, 119), (43, 96), (100, 133), (20, 39), (102, 102), (88, 78), (143, 96), (129, 42), (8, 58), (24, 24), (33, 78), (58, 58), (81, 96), (145, 102), (60, 78), (9, 58), (30, 32), (137, 24), (128, 58), (52, 96), (133, 133), (78, 78), (62, 58), (123, 58), (109, 3), (15, 24), (117, 74), (84, 78), (44, 39), (72, 3), (10, 96), (147, 39), (121, 119), (65, 39), (98, 74), (115, 24), (59, 24), (36, 3), (91, 74), (35, 42), (39, 39), (138, 39), (89, 24), (131, 74), (0, 13), (19, 102), (146, 3), (37, 96), (116, 119), (75, 58), (95, 32), (104, 102), (125, 133), (97, 78), (48, 96), (34, 133), (28, 13), (77, 39), (67, 24), (2, 96), (82, 56), (103, 39), (142, 3), (32, 32), (93, 74), (106, 102), (56, 56)] current theta: 0.164488478806 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:48:59 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20328 rows and 20378 columns Presolve time: 0.03s Presolved: 1725 rows, 1822 columns, 4974 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1822 integer (1822 binary) Root relaxation: objective 0.000000e+00, 2062 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 (2062 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 13, 24, 26, 30, 39, 42, 43, 58, 78, 100, 102, 113, 119, 126] edges [(13, 13), (144, 78), (139, 78), (41, 39), (54, 58), (17, 24), (70, 3), (112, 42), (105, 24), (86, 113), (12, 78), (101, 42), (130, 30), (136, 26), (133, 100), (40, 100), (134, 100), (43, 43), (90, 58), (52, 43), (76, 24), (64, 43), (3, 3), (71, 24), (87, 3), (80, 78), (2, 43), (46, 26), (118, 100), (49, 100), (48, 43), (98, 126), (132, 26), (108, 24), (38, 113), (81, 43), (99, 78), (27, 26), (6, 42), (26, 26), (32, 30), (21, 26), (18, 58), (57, 113), (73, 3), (140, 26), (51, 13), (50, 126), (66, 39), (107, 39), (135, 26), (143, 43), (92, 39), (115, 30), (69, 119), (25, 126), (79, 26), (23, 26), (42, 42), (30, 30), (83, 42), (1, 13), (74, 126), (131, 126), (94, 13), (126, 126), (61, 30), (14, 78), (114, 78), (63, 102), (47, 42), (119, 119), (111, 13), (122, 119), (67, 30), (85, 13), (55, 119), (7, 100), (127, 113), (20, 39), (4, 43), (123, 13), (16, 43), (102, 102), (88, 78), (117, 126), (141, 113), (95, 30), (56, 113), (31, 126), (129, 42), (128, 13), (53, 126), (8, 58), (11, 113), (24, 24), (33, 78), (58, 58), (145, 102), (60, 78), (9, 58), (137, 24), (82, 113), (78, 78), (91, 126), (125, 100), (113, 113), (62, 58), (37, 43), (120, 43), (29, 43), (109, 3), (10, 100), (15, 24), (84, 78), (44, 39), (72, 3), (124, 100), (147, 39), (96, 43), (121, 119), (93, 126), (65, 39), (68, 126), (22, 113), (59, 24), (34, 43), (36, 3), (35, 42), (39, 39), (138, 39), (100, 100), (89, 24), (0, 13), (19, 102), (146, 3), (5, 13), (116, 119), (75, 58), (104, 102), (97, 78), (45, 126), (28, 13), (77, 39), (103, 39), (142, 3), (106, 102), (110, 13)] current theta: 0.164178123186 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:48:59 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20330 rows and 20380 columns Presolve time: 0.03s Presolved: 1723 rows, 1820 columns, 4968 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1820 integer (1820 binary) Root relaxation: cutoff, 51 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 (51 simplex iterations) in 0.03 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, 13, 24, 26, 30, 39, 42, 43, 58, 78, 100, 102, 113, 119, 126] edges [(13, 13), (144, 78), (139, 78), (41, 39), (54, 58), (17, 24), (70, 3), (112, 42), (105, 24), (86, 113), (12, 78), (101, 42), (130, 30), (136, 26), (133, 100), (40, 100), (134, 100), (43, 43), (90, 58), (52, 43), (76, 24), (64, 43), (3, 3), (71, 24), (87, 3), (80, 78), (2, 43), (46, 26), (118, 100), (49, 100), (48, 43), (98, 126), (132, 26), (108, 24), (38, 113), (81, 43), (99, 78), (27, 26), (6, 42), (26, 26), (32, 30), (21, 26), (18, 58), (57, 113), (73, 3), (140, 26), (51, 13), (50, 126), (66, 39), (107, 39), (135, 26), (143, 43), (92, 39), (115, 30), (69, 119), (25, 126), (79, 26), (23, 26), (42, 42), (30, 30), (83, 42), (1, 13), (74, 126), (131, 126), (94, 13), (126, 126), (61, 30), (14, 78), (114, 78), (63, 102), (47, 42), (119, 119), (111, 13), (122, 119), (67, 30), (85, 13), (55, 119), (7, 100), (127, 113), (20, 39), (4, 43), (123, 13), (16, 43), (102, 102), (88, 78), (117, 126), (141, 113), (95, 30), (56, 113), (31, 126), (129, 42), (128, 13), (53, 126), (8, 58), (11, 113), (24, 24), (33, 78), (58, 58), (145, 102), (60, 78), (9, 58), (137, 24), (82, 113), (78, 78), (91, 126), (125, 100), (113, 113), (62, 58), (37, 43), (120, 43), (29, 43), (109, 3), (10, 100), (15, 24), (84, 78), (44, 39), (72, 3), (124, 100), (147, 39), (96, 43), (121, 119), (93, 126), (65, 39), (68, 126), (22, 113), (59, 24), (34, 43), (36, 3), (35, 42), (39, 39), (138, 39), (100, 100), (89, 24), (0, 13), (19, 102), (146, 3), (5, 13), (116, 119), (75, 58), (104, 102), (97, 78), (45, 126), (28, 13), (77, 39), (103, 39), (142, 3), (106, 102), (110, 13)] current theta: 0.164022945375 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:48:59 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20330 rows and 20380 columns Presolve time: 0.03s Presolved: 1723 rows, 1820 columns, 4968 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1820 integer (1820 binary) Root relaxation: cutoff, 51 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 (51 simplex iterations) in 0.03 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, 13, 24, 26, 30, 39, 42, 43, 58, 78, 100, 102, 113, 119, 126] edges [(13, 13), (144, 78), (139, 78), (41, 39), (54, 58), (17, 24), (70, 3), (112, 42), (105, 24), (86, 113), (12, 78), (101, 42), (130, 30), (136, 26), (133, 100), (40, 100), (134, 100), (43, 43), (90, 58), (52, 43), (76, 24), (64, 43), (3, 3), (71, 24), (87, 3), (80, 78), (2, 43), (46, 26), (118, 100), (49, 100), (48, 43), (98, 126), (132, 26), (108, 24), (38, 113), (81, 43), (99, 78), (27, 26), (6, 42), (26, 26), (32, 30), (21, 26), (18, 58), (57, 113), (73, 3), (140, 26), (51, 13), (50, 126), (66, 39), (107, 39), (135, 26), (143, 43), (92, 39), (115, 30), (69, 119), (25, 126), (79, 26), (23, 26), (42, 42), (30, 30), (83, 42), (1, 13), (74, 126), (131, 126), (94, 13), (126, 126), (61, 30), (14, 78), (114, 78), (63, 102), (47, 42), (119, 119), (111, 13), (122, 119), (67, 30), (85, 13), (55, 119), (7, 100), (127, 113), (20, 39), (4, 43), (123, 13), (16, 43), (102, 102), (88, 78), (117, 126), (141, 113), (95, 30), (56, 113), (31, 126), (129, 42), (128, 13), (53, 126), (8, 58), (11, 113), (24, 24), (33, 78), (58, 58), (145, 102), (60, 78), (9, 58), (137, 24), (82, 113), (78, 78), (91, 126), (125, 100), (113, 113), (62, 58), (37, 43), (120, 43), (29, 43), (109, 3), (10, 100), (15, 24), (84, 78), (44, 39), (72, 3), (124, 100), (147, 39), (96, 43), (121, 119), (93, 126), (65, 39), (68, 126), (22, 113), (59, 24), (34, 43), (36, 3), (35, 42), (39, 39), (138, 39), (100, 100), (89, 24), (0, 13), (19, 102), (146, 3), (5, 13), (116, 119), (75, 58), (104, 102), (97, 78), (45, 126), (28, 13), (77, 39), (103, 39), (142, 3), (106, 102), (110, 13)] current theta: 0.16394535647 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:48:59 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20332 rows and 20382 columns Presolve time: 0.03s Presolved: 1721 rows, 1818 columns, 4962 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1818 integer (1818 binary) Root relaxation: cutoff, 51 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 (51 simplex iterations) in 0.03 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, 13, 24, 26, 30, 39, 42, 43, 58, 78, 100, 102, 113, 119, 126] edges [(13, 13), (144, 78), (139, 78), (41, 39), (54, 58), (17, 24), (70, 3), (112, 42), (105, 24), (86, 113), (12, 78), (101, 42), (130, 30), (136, 26), (133, 100), (40, 100), (134, 100), (43, 43), (90, 58), (52, 43), (76, 24), (64, 43), (3, 3), (71, 24), (87, 3), (80, 78), (2, 43), (46, 26), (118, 100), (49, 100), (48, 43), (98, 126), (132, 26), (108, 24), (38, 113), (81, 43), (99, 78), (27, 26), (6, 42), (26, 26), (32, 30), (21, 26), (18, 58), (57, 113), (73, 3), (140, 26), (51, 13), (50, 126), (66, 39), (107, 39), (135, 26), (143, 43), (92, 39), (115, 30), (69, 119), (25, 126), (79, 26), (23, 26), (42, 42), (30, 30), (83, 42), (1, 13), (74, 126), (131, 126), (94, 13), (126, 126), (61, 30), (14, 78), (114, 78), (63, 102), (47, 42), (119, 119), (111, 13), (122, 119), (67, 30), (85, 13), (55, 119), (7, 100), (127, 113), (20, 39), (4, 43), (123, 13), (16, 43), (102, 102), (88, 78), (117, 126), (141, 113), (95, 30), (56, 113), (31, 126), (129, 42), (128, 13), (53, 126), (8, 58), (11, 113), (24, 24), (33, 78), (58, 58), (145, 102), (60, 78), (9, 58), (137, 24), (82, 113), (78, 78), (91, 126), (125, 100), (113, 113), (62, 58), (37, 43), (120, 43), (29, 43), (109, 3), (10, 100), (15, 24), (84, 78), (44, 39), (72, 3), (124, 100), (147, 39), (96, 43), (121, 119), (93, 126), (65, 39), (68, 126), (22, 113), (59, 24), (34, 43), (36, 3), (35, 42), (39, 39), (138, 39), (100, 100), (89, 24), (0, 13), (19, 102), (146, 3), (5, 13), (116, 119), (75, 58), (104, 102), (97, 78), (45, 126), (28, 13), (77, 39), (103, 39), (142, 3), (106, 102), (110, 13)]