current theta: 0.626625854053 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:03:50 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 2922 rows and 2922 columns Presolve time: 0.13s Presolved: 5089 rows, 5177 columns, 15175 nonzeros Variable types: 0 continuous, 5177 integer (5177 binary) Root relaxation: objective 0.000000e+00, 499 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 (499 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 [1, 6, 23, 52, 68, 69, 70, 85, 87] edges [(8, 87), (85, 87), (60, 52), (23, 87), (69, 23), (6, 87), (49, 87), (28, 87), (72, 87), (70, 87), (51, 87), (0, 87), (12, 85), (4, 87), (46, 85), (35, 85), (59, 87), (21, 87), (64, 87), (63, 87), (26, 87), (55, 85), (68, 87), (48, 85), (14, 87), (27, 85), (40, 87), (45, 85), (76, 87), (57, 87), (78, 87), (34, 85), (39, 85), (20, 85), (31, 87), (86, 87), (22, 85), (30, 52), (74, 87), (53, 87), (84, 85), (61, 52), (62, 87), (44, 87), (75, 85), (25, 87), (67, 87), (66, 87), (2, 85), (33, 87), (56, 87), (54, 87), (37, 87), (80, 87), (3, 85), (42, 87), (71, 85), (52, 85), (18, 52), (11, 85), (50, 87), (47, 87), (16, 85), (29, 87), (73, 87), (81, 87), (83, 87), (88, 87), (9, 87), (7, 87), (77, 87), (58, 87), (10, 52), (82, 87), (79, 87), (19, 87), (43, 87), (87, 87), (24, 87), (5, 87), (17, 68), (38, 85), (1, 85), (32, 87), (13, 87), (65, 52), (36, 87), (15, 87), (41, 87)] current theta: 0.313312927026 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:03:50 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6110 rows and 6113 columns Presolve time: 0.03s Presolved: 1901 rows, 1986 columns, 5608 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1986 integer (1986 binary) Root relaxation: objective 0.000000e+00, 875 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 (1424 simplex iterations) in 0.06 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, 49, 63, 75, 80, 84, 85, 87, 88] edges [(5, 84), (8, 87), (18, 84), (0, 85), (77, 80), (37, 88), (49, 87), (28, 87), (12, 84), (46, 84), (78, 63), (47, 49), (23, 80), (21, 87), (44, 88), (35, 84), (63, 87), (48, 84), (11, 88), (26, 87), (68, 87), (17, 87), (40, 87), (55, 84), (80, 80), (50, 49), (79, 63), (34, 84), (22, 84), (86, 87), (73, 63), (74, 87), (84, 85), (57, 63), (6, 80), (51, 49), (61, 88), (87, 49), (64, 63), (25, 87), (52, 1), (60, 88), (67, 87), (2, 84), (62, 85), (56, 87), (81, 63), (42, 75), (85, 88), (71, 85), (58, 63), (31, 49), (16, 84), (4, 63), (54, 85), (75, 75), (14, 63), (45, 1), (19, 80), (3, 88), (83, 87), (7, 85), (24, 63), (20, 88), (66, 63), (88, 88), (9, 87), (10, 88), (43, 85), (76, 63), (65, 84), (39, 75), (27, 88), (33, 49), (38, 84), (82, 85), (1, 1), (13, 88), (53, 88), (32, 75), (41, 80), (59, 80), (72, 84), (70, 80), (30, 88), (29, 49), (36, 75), (15, 87), (69, 80)] current theta: 0.156656463513 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:03:50 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 7328 rows and 7403 columns Presolve time: 0.01s Presolved: 683 rows, 696 columns, 1884 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 696 integer (696 binary) Root relaxation: cutoff, 835 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 (835 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.23498469527 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:03:50 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6834 rows and 6861 columns Presolve time: 0.02s Presolved: 1177 rows, 1238 columns, 3412 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1238 integer (1238 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 (1774 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 [6, 20, 24, 45, 47, 71, 77, 78, 86] edges [(40, 77), (28, 86), (33, 47), (15, 24), (45, 45), (7, 78), (65, 20), (39, 47), (77, 77), (13, 45), (82, 20), (68, 86), (75, 45), (53, 20), (71, 71), (23, 6), (59, 77), (25, 77), (62, 78), (51, 6), (17, 86), (16, 71), (63, 24), (57, 86), (11, 20), (86, 86), (70, 6), (64, 24), (74, 86), (31, 47), (21, 24), (37, 78), (49, 77), (52, 45), (85, 20), (38, 71), (56, 86), (67, 86), (58, 78), (46, 71), (19, 77), (61, 45), (73, 78), (27, 45), (30, 20), (0, 71), (79, 24), (43, 20), (42, 47), (66, 78), (88, 47), (54, 78), (1, 45), (24, 24), (72, 71), (10, 20), (69, 6), (34, 71), (36, 47), (55, 71), (76, 24), (5, 20), (22, 71), (18, 20), (80, 77), (83, 86), (12, 71), (47, 47), (35, 71), (8, 77), (9, 86), (20, 71), (2, 71), (6, 6), (26, 78), (48, 71), (60, 20), (84, 71), (81, 86), (29, 47), (14, 78), (87, 86), (32, 47), (3, 45), (41, 77), (50, 77), (4, 78), (78, 78), (44, 71)] current theta: 0.195820579391 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:03:50 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 7142 rows and 7195 columns Presolve time: 0.01s Presolved: 869 rows, 904 columns, 2462 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 904 integer (904 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.215402637331 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:03:50 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6984 rows and 7021 columns Presolve time: 0.01s Presolved: 1027 rows, 1078 columns, 2952 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1078 integer (1078 binary) Root relaxation: cutoff, 1200 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 (1200 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.2251936663 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:03:50 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6922 rows and 6956 columns Presolve time: 0.01s Presolved: 1089 rows, 1143 columns, 3141 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1143 integer (1143 binary) Root relaxation: objective 0.000000e+00, 1090 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 (1833 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 [4, 31, 36, 45, 56, 60, 63, 70, 84] edges [(5, 84), (7, 4), (51, 36), (26, 63), (68, 63), (87, 63), (80, 70), (88, 60), (17, 63), (12, 84), (45, 45), (10, 60), (46, 84), (32, 36), (37, 31), (27, 60), (62, 63), (13, 45), (35, 84), (11, 60), (64, 4), (48, 84), (47, 31), (55, 84), (18, 60), (83, 56), (54, 4), (34, 84), (36, 36), (20, 84), (6, 70), (21, 63), (42, 36), (44, 84), (63, 63), (22, 84), (19, 70), (53, 60), (69, 70), (28, 56), (84, 84), (57, 56), (59, 36), (3, 60), (39, 36), (77, 70), (52, 45), (2, 84), (78, 4), (49, 31), (75, 36), (33, 31), (61, 45), (23, 70), (79, 4), (81, 63), (58, 4), (71, 84), (8, 31), (73, 4), (50, 31), (1, 45), (70, 70), (29, 31), (66, 4), (30, 60), (74, 56), (67, 56), (24, 63), (60, 60), (86, 56), (15, 63), (76, 63), (65, 84), (40, 31), (25, 56), (16, 4), (43, 84), (82, 84), (85, 60), (9, 56), (38, 84), (4, 4), (31, 31), (72, 84), (41, 31), (14, 4), (0, 84), (56, 56)] current theta: 0.220298151815 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:03:50 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6952 rows and 6988 columns Presolve time: 0.01s Presolved: 1059 rows, 1111 columns, 3049 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1111 integer (1111 binary) Root relaxation: cutoff, 1200 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 (1200 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.222745909058 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:03:50 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6938 rows and 6974 columns Presolve time: 0.01s Presolved: 1073 rows, 1125 columns, 3091 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1125 integer (1125 binary) Root relaxation: cutoff, 37 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 (37 simplex iterations) in 0.02 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, 31, 36, 45, 56, 60, 63, 70, 84] edges [(5, 84), (7, 4), (51, 36), (26, 63), (68, 63), (87, 63), (80, 70), (88, 60), (17, 63), (12, 84), (45, 45), (10, 60), (46, 84), (32, 36), (37, 31), (27, 60), (62, 63), (13, 45), (35, 84), (11, 60), (64, 4), (48, 84), (47, 31), (55, 84), (18, 60), (83, 56), (54, 4), (34, 84), (36, 36), (20, 84), (6, 70), (21, 63), (42, 36), (44, 84), (63, 63), (22, 84), (19, 70), (53, 60), (69, 70), (28, 56), (84, 84), (57, 56), (59, 36), (3, 60), (39, 36), (77, 70), (52, 45), (2, 84), (78, 4), (49, 31), (75, 36), (33, 31), (61, 45), (23, 70), (79, 4), (81, 63), (58, 4), (71, 84), (8, 31), (73, 4), (50, 31), (1, 45), (70, 70), (29, 31), (66, 4), (30, 60), (74, 56), (67, 56), (24, 63), (60, 60), (86, 56), (15, 63), (76, 63), (65, 84), (40, 31), (25, 56), (16, 4), (43, 84), (82, 84), (85, 60), (9, 56), (38, 84), (4, 4), (31, 31), (72, 84), (41, 31), (14, 4), (0, 84), (56, 56)] current theta: 0.221522030437 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:03:50 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6946 rows and 6982 columns Presolve time: 0.01s Presolved: 1065 rows, 1117 columns, 3067 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1117 integer (1117 binary) Root relaxation: cutoff, 1154 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 (1154 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.222133969747 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:03:50 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6942 rows and 6978 columns Presolve time: 0.01s Presolved: 1069 rows, 1121 columns, 3079 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1121 integer (1121 binary) Root relaxation: objective 0.000000e+00, 1065 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 (1065 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, 4, 19, 31, 39, 60, 63, 84, 86] edges [(5, 84), (7, 4), (26, 63), (68, 63), (28, 86), (51, 39), (88, 60), (12, 84), (10, 60), (46, 84), (37, 31), (61, 60), (27, 60), (35, 84), (11, 60), (6, 19), (64, 4), (48, 84), (69, 19), (47, 31), (32, 39), (55, 84), (77, 19), (17, 86), (42, 39), (18, 60), (54, 4), (34, 84), (20, 84), (21, 63), (57, 86), (44, 84), (63, 63), (86, 86), (22, 84), (53, 60), (62, 4), (74, 86), (84, 84), (73, 63), (13, 39), (3, 60), (36, 39), (19, 19), (39, 39), (52, 1), (2, 84), (78, 4), (49, 31), (25, 86), (56, 86), (67, 86), (33, 31), (79, 4), (75, 39), (58, 4), (71, 84), (8, 31), (50, 31), (29, 31), (70, 19), (30, 60), (45, 1), (80, 19), (59, 19), (24, 63), (66, 63), (83, 86), (60, 60), (9, 86), (15, 63), (76, 63), (65, 84), (40, 31), (16, 4), (43, 84), (82, 84), (85, 60), (23, 19), (38, 84), (81, 86), (4, 4), (1, 1), (87, 86), (31, 31), (72, 84), (41, 31), (14, 4), (0, 84)] current theta: 0.221828000092 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:03:51 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6946 rows and 6982 columns Presolve time: 0.01s Presolved: 1065 rows, 1117 columns, 3067 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1117 integer (1117 binary) Root relaxation: cutoff, 1154 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 (1154 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.22198098492 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:03:51 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6942 rows and 6978 columns Presolve time: 0.01s Presolved: 1069 rows, 1121 columns, 3079 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1121 integer (1121 binary) Root relaxation: cutoff, 37 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 (37 simplex iterations) in 0.02 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, 4, 19, 31, 39, 60, 63, 84, 86] edges [(5, 84), (7, 4), (26, 63), (68, 63), (28, 86), (51, 39), (88, 60), (12, 84), (10, 60), (46, 84), (37, 31), (61, 60), (27, 60), (35, 84), (11, 60), (6, 19), (64, 4), (48, 84), (69, 19), (47, 31), (32, 39), (55, 84), (77, 19), (17, 86), (42, 39), (18, 60), (54, 4), (34, 84), (20, 84), (21, 63), (57, 86), (44, 84), (63, 63), (86, 86), (22, 84), (53, 60), (62, 4), (74, 86), (84, 84), (73, 63), (13, 39), (3, 60), (36, 39), (19, 19), (39, 39), (52, 1), (2, 84), (78, 4), (49, 31), (25, 86), (56, 86), (67, 86), (33, 31), (79, 4), (75, 39), (58, 4), (71, 84), (8, 31), (50, 31), (29, 31), (70, 19), (30, 60), (45, 1), (80, 19), (59, 19), (24, 63), (66, 63), (83, 86), (60, 60), (9, 86), (15, 63), (76, 63), (65, 84), (40, 31), (16, 4), (43, 84), (82, 84), (85, 60), (23, 19), (38, 84), (81, 86), (4, 4), (1, 1), (87, 86), (31, 31), (72, 84), (41, 31), (14, 4), (0, 84)] current theta: 0.221904492506 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:03:51 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6946 rows and 6982 columns Presolve time: 0.01s Presolved: 1065 rows, 1117 columns, 3067 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1117 integer (1117 binary) Root relaxation: cutoff, 1154 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 (1154 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 -