current theta: 0.665363666609 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:00 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 2120 rows and 2120 columns Presolve time: 0.14s Presolved: 5191 rows, 5275 columns, 15485 nonzeros Variable types: 0 continuous, 5275 integer (5275 binary) Root relaxation: objective 0.000000e+00, 664 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 (1105 simplex iterations) in 0.17 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 [2, 20, 21, 31, 33, 34, 45, 59, 83] edges [(64, 83), (5, 83), (54, 2), (35, 83), (17, 83), (14, 83), (40, 83), (13, 83), (36, 83), (57, 83), (18, 83), (15, 83), (22, 83), (48, 83), (78, 83), (27, 83), (81, 45), (23, 83), (6, 83), (28, 83), (7, 2), (2, 2), (62, 83), (4, 83), (25, 83), (67, 83), (63, 83), (12, 83), (26, 83), (33, 83), (68, 83), (75, 83), (56, 83), (80, 83), (34, 83), (76, 83), (55, 83), (10, 83), (21, 2), (73, 83), (11, 83), (74, 83), (16, 83), (39, 83), (53, 83), (83, 83), (44, 83), (65, 83), (61, 83), (31, 20), (84, 83), (66, 83), (29, 31), (9, 83), (37, 83), (42, 83), (38, 83), (19, 83), (1, 83), (43, 83), (50, 83), (24, 83), (47, 83), (3, 2), (71, 83), (52, 83), (32, 83), (60, 83), (41, 83), (8, 83), (69, 83), (30, 2), (49, 83), (46, 83), (72, 83), (70, 83), (77, 83), (51, 83), (58, 83), (0, 83), (82, 83), (79, 83), (45, 20), (20, 31), (59, 83)] current theta: 0.332681833305 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:00 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 5326 rows and 5328 columns Presolve time: 0.03s Presolved: 1985 rows, 2067 columns, 5865 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2067 integer (2067 binary) Root relaxation: objective 0.000000e+00, 834 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 (1354 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 [36, 45, 55, 56, 64, 77, 80, 82, 83] edges [(36, 80), (49, 80), (5, 83), (47, 55), (17, 83), (14, 83), (45, 45), (23, 77), (57, 83), (60, 64), (78, 83), (77, 77), (18, 80), (27, 83), (15, 82), (22, 80), (81, 45), (70, 56), (12, 80), (67, 77), (4, 83), (31, 45), (26, 82), (68, 82), (13, 77), (62, 77), (33, 82), (59, 36), (75, 82), (25, 80), (1, 55), (10, 83), (35, 45), (76, 77), (6, 64), (20, 45), (19, 77), (8, 56), (48, 77), (37, 56), (24, 77), (16, 83), (74, 80), (40, 64), (44, 55), (39, 82), (73, 80), (66, 82), (71, 56), (61, 83), (2, 77), (42, 45), (84, 56), (53, 80), (28, 45), (69, 77), (38, 55), (64, 55), (54, 77), (30, 77), (9, 80), (50, 83), (32, 82), (52, 83), (55, 64), (29, 77), (72, 80), (80, 64), (11, 77), (46, 55), (65, 77), (0, 82), (3, 45), (83, 64), (58, 83), (21, 77), (43, 36), (41, 80), (82, 83), (63, 77), (79, 83), (51, 82), (34, 56), (7, 77), (56, 56)] current theta: 0.166340916652 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:00 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6632 rows and 6704 columns Presolve time: 0.01s Presolved: 679 rows, 691 columns, 1879 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 691 integer (691 binary) Root relaxation: cutoff, 735 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 (735 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.249511374978 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:00 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6044 rows and 6063 columns Presolve time: 0.02s Presolved: 1267 rows, 1332 columns, 3694 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1332 integer (1332 binary) Root relaxation: objective 0.000000e+00, 957 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 (1831 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 [45, 50, 59, 62, 67, 68, 75, 80, 84] edges [(57, 50), (33, 68), (49, 80), (26, 75), (64, 84), (45, 45), (11, 67), (14, 80), (70, 84), (62, 62), (40, 84), (19, 67), (16, 68), (18, 80), (50, 50), (24, 67), (22, 80), (78, 80), (81, 45), (37, 68), (12, 80), (30, 67), (55, 84), (36, 59), (17, 50), (80, 80), (31, 45), (8, 50), (27, 75), (84, 84), (53, 59), (15, 68), (6, 80), (0, 68), (44, 59), (82, 68), (48, 75), (69, 67), (51, 68), (54, 50), (52, 75), (7, 67), (20, 45), (29, 62), (38, 50), (34, 75), (74, 80), (59, 59), (47, 84), (73, 80), (71, 84), (4, 68), (23, 67), (42, 45), (75, 75), (58, 75), (83, 84), (68, 68), (28, 45), (41, 59), (61, 80), (25, 59), (21, 67), (9, 80), (76, 62), (79, 84), (56, 68), (72, 80), (67, 67), (10, 50), (63, 67), (5, 75), (3, 45), (39, 68), (66, 68), (32, 75), (46, 80), (60, 75), (2, 67), (1, 59), (13, 50), (43, 59), (65, 67), (35, 62), (77, 62)] current theta: 0.207926145815 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:00 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6390 rows and 6426 columns Presolve time: 0.01s Presolved: 921 rows, 969 columns, 2639 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 969 integer (969 binary) Root relaxation: cutoff, 980 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 (980 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.228718760397 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:00 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6212 rows and 6235 columns Presolve time: 0.02s Presolved: 1099 rows, 1160 columns, 3186 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1160 integer (1160 binary) Root relaxation: objective 0.000000e+00, 1002 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 (1002 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 [44, 45, 48, 49, 62, 65, 68, 72, 83] edges [(11, 65), (33, 68), (64, 83), (57, 49), (2, 65), (65, 65), (19, 65), (45, 45), (40, 83), (59, 44), (62, 62), (6, 72), (69, 48), (16, 68), (81, 45), (37, 68), (30, 48), (50, 48), (27, 48), (31, 45), (14, 49), (17, 48), (56, 83), (15, 68), (34, 83), (25, 44), (55, 83), (0, 68), (74, 72), (7, 48), (73, 72), (58, 48), (80, 49), (51, 68), (48, 48), (20, 45), (29, 62), (41, 44), (61, 49), (12, 72), (32, 48), (23, 65), (9, 49), (13, 62), (54, 48), (83, 83), (36, 44), (5, 68), (4, 68), (84, 83), (1, 44), (79, 44), (22, 49), (68, 68), (43, 44), (28, 45), (24, 62), (72, 72), (38, 83), (18, 49), (47, 83), (44, 44), (53, 44), (78, 49), (71, 83), (52, 83), (75, 48), (76, 62), (67, 65), (21, 65), (63, 65), (49, 49), (46, 49), (8, 83), (42, 49), (26, 48), (3, 45), (39, 68), (66, 68), (70, 44), (10, 48), (82, 83), (35, 62), (60, 68), (77, 62)] current theta: 0.218322453106 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:00 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6304 rows and 6333 columns Presolve time: 0.01s Presolved: 1007 rows, 1062 columns, 2904 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1062 integer (1062 binary) Root relaxation: cutoff, 1031 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 (1031 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.223520606752 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:01 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6264 rows and 6290 columns Presolve time: 0.01s Presolved: 1047 rows, 1105 columns, 3027 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1105 integer (1105 binary) Root relaxation: objective 0.000000e+00, 1119 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 (1744 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 [1, 45, 48, 49, 62, 65, 68, 73, 83] edges [(33, 68), (64, 83), (57, 49), (5, 83), (2, 65), (59, 1), (65, 65), (19, 65), (45, 45), (25, 1), (40, 83), (46, 1), (62, 62), (69, 48), (16, 68), (24, 48), (81, 45), (37, 68), (41, 1), (50, 48), (11, 62), (27, 48), (70, 1), (31, 45), (30, 65), (14, 49), (36, 1), (17, 48), (6, 73), (56, 83), (44, 1), (15, 68), (34, 83), (73, 73), (0, 68), (7, 48), (58, 48), (74, 73), (55, 1), (51, 68), (48, 48), (20, 45), (29, 62), (61, 49), (32, 48), (23, 65), (13, 62), (12, 73), (54, 48), (83, 83), (9, 73), (80, 73), (4, 68), (84, 83), (79, 1), (22, 49), (68, 68), (28, 45), (38, 83), (72, 73), (53, 1), (18, 49), (47, 83), (78, 49), (71, 83), (75, 48), (76, 62), (67, 65), (21, 65), (63, 65), (49, 49), (52, 49), (8, 83), (42, 49), (26, 48), (1, 1), (3, 45), (39, 68), (43, 1), (66, 68), (10, 48), (82, 83), (35, 62), (60, 68), (77, 62)] current theta: 0.220921529929 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:01 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6282 rows and 6308 columns Presolve time: 0.01s Presolved: 1029 rows, 1087 columns, 2973 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1087 integer (1087 binary) Root relaxation: objective 0.000000e+00, 1042 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 (1042 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 [0, 8, 20, 35, 36, 62, 65, 75, 80] edges [(49, 80), (51, 0), (50, 75), (44, 36), (2, 65), (26, 75), (4, 0), (65, 65), (19, 65), (35, 35), (25, 36), (14, 80), (40, 8), (18, 80), (22, 80), (33, 0), (28, 35), (55, 36), (15, 0), (12, 80), (70, 36), (11, 62), (81, 35), (80, 80), (36, 36), (27, 75), (30, 65), (62, 35), (10, 75), (71, 8), (17, 75), (79, 36), (59, 36), (39, 0), (6, 80), (42, 35), (7, 65), (48, 75), (24, 75), (53, 36), (68, 0), (29, 62), (34, 75), (61, 8), (69, 65), (23, 65), (83, 8), (13, 62), (74, 80), (3, 35), (73, 80), (0, 0), (78, 8), (20, 20), (31, 20), (84, 36), (57, 8), (75, 75), (37, 0), (58, 75), (52, 8), (16, 0), (47, 8), (9, 80), (64, 8), (66, 0), (67, 65), (21, 65), (72, 80), (63, 65), (76, 35), (54, 65), (82, 0), (5, 75), (8, 8), (32, 75), (1, 36), (46, 80), (43, 36), (41, 80), (60, 75), (56, 0), (45, 20), (38, 75), (77, 62)] current theta: 0.219621991517 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:01 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6288 rows and 6315 columns Presolve time: 0.01s Presolved: 1023 rows, 1080 columns, 2954 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1080 integer (1080 binary) Root relaxation: cutoff, 80 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 (80 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 [0, 8, 20, 35, 36, 62, 65, 75, 80] edges [(49, 80), (51, 0), (50, 75), (44, 36), (2, 65), (26, 75), (4, 0), (65, 65), (19, 65), (35, 35), (25, 36), (14, 80), (40, 8), (18, 80), (22, 80), (33, 0), (28, 35), (55, 36), (15, 0), (12, 80), (70, 36), (11, 62), (81, 35), (80, 80), (36, 36), (27, 75), (30, 65), (62, 35), (10, 75), (71, 8), (17, 75), (79, 36), (59, 36), (39, 0), (6, 80), (42, 35), (7, 65), (48, 75), (24, 75), (53, 36), (68, 0), (29, 62), (34, 75), (61, 8), (69, 65), (23, 65), (83, 8), (13, 62), (74, 80), (3, 35), (73, 80), (0, 0), (78, 8), (20, 20), (31, 20), (84, 36), (57, 8), (75, 75), (37, 0), (58, 75), (52, 8), (16, 0), (47, 8), (9, 80), (64, 8), (66, 0), (67, 65), (21, 65), (72, 80), (63, 65), (76, 35), (54, 65), (82, 0), (5, 75), (8, 8), (32, 75), (1, 36), (46, 80), (43, 36), (41, 80), (60, 75), (56, 0), (45, 20), (38, 75), (77, 62)] current theta: 0.218972222312 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:01 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6294 rows and 6322 columns Presolve time: 0.01s Presolved: 1017 rows, 1073 columns, 2935 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1073 integer (1073 binary) Root relaxation: objective 0.000000e+00, 1061 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 (1061 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 [0, 8, 28, 31, 36, 62, 65, 75, 80] edges [(49, 80), (51, 0), (50, 75), (44, 36), (2, 65), (26, 75), (4, 0), (65, 65), (19, 65), (25, 36), (14, 80), (62, 62), (40, 8), (42, 28), (22, 80), (33, 0), (55, 36), (15, 0), (12, 80), (70, 36), (11, 62), (80, 80), (36, 36), (27, 75), (30, 65), (10, 75), (71, 8), (17, 75), (28, 28), (79, 36), (59, 36), (39, 0), (6, 80), (18, 28), (7, 65), (48, 75), (24, 75), (53, 36), (68, 0), (29, 62), (34, 75), (61, 8), (69, 65), (3, 28), (23, 65), (83, 8), (13, 62), (74, 80), (73, 80), (0, 0), (78, 8), (77, 65), (84, 36), (57, 8), (75, 75), (37, 0), (58, 75), (52, 8), (16, 0), (45, 28), (47, 8), (9, 80), (64, 8), (66, 0), (76, 62), (81, 28), (67, 65), (21, 65), (72, 80), (63, 65), (54, 65), (82, 0), (5, 75), (8, 8), (31, 31), (32, 75), (1, 36), (46, 80), (43, 36), (41, 80), (60, 75), (56, 0), (35, 62), (20, 31), (38, 75)] current theta: 0.218647337709 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:01 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6298 rows and 6327 columns Presolve time: 0.01s Presolved: 1013 rows, 1068 columns, 2922 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1068 integer (1068 binary) Root relaxation: cutoff, 1073 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 (1073 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.21880978001 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:01 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6296 rows and 6324 columns Presolve time: 0.01s Presolved: 1015 rows, 1071 columns, 2929 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1071 integer (1071 binary) Root relaxation: cutoff, 1100 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 (1100 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.218891001161 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:01 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6296 rows and 6324 columns Presolve time: 0.01s Presolved: 1015 rows, 1071 columns, 2929 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1071 integer (1071 binary) Root relaxation: cutoff, 1100 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 (1100 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 -