current theta: 0.636072809379 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:42 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 2850 rows and 2850 columns Presolve time: 0.10s Presolved: 4291 rows, 4374 columns, 12786 nonzeros Variable types: 0 continuous, 4374 integer (4374 binary) Root relaxation: objective 0.000000e+00, 532 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 (532 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 [54, 67, 70, 76, 77, 78, 79, 81, 82] edges [(79, 82), (40, 81), (1, 78), (80, 70), (48, 81), (18, 82), (82, 79), (5, 81), (23, 81), (28, 81), (17, 81), (77, 77), (15, 82), (47, 67), (57, 81), (27, 82), (4, 81), (22, 81), (67, 81), (81, 81), (12, 81), (68, 82), (59, 78), (56, 82), (70, 78), (62, 81), (25, 81), (34, 82), (63, 82), (76, 82), (33, 82), (21, 81), (45, 81), (26, 81), (31, 81), (11, 81), (20, 81), (83, 81), (44, 81), (3, 78), (16, 82), (73, 82), (2, 82), (10, 81), (39, 82), (74, 81), (53, 81), (54, 79), (19, 81), (42, 82), (43, 81), (61, 81), (9, 78), (13, 67), (66, 81), (71, 81), (37, 82), (24, 82), (30, 81), (55, 70), (52, 82), (60, 81), (32, 82), (36, 77), (29, 78), (75, 79), (38, 81), (50, 81), (8, 82), (7, 81), (72, 81), (51, 81), (65, 78), (0, 81), (41, 82), (14, 78), (58, 82), (69, 82), (49, 82), (6, 82), (64, 82), (46, 81), (35, 81), (78, 79)] current theta: 0.318036404689 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:42 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 5480 rows and 5480 columns Presolve time: 0.02s Presolved: 1661 rows, 1744 columns, 4896 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1744 integer (1744 binary) Root relaxation: objective 0.000000e+00, 675 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 (1126 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 [8, 45, 47, 55, 59, 75, 78, 82, 83] edges [(79, 82), (72, 59), (56, 75), (17, 83), (45, 45), (18, 82), (13, 47), (74, 47), (40, 83), (39, 8), (78, 82), (36, 83), (15, 83), (22, 83), (60, 55), (66, 47), (4, 47), (81, 45), (70, 59), (28, 83), (73, 59), (80, 59), (0, 55), (57, 59), (64, 78), (3, 59), (25, 47), (52, 78), (21, 83), (68, 82), (26, 83), (33, 83), (50, 47), (34, 78), (53, 59), (76, 82), (42, 78), (49, 78), (75, 82), (43, 55), (65, 59), (5, 55), (63, 59), (58, 78), (54, 75), (20, 45), (6, 8), (14, 59), (16, 83), (83, 83), (2, 55), (59, 59), (27, 8), (61, 83), (29, 59), (71, 59), (30, 83), (35, 55), (24, 82), (10, 45), (19, 55), (38, 83), (11, 45), (41, 75), (67, 59), (62, 47), (69, 75), (9, 59), (32, 82), (47, 47), (44, 45), (8, 83), (37, 45), (46, 83), (31, 59), (7, 83), (82, 82), (12, 47), (77, 83), (51, 83), (55, 47), (48, 45), (1, 59), (23, 8)] current theta: 0.159018202345 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:42 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6558 rows and 6640 columns Presolve time: 0.01s Presolved: 583 rows, 584 columns, 1580 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 584 integer (584 binary) Root relaxation: cutoff, 631 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 (631 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.238527303517 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:42 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6088 rows and 6108 columns Presolve time: 0.01s Presolved: 1053 rows, 1116 columns, 3052 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1116 integer (1116 binary) Root relaxation: objective 0.000000e+00, 836 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 (836 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 [6, 25, 29, 37, 54, 61, 62, 63, 72] edges [(71, 72), (79, 54), (68, 63), (36, 61), (77, 61), (76, 54), (52, 63), (61, 61), (26, 61), (48, 25), (66, 25), (59, 72), (20, 62), (78, 63), (67, 72), (62, 62), (15, 6), (17, 61), (33, 6), (56, 63), (70, 72), (47, 25), (46, 61), (3, 72), (28, 62), (31, 72), (63, 63), (39, 6), (12, 62), (1, 29), (53, 72), (73, 63), (21, 61), (83, 61), (19, 72), (10, 37), (45, 62), (18, 54), (38, 61), (60, 37), (44, 25), (22, 61), (23, 61), (69, 37), (13, 62), (58, 63), (80, 72), (55, 62), (81, 62), (74, 25), (30, 62), (49, 63), (37, 37), (54, 54), (40, 62), (75, 63), (64, 54), (72, 72), (29, 29), (2, 72), (50, 62), (32, 54), (5, 62), (4, 25), (65, 29), (34, 63), (27, 37), (9, 29), (14, 72), (41, 63), (11, 25), (51, 61), (16, 61), (6, 6), (35, 72), (43, 37), (0, 62), (82, 54), (57, 72), (25, 25), (7, 61), (24, 6), (8, 37), (42, 63)] current theta: 0.198772752931 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:42 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6332 rows and 6386 columns Presolve time: 0.01s Presolved: 809 rows, 838 columns, 2286 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 838 integer (838 binary) Root relaxation: cutoff, 825 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 (825 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.218650028224 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:42 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6194 rows and 6223 columns Presolve time: 0.01s Presolved: 947 rows, 1001 columns, 2725 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1001 integer (1001 binary) Root relaxation: cutoff, 975 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 (975 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.228588665871 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:42 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6132 rows and 6157 columns Presolve time: 0.01s Presolved: 1009 rows, 1067 columns, 2915 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1067 integer (1067 binary) Root relaxation: objective 0.000000e+00, 967 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 (1618 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 [9, 25, 30, 37, 46, 53, 57, 58, 64] edges [(24, 64), (23, 46), (60, 53), (65, 9), (42, 58), (11, 30), (48, 25), (66, 25), (51, 30), (33, 46), (32, 64), (26, 30), (73, 53), (80, 57), (14, 9), (39, 46), (52, 58), (21, 30), (0, 53), (9, 9), (70, 57), (29, 9), (47, 25), (15, 46), (12, 25), (56, 9), (57, 57), (64, 64), (79, 64), (69, 58), (6, 46), (53, 57), (28, 30), (61, 46), (16, 46), (41, 9), (2, 57), (63, 58), (49, 58), (44, 25), (71, 57), (13, 25), (74, 25), (50, 30), (82, 64), (77, 46), (46, 46), (35, 53), (37, 37), (45, 30), (1, 9), (19, 53), (7, 46), (36, 46), (58, 58), (67, 57), (17, 46), (81, 30), (18, 64), (55, 53), (30, 30), (40, 30), (4, 25), (27, 37), (68, 64), (54, 64), (22, 46), (31, 57), (10, 30), (76, 64), (75, 64), (83, 46), (34, 58), (5, 30), (59, 53), (43, 37), (3, 9), (78, 58), (25, 25), (38, 46), (20, 30), (62, 30), (8, 37), (72, 57)] current theta: 0.223619347047 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:42 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6166 rows and 6193 columns Presolve time: 0.01s Presolved: 975 rows, 1031 columns, 2811 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1031 integer (1031 binary) Root relaxation: objective 0.000000e+00, 1076 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 (1076 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 [3, 5, 8, 25, 35, 54, 56, 61, 68] edges [(79, 54), (75, 68), (36, 61), (77, 61), (40, 5), (20, 5), (61, 61), (26, 61), (48, 25), (39, 8), (66, 25), (35, 35), (52, 56), (28, 5), (59, 3), (2, 35), (30, 5), (17, 61), (42, 56), (67, 3), (72, 3), (24, 68), (31, 35), (70, 56), (5, 5), (80, 3), (32, 68), (58, 68), (10, 5), (47, 25), (46, 61), (12, 25), (65, 3), (73, 56), (62, 5), (21, 61), (83, 61), (55, 35), (57, 35), (63, 56), (69, 68), (45, 35), (29, 3), (38, 61), (64, 68), (71, 35), (6, 8), (53, 35), (15, 8), (44, 25), (22, 61), (23, 61), (0, 35), (27, 8), (13, 25), (74, 25), (49, 56), (18, 68), (54, 54), (81, 5), (68, 68), (60, 35), (3, 3), (76, 68), (78, 68), (41, 56), (4, 25), (14, 3), (50, 25), (1, 3), (51, 61), (11, 5), (43, 35), (16, 61), (9, 56), (33, 8), (8, 8), (37, 8), (82, 54), (25, 25), (7, 61), (34, 56), (19, 35), (56, 56)] current theta: 0.221134687636 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:42 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6180 rows and 6209 columns Presolve time: 0.01s Presolved: 961 rows, 1015 columns, 2767 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1015 integer (1015 binary) Root relaxation: objective 0.000000e+00, 1058 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 (2071 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, 5, 8, 25, 35, 42, 68, 76, 83] edges [(67, 35), (78, 76), (40, 5), (20, 5), (63, 42), (17, 83), (49, 42), (48, 25), (39, 8), (66, 25), (35, 35), (28, 5), (36, 83), (59, 3), (2, 35), (51, 5), (22, 83), (30, 5), (82, 76), (23, 83), (64, 76), (24, 68), (70, 3), (31, 35), (5, 5), (80, 3), (58, 68), (10, 5), (47, 25), (12, 25), (65, 3), (41, 42), (21, 83), (26, 83), (34, 42), (72, 35), (62, 5), (55, 35), (57, 35), (76, 76), (29, 3), (56, 42), (71, 35), (6, 8), (53, 35), (15, 8), (79, 76), (44, 25), (45, 5), (16, 83), (0, 35), (83, 83), (27, 8), (13, 25), (74, 25), (18, 68), (61, 83), (52, 42), (81, 5), (42, 42), (54, 76), (38, 83), (60, 35), (3, 3), (75, 76), (4, 25), (14, 3), (50, 25), (73, 42), (1, 3), (11, 5), (43, 35), (33, 8), (9, 3), (46, 83), (7, 83), (8, 8), (37, 8), (69, 42), (77, 83), (25, 25), (68, 76), (32, 76), (19, 35)] current theta: 0.21989235793 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:42 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6190 rows and 6219 columns Presolve time: 0.01s Presolved: 951 rows, 1005 columns, 2737 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1005 integer (1005 binary) Root relaxation: cutoff, 1033 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 (1033 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.220513522783 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:42 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6182 rows and 6211 columns Presolve time: 0.01s Presolved: 959 rows, 1013 columns, 2761 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1013 integer (1013 binary) Root relaxation: cutoff, 1030 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 (1030 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.220824105209 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:42 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6180 rows and 6209 columns Presolve time: 0.01s Presolved: 961 rows, 1015 columns, 2767 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1015 integer (1015 binary) Root relaxation: cutoff, 30 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 (30 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 [3, 5, 8, 25, 35, 42, 68, 76, 83] edges [(67, 35), (78, 76), (40, 5), (20, 5), (63, 42), (17, 83), (49, 42), (48, 25), (39, 8), (66, 25), (35, 35), (28, 5), (36, 83), (59, 3), (2, 35), (51, 5), (22, 83), (30, 5), (82, 76), (23, 83), (64, 76), (24, 68), (70, 3), (31, 35), (5, 5), (80, 3), (58, 68), (10, 5), (47, 25), (12, 25), (65, 3), (41, 42), (21, 83), (26, 83), (34, 42), (72, 35), (62, 5), (55, 35), (57, 35), (76, 76), (29, 3), (56, 42), (71, 35), (6, 8), (53, 35), (15, 8), (79, 76), (44, 25), (45, 5), (16, 83), (0, 35), (83, 83), (27, 8), (13, 25), (74, 25), (18, 68), (61, 83), (52, 42), (81, 5), (42, 42), (54, 76), (38, 83), (60, 35), (3, 3), (75, 76), (4, 25), (14, 3), (50, 25), (73, 42), (1, 3), (11, 5), (43, 35), (33, 8), (9, 3), (46, 83), (7, 83), (8, 8), (37, 8), (69, 42), (77, 83), (25, 25), (68, 76), (32, 76), (19, 35)] current theta: 0.220668813996 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:42 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6182 rows and 6211 columns Presolve time: 0.01s Presolved: 959 rows, 1013 columns, 2761 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1013 integer (1013 binary) Root relaxation: cutoff, 1030 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 (1030 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.220746459603 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:42 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6182 rows and 6211 columns Presolve time: 0.01s Presolved: 959 rows, 1013 columns, 2761 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1013 integer (1013 binary) Root relaxation: cutoff, 1030 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 (1030 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 -