current theta: 0.659800203123 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:57:37 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 5160 rows and 5160 columns Presolve time: 0.23s Presolved: 12133 rows, 12263 columns, 36265 nonzeros Variable types: 0 continuous, 12263 integer (12263 binary) Root relaxation: objective 0.000000e+00, 1439 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 (2844 simplex iterations) in 0.34 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 [7, 11, 23, 25, 53, 56, 58, 75, 77, 84, 113, 116, 121, 130] edges [(37, 121), (113, 84), (83, 23), (115, 53), (33, 53), (117, 77), (84, 130), (119, 113), (62, 56), (8, 113), (91, 23), (61, 25), (129, 7), (19, 121), (69, 121), (89, 53), (108, 121), (16, 116), (27, 121), (107, 121), (111, 75), (36, 56), (44, 116), (64, 75), (66, 23), (114, 113), (48, 84), (57, 53), (54, 58), (103, 58), (59, 77), (4, 53), (31, 7), (92, 23), (43, 121), (77, 75), (130, 121), (3, 23), (98, 77), (72, 121), (6, 23), (13, 113), (34, 121), (55, 77), (11, 23), (105, 130), (67, 121), (21, 25), (93, 23), (116, 121), (12, 56), (7, 121), (0, 23), (94, 113), (22, 121), (124, 58), (1, 121), (28, 58), (24, 75), (109, 75), (127, 130), (97, 53), (110, 58), (126, 77), (121, 121), (71, 121), (112, 84), (102, 121), (40, 58), (49, 58), (35, 23), (101, 75), (128, 121), (26, 121), (18, 53), (14, 116), (74, 58), (15, 77), (50, 84), (88, 121), (29, 58), (58, 58), (65, 116), (9, 25), (120, 56), (70, 53), (96, 56), (2, 116), (32, 53), (41, 58), (53, 121), (46, 23), (68, 116), (23, 58), (85, 77), (86, 56), (75, 23), (56, 23), (51, 58), (125, 53), (87, 121), (100, 75), (80, 23), (17, 121), (52, 121), (10, 53), (42, 23), (20, 130), (76, 56), (30, 121), (63, 23), (45, 23), (122, 130), (82, 113), (90, 75), (118, 25), (73, 23), (123, 113), (39, 75), (25, 75), (104, 58), (95, 121), (5, 113), (99, 23), (47, 116), (78, 23), (81, 121), (106, 113), (60, 23), (79, 11), (38, 75)] current theta: 0.329900101561 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:57:38 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 12624 rows and 12625 columns Presolve time: 0.10s Presolved: 4669 rows, 4798 columns, 13872 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4798 integer (4798 binary) Root relaxation: objective 0.000000e+00, 1167 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 (2531 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 [2, 10, 21, 26, 42, 44, 53, 77, 79, 92, 96, 118, 129, 130] edges [(10, 26), (84, 130), (128, 26), (124, 118), (90, 118), (121, 130), (99, 118), (19, 118), (68, 79), (63, 42), (21, 130), (25, 92), (36, 118), (97, 79), (83, 96), (78, 118), (104, 118), (117, 118), (106, 42), (111, 118), (72, 2), (75, 92), (109, 130), (113, 79), (60, 129), (13, 44), (64, 130), (98, 118), (6, 77), (23, 118), (42, 26), (45, 130), (119, 79), (12, 118), (34, 44), (0, 130), (91, 92), (71, 130), (118, 118), (46, 130), (85, 130), (27, 130), (54, 118), (110, 26), (8, 130), (22, 129), (88, 130), (80, 118), (59, 118), (101, 96), (35, 118), (76, 118), (5, 130), (40, 96), (66, 129), (116, 79), (11, 130), (24, 130), (26, 129), (17, 53), (86, 118), (3, 26), (108, 130), (102, 44), (125, 118), (74, 118), (43, 21), (94, 79), (120, 2), (62, 118), (79, 79), (53, 26), (129, 53), (37, 2), (95, 96), (30, 26), (77, 92), (56, 118), (107, 129), (15, 77), (2, 130), (89, 42), (61, 77), (130, 130), (31, 129), (114, 79), (9, 77), (67, 129), (65, 130), (50, 26), (7, 129), (47, 44), (92, 130), (103, 118), (1, 118), (105, 42), (41, 130), (70, 130), (73, 118), (82, 2), (20, 129), (52, 129), (32, 44), (115, 79), (4, 26), (39, 130), (93, 129), (48, 42), (112, 79), (49, 129), (81, 129), (33, 96), (28, 118), (127, 79), (16, 26), (96, 118), (14, 42), (18, 42), (58, 118), (57, 129), (29, 118), (100, 118), (69, 42), (55, 92), (87, 77), (126, 130), (38, 130), (122, 26), (44, 42), (51, 118), (123, 130)] current theta: 0.164950050781 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:57:38 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15746 rows and 15800 columns Presolve time: 0.02s Presolved: 1547 rows, 1623 columns, 4453 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1623 integer (1623 binary) Root relaxation: cutoff, 1579 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 (1579 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.247425076171 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:57:38 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 14460 rows and 14465 columns Presolve time: 0.05s Presolved: 2833 rows, 2958 columns, 8360 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2958 integer (2958 binary) Root relaxation: objective 0.000000e+00, 1449 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 (2488 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 [4, 17, 34, 40, 52, 61, 94, 104, 113, 118, 125, 127, 128, 130] edges [(80, 125), (114, 94), (124, 125), (45, 61), (70, 34), (84, 130), (89, 94), (5, 127), (44, 94), (90, 118), (99, 118), (77, 61), (53, 52), (120, 128), (30, 128), (36, 118), (6, 130), (16, 52), (56, 104), (117, 118), (106, 94), (111, 118), (24, 94), (79, 94), (2, 94), (105, 94), (109, 130), (100, 125), (64, 130), (42, 128), (98, 118), (12, 125), (125, 125), (19, 125), (14, 128), (23, 118), (27, 128), (128, 128), (0, 130), (65, 127), (50, 128), (82, 128), (7, 52), (118, 118), (40, 125), (3, 128), (85, 130), (48, 128), (46, 94), (54, 118), (62, 104), (8, 130), (93, 52), (72, 94), (88, 130), (59, 118), (68, 127), (61, 130), (76, 118), (66, 128), (83, 104), (87, 130), (71, 61), (11, 130), (55, 61), (86, 118), (51, 104), (121, 128), (108, 130), (101, 118), (39, 61), (1, 125), (78, 125), (63, 125), (104, 104), (102, 34), (67, 52), (74, 104), (75, 61), (112, 34), (129, 52), (21, 127), (32, 94), (35, 104), (43, 94), (130, 130), (116, 113), (52, 52), (17, 128), (37, 127), (13, 94), (92, 61), (31, 17), (38, 127), (95, 125), (103, 118), (15, 61), (122, 52), (26, 52), (29, 104), (22, 52), (20, 128), (57, 40), (33, 128), (73, 118), (10, 52), (107, 17), (96, 104), (47, 128), (97, 94), (60, 128), (58, 104), (119, 127), (115, 128), (18, 128), (28, 118), (41, 118), (94, 94), (9, 130), (126, 127), (49, 128), (127, 127), (34, 94), (81, 52), (25, 61), (69, 125), (110, 40), (4, 128), (113, 113), (91, 130), (123, 130)] current theta: 0.206187563476 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:57:38 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15188 rows and 15211 columns Presolve time: 0.03s Presolved: 2105 rows, 2212 columns, 6158 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2212 integer (2212 binary) Root relaxation: objective -7.105427e-15, 1791 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 (2969 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 [11, 50, 52, 61, 66, 85, 92, 104, 110, 113, 114, 118, 123, 125] edges [(124, 125), (45, 61), (3, 50), (119, 113), (90, 118), (16, 50), (99, 118), (53, 52), (120, 125), (72, 114), (84, 123), (8, 123), (85, 85), (17, 66), (61, 61), (25, 92), (56, 104), (117, 118), (33, 125), (44, 123), (68, 113), (66, 50), (111, 118), (110, 66), (128, 50), (75, 92), (14, 50), (98, 118), (12, 125), (125, 125), (19, 125), (23, 118), (21, 85), (47, 50), (60, 50), (34, 123), (37, 113), (91, 85), (50, 66), (126, 85), (118, 118), (54, 118), (59, 118), (109, 123), (46, 123), (63, 118), (76, 118), (40, 110), (4, 50), (80, 104), (121, 123), (71, 61), (108, 85), (130, 61), (127, 113), (55, 61), (86, 118), (51, 104), (101, 118), (11, 11), (39, 61), (70, 123), (103, 125), (1, 125), (78, 125), (49, 66), (62, 118), (31, 66), (7, 66), (6, 92), (104, 104), (28, 125), (22, 50), (48, 50), (105, 114), (57, 66), (64, 123), (36, 104), (73, 104), (83, 110), (129, 52), (97, 123), (77, 92), (43, 114), (35, 104), (18, 50), (94, 123), (2, 123), (93, 66), (116, 113), (102, 114), (115, 114), (52, 52), (92, 61), (123, 123), (88, 123), (26, 66), (0, 85), (15, 61), (20, 52), (13, 123), (107, 50), (29, 104), (82, 114), (65, 85), (42, 50), (27, 123), (10, 52), (87, 85), (96, 104), (122, 50), (58, 104), (79, 114), (24, 123), (41, 118), (89, 123), (95, 110), (74, 125), (67, 66), (32, 114), (38, 85), (81, 52), (100, 118), (114, 114), (69, 125), (106, 123), (5, 85), (112, 114), (9, 61), (113, 113), (30, 125)] current theta: 0.185568807128 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:57:38 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15486 rows and 15524 columns Presolve time: 0.03s Presolved: 1807 rows, 1899 columns, 5249 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1899 integer (1899 binary) Root relaxation: objective 1.421085e-14, 1523 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 (2624 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 [3, 10, 37, 55, 66, 69, 84, 87, 88, 96, 100, 102, 111, 114] edges [(66, 66), (113, 37), (48, 3), (62, 96), (46, 114), (72, 114), (6, 87), (64, 84), (17, 66), (83, 96), (96, 96), (106, 114), (109, 84), (110, 66), (81, 10), (52, 66), (4, 3), (51, 96), (107, 66), (111, 111), (63, 111), (19, 69), (68, 37), (104, 96), (77, 55), (50, 66), (74, 96), (61, 55), (105, 102), (108, 84), (94, 114), (73, 96), (23, 111), (38, 37), (65, 37), (84, 84), (8, 84), (13, 3), (2, 88), (89, 114), (98, 111), (69, 69), (102, 102), (18, 3), (122, 66), (28, 69), (95, 69), (59, 111), (5, 88), (44, 3), (30, 69), (47, 3), (91, 87), (21, 37), (34, 114), (123, 88), (49, 66), (15, 55), (31, 66), (130, 84), (7, 66), (120, 3), (85, 88), (97, 114), (60, 3), (58, 96), (42, 3), (101, 111), (25, 55), (57, 66), (116, 37), (10, 10), (90, 111), (124, 69), (117, 100), (11, 84), (103, 111), (43, 114), (9, 55), (119, 37), (37, 37), (20, 102), (0, 84), (86, 111), (93, 66), (115, 114), (129, 10), (80, 96), (121, 3), (76, 111), (41, 111), (35, 96), (3, 3), (26, 66), (40, 69), (36, 96), (70, 114), (99, 111), (88, 88), (71, 55), (128, 3), (24, 84), (125, 69), (78, 69), (16, 3), (14, 3), (55, 55), (54, 100), (56, 96), (118, 111), (100, 111), (33, 69), (82, 3), (1, 111), (39, 55), (79, 114), (22, 3), (45, 111), (87, 87), (27, 3), (67, 66), (92, 87), (32, 114), (114, 114), (126, 88), (29, 96), (75, 55), (112, 114), (53, 10), (127, 37), (12, 96)] current theta: 0.175259428954 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:57:38 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15626 rows and 15671 columns Presolve time: 0.03s Presolved: 1667 rows, 1752 columns, 4822 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1752 integer (1752 binary) Root relaxation: objective 0.000000e+00, 1958 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 (3188 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, 35, 48, 49, 55, 73, 84, 87, 88, 98, 114, 124, 127, 129] edges [(95, 49), (111, 98), (46, 114), (102, 20), (57, 49), (72, 114), (13, 48), (6, 87), (64, 84), (92, 55), (63, 98), (128, 48), (35, 35), (80, 35), (106, 114), (109, 84), (100, 124), (82, 48), (117, 73), (116, 127), (47, 48), (115, 20), (62, 73), (45, 98), (30, 48), (66, 49), (8, 88), (50, 48), (77, 55), (16, 20), (125, 124), (19, 124), (104, 35), (27, 48), (110, 49), (120, 48), (61, 55), (108, 84), (94, 114), (41, 98), (4, 48), (68, 127), (53, 129), (0, 88), (84, 84), (2, 88), (12, 35), (89, 114), (103, 124), (65, 88), (7, 49), (73, 73), (90, 98), (86, 73), (93, 49), (26, 129), (5, 88), (83, 35), (38, 88), (78, 124), (48, 48), (99, 98), (34, 114), (123, 88), (28, 124), (96, 35), (15, 55), (121, 48), (130, 84), (1, 124), (85, 88), (97, 114), (14, 20), (54, 73), (25, 55), (105, 114), (51, 73), (20, 20), (44, 48), (59, 98), (11, 84), (129, 129), (43, 114), (9, 55), (76, 73), (17, 129), (22, 49), (31, 129), (18, 48), (37, 127), (21, 88), (67, 129), (58, 73), (29, 73), (70, 114), (113, 127), (88, 88), (71, 55), (98, 98), (10, 129), (23, 98), (118, 73), (55, 55), (52, 129), (40, 35), (49, 49), (119, 127), (39, 55), (79, 114), (81, 129), (33, 49), (42, 48), (91, 84), (60, 20), (87, 87), (124, 124), (126, 127), (122, 48), (36, 73), (32, 114), (127, 127), (101, 98), (24, 88), (114, 114), (112, 20), (74, 35), (75, 55), (3, 48), (69, 124), (107, 20), (56, 73)] current theta: 0.170104739868 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:57:39 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15696 rows and 15745 columns Presolve time: 0.03s Presolved: 1597 rows, 1678 columns, 4608 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1678 integer (1678 binary) Root relaxation: cutoff, 1442 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 (1442 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.172682084411 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:57:39 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15664 rows and 15711 columns Presolve time: 0.03s Presolved: 1629 rows, 1712 columns, 4706 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1712 integer (1712 binary) Root relaxation: cutoff, 1690 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 (1690 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.173970756683 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:57:39 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15640 rows and 15686 columns Presolve time: 0.03s Presolved: 1653 rows, 1737 columns, 4779 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1737 integer (1737 binary) Root relaxation: cutoff, 1769 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 (1769 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.174615092819 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:57:39 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15628 rows and 15673 columns Presolve time: 0.03s Presolved: 1665 rows, 1750 columns, 4816 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1750 integer (1750 binary) Root relaxation: cutoff, 116 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 (116 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 [20, 35, 48, 49, 55, 73, 84, 87, 88, 98, 114, 124, 127, 129] edges [(95, 49), (111, 98), (46, 114), (102, 20), (57, 49), (72, 114), (13, 48), (6, 87), (64, 84), (92, 55), (63, 98), (128, 48), (35, 35), (80, 35), (106, 114), (109, 84), (100, 124), (82, 48), (117, 73), (116, 127), (47, 48), (115, 20), (62, 73), (45, 98), (30, 48), (66, 49), (8, 88), (50, 48), (77, 55), (16, 20), (125, 124), (19, 124), (104, 35), (27, 48), (110, 49), (120, 48), (61, 55), (108, 84), (94, 114), (41, 98), (4, 48), (68, 127), (53, 129), (0, 88), (84, 84), (2, 88), (12, 35), (89, 114), (103, 124), (65, 88), (7, 49), (73, 73), (90, 98), (86, 73), (93, 49), (26, 129), (5, 88), (83, 35), (38, 88), (78, 124), (48, 48), (99, 98), (34, 114), (123, 88), (28, 124), (96, 35), (15, 55), (121, 48), (130, 84), (1, 124), (85, 88), (97, 114), (14, 20), (54, 73), (25, 55), (105, 114), (51, 73), (20, 20), (44, 48), (59, 98), (11, 84), (129, 129), (43, 114), (9, 55), (76, 73), (17, 129), (22, 49), (31, 129), (18, 48), (37, 127), (21, 88), (67, 129), (58, 73), (29, 73), (70, 114), (113, 127), (88, 88), (71, 55), (98, 98), (10, 129), (23, 98), (118, 73), (55, 55), (52, 129), (40, 35), (49, 49), (119, 127), (39, 55), (79, 114), (81, 129), (33, 49), (42, 48), (91, 84), (60, 20), (87, 87), (124, 124), (126, 127), (122, 48), (36, 73), (32, 114), (127, 127), (101, 98), (24, 88), (114, 114), (112, 20), (74, 35), (75, 55), (3, 48), (69, 124), (107, 20), (56, 73)] current theta: 0.174292924751 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:57:39 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15634 rows and 15679 columns Presolve time: 0.03s Presolved: 1659 rows, 1744 columns, 4798 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1744 integer (1744 binary) Root relaxation: cutoff, 116 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 (116 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 [20, 35, 48, 49, 55, 73, 84, 87, 88, 98, 114, 124, 127, 129] edges [(95, 49), (111, 98), (46, 114), (102, 20), (57, 49), (72, 114), (13, 48), (6, 87), (64, 84), (92, 55), (63, 98), (128, 48), (35, 35), (80, 35), (106, 114), (109, 84), (100, 124), (82, 48), (117, 73), (116, 127), (47, 48), (115, 20), (62, 73), (45, 98), (30, 48), (66, 49), (8, 88), (50, 48), (77, 55), (16, 20), (125, 124), (19, 124), (104, 35), (27, 48), (110, 49), (120, 48), (61, 55), (108, 84), (94, 114), (41, 98), (4, 48), (68, 127), (53, 129), (0, 88), (84, 84), (2, 88), (12, 35), (89, 114), (103, 124), (65, 88), (7, 49), (73, 73), (90, 98), (86, 73), (93, 49), (26, 129), (5, 88), (83, 35), (38, 88), (78, 124), (48, 48), (99, 98), (34, 114), (123, 88), (28, 124), (96, 35), (15, 55), (121, 48), (130, 84), (1, 124), (85, 88), (97, 114), (14, 20), (54, 73), (25, 55), (105, 114), (51, 73), (20, 20), (44, 48), (59, 98), (11, 84), (129, 129), (43, 114), (9, 55), (76, 73), (17, 129), (22, 49), (31, 129), (18, 48), (37, 127), (21, 88), (67, 129), (58, 73), (29, 73), (70, 114), (113, 127), (88, 88), (71, 55), (98, 98), (10, 129), (23, 98), (118, 73), (55, 55), (52, 129), (40, 35), (49, 49), (119, 127), (39, 55), (79, 114), (81, 129), (33, 49), (42, 48), (91, 84), (60, 20), (87, 87), (124, 124), (126, 127), (122, 48), (36, 73), (32, 114), (127, 127), (101, 98), (24, 88), (114, 114), (112, 20), (74, 35), (75, 55), (3, 48), (69, 124), (107, 20), (56, 73)] current theta: 0.174131840717 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:57:39 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15636 rows and 15681 columns Presolve time: 0.03s Presolved: 1657 rows, 1742 columns, 4792 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1742 integer (1742 binary) Root relaxation: cutoff, 94 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 (94 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 [20, 35, 48, 49, 55, 73, 84, 87, 88, 98, 114, 124, 127, 129] edges [(95, 49), (111, 98), (46, 114), (102, 20), (57, 49), (72, 114), (13, 48), (6, 87), (64, 84), (92, 55), (63, 98), (128, 48), (35, 35), (80, 35), (106, 114), (109, 84), (100, 124), (82, 48), (117, 73), (116, 127), (47, 48), (115, 20), (62, 73), (45, 98), (30, 48), (66, 49), (8, 88), (50, 48), (77, 55), (16, 20), (125, 124), (19, 124), (104, 35), (27, 48), (110, 49), (120, 48), (61, 55), (108, 84), (94, 114), (41, 98), (4, 48), (68, 127), (53, 129), (0, 88), (84, 84), (2, 88), (12, 35), (89, 114), (103, 124), (65, 88), (7, 49), (73, 73), (90, 98), (86, 73), (93, 49), (26, 129), (5, 88), (83, 35), (38, 88), (78, 124), (48, 48), (99, 98), (34, 114), (123, 88), (28, 124), (96, 35), (15, 55), (121, 48), (130, 84), (1, 124), (85, 88), (97, 114), (14, 20), (54, 73), (25, 55), (105, 114), (51, 73), (20, 20), (44, 48), (59, 98), (11, 84), (129, 129), (43, 114), (9, 55), (76, 73), (17, 129), (22, 49), (31, 129), (18, 48), (37, 127), (21, 88), (67, 129), (58, 73), (29, 73), (70, 114), (113, 127), (88, 88), (71, 55), (98, 98), (10, 129), (23, 98), (118, 73), (55, 55), (52, 129), (40, 35), (49, 49), (119, 127), (39, 55), (79, 114), (81, 129), (33, 49), (42, 48), (91, 84), (60, 20), (87, 87), (124, 124), (126, 127), (122, 48), (36, 73), (32, 114), (127, 127), (101, 98), (24, 88), (114, 114), (112, 20), (74, 35), (75, 55), (3, 48), (69, 124), (107, 20), (56, 73)] current theta: 0.1740512987 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:57:39 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15638 rows and 15683 columns Presolve time: 0.03s Presolved: 1655 rows, 1740 columns, 4786 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1740 integer (1740 binary) Root relaxation: cutoff, 94 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 (94 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 [20, 35, 48, 49, 55, 73, 84, 87, 88, 98, 114, 124, 127, 129] edges [(95, 49), (111, 98), (46, 114), (102, 20), (57, 49), (72, 114), (13, 48), (6, 87), (64, 84), (92, 55), (63, 98), (128, 48), (35, 35), (80, 35), (106, 114), (109, 84), (100, 124), (82, 48), (117, 73), (116, 127), (47, 48), (115, 20), (62, 73), (45, 98), (30, 48), (66, 49), (8, 88), (50, 48), (77, 55), (16, 20), (125, 124), (19, 124), (104, 35), (27, 48), (110, 49), (120, 48), (61, 55), (108, 84), (94, 114), (41, 98), (4, 48), (68, 127), (53, 129), (0, 88), (84, 84), (2, 88), (12, 35), (89, 114), (103, 124), (65, 88), (7, 49), (73, 73), (90, 98), (86, 73), (93, 49), (26, 129), (5, 88), (83, 35), (38, 88), (78, 124), (48, 48), (99, 98), (34, 114), (123, 88), (28, 124), (96, 35), (15, 55), (121, 48), (130, 84), (1, 124), (85, 88), (97, 114), (14, 20), (54, 73), (25, 55), (105, 114), (51, 73), (20, 20), (44, 48), (59, 98), (11, 84), (129, 129), (43, 114), (9, 55), (76, 73), (17, 129), (22, 49), (31, 129), (18, 48), (37, 127), (21, 88), (67, 129), (58, 73), (29, 73), (70, 114), (113, 127), (88, 88), (71, 55), (98, 98), (10, 129), (23, 98), (118, 73), (55, 55), (52, 129), (40, 35), (49, 49), (119, 127), (39, 55), (79, 114), (81, 129), (33, 49), (42, 48), (91, 84), (60, 20), (87, 87), (124, 124), (126, 127), (122, 48), (36, 73), (32, 114), (127, 127), (101, 98), (24, 88), (114, 114), (112, 20), (74, 35), (75, 55), (3, 48), (69, 124), (107, 20), (56, 73)]