current theta: 0.617358783702 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:10 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 2542 rows and 2542 columns Presolve time: 0.07s Presolved: 3779 rows, 3857 columns, 11255 nonzeros Variable types: 0 continuous, 3857 integer (3857 binary) Root relaxation: objective 0.000000e+00, 654 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 (2205 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 [4, 6, 23, 32, 33, 51, 54, 63] edges [(20, 4), (35, 33), (41, 33), (63, 54), (76, 54), (16, 51), (77, 23), (73, 54), (66, 51), (56, 33), (2, 4), (50, 51), (54, 6), (38, 33), (36, 6), (72, 63), (17, 51), (25, 4), (1, 51), (5, 32), (67, 4), (21, 63), (18, 33), (27, 51), (6, 23), (34, 6), (61, 54), (47, 63), (11, 51), (70, 4), (24, 54), (57, 63), (3, 63), (7, 23), (58, 6), (45, 33), (40, 23), (10, 33), (15, 54), (53, 33), (4, 63), (22, 51), (48, 51), (31, 51), (60, 33), (42, 54), (64, 54), (74, 4), (39, 23), (68, 54), (44, 51), (65, 51), (0, 4), (62, 51), (28, 51), (32, 54), (49, 51), (43, 33), (12, 51), (78, 54), (33, 51), (37, 32), (30, 32), (51, 33), (59, 23), (8, 6), (26, 51), (46, 54), (29, 51), (9, 63), (71, 51), (52, 51), (23, 54), (69, 54), (19, 4), (13, 51), (55, 51), (14, 4), (75, 54)] current theta: 0.308679391851 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:10 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 4830 rows and 4830 columns Presolve time: 0.02s Presolved: 1491 rows, 1569 columns, 4391 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1569 integer (1569 binary) Root relaxation: objective 0.000000e+00, 872 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 (1514 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 [22, 24, 45, 70, 71, 74, 75, 78] edges [(68, 78), (32, 78), (52, 71), (40, 78), (63, 78), (15, 24), (45, 45), (62, 74), (4, 74), (77, 78), (38, 24), (6, 75), (13, 45), (50, 71), (3, 70), (60, 45), (66, 45), (51, 45), (64, 78), (30, 45), (31, 45), (7, 24), (23, 75), (16, 22), (73, 75), (9, 71), (74, 74), (42, 78), (5, 45), (67, 45), (21, 24), (48, 74), (37, 78), (19, 74), (58, 78), (0, 70), (47, 74), (54, 75), (76, 78), (34, 75), (22, 22), (17, 22), (24, 78), (41, 71), (59, 70), (14, 70), (1, 45), (61, 78), (70, 70), (43, 45), (18, 22), (69, 78), (27, 22), (28, 45), (55, 71), (57, 70), (65, 74), (46, 78), (72, 74), (49, 22), (35, 71), (44, 45), (36, 78), (53, 71), (75, 78), (20, 71), (39, 75), (33, 22), (2, 71), (11, 74), (8, 78), (26, 22), (25, 71), (12, 45), (10, 71), (29, 74), (56, 71), (78, 78), (71, 45)] current theta: 0.154339695926 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:10 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5758 rows and 5758 columns Presolve time: 0.01s Presolved: 563 rows, 641 columns, 1607 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 641 integer (641 binary) Root relaxation: cutoff, 591 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.10000 - - 0s Explored 0 nodes (591 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.231509543888 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:10 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5328 rows and 5328 columns Presolve time: 0.01s Presolved: 993 rows, 1071 columns, 2897 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1071 integer (1071 binary) Root relaxation: objective 0.000000e+00, 1087 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 (1087 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 [19, 26, 38, 40, 44, 54, 63, 67] edges [(61, 63), (10, 26), (68, 63), (66, 67), (47, 19), (31, 67), (29, 19), (65, 44), (22, 26), (78, 63), (17, 26), (6, 54), (3, 19), (1, 67), (58, 40), (43, 26), (32, 38), (69, 63), (13, 44), (27, 26), (74, 19), (38, 38), (37, 63), (0, 19), (26, 26), (77, 54), (63, 63), (60, 40), (52, 26), (71, 67), (49, 26), (36, 38), (73, 63), (50, 44), (14, 19), (25, 44), (33, 38), (19, 19), (41, 67), (18, 26), (5, 40), (62, 19), (28, 26), (4, 19), (9, 44), (30, 26), (20, 40), (72, 19), (54, 54), (70, 19), (35, 67), (76, 38), (75, 63), (64, 54), (59, 19), (42, 40), (11, 44), (44, 44), (8, 63), (34, 63), (24, 38), (57, 19), (55, 67), (67, 67), (46, 54), (39, 54), (16, 26), (45, 67), (12, 67), (56, 26), (23, 54), (7, 38), (48, 44), (53, 67), (51, 26), (2, 67), (21, 40), (15, 38), (40, 40)] current theta: 0.192924619907 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:11 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5566 rows and 5566 columns Presolve time: 0.01s Presolved: 755 rows, 833 columns, 2183 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 833 integer (833 binary) Root relaxation: cutoff, 860 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 (860 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.212217081898 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:11 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5470 rows and 5470 columns Presolve time: 0.01s Presolved: 851 rows, 929 columns, 2471 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 929 integer (929 binary) Root relaxation: cutoff, 985 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 (985 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.221863312893 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:11 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5396 rows and 5396 columns Presolve time: 0.01s Presolved: 925 rows, 1003 columns, 2693 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1003 integer (1003 binary) Root relaxation: cutoff, 1093 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 (1093 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.226686428391 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:11 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5356 rows and 5356 columns Presolve time: 0.01s Presolved: 965 rows, 1043 columns, 2813 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1043 integer (1043 binary) Root relaxation: cutoff, 1058 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 (1058 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.22909798614 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:11 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5350 rows and 5350 columns Presolve time: 0.01s Presolved: 971 rows, 1049 columns, 2831 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1049 integer (1049 binary) Root relaxation: cutoff, 1086 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 (1086 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.230303765014 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:11 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5330 rows and 5330 columns Presolve time: 0.01s Presolved: 991 rows, 1069 columns, 2891 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1069 integer (1069 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.01 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 [19, 26, 38, 40, 44, 54, 63, 67] edges [(61, 63), (10, 26), (68, 63), (66, 67), (47, 19), (31, 67), (29, 19), (65, 44), (22, 26), (78, 63), (17, 26), (6, 54), (3, 19), (1, 67), (58, 40), (43, 26), (32, 38), (69, 63), (13, 44), (27, 26), (74, 19), (38, 38), (37, 63), (0, 19), (26, 26), (77, 54), (63, 63), (60, 40), (52, 26), (71, 67), (49, 26), (36, 38), (73, 63), (50, 44), (14, 19), (25, 44), (33, 38), (19, 19), (41, 67), (18, 26), (5, 40), (62, 19), (28, 26), (4, 19), (9, 44), (30, 26), (20, 40), (72, 19), (54, 54), (70, 19), (35, 67), (76, 38), (75, 63), (64, 54), (59, 19), (42, 40), (11, 44), (44, 44), (8, 63), (34, 63), (24, 38), (57, 19), (55, 67), (67, 67), (46, 54), (39, 54), (16, 26), (45, 67), (12, 67), (56, 26), (23, 54), (7, 38), (48, 44), (53, 67), (51, 26), (2, 67), (21, 40), (15, 38), (40, 40)] current theta: 0.229700875577 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:11 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5340 rows and 5340 columns Presolve time: 0.01s Presolved: 981 rows, 1059 columns, 2861 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1059 integer (1059 binary) Root relaxation: cutoff, 1143 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 (1143 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.230002320295 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:11 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5338 rows and 5338 columns Presolve time: 0.01s Presolved: 983 rows, 1061 columns, 2867 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1061 integer (1061 binary) Root relaxation: cutoff, 1140 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 (1140 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.230153042655 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:11 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5332 rows and 5332 columns Presolve time: 0.01s Presolved: 989 rows, 1067 columns, 2885 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1067 integer (1067 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.01 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 [19, 26, 38, 40, 44, 54, 63, 67] edges [(61, 63), (10, 26), (68, 63), (66, 67), (47, 19), (31, 67), (29, 19), (65, 44), (22, 26), (78, 63), (17, 26), (6, 54), (3, 19), (1, 67), (58, 40), (43, 26), (32, 38), (69, 63), (13, 44), (27, 26), (74, 19), (38, 38), (37, 63), (0, 19), (26, 26), (77, 54), (63, 63), (60, 40), (52, 26), (71, 67), (49, 26), (36, 38), (73, 63), (50, 44), (14, 19), (25, 44), (33, 38), (19, 19), (41, 67), (18, 26), (5, 40), (62, 19), (28, 26), (4, 19), (9, 44), (30, 26), (20, 40), (72, 19), (54, 54), (70, 19), (35, 67), (76, 38), (75, 63), (64, 54), (59, 19), (42, 40), (11, 44), (44, 44), (8, 63), (34, 63), (24, 38), (57, 19), (55, 67), (67, 67), (46, 54), (39, 54), (16, 26), (45, 67), (12, 67), (56, 26), (23, 54), (7, 38), (48, 44), (53, 67), (51, 26), (2, 67), (21, 40), (15, 38), (40, 40)] current theta: 0.230077681475 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:11 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5336 rows and 5336 columns Presolve time: 0.01s Presolved: 985 rows, 1063 columns, 2873 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1063 integer (1063 binary) Root relaxation: cutoff, 1074 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 (1074 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 -