current theta: 0.664732632741 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:12:19 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 5848 rows and 5848 columns Presolve time: 0.24s Presolved: 12513 rows, 12647 columns, 37401 nonzeros Variable types: 0 continuous, 12647 integer (12647 binary) Root relaxation: objective 0.000000e+00, 862 iterations, 0.01 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 (862 simplex iterations) in 0.25 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 [5, 15, 19, 25, 61, 63, 72, 83, 87, 99, 110, 124, 127, 132] edges [(18, 132), (49, 132), (78, 132), (110, 132), (29, 132), (91, 132), (123, 132), (71, 132), (74, 132), (96, 132), (134, 87), (57, 132), (88, 132), (50, 132), (112, 87), (2, 87), (45, 132), (77, 132), (90, 132), (128, 87), (83, 87), (132, 87), (85, 132), (40, 87), (117, 87), (124, 127), (66, 132), (98, 132), (95, 132), (127, 132), (38, 132), (119, 83), (108, 132), (61, 132), (93, 132), (125, 87), (13, 132), (54, 132), (103, 132), (37, 87), (116, 132), (6, 132), (0, 132), (86, 87), (75, 83), (26, 132), (14, 132), (44, 132), (8, 132), (42, 132), (122, 132), (22, 132), (35, 132), (16, 132), (48, 132), (101, 87), (97, 127), (130, 87), (68, 132), (11, 132), (43, 132), (24, 132), (56, 132), (53, 132), (80, 87), (39, 127), (51, 132), (32, 132), (9, 132), (1, 132), (12, 132), (3, 87), (120, 132), (46, 132), (59, 132), (64, 132), (10, 132), (60, 132), (72, 132), (7, 132), (21, 132), (121, 132), (34, 132), (105, 132), (118, 132), (15, 132), (47, 132), (28, 132), (76, 132), (23, 132), (69, 87), (55, 132), (82, 132), (36, 132), (109, 132), (106, 132), (52, 83), (4, 87), (20, 132), (104, 87), (129, 132), (63, 132), (58, 87), (131, 132), (81, 83), (100, 87), (17, 132), (79, 87), (94, 132), (126, 87), (19, 87), (33, 87), (25, 132), (87, 87), (67, 132), (5, 87), (92, 87), (30, 132), (99, 132), (41, 132), (115, 87), (65, 132), (89, 87), (62, 132), (27, 83), (84, 132), (114, 87), (107, 132), (133, 132), (73, 132), (113, 132), (31, 87), (70, 132), (111, 87), (102, 132)] current theta: 0.332366316371 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:12:20 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 13660 rows and 13660 columns Presolve time: 0.10s Presolved: 4701 rows, 4835 columns, 13965 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4835 integer (4835 binary) Root relaxation: objective 0.000000e+00, 1232 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 (2194 simplex iterations) in 0.19 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 [13, 18, 45, 52, 53, 60, 79, 80, 83, 90, 113, 124, 133, 134] edges [(2, 80), (8, 124), (107, 134), (115, 124), (87, 83), (102, 133), (5, 83), (77, 80), (50, 134), (57, 113), (22, 124), (67, 113), (60, 53), (86, 134), (76, 90), (59, 113), (105, 124), (10, 124), (118, 18), (97, 79), (78, 133), (110, 133), (37, 80), (108, 113), (91, 13), (38, 79), (35, 80), (131, 53), (53, 134), (85, 134), (116, 53), (96, 53), (31, 79), (20, 124), (0, 53), (36, 113), (93, 134), (106, 53), (99, 113), (56, 80), (26, 113), (120, 134), (119, 134), (19, 124), (23, 113), (101, 134), (109, 80), (58, 124), (63, 80), (39, 124), (18, 133), (16, 113), (95, 134), (74, 133), (122, 134), (49, 79), (6, 133), (124, 124), (88, 113), (123, 53), (103, 134), (127, 53), (55, 79), (104, 79), (3, 80), (21, 133), (125, 79), (34, 80), (90, 90), (98, 113), (75, 133), (73, 83), (117, 80), (48, 133), (130, 134), (11, 113), (71, 90), (89, 80), (1, 124), (66, 113), (46, 13), (79, 79), (83, 83), (113, 134), (134, 134), (43, 134), (61, 83), (69, 79), (9, 134), (51, 134), (41, 13), (24, 80), (64, 134), (44, 134), (33, 80), (121, 124), (30, 80), (7, 134), (132, 134), (54, 53), (17, 134), (15, 134), (14, 79), (13, 134), (42, 53), (28, 134), (52, 83), (68, 133), (111, 90), (45, 133), (80, 79), (81, 83), (114, 83), (25, 133), (12, 79), (100, 80), (65, 134), (112, 79), (94, 134), (32, 113), (82, 113), (84, 133), (133, 134), (129, 80), (70, 134), (72, 83), (128, 80), (92, 90), (27, 83), (4, 79), (62, 133), (40, 80), (29, 134), (126, 83), (47, 53)] current theta: 0.166183158185 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:12:20 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16820 rows and 16881 columns Presolve time: 0.02s Presolved: 1541 rows, 1614 columns, 4424 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1614 integer (1614 binary) Root relaxation: cutoff, 1863 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 (1863 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.249274737278 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:12:20 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 15386 rows and 15390 columns Presolve time: 0.05s Presolved: 2975 rows, 3105 columns, 8783 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3105 integer (3105 binary) Root relaxation: objective 0.000000e+00, 1522 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 (3663 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 [14, 17, 25, 35, 66, 72, 75, 80, 88, 123, 124, 129, 133, 134] edges [(66, 66), (5, 72), (2, 80), (71, 72), (8, 124), (112, 129), (107, 134), (50, 134), (22, 124), (16, 66), (86, 134), (125, 129), (105, 124), (10, 124), (78, 133), (44, 66), (9, 129), (97, 124), (11, 66), (109, 124), (87, 72), (38, 35), (111, 75), (91, 134), (35, 80), (104, 134), (118, 133), (32, 123), (96, 14), (85, 133), (51, 88), (27, 129), (93, 134), (37, 129), (69, 129), (120, 133), (83, 72), (46, 88), (79, 129), (41, 88), (80, 129), (14, 123), (34, 134), (19, 124), (101, 134), (98, 133), (58, 124), (77, 129), (74, 17), (108, 133), (39, 124), (49, 35), (122, 134), (6, 133), (124, 124), (113, 66), (52, 72), (103, 134), (126, 72), (24, 129), (56, 129), (70, 25), (3, 80), (21, 133), (106, 88), (20, 35), (110, 25), (127, 123), (73, 72), (99, 66), (75, 133), (59, 66), (43, 133), (117, 80), (48, 133), (119, 17), (130, 134), (31, 80), (53, 35), (82, 66), (0, 14), (123, 88), (134, 134), (57, 66), (18, 134), (28, 66), (128, 134), (64, 134), (23, 66), (12, 134), (47, 14), (121, 124), (36, 66), (131, 123), (17, 133), (1, 35), (72, 72), (76, 75), (65, 75), (4, 129), (132, 134), (88, 123), (60, 80), (26, 66), (115, 80), (33, 129), (15, 134), (13, 134), (114, 72), (68, 133), (7, 14), (116, 35), (45, 133), (55, 134), (42, 123), (61, 72), (95, 66), (100, 80), (54, 134), (81, 129), (94, 17), (90, 75), (84, 133), (63, 129), (67, 66), (129, 80), (89, 129), (102, 17), (133, 133), (25, 25), (30, 124), (62, 133), (40, 80), (29, 134), (92, 25)] current theta: 0.207728947732 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:12:20 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16146 rows and 16157 columns Presolve time: 0.04s Presolved: 2215 rows, 2338 columns, 6496 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2338 integer (2338 binary) Root relaxation: objective 0.000000e+00, 1819 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (2932 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 [25, 36, 47, 53, 57, 72, 73, 76, 85, 124, 125, 129, 133, 134] edges [(53, 53), (86, 129), (5, 72), (71, 72), (8, 124), (112, 129), (107, 134), (111, 76), (105, 124), (14, 47), (31, 125), (78, 133), (87, 73), (32, 36), (9, 129), (97, 124), (109, 124), (2, 125), (91, 134), (93, 57), (118, 133), (70, 85), (85, 134), (117, 73), (116, 53), (34, 53), (3, 125), (134, 85), (100, 125), (99, 57), (10, 125), (33, 73), (106, 53), (41, 36), (120, 133), (125, 125), (119, 85), (19, 125), (26, 57), (83, 72), (48, 57), (80, 129), (68, 25), (101, 134), (98, 133), (58, 124), (77, 129), (36, 36), (20, 125), (108, 133), (40, 125), (42, 36), (39, 124), (95, 57), (15, 129), (27, 73), (57, 57), (44, 57), (6, 133), (124, 124), (46, 36), (123, 53), (103, 134), (96, 47), (0, 47), (126, 72), (24, 129), (56, 129), (127, 53), (52, 73), (21, 133), (75, 85), (110, 25), (76, 76), (73, 72), (122, 133), (74, 85), (59, 57), (130, 134), (37, 73), (1, 47), (51, 53), (12, 53), (18, 134), (82, 36), (35, 53), (7, 47), (129, 129), (128, 134), (64, 134), (121, 124), (67, 57), (50, 36), (23, 57), (17, 85), (4, 129), (16, 57), (132, 134), (72, 73), (13, 57), (55, 53), (114, 72), (131, 36), (102, 85), (90, 76), (45, 133), (88, 53), (61, 72), (92, 85), (60, 125), (54, 134), (89, 73), (22, 47), (79, 125), (84, 133), (63, 129), (43, 57), (28, 36), (115, 125), (66, 57), (133, 133), (69, 125), (25, 25), (65, 76), (30, 124), (104, 129), (81, 73), (62, 133), (94, 133), (29, 134), (38, 47), (47, 53), (49, 125), (11, 57), (113, 57)] current theta: 0.186956052958 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:12:21 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16490 rows and 16512 columns Presolve time: 0.03s Presolved: 1871 rows, 1983 columns, 5453 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1983 integer (1983 binary) Root relaxation: objective 0.000000e+00, 1826 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 (3023 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 [38, 42, 45, 56, 61, 85, 87, 90, 93, 99, 107, 124, 125, 126] edges [(80, 125), (33, 126), (64, 107), (8, 124), (128, 107), (44, 93), (7, 107), (5, 126), (76, 90), (132, 107), (85, 85), (61, 61), (105, 124), (10, 124), (31, 125), (73, 126), (134, 107), (53, 107), (93, 93), (106, 42), (97, 124), (109, 124), (22, 38), (2, 125), (118, 93), (72, 61), (110, 45), (3, 125), (129, 56), (107, 107), (50, 107), (100, 125), (77, 56), (125, 125), (119, 85), (19, 125), (11, 99), (38, 38), (108, 45), (91, 107), (35, 38), (58, 124), (114, 61), (20, 125), (41, 42), (40, 125), (39, 124), (65, 90), (81, 126), (29, 93), (54, 107), (124, 124), (25, 45), (27, 126), (83, 61), (82, 99), (55, 107), (71, 61), (88, 42), (75, 85), (90, 90), (46, 42), (74, 85), (24, 56), (133, 45), (45, 45), (123, 42), (51, 107), (49, 38), (43, 93), (47, 38), (127, 42), (6, 45), (60, 38), (68, 45), (63, 125), (26, 93), (130, 85), (4, 56), (116, 38), (57, 93), (99, 99), (96, 38), (0, 38), (122, 85), (78, 93), (121, 124), (42, 42), (34, 107), (113, 93), (23, 93), (84, 93), (95, 93), (17, 85), (28, 93), (67, 99), (52, 126), (12, 107), (94, 45), (13, 93), (32, 42), (14, 38), (18, 93), (102, 85), (59, 93), (87, 126), (126, 126), (21, 45), (86, 56), (111, 90), (62, 45), (92, 85), (36, 99), (1, 38), (9, 56), (98, 93), (104, 56), (66, 99), (112, 125), (79, 125), (37, 126), (15, 56), (117, 56), (48, 93), (115, 125), (69, 125), (120, 45), (16, 99), (89, 126), (101, 56), (30, 124), (131, 42), (70, 45), (103, 107), (56, 56)] current theta: 0.176569605572 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:12:21 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16680 rows and 16726 columns Presolve time: 0.03s Presolved: 1681 rows, 1769 columns, 4859 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1769 integer (1769 binary) Root relaxation: objective -7.105427e-15, 1717 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 (2799 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 [11, 38, 42, 45, 61, 64, 73, 75, 86, 98, 109, 111, 113, 125] edges [(80, 125), (29, 113), (15, 86), (95, 113), (57, 113), (67, 113), (53, 64), (8, 109), (61, 61), (31, 125), (119, 111), (107, 64), (106, 42), (65, 111), (2, 125), (102, 111), (72, 61), (17, 98), (110, 45), (84, 98), (128, 86), (117, 73), (108, 98), (3, 125), (118, 98), (100, 125), (92, 75), (111, 111), (33, 73), (70, 75), (125, 125), (109, 109), (38, 38), (26, 113), (23, 113), (35, 38), (114, 61), (20, 125), (41, 42), (40, 125), (86, 86), (27, 73), (122, 98), (13, 113), (51, 64), (44, 113), (64, 64), (113, 11), (50, 64), (97, 109), (25, 45), (10, 109), (83, 61), (78, 98), (74, 111), (73, 73), (71, 61), (88, 42), (22, 109), (93, 113), (46, 42), (130, 86), (7, 64), (56, 86), (45, 45), (123, 42), (11, 113), (43, 113), (18, 98), (16, 11), (49, 38), (47, 38), (127, 42), (6, 45), (68, 45), (66, 113), (37, 73), (63, 125), (4, 86), (82, 11), (134, 64), (104, 86), (30, 109), (90, 111), (133, 98), (126, 73), (116, 38), (105, 109), (96, 38), (0, 38), (19, 109), (42, 42), (36, 11), (101, 86), (91, 64), (99, 11), (76, 111), (77, 125), (39, 109), (58, 109), (32, 42), (14, 38), (98, 98), (124, 109), (12, 64), (5, 61), (55, 64), (9, 86), (62, 45), (54, 64), (59, 11), (132, 64), (60, 125), (34, 64), (24, 86), (85, 75), (1, 38), (89, 73), (121, 109), (103, 113), (94, 98), (112, 125), (79, 125), (48, 98), (21, 98), (75, 111), (115, 125), (69, 125), (120, 98), (81, 73), (131, 42), (87, 61), (28, 113), (129, 86), (52, 61)] current theta: 0.171376381879 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:12:21 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16748 rows and 16801 columns Presolve time: 0.03s Presolved: 1613 rows, 1694 columns, 4648 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1694 integer (1694 binary) Root relaxation: cutoff, 1868 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 (1868 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.173972993725 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:12:21 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16718 rows and 16767 columns Presolve time: 0.03s Presolved: 1643 rows, 1728 columns, 4742 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1728 integer (1728 binary) Root relaxation: objective 0.000000e+00, 1658 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 (2731 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 [23, 38, 42, 45, 61, 64, 73, 75, 86, 98, 99, 109, 111, 125] edges [(80, 125), (95, 98), (15, 86), (53, 64), (8, 109), (61, 61), (31, 125), (32, 64), (107, 64), (106, 42), (65, 111), (22, 38), (2, 125), (17, 75), (111, 75), (102, 111), (72, 61), (110, 45), (84, 98), (128, 86), (117, 73), (108, 98), (3, 125), (118, 98), (100, 125), (92, 75), (43, 98), (113, 23), (33, 73), (70, 75), (125, 125), (109, 109), (11, 99), (38, 38), (20, 38), (35, 38), (114, 61), (41, 42), (40, 125), (86, 86), (27, 73), (122, 98), (51, 64), (64, 64), (50, 64), (97, 109), (25, 45), (10, 109), (83, 61), (78, 98), (74, 75), (82, 99), (119, 75), (73, 73), (71, 61), (88, 42), (46, 42), (130, 86), (7, 64), (56, 86), (45, 45), (123, 42), (18, 98), (49, 38), (47, 38), (127, 42), (6, 45), (28, 64), (68, 45), (37, 73), (63, 125), (4, 86), (134, 64), (104, 86), (30, 109), (90, 111), (133, 98), (126, 73), (116, 38), (105, 109), (99, 99), (96, 38), (75, 75), (0, 38), (19, 109), (42, 42), (101, 86), (91, 64), (76, 111), (44, 23), (77, 125), (39, 109), (23, 23), (93, 98), (58, 109), (67, 23), (29, 98), (14, 38), (98, 98), (13, 64), (124, 109), (12, 64), (5, 61), (55, 64), (9, 86), (62, 45), (54, 64), (132, 64), (59, 23), (60, 125), (36, 99), (103, 64), (34, 64), (24, 86), (85, 75), (1, 38), (89, 73), (121, 109), (94, 98), (26, 23), (66, 99), (112, 125), (79, 125), (48, 98), (21, 98), (115, 125), (69, 125), (16, 99), (57, 23), (120, 98), (81, 73), (131, 42), (87, 61), (129, 86), (52, 61)] current theta: 0.172674687802 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:12:21 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16740 rows and 16792 columns Presolve time: 0.03s Presolved: 1621 rows, 1703 columns, 4673 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1703 integer (1703 binary) Root relaxation: cutoff, 2002 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 (2002 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.173323840764 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:12:21 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16736 rows and 16787 columns Presolve time: 0.03s Presolved: 1625 rows, 1708 columns, 4686 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1708 integer (1708 binary) Root relaxation: objective 0.000000e+00, 1801 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 140 - 0.00000 - - 0s 0 0 0.00000 0 166 - 0.00000 - - 0s 0 0 0.00000 0 162 - 0.00000 - - 0s 0 0 0.00000 0 162 - 0.00000 - - 0s 0 0 0.00000 0 162 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Zero half: 27 Explored 0 nodes (12965 simplex iterations) in 0.37 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.173648417244 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:12:22 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16726 rows and 16775 columns Presolve time: 0.03s Presolved: 1635 rows, 1720 columns, 4718 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1720 integer (1720 binary) Root relaxation: cutoff, 50 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 (50 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 [23, 38, 42, 45, 61, 64, 73, 75, 86, 98, 99, 109, 111, 125] edges [(80, 125), (95, 98), (15, 86), (53, 64), (8, 109), (61, 61), (31, 125), (32, 64), (107, 64), (106, 42), (65, 111), (22, 38), (2, 125), (17, 75), (111, 75), (102, 111), (72, 61), (110, 45), (84, 98), (128, 86), (117, 73), (108, 98), (3, 125), (118, 98), (100, 125), (92, 75), (43, 98), (113, 23), (33, 73), (70, 75), (125, 125), (109, 109), (11, 99), (38, 38), (20, 38), (35, 38), (114, 61), (41, 42), (40, 125), (86, 86), (27, 73), (122, 98), (51, 64), (64, 64), (50, 64), (97, 109), (25, 45), (10, 109), (83, 61), (78, 98), (74, 75), (82, 99), (119, 75), (73, 73), (71, 61), (88, 42), (46, 42), (130, 86), (7, 64), (56, 86), (45, 45), (123, 42), (18, 98), (49, 38), (47, 38), (127, 42), (6, 45), (28, 64), (68, 45), (37, 73), (63, 125), (4, 86), (134, 64), (104, 86), (30, 109), (90, 111), (133, 98), (126, 73), (116, 38), (105, 109), (99, 99), (96, 38), (75, 75), (0, 38), (19, 109), (42, 42), (101, 86), (91, 64), (76, 111), (44, 23), (77, 125), (39, 109), (23, 23), (93, 98), (58, 109), (67, 23), (29, 98), (14, 38), (98, 98), (13, 64), (124, 109), (12, 64), (5, 61), (55, 64), (9, 86), (62, 45), (54, 64), (132, 64), (59, 23), (60, 125), (36, 99), (103, 64), (34, 64), (24, 86), (85, 75), (1, 38), (89, 73), (121, 109), (94, 98), (26, 23), (66, 99), (112, 125), (79, 125), (48, 98), (21, 98), (115, 125), (69, 125), (16, 99), (57, 23), (120, 98), (81, 73), (131, 42), (87, 61), (129, 86), (52, 61)] current theta: 0.173486129004 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:12:22 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16730 rows and 16780 columns Presolve time: 0.03s Presolved: 1631 rows, 1715 columns, 4705 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1715 integer (1715 binary) Root relaxation: objective -4.973799e-14, 1793 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 (2845 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 [11, 18, 38, 41, 45, 61, 64, 73, 75, 86, 109, 111, 112, 118] edges [(100, 112), (23, 11), (15, 86), (28, 11), (53, 64), (8, 109), (61, 61), (13, 11), (78, 118), (80, 112), (32, 64), (107, 64), (65, 111), (22, 38), (17, 75), (111, 75), (102, 111), (72, 61), (110, 45), (128, 86), (117, 73), (123, 41), (92, 75), (77, 112), (33, 73), (98, 118), (70, 75), (106, 41), (134, 18), (109, 109), (38, 38), (3, 112), (108, 118), (120, 118), (35, 38), (114, 61), (118, 118), (86, 86), (27, 73), (41, 41), (51, 64), (64, 64), (113, 11), (50, 64), (97, 109), (25, 45), (88, 41), (10, 109), (83, 61), (2, 112), (74, 75), (119, 75), (73, 73), (71, 61), (127, 41), (48, 118), (44, 118), (66, 11), (94, 118), (130, 86), (7, 64), (67, 11), (43, 18), (133, 45), (56, 86), (45, 45), (11, 11), (20, 112), (16, 11), (49, 38), (47, 38), (6, 45), (57, 11), (60, 38), (68, 45), (37, 73), (112, 112), (46, 41), (93, 18), (4, 86), (82, 11), (104, 86), (30, 109), (84, 118), (90, 111), (115, 112), (63, 112), (126, 73), (116, 38), (105, 109), (96, 38), (75, 75), (0, 38), (19, 109), (122, 18), (36, 11), (101, 86), (91, 64), (99, 11), (125, 112), (76, 111), (31, 112), (39, 109), (58, 109), (14, 38), (42, 41), (18, 18), (79, 112), (124, 109), (12, 64), (21, 45), (5, 61), (55, 64), (9, 86), (62, 45), (69, 73), (54, 64), (59, 11), (132, 64), (103, 64), (34, 64), (24, 86), (85, 75), (1, 38), (89, 73), (131, 41), (121, 109), (29, 118), (95, 118), (40, 112), (81, 73), (87, 61), (129, 86), (52, 61), (26, 118)] current theta: 0.173404984884 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:12:22 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16736 rows and 16787 columns Presolve time: 0.03s Presolved: 1625 rows, 1708 columns, 4686 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1708 integer (1708 binary) Root relaxation: objective 0.000000e+00, 1801 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 140 - 0.00000 - - 0s 0 0 0.00000 0 166 - 0.00000 - - 0s 0 0 0.00000 0 162 - 0.00000 - - 0s 0 0 0.00000 0 162 - 0.00000 - - 0s 0 0 0.00000 0 162 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Zero half: 27 Explored 0 nodes (12965 simplex iterations) in 0.37 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -