current theta: 0.648372364972 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:50:32 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 5358 rows and 5358 columns Presolve time: 0.21s Presolved: 11155 rows, 11282 columns, 33334 nonzeros Variable types: 0 continuous, 11282 integer (11282 binary) Root relaxation: objective 0.000000e+00, 1194 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 (2501 simplex iterations) in 0.29 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, 48, 53, 56, 57, 70, 73, 75, 111, 115, 116, 118, 119] edges [(90, 115), (127, 75), (97, 70), (1, 57), (28, 111), (77, 116), (104, 111), (60, 53), (57, 48), (9, 6), (10, 70), (55, 116), (103, 57), (83, 53), (65, 111), (39, 111), (101, 70), (7, 56), (76, 48), (13, 118), (93, 57), (126, 75), (66, 48), (27, 111), (70, 111), (106, 53), (124, 111), (71, 70), (48, 57), (89, 57), (64, 6), (116, 119), (123, 48), (85, 116), (108, 118), (32, 57), (38, 111), (118, 118), (122, 115), (92, 70), (3, 111), (99, 70), (73, 56), (79, 57), (47, 70), (21, 118), (94, 75), (82, 70), (34, 118), (107, 57), (98, 111), (112, 70), (31, 53), (53, 57), (110, 53), (18, 57), (51, 48), (120, 111), (74, 73), (115, 111), (4, 118), (44, 53), (41, 48), (113, 70), (36, 70), (30, 56), (88, 118), (61, 48), (84, 6), (54, 48), (105, 75), (49, 56), (80, 53), (114, 111), (33, 56), (42, 73), (2, 53), (15, 48), (86, 111), (14, 70), (8, 119), (95, 111), (58, 111), (37, 111), (75, 118), (67, 56), (125, 56), (78, 48), (43, 119), (69, 115), (24, 119), (5, 119), (68, 116), (40, 70), (6, 119), (81, 48), (117, 111), (45, 70), (102, 57), (72, 75), (11, 119), (59, 48), (19, 56), (52, 48), (23, 53), (56, 70), (20, 48), (109, 118), (35, 70), (26, 48), (111, 56), (0, 70), (46, 111), (25, 75), (62, 53), (17, 70), (50, 56), (91, 111), (63, 53), (12, 111), (16, 48), (100, 119), (29, 111), (121, 111), (22, 70), (96, 48), (119, 118), (87, 116)] current theta: 0.324186182486 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:50:33 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 12390 rows and 12390 columns Presolve time: 0.09s Presolved: 4123 rows, 4250 columns, 12238 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4250 integer (4250 binary) Root relaxation: objective 0.000000e+00, 1076 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 (1967 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [22, 53, 61, 65, 72, 77, 84, 87, 88, 100, 104, 107, 124] edges [(53, 53), (81, 104), (8, 87), (49, 124), (38, 72), (74, 22), (7, 124), (25, 88), (4, 124), (43, 61), (13, 84), (45, 124), (58, 22), (119, 84), (28, 104), (61, 65), (57, 104), (46, 84), (72, 88), (16, 124), (109, 84), (40, 124), (73, 53), (34, 124), (100, 124), (21, 87), (96, 53), (20, 124), (1, 107), (55, 84), (41, 124), (35, 124), (19, 124), (59, 107), (114, 61), (37, 88), (39, 77), (108, 84), (36, 124), (101, 22), (95, 104), (62, 104), (97, 88), (117, 84), (112, 72), (64, 61), (29, 124), (0, 88), (84, 84), (2, 88), (86, 72), (54, 104), (83, 104), (103, 104), (89, 61), (80, 104), (98, 72), (99, 107), (106, 88), (42, 104), (111, 124), (110, 53), (93, 104), (18, 72), (75, 84), (91, 87), (14, 22), (50, 124), (68, 88), (124, 53), (85, 88), (104, 104), (22, 22), (116, 84), (51, 53), (48, 22), (63, 124), (71, 84), (23, 100), (77, 65), (27, 84), (88, 84), (60, 124), (66, 104), (94, 87), (79, 72), (52, 124), (92, 88), (107, 104), (70, 124), (6, 88), (3, 124), (65, 87), (78, 104), (44, 72), (11, 72), (9, 87), (47, 124), (24, 84), (121, 72), (127, 77), (125, 53), (17, 124), (10, 53), (76, 107), (82, 84), (122, 124), (102, 107), (87, 87), (115, 84), (113, 87), (5, 87), (123, 87), (31, 104), (33, 124), (90, 72), (26, 104), (126, 88), (32, 72), (105, 84), (67, 104), (30, 124), (56, 100), (69, 124), (12, 104), (15, 87), (120, 107), (118, 124)] current theta: 0.162093091243 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:50:33 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 15108 rows and 15165 columns Presolve time: 0.02s Presolved: 1405 rows, 1475 columns, 4027 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1475 integer (1475 binary) Root relaxation: cutoff, 1521 iterations, 0.03 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 (1521 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.243139636865 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:50:33 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 13932 rows and 13937 columns Presolve time: 0.04s Presolved: 2581 rows, 2703 columns, 7607 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2703 integer (2703 binary) Root relaxation: objective -8.881784e-16, 1585 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 (2664 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 [22, 29, 33, 38, 70, 74, 75, 100, 121, 122, 123, 125, 126] edges [(124, 125), (26, 74), (43, 38), (6, 126), (97, 70), (44, 121), (71, 75), (5, 126), (9, 123), (0, 123), (127, 38), (98, 123), (1, 121), (33, 125), (73, 125), (31, 33), (86, 121), (99, 121), (115, 100), (3, 125), (47, 125), (76, 121), (125, 125), (17, 125), (19, 125), (38, 38), (8, 70), (7, 125), (24, 70), (82, 100), (45, 123), (116, 75), (68, 126), (90, 22), (83, 74), (28, 74), (89, 121), (65, 38), (81, 33), (109, 123), (74, 74), (100, 70), (103, 121), (11, 123), (105, 100), (72, 123), (112, 70), (119, 75), (4, 22), (114, 121), (46, 70), (39, 38), (121, 121), (85, 126), (108, 75), (102, 121), (12, 74), (64, 121), (111, 123), (50, 125), (22, 22), (25, 126), (27, 70), (120, 121), (53, 33), (110, 29), (96, 125), (92, 126), (23, 100), (32, 121), (41, 70), (117, 100), (70, 70), (58, 74), (80, 74), (94, 123), (36, 22), (34, 70), (75, 75), (20, 100), (21, 126), (62, 22), (52, 125), (123, 123), (66, 74), (14, 33), (35, 29), (2, 70), (29, 125), (95, 74), (18, 121), (61, 38), (40, 29), (56, 122), (91, 126), (87, 126), (63, 70), (126, 126), (13, 100), (59, 121), (113, 126), (79, 121), (78, 74), (60, 125), (84, 70), (118, 100), (55, 126), (77, 38), (57, 74), (42, 121), (51, 125), (122, 100), (107, 74), (104, 74), (37, 126), (93, 74), (48, 121), (88, 126), (69, 125), (106, 123), (67, 33), (10, 29), (15, 38), (16, 100), (49, 125), (54, 121), (101, 121), (30, 125)] current theta: 0.202616364054 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:50:33 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14546 rows and 14566 columns Presolve time: 0.03s Presolved: 1967 rows, 2074 columns, 5750 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2074 integer (2074 binary) Root relaxation: objective 0.000000e+00, 1508 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 (2313 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 [35, 38, 53, 75, 78, 82, 90, 104, 109, 121, 123, 125, 126] edges [(53, 53), (14, 90), (124, 125), (6, 126), (107, 78), (44, 121), (71, 75), (93, 78), (5, 126), (9, 123), (127, 38), (103, 90), (57, 104), (64, 38), (35, 35), (1, 121), (33, 125), (73, 125), (13, 82), (99, 121), (4, 90), (28, 78), (3, 125), (47, 125), (100, 125), (76, 121), (74, 78), (23, 82), (125, 125), (17, 125), (109, 109), (19, 125), (62, 78), (56, 35), (38, 38), (84, 109), (7, 125), (101, 90), (116, 75), (70, 109), (43, 123), (20, 125), (68, 126), (2, 109), (45, 109), (89, 121), (95, 104), (65, 38), (112, 90), (16, 125), (29, 35), (118, 82), (97, 109), (11, 123), (72, 123), (83, 104), (119, 75), (117, 82), (90, 90), (114, 121), (39, 38), (121, 121), (58, 78), (85, 126), (108, 75), (102, 121), (67, 53), (50, 125), (63, 125), (104, 104), (55, 75), (25, 126), (51, 53), (120, 121), (96, 125), (92, 126), (32, 121), (54, 78), (34, 109), (94, 123), (12, 78), (66, 104), (75, 75), (21, 126), (0, 38), (110, 35), (52, 125), (8, 109), (123, 123), (105, 82), (36, 53), (18, 121), (61, 38), (80, 78), (41, 109), (91, 126), (87, 126), (126, 126), (59, 121), (113, 126), (111, 90), (27, 123), (40, 35), (79, 121), (115, 82), (60, 125), (10, 53), (22, 90), (122, 82), (26, 78), (77, 38), (24, 123), (86, 90), (46, 82), (81, 53), (31, 104), (98, 90), (37, 126), (82, 82), (42, 90), (48, 121), (88, 126), (69, 53), (78, 78), (49, 53), (15, 38), (106, 90), (30, 125)] current theta: 0.182354727648 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:50:33 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14836 rows and 14867 columns Presolve time: 0.03s Presolved: 1677 rows, 1773 columns, 4869 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1773 integer (1773 binary) Root relaxation: objective 3.552714e-15, 1551 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 (2557 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 [16, 35, 38, 46, 51, 74, 75, 90, 94, 103, 118, 121, 126] edges [(14, 90), (26, 74), (60, 16), (6, 126), (44, 121), (71, 75), (5, 126), (53, 51), (50, 16), (20, 118), (127, 38), (62, 74), (9, 94), (64, 38), (35, 35), (96, 51), (1, 121), (3, 16), (117, 118), (16, 16), (13, 46), (24, 94), (99, 121), (122, 118), (4, 90), (100, 16), (11, 16), (34, 46), (76, 121), (23, 118), (56, 35), (38, 38), (31, 74), (108, 46), (116, 75), (27, 94), (118, 118), (69, 16), (68, 126), (83, 74), (28, 74), (89, 121), (65, 38), (72, 94), (29, 35), (78, 103), (74, 74), (103, 121), (63, 118), (19, 16), (30, 16), (22, 74), (119, 75), (90, 90), (41, 46), (114, 121), (67, 51), (45, 94), (7, 51), (39, 38), (121, 121), (124, 16), (85, 126), (51, 51), (102, 121), (12, 74), (109, 46), (8, 94), (120, 103), (55, 75), (25, 126), (97, 46), (92, 126), (46, 46), (32, 121), (58, 74), (80, 74), (43, 94), (82, 118), (75, 75), (21, 126), (0, 38), (110, 35), (2, 46), (81, 51), (66, 74), (105, 118), (123, 94), (95, 74), (18, 121), (61, 38), (49, 51), (54, 103), (91, 126), (87, 126), (126, 126), (59, 121), (33, 51), (113, 126), (111, 90), (112, 16), (17, 35), (115, 118), (47, 118), (40, 35), (79, 121), (107, 103), (125, 16), (77, 38), (57, 74), (70, 46), (86, 90), (73, 16), (42, 121), (94, 94), (104, 74), (98, 90), (10, 51), (37, 126), (52, 51), (93, 74), (48, 121), (36, 51), (88, 94), (15, 38), (84, 46), (106, 90), (101, 121)] current theta: 0.172223909446 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:50:33 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14946 rows and 14985 columns Presolve time: 0.02s Presolved: 1567 rows, 1655 columns, 4531 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1655 integer (1655 binary) Root relaxation: objective 0.000000e+00, 1724 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 (1724 simplex iterations) in 0.07 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 [15, 35, 37, 46, 53, 74, 76, 79, 94, 111, 113, 118, 125] edges [(53, 53), (124, 125), (26, 74), (102, 76), (78, 76), (4, 111), (39, 79), (32, 79), (11, 111), (62, 74), (28, 76), (35, 35), (1, 76), (87, 113), (117, 118), (33, 125), (13, 46), (73, 125), (24, 94), (65, 15), (122, 118), (55, 37), (120, 76), (25, 113), (47, 125), (21, 113), (100, 125), (127, 15), (111, 111), (34, 46), (27, 111), (125, 125), (17, 125), (19, 125), (23, 118), (56, 35), (59, 76), (68, 37), (103, 76), (31, 74), (7, 125), (91, 37), (123, 111), (71, 37), (108, 46), (20, 125), (118, 118), (18, 76), (3, 111), (64, 79), (83, 74), (72, 94), (16, 125), (29, 35), (89, 79), (9, 15), (126, 113), (74, 74), (63, 118), (22, 74), (77, 15), (15, 15), (92, 37), (106, 111), (76, 76), (42, 76), (41, 46), (45, 94), (75, 37), (48, 76), (12, 74), (109, 46), (67, 53), (8, 94), (50, 125), (79, 79), (0, 15), (6, 113), (51, 53), (97, 46), (96, 125), (61, 79), (46, 46), (116, 37), (90, 111), (44, 76), (99, 76), (119, 37), (37, 37), (58, 74), (80, 74), (43, 94), (82, 118), (86, 111), (110, 35), (2, 46), (14, 111), (54, 76), (114, 79), (52, 53), (66, 74), (105, 118), (36, 53), (95, 74), (98, 94), (112, 111), (115, 118), (121, 79), (40, 35), (38, 15), (101, 76), (60, 125), (10, 53), (57, 74), (70, 46), (94, 94), (81, 53), (104, 74), (93, 74), (69, 125), (5, 113), (85, 37), (107, 76), (113, 113), (88, 94), (84, 46), (49, 125), (30, 125)] current theta: 0.167158500344 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:50:34 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 15024 rows and 15075 columns Presolve time: 0.02s Presolved: 1489 rows, 1565 columns, 4285 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1565 integer (1565 binary) Root relaxation: cutoff, 1468 iterations, 0.03 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 (1468 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.169691204895 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:50:34 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14980 rows and 15023 columns Presolve time: 0.02s Presolved: 1533 rows, 1617 columns, 4425 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1617 integer (1617 binary) Root relaxation: objective 0.000000e+00, 1358 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 (1358 simplex iterations) in 0.05 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 [15, 35, 37, 53, 74, 76, 79, 84, 94, 111, 113, 115, 124] edges [(53, 53), (26, 74), (102, 76), (23, 115), (78, 76), (7, 124), (4, 111), (39, 79), (32, 79), (11, 111), (62, 74), (28, 76), (46, 84), (35, 35), (41, 84), (1, 76), (87, 113), (70, 84), (16, 124), (109, 84), (100, 124), (65, 15), (73, 124), (120, 76), (96, 53), (25, 113), (20, 124), (21, 113), (127, 15), (111, 111), (117, 115), (55, 84), (56, 35), (59, 76), (68, 37), (13, 115), (103, 76), (31, 74), (125, 124), (91, 37), (19, 124), (71, 37), (27, 94), (122, 115), (108, 84), (18, 76), (3, 111), (64, 79), (83, 74), (72, 94), (29, 35), (89, 79), (9, 15), (49, 35), (126, 113), (74, 74), (84, 84), (22, 74), (77, 15), (15, 15), (92, 37), (106, 111), (76, 76), (42, 76), (45, 94), (75, 37), (48, 76), (50, 124), (12, 74), (67, 53), (8, 94), (79, 79), (105, 115), (0, 15), (6, 113), (51, 53), (2, 84), (63, 124), (61, 79), (116, 37), (90, 111), (44, 76), (99, 76), (119, 37), (37, 37), (58, 74), (60, 124), (80, 74), (43, 94), (115, 115), (86, 111), (110, 35), (118, 115), (14, 111), (34, 84), (54, 76), (114, 79), (52, 53), (66, 74), (123, 94), (36, 53), (95, 74), (98, 94), (47, 124), (112, 111), (24, 84), (17, 35), (82, 115), (121, 79), (40, 35), (38, 15), (101, 76), (10, 53), (57, 74), (94, 94), (81, 53), (124, 124), (104, 74), (33, 124), (93, 74), (5, 113), (85, 37), (97, 84), (30, 124), (107, 76), (113, 113), (88, 94), (69, 124)] current theta: 0.16842485262 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:50:34 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 15000 rows and 15047 columns Presolve time: 0.02s Presolved: 1513 rows, 1593 columns, 4361 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1593 integer (1593 binary) Root relaxation: cutoff, 48 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 (48 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 [15, 35, 37, 53, 74, 76, 79, 84, 94, 111, 113, 115, 124] edges [(53, 53), (26, 74), (102, 76), (23, 115), (78, 76), (7, 124), (4, 111), (39, 79), (32, 79), (11, 111), (62, 74), (28, 76), (46, 84), (35, 35), (41, 84), (1, 76), (87, 113), (70, 84), (16, 124), (109, 84), (100, 124), (65, 15), (73, 124), (120, 76), (96, 53), (25, 113), (20, 124), (21, 113), (127, 15), (111, 111), (117, 115), (55, 84), (56, 35), (59, 76), (68, 37), (13, 115), (103, 76), (31, 74), (125, 124), (91, 37), (19, 124), (71, 37), (27, 94), (122, 115), (108, 84), (18, 76), (3, 111), (64, 79), (83, 74), (72, 94), (29, 35), (89, 79), (9, 15), (49, 35), (126, 113), (74, 74), (84, 84), (22, 74), (77, 15), (15, 15), (92, 37), (106, 111), (76, 76), (42, 76), (45, 94), (75, 37), (48, 76), (50, 124), (12, 74), (67, 53), (8, 94), (79, 79), (105, 115), (0, 15), (6, 113), (51, 53), (2, 84), (63, 124), (61, 79), (116, 37), (90, 111), (44, 76), (99, 76), (119, 37), (37, 37), (58, 74), (60, 124), (80, 74), (43, 94), (115, 115), (86, 111), (110, 35), (118, 115), (14, 111), (34, 84), (54, 76), (114, 79), (52, 53), (66, 74), (123, 94), (36, 53), (95, 74), (98, 94), (47, 124), (112, 111), (24, 84), (17, 35), (82, 115), (121, 79), (40, 35), (38, 15), (101, 76), (10, 53), (57, 74), (94, 94), (81, 53), (124, 124), (104, 74), (33, 124), (93, 74), (5, 113), (85, 37), (97, 84), (30, 124), (107, 76), (113, 113), (88, 94), (69, 124)] current theta: 0.167791676482 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:50:34 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 15012 rows and 15060 columns Presolve time: 0.03s Presolved: 1501 rows, 1580 columns, 4324 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1580 integer (1580 binary) Root relaxation: cutoff, 49 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 (49 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 [15, 35, 37, 53, 74, 76, 79, 84, 94, 111, 113, 115, 124] edges [(53, 53), (26, 74), (102, 76), (23, 115), (78, 76), (7, 124), (4, 111), (39, 79), (32, 79), (11, 111), (62, 74), (28, 76), (46, 84), (35, 35), (41, 84), (1, 76), (87, 113), (70, 84), (16, 124), (109, 84), (100, 124), (65, 15), (73, 124), (120, 76), (96, 53), (25, 113), (20, 124), (21, 113), (127, 15), (111, 111), (117, 115), (55, 84), (56, 35), (59, 76), (68, 37), (13, 115), (103, 76), (31, 74), (125, 124), (91, 37), (19, 124), (71, 37), (27, 94), (122, 115), (108, 84), (18, 76), (3, 111), (64, 79), (83, 74), (72, 94), (29, 35), (89, 79), (9, 15), (49, 35), (126, 113), (74, 74), (84, 84), (22, 74), (77, 15), (15, 15), (92, 37), (106, 111), (76, 76), (42, 76), (45, 94), (75, 37), (48, 76), (50, 124), (12, 74), (67, 53), (8, 94), (79, 79), (105, 115), (0, 15), (6, 113), (51, 53), (2, 84), (63, 124), (61, 79), (116, 37), (90, 111), (44, 76), (99, 76), (119, 37), (37, 37), (58, 74), (60, 124), (80, 74), (43, 94), (115, 115), (86, 111), (110, 35), (118, 115), (14, 111), (34, 84), (54, 76), (114, 79), (52, 53), (66, 74), (123, 94), (36, 53), (95, 74), (98, 94), (47, 124), (112, 111), (24, 84), (17, 35), (82, 115), (121, 79), (40, 35), (38, 15), (101, 76), (10, 53), (57, 74), (94, 94), (81, 53), (124, 124), (104, 74), (33, 124), (93, 74), (5, 113), (85, 37), (97, 84), (30, 124), (107, 76), (113, 113), (88, 94), (69, 124)] current theta: 0.167475088413 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:50:34 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 15018 rows and 15068 columns Presolve time: 0.02s Presolved: 1495 rows, 1572 columns, 4304 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1572 integer (1572 binary) Root relaxation: cutoff, 1515 iterations, 0.03 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 (1515 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.167633382448 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:50:34 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 15018 rows and 15068 columns Presolve time: 0.02s Presolved: 1495 rows, 1572 columns, 4304 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1572 integer (1572 binary) Root relaxation: cutoff, 1515 iterations, 0.03 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 (1515 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.167712529465 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:50:34 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 15014 rows and 15063 columns Presolve time: 0.02s Presolved: 1499 rows, 1577 columns, 4317 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1577 integer (1577 binary) Root relaxation: cutoff, 1578 iterations, 0.03 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 (1578 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 -