current theta: 0.617765458812 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:45:32 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 8154 rows and 8154 columns Presolve time: 0.28s Presolved: 13603 rows, 13749 columns, 40659 nonzeros Variable types: 0 continuous, 13749 integer (13749 binary) Root relaxation: objective 0.000000e+00, 1581 iterations, 0.08 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 (3173 simplex iterations) in 0.46 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, 2, 11, 28, 29, 40, 78, 81, 100, 109, 115, 118, 127, 136, 146] edges [(144, 78), (9, 136), (68, 78), (2, 100), (20, 136), (92, 100), (82, 78), (47, 78), (126, 40), (25, 1), (124, 29), (65, 100), (38, 78), (50, 109), (99, 78), (61, 100), (71, 136), (73, 136), (67, 115), (53, 78), (103, 136), (56, 78), (134, 136), (120, 100), (43, 78), (74, 78), (89, 100), (102, 109), (136, 118), (23, 78), (138, 78), (63, 136), (95, 109), (39, 40), (85, 136), (22, 78), (135, 100), (27, 109), (96, 78), (128, 78), (48, 115), (97, 78), (143, 100), (59, 78), (70, 78), (11, 100), (34, 78), (119, 100), (40, 127), (49, 78), (107, 1), (19, 100), (28, 29), (88, 78), (26, 81), (62, 115), (87, 100), (13, 29), (100, 100), (18, 100), (86, 78), (94, 1), (83, 78), (57, 118), (37, 78), (64, 28), (7, 136), (111, 78), (104, 81), (114, 100), (42, 115), (132, 11), (121, 127), (109, 100), (8, 78), (110, 1), (140, 115), (131, 78), (3, 136), (130, 78), (69, 118), (6, 81), (145, 78), (77, 100), (14, 78), (105, 1), (24, 136), (17, 11), (44, 78), (108, 100), (75, 118), (72, 100), (137, 100), (113, 1), (115, 81), (15, 78), (46, 78), (4, 78), (139, 115), (81, 29), (60, 78), (52, 100), (5, 78), (36, 78), (66, 1), (54, 100), (93, 81), (80, 136), (55, 127), (51, 78), (12, 100), (30, 29), (112, 136), (101, 78), (91, 40), (90, 2), (125, 11), (76, 100), (146, 118), (141, 100), (116, 1), (133, 78), (33, 78), (41, 78), (106, 81), (84, 127), (1, 1), (21, 78), (127, 78), (78, 109), (29, 81), (122, 29), (98, 2), (16, 78), (0, 127), (123, 127), (32, 115), (35, 100), (79, 127), (58, 11), (117, 78), (142, 78), (45, 100), (10, 100), (118, 81), (31, 136), (129, 1)] current theta: 0.308882729406 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:45:33 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 16750 rows and 16750 columns Presolve time: 0.11s Presolved: 5007 rows, 5153 columns, 14871 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5153 integer (5153 binary) Root relaxation: objective 0.000000e+00, 1322 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 (2704 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 [4, 11, 39, 69, 70, 75, 84, 88, 96, 102, 124, 127, 138, 142, 144] edges [(94, 138), (115, 96), (97, 70), (59, 144), (51, 138), (113, 138), (12, 102), (4, 144), (106, 96), (62, 102), (96, 96), (30, 96), (66, 138), (100, 11), (43, 138), (42, 96), (58, 142), (108, 102), (27, 142), (31, 96), (15, 138), (18, 142), (64, 138), (111, 11), (71, 70), (103, 138), (55, 84), (104, 96), (36, 138), (68, 138), (80, 138), (35, 69), (73, 69), (134, 142), (7, 69), (120, 142), (138, 138), (126, 142), (25, 144), (105, 138), (89, 142), (135, 102), (1, 70), (91, 39), (41, 138), (44, 144), (5, 144), (84, 84), (65, 124), (123, 96), (102, 102), (137, 142), (23, 69), (34, 138), (118, 96), (32, 88), (47, 144), (9, 142), (22, 142), (129, 70), (11, 102), (99, 84), (142, 142), (33, 138), (124, 96), (83, 144), (45, 96), (14, 138), (17, 142), (60, 144), (143, 102), (116, 70), (86, 142), (81, 96), (128, 138), (39, 84), (53, 84), (50, 96), (46, 127), (144, 144), (28, 124), (76, 142), (16, 138), (107, 138), (101, 142), (136, 96), (139, 11), (132, 142), (56, 138), (6, 144), (13, 69), (49, 142), (95, 142), (85, 102), (121, 142), (79, 138), (131, 84), (20, 96), (130, 138), (133, 96), (54, 96), (67, 96), (109, 142), (63, 69), (37, 144), (26, 69), (145, 96), (82, 144), (140, 75), (93, 75), (92, 96), (146, 69), (69, 75), (2, 102), (122, 96), (127, 138), (117, 96), (57, 69), (88, 88), (74, 142), (77, 96), (114, 11), (48, 69), (70, 144), (141, 102), (10, 142), (3, 96), (112, 96), (98, 96), (119, 142), (78, 75), (8, 127), (72, 142), (40, 142), (38, 84), (24, 96), (125, 142), (90, 142), (19, 142), (61, 142), (110, 84), (29, 96), (52, 142), (87, 102), (0, 138), (21, 96), (75, 69)] current theta: 0.154441364703 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:45:33 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 20080 rows and 20152 columns Presolve time: 0.03s Presolved: 1677 rows, 1751 columns, 4809 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1751 integer (1751 binary) Root relaxation: cutoff, 1971 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 (1971 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.231662047055 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:45:33 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 18592 rows and 18596 columns Presolve time: 0.06s Presolved: 3165 rows, 3307 columns, 9341 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3307 integer (3307 binary) Root relaxation: objective 0.000000e+00, 1652 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 (2763 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 [55, 78, 84, 101, 102, 106, 126, 133, 138, 140, 142, 143, 144, 145, 146] edges [(81, 133), (24, 146), (94, 138), (103, 140), (29, 133), (59, 144), (51, 138), (78, 140), (141, 101), (32, 146), (126, 84), (13, 133), (108, 143), (69, 133), (4, 144), (88, 146), (54, 145), (99, 55), (66, 138), (30, 133), (43, 138), (118, 133), (62, 143), (95, 102), (48, 146), (73, 146), (27, 142), (1, 144), (140, 140), (18, 142), (86, 55), (77, 145), (20, 106), (113, 78), (2, 143), (21, 106), (26, 146), (36, 138), (68, 138), (90, 102), (64, 78), (122, 106), (120, 142), (138, 138), (75, 146), (105, 138), (45, 106), (40, 126), (129, 146), (134, 140), (41, 138), (44, 144), (143, 145), (84, 84), (42, 145), (115, 106), (102, 102), (137, 142), (15, 144), (60, 140), (35, 133), (76, 145), (11, 102), (142, 142), (33, 138), (14, 138), (17, 142), (125, 78), (57, 146), (123, 145), (92, 145), (46, 126), (96, 145), (47, 146), (58, 78), (109, 102), (146, 146), (128, 138), (100, 102), (144, 144), (83, 146), (53, 138), (6, 146), (16, 138), (31, 133), (127, 140), (101, 142), (65, 106), (132, 142), (7, 133), (56, 138), (139, 143), (25, 138), (114, 101), (131, 84), (97, 138), (130, 138), (145, 145), (28, 145), (9, 78), (12, 142), (71, 140), (37, 144), (82, 144), (23, 133), (8, 142), (63, 133), (110, 138), (121, 138), (74, 142), (80, 78), (3, 133), (106, 106), (89, 102), (79, 84), (135, 143), (70, 144), (55, 55), (10, 142), (119, 142), (39, 55), (49, 101), (67, 133), (72, 142), (124, 106), (91, 84), (19, 143), (38, 84), (22, 145), (116, 138), (85, 145), (5, 146), (61, 142), (136, 106), (87, 143), (133, 133), (52, 142), (34, 140), (117, 106), (107, 140), (0, 138), (111, 102), (104, 106), (50, 140), (98, 145), (93, 140), (112, 133)] current theta: 0.193051705879 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:45:34 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19396 rows and 19412 columns Presolve time: 0.04s Presolved: 2361 rows, 2491 columns, 6917 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2491 integer (2491 binary) Root relaxation: objective 0.000000e+00, 1810 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 (3050 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 [6, 7, 53, 55, 59, 72, 94, 97, 102, 136, 138, 140, 142, 143, 145] edges [(94, 138), (103, 140), (32, 6), (120, 72), (67, 136), (7, 7), (51, 138), (78, 140), (12, 72), (129, 59), (30, 7), (20, 136), (108, 143), (10, 72), (54, 145), (99, 55), (65, 145), (22, 140), (66, 94), (58, 142), (62, 143), (95, 102), (115, 136), (23, 7), (27, 142), (48, 7), (70, 59), (140, 140), (18, 142), (86, 55), (5, 6), (45, 145), (77, 145), (104, 136), (131, 55), (13, 7), (124, 136), (2, 143), (128, 97), (133, 7), (113, 140), (90, 102), (26, 6), (89, 143), (146, 6), (97, 97), (105, 138), (84, 55), (40, 53), (135, 102), (134, 140), (33, 94), (143, 145), (106, 136), (71, 94), (47, 6), (42, 145), (57, 7), (138, 94), (102, 102), (137, 142), (118, 136), (126, 53), (37, 59), (60, 140), (110, 97), (76, 145), (85, 143), (75, 6), (11, 102), (119, 102), (88, 6), (44, 59), (63, 7), (17, 142), (123, 145), (92, 145), (83, 6), (96, 145), (19, 102), (9, 140), (109, 102), (64, 140), (100, 102), (16, 138), (73, 6), (127, 140), (28, 136), (59, 59), (46, 97), (141, 72), (3, 136), (132, 142), (56, 138), (49, 142), (41, 53), (136, 136), (121, 97), (81, 136), (69, 7), (43, 94), (139, 143), (25, 138), (35, 136), (130, 138), (145, 145), (80, 140), (116, 94), (68, 97), (38, 55), (53, 94), (21, 143), (4, 59), (8, 142), (114, 72), (74, 142), (36, 97), (55, 55), (82, 59), (91, 53), (101, 72), (122, 136), (39, 55), (6, 6), (112, 136), (72, 142), (144, 59), (125, 142), (79, 53), (29, 136), (142, 72), (0, 97), (61, 142), (87, 143), (52, 142), (15, 59), (117, 7), (34, 140), (14, 140), (1, 59), (107, 140), (111, 102), (50, 140), (98, 145), (93, 140), (31, 136), (24, 7)] current theta: 0.173746535291 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:45:34 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19728 rows and 19760 columns Presolve time: 0.03s Presolved: 2029 rows, 2143 columns, 5905 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2143 integer (2143 binary) Root relaxation: objective -7.105427e-15, 1981 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 (5199 simplex iterations) in 0.18 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 [21, 27, 42, 48, 80, 86, 87, 91, 95, 96, 97, 114, 122, 129, 144] edges [(85, 87), (104, 122), (73, 48), (72, 114), (110, 91), (109, 114), (13, 48), (57, 48), (143, 87), (118, 122), (43, 97), (65, 21), (17, 27), (122, 122), (96, 96), (88, 129), (136, 122), (127, 80), (95, 95), (63, 48), (119, 114), (51, 97), (69, 48), (92, 21), (19, 95), (1, 144), (24, 48), (31, 96), (27, 27), (78, 80), (105, 97), (6, 129), (37, 129), (30, 48), (112, 122), (128, 97), (121, 91), (79, 91), (80, 80), (133, 122), (82, 129), (55, 86), (97, 97), (86, 86), (140, 80), (49, 27), (90, 95), (14, 80), (138, 97), (44, 144), (11, 95), (106, 21), (141, 114), (40, 91), (123, 96), (103, 80), (15, 144), (36, 91), (102, 95), (7, 48), (34, 80), (59, 129), (45, 96), (125, 27), (8, 27), (25, 97), (48, 48), (76, 42), (74, 27), (144, 144), (18, 27), (120, 86), (32, 48), (107, 80), (58, 27), (39, 86), (117, 122), (93, 80), (46, 97), (135, 95), (52, 114), (5, 129), (129, 129), (10, 86), (3, 122), (91, 91), (68, 91), (89, 42), (145, 42), (42, 42), (116, 97), (54, 96), (20, 122), (67, 96), (22, 42), (124, 122), (62, 95), (4, 129), (12, 114), (35, 96), (126, 91), (131, 86), (60, 80), (71, 80), (9, 80), (28, 122), (139, 87), (33, 97), (142, 27), (75, 48), (50, 80), (77, 96), (2, 21), (146, 48), (47, 129), (98, 42), (70, 144), (100, 87), (38, 86), (83, 129), (99, 86), (56, 97), (113, 80), (81, 122), (53, 97), (16, 97), (87, 87), (108, 87), (84, 91), (137, 114), (26, 48), (0, 97), (64, 80), (21, 21), (114, 114), (115, 122), (66, 97), (132, 27), (41, 80), (101, 114), (29, 122), (130, 97), (94, 97), (134, 80), (61, 27), (23, 48), (111, 87)] current theta: 0.164093949997 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:45:34 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19912 rows and 19967 columns Presolve time: 0.03s Presolved: 1845 rows, 1936 columns, 5330 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1936 integer (1936 binary) Root relaxation: objective 3.552714e-14, 2093 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 (3200 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 [2, 6, 48, 58, 69, 76, 80, 86, 91, 96, 111, 122, 137, 138, 144] edges [(94, 138), (46, 138), (73, 48), (141, 137), (59, 144), (110, 91), (51, 138), (106, 122), (13, 48), (18, 137), (27, 58), (119, 137), (57, 48), (118, 122), (10, 137), (4, 144), (11, 111), (122, 122), (52, 137), (61, 137), (96, 96), (129, 6), (30, 96), (135, 76), (66, 138), (89, 76), (63, 48), (102, 111), (43, 138), (69, 48), (109, 111), (1, 144), (24, 48), (87, 111), (78, 80), (5, 6), (112, 122), (2, 2), (104, 96), (121, 91), (49, 137), (68, 138), (79, 91), (80, 80), (138, 138), (133, 122), (55, 86), (105, 138), (86, 86), (140, 80), (19, 111), (41, 138), (44, 144), (47, 6), (143, 2), (28, 96), (40, 91), (123, 96), (103, 80), (23, 69), (15, 144), (36, 91), (111, 111), (88, 6), (7, 48), (34, 80), (33, 138), (62, 111), (37, 6), (76, 76), (42, 76), (45, 96), (14, 138), (114, 137), (21, 2), (83, 6), (128, 138), (48, 48), (144, 144), (53, 138), (16, 138), (120, 86), (98, 76), (32, 48), (107, 80), (39, 86), (93, 80), (136, 96), (8, 58), (90, 111), (56, 138), (74, 58), (3, 122), (91, 91), (25, 138), (125, 58), (97, 138), (130, 138), (58, 58), (95, 111), (54, 96), (20, 122), (67, 96), (22, 76), (124, 122), (82, 144), (145, 76), (12, 137), (35, 96), (126, 91), (131, 86), (60, 80), (71, 80), (117, 69), (9, 80), (101, 137), (137, 137), (92, 2), (127, 138), (75, 48), (50, 80), (77, 96), (146, 48), (70, 144), (72, 137), (38, 86), (100, 111), (31, 122), (99, 86), (6, 6), (113, 80), (108, 2), (142, 137), (81, 122), (84, 91), (139, 2), (26, 48), (116, 138), (85, 2), (64, 80), (65, 96), (115, 122), (132, 137), (17, 58), (29, 122), (0, 138), (134, 80)] current theta: 0.15926765735 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:45:34 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19990 rows and 20052 columns Presolve time: 0.03s Presolved: 1767 rows, 1851 columns, 5089 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1851 integer (1851 binary) Root relaxation: cutoff, 2121 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 (2121 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.161680803673 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:45:34 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19950 rows and 20009 columns Presolve time: 0.03s Presolved: 1807 rows, 1894 columns, 5212 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1894 integer (1894 binary) Root relaxation: objective 0.000000e+00, 2112 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 (2112 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 [6, 13, 22, 45, 57, 74, 84, 87, 95, 99, 122, 128, 137, 140, 144] edges [(85, 87), (13, 13), (97, 128), (54, 13), (104, 122), (141, 137), (59, 144), (106, 122), (41, 128), (18, 137), (65, 45), (138, 128), (143, 87), (118, 122), (4, 144), (120, 99), (122, 122), (130, 128), (52, 137), (61, 137), (129, 6), (136, 122), (8, 74), (92, 45), (95, 95), (19, 95), (1, 144), (2, 87), (140, 140), (0, 128), (5, 6), (26, 57), (55, 84), (112, 122), (48, 57), (128, 128), (49, 137), (113, 140), (73, 57), (133, 122), (96, 45), (90, 95), (57, 57), (10, 99), (36, 128), (134, 140), (74, 74), (43, 128), (44, 144), (123, 13), (98, 22), (84, 84), (11, 95), (56, 128), (47, 6), (60, 6), (63, 57), (66, 128), (69, 57), (15, 144), (102, 95), (51, 128), (75, 6), (88, 6), (30, 13), (111, 95), (37, 6), (38, 99), (139, 95), (114, 137), (35, 45), (116, 128), (83, 6), (45, 45), (24, 57), (39, 84), (9, 22), (64, 140), (144, 144), (67, 13), (146, 57), (127, 140), (117, 122), (22, 22), (17, 22), (135, 95), (77, 45), (3, 122), (58, 74), (99, 99), (125, 22), (23, 57), (20, 122), (71, 140), (7, 13), (80, 140), (124, 122), (82, 144), (62, 95), (32, 13), (12, 137), (121, 74), (89, 95), (25, 128), (46, 128), (109, 95), (101, 137), (137, 137), (103, 6), (86, 99), (105, 128), (33, 128), (79, 84), (21, 45), (94, 128), (70, 144), (72, 137), (42, 22), (100, 87), (145, 45), (16, 128), (119, 95), (28, 13), (53, 128), (31, 122), (6, 6), (142, 137), (81, 122), (91, 84), (87, 87), (108, 87), (68, 128), (110, 128), (76, 22), (40, 74), (78, 22), (115, 122), (132, 137), (126, 74), (131, 99), (34, 140), (27, 74), (14, 140), (107, 140), (29, 122), (50, 140), (93, 140)] current theta: 0.160474230512 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:45:35 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19966 rows and 20026 columns Presolve time: 0.03s Presolved: 1791 rows, 1877 columns, 5163 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1877 integer (1877 binary) Root relaxation: cutoff, 1986 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 (1986 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.161077517093 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:45:35 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19958 rows and 20018 columns Presolve time: 0.03s Presolved: 1799 rows, 1885 columns, 5187 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1885 integer (1885 binary) Root relaxation: objective 0.000000e+00, 2000 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 (2000 simplex iterations) in 0.08 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 [6, 13, 22, 24, 65, 74, 84, 87, 95, 120, 122, 128, 137, 140, 144] edges [(85, 87), (13, 13), (97, 128), (54, 13), (104, 122), (141, 137), (59, 144), (78, 140), (106, 122), (41, 128), (18, 137), (48, 24), (65, 65), (138, 128), (143, 87), (118, 122), (4, 144), (122, 122), (130, 128), (52, 137), (86, 120), (61, 137), (129, 6), (136, 122), (8, 74), (95, 95), (19, 95), (1, 144), (2, 87), (73, 24), (140, 140), (0, 128), (10, 120), (5, 6), (57, 24), (55, 84), (112, 122), (128, 128), (49, 137), (113, 140), (99, 120), (63, 24), (26, 6), (7, 24), (133, 122), (146, 6), (90, 95), (36, 128), (134, 140), (74, 74), (43, 128), (44, 144), (123, 13), (98, 22), (84, 84), (11, 95), (56, 128), (47, 6), (60, 6), (66, 128), (35, 65), (15, 144), (102, 95), (92, 65), (51, 128), (75, 6), (88, 6), (30, 13), (111, 95), (37, 6), (139, 95), (114, 137), (116, 128), (83, 6), (9, 140), (39, 84), (64, 140), (144, 144), (67, 13), (127, 140), (117, 122), (22, 22), (17, 22), (23, 24), (120, 120), (135, 95), (69, 24), (77, 65), (38, 120), (24, 24), (3, 122), (58, 74), (125, 22), (131, 120), (20, 122), (71, 140), (80, 140), (124, 122), (82, 144), (62, 95), (32, 13), (12, 137), (121, 74), (89, 95), (25, 128), (46, 128), (109, 95), (101, 137), (137, 137), (103, 6), (105, 128), (33, 128), (79, 84), (94, 128), (70, 144), (72, 137), (21, 65), (42, 22), (145, 65), (100, 87), (16, 128), (119, 95), (28, 13), (53, 128), (31, 122), (6, 6), (142, 137), (81, 122), (91, 84), (87, 87), (108, 87), (68, 128), (110, 128), (76, 22), (40, 74), (115, 122), (132, 137), (126, 74), (34, 140), (27, 74), (14, 140), (45, 65), (107, 140), (29, 122), (50, 140), (96, 65), (93, 140)] current theta: 0.160775873802 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:45:35 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19962 rows and 20022 columns Presolve time: 0.03s Presolved: 1795 rows, 1881 columns, 5175 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1881 integer (1881 binary) Root relaxation: cutoff, 61 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 (61 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 [6, 13, 22, 24, 65, 74, 84, 87, 95, 120, 122, 128, 137, 140, 144] edges [(85, 87), (13, 13), (97, 128), (54, 13), (104, 122), (141, 137), (59, 144), (78, 140), (106, 122), (41, 128), (18, 137), (48, 24), (65, 65), (138, 128), (143, 87), (118, 122), (4, 144), (122, 122), (130, 128), (52, 137), (86, 120), (61, 137), (129, 6), (136, 122), (8, 74), (95, 95), (19, 95), (1, 144), (2, 87), (73, 24), (140, 140), (0, 128), (10, 120), (5, 6), (57, 24), (55, 84), (112, 122), (128, 128), (49, 137), (113, 140), (99, 120), (63, 24), (26, 6), (7, 24), (133, 122), (146, 6), (90, 95), (36, 128), (134, 140), (74, 74), (43, 128), (44, 144), (123, 13), (98, 22), (84, 84), (11, 95), (56, 128), (47, 6), (60, 6), (66, 128), (35, 65), (15, 144), (102, 95), (92, 65), (51, 128), (75, 6), (88, 6), (30, 13), (111, 95), (37, 6), (139, 95), (114, 137), (116, 128), (83, 6), (9, 140), (39, 84), (64, 140), (144, 144), (67, 13), (127, 140), (117, 122), (22, 22), (17, 22), (23, 24), (120, 120), (135, 95), (69, 24), (77, 65), (38, 120), (24, 24), (3, 122), (58, 74), (125, 22), (131, 120), (20, 122), (71, 140), (80, 140), (124, 122), (82, 144), (62, 95), (32, 13), (12, 137), (121, 74), (89, 95), (25, 128), (46, 128), (109, 95), (101, 137), (137, 137), (103, 6), (105, 128), (33, 128), (79, 84), (94, 128), (70, 144), (72, 137), (21, 65), (42, 22), (145, 65), (100, 87), (16, 128), (119, 95), (28, 13), (53, 128), (31, 122), (6, 6), (142, 137), (81, 122), (91, 84), (87, 87), (108, 87), (68, 128), (110, 128), (76, 22), (40, 74), (115, 122), (132, 137), (126, 74), (34, 140), (27, 74), (14, 140), (45, 65), (107, 140), (29, 122), (50, 140), (96, 65), (93, 140)] current theta: 0.160625052157 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:45:35 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19966 rows and 20026 columns Presolve time: 0.03s Presolved: 1791 rows, 1877 columns, 5163 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1877 integer (1877 binary) Root relaxation: cutoff, 1986 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 (1986 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.16070046298 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:45:35 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19964 rows and 20024 columns Presolve time: 0.03s Presolved: 1793 rows, 1879 columns, 5169 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1879 integer (1879 binary) Root relaxation: cutoff, 61 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 (61 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 [6, 13, 22, 24, 65, 74, 84, 87, 95, 120, 122, 128, 137, 140, 144] edges [(85, 87), (13, 13), (97, 128), (54, 13), (104, 122), (141, 137), (59, 144), (78, 140), (106, 122), (41, 128), (18, 137), (48, 24), (65, 65), (138, 128), (143, 87), (118, 122), (4, 144), (122, 122), (130, 128), (52, 137), (86, 120), (61, 137), (129, 6), (136, 122), (8, 74), (95, 95), (19, 95), (1, 144), (2, 87), (73, 24), (140, 140), (0, 128), (10, 120), (5, 6), (57, 24), (55, 84), (112, 122), (128, 128), (49, 137), (113, 140), (99, 120), (63, 24), (26, 6), (7, 24), (133, 122), (146, 6), (90, 95), (36, 128), (134, 140), (74, 74), (43, 128), (44, 144), (123, 13), (98, 22), (84, 84), (11, 95), (56, 128), (47, 6), (60, 6), (66, 128), (35, 65), (15, 144), (102, 95), (92, 65), (51, 128), (75, 6), (88, 6), (30, 13), (111, 95), (37, 6), (139, 95), (114, 137), (116, 128), (83, 6), (9, 140), (39, 84), (64, 140), (144, 144), (67, 13), (127, 140), (117, 122), (22, 22), (17, 22), (23, 24), (120, 120), (135, 95), (69, 24), (77, 65), (38, 120), (24, 24), (3, 122), (58, 74), (125, 22), (131, 120), (20, 122), (71, 140), (80, 140), (124, 122), (82, 144), (62, 95), (32, 13), (12, 137), (121, 74), (89, 95), (25, 128), (46, 128), (109, 95), (101, 137), (137, 137), (103, 6), (105, 128), (33, 128), (79, 84), (94, 128), (70, 144), (72, 137), (21, 65), (42, 22), (145, 65), (100, 87), (16, 128), (119, 95), (28, 13), (53, 128), (31, 122), (6, 6), (142, 137), (81, 122), (91, 84), (87, 87), (108, 87), (68, 128), (110, 128), (76, 22), (40, 74), (115, 122), (132, 137), (126, 74), (34, 140), (27, 74), (14, 140), (45, 65), (107, 140), (29, 122), (50, 140), (96, 65), (93, 140)]