current theta: 0.614627619883 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:16 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 1988 rows and 1988 columns Presolve time: 0.08s Presolved: 3865 rows, 3940 columns, 11516 nonzeros Variable types: 0 continuous, 3940 integer (3940 binary) Root relaxation: objective 0.000000e+00, 562 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 (1009 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 [0, 8, 49, 52, 57, 59, 62, 74] edges [(26, 74), (49, 52), (13, 49), (25, 74), (21, 74), (0, 74), (43, 74), (6, 49), (62, 74), (16, 52), (64, 74), (59, 74), (3, 57), (24, 49), (20, 74), (61, 57), (22, 74), (2, 62), (27, 49), (11, 62), (7, 74), (53, 62), (57, 57), (4, 8), (74, 74), (67, 49), (18, 74), (63, 57), (17, 74), (30, 74), (34, 74), (19, 49), (47, 74), (33, 74), (42, 74), (71, 62), (9, 74), (48, 49), (37, 74), (31, 49), (12, 74), (55, 74), (46, 74), (8, 0), (44, 49), (70, 52), (52, 52), (51, 74), (54, 52), (5, 8), (66, 74), (65, 74), (75, 49), (56, 49), (14, 74), (41, 74), (58, 57), (69, 74), (68, 49), (72, 52), (39, 74), (15, 74), (1, 74), (32, 74), (40, 74), (29, 74), (60, 74), (28, 8), (45, 49), (36, 74), (38, 74), (23, 49), (35, 74), (10, 49), (50, 74), (73, 49)] current theta: 0.307313809942 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:16 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4446 rows and 4449 columns Presolve time: 0.02s Presolved: 1407 rows, 1479 columns, 4139 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1479 integer (1479 binary) Root relaxation: objective 0.000000e+00, 723 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 (1176 simplex iterations) in 0.04 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, 29, 41, 47, 54, 60, 72, 74] edges [(18, 41), (25, 74), (4, 72), (20, 60), (26, 60), (34, 54), (71, 74), (43, 60), (62, 74), (73, 54), (67, 72), (30, 41), (39, 47), (63, 72), (1, 60), (22, 74), (28, 72), (7, 74), (31, 72), (15, 41), (35, 41), (41, 41), (24, 72), (74, 74), (60, 41), (10, 72), (37, 60), (27, 41), (6, 41), (17, 74), (61, 47), (56, 41), (42, 74), (9, 74), (8, 29), (50, 41), (70, 54), (12, 74), (53, 25), (46, 74), (40, 25), (13, 60), (54, 54), (45, 29), (59, 60), (36, 47), (72, 72), (2, 47), (68, 54), (32, 41), (16, 72), (66, 74), (65, 74), (44, 72), (19, 54), (52, 54), (14, 74), (47, 47), (48, 41), (57, 47), (11, 74), (64, 47), (51, 60), (0, 25), (23, 54), (69, 54), (49, 54), (21, 41), (5, 74), (55, 47), (38, 74), (58, 47), (33, 54), (75, 54), (29, 72), (3, 47)] current theta: 0.153656904971 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:16 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 5358 rows and 5433 columns Presolve time: 0.01s Presolved: 495 rows, 495 columns, 1331 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 495 integer (495 binary) Root relaxation: cutoff, 561 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.10000 - - 0s Explored 0 nodes (561 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.230485357456 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:16 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4954 rows and 4979 columns Presolve time: 0.01s Presolved: 899 rows, 949 columns, 2593 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 949 integer (949 binary) Root relaxation: cutoff, 894 iterations, 0.01 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 (894 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.268899583699 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:16 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4720 rows and 4734 columns Presolve time: 0.01s Presolved: 1133 rows, 1194 columns, 3306 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1194 integer (1194 binary) Root relaxation: objective 0.000000e+00, 891 iterations, 0.02 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 (1532 simplex iterations) in 0.04 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, 4, 10, 26, 46, 49, 54, 74] edges [(74, 46), (21, 74), (71, 74), (20, 26), (73, 54), (24, 10), (22, 26), (44, 10), (48, 26), (64, 3), (15, 26), (1, 26), (32, 26), (43, 26), (39, 46), (34, 10), (40, 46), (29, 10), (57, 3), (7, 74), (26, 26), (53, 74), (37, 26), (8, 46), (25, 46), (28, 3), (5, 46), (56, 10), (45, 10), (0, 46), (33, 26), (17, 74), (6, 10), (59, 26), (72, 10), (47, 3), (16, 10), (19, 49), (18, 26), (67, 10), (42, 74), (55, 3), (70, 49), (12, 74), (10, 10), (46, 74), (30, 26), (54, 54), (27, 10), (9, 26), (36, 46), (2, 46), (51, 54), (58, 3), (31, 10), (35, 26), (62, 46), (68, 54), (61, 3), (66, 74), (3, 3), (65, 74), (14, 74), (41, 74), (60, 26), (11, 46), (49, 49), (13, 54), (52, 49), (4, 4), (63, 10), (23, 54), (69, 54), (38, 74), (75, 54), (50, 74)] current theta: 0.249692470577 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:16 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4842 rows and 4860 columns Presolve time: 0.01s Presolved: 1011 rows, 1068 columns, 2936 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1068 integer (1068 binary) Root relaxation: objective 3.552714e-15, 856 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 (1470 simplex iterations) in 0.04 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 [19, 28, 44, 50, 53, 56, 60, 64] edges [(53, 53), (2, 64), (24, 44), (68, 19), (20, 60), (26, 60), (52, 19), (21, 53), (37, 50), (47, 28), (50, 50), (0, 53), (1, 60), (10, 56), (7, 53), (12, 60), (34, 44), (18, 60), (29, 64), (43, 50), (40, 53), (8, 64), (74, 50), (64, 64), (48, 60), (57, 28), (28, 28), (16, 44), (58, 64), (19, 19), (11, 53), (69, 56), (17, 53), (14, 53), (22, 60), (5, 53), (9, 50), (38, 50), (3, 28), (36, 64), (49, 19), (32, 50), (4, 28), (70, 19), (25, 53), (75, 19), (30, 60), (59, 60), (54, 19), (72, 44), (45, 56), (62, 50), (67, 56), (60, 60), (44, 44), (33, 60), (6, 56), (73, 19), (39, 53), (15, 60), (13, 19), (42, 50), (55, 64), (63, 44), (51, 60), (23, 19), (31, 56), (66, 56), (35, 60), (65, 53), (41, 60), (71, 50), (61, 28), (46, 53), (27, 56), (56, 56)] current theta: 0.240088914017 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:16 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4894 rows and 4915 columns Presolve time: 0.01s Presolved: 959 rows, 1013 columns, 2777 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1013 integer (1013 binary) Root relaxation: objective 0.000000e+00, 1055 iterations, 0.02 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 (1658 simplex iterations) in 0.04 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, 19, 24, 32, 40, 56, 58, 60] edges [(65, 11), (68, 19), (20, 60), (26, 60), (52, 19), (74, 11), (0, 40), (9, 32), (61, 58), (48, 56), (36, 58), (1, 60), (10, 56), (64, 58), (39, 40), (12, 60), (25, 40), (63, 24), (18, 60), (57, 58), (3, 58), (19, 19), (28, 58), (69, 56), (62, 11), (42, 32), (71, 32), (44, 24), (22, 60), (11, 11), (46, 40), (30, 56), (47, 58), (5, 40), (8, 58), (49, 19), (24, 24), (17, 40), (70, 19), (75, 19), (58, 58), (59, 60), (54, 19), (45, 56), (38, 11), (55, 58), (23, 56), (21, 11), (7, 40), (60, 60), (33, 60), (4, 24), (6, 56), (73, 19), (35, 56), (41, 56), (13, 19), (37, 32), (72, 24), (50, 32), (43, 32), (16, 24), (34, 24), (67, 24), (2, 40), (29, 24), (51, 60), (31, 56), (53, 40), (66, 56), (15, 56), (32, 32), (14, 40), (27, 56), (56, 56), (40, 40)] current theta: 0.235287135736 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:16 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4924 rows and 4948 columns Presolve time: 0.01s Presolved: 929 rows, 980 columns, 2684 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 980 integer (980 binary) Root relaxation: objective 0.000000e+00, 932 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 (1575 simplex iterations) in 0.04 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 [19, 40, 42, 50, 58, 60, 69, 72] edges [(4, 72), (68, 19), (20, 60), (12, 42), (52, 19), (0, 40), (63, 72), (37, 50), (50, 50), (61, 58), (74, 42), (36, 58), (1, 60), (64, 58), (39, 40), (25, 40), (66, 42), (73, 69), (18, 60), (57, 58), (43, 50), (3, 58), (24, 72), (69, 69), (23, 69), (19, 19), (28, 58), (22, 60), (9, 50), (46, 40), (55, 72), (47, 58), (5, 40), (62, 42), (8, 58), (49, 19), (17, 40), (70, 19), (75, 19), (27, 69), (58, 58), (30, 60), (6, 69), (59, 60), (54, 19), (11, 42), (72, 72), (16, 72), (44, 72), (34, 69), (32, 42), (60, 60), (33, 60), (15, 60), (7, 42), (13, 19), (48, 69), (42, 50), (38, 42), (53, 42), (45, 69), (26, 50), (31, 69), (56, 69), (2, 40), (51, 60), (65, 42), (21, 42), (35, 60), (41, 60), (67, 69), (71, 50), (10, 69), (14, 40), (29, 72), (40, 40)] current theta: 0.232886246596 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:16 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4944 rows and 4969 columns Presolve time: 0.01s Presolved: 909 rows, 959 columns, 2623 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 959 integer (959 binary) Root relaxation: cutoff, 26 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 (26 simplex iterations) in 0.01 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 [19, 40, 42, 50, 58, 60, 69, 72] edges [(4, 72), (68, 19), (20, 60), (12, 42), (52, 19), (0, 40), (63, 72), (37, 50), (50, 50), (61, 58), (74, 42), (36, 58), (1, 60), (64, 58), (39, 40), (25, 40), (66, 42), (73, 69), (18, 60), (57, 58), (43, 50), (3, 58), (24, 72), (69, 69), (23, 69), (19, 19), (28, 58), (22, 60), (9, 50), (46, 40), (55, 72), (47, 58), (5, 40), (62, 42), (8, 58), (49, 19), (17, 40), (70, 19), (75, 19), (27, 69), (58, 58), (30, 60), (6, 69), (59, 60), (54, 19), (11, 42), (72, 72), (16, 72), (44, 72), (34, 69), (32, 42), (60, 60), (33, 60), (15, 60), (7, 42), (13, 19), (48, 69), (42, 50), (38, 42), (53, 42), (45, 69), (26, 50), (31, 69), (56, 69), (2, 40), (51, 60), (65, 42), (21, 42), (35, 60), (41, 60), (67, 69), (71, 50), (10, 69), (14, 40), (29, 72), (40, 40)] current theta: 0.231685802026 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:16 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4950 rows and 4975 columns Presolve time: 0.01s Presolved: 903 rows, 953 columns, 2605 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 953 integer (953 binary) Root relaxation: cutoff, 945 iterations, 0.02 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 (945 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.232286024311 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:16 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4948 rows and 4973 columns Presolve time: 0.01s Presolved: 905 rows, 955 columns, 2611 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 955 integer (955 binary) Root relaxation: cutoff, 971 iterations, 0.02 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 (971 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.232586135454 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:17 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4946 rows and 4971 columns Presolve time: 0.01s Presolved: 907 rows, 957 columns, 2617 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 957 integer (957 binary) Root relaxation: objective 7.105427e-15, 840 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 (1335 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 [1, 13, 19, 40, 42, 58, 69, 72] edges [(4, 72), (68, 19), (59, 1), (52, 19), (0, 40), (12, 1), (63, 72), (15, 1), (61, 58), (41, 1), (74, 42), (20, 1), (36, 58), (71, 42), (64, 58), (39, 40), (25, 40), (66, 42), (57, 58), (3, 58), (24, 72), (9, 42), (69, 69), (23, 69), (19, 19), (51, 13), (28, 58), (50, 42), (18, 1), (60, 1), (46, 40), (55, 72), (26, 1), (47, 58), (5, 40), (62, 42), (8, 58), (49, 19), (37, 1), (17, 40), (70, 19), (75, 19), (27, 69), (58, 58), (6, 69), (42, 42), (54, 19), (11, 42), (72, 72), (16, 72), (7, 40), (44, 72), (34, 69), (32, 42), (73, 19), (13, 19), (48, 69), (38, 42), (45, 69), (31, 69), (56, 69), (2, 40), (35, 1), (65, 42), (53, 40), (21, 42), (1, 1), (43, 1), (22, 1), (67, 69), (10, 69), (14, 40), (30, 1), (29, 72), (33, 13), (40, 40)] current theta: 0.232436079883 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:17 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4948 rows and 4973 columns Presolve time: 0.01s Presolved: 905 rows, 955 columns, 2611 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 955 integer (955 binary) Root relaxation: cutoff, 971 iterations, 0.02 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 (971 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.232511107668 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:17 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4948 rows and 4973 columns Presolve time: 0.01s Presolved: 905 rows, 955 columns, 2611 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 955 integer (955 binary) Root relaxation: cutoff, 971 iterations, 0.02 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 (971 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -