current theta: 0.662084996668 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:13 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 1822 rows and 1822 columns Presolve time: 0.05s Presolved: 2871 rows, 2938 columns, 8542 nonzeros Variable types: 0 continuous, 2938 integer (2938 binary) Root relaxation: objective 0.000000e+00, 333 iterations, 0.00 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 (610 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 [38, 40, 43, 58, 61, 65, 67] edges [(8, 38), (1, 58), (14, 38), (22, 40), (47, 38), (52, 40), (13, 67), (16, 65), (53, 43), (66, 67), (57, 67), (5, 38), (30, 65), (55, 40), (44, 67), (67, 43), (18, 38), (15, 67), (43, 67), (10, 40), (60, 40), (32, 67), (37, 61), (61, 65), (49, 65), (9, 67), (62, 67), (56, 38), (3, 61), (24, 65), (35, 40), (25, 65), (21, 67), (34, 43), (38, 40), (31, 65), (54, 65), (63, 38), (0, 40), (48, 43), (36, 67), (33, 38), (58, 38), (27, 40), (19, 61), (40, 38), (41, 67), (51, 67), (6, 67), (2, 38), (17, 65), (26, 65), (42, 43), (64, 43), (11, 67), (65, 40), (39, 38), (12, 58), (23, 65), (29, 67), (45, 65), (59, 43), (50, 43), (46, 67), (20, 38), (28, 61), (7, 43), (4, 61)] current theta: 0.331042498334 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:13 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3578 rows and 3578 columns Presolve time: 0.01s Presolved: 1115 rows, 1182 columns, 3274 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1182 integer (1182 binary) Root relaxation: objective 0.000000e+00, 636 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 (1020 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 [27, 36, 37, 38, 41, 65, 66] edges [(61, 38), (66, 66), (58, 37), (12, 41), (55, 38), (23, 36), (60, 38), (40, 65), (11, 36), (44, 36), (4, 37), (63, 65), (49, 37), (27, 65), (19, 37), (0, 65), (15, 41), (56, 37), (35, 65), (16, 66), (25, 66), (14, 65), (41, 41), (5, 37), (65, 65), (47, 41), (43, 66), (64, 38), (24, 65), (48, 66), (10, 65), (26, 66), (53, 41), (29, 41), (46, 36), (37, 37), (22, 38), (31, 65), (18, 36), (30, 27), (3, 37), (57, 36), (1, 37), (51, 66), (6, 66), (28, 36), (7, 65), (36, 66), (17, 66), (33, 37), (45, 66), (21, 41), (2, 38), (32, 41), (59, 66), (39, 38), (52, 65), (8, 37), (9, 38), (34, 38), (54, 66), (62, 36), (13, 36), (67, 41), (42, 65), (38, 38), (20, 38), (50, 65)] current theta: 0.165521249167 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:13 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 4288 rows and 4288 columns Presolve time: 0.00s Presolved: 405 rows, 472 columns, 1144 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 472 integer (472 binary) Root relaxation: cutoff, 474 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 (474 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.248281873751 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:13 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3988 rows and 3988 columns Presolve time: 0.01s Presolved: 705 rows, 772 columns, 2044 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 772 integer (772 binary) Root relaxation: cutoff, 691 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 (691 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.289662186042 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:13 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3798 rows and 3798 columns Presolve time: 0.01s Presolved: 895 rows, 962 columns, 2614 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 962 integer (962 binary) Root relaxation: objective 0.000000e+00, 804 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 (1302 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 [23, 44, 47, 61, 63, 64, 65] edges [(8, 63), (29, 44), (41, 44), (17, 23), (47, 47), (31, 63), (63, 65), (2, 65), (5, 61), (55, 64), (34, 63), (10, 63), (0, 65), (39, 63), (32, 44), (35, 65), (6, 23), (43, 23), (14, 65), (36, 44), (54, 64), (61, 61), (21, 44), (51, 64), (37, 61), (59, 23), (64, 64), (65, 65), (18, 44), (3, 61), (24, 65), (60, 63), (16, 23), (58, 61), (30, 63), (45, 23), (26, 23), (28, 44), (53, 47), (20, 65), (46, 44), (38, 63), (66, 23), (67, 44), (27, 63), (56, 47), (19, 61), (40, 63), (7, 65), (48, 44), (57, 44), (23, 64), (49, 61), (12, 47), (1, 61), (13, 44), (22, 63), (62, 23), (52, 65), (33, 61), (9, 61), (25, 23), (42, 65), (15, 47), (50, 65), (11, 44), (44, 44), (4, 61)] current theta: 0.268972029897 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:13 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3894 rows and 3894 columns Presolve time: 0.01s Presolved: 799 rows, 866 columns, 2326 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 866 integer (866 binary) Root relaxation: objective 0.000000e+00, 764 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 (764 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 [3, 6, 44, 47, 63, 64, 65] edges [(29, 44), (62, 6), (41, 44), (26, 6), (47, 47), (31, 63), (37, 3), (1, 47), (63, 65), (2, 65), (34, 65), (59, 6), (55, 64), (66, 6), (10, 63), (0, 65), (5, 3), (39, 63), (32, 44), (33, 3), (35, 65), (14, 65), (65, 63), (54, 64), (21, 44), (51, 64), (19, 3), (64, 64), (60, 63), (6, 6), (30, 63), (17, 6), (28, 44), (53, 47), (20, 63), (46, 44), (4, 3), (16, 6), (38, 63), (67, 44), (27, 63), (56, 47), (40, 63), (7, 65), (58, 3), (48, 44), (49, 3), (57, 44), (43, 6), (23, 64), (12, 47), (25, 6), (13, 44), (22, 63), (61, 3), (24, 63), (52, 65), (3, 3), (9, 47), (18, 64), (45, 6), (42, 65), (15, 47), (8, 3), (36, 64), (50, 65), (11, 44), (44, 44)] current theta: 0.258626951824 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:13 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3938 rows and 3938 columns Presolve time: 0.01s Presolved: 755 rows, 822 columns, 2194 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 822 integer (822 binary) Root relaxation: cutoff, 907 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 (907 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.26379949086 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:13 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3916 rows and 3916 columns Presolve time: 0.01s Presolved: 777 rows, 844 columns, 2260 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 844 integer (844 binary) Root relaxation: cutoff, 683 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 (683 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.266385760378 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:14 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3906 rows and 3906 columns Presolve time: 0.01s Presolved: 787 rows, 854 columns, 2290 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 854 integer (854 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.267678895137 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:14 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3900 rows and 3900 columns Presolve time: 0.01s Presolved: 793 rows, 860 columns, 2308 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 860 integer (860 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 [3, 6, 44, 47, 63, 64, 65] edges [(29, 44), (62, 6), (41, 44), (26, 6), (47, 47), (31, 63), (37, 3), (1, 47), (63, 65), (2, 65), (34, 65), (59, 6), (55, 64), (66, 6), (10, 63), (0, 65), (5, 3), (39, 63), (32, 44), (33, 3), (35, 65), (14, 65), (65, 63), (54, 64), (21, 44), (51, 64), (19, 3), (64, 64), (60, 63), (6, 6), (30, 63), (17, 6), (28, 44), (53, 47), (20, 63), (46, 44), (4, 3), (16, 6), (38, 63), (67, 44), (27, 63), (56, 47), (40, 63), (7, 65), (58, 3), (48, 44), (49, 3), (57, 44), (43, 6), (23, 64), (12, 47), (25, 6), (13, 44), (22, 63), (61, 3), (24, 63), (52, 65), (3, 3), (9, 47), (18, 64), (45, 6), (42, 65), (15, 47), (8, 3), (36, 64), (50, 65), (11, 44), (44, 44)] current theta: 0.267032327758 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:14 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3902 rows and 3902 columns Presolve time: 0.01s Presolved: 791 rows, 858 columns, 2302 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 858 integer (858 binary) Root relaxation: cutoff, 727 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 (727 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.267355611448 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:14 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3902 rows and 3902 columns Presolve time: 0.01s Presolved: 791 rows, 858 columns, 2302 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 858 integer (858 binary) Root relaxation: cutoff, 727 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 (727 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.267517253293 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:14 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3902 rows and 3902 columns Presolve time: 0.01s Presolved: 791 rows, 858 columns, 2302 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 858 integer (858 binary) Root relaxation: cutoff, 727 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 (727 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.267598074215 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:14 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3900 rows and 3900 columns Presolve time: 0.01s Presolved: 793 rows, 860 columns, 2308 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 860 integer (860 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 [3, 6, 44, 47, 63, 64, 65] edges [(29, 44), (62, 6), (41, 44), (26, 6), (47, 47), (31, 63), (37, 3), (1, 47), (63, 65), (2, 65), (34, 65), (59, 6), (55, 64), (66, 6), (10, 63), (0, 65), (5, 3), (39, 63), (32, 44), (33, 3), (35, 65), (14, 65), (65, 63), (54, 64), (21, 44), (51, 64), (19, 3), (64, 64), (60, 63), (6, 6), (30, 63), (17, 6), (28, 44), (53, 47), (20, 63), (46, 44), (4, 3), (16, 6), (38, 63), (67, 44), (27, 63), (56, 47), (40, 63), (7, 65), (58, 3), (48, 44), (49, 3), (57, 44), (43, 6), (23, 64), (12, 47), (25, 6), (13, 44), (22, 63), (61, 3), (24, 63), (52, 65), (3, 3), (9, 47), (18, 64), (45, 6), (42, 65), (15, 47), (8, 3), (36, 64), (50, 65), (11, 44), (44, 44)]