current theta: 0.632404244199 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 1542 rows and 1542 columns Presolve time: 0.06s Presolved: 3151 rows, 3218 columns, 9382 nonzeros Variable types: 0 continuous, 3218 integer (3218 binary) Root relaxation: objective 0.000000e+00, 593 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 (1360 simplex iterations) in 0.09 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, 28, 36, 45, 57, 58, 60] edges [(24, 28), (26, 45), (42, 60), (21, 57), (58, 57), (6, 36), (11, 36), (36, 36), (44, 36), (49, 57), (9, 58), (3, 58), (61, 36), (57, 57), (41, 28), (17, 28), (23, 27), (19, 36), (35, 58), (56, 45), (32, 45), (14, 28), (7, 36), (0, 60), (25, 36), (38, 27), (28, 28), (12, 36), (37, 60), (46, 36), (5, 36), (18, 36), (43, 45), (39, 57), (20, 27), (52, 57), (65, 36), (4, 57), (45, 36), (34, 58), (15, 36), (10, 58), (50, 36), (59, 60), (60, 57), (27, 27), (40, 45), (8, 36), (16, 36), (54, 58), (62, 60), (22, 36), (47, 36), (30, 36), (51, 57), (55, 58), (53, 45), (64, 28), (48, 36), (33, 36), (66, 36), (1, 60), (29, 28), (13, 36), (2, 57), (31, 60), (63, 58), (67, 28)] current theta: 0.316202122099 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 3482 rows and 3482 columns Presolve time: 0.02s Presolved: 1211 rows, 1278 columns, 3562 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1278 integer (1278 binary) Root relaxation: objective 0.000000e+00, 522 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 (522 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 [35, 53, 55, 62, 64, 66, 67] edges [(11, 66), (66, 66), (5, 53), (42, 53), (30, 64), (10, 55), (63, 55), (13, 66), (22, 66), (50, 35), (15, 66), (67, 67), (0, 35), (37, 53), (57, 67), (61, 55), (33, 66), (26, 35), (49, 64), (29, 64), (47, 55), (55, 55), (7, 62), (32, 35), (40, 35), (60, 62), (44, 55), (25, 66), (27, 67), (21, 62), (64, 64), (31, 64), (35, 35), (48, 66), (4, 67), (20, 62), (41, 62), (34, 67), (12, 35), (62, 62), (65, 66), (38, 35), (3, 55), (28, 67), (23, 67), (45, 67), (14, 35), (58, 64), (51, 35), (6, 66), (43, 62), (36, 66), (39, 64), (46, 35), (9, 62), (19, 55), (8, 55), (16, 55), (2, 67), (1, 53), (54, 66), (52, 64), (17, 64), (24, 64), (56, 35), (59, 62), (18, 35), (53, 35)] current theta: 0.15810106105 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 4244 rows and 4244 columns Presolve time: 0.01s Presolved: 449 rows, 516 columns, 1276 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 516 integer (516 binary) Root relaxation: cutoff, 510 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 (510 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.237151591574 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 3904 rows and 3904 columns Presolve time: 0.01s Presolved: 789 rows, 856 columns, 2296 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 856 integer (856 binary) Root relaxation: cutoff, 800 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 (800 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.276676856837 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 3716 rows and 3716 columns Presolve time: 0.01s Presolved: 977 rows, 1044 columns, 2860 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1044 integer (1044 binary) Root relaxation: objective 0.000000e+00, 956 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 (1704 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 [2, 4, 16, 17, 25, 38, 64] edges [(44, 16), (45, 64), (47, 16), (60, 2), (12, 25), (43, 38), (14, 64), (15, 25), (7, 17), (10, 16), (35, 17), (53, 17), (49, 64), (5, 17), (18, 38), (8, 16), (29, 64), (37, 25), (55, 16), (40, 17), (28, 4), (50, 25), (34, 64), (51, 64), (11, 25), (64, 64), (48, 25), (66, 25), (31, 64), (3, 16), (1, 38), (26, 38), (16, 16), (19, 16), (0, 38), (61, 16), (13, 16), (41, 38), (65, 25), (58, 64), (4, 4), (62, 38), (30, 17), (56, 64), (27, 2), (32, 38), (33, 25), (23, 64), (39, 64), (25, 25), (17, 17), (59, 38), (36, 16), (54, 16), (67, 2), (21, 2), (46, 25), (22, 25), (63, 16), (9, 38), (42, 38), (52, 64), (24, 64), (57, 4), (38, 38), (2, 2), (20, 38), (6, 17)] current theta: 0.256914224206 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 3820 rows and 3820 columns Presolve time: 0.01s Presolved: 873 rows, 940 columns, 2548 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 940 integer (940 binary) Root relaxation: objective 0.000000e+00, 837 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 (1497 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 [15, 18, 21, 28, 36, 45, 63] edges [(61, 63), (50, 18), (41, 21), (53, 18), (59, 21), (51, 45), (5, 18), (64, 45), (31, 45), (18, 18), (44, 63), (2, 21), (36, 36), (62, 21), (27, 21), (58, 45), (34, 45), (66, 15), (30, 18), (63, 63), (20, 18), (39, 45), (49, 28), (45, 45), (56, 45), (12, 18), (57, 28), (9, 18), (6, 15), (40, 18), (38, 18), (28, 28), (4, 28), (54, 36), (10, 36), (11, 15), (15, 15), (7, 18), (65, 15), (35, 18), (14, 45), (17, 18), (60, 21), (52, 45), (3, 36), (21, 21), (8, 36), (16, 36), (25, 15), (47, 36), (55, 36), (42, 18), (1, 18), (23, 45), (26, 21), (32, 18), (43, 18), (24, 63), (46, 15), (48, 36), (22, 15), (29, 63), (33, 36), (0, 18), (13, 36), (67, 28), (19, 63), (37, 18)] current theta: 0.24703290789 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 3864 rows and 3864 columns Presolve time: 0.01s Presolved: 829 rows, 896 columns, 2416 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 896 integer (896 binary) Root relaxation: cutoff, 871 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 (871 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.251973566048 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 3852 rows and 3852 columns Presolve time: 0.01s Presolved: 841 rows, 908 columns, 2452 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 908 integer (908 binary) Root relaxation: objective 0.000000e+00, 870 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 (870 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 [7, 21, 25, 28, 36, 63, 64] edges [(61, 63), (53, 7), (45, 64), (41, 21), (59, 21), (6, 36), (12, 25), (44, 63), (2, 21), (9, 21), (36, 36), (62, 21), (27, 21), (15, 25), (7, 7), (26, 7), (49, 64), (32, 7), (63, 63), (30, 7), (37, 25), (50, 25), (34, 64), (51, 64), (0, 7), (11, 25), (35, 7), (64, 64), (66, 25), (17, 7), (57, 28), (28, 28), (40, 7), (4, 28), (54, 36), (38, 7), (20, 7), (10, 36), (31, 28), (43, 7), (65, 25), (58, 64), (5, 7), (60, 21), (42, 7), (56, 64), (3, 36), (16, 63), (21, 21), (8, 36), (23, 64), (39, 64), (25, 25), (47, 36), (55, 36), (14, 7), (24, 63), (48, 36), (46, 25), (29, 63), (33, 36), (22, 25), (52, 64), (1, 7), (13, 36), (67, 28), (19, 63), (18, 7)] current theta: 0.249503236969 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 3852 rows and 3852 columns Presolve time: 0.01s Presolved: 841 rows, 908 columns, 2452 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 908 integer (908 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 [7, 21, 25, 28, 36, 63, 64] edges [(61, 63), (53, 7), (45, 64), (41, 21), (59, 21), (6, 36), (12, 25), (44, 63), (2, 21), (9, 21), (36, 36), (62, 21), (27, 21), (15, 25), (7, 7), (26, 7), (49, 64), (32, 7), (63, 63), (30, 7), (37, 25), (50, 25), (34, 64), (51, 64), (0, 7), (11, 25), (35, 7), (64, 64), (66, 25), (17, 7), (57, 28), (28, 28), (40, 7), (4, 28), (54, 36), (38, 7), (20, 7), (10, 36), (31, 28), (43, 7), (65, 25), (58, 64), (5, 7), (60, 21), (42, 7), (56, 64), (3, 36), (16, 63), (21, 21), (8, 36), (23, 64), (39, 64), (25, 25), (47, 36), (55, 36), (14, 7), (24, 63), (48, 36), (46, 25), (29, 63), (33, 36), (22, 25), (52, 64), (1, 7), (13, 36), (67, 28), (19, 63), (18, 7)] current theta: 0.24826807243 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 3858 rows and 3858 columns Presolve time: 0.01s Presolved: 835 rows, 902 columns, 2434 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 902 integer (902 binary) Root relaxation: cutoff, 840 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 (840 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.248885654699 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 3854 rows and 3854 columns Presolve time: 0.01s Presolved: 839 rows, 906 columns, 2446 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 906 integer (906 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 [7, 21, 25, 28, 36, 63, 64] edges [(61, 63), (53, 7), (45, 64), (41, 21), (59, 21), (6, 36), (12, 25), (44, 63), (2, 21), (9, 21), (36, 36), (62, 21), (27, 21), (15, 25), (7, 7), (26, 7), (49, 64), (32, 7), (63, 63), (30, 7), (37, 25), (50, 25), (34, 64), (51, 64), (0, 7), (11, 25), (35, 7), (64, 64), (66, 25), (17, 7), (57, 28), (28, 28), (40, 7), (4, 28), (54, 36), (38, 7), (20, 7), (10, 36), (31, 28), (43, 7), (65, 25), (58, 64), (5, 7), (60, 21), (42, 7), (56, 64), (3, 36), (16, 63), (21, 21), (8, 36), (23, 64), (39, 64), (25, 25), (47, 36), (55, 36), (14, 7), (24, 63), (48, 36), (46, 25), (29, 63), (33, 36), (22, 25), (52, 64), (1, 7), (13, 36), (67, 28), (19, 63), (18, 7)] current theta: 0.248576863564 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 3858 rows and 3858 columns Presolve time: 0.01s Presolved: 835 rows, 902 columns, 2434 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 902 integer (902 binary) Root relaxation: cutoff, 840 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 (840 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.248731259132 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 3858 rows and 3858 columns Presolve time: 0.01s Presolved: 835 rows, 902 columns, 2434 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 902 integer (902 binary) Root relaxation: cutoff, 840 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 (840 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.248808456916 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 3856 rows and 3856 columns Presolve time: 0.01s Presolved: 837 rows, 904 columns, 2440 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 904 integer (904 binary) Root relaxation: cutoff, 872 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 (872 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 -