current theta: 0.671807729964 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:05:50 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 5332 rows and 5332 columns Presolve time: 0.25s Presolved: 12759 rows, 12892 columns, 38140 nonzeros Variable types: 0 continuous, 12892 integer (12892 binary) Root relaxation: objective 0.000000e+00, 1278 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 (2574 simplex iterations) in 0.40 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 [24, 28, 32, 35, 44, 50, 54, 61, 76, 79, 92, 104, 123, 133] edges [(81, 133), (3, 50), (7, 35), (77, 61), (4, 44), (71, 133), (23, 123), (86, 123), (68, 28), (15, 24), (37, 133), (69, 133), (78, 133), (110, 133), (123, 104), (129, 133), (79, 133), (61, 24), (121, 133), (102, 54), (63, 28), (97, 133), (10, 61), (132, 44), (118, 133), (30, 50), (95, 61), (92, 50), (32, 123), (85, 133), (50, 104), (90, 133), (99, 28), (126, 44), (58, 54), (124, 61), (93, 133), (96, 44), (87, 104), (9, 133), (98, 24), (108, 133), (127, 44), (101, 133), (43, 50), (62, 104), (11, 92), (111, 133), (88, 76), (74, 133), (8, 24), (116, 133), (46, 123), (28, 28), (52, 44), (83, 104), (114, 133), (125, 28), (49, 24), (41, 50), (105, 133), (2, 76), (122, 133), (22, 79), (25, 123), (18, 54), (131, 24), (6, 44), (54, 133), (51, 133), (31, 54), (0, 35), (104, 104), (103, 44), (56, 44), (26, 133), (109, 44), (120, 123), (38, 123), (59, 133), (89, 28), (70, 54), (36, 104), (39, 133), (42, 133), (12, 133), (24, 24), (113, 123), (35, 104), (80, 133), (55, 28), (66, 76), (57, 92), (19, 24), (20, 133), (17, 133), (130, 24), (33, 123), (40, 133), (60, 133), (29, 28), (5, 133), (64, 44), (117, 61), (44, 44), (94, 54), (65, 133), (107, 50), (45, 133), (72, 24), (16, 24), (21, 44), (34, 24), (13, 54), (76, 133), (14, 28), (91, 104), (47, 133), (67, 133), (100, 104), (82, 28), (84, 133), (119, 61), (27, 104), (48, 44), (133, 133), (73, 133), (53, 54), (1, 133), (115, 133), (128, 61), (75, 54), (112, 133), (106, 104)] current theta: 0.335903864982 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:05:50 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 13440 rows and 13440 columns Presolve time: 0.10s Presolved: 4651 rows, 4784 columns, 13816 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4784 integer (4784 binary) Root relaxation: objective 0.000000e+00, 1017 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 (1879 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 [44, 61, 65, 68, 70, 79, 84, 85, 88, 91, 95, 128, 129, 130] edges [(29, 44), (19, 91), (18, 84), (13, 85), (106, 85), (39, 88), (75, 91), (65, 65), (90, 84), (58, 130), (133, 84), (9, 129), (55, 91), (68, 85), (3, 68), (115, 65), (45, 88), (32, 65), (98, 85), (24, 128), (114, 84), (84, 79), (60, 129), (69, 130), (51, 88), (6, 129), (27, 91), (121, 84), (101, 65), (0, 129), (37, 79), (74, 79), (16, 91), (128, 128), (100, 91), (107, 68), (35, 129), (40, 88), (59, 79), (126, 85), (30, 65), (108, 84), (50, 129), (103, 85), (129, 65), (21, 129), (11, 129), (43, 129), (78, 84), (97, 88), (48, 129), (38, 65), (72, 95), (47, 130), (28, 68), (130, 88), (41, 129), (56, 129), (42, 79), (81, 79), (80, 84), (83, 79), (116, 79), (7, 65), (61, 128), (23, 68), (54, 128), (85, 91), (36, 68), (95, 130), (12, 84), (96, 95), (120, 85), (53, 84), (4, 95), (77, 95), (66, 84), (46, 68), (76, 79), (57, 95), (2, 84), (111, 130), (14, 129), (124, 130), (122, 129), (5, 129), (91, 91), (127, 70), (131, 84), (118, 84), (132, 68), (25, 129), (82, 88), (31, 95), (109, 95), (64, 44), (44, 44), (33, 129), (10, 128), (88, 88), (22, 65), (102, 85), (117, 88), (73, 130), (63, 70), (70, 95), (79, 84), (119, 91), (89, 91), (67, 61), (86, 68), (87, 85), (20, 129), (8, 68), (49, 130), (62, 129), (92, 85), (93, 79), (112, 79), (123, 129), (26, 79), (71, 79), (105, 85), (17, 84), (94, 95), (52, 68), (15, 84), (99, 44), (34, 95), (104, 129), (113, 85), (110, 85), (125, 95), (1, 79)] current theta: 0.167951932491 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:05:50 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16500 rows and 16546 columns Presolve time: 0.03s Presolved: 1591 rows, 1678 columns, 4590 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1678 integer (1678 binary) Root relaxation: cutoff, 1582 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 (1582 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.251927898736 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:05:51 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 15112 rows and 15115 columns Presolve time: 0.05s Presolved: 2979 rows, 3109 columns, 8797 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3109 integer (3109 binary) Root relaxation: objective 0.000000e+00, 1336 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 (2410 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 [45, 70, 80, 91, 92, 122, 123, 124, 126, 127, 129, 130, 132, 133] edges [(73, 45), (4, 70), (114, 80), (6, 126), (17, 80), (29, 132), (39, 45), (45, 124), (10, 124), (58, 130), (37, 122), (78, 133), (15, 80), (79, 133), (54, 124), (9, 122), (108, 80), (86, 132), (30, 92), (103, 126), (34, 124), (94, 130), (18, 80), (50, 123), (96, 70), (106, 91), (90, 80), (5, 122), (16, 70), (72, 91), (62, 123), (0, 129), (102, 91), (80, 80), (51, 45), (132, 132), (100, 126), (43, 129), (75, 124), (22, 129), (74, 133), (19, 126), (48, 92), (87, 129), (116, 133), (71, 122), (61, 130), (26, 80), (68, 92), (110, 124), (41, 129), (11, 122), (77, 70), (57, 91), (82, 124), (24, 130), (85, 91), (3, 127), (101, 129), (32, 129), (95, 130), (93, 122), (25, 123), (117, 124), (7, 123), (21, 92), (111, 130), (31, 91), (14, 129), (124, 130), (131, 133), (122, 129), (120, 132), (46, 132), (38, 129), (12, 133), (129, 129), (63, 127), (91, 91), (28, 127), (53, 80), (70, 91), (66, 80), (121, 124), (130, 130), (20, 122), (104, 123), (33, 92), (119, 126), (123, 123), (42, 80), (126, 91), (55, 132), (35, 92), (36, 132), (83, 133), (125, 70), (128, 130), (65, 129), (88, 124), (52, 127), (2, 45), (47, 124), (64, 92), (118, 80), (113, 126), (105, 80), (13, 91), (8, 126), (97, 122), (67, 130), (49, 130), (115, 129), (76, 133), (92, 132), (27, 92), (81, 129), (109, 91), (89, 130), (84, 133), (23, 91), (56, 126), (127, 127), (99, 132), (60, 122), (133, 133), (98, 91), (107, 132), (59, 80), (1, 133), (44, 127), (40, 80), (69, 124), (112, 133)] current theta: 0.209939915614 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:05:51 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 15860 rows and 15873 columns Presolve time: 0.04s Presolved: 2231 rows, 2351 columns, 6543 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2351 integer (2351 binary) Root relaxation: objective 1.776357e-15, 1661 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 (2709 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [20, 25, 52, 62, 91, 100, 121, 125, 126, 129, 130, 131, 132, 133] edges [(33, 126), (51, 121), (6, 126), (29, 132), (75, 91), (2, 121), (7, 62), (43, 25), (120, 126), (58, 130), (69, 121), (78, 133), (79, 20), (86, 132), (9, 129), (84, 131), (48, 126), (108, 121), (62, 62), (34, 130), (94, 130), (14, 100), (87, 20), (4, 125), (131, 131), (46, 62), (38, 25), (80, 131), (27, 91), (125, 125), (0, 129), (16, 91), (100, 91), (66, 121), (53, 131), (110, 121), (132, 132), (90, 131), (18, 133), (11, 20), (22, 129), (74, 133), (21, 62), (116, 133), (61, 130), (40, 131), (47, 130), (97, 100), (41, 129), (19, 100), (57, 91), (103, 100), (24, 130), (127, 52), (3, 132), (72, 125), (101, 129), (32, 129), (44, 52), (114, 131), (124, 121), (113, 91), (121, 121), (85, 126), (28, 52), (68, 100), (102, 126), (15, 131), (17, 131), (26, 133), (59, 133), (96, 125), (111, 130), (92, 126), (31, 91), (23, 100), (122, 129), (82, 121), (117, 100), (42, 133), (64, 132), (129, 129), (91, 100), (77, 100), (88, 121), (70, 91), (130, 130), (52, 52), (10, 130), (25, 129), (5, 20), (30, 25), (45, 121), (50, 62), (106, 126), (95, 125), (36, 132), (83, 133), (128, 130), (65, 129), (55, 52), (123, 25), (126, 126), (119, 91), (20, 129), (67, 130), (12, 131), (49, 130), (115, 129), (76, 133), (93, 129), (13, 126), (81, 129), (54, 130), (73, 121), (109, 91), (8, 91), (60, 20), (89, 130), (71, 20), (105, 121), (56, 126), (99, 132), (37, 20), (118, 131), (133, 133), (98, 91), (39, 100), (107, 132), (104, 129), (1, 133), (63, 52), (35, 62), (112, 133)] current theta: 0.188945924052 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:05:51 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16198 rows and 16227 columns Presolve time: 0.03s Presolved: 1893 rows, 1997 columns, 5513 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1997 integer (1997 binary) Root relaxation: objective 0.000000e+00, 1448 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 (2645 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 [25, 52, 61, 66, 72, 73, 81, 86, 94, 98, 116, 118, 119, 126] edges [(66, 66), (19, 119), (46, 86), (89, 94), (58, 94), (110, 119), (43, 25), (104, 25), (26, 116), (61, 61), (117, 119), (33, 86), (99, 52), (3, 52), (13, 119), (11, 66), (64, 86), (24, 94), (103, 126), (20, 81), (130, 94), (97, 66), (78, 116), (4, 72), (54, 94), (38, 25), (132, 86), (31, 119), (23, 119), (60, 66), (45, 98), (88, 73), (22, 81), (98, 119), (81, 81), (12, 118), (51, 98), (7, 25), (48, 86), (70, 72), (59, 116), (53, 118), (108, 118), (118, 118), (91, 119), (68, 126), (76, 116), (100, 126), (105, 66), (86, 86), (17, 118), (80, 118), (10, 94), (21, 25), (57, 119), (121, 66), (111, 94), (127, 52), (35, 86), (44, 52), (85, 126), (87, 66), (74, 118), (42, 116), (28, 52), (82, 66), (122, 81), (84, 116), (116, 116), (2, 73), (16, 119), (95, 72), (120, 86), (124, 94), (90, 66), (109, 72), (131, 118), (65, 81), (126, 86), (112, 116), (79, 116), (5, 66), (114, 118), (52, 52), (125, 72), (72, 72), (71, 81), (9, 81), (106, 119), (115, 81), (32, 81), (107, 86), (101, 81), (67, 94), (30, 86), (40, 66), (55, 52), (123, 25), (113, 126), (73, 118), (49, 94), (93, 81), (83, 116), (69, 73), (1, 116), (50, 25), (8, 98), (6, 86), (102, 119), (75, 119), (18, 116), (29, 52), (15, 118), (39, 66), (92, 86), (129, 81), (47, 94), (27, 119), (94, 94), (0, 25), (56, 126), (41, 25), (14, 126), (34, 94), (62, 25), (36, 86), (133, 116), (25, 25), (77, 119), (119, 119), (128, 61), (63, 52), (96, 72), (37, 81)] current theta: 0.178448928272 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:05:51 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16378 rows and 16419 columns Presolve time: 0.03s Presolved: 1713 rows, 1805 columns, 4961 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1805 integer (1805 binary) Root relaxation: objective 0.000000e+00, 1728 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 (2895 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 [17, 28, 33, 36, 47, 70, 76, 81, 83, 97, 98, 120, 123, 128] edges [(23, 120), (4, 70), (64, 36), (35, 33), (41, 33), (13, 120), (0, 123), (130, 128), (86, 120), (48, 33), (52, 28), (75, 98), (63, 28), (18, 83), (27, 120), (15, 83), (78, 83), (24, 128), (6, 120), (20, 81), (50, 123), (96, 70), (90, 83), (106, 120), (105, 97), (118, 17), (68, 120), (112, 76), (16, 70), (45, 98), (22, 81), (111, 47), (62, 123), (81, 81), (128, 128), (51, 98), (108, 17), (46, 33), (43, 123), (29, 36), (33, 33), (53, 17), (110, 98), (97, 97), (19, 70), (44, 28), (60, 97), (26, 83), (113, 120), (121, 17), (28, 28), (80, 83), (95, 128), (107, 36), (61, 128), (76, 76), (40, 97), (17, 17), (36, 120), (102, 120), (67, 47), (82, 97), (25, 123), (14, 97), (92, 120), (11, 83), (122, 81), (74, 83), (87, 97), (5, 97), (131, 83), (83, 83), (34, 128), (119, 98), (120, 120), (114, 17), (38, 123), (127, 28), (103, 120), (88, 47), (31, 98), (84, 83), (72, 70), (100, 97), (70, 70), (10, 47), (109, 70), (65, 81), (55, 28), (126, 120), (21, 33), (99, 36), (124, 98), (3, 36), (104, 123), (42, 83), (117, 98), (56, 120), (71, 81), (9, 81), (77, 98), (123, 123), (115, 81), (1, 83), (57, 70), (32, 81), (125, 70), (69, 47), (101, 81), (98, 98), (47, 47), (116, 76), (39, 98), (54, 47), (85, 97), (94, 128), (93, 81), (8, 98), (30, 33), (132, 36), (129, 81), (49, 128), (2, 17), (73, 47), (133, 76), (66, 97), (89, 128), (7, 33), (79, 83), (91, 70), (58, 47), (12, 83), (37, 81), (59, 83)] current theta: 0.173200430381 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:05:51 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16452 rows and 16496 columns Presolve time: 0.03s Presolved: 1639 rows, 1728 columns, 4736 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1728 integer (1728 binary) Root relaxation: objective 0.000000e+00, 1763 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 122 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 5 Explored 0 nodes (6954 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.175824679326 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:05:51 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16410 rows and 16451 columns Presolve time: 0.03s Presolved: 1681 rows, 1773 columns, 4865 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1773 integer (1773 binary) Root relaxation: objective 7.105427e-15, 1712 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 (2839 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [28, 33, 49, 57, 60, 64, 74, 78, 81, 88, 103, 117, 123, 130] edges [(26, 74), (9, 60), (95, 49), (99, 64), (87, 60), (35, 33), (96, 49), (20, 60), (41, 33), (56, 103), (0, 123), (58, 130), (109, 57), (54, 88), (48, 33), (52, 28), (107, 64), (103, 103), (63, 28), (34, 130), (110, 117), (106, 103), (45, 88), (94, 130), (117, 117), (118, 74), (50, 123), (11, 60), (77, 57), (116, 78), (97, 60), (22, 81), (62, 123), (81, 81), (70, 57), (46, 33), (17, 88), (69, 88), (53, 74), (84, 74), (43, 123), (33, 33), (98, 117), (59, 78), (44, 28), (57, 57), (114, 74), (64, 64), (74, 74), (61, 130), (121, 88), (28, 28), (2, 88), (18, 74), (119, 103), (105, 60), (91, 57), (102, 103), (27, 103), (24, 130), (131, 74), (83, 78), (25, 123), (12, 74), (90, 60), (76, 78), (42, 74), (122, 81), (8, 117), (120, 103), (67, 88), (100, 103), (92, 33), (40, 60), (75, 117), (38, 123), (127, 28), (79, 78), (85, 103), (36, 64), (6, 103), (111, 88), (23, 103), (68, 103), (80, 74), (113, 103), (31, 117), (65, 81), (55, 28), (4, 57), (21, 33), (130, 130), (86, 64), (125, 57), (104, 123), (29, 64), (13, 103), (10, 130), (71, 81), (126, 103), (123, 123), (16, 57), (115, 81), (32, 81), (82, 117), (60, 60), (128, 130), (101, 81), (66, 60), (88, 88), (19, 57), (112, 74), (39, 117), (93, 81), (49, 130), (5, 60), (132, 64), (30, 33), (108, 88), (51, 117), (73, 88), (15, 74), (129, 81), (133, 78), (1, 74), (14, 103), (89, 49), (7, 33), (78, 78), (47, 88), (124, 117), (3, 64), (72, 57), (37, 81)] current theta: 0.174512554854 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:05:52 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16420 rows and 16462 columns Presolve time: 0.03s Presolved: 1671 rows, 1762 columns, 4834 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1762 integer (1762 binary) Root relaxation: cutoff, 43 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 0.00000 -1.00000 - - 0s Explored 0 nodes (43 simplex iterations) in 0.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 [28, 33, 49, 57, 60, 64, 74, 78, 81, 88, 103, 117, 123, 130] edges [(26, 74), (9, 60), (95, 49), (99, 64), (87, 60), (35, 33), (96, 49), (20, 60), (41, 33), (56, 103), (0, 123), (58, 130), (109, 57), (54, 88), (48, 33), (52, 28), (107, 64), (103, 103), (63, 28), (34, 130), (110, 117), (106, 103), (45, 88), (94, 130), (117, 117), (118, 74), (50, 123), (11, 60), (77, 57), (116, 78), (97, 60), (22, 81), (62, 123), (81, 81), (70, 57), (46, 33), (17, 88), (69, 88), (53, 74), (84, 74), (43, 123), (33, 33), (98, 117), (59, 78), (44, 28), (57, 57), (114, 74), (64, 64), (74, 74), (61, 130), (121, 88), (28, 28), (2, 88), (18, 74), (119, 103), (105, 60), (91, 57), (102, 103), (27, 103), (24, 130), (131, 74), (83, 78), (25, 123), (12, 74), (90, 60), (76, 78), (42, 74), (122, 81), (8, 117), (120, 103), (67, 88), (100, 103), (92, 33), (40, 60), (75, 117), (38, 123), (127, 28), (79, 78), (85, 103), (36, 64), (6, 103), (111, 88), (23, 103), (68, 103), (80, 74), (113, 103), (31, 117), (65, 81), (55, 28), (4, 57), (21, 33), (130, 130), (86, 64), (125, 57), (104, 123), (29, 64), (13, 103), (10, 130), (71, 81), (126, 103), (123, 123), (16, 57), (115, 81), (32, 81), (82, 117), (60, 60), (128, 130), (101, 81), (66, 60), (88, 88), (19, 57), (112, 74), (39, 117), (93, 81), (49, 130), (5, 60), (132, 64), (30, 33), (108, 88), (51, 117), (73, 88), (15, 74), (129, 81), (133, 78), (1, 74), (14, 103), (89, 49), (7, 33), (78, 78), (47, 88), (124, 117), (3, 64), (72, 57), (37, 81)] current theta: 0.173856492618 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:05:52 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16432 rows and 16475 columns Presolve time: 0.03s Presolved: 1659 rows, 1749 columns, 4797 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1749 integer (1749 binary) Root relaxation: cutoff, 44 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 (44 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 [28, 33, 49, 57, 60, 64, 74, 78, 81, 88, 103, 117, 123, 130] edges [(26, 74), (9, 60), (95, 49), (99, 64), (87, 60), (35, 33), (96, 49), (20, 60), (41, 33), (56, 103), (0, 123), (58, 130), (109, 57), (54, 88), (48, 33), (52, 28), (107, 64), (103, 103), (63, 28), (34, 130), (110, 117), (106, 103), (45, 88), (94, 130), (117, 117), (118, 74), (50, 123), (11, 60), (77, 57), (116, 78), (97, 60), (22, 81), (62, 123), (81, 81), (70, 57), (46, 33), (17, 88), (69, 88), (53, 74), (84, 74), (43, 123), (33, 33), (98, 117), (59, 78), (44, 28), (57, 57), (114, 74), (64, 64), (74, 74), (61, 130), (121, 88), (28, 28), (2, 88), (18, 74), (119, 103), (105, 60), (91, 57), (102, 103), (27, 103), (24, 130), (131, 74), (83, 78), (25, 123), (12, 74), (90, 60), (76, 78), (42, 74), (122, 81), (8, 117), (120, 103), (67, 88), (100, 103), (92, 33), (40, 60), (75, 117), (38, 123), (127, 28), (79, 78), (85, 103), (36, 64), (6, 103), (111, 88), (23, 103), (68, 103), (80, 74), (113, 103), (31, 117), (65, 81), (55, 28), (4, 57), (21, 33), (130, 130), (86, 64), (125, 57), (104, 123), (29, 64), (13, 103), (10, 130), (71, 81), (126, 103), (123, 123), (16, 57), (115, 81), (32, 81), (82, 117), (60, 60), (128, 130), (101, 81), (66, 60), (88, 88), (19, 57), (112, 74), (39, 117), (93, 81), (49, 130), (5, 60), (132, 64), (30, 33), (108, 88), (51, 117), (73, 88), (15, 74), (129, 81), (133, 78), (1, 74), (14, 103), (89, 49), (7, 33), (78, 78), (47, 88), (124, 117), (3, 64), (72, 57), (37, 81)] current theta: 0.173528461499 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:05:52 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16448 rows and 16491 columns Presolve time: 0.03s Presolved: 1643 rows, 1733 columns, 4749 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1733 integer (1733 binary) Root relaxation: objective 0.000000e+00, 1789 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 126 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 14 Explored 0 nodes (7175 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.173692477058 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:05:52 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16436 rows and 16479 columns Presolve time: 0.03s Presolved: 1655 rows, 1745 columns, 4785 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1745 integer (1745 binary) Root relaxation: cutoff, 44 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 (44 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 [28, 33, 49, 57, 60, 64, 74, 78, 81, 88, 103, 117, 123, 130] edges [(26, 74), (9, 60), (95, 49), (99, 64), (87, 60), (35, 33), (96, 49), (20, 60), (41, 33), (56, 103), (0, 123), (58, 130), (109, 57), (54, 88), (48, 33), (52, 28), (107, 64), (103, 103), (63, 28), (34, 130), (110, 117), (106, 103), (45, 88), (94, 130), (117, 117), (118, 74), (50, 123), (11, 60), (77, 57), (116, 78), (97, 60), (22, 81), (62, 123), (81, 81), (70, 57), (46, 33), (17, 88), (69, 88), (53, 74), (84, 74), (43, 123), (33, 33), (98, 117), (59, 78), (44, 28), (57, 57), (114, 74), (64, 64), (74, 74), (61, 130), (121, 88), (28, 28), (2, 88), (18, 74), (119, 103), (105, 60), (91, 57), (102, 103), (27, 103), (24, 130), (131, 74), (83, 78), (25, 123), (12, 74), (90, 60), (76, 78), (42, 74), (122, 81), (8, 117), (120, 103), (67, 88), (100, 103), (92, 33), (40, 60), (75, 117), (38, 123), (127, 28), (79, 78), (85, 103), (36, 64), (6, 103), (111, 88), (23, 103), (68, 103), (80, 74), (113, 103), (31, 117), (65, 81), (55, 28), (4, 57), (21, 33), (130, 130), (86, 64), (125, 57), (104, 123), (29, 64), (13, 103), (10, 130), (71, 81), (126, 103), (123, 123), (16, 57), (115, 81), (32, 81), (82, 117), (60, 60), (128, 130), (101, 81), (66, 60), (88, 88), (19, 57), (112, 74), (39, 117), (93, 81), (49, 130), (5, 60), (132, 64), (30, 33), (108, 88), (51, 117), (73, 88), (15, 74), (129, 81), (133, 78), (1, 74), (14, 103), (89, 49), (7, 33), (78, 78), (47, 88), (124, 117), (3, 64), (72, 57), (37, 81)] current theta: 0.173610469279 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:05:52 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16444 rows and 16487 columns Presolve time: 0.03s Presolved: 1647 rows, 1737 columns, 4761 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1737 integer (1737 binary) Root relaxation: objective 0.000000e+00, 1842 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 128 - 0.00000 - - 0s 0 0 0.00000 0 128 - 0.00000 - - 0s 0 0 0.00000 0 124 - 0.00000 - - 0s 0 0 0.00000 0 124 - 0.00000 - - 0s 0 0 0.00000 0 124 - 0.00000 - - 0s 0 0 0.00000 0 124 - 0.00000 - - 0s 0 0 0.00000 0 124 - 0.00000 - - 0s 0 0 0.00000 0 124 - 0.00000 - - 0s 0 0 0.00000 0 148 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 5 Explored 0 nodes (23342 simplex iterations) in 0.51 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -