current theta: 0.646194798714 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:30 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 1850 rows and 1850 columns Presolve time: 0.05s Presolved: 2707 rows, 2773 columns, 8051 nonzeros Variable types: 0 continuous, 2773 integer (2773 binary) Root relaxation: objective 0.000000e+00, 515 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 (1223 simplex iterations) in 0.07 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 [8, 10, 39, 56, 57, 59, 66] edges [(11, 66), (66, 66), (5, 39), (62, 59), (34, 39), (46, 66), (20, 39), (16, 59), (65, 39), (41, 56), (0, 8), (37, 39), (14, 39), (31, 39), (60, 39), (48, 59), (25, 66), (57, 57), (1, 39), (28, 66), (21, 66), (39, 8), (43, 66), (63, 39), (32, 66), (24, 39), (44, 57), (53, 39), (26, 66), (4, 39), (33, 39), (19, 39), (27, 39), (56, 39), (7, 39), (45, 57), (51, 66), (22, 39), (30, 39), (64, 66), (47, 57), (15, 56), (8, 8), (36, 66), (12, 57), (17, 66), (58, 39), (29, 57), (9, 39), (42, 57), (52, 39), (23, 56), (40, 39), (18, 66), (61, 39), (3, 8), (38, 8), (54, 59), (49, 39), (13, 57), (50, 57), (2, 39), (6, 59), (55, 39), (59, 57), (10, 56), (35, 39)] current theta: 0.323097399357 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:30 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3484 rows and 3484 columns Presolve time: 0.01s Presolved: 1073 rows, 1139 columns, 3149 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1139 integer (1139 binary) Root relaxation: objective 0.000000e+00, 760 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 (1198 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 [22, 27, 29, 40, 41, 48, 65] edges [(1, 40), (36, 41), (38, 22), (62, 48), (55, 65), (18, 41), (52, 40), (63, 65), (34, 65), (46, 41), (22, 22), (6, 48), (49, 65), (15, 41), (59, 48), (9, 65), (28, 41), (35, 65), (3, 40), (11, 41), (31, 27), (33, 22), (58, 22), (57, 48), (10, 22), (41, 41), (17, 41), (37, 40), (54, 29), (24, 65), (53, 41), (44, 29), (66, 41), (51, 41), (5, 22), (23, 29), (64, 41), (12, 29), (4, 22), (26, 41), (20, 22), (7, 65), (2, 22), (27, 27), (60, 65), (13, 29), (61, 40), (50, 29), (21, 41), (47, 22), (29, 29), (30, 22), (42, 29), (8, 27), (56, 65), (32, 41), (65, 40), (16, 48), (25, 41), (45, 48), (0, 27), (19, 40), (43, 41), (14, 22), (39, 40), (48, 48), (40, 40)] current theta: 0.161548699679 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:30 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 4138 rows and 4138 columns Presolve time: 0.00s Presolved: 419 rows, 485 columns, 1187 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 485 integer (485 binary) Root relaxation: cutoff, 489 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 (489 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.242323049518 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:30 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3840 rows and 3840 columns Presolve time: 0.01s Presolved: 717 rows, 783 columns, 2081 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 783 integer (783 binary) Root relaxation: cutoff, 794 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 (794 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.282710224437 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:31 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3674 rows and 3674 columns Presolve time: 0.01s Presolved: 883 rows, 949 columns, 2579 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 949 integer (949 binary) Root relaxation: objective 0.000000e+00, 862 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 (1409 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 [1, 22, 25, 41, 42, 48, 56] edges [(44, 25), (61, 56), (38, 22), (37, 56), (62, 48), (56, 1), (13, 42), (23, 25), (36, 25), (31, 1), (12, 42), (22, 22), (6, 48), (15, 41), (59, 48), (19, 56), (28, 41), (27, 1), (11, 41), (33, 22), (58, 22), (57, 48), (29, 42), (49, 56), (10, 22), (41, 41), (1, 56), (17, 41), (66, 25), (18, 25), (52, 56), (53, 41), (21, 25), (54, 42), (0, 1), (65, 1), (9, 56), (51, 41), (35, 1), (5, 22), (64, 41), (55, 56), (7, 56), (26, 25), (3, 1), (4, 22), (14, 42), (42, 42), (63, 56), (20, 22), (39, 56), (40, 56), (8, 1), (2, 22), (47, 22), (25, 25), (50, 42), (30, 22), (32, 41), (24, 56), (16, 48), (46, 25), (45, 48), (34, 56), (60, 1), (43, 41), (48, 48)] current theta: 0.262516636978 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:31 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3768 rows and 3768 columns Presolve time: 0.01s Presolved: 789 rows, 855 columns, 2297 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 855 integer (855 binary) Root relaxation: cutoff, 878 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 (878 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.272613430708 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:31 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3724 rows and 3724 columns Presolve time: 0.01s Presolved: 833 rows, 899 columns, 2429 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 899 integer (899 binary) Root relaxation: objective 0.000000e+00, 800 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.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 [1, 20, 28, 29, 35, 52, 62] edges [(21, 28), (1, 52), (11, 28), (30, 20), (40, 52), (51, 28), (24, 1), (7, 35), (31, 1), (13, 62), (9, 35), (14, 20), (39, 52), (27, 1), (37, 52), (4, 20), (46, 28), (38, 20), (49, 35), (41, 28), (17, 28), (6, 62), (36, 28), (54, 29), (20, 20), (56, 52), (44, 29), (0, 1), (28, 28), (22, 20), (47, 20), (62, 62), (35, 1), (25, 28), (55, 35), (12, 29), (23, 62), (16, 62), (33, 20), (58, 20), (3, 1), (10, 20), (61, 52), (34, 35), (66, 28), (18, 28), (19, 52), (52, 52), (8, 1), (48, 62), (15, 1), (50, 29), (57, 62), (29, 29), (5, 20), (42, 29), (26, 28), (60, 35), (64, 28), (45, 62), (65, 52), (53, 1), (59, 62), (32, 28), (63, 35), (43, 28), (2, 20)] current theta: 0.267565033843 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:31 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3746 rows and 3746 columns Presolve time: 0.01s Presolved: 811 rows, 877 columns, 2363 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 877 integer (877 binary) Root relaxation: objective 0.000000e+00, 765 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 (765 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 [1, 12, 18, 22, 36, 48, 63] edges [(8, 63), (61, 63), (37, 63), (38, 22), (62, 48), (36, 18), (11, 36), (31, 1), (21, 36), (13, 12), (22, 22), (17, 36), (6, 48), (63, 63), (59, 48), (39, 63), (27, 1), (65, 63), (33, 22), (58, 22), (57, 48), (46, 18), (10, 22), (44, 18), (47, 12), (32, 36), (60, 63), (25, 36), (34, 12), (49, 63), (0, 1), (5, 22), (18, 36), (55, 18), (3, 1), (7, 18), (4, 22), (9, 63), (29, 12), (1, 1), (23, 18), (20, 22), (51, 18), (28, 36), (40, 63), (12, 12), (15, 1), (2, 22), (52, 1), (64, 18), (26, 36), (30, 22), (35, 63), (43, 36), (16, 48), (24, 63), (41, 36), (66, 36), (45, 48), (50, 12), (53, 1), (54, 12), (14, 22), (42, 12), (19, 63), (48, 48), (56, 63)] current theta: 0.26504083541 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:31 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3758 rows and 3758 columns Presolve time: 0.01s Presolved: 799 rows, 865 columns, 2327 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 865 integer (865 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 [1, 12, 18, 22, 36, 48, 63] edges [(8, 63), (61, 63), (37, 63), (38, 22), (62, 48), (36, 18), (11, 36), (31, 1), (21, 36), (13, 12), (22, 22), (17, 36), (6, 48), (63, 63), (59, 48), (39, 63), (27, 1), (65, 63), (33, 22), (58, 22), (57, 48), (46, 18), (10, 22), (44, 18), (47, 12), (32, 36), (60, 63), (25, 36), (34, 12), (49, 63), (0, 1), (5, 22), (18, 36), (55, 18), (3, 1), (7, 18), (4, 22), (9, 63), (29, 12), (1, 1), (23, 18), (20, 22), (51, 18), (28, 36), (40, 63), (12, 12), (15, 1), (2, 22), (52, 1), (64, 18), (26, 36), (30, 22), (35, 63), (43, 36), (16, 48), (24, 63), (41, 36), (66, 36), (45, 48), (50, 12), (53, 1), (54, 12), (14, 22), (42, 12), (19, 63), (48, 48), (56, 63)] current theta: 0.263778736194 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:31 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3762 rows and 3762 columns Presolve time: 0.01s Presolved: 795 rows, 861 columns, 2315 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 861 integer (861 binary) Root relaxation: objective 0.000000e+00, 792 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 (1255 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 [1, 18, 20, 36, 48, 54, 63] edges [(8, 63), (61, 63), (37, 63), (62, 48), (50, 54), (30, 20), (21, 18), (11, 36), (36, 36), (44, 36), (31, 1), (29, 54), (17, 36), (34, 63), (6, 48), (63, 63), (59, 48), (39, 63), (14, 20), (27, 1), (52, 63), (65, 63), (57, 48), (46, 18), (4, 20), (38, 20), (13, 54), (20, 20), (32, 36), (60, 63), (12, 54), (49, 63), (0, 1), (22, 20), (47, 20), (25, 18), (54, 54), (18, 36), (55, 18), (33, 20), (58, 20), (3, 1), (7, 18), (10, 20), (42, 54), (9, 63), (1, 1), (23, 18), (51, 18), (28, 36), (40, 63), (15, 1), (64, 18), (26, 36), (5, 20), (35, 63), (43, 36), (16, 48), (24, 63), (41, 36), (66, 36), (45, 48), (53, 1), (19, 63), (48, 48), (2, 20), (56, 63)] current theta: 0.263147686586 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:31 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3762 rows and 3762 columns Presolve time: 0.01s Presolved: 795 rows, 861 columns, 2315 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 861 integer (861 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 [1, 18, 20, 36, 48, 54, 63] edges [(8, 63), (61, 63), (37, 63), (62, 48), (50, 54), (30, 20), (21, 18), (11, 36), (36, 36), (44, 36), (31, 1), (29, 54), (17, 36), (34, 63), (6, 48), (63, 63), (59, 48), (39, 63), (14, 20), (27, 1), (52, 63), (65, 63), (57, 48), (46, 18), (4, 20), (38, 20), (13, 54), (20, 20), (32, 36), (60, 63), (12, 54), (49, 63), (0, 1), (22, 20), (47, 20), (25, 18), (54, 54), (18, 36), (55, 18), (33, 20), (58, 20), (3, 1), (7, 18), (10, 20), (42, 54), (9, 63), (1, 1), (23, 18), (51, 18), (28, 36), (40, 63), (15, 1), (64, 18), (26, 36), (5, 20), (35, 63), (43, 36), (16, 48), (24, 63), (41, 36), (66, 36), (45, 48), (53, 1), (19, 63), (48, 48), (2, 20), (56, 63)] current theta: 0.262832161782 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:31 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3766 rows and 3766 columns Presolve time: 0.01s Presolved: 791 rows, 857 columns, 2303 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 857 integer (857 binary) Root relaxation: objective 0.000000e+00, 815 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 (815 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 [1, 12, 25, 46, 48, 56, 58] edges [(20, 58), (44, 25), (61, 56), (62, 48), (22, 58), (23, 25), (35, 56), (14, 12), (36, 25), (24, 1), (65, 56), (31, 1), (13, 12), (33, 58), (28, 25), (6, 48), (59, 48), (27, 1), (11, 46), (57, 48), (49, 56), (47, 12), (66, 25), (18, 25), (52, 56), (64, 25), (34, 12), (21, 25), (0, 1), (9, 56), (38, 12), (51, 46), (2, 58), (7, 56), (26, 25), (19, 58), (32, 46), (60, 56), (3, 1), (5, 58), (29, 12), (58, 58), (17, 25), (1, 1), (10, 58), (63, 56), (39, 56), (40, 56), (12, 12), (15, 1), (53, 46), (4, 58), (41, 46), (37, 58), (30, 58), (25, 25), (16, 48), (46, 25), (45, 48), (50, 12), (55, 46), (54, 12), (43, 46), (42, 12), (56, 56), (48, 48), (8, 56)] current theta: 0.26267439938 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:31 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3766 rows and 3766 columns Presolve time: 0.01s Presolved: 791 rows, 857 columns, 2303 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 857 integer (857 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 [1, 12, 25, 46, 48, 56, 58] edges [(20, 58), (44, 25), (61, 56), (62, 48), (22, 58), (23, 25), (35, 56), (14, 12), (36, 25), (24, 1), (65, 56), (31, 1), (13, 12), (33, 58), (28, 25), (6, 48), (59, 48), (27, 1), (11, 46), (57, 48), (49, 56), (47, 12), (66, 25), (18, 25), (52, 56), (64, 25), (34, 12), (21, 25), (0, 1), (9, 56), (38, 12), (51, 46), (2, 58), (7, 56), (26, 25), (19, 58), (32, 46), (60, 56), (3, 1), (5, 58), (29, 12), (58, 58), (17, 25), (1, 1), (10, 58), (63, 56), (39, 56), (40, 56), (12, 12), (15, 1), (53, 46), (4, 58), (41, 46), (37, 58), (30, 58), (25, 25), (16, 48), (46, 25), (45, 48), (50, 12), (55, 46), (54, 12), (43, 46), (42, 12), (56, 56), (48, 48), (8, 56)] current theta: 0.262595518179 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:31 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3768 rows and 3768 columns Presolve time: 0.01s Presolved: 789 rows, 855 columns, 2297 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 855 integer (855 binary) Root relaxation: cutoff, 878 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 (878 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 -