current theta: 0.647077496565 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:52 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 7128 rows and 7128 columns Presolve time: 0.30s Presolved: 14335 rows, 14480 columns, 42856 nonzeros Variable types: 0 continuous, 14480 integer (14480 binary) Root relaxation: objective 0.000000e+00, 1826 iterations, 0.10 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 (4104 simplex iterations) in 0.62 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, 10, 19, 47, 48, 52, 57, 64, 66, 70, 76, 109, 118, 126] edges [(33, 66), (49, 52), (45, 64), (137, 126), (91, 8), (65, 66), (74, 10), (119, 57), (24, 64), (80, 70), (51, 3), (110, 19), (14, 47), (112, 8), (39, 8), (97, 19), (139, 109), (22, 66), (107, 8), (96, 52), (29, 126), (144, 66), (100, 52), (104, 66), (30, 10), (19, 66), (32, 66), (114, 70), (141, 10), (3, 70), (129, 66), (50, 66), (60, 47), (7, 52), (83, 3), (134, 52), (0, 8), (103, 19), (68, 126), (71, 64), (5, 3), (4, 48), (81, 126), (40, 126), (116, 66), (127, 47), (12, 109), (43, 66), (76, 10), (101, 8), (16, 8), (34, 76), (79, 66), (6, 66), (102, 47), (113, 8), (72, 66), (44, 109), (9, 47), (138, 109), (136, 126), (18, 126), (145, 109), (36, 70), (69, 109), (11, 10), (20, 10), (61, 8), (122, 70), (77, 47), (41, 19), (42, 47), (126, 118), (57, 10), (118, 126), (123, 3), (82, 64), (143, 52), (98, 52), (1, 10), (15, 66), (2, 52), (64, 52), (31, 8), (111, 126), (106, 109), (38, 126), (124, 66), (93, 10), (25, 52), (90, 57), (121, 3), (135, 47), (142, 70), (27, 66), (94, 8), (73, 109), (48, 10), (13, 66), (128, 126), (85, 48), (26, 66), (133, 10), (66, 3), (86, 70), (52, 10), (87, 3), (115, 8), (47, 47), (17, 8), (109, 66), (130, 47), (89, 10), (8, 126), (120, 52), (117, 66), (54, 8), (63, 8), (95, 66), (131, 126), (37, 10), (10, 126), (55, 66), (88, 19), (67, 66), (56, 126), (35, 70), (132, 66), (28, 19), (70, 47), (78, 109), (23, 126), (99, 126), (62, 70), (59, 52), (92, 52), (140, 66), (125, 64), (58, 47), (105, 8), (53, 10), (75, 10), (84, 66), (108, 66), (46, 109), (21, 19)] current theta: 0.323538748283 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:52 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 16338 rows and 16338 columns Presolve time: 0.12s Presolved: 5125 rows, 5270 columns, 15226 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5270 integer (5270 binary) Root relaxation: objective 0.000000e+00, 1161 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 (2046 simplex iterations) in 0.17 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, 47, 69, 78, 81, 86, 93, 94, 96, 101, 109, 138, 140, 144, 145] edges [(111, 93), (136, 140), (94, 138), (126, 93), (103, 140), (134, 81), (100, 93), (44, 94), (72, 86), (78, 140), (127, 86), (31, 138), (116, 145), (26, 140), (48, 138), (35, 145), (54, 145), (96, 96), (93, 93), (2, 93), (125, 96), (63, 109), (8, 140), (71, 96), (75, 101), (79, 94), (30, 93), (39, 145), (110, 94), (122, 145), (12, 145), (140, 140), (83, 101), (67, 81), (138, 140), (81, 81), (42, 144), (135, 145), (102, 144), (11, 93), (6, 109), (57, 86), (98, 81), (104, 94), (105, 138), (119, 101), (86, 86), (89, 96), (109, 78), (41, 138), (5, 144), (90, 145), (33, 144), (15, 96), (68, 94), (46, 140), (45, 81), (34, 138), (118, 96), (99, 144), (47, 144), (40, 96), (7, 93), (62, 145), (124, 96), (112, 145), (117, 81), (101, 101), (143, 96), (129, 145), (130, 86), (16, 81), (55, 144), (60, 144), (132, 145), (131, 81), (107, 94), (25, 94), (87, 47), (139, 94), (144, 144), (69, 109), (4, 96), (23, 101), (92, 93), (106, 140), (85, 138), (19, 78), (1, 94), (84, 145), (36, 101), (38, 93), (65, 140), (142, 101), (43, 81), (133, 96), (61, 81), (24, 81), (95, 93), (28, 138), (73, 109), (91, 138), (121, 145), (115, 81), (56, 93), (3, 144), (32, 81), (74, 93), (53, 93), (77, 96), (123, 140), (128, 144), (82, 86), (120, 93), (137, 81), (145, 101), (70, 144), (50, 81), (64, 93), (141, 93), (17, 81), (52, 93), (14, 145), (88, 145), (80, 101), (9, 144), (97, 140), (27, 144), (76, 93), (20, 144), (21, 78), (29, 81), (22, 138), (59, 81), (113, 86), (58, 145), (18, 86), (108, 94), (66, 140), (51, 145), (114, 145), (0, 138), (49, 81), (37, 81), (13, 138), (10, 93)] current theta: 0.161769374141 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:53 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19738 rows and 19787 columns Presolve time: 0.03s Presolved: 1725 rows, 1821 columns, 4977 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1821 integer (1821 binary) Root relaxation: objective 0.000000e+00, 1898 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 164 - 0.00000 - - 0s 0 0 0.00000 0 318 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 34 Explored 0 nodes (6586 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.242654061212 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:53 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 18250 rows and 18257 columns Presolve time: 0.06s Presolved: 3213 rows, 3351 columns, 9483 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3351 integer (3351 binary) Root relaxation: objective 0.000000e+00, 1429 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 (2499 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 [32, 51, 55, 61, 69, 81, 89, 116, 136, 138, 139, 141, 143, 144, 145] edges [(0, 139), (45, 61), (94, 138), (96, 143), (11, 141), (46, 138), (134, 61), (76, 89), (86, 51), (25, 143), (47, 55), (137, 61), (116, 145), (61, 61), (35, 145), (17, 61), (136, 145), (133, 143), (142, 145), (78, 139), (122, 145), (100, 89), (32, 138), (124, 143), (143, 143), (112, 55), (4, 81), (19, 69), (113, 51), (2, 89), (95, 141), (75, 144), (103, 138), (117, 138), (54, 138), (73, 69), (1, 51), (119, 55), (118, 89), (16, 143), (57, 143), (83, 145), (18, 136), (138, 138), (89, 143), (105, 138), (80, 145), (108, 81), (104, 139), (37, 61), (98, 61), (115, 143), (87, 55), (36, 145), (41, 138), (59, 143), (90, 145), (33, 144), (125, 143), (69, 69), (48, 61), (65, 139), (99, 144), (24, 143), (126, 143), (30, 143), (131, 61), (23, 145), (27, 55), (84, 51), (129, 145), (60, 144), (132, 145), (123, 145), (5, 141), (42, 116), (62, 136), (120, 143), (44, 138), (144, 144), (14, 136), (139, 139), (107, 138), (141, 141), (74, 143), (130, 143), (7, 89), (102, 136), (135, 141), (21, 139), (85, 138), (81, 61), (79, 139), (70, 55), (72, 144), (8, 139), (97, 138), (92, 141), (43, 81), (145, 145), (29, 143), (64, 89), (109, 69), (111, 141), (63, 69), (49, 61), (106, 139), (28, 138), (51, 136), (53, 143), (31, 61), (91, 138), (121, 145), (3, 144), (38, 141), (110, 138), (101, 136), (128, 144), (6, 145), (40, 143), (12, 51), (82, 143), (67, 61), (55, 55), (127, 143), (56, 141), (50, 61), (66, 136), (77, 141), (140, 145), (88, 145), (10, 89), (9, 144), (34, 61), (93, 143), (71, 143), (20, 144), (15, 143), (22, 138), (58, 145), (13, 51), (68, 61), (114, 145), (52, 89), (39, 51), (26, 139)] current theta: 0.202211717677 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:53 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 18992 rows and 19004 columns Presolve time: 0.04s Presolved: 2471 rows, 2604 columns, 7252 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2604 integer (2604 binary) Root relaxation: objective -1.776357e-15, 1563 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 (3144 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [9, 19, 28, 33, 50, 63, 67, 72, 91, 119, 133, 139, 141, 143, 145] edges [(122, 63), (52, 133), (96, 143), (11, 141), (138, 28), (87, 119), (113, 141), (110, 91), (22, 91), (134, 50), (35, 145), (131, 50), (25, 28), (57, 141), (41, 91), (37, 50), (136, 145), (133, 143), (142, 145), (50, 50), (78, 139), (62, 72), (86, 141), (69, 63), (12, 145), (108, 91), (124, 143), (143, 143), (60, 9), (34, 50), (84, 72), (95, 141), (32, 28), (46, 139), (93, 133), (9, 9), (116, 119), (94, 28), (16, 143), (51, 9), (72, 33), (83, 145), (63, 63), (80, 145), (43, 67), (104, 139), (115, 143), (120, 133), (36, 145), (73, 63), (90, 145), (28, 28), (39, 28), (3, 119), (1, 28), (42, 119), (125, 143), (89, 133), (45, 50), (65, 139), (4, 50), (24, 143), (100, 133), (128, 9), (18, 28), (126, 143), (30, 143), (23, 145), (129, 145), (123, 145), (5, 141), (13, 28), (61, 50), (20, 9), (8, 28), (127, 141), (139, 139), (27, 9), (44, 139), (141, 141), (74, 143), (54, 28), (48, 50), (47, 119), (67, 91), (7, 133), (2, 133), (137, 50), (64, 133), (79, 139), (97, 139), (130, 141), (91, 91), (68, 91), (10, 133), (55, 119), (98, 50), (92, 141), (145, 145), (117, 91), (144, 33), (31, 50), (111, 141), (106, 139), (112, 119), (53, 143), (107, 91), (132, 28), (85, 28), (121, 145), (81, 50), (38, 141), (6, 145), (118, 143), (40, 143), (49, 50), (33, 119), (103, 28), (56, 141), (101, 72), (14, 145), (66, 145), (102, 119), (77, 141), (140, 145), (88, 145), (17, 67), (75, 9), (82, 28), (59, 50), (105, 50), (109, 63), (71, 143), (15, 143), (135, 9), (99, 119), (70, 119), (58, 145), (29, 50), (114, 145), (119, 119), (76, 133), (19, 63), (26, 139), (0, 91), (21, 19)] current theta: 0.181990545909 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:53 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19400 rows and 19423 columns Presolve time: 0.04s Presolved: 2063 rows, 2185 columns, 6017 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2185 integer (2185 binary) Root relaxation: objective -1.065814e-14, 1905 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 (3106 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [16, 19, 51, 59, 60, 68, 70, 79, 81, 99, 121, 133, 138, 141, 145] edges [(52, 133), (63, 19), (94, 138), (11, 141), (139, 79), (71, 16), (20, 60), (113, 141), (126, 16), (14, 99), (132, 138), (75, 99), (97, 79), (35, 145), (42, 99), (57, 141), (136, 145), (47, 70), (142, 145), (122, 121), (86, 141), (12, 145), (69, 19), (32, 138), (3, 70), (31, 81), (115, 59), (95, 141), (103, 138), (81, 81), (93, 133), (54, 138), (102, 99), (83, 145), (138, 138), (82, 16), (48, 59), (96, 133), (24, 16), (74, 133), (120, 133), (87, 70), (36, 145), (41, 138), (9, 99), (90, 145), (110, 68), (17, 68), (89, 133), (53, 133), (37, 59), (98, 59), (0, 79), (19, 19), (104, 79), (22, 68), (100, 133), (23, 145), (129, 121), (45, 59), (124, 59), (84, 51), (34, 81), (123, 145), (33, 99), (5, 141), (131, 81), (109, 19), (121, 121), (51, 51), (127, 141), (44, 138), (1, 16), (40, 59), (79, 79), (91, 68), (107, 138), (141, 141), (135, 51), (39, 138), (59, 59), (27, 99), (119, 70), (7, 133), (85, 138), (2, 133), (64, 133), (8, 138), (29, 59), (70, 70), (130, 141), (99, 99), (15, 133), (10, 133), (72, 99), (43, 81), (145, 145), (18, 51), (61, 81), (92, 60), (68, 68), (111, 141), (118, 59), (25, 16), (28, 138), (108, 68), (101, 99), (4, 59), (62, 51), (55, 70), (38, 141), (88, 51), (60, 60), (117, 68), (105, 81), (46, 79), (73, 19), (6, 145), (16, 59), (137, 81), (80, 99), (106, 79), (134, 59), (56, 141), (112, 99), (65, 79), (66, 145), (77, 141), (140, 145), (143, 16), (116, 99), (26, 79), (50, 59), (144, 60), (125, 133), (30, 141), (58, 145), (133, 133), (13, 51), (128, 60), (114, 145), (76, 133), (67, 68), (49, 81), (21, 19), (78, 79)] current theta: 0.171879960025 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:54 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19576 rows and 19611 columns Presolve time: 0.03s Presolved: 1887 rows, 1997 columns, 5477 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1997 integer (1997 binary) Root relaxation: objective -7.105427e-15, 1745 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 (2877 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 [16, 36, 40, 41, 47, 60, 62, 69, 106, 108, 112, 130, 132, 133, 134] edges [(110, 41), (52, 133), (129, 36), (20, 60), (37, 134), (90, 112), (126, 16), (123, 132), (132, 132), (119, 112), (35, 112), (139, 106), (33, 47), (67, 108), (80, 112), (16, 16), (62, 62), (88, 132), (96, 40), (27, 60), (56, 60), (118, 40), (145, 36), (87, 112), (49, 134), (135, 62), (71, 40), (98, 134), (72, 62), (0, 41), (122, 36), (97, 106), (18, 132), (101, 112), (19, 69), (121, 112), (55, 112), (85, 132), (21, 106), (66, 132), (131, 134), (77, 130), (93, 133), (73, 69), (34, 134), (23, 36), (36, 36), (13, 132), (54, 132), (103, 132), (82, 16), (68, 108), (12, 62), (41, 41), (74, 133), (120, 133), (114, 132), (99, 112), (69, 69), (44, 132), (89, 133), (8, 132), (53, 133), (100, 133), (11, 130), (17, 108), (95, 130), (127, 130), (58, 62), (48, 134), (1, 16), (112, 112), (50, 134), (83, 36), (134, 134), (42, 112), (84, 62), (79, 106), (111, 130), (24, 134), (94, 41), (45, 134), (7, 133), (4, 134), (2, 133), (64, 133), (30, 130), (39, 132), (115, 134), (31, 134), (15, 133), (10, 133), (105, 108), (130, 130), (137, 134), (92, 60), (78, 106), (109, 69), (63, 69), (59, 134), (28, 132), (113, 130), (25, 16), (75, 62), (22, 108), (32, 108), (102, 112), (14, 112), (60, 60), (46, 106), (124, 40), (47, 47), (106, 106), (6, 36), (136, 62), (140, 106), (5, 60), (141, 130), (61, 108), (26, 106), (143, 16), (108, 108), (57, 130), (91, 108), (86, 130), (117, 108), (70, 47), (144, 60), (116, 112), (142, 36), (65, 41), (125, 133), (138, 132), (9, 62), (133, 133), (107, 41), (128, 60), (51, 62), (38, 130), (76, 133), (81, 134), (43, 108), (104, 106), (29, 134), (3, 47), (40, 40)] current theta: 0.166824667083 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:54 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19666 rows and 19707 columns Presolve time: 0.03s Presolved: 1797 rows, 1901 columns, 5201 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1901 integer (1901 binary) Root relaxation: objective 0.000000e+00, 1731 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 (2767 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 [1, 47, 60, 62, 69, 71, 107, 108, 112, 130, 132, 133, 134, 139, 142] edges [(52, 133), (124, 71), (20, 60), (37, 134), (123, 132), (132, 132), (119, 112), (33, 47), (25, 1), (67, 108), (80, 112), (62, 62), (88, 132), (27, 60), (87, 112), (49, 134), (135, 62), (78, 139), (98, 134), (72, 62), (107, 107), (71, 71), (18, 132), (101, 112), (94, 107), (19, 69), (145, 142), (55, 112), (85, 132), (66, 132), (131, 134), (77, 130), (73, 69), (34, 134), (13, 132), (54, 132), (103, 132), (57, 1), (126, 71), (96, 133), (68, 108), (12, 62), (104, 139), (74, 133), (120, 133), (115, 71), (114, 132), (99, 112), (93, 130), (83, 142), (5, 130), (69, 69), (44, 132), (89, 133), (65, 139), (8, 132), (53, 133), (0, 107), (100, 133), (11, 130), (142, 142), (129, 142), (17, 108), (56, 130), (95, 130), (127, 130), (143, 71), (58, 62), (139, 139), (23, 142), (48, 134), (112, 112), (50, 134), (134, 134), (42, 112), (41, 107), (84, 62), (111, 130), (24, 134), (21, 139), (45, 134), (7, 133), (4, 134), (2, 133), (64, 133), (79, 139), (30, 130), (97, 139), (39, 132), (110, 107), (122, 142), (121, 142), (36, 142), (31, 134), (15, 133), (10, 133), (105, 108), (130, 130), (137, 134), (92, 60), (109, 69), (63, 69), (59, 134), (28, 132), (113, 130), (106, 139), (75, 62), (22, 107), (32, 108), (16, 1), (102, 112), (14, 112), (60, 60), (47, 47), (46, 107), (35, 142), (136, 62), (40, 71), (141, 130), (61, 108), (108, 108), (91, 108), (86, 130), (117, 108), (70, 47), (144, 60), (1, 1), (90, 142), (116, 112), (82, 1), (125, 133), (138, 132), (9, 62), (133, 133), (128, 60), (51, 62), (6, 142), (38, 130), (76, 133), (118, 71), (81, 134), (43, 108), (140, 139), (29, 134), (26, 139), (3, 47)] current theta: 0.164297020612 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:54 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19700 rows and 19745 columns Presolve time: 0.03s Presolved: 1763 rows, 1863 columns, 5095 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1863 integer (1863 binary) Root relaxation: objective 0.000000e+00, 1536 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 (1536 simplex iterations) in 0.06 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 [47, 60, 62, 63, 71, 82, 83, 107, 108, 112, 130, 132, 133, 134, 139] edges [(52, 133), (124, 71), (20, 60), (37, 134), (90, 112), (123, 132), (132, 132), (119, 112), (35, 112), (33, 47), (122, 83), (67, 108), (80, 112), (36, 83), (62, 62), (88, 132), (27, 60), (87, 112), (49, 134), (135, 62), (57, 82), (145, 83), (78, 139), (142, 83), (98, 134), (72, 62), (107, 107), (69, 63), (23, 83), (6, 83), (71, 71), (18, 132), (127, 82), (101, 112), (94, 107), (55, 112), (85, 132), (66, 132), (131, 134), (77, 130), (93, 133), (34, 134), (13, 132), (54, 132), (103, 132), (63, 63), (96, 133), (68, 108), (12, 62), (104, 139), (74, 133), (120, 133), (115, 71), (114, 132), (99, 112), (73, 63), (5, 130), (44, 132), (89, 133), (8, 132), (53, 133), (0, 107), (100, 133), (11, 130), (17, 108), (56, 130), (95, 130), (16, 82), (143, 71), (58, 62), (139, 139), (48, 134), (112, 112), (50, 134), (65, 107), (83, 83), (134, 134), (42, 112), (41, 107), (84, 62), (111, 130), (24, 134), (21, 139), (45, 134), (7, 133), (4, 134), (2, 133), (64, 133), (79, 139), (30, 130), (97, 139), (39, 132), (110, 107), (31, 134), (15, 133), (10, 133), (105, 108), (130, 130), (137, 134), (92, 60), (59, 134), (28, 132), (113, 130), (106, 139), (75, 62), (22, 108), (32, 108), (102, 112), (14, 112), (60, 60), (1, 82), (126, 82), (47, 47), (46, 107), (136, 62), (40, 71), (141, 130), (61, 108), (129, 83), (108, 108), (25, 82), (109, 63), (91, 108), (86, 130), (117, 108), (70, 47), (144, 60), (116, 112), (82, 82), (125, 133), (138, 132), (9, 62), (133, 133), (128, 60), (51, 62), (38, 130), (76, 133), (121, 83), (118, 71), (81, 134), (43, 108), (140, 139), (29, 134), (19, 63), (26, 139), (3, 47)] current theta: 0.163033197377 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:54 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19720 rows and 19767 columns Presolve time: 0.03s Presolved: 1743 rows, 1841 columns, 5033 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1841 integer (1841 binary) Root relaxation: objective -3.552714e-14, 1755 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 190 - -0.00000 - - 0s 0 0 0.00000 0 504 - 0.00000 - - 0s 0 0 0.00000 0 354 - 0.00000 - - 0s 0 0 0.00000 0 351 - 0.00000 - - 0s 0 0 0.00000 0 333 - 0.00000 - - 0s 0 0 0.00000 0 376 - 0.00000 - - 0s 0 0 0.00000 0 297 - 0.00000 - - 0s 0 0 0.00000 0 302 - 0.00000 - - 1s 0 0 0.00000 0 331 - 0.00000 - - 1s 0 0 0.00000 0 184 - 0.00000 - - 1s 0 0 0.00000 0 286 - 0.00000 - - 1s 0 0 0.00000 0 350 - 0.00000 - - 1s 0 0 0.00000 0 322 - 0.00000 - - 1s 0 0 0.00000 0 322 - 0.00000 - - 1s 0 0 0.00000 0 306 - 0.00000 - - 1s 0 0 0.00000 0 352 - 0.00000 - - 1s 0 0 0.00000 0 391 - 0.00000 - - 1s 0 0 0.00000 0 390 - 0.00000 - - 1s 0 2 0.00000 0 388 - 0.00000 - - 2s Cutting planes: Gomory: 1 Zero half: 21 Explored 7 nodes (49917 simplex iterations) in 2.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.163665108994 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:56 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19712 rows and 19758 columns Presolve time: 0.03s Presolved: 1751 rows, 1850 columns, 5058 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1850 integer (1850 binary) Root relaxation: objective -4.263256e-14, 1796 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 230 - -0.00000 - - 0s 0 0 0.00000 0 363 - 0.00000 - - 0s 0 0 0.00000 0 148 - 0.00000 - - 0s 0 0 0.00000 0 191 - 0.00000 - - 0s 0 0 0.00000 0 191 - 0.00000 - - 0s 0 0 0.00000 0 191 - 0.00000 - - 0s 0 0 0.00000 0 191 - 0.00000 - - 0s 0 0 0.00000 0 191 - 0.00000 - - 0s 0 2 0.00000 0 191 - 0.00000 - - 0s Cutting planes: Gomory: 1 Zero half: 22 Explored 11 nodes (20198 simplex iterations) in 0.73 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.163981064803 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:57 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19706 rows and 19751 columns Presolve time: 0.03s Presolved: 1757 rows, 1857 columns, 5077 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1857 integer (1857 binary) Root relaxation: cutoff, 46 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 (46 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 [47, 60, 62, 63, 71, 82, 83, 107, 108, 112, 130, 132, 133, 134, 139] edges [(52, 133), (124, 71), (20, 60), (37, 134), (90, 112), (123, 132), (132, 132), (119, 112), (35, 112), (33, 47), (122, 83), (67, 108), (80, 112), (36, 83), (62, 62), (88, 132), (27, 60), (87, 112), (49, 134), (135, 62), (57, 82), (145, 83), (78, 139), (142, 83), (98, 134), (72, 62), (107, 107), (69, 63), (23, 83), (6, 83), (71, 71), (18, 132), (127, 82), (101, 112), (94, 107), (55, 112), (85, 132), (66, 132), (131, 134), (77, 130), (93, 133), (34, 134), (13, 132), (54, 132), (103, 132), (63, 63), (96, 133), (68, 108), (12, 62), (104, 139), (74, 133), (120, 133), (115, 71), (114, 132), (99, 112), (73, 63), (5, 130), (44, 132), (89, 133), (8, 132), (53, 133), (0, 107), (100, 133), (11, 130), (17, 108), (56, 130), (95, 130), (16, 82), (143, 71), (58, 62), (139, 139), (48, 134), (112, 112), (50, 134), (65, 107), (83, 83), (134, 134), (42, 112), (41, 107), (84, 62), (111, 130), (24, 134), (21, 139), (45, 134), (7, 133), (4, 134), (2, 133), (64, 133), (79, 139), (30, 130), (97, 139), (39, 132), (110, 107), (31, 134), (15, 133), (10, 133), (105, 108), (130, 130), (137, 134), (92, 60), (59, 134), (28, 132), (113, 130), (106, 139), (75, 62), (22, 108), (32, 108), (102, 112), (14, 112), (60, 60), (1, 82), (126, 82), (47, 47), (46, 107), (136, 62), (40, 71), (141, 130), (61, 108), (129, 83), (108, 108), (25, 82), (109, 63), (91, 108), (86, 130), (117, 108), (70, 47), (144, 60), (116, 112), (82, 82), (125, 133), (138, 132), (9, 62), (133, 133), (128, 60), (51, 62), (38, 130), (76, 133), (121, 83), (118, 71), (81, 134), (43, 108), (140, 139), (29, 134), (19, 63), (26, 139), (3, 47)] current theta: 0.163823086899 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:57 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19706 rows and 19751 columns Presolve time: 0.03s Presolved: 1757 rows, 1857 columns, 5077 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1857 integer (1857 binary) Root relaxation: cutoff, 46 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 (46 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 [47, 60, 62, 63, 71, 82, 83, 107, 108, 112, 130, 132, 133, 134, 139] edges [(52, 133), (124, 71), (20, 60), (37, 134), (90, 112), (123, 132), (132, 132), (119, 112), (35, 112), (33, 47), (122, 83), (67, 108), (80, 112), (36, 83), (62, 62), (88, 132), (27, 60), (87, 112), (49, 134), (135, 62), (57, 82), (145, 83), (78, 139), (142, 83), (98, 134), (72, 62), (107, 107), (69, 63), (23, 83), (6, 83), (71, 71), (18, 132), (127, 82), (101, 112), (94, 107), (55, 112), (85, 132), (66, 132), (131, 134), (77, 130), (93, 133), (34, 134), (13, 132), (54, 132), (103, 132), (63, 63), (96, 133), (68, 108), (12, 62), (104, 139), (74, 133), (120, 133), (115, 71), (114, 132), (99, 112), (73, 63), (5, 130), (44, 132), (89, 133), (8, 132), (53, 133), (0, 107), (100, 133), (11, 130), (17, 108), (56, 130), (95, 130), (16, 82), (143, 71), (58, 62), (139, 139), (48, 134), (112, 112), (50, 134), (65, 107), (83, 83), (134, 134), (42, 112), (41, 107), (84, 62), (111, 130), (24, 134), (21, 139), (45, 134), (7, 133), (4, 134), (2, 133), (64, 133), (79, 139), (30, 130), (97, 139), (39, 132), (110, 107), (31, 134), (15, 133), (10, 133), (105, 108), (130, 130), (137, 134), (92, 60), (59, 134), (28, 132), (113, 130), (106, 139), (75, 62), (22, 108), (32, 108), (102, 112), (14, 112), (60, 60), (1, 82), (126, 82), (47, 47), (46, 107), (136, 62), (40, 71), (141, 130), (61, 108), (129, 83), (108, 108), (25, 82), (109, 63), (91, 108), (86, 130), (117, 108), (70, 47), (144, 60), (116, 112), (82, 82), (125, 133), (138, 132), (9, 62), (133, 133), (128, 60), (51, 62), (38, 130), (76, 133), (121, 83), (118, 71), (81, 134), (43, 108), (140, 139), (29, 134), (19, 63), (26, 139), (3, 47)] current theta: 0.163744097947 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:57 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19710 rows and 19756 columns Presolve time: 0.03s Presolved: 1753 rows, 1852 columns, 5064 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1852 integer (1852 binary) Root relaxation: objective 0.000000e+00, 1693 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 152 - 0.00000 - - 0s 0 0 0.00000 0 318 - 0.00000 - - 0s 0 0 0.00000 0 202 - 0.00000 - - 0s 0 0 0.00000 0 174 - 0.00000 - - 0s 0 0 0.00000 0 178 - 0.00000 - - 0s 0 0 0.00000 0 165 - 0.00000 - - 0s 0 0 0.00000 0 182 - 0.00000 - - 0s 0 0 0.00000 0 184 - 0.00000 - - 0s 0 0 0.00000 0 177 - 0.00000 - - 0s 0 0 0.00000 0 165 - 0.00000 - - 0s 0 0 0.00000 0 165 - 0.00000 - - 0s 0 0 0.00000 0 165 - 0.00000 - - 0s 0 0 0.00000 0 178 - 0.00000 - - 1s 0 0 0.00000 0 266 - 0.00000 - - 1s 0 0 0.00000 0 173 - 0.00000 - - 1s 0 0 0.00000 0 208 - 0.00000 - - 1s 0 0 0.00000 0 161 - 0.00000 - - 1s 0 0 0.00000 0 130 - 0.00000 - - 1s 0 0 0.00000 0 130 - 0.00000 - - 1s 0 0 0.00000 0 160 - 0.00000 - - 1s 0 0 0.00000 0 180 - 0.00000 - - 1s 0 0 0.00000 0 180 - 0.00000 - - 1s 0 2 0.00000 0 180 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 13 Explored 17 nodes (60079 simplex iterations) in 1.94 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -