current theta: 0.639499516479 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:03:46 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 2962 rows and 2962 columns Presolve time: 0.12s Presolved: 5049 rows, 5137 columns, 15055 nonzeros Variable types: 0 continuous, 5137 integer (5137 binary) Root relaxation: objective 0.000000e+00, 782 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 (1766 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 [8, 19, 21, 37, 45, 50, 51, 67, 87] edges [(57, 50), (63, 19), (16, 50), (46, 87), (23, 50), (52, 19), (82, 50), (0, 87), (66, 50), (3, 19), (40, 8), (74, 45), (50, 50), (79, 50), (35, 8), (34, 50), (17, 51), (81, 8), (61, 19), (30, 19), (86, 87), (39, 37), (14, 19), (1, 19), (84, 50), (12, 21), (24, 19), (87, 8), (70, 50), (22, 19), (20, 8), (7, 51), (27, 19), (25, 50), (41, 45), (54, 50), (67, 50), (88, 8), (60, 37), (43, 21), (15, 8), (26, 45), (83, 37), (38, 50), (64, 50), (68, 45), (9, 21), (69, 37), (49, 37), (19, 51), (48, 50), (4, 19), (47, 87), (76, 37), (32, 50), (37, 37), (28, 67), (51, 19), (85, 50), (78, 50), (31, 50), (44, 50), (80, 19), (11, 45), (53, 45), (75, 21), (5, 19), (72, 50), (18, 21), (65, 50), (73, 19), (56, 50), (42, 50), (62, 45), (33, 50), (2, 19), (10, 50), (59, 50), (55, 21), (45, 50), (77, 37), (36, 50), (21, 21), (29, 50), (71, 50), (8, 37), (13, 50), (6, 50), (58, 8)] current theta: 0.31974975824 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:03:46 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6108 rows and 6111 columns Presolve time: 0.03s Presolved: 1903 rows, 1988 columns, 5614 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1988 integer (1988 binary) Root relaxation: objective 0.000000e+00, 944 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 (1731 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 [22, 42, 43, 56, 63, 67, 82, 83, 88] edges [(76, 88), (59, 82), (29, 43), (5, 83), (12, 42), (75, 43), (48, 82), (54, 88), (80, 56), (45, 43), (57, 82), (27, 83), (87, 56), (28, 82), (11, 88), (20, 56), (72, 63), (77, 56), (62, 82), (51, 42), (46, 88), (41, 43), (4, 83), (36, 88), (26, 82), (6, 43), (67, 43), (43, 67), (63, 83), (33, 83), (22, 56), (65, 88), (32, 88), (38, 63), (40, 56), (3, 83), (10, 83), (73, 83), (78, 88), (53, 56), (31, 83), (71, 63), (50, 43), (16, 82), (81, 56), (8, 56), (17, 43), (37, 56), (55, 63), (68, 88), (85, 88), (2, 83), (83, 83), (0, 88), (39, 63), (66, 82), (61, 83), (7, 88), (49, 63), (30, 83), (14, 63), (13, 67), (25, 88), (42, 43), (18, 67), (64, 43), (24, 63), (15, 22), (19, 83), (1, 83), (21, 67), (58, 56), (88, 88), (70, 43), (52, 83), (35, 56), (84, 88), (86, 56), (34, 63), (74, 88), (23, 88), (69, 83), (60, 56), (9, 63), (82, 82), (79, 83), (56, 56), (47, 88), (44, 43)] current theta: 0.15987487912 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:03:46 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 7318 rows and 7393 columns Presolve time: 0.01s Presolved: 693 rows, 706 columns, 1912 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 706 integer (706 binary) Root relaxation: cutoff, 807 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 (807 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.23981231868 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:03:47 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6764 rows and 6781 columns Presolve time: 0.02s Presolved: 1247 rows, 1318 columns, 3632 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1318 integer (1318 binary) Root relaxation: objective -7.105427e-15, 1191 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 (1953 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, 6, 20, 42, 54, 64, 77, 78, 83] edges [(57, 78), (40, 77), (68, 78), (32, 78), (76, 54), (82, 78), (1, 77), (55, 42), (75, 42), (22, 83), (56, 77), (84, 78), (9, 4), (77, 77), (87, 20), (74, 54), (8, 20), (38, 77), (23, 78), (10, 4), (51, 42), (62, 78), (52, 4), (44, 6), (13, 42), (43, 64), (5, 4), (0, 20), (59, 78), (21, 6), (63, 83), (70, 78), (33, 83), (7, 54), (67, 6), (27, 77), (29, 6), (49, 77), (3, 83), (50, 42), (71, 4), (73, 83), (31, 83), (35, 20), (45, 6), (85, 54), (11, 54), (39, 83), (41, 64), (48, 78), (17, 42), (2, 83), (86, 77), (83, 83), (66, 78), (28, 54), (58, 77), (61, 83), (20, 20), (54, 78), (25, 54), (15, 77), (30, 83), (42, 42), (64, 42), (69, 77), (80, 77), (60, 77), (78, 54), (12, 64), (36, 78), (81, 77), (88, 54), (34, 64), (6, 6), (26, 78), (47, 20), (46, 54), (24, 4), (14, 42), (4, 4), (18, 42), (65, 77), (37, 20), (16, 78), (72, 83), (19, 4), (53, 54), (79, 83)] current theta: 0.1998435989 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:03:47 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 7048 rows and 7087 columns Presolve time: 0.01s Presolved: 963 rows, 1012 columns, 2758 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1012 integer (1012 binary) Root relaxation: cutoff, 992 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 (992 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.21982795879 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:03:47 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6924 rows and 6950 columns Presolve time: 0.01s Presolved: 1087 rows, 1149 columns, 3143 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1149 integer (1149 binary) Root relaxation: objective 0.000000e+00, 1099 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 (1775 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, 18, 20, 39, 44, 49, 56, 82, 85] edges [(29, 44), (50, 18), (59, 82), (79, 49), (45, 18), (85, 85), (81, 20), (48, 82), (78, 82), (46, 85), (55, 18), (9, 4), (87, 20), (57, 82), (2, 4), (31, 4), (76, 85), (8, 20), (23, 82), (10, 4), (62, 82), (52, 4), (5, 4), (26, 82), (0, 20), (51, 44), (68, 82), (34, 49), (25, 82), (1, 49), (33, 39), (63, 4), (17, 18), (67, 44), (40, 56), (39, 39), (74, 85), (80, 49), (47, 56), (43, 18), (53, 85), (71, 4), (69, 39), (77, 49), (6, 44), (16, 82), (72, 39), (65, 56), (11, 82), (84, 82), (54, 85), (66, 82), (41, 18), (83, 39), (70, 18), (20, 20), (15, 49), (73, 4), (38, 49), (88, 85), (22, 49), (64, 18), (58, 39), (75, 18), (56, 20), (7, 85), (3, 39), (61, 39), (12, 49), (44, 44), (35, 56), (18, 18), (86, 56), (13, 18), (49, 49), (21, 44), (32, 85), (27, 39), (60, 56), (24, 4), (36, 85), (4, 4), (30, 39), (37, 20), (82, 82), (19, 4), (42, 18), (14, 4), (28, 85)] current theta: 0.209835778845 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:03:47 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6992 rows and 7023 columns Presolve time: 0.01s Presolved: 1019 rows, 1076 columns, 2934 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1076 integer (1076 binary) Root relaxation: cutoff, 1049 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 (1049 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.214831868817 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:03:47 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6964 rows and 6994 columns Presolve time: 0.01s Presolved: 1047 rows, 1105 columns, 3019 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1105 integer (1105 binary) Root relaxation: cutoff, 1046 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 (1046 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.217329913803 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:03:47 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6940 rows and 6966 columns Presolve time: 0.01s Presolved: 1071 rows, 1133 columns, 3095 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1133 integer (1133 binary) Root relaxation: cutoff, 1153 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 (1153 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.218578936297 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:03:47 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6936 rows and 6962 columns Presolve time: 0.01s Presolved: 1075 rows, 1137 columns, 3107 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1137 integer (1137 binary) Root relaxation: cutoff, 1215 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 (1215 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.219203447543 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:03:47 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6928 rows and 6954 columns Presolve time: 0.01s Presolved: 1083 rows, 1145 columns, 3131 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1145 integer (1145 binary) Root relaxation: objective -7.105427e-15, 1157 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 (1834 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, 15, 18, 20, 27, 44, 54, 61, 82] edges [(29, 44), (50, 18), (59, 82), (45, 18), (76, 54), (34, 15), (81, 20), (48, 82), (78, 82), (55, 18), (9, 4), (65, 15), (87, 20), (57, 82), (2, 4), (86, 15), (27, 27), (31, 4), (74, 54), (1, 61), (8, 20), (23, 82), (10, 4), (62, 82), (52, 4), (5, 4), (26, 82), (0, 20), (51, 44), (25, 82), (3, 61), (83, 61), (80, 27), (15, 15), (63, 4), (17, 18), (67, 44), (73, 61), (43, 18), (71, 4), (69, 27), (35, 20), (38, 61), (6, 44), (16, 82), (4, 61), (85, 54), (22, 61), (79, 4), (11, 82), (58, 27), (39, 27), (28, 54), (84, 82), (66, 82), (41, 18), (70, 18), (20, 20), (54, 54), (61, 4), (64, 18), (40, 27), (49, 61), (75, 18), (30, 61), (56, 20), (68, 54), (33, 61), (44, 44), (32, 54), (7, 15), (18, 18), (36, 54), (12, 15), (13, 18), (21, 44), (88, 54), (47, 20), (46, 54), (60, 20), (24, 4), (72, 27), (37, 20), (82, 82), (19, 4), (42, 18), (77, 27), (53, 54), (14, 4)] current theta: 0.21889119192 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:03:47 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6936 rows and 6962 columns Presolve time: 0.01s Presolved: 1075 rows, 1137 columns, 3107 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1137 integer (1137 binary) Root relaxation: cutoff, 1215 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 (1215 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.219047319732 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:03:47 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6932 rows and 6958 columns Presolve time: 0.01s Presolved: 1079 rows, 1141 columns, 3119 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1141 integer (1141 binary) Root relaxation: cutoff, 27 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 (27 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, 15, 18, 20, 27, 44, 54, 61, 82] edges [(29, 44), (50, 18), (59, 82), (45, 18), (76, 54), (34, 15), (81, 20), (48, 82), (78, 82), (55, 18), (9, 4), (65, 15), (87, 20), (57, 82), (2, 4), (86, 15), (27, 27), (31, 4), (74, 54), (1, 61), (8, 20), (23, 82), (10, 4), (62, 82), (52, 4), (5, 4), (26, 82), (0, 20), (51, 44), (25, 82), (3, 61), (83, 61), (80, 27), (15, 15), (63, 4), (17, 18), (67, 44), (73, 61), (43, 18), (71, 4), (69, 27), (35, 20), (38, 61), (6, 44), (16, 82), (4, 61), (85, 54), (22, 61), (79, 4), (11, 82), (58, 27), (39, 27), (28, 54), (84, 82), (66, 82), (41, 18), (70, 18), (20, 20), (54, 54), (61, 4), (64, 18), (40, 27), (49, 61), (75, 18), (30, 61), (56, 20), (68, 54), (33, 61), (44, 44), (32, 54), (7, 15), (18, 18), (36, 54), (12, 15), (13, 18), (21, 44), (88, 54), (47, 20), (46, 54), (60, 20), (24, 4), (72, 27), (37, 20), (82, 82), (19, 4), (42, 18), (77, 27), (53, 54), (14, 4)] current theta: 0.218969255826 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:03:47 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6934 rows and 6960 columns Presolve time: 0.01s Presolved: 1077 rows, 1139 columns, 3113 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1139 integer (1139 binary) Root relaxation: cutoff, 27 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 (27 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, 15, 18, 20, 27, 44, 54, 61, 82] edges [(29, 44), (50, 18), (59, 82), (45, 18), (76, 54), (34, 15), (81, 20), (48, 82), (78, 82), (55, 18), (9, 4), (65, 15), (87, 20), (57, 82), (2, 4), (86, 15), (27, 27), (31, 4), (74, 54), (1, 61), (8, 20), (23, 82), (10, 4), (62, 82), (52, 4), (5, 4), (26, 82), (0, 20), (51, 44), (25, 82), (3, 61), (83, 61), (80, 27), (15, 15), (63, 4), (17, 18), (67, 44), (73, 61), (43, 18), (71, 4), (69, 27), (35, 20), (38, 61), (6, 44), (16, 82), (4, 61), (85, 54), (22, 61), (79, 4), (11, 82), (58, 27), (39, 27), (28, 54), (84, 82), (66, 82), (41, 18), (70, 18), (20, 20), (54, 54), (61, 4), (64, 18), (40, 27), (49, 61), (75, 18), (30, 61), (56, 20), (68, 54), (33, 61), (44, 44), (32, 54), (7, 15), (18, 18), (36, 54), (12, 15), (13, 18), (21, 44), (88, 54), (47, 20), (46, 54), (60, 20), (24, 4), (72, 27), (37, 20), (82, 82), (19, 4), (42, 18), (77, 27), (53, 54), (14, 4)]