current theta: 0.665363666609 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:07 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 2120 rows and 2120 columns Presolve time: 0.13s Presolved: 5191 rows, 5275 columns, 15485 nonzeros Variable types: 0 continuous, 5275 integer (5275 binary) Root relaxation: objective 0.000000e+00, 477 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.0% - 0s Explored 0 nodes (477 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 [2, 20, 21, 31, 45, 63, 66, 81, 83] edges [(64, 83), (5, 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), (23, 83), (6, 83), (28, 83), (81, 81), (62, 83), (4, 83), (25, 83), (67, 83), (21, 63), (12, 83), (26, 83), (33, 83), (68, 83), (75, 83), (56, 83), (54, 83), (80, 83), (34, 83), (45, 81), (76, 83), (31, 81), (55, 83), (10, 83), (73, 83), (20, 81), (69, 66), (11, 83), (74, 83), (16, 83), (39, 83), (53, 83), (83, 83), (44, 83), (30, 21), (65, 83), (3, 31), (61, 83), (84, 83), (66, 83), (2, 81), (63, 2), (9, 83), (37, 83), (42, 83), (38, 83), (19, 83), (1, 83), (43, 83), (50, 83), (24, 83), (47, 83), (71, 83), (52, 83), (32, 83), (29, 81), (60, 83), (7, 81), (41, 83), (8, 83), (49, 83), (46, 83), (72, 83), (70, 83), (77, 83), (51, 83), (58, 83), (0, 83), (82, 83), (79, 83), (35, 81), (59, 83)] current theta: 0.332681833305 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:07 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 5326 rows and 5326 columns Presolve time: 0.03s Presolved: 1985 rows, 2069 columns, 5867 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2069 integer (2069 binary) Root relaxation: objective 0.000000e+00, 743 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.0% - 0s Explored 0 nodes (1299 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 [35, 45, 50, 53, 56, 77, 80, 82, 84] edges [(53, 53), (57, 50), (36, 80), (49, 80), (64, 84), (46, 84), (35, 35), (41, 84), (23, 77), (18, 80), (50, 50), (15, 82), (22, 80), (28, 35), (78, 80), (40, 50), (76, 50), (70, 56), (12, 80), (67, 77), (6, 53), (81, 35), (14, 84), (17, 50), (31, 45), (74, 53), (44, 84), (68, 82), (29, 35), (43, 53), (27, 50), (58, 50), (33, 82), (42, 35), (77, 50), (45, 35), (47, 56), (61, 50), (7, 50), (20, 45), (48, 77), (24, 77), (25, 84), (3, 35), (16, 84), (39, 82), (60, 84), (73, 80), (66, 82), (71, 56), (80, 53), (19, 50), (32, 50), (4, 56), (2, 77), (5, 50), (84, 56), (83, 84), (69, 77), (9, 53), (62, 50), (37, 82), (54, 77), (0, 56), (30, 77), (55, 53), (79, 84), (72, 80), (1, 80), (26, 50), (75, 50), (82, 84), (11, 77), (10, 50), (52, 50), (38, 84), (8, 84), (65, 77), (59, 53), (21, 77), (63, 77), (51, 82), (13, 50), (34, 56), (56, 56)] current theta: 0.166340916652 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:07 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6632 rows and 6632 columns Presolve time: 0.01s Presolved: 679 rows, 763 columns, 1951 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 763 integer (763 binary) Root relaxation: cutoff, 755 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 (755 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.249511374978 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:07 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6044 rows and 6044 columns Presolve time: 0.02s Presolved: 1267 rows, 1351 columns, 3713 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1351 integer (1351 binary) Root relaxation: objective 0.000000e+00, 901 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.0% - 0s Explored 0 nodes (1503 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 [37, 41, 45, 48, 50, 56, 65, 77, 80] edges [(57, 50), (49, 80), (65, 65), (68, 56), (45, 45), (14, 80), (63, 48), (69, 48), (18, 80), (50, 50), (22, 80), (78, 80), (81, 45), (76, 50), (25, 41), (70, 56), (12, 80), (60, 50), (80, 80), (83, 56), (31, 45), (8, 50), (17, 48), (62, 77), (39, 37), (79, 56), (6, 80), (40, 56), (33, 37), (47, 56), (35, 45), (1, 41), (54, 50), (43, 41), (48, 48), (20, 45), (19, 77), (66, 37), (38, 50), (24, 77), (74, 80), (73, 80), (77, 65), (71, 56), (0, 37), (32, 50), (4, 56), (2, 77), (37, 37), (82, 37), (42, 45), (64, 41), (55, 56), (84, 56), (28, 45), (16, 56), (61, 80), (30, 77), (9, 80), (36, 41), (58, 37), (67, 65), (21, 65), (27, 37), (29, 77), (52, 48), (72, 80), (75, 50), (53, 41), (11, 77), (10, 50), (15, 37), (26, 48), (59, 41), (3, 45), (44, 41), (46, 80), (41, 80), (5, 56), (51, 37), (13, 50), (34, 56), (7, 77), (56, 56), (23, 48)] current theta: 0.207926145815 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:08 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6390 rows and 6390 columns Presolve time: 0.01s Presolved: 921 rows, 1005 columns, 2675 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1005 integer (1005 binary) Root relaxation: cutoff, 939 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 (939 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.228718760397 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:08 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6212 rows and 6212 columns Presolve time: 0.01s Presolved: 1099 rows, 1183 columns, 3209 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1183 integer (1183 binary) Root relaxation: objective 0.000000e+00, 1066 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.0% - 0s Explored 0 nodes (1873 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, 9, 37, 45, 49, 56, 58, 62, 65] edges [(57, 49), (2, 65), (59, 1), (65, 65), (27, 58), (19, 65), (45, 45), (25, 1), (5, 37), (46, 1), (62, 62), (26, 58), (74, 9), (10, 58), (81, 45), (54, 58), (41, 1), (11, 62), (68, 37), (8, 49), (83, 56), (70, 1), (31, 45), (48, 58), (30, 65), (38, 56), (14, 49), (36, 1), (32, 58), (39, 37), (44, 1), (72, 9), (40, 56), (7, 65), (33, 37), (80, 49), (47, 56), (64, 49), (60, 37), (20, 45), (29, 62), (66, 37), (61, 49), (69, 65), (24, 58), (6, 9), (23, 65), (9, 49), (13, 62), (75, 58), (77, 65), (71, 56), (0, 37), (37, 37), (82, 37), (79, 1), (55, 56), (22, 9), (84, 1), (58, 58), (28, 45), (16, 56), (73, 9), (53, 1), (18, 49), (78, 49), (76, 62), (4, 37), (67, 65), (21, 65), (63, 65), (49, 49), (52, 49), (12, 9), (50, 58), (15, 37), (42, 49), (1, 1), (34, 58), (3, 45), (43, 1), (17, 58), (51, 37), (35, 62), (56, 56)] current theta: 0.218322453106 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:08 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6304 rows and 6304 columns Presolve time: 0.01s Presolved: 1007 rows, 1091 columns, 2933 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1091 integer (1091 binary) Root relaxation: cutoff, 1078 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 (1078 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.223520606752 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:08 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6264 rows and 6264 columns Presolve time: 0.01s Presolved: 1047 rows, 1131 columns, 3053 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1131 integer (1131 binary) Root relaxation: objective 0.000000e+00, 1106 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.0% - 0s Explored 0 nodes (1658 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, 40, 44, 45, 48, 62, 65, 78, 80] edges [(57, 78), (49, 80), (51, 0), (2, 65), (4, 0), (13, 48), (65, 65), (84, 40), (19, 65), (45, 45), (59, 44), (14, 80), (62, 62), (69, 48), (18, 80), (22, 80), (24, 48), (33, 0), (81, 45), (15, 0), (12, 80), (50, 48), (11, 62), (80, 80), (64, 78), (27, 48), (31, 45), (30, 65), (52, 78), (60, 40), (17, 48), (42, 78), (39, 0), (25, 44), (6, 80), (34, 40), (5, 0), (7, 48), (58, 48), (48, 48), (20, 45), (68, 0), (29, 62), (41, 44), (32, 48), (23, 65), (54, 48), (74, 80), (73, 80), (36, 44), (0, 0), (61, 78), (37, 0), (1, 44), (79, 44), (43, 44), (28, 45), (16, 0), (83, 40), (9, 80), (44, 44), (53, 44), (66, 0), (75, 48), (76, 62), (67, 65), (21, 65), (72, 80), (63, 65), (8, 78), (38, 40), (47, 40), (82, 0), (26, 48), (55, 44), (3, 45), (71, 78), (70, 44), (10, 48), (46, 80), (78, 78), (56, 0), (35, 62), (40, 40), (77, 62)] current theta: 0.220921529929 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:08 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6282 rows and 6282 columns Presolve time: 0.01s Presolved: 1029 rows, 1113 columns, 2999 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1113 integer (1113 binary) Root relaxation: objective 0.000000e+00, 992 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.0% - 0s Explored 0 nodes (992 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, 31, 35, 36, 62, 65, 75, 80] edges [(11, 65), (49, 80), (51, 0), (50, 75), (44, 36), (2, 65), (26, 75), (4, 0), (65, 65), (19, 65), (25, 36), (14, 80), (40, 8), (18, 80), (22, 80), (33, 0), (28, 35), (55, 36), (15, 0), (12, 80), (70, 36), (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), (45, 31), (78, 8), (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), (31, 31), (32, 75), (1, 36), (46, 80), (43, 36), (41, 80), (60, 75), (56, 0), (35, 62), (20, 31), (38, 75), (77, 62)] current theta: 0.219621991517 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:08 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6288 rows and 6288 columns Presolve time: 0.01s Presolved: 1023 rows, 1107 columns, 2981 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1107 integer (1107 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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, 31, 35, 36, 62, 65, 75, 80] edges [(11, 65), (49, 80), (51, 0), (50, 75), (44, 36), (2, 65), (26, 75), (4, 0), (65, 65), (19, 65), (25, 36), (14, 80), (40, 8), (18, 80), (22, 80), (33, 0), (28, 35), (55, 36), (15, 0), (12, 80), (70, 36), (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), (45, 31), (78, 8), (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), (31, 31), (32, 75), (1, 36), (46, 80), (43, 36), (41, 80), (60, 75), (56, 0), (35, 62), (20, 31), (38, 75), (77, 62)] current theta: 0.218972222312 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:08 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6294 rows and 6294 columns Presolve time: 0.01s Presolved: 1017 rows, 1101 columns, 2963 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1101 integer (1101 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.0% - 0s Explored 0 nodes (1090 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), (41, 36), (12, 80), (70, 36), (11, 62), (34, 8), (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), (61, 8), (69, 65), (3, 28), (23, 65), (83, 8), (13, 62), (74, 80), (73, 80), (0, 0), (45, 31), (78, 8), (77, 65), (84, 36), (57, 8), (75, 75), (37, 0), (58, 75), (52, 8), (16, 0), (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), (60, 75), (56, 0), (35, 62), (20, 31), (38, 75)] current theta: 0.218647337709 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:08 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6298 rows and 6298 columns Presolve time: 0.01s Presolved: 1013 rows, 1097 columns, 2951 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1097 integer (1097 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+00, gap - current theta: 0.21880978001 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:08 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6296 rows and 6296 columns Presolve time: 0.01s Presolved: 1015 rows, 1099 columns, 2957 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1099 integer (1099 binary) Root relaxation: cutoff, 1116 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 (1116 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.218891001161 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:08 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6296 rows and 6296 columns Presolve time: 0.01s Presolved: 1015 rows, 1099 columns, 2957 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1099 integer (1099 binary) Root relaxation: cutoff, 1116 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 (1116 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap -