current theta: 0.676075527112 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:26 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 2700 rows and 2700 columns Presolve time: 0.14s Presolved: 5673 rows, 5763 columns, 16925 nonzeros Variable types: 0 continuous, 5763 integer (5763 binary) Root relaxation: objective 0.000000e+00, 847 iterations, 0.03 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 (1736 simplex iterations) in 0.20 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, 8, 17, 19, 29, 33, 46, 56, 69, 88] edges [(76, 88), (42, 88), (9, 88), (75, 88), (80, 33), (89, 19), (50, 19), (53, 8), (37, 88), (19, 8), (55, 88), (54, 88), (16, 88), (34, 88), (45, 88), (44, 88), (56, 33), (11, 88), (51, 88), (79, 88), (14, 88), (10, 56), (46, 88), (77, 19), (58, 88), (0, 8), (36, 88), (2, 88), (35, 88), (15, 69), (73, 3), (1, 69), (66, 88), (83, 33), (48, 17), (65, 88), (69, 69), (40, 19), (32, 88), (43, 88), (39, 3), (87, 8), (17, 17), (4, 88), (78, 88), (90, 88), (8, 69), (30, 56), (57, 88), (68, 88), (67, 88), (85, 88), (47, 33), (60, 3), (27, 8), (81, 69), (63, 88), (29, 88), (72, 69), (62, 88), (7, 88), (12, 88), (33, 56), (41, 17), (64, 88), (26, 88), (6, 88), (59, 88), (25, 88), (70, 88), (21, 88), (61, 3), (82, 88), (3, 3), (49, 88), (5, 19), (20, 69), (88, 88), (84, 88), (28, 88), (31, 69), (74, 88), (23, 88), (18, 88), (22, 88), (13, 88), (24, 88), (86, 88), (52, 88), (38, 46), (71, 17)] current theta: 0.338037763556 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:26 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 6142 rows and 6143 columns Presolve time: 0.04s Presolved: 2231 rows, 2320 columns, 6598 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2320 integer (2320 binary) Root relaxation: objective 0.000000e+00, 818 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 (1373 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 [6, 17, 19, 41, 57, 58, 81, 83, 89, 90] edges [(14, 90), (12, 41), (77, 81), (37, 89), (52, 90), (54, 90), (5, 83), (78, 57), (80, 90), (15, 81), (34, 90), (76, 90), (8, 89), (62, 57), (27, 81), (68, 57), (29, 41), (46, 57), (55, 90), (36, 57), (23, 6), (4, 81), (25, 41), (26, 57), (69, 89), (48, 57), (44, 6), (51, 90), (79, 90), (40, 89), (21, 6), (57, 57), (41, 41), (2, 89), (33, 83), (61, 89), (88, 41), (38, 90), (35, 90), (28, 57), (71, 89), (90, 90), (75, 57), (17, 17), (20, 81), (85, 90), (59, 57), (43, 41), (60, 90), (1, 89), (81, 89), (10, 81), (84, 6), (50, 41), (83, 83), (56, 90), (63, 90), (45, 57), (30, 83), (67, 57), (3, 89), (47, 81), (7, 41), (49, 89), (31, 89), (64, 90), (32, 41), (16, 57), (13, 57), (39, 58), (42, 41), (74, 90), (18, 90), (6, 57), (73, 89), (70, 41), (89, 89), (72, 81), (53, 41), (86, 90), (0, 81), (82, 57), (22, 89), (65, 41), (19, 89), (66, 57), (58, 83), (9, 90), (87, 81), (11, 57), (24, 90)] current theta: 0.169018881778 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:26 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7618 rows and 7693 columns Presolve time: 0.01s Presolved: 755 rows, 770 columns, 2096 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 770 integer (770 binary) Root relaxation: cutoff, 836 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 (836 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.253528322667 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:26 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 6910 rows and 6924 columns Presolve time: 0.02s Presolved: 1463 rows, 1539 columns, 4281 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1539 integer (1539 binary) Root relaxation: objective 0.000000e+00, 981 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 (1789 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 [1, 3, 16, 34, 40, 44, 50, 58, 78, 88] edges [(75, 88), (72, 58), (85, 34), (81, 40), (8, 40), (9, 34), (37, 40), (38, 34), (53, 50), (16, 16), (45, 44), (35, 34), (84, 78), (50, 50), (10, 58), (28, 78), (71, 40), (52, 58), (66, 44), (4, 40), (80, 58), (56, 34), (23, 78), (87, 58), (46, 88), (39, 40), (41, 88), (49, 1), (17, 50), (2, 3), (36, 88), (82, 44), (43, 50), (70, 78), (67, 78), (83, 58), (48, 16), (15, 88), (32, 88), (47, 1), (27, 40), (55, 34), (86, 34), (30, 58), (79, 58), (31, 40), (26, 44), (6, 44), (63, 58), (7, 50), (1, 40), (68, 88), (33, 58), (20, 40), (62, 16), (0, 1), (14, 34), (34, 34), (64, 88), (59, 16), (58, 58), (24, 34), (25, 88), (61, 40), (89, 40), (90, 34), (3, 3), (44, 44), (65, 50), (12, 50), (88, 88), (22, 40), (69, 3), (76, 34), (42, 50), (21, 44), (19, 3), (51, 78), (18, 44), (78, 16), (77, 1), (73, 40), (54, 34), (5, 58), (74, 34), (13, 88), (57, 16), (29, 50), (60, 58), (11, 78), (40, 40)] current theta: 0.211273602222 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:26 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7288 rows and 7322 columns Presolve time: 0.01s Presolved: 1085 rows, 1141 columns, 3127 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1141 integer (1141 binary) Root relaxation: objective 2.131628e-14, 1051 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 (2596 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 [13, 16, 25, 27, 37, 42, 44, 52, 65, 76] edges [(13, 13), (75, 13), (53, 65), (60, 52), (12, 42), (33, 52), (65, 65), (29, 42), (5, 37), (47, 65), (16, 16), (45, 44), (83, 52), (70, 13), (22, 27), (11, 16), (38, 76), (27, 27), (66, 44), (64, 76), (20, 37), (1, 65), (68, 25), (74, 76), (85, 44), (82, 44), (58, 52), (0, 65), (49, 27), (89, 27), (48, 16), (39, 37), (55, 76), (30, 52), (26, 25), (43, 16), (34, 76), (10, 37), (51, 13), (72, 37), (3, 27), (76, 76), (50, 42), (8, 27), (36, 13), (81, 37), (69, 27), (15, 65), (24, 76), (6, 44), (25, 13), (86, 76), (23, 25), (84, 25), (67, 13), (17, 42), (80, 52), (2, 27), (77, 65), (37, 37), (41, 13), (35, 52), (59, 16), (42, 42), (52, 52), (88, 13), (54, 76), (87, 37), (19, 27), (32, 13), (73, 37), (9, 52), (57, 13), (44, 44), (78, 13), (90, 76), (71, 27), (7, 42), (28, 16), (21, 44), (18, 44), (56, 52), (14, 76), (4, 27), (40, 37), (62, 25), (79, 52), (46, 25), (63, 52), (31, 37), (61, 27)] current theta: 0.190146242 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:26 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7440 rows and 7489 columns Presolve time: 0.01s Presolved: 933 rows, 974 columns, 2656 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 974 integer (974 binary) Root relaxation: cutoff, 1028 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 (1028 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.200709922111 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:26 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7370 rows and 7411 columns Presolve time: 0.01s Presolved: 1003 rows, 1052 columns, 2874 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1052 integer (1052 binary) Root relaxation: cutoff, 1084 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 (1084 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.205991762167 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:26 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7326 rows and 7364 columns Presolve time: 0.01s Presolved: 1047 rows, 1099 columns, 3009 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1099 integer (1099 binary) Root relaxation: cutoff, 1042 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 (1042 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.208632682195 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:26 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7304 rows and 7339 columns Presolve time: 0.01s Presolved: 1069 rows, 1124 columns, 3078 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1124 integer (1124 binary) Root relaxation: objective 0.000000e+00, 1113 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 (1726 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 [0, 27, 39, 42, 43, 44, 52, 64, 76, 84] edges [(23, 84), (60, 52), (33, 52), (13, 84), (31, 39), (29, 42), (68, 84), (56, 76), (12, 0), (70, 84), (45, 44), (83, 52), (22, 27), (27, 27), (66, 44), (64, 76), (15, 0), (26, 84), (41, 43), (21, 84), (74, 76), (20, 39), (85, 44), (58, 52), (49, 27), (78, 84), (89, 27), (51, 64), (10, 39), (84, 84), (16, 43), (55, 76), (30, 52), (57, 84), (46, 64), (81, 39), (67, 84), (65, 0), (34, 76), (39, 39), (3, 27), (76, 76), (47, 0), (8, 27), (69, 27), (50, 43), (24, 76), (6, 44), (72, 39), (86, 76), (25, 84), (5, 52), (17, 42), (37, 39), (43, 43), (80, 52), (2, 27), (0, 0), (62, 43), (71, 0), (35, 52), (11, 43), (73, 39), (42, 42), (52, 52), (19, 27), (9, 52), (38, 52), (44, 44), (53, 0), (87, 39), (90, 76), (32, 43), (7, 42), (54, 64), (36, 43), (18, 44), (82, 84), (14, 76), (4, 27), (28, 43), (75, 64), (48, 43), (88, 64), (77, 0), (79, 52), (1, 0), (40, 39), (59, 43), (63, 52), (61, 27)] current theta: 0.207312222181 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:27 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7314 rows and 7349 columns Presolve time: 0.01s Presolved: 1059 rows, 1114 columns, 3048 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1114 integer (1114 binary) Root relaxation: objective 0.000000e+00, 1152 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 (1152 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 [17, 27, 43, 44, 52, 65, 75, 84, 87, 90] edges [(14, 90), (23, 84), (53, 65), (60, 52), (33, 52), (42, 17), (65, 65), (13, 84), (34, 90), (31, 27), (72, 87), (76, 90), (68, 84), (47, 65), (70, 84), (45, 44), (83, 52), (29, 17), (22, 27), (64, 75), (55, 90), (27, 27), (66, 44), (1, 65), (26, 84), (41, 43), (71, 65), (21, 84), (85, 44), (88, 75), (58, 52), (10, 87), (0, 65), (49, 27), (78, 84), (89, 27), (84, 84), (16, 43), (30, 52), (57, 84), (38, 90), (39, 87), (20, 87), (67, 84), (7, 65), (90, 90), (3, 27), (17, 17), (8, 27), (69, 27), (15, 65), (50, 43), (6, 44), (54, 75), (37, 87), (25, 84), (43, 43), (80, 52), (2, 27), (77, 65), (62, 43), (73, 87), (46, 75), (35, 52), (75, 75), (11, 43), (51, 75), (52, 52), (81, 87), (40, 27), (19, 27), (44, 44), (74, 90), (36, 43), (12, 65), (18, 44), (56, 52), (82, 84), (4, 27), (86, 90), (87, 87), (28, 43), (48, 43), (5, 87), (32, 75), (79, 52), (9, 90), (59, 43), (63, 52), (24, 90), (61, 27)] current theta: 0.206651992174 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:27 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7322 rows and 7360 columns Presolve time: 0.01s Presolved: 1051 rows, 1103 columns, 3021 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1103 integer (1103 binary) Root relaxation: cutoff, 1082 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 (1082 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.206982107177 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:27 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7314 rows and 7349 columns Presolve time: 0.01s Presolved: 1059 rows, 1114 columns, 3048 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1114 integer (1114 binary) Root relaxation: cutoff, 36 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 (36 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 [17, 27, 43, 44, 52, 65, 75, 84, 87, 90] edges [(14, 90), (23, 84), (53, 65), (60, 52), (33, 52), (42, 17), (65, 65), (13, 84), (34, 90), (31, 27), (72, 87), (76, 90), (68, 84), (47, 65), (70, 84), (45, 44), (83, 52), (29, 17), (22, 27), (64, 75), (55, 90), (27, 27), (66, 44), (1, 65), (26, 84), (41, 43), (71, 65), (21, 84), (85, 44), (88, 75), (58, 52), (10, 87), (0, 65), (49, 27), (78, 84), (89, 27), (84, 84), (16, 43), (30, 52), (57, 84), (38, 90), (39, 87), (20, 87), (67, 84), (7, 65), (90, 90), (3, 27), (17, 17), (8, 27), (69, 27), (15, 65), (50, 43), (6, 44), (54, 75), (37, 87), (25, 84), (43, 43), (80, 52), (2, 27), (77, 65), (62, 43), (73, 87), (46, 75), (35, 52), (75, 75), (11, 43), (51, 75), (52, 52), (81, 87), (40, 27), (19, 27), (44, 44), (74, 90), (36, 43), (12, 65), (18, 44), (56, 52), (82, 84), (4, 27), (86, 90), (87, 87), (28, 43), (48, 43), (5, 87), (32, 75), (79, 52), (9, 90), (59, 43), (63, 52), (24, 90), (61, 27)] current theta: 0.206817049675 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:27 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7322 rows and 7360 columns Presolve time: 0.01s Presolved: 1051 rows, 1103 columns, 3021 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1103 integer (1103 binary) Root relaxation: cutoff, 1082 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 (1082 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.206899578426 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:27 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7320 rows and 7357 columns Presolve time: 0.01s Presolved: 1053 rows, 1106 columns, 3028 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1106 integer (1106 binary) Root relaxation: cutoff, 1034 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 (1034 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 -