current theta: 0.644707142234 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:53:29 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 7770 rows and 7770 columns Presolve time: 0.32s Presolved: 14881 rows, 15030 columns, 44490 nonzeros Variable types: 0 continuous, 15030 integer (15030 binary) Root relaxation: objective 0.000000e+00, 1546 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 (3174 simplex iterations) in 0.48 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, 28, 37, 38, 40, 48, 57, 62, 95, 96, 115, 116, 127, 135, 144] edges [(63, 96), (78, 62), (119, 28), (12, 28), (118, 127), (59, 115), (99, 28), (16, 127), (2, 62), (56, 37), (102, 96), (147, 96), (39, 28), (97, 127), (116, 116), (127, 127), (144, 95), (121, 48), (148, 116), (32, 48), (145, 135), (9, 48), (50, 38), (92, 95), (111, 48), (11, 115), (77, 127), (67, 96), (85, 48), (73, 37), (131, 37), (52, 135), (14, 3), (79, 115), (3, 96), (31, 96), (64, 95), (6, 116), (1, 37), (66, 96), (110, 135), (104, 116), (7, 62), (149, 96), (100, 95), (141, 48), (41, 38), (43, 62), (29, 127), (18, 37), (61, 135), (105, 96), (75, 144), (103, 127), (69, 96), (62, 115), (125, 144), (48, 48), (46, 127), (25, 48), (58, 96), (114, 96), (143, 135), (88, 48), (82, 62), (68, 96), (80, 96), (93, 37), (128, 127), (84, 115), (57, 96), (83, 116), (51, 144), (120, 127), (33, 96), (5, 127), (13, 48), (130, 127), (96, 96), (34, 127), (134, 48), (109, 144), (106, 96), (30, 48), (81, 116), (107, 127), (86, 3), (132, 127), (22, 62), (76, 40), (8, 96), (21, 37), (108, 38), (142, 95), (113, 40), (28, 48), (17, 135), (23, 96), (0, 115), (65, 48), (98, 96), (45, 96), (123, 38), (40, 115), (24, 144), (122, 62), (35, 62), (90, 115), (47, 127), (87, 62), (139, 28), (135, 135), (10, 96), (15, 3), (71, 37), (140, 38), (27, 28), (19, 127), (136, 48), (124, 96), (112, 115), (38, 62), (60, 144), (138, 144), (146, 28), (42, 115), (115, 38), (72, 96), (4, 135), (55, 28), (126, 116), (54, 96), (137, 48), (44, 135), (95, 95), (89, 96), (91, 28), (117, 96), (74, 38), (49, 95), (94, 127), (70, 40), (37, 115), (101, 116), (36, 28), (133, 62), (20, 48), (53, 144), (26, 62), (129, 37)] current theta: 0.322353571117 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:53:29 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 17158 rows and 17158 columns Presolve time: 0.13s Presolved: 5493 rows, 5642 columns, 16326 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5642 integer (5642 binary) Root relaxation: objective 0.000000e+00, 1318 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 (2667 simplex iterations) in 0.24 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 [0, 1, 28, 79, 92, 95, 99, 105, 106, 115, 116, 131, 145, 147, 149] edges [(9, 0), (85, 106), (17, 145), (72, 149), (24, 149), (61, 99), (120, 106), (125, 149), (6, 99), (139, 99), (109, 106), (116, 116), (144, 95), (96, 95), (34, 145), (140, 79), (49, 28), (81, 79), (127, 28), (118, 145), (130, 106), (10, 95), (138, 92), (113, 145), (58, 149), (48, 145), (129, 92), (98, 149), (104, 116), (75, 99), (2, 92), (7, 0), (106, 99), (8, 92), (148, 0), (60, 92), (33, 92), (54, 106), (128, 99), (51, 92), (101, 131), (43, 131), (42, 79), (102, 95), (20, 116), (28, 145), (35, 92), (92, 92), (119, 99), (79, 79), (149, 95), (76, 0), (145, 99), (146, 145), (115, 79), (100, 149), (77, 99), (15, 79), (23, 92), (41, 131), (16, 145), (64, 92), (86, 99), (27, 145), (40, 147), (53, 92), (80, 79), (83, 116), (13, 99), (65, 79), (88, 99), (70, 145), (21, 79), (19, 145), (73, 92), (122, 147), (137, 116), (123, 79), (63, 149), (5, 145), (105, 92), (74, 79), (59, 79), (69, 99), (103, 99), (68, 92), (55, 106), (135, 99), (22, 116), (124, 99), (121, 99), (97, 145), (82, 92), (84, 0), (31, 95), (18, 92), (89, 95), (132, 99), (93, 79), (14, 145), (36, 99), (90, 0), (4, 106), (112, 92), (32, 116), (107, 99), (126, 99), (46, 145), (108, 92), (39, 145), (94, 106), (131, 105), (3, 106), (117, 149), (1, 131), (12, 116), (0, 79), (67, 149), (147, 147), (141, 79), (45, 149), (38, 131), (99, 145), (37, 79), (25, 116), (50, 131), (52, 145), (114, 92), (91, 145), (143, 99), (133, 0), (110, 106), (29, 149), (111, 28), (142, 92), (95, 149), (47, 106), (44, 106), (87, 0), (62, 131), (30, 145), (57, 149), (26, 79), (71, 79), (66, 147), (56, 99), (136, 106), (11, 79), (134, 116), (78, 79)] current theta: 0.161176785559 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:53:30 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20856 rows and 20913 columns Presolve time: 0.03s Presolved: 1795 rows, 1887 columns, 5175 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1887 integer (1887 binary) Root relaxation: cutoff, 2081 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 (2081 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.241765178338 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:53:30 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 19196 rows and 19197 columns Presolve time: 0.07s Presolved: 3455 rows, 3603 columns, 10211 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3603 integer (3603 binary) Root relaxation: objective 0.000000e+00, 1559 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 (3156 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 [6, 28, 44, 81, 84, 99, 103, 112, 117, 134, 137, 138, 140, 143, 149] edges [(78, 112), (10, 149), (56, 103), (72, 149), (20, 137), (24, 149), (32, 137), (64, 149), (108, 138), (138, 140), (38, 140), (125, 149), (129, 138), (6, 99), (139, 99), (2, 138), (73, 103), (21, 81), (18, 140), (27, 99), (7, 137), (110, 103), (25, 84), (61, 44), (109, 44), (127, 28), (14, 143), (136, 99), (58, 149), (123, 81), (116, 137), (98, 149), (8, 149), (46, 143), (41, 81), (59, 81), (15, 84), (16, 99), (114, 112), (106, 103), (83, 134), (120, 103), (75, 103), (134, 137), (82, 103), (141, 81), (13, 143), (42, 140), (70, 99), (119, 103), (37, 140), (30, 134), (33, 138), (11, 81), (102, 149), (65, 137), (113, 99), (77, 103), (147, 103), (55, 103), (43, 112), (145, 99), (74, 140), (5, 134), (96, 149), (149, 149), (49, 99), (87, 6), (71, 81), (76, 137), (107, 143), (137, 134), (86, 99), (118, 143), (101, 81), (63, 44), (89, 44), (143, 143), (3, 99), (0, 81), (130, 99), (31, 149), (68, 117), (26, 140), (52, 99), (92, 138), (40, 6), (128, 28), (93, 137), (69, 103), (103, 103), (1, 140), (81, 81), (104, 137), (115, 140), (47, 99), (124, 103), (88, 143), (60, 140), (17, 143), (135, 99), (66, 84), (121, 99), (84, 81), (99, 6), (85, 103), (144, 149), (9, 137), (126, 6), (54, 103), (132, 99), (19, 28), (36, 99), (140, 140), (22, 137), (4, 44), (117, 149), (142, 117), (48, 143), (67, 149), (80, 81), (39, 6), (45, 149), (28, 28), (62, 140), (133, 137), (146, 28), (105, 138), (53, 140), (131, 140), (29, 149), (111, 28), (23, 103), (95, 149), (12, 134), (90, 137), (34, 28), (94, 44), (100, 138), (91, 28), (44, 44), (97, 143), (51, 138), (112, 138), (50, 81), (57, 149), (122, 137), (148, 143), (79, 81), (35, 81)] current theta: 0.201470981948 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:53:30 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20114 rows and 20127 columns Presolve time: 0.04s Presolved: 2537 rows, 2673 columns, 7445 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2673 integer (2673 binary) Root relaxation: objective 0.000000e+00, 1939 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 (3009 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 [1, 20, 22, 32, 63, 70, 73, 81, 110, 130, 139, 142, 147, 148, 149] edges [(121, 110), (39, 148), (10, 149), (136, 110), (72, 149), (2, 142), (106, 110), (80, 147), (107, 148), (12, 20), (15, 147), (60, 1), (111, 110), (86, 110), (146, 70), (127, 70), (23, 139), (65, 81), (109, 130), (24, 63), (58, 149), (123, 81), (108, 73), (98, 142), (59, 81), (130, 130), (55, 130), (129, 1), (56, 147), (67, 73), (140, 1), (17, 148), (88, 110), (33, 147), (90, 22), (0, 22), (73, 73), (69, 139), (115, 1), (53, 142), (102, 149), (141, 147), (122, 22), (4, 63), (128, 70), (70, 70), (96, 149), (149, 149), (71, 81), (116, 32), (135, 130), (101, 81), (42, 1), (74, 1), (132, 110), (117, 142), (1, 1), (77, 139), (92, 142), (14, 148), (36, 110), (31, 149), (52, 70), (38, 1), (94, 63), (64, 73), (68, 142), (119, 110), (138, 142), (46, 148), (81, 81), (87, 22), (44, 63), (63, 63), (19, 70), (133, 32), (61, 130), (11, 22), (93, 22), (131, 1), (112, 1), (54, 139), (148, 148), (13, 110), (120, 139), (125, 63), (18, 1), (145, 110), (7, 22), (84, 81), (75, 139), (20, 20), (144, 149), (8, 73), (137, 20), (143, 148), (76, 32), (85, 148), (40, 148), (25, 20), (6, 139), (45, 142), (30, 148), (103, 110), (41, 147), (9, 148), (113, 139), (27, 148), (83, 20), (114, 142), (99, 130), (5, 148), (104, 32), (147, 147), (62, 1), (89, 63), (78, 1), (124, 139), (3, 110), (21, 147), (134, 20), (28, 70), (29, 63), (47, 110), (26, 1), (32, 20), (100, 142), (126, 148), (37, 1), (22, 20), (34, 70), (95, 149), (82, 147), (105, 142), (118, 148), (110, 110), (97, 148), (35, 147), (16, 110), (50, 81), (49, 130), (91, 70), (57, 149), (48, 148), (79, 81), (142, 142), (51, 142), (66, 147), (43, 1), (139, 139)] current theta: 0.181323883753 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:53:30 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20522 rows and 20556 columns Presolve time: 0.04s Presolved: 2129 rows, 2244 columns, 6200 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2244 integer (2244 binary) Root relaxation: objective 0.000000e+00, 2025 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 (3395 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [20, 27, 54, 70, 73, 76, 80, 89, 95, 117, 122, 123, 130, 140, 143] edges [(141, 123), (36, 143), (138, 140), (38, 140), (98, 117), (82, 73), (47, 27), (103, 54), (129, 123), (18, 140), (12, 20), (113, 54), (22, 76), (144, 95), (96, 95), (131, 80), (29, 89), (121, 27), (146, 70), (54, 54), (14, 143), (127, 70), (89, 89), (85, 27), (111, 27), (97, 27), (108, 73), (46, 143), (59, 122), (102, 117), (115, 123), (69, 54), (87, 122), (130, 130), (32, 76), (84, 122), (35, 80), (55, 89), (114, 140), (67, 73), (136, 130), (15, 80), (45, 117), (79, 123), (106, 54), (101, 123), (119, 27), (13, 143), (2, 117), (42, 140), (72, 95), (39, 143), (61, 89), (37, 140), (73, 73), (11, 122), (21, 80), (122, 122), (25, 122), (0, 122), (63, 89), (149, 95), (128, 70), (70, 70), (92, 117), (145, 143), (107, 143), (135, 130), (118, 143), (105, 80), (137, 76), (112, 140), (143, 143), (56, 54), (64, 117), (109, 89), (24, 89), (133, 76), (132, 27), (68, 117), (52, 70), (26, 140), (65, 122), (40, 122), (1, 140), (80, 80), (90, 122), (43, 123), (19, 70), (71, 123), (110, 27), (88, 143), (3, 130), (60, 140), (120, 27), (17, 143), (4, 89), (57, 95), (74, 80), (20, 20), (50, 123), (86, 27), (139, 54), (66, 80), (81, 123), (30, 143), (94, 89), (51, 117), (6, 27), (140, 140), (23, 54), (83, 20), (125, 95), (41, 122), (58, 117), (104, 76), (8, 117), (31, 117), (27, 143), (117, 117), (99, 54), (44, 89), (142, 117), (77, 130), (48, 143), (116, 20), (78, 123), (62, 140), (16, 130), (93, 122), (126, 143), (76, 76), (134, 20), (28, 70), (7, 122), (53, 140), (10, 117), (33, 73), (124, 54), (9, 20), (34, 70), (95, 95), (5, 20), (123, 123), (147, 80), (49, 130), (91, 70), (148, 143), (100, 117), (75, 54)] current theta: 0.171250334656 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:53:31 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20704 rows and 20749 columns Presolve time: 0.03s Presolved: 1947 rows, 2051 columns, 5643 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2051 integer (2051 binary) Root relaxation: objective 0.000000e+00, 1956 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 (2995 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 [14, 22, 41, 53, 70, 81, 83, 89, 92, 95, 98, 103, 115, 130, 132] edges [(40, 41), (56, 103), (86, 132), (131, 53), (126, 132), (14, 14), (15, 41), (35, 41), (46, 14), (6, 103), (139, 103), (144, 95), (96, 95), (29, 89), (8, 98), (129, 53), (11, 41), (137, 22), (146, 70), (127, 70), (115, 115), (65, 81), (20, 22), (89, 89), (133, 22), (13, 132), (80, 41), (36, 132), (25, 22), (123, 81), (98, 98), (45, 98), (116, 83), (59, 81), (138, 53), (130, 130), (18, 115), (53, 53), (106, 103), (55, 89), (143, 14), (136, 130), (99, 132), (120, 103), (10, 98), (2, 92), (75, 103), (82, 103), (51, 98), (141, 81), (147, 41), (33, 92), (12, 83), (72, 95), (118, 14), (61, 89), (97, 14), (9, 22), (77, 103), (63, 89), (142, 53), (149, 95), (22, 22), (83, 83), (93, 41), (1, 115), (128, 70), (32, 22), (70, 70), (113, 103), (117, 92), (122, 41), (140, 53), (47, 132), (71, 81), (135, 130), (101, 81), (62, 53), (109, 89), (24, 89), (104, 22), (100, 92), (73, 92), (110, 132), (60, 53), (69, 103), (0, 41), (103, 103), (81, 81), (105, 92), (102, 98), (64, 98), (92, 98), (74, 53), (30, 14), (19, 70), (124, 103), (41, 41), (3, 130), (68, 92), (132, 132), (27, 132), (5, 14), (4, 89), (7, 22), (84, 81), (57, 95), (43, 115), (85, 103), (67, 98), (54, 103), (26, 53), (17, 14), (48, 14), (94, 89), (38, 115), (76, 22), (31, 98), (21, 41), (88, 132), (78, 115), (125, 95), (39, 14), (108, 92), (90, 41), (112, 53), (119, 132), (44, 89), (107, 14), (111, 132), (66, 41), (16, 130), (28, 70), (148, 14), (58, 98), (87, 41), (121, 132), (114, 53), (23, 103), (34, 70), (145, 132), (95, 95), (42, 53), (37, 115), (50, 81), (49, 130), (91, 70), (52, 130), (79, 81), (134, 83)] current theta: 0.166213560107 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:53:31 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20782 rows and 20834 columns Presolve time: 0.03s Presolved: 1869 rows, 1966 columns, 5402 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1966 integer (1966 binary) Root relaxation: objective 0.000000e+00, 1996 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 (3102 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 [12, 27, 32, 53, 64, 70, 78, 82, 89, 95, 120, 122, 123, 130, 147] edges [(45, 64), (141, 123), (131, 53), (145, 27), (23, 82), (137, 32), (80, 147), (148, 12), (30, 12), (58, 64), (37, 78), (9, 12), (15, 147), (6, 120), (144, 95), (96, 95), (29, 89), (51, 53), (5, 12), (129, 53), (18, 53), (146, 70), (127, 70), (12, 12), (109, 130), (89, 89), (48, 12), (119, 120), (111, 27), (97, 27), (124, 82), (59, 122), (117, 64), (82, 82), (138, 53), (87, 122), (130, 130), (53, 53), (2, 64), (84, 122), (55, 89), (17, 27), (136, 130), (38, 78), (69, 120), (101, 123), (33, 147), (8, 64), (64, 64), (72, 95), (92, 64), (11, 122), (122, 122), (25, 122), (1, 53), (0, 122), (13, 27), (63, 89), (149, 95), (39, 27), (128, 70), (108, 82), (107, 27), (70, 70), (103, 82), (140, 53), (14, 27), (98, 64), (116, 32), (135, 130), (67, 64), (62, 53), (24, 89), (132, 27), (31, 64), (105, 53), (10, 64), (60, 53), (47, 120), (65, 122), (40, 122), (110, 120), (90, 122), (43, 123), (74, 53), (56, 82), (19, 70), (71, 123), (133, 32), (61, 130), (3, 130), (106, 130), (120, 27), (139, 120), (100, 64), (4, 89), (46, 12), (121, 120), (57, 95), (79, 78), (50, 123), (86, 27), (142, 64), (115, 78), (83, 12), (81, 123), (85, 120), (76, 32), (26, 53), (68, 64), (94, 89), (78, 78), (125, 95), (41, 122), (36, 27), (112, 53), (123, 78), (102, 64), (104, 32), (75, 120), (44, 89), (143, 27), (77, 130), (147, 147), (126, 27), (20, 32), (16, 130), (21, 147), (93, 122), (118, 12), (28, 70), (73, 82), (7, 122), (99, 120), (114, 53), (88, 120), (34, 70), (27, 120), (95, 95), (113, 120), (134, 12), (35, 147), (42, 53), (49, 130), (91, 70), (52, 130), (66, 147), (54, 120), (32, 32), (22, 122)] current theta: 0.163695172833 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:53:31 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20814 rows and 20869 columns Presolve time: 0.03s Presolved: 1837 rows, 1931 columns, 5303 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1931 integer (1931 binary) Root relaxation: objective 0.000000e+00, 2117 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 (3274 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 [12, 27, 32, 38, 64, 70, 79, 80, 82, 89, 95, 120, 122, 130, 138] edges [(45, 64), (145, 27), (27, 27), (23, 82), (38, 38), (137, 32), (47, 27), (2, 138), (148, 12), (30, 12), (58, 64), (9, 12), (101, 79), (6, 120), (144, 95), (96, 95), (131, 80), (29, 89), (121, 27), (5, 12), (81, 79), (146, 70), (60, 138), (127, 70), (12, 12), (109, 130), (89, 89), (112, 38), (48, 12), (111, 27), (97, 27), (124, 82), (59, 122), (117, 64), (82, 82), (87, 122), (130, 130), (84, 122), (35, 80), (55, 89), (17, 27), (129, 79), (136, 130), (15, 80), (69, 120), (42, 38), (119, 27), (8, 64), (64, 64), (72, 95), (11, 122), (21, 80), (122, 122), (33, 80), (25, 122), (0, 122), (13, 27), (63, 89), (79, 79), (149, 95), (39, 27), (128, 70), (53, 138), (108, 82), (107, 27), (70, 70), (103, 82), (14, 27), (98, 64), (116, 32), (135, 130), (67, 64), (50, 79), (24, 89), (132, 27), (41, 80), (31, 64), (43, 38), (18, 38), (10, 64), (92, 138), (123, 79), (65, 122), (88, 27), (40, 122), (80, 80), (90, 122), (138, 138), (141, 80), (56, 82), (19, 70), (110, 27), (133, 32), (61, 130), (3, 130), (106, 130), (120, 27), (139, 120), (4, 89), (46, 12), (57, 95), (74, 80), (86, 27), (66, 80), (83, 12), (85, 120), (76, 32), (68, 64), (94, 89), (125, 95), (36, 27), (26, 38), (114, 138), (102, 64), (104, 32), (75, 120), (44, 89), (143, 27), (78, 38), (77, 130), (140, 38), (126, 27), (20, 32), (16, 130), (62, 38), (93, 122), (118, 12), (28, 70), (73, 82), (7, 122), (105, 138), (99, 120), (115, 38), (37, 38), (34, 70), (95, 95), (100, 138), (113, 120), (134, 12), (142, 138), (147, 80), (51, 138), (49, 130), (91, 70), (52, 130), (1, 38), (71, 79), (54, 120), (32, 32), (22, 122)] current theta: 0.162435979196 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:53:31 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20830 rows and 20885 columns Presolve time: 0.03s Presolved: 1821 rows, 1915 columns, 5255 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1915 integer (1915 binary) Root relaxation: cutoff, 2061 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 (2061 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.163065576014 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:53:31 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20816 rows and 20871 columns Presolve time: 0.03s Presolved: 1835 rows, 1929 columns, 5297 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1929 integer (1929 binary) Root relaxation: cutoff, 56 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 0.00000 -1.00000 - - 0s Explored 0 nodes (56 simplex iterations) in 0.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 [12, 27, 32, 38, 64, 70, 79, 80, 82, 89, 95, 120, 122, 130, 138] edges [(45, 64), (145, 27), (27, 27), (23, 82), (38, 38), (137, 32), (47, 27), (2, 138), (148, 12), (30, 12), (58, 64), (9, 12), (101, 79), (6, 120), (144, 95), (96, 95), (131, 80), (29, 89), (121, 27), (5, 12), (81, 79), (146, 70), (60, 138), (127, 70), (12, 12), (109, 130), (89, 89), (112, 38), (48, 12), (111, 27), (97, 27), (124, 82), (59, 122), (117, 64), (82, 82), (87, 122), (130, 130), (84, 122), (35, 80), (55, 89), (17, 27), (129, 79), (136, 130), (15, 80), (69, 120), (42, 38), (119, 27), (8, 64), (64, 64), (72, 95), (11, 122), (21, 80), (122, 122), (33, 80), (25, 122), (0, 122), (13, 27), (63, 89), (79, 79), (149, 95), (39, 27), (128, 70), (53, 138), (108, 82), (107, 27), (70, 70), (103, 82), (14, 27), (98, 64), (116, 32), (135, 130), (67, 64), (50, 79), (24, 89), (132, 27), (41, 80), (31, 64), (43, 38), (18, 38), (10, 64), (92, 138), (123, 79), (65, 122), (88, 27), (40, 122), (80, 80), (90, 122), (138, 138), (141, 80), (56, 82), (19, 70), (110, 27), (133, 32), (61, 130), (3, 130), (106, 130), (120, 27), (139, 120), (4, 89), (46, 12), (57, 95), (74, 80), (86, 27), (66, 80), (83, 12), (85, 120), (76, 32), (68, 64), (94, 89), (125, 95), (36, 27), (26, 38), (114, 138), (102, 64), (104, 32), (75, 120), (44, 89), (143, 27), (78, 38), (77, 130), (140, 38), (126, 27), (20, 32), (16, 130), (62, 38), (93, 122), (118, 12), (28, 70), (73, 82), (7, 122), (105, 138), (99, 120), (115, 38), (37, 38), (34, 70), (95, 95), (100, 138), (113, 120), (134, 12), (142, 138), (147, 80), (51, 138), (49, 130), (91, 70), (52, 130), (1, 38), (71, 79), (54, 120), (32, 32), (22, 122)] current theta: 0.162750777605 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:53:32 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20822 rows and 20877 columns Presolve time: 0.03s Presolved: 1829 rows, 1923 columns, 5279 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1923 integer (1923 binary) Root relaxation: objective 0.000000e+00, 2078 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 212 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 4 Zero half: 13 Explored 0 nodes (9226 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.16290817681 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:53:32 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20822 rows and 20877 columns Presolve time: 0.03s Presolved: 1829 rows, 1923 columns, 5279 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1923 integer (1923 binary) Root relaxation: objective 0.000000e+00, 2078 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 212 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 4 Zero half: 13 Explored 0 nodes (9226 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.162986876412 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:53:32 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20820 rows and 20875 columns Presolve time: 0.03s Presolved: 1831 rows, 1925 columns, 5285 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1925 integer (1925 binary) Root relaxation: objective 0.000000e+00, 2090 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 300 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 11 Explored 0 nodes (7193 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -