current theta: 0.628844381968 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:48 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 1488 rows and 1488 columns Presolve time: 0.05s Presolved: 2935 rows, 3000 columns, 8736 nonzeros Variable types: 0 continuous, 3000 integer (3000 binary) Root relaxation: objective 0.000000e+00, 401 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 (745 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 [15, 21, 38, 40, 41, 42, 45] edges [(8, 38), (14, 38), (59, 42), (13, 42), (55, 38), (31, 42), (33, 40), (36, 42), (26, 42), (2, 42), (10, 40), (3, 40), (40, 42), (65, 38), (49, 42), (37, 38), (38, 15), (19, 45), (52, 42), (48, 42), (61, 42), (44, 38), (54, 42), (1, 38), (17, 40), (9, 42), (30, 38), (42, 45), (62, 40), (6, 41), (43, 45), (63, 38), (60, 42), (15, 15), (0, 38), (53, 40), (29, 40), (21, 42), (58, 40), (51, 40), (64, 42), (18, 42), (56, 40), (28, 45), (35, 42), (11, 42), (20, 42), (25, 42), (16, 45), (45, 42), (46, 45), (22, 45), (50, 42), (47, 42), (23, 45), (24, 42), (7, 40), (39, 38), (57, 42), (4, 41), (12, 40), (41, 45), (34, 38), (5, 42), (32, 42), (27, 15)] current theta: 0.314422190984 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:48 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3364 rows and 3364 columns Presolve time: 0.01s Presolved: 1059 rows, 1124 columns, 3108 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1124 integer (1124 binary) Root relaxation: objective 0.000000e+00, 759 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 (1436 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 [8, 30, 34, 43, 49, 60, 64] edges [(34, 8), (2, 64), (45, 64), (9, 64), (42, 60), (17, 30), (21, 64), (41, 8), (27, 34), (32, 34), (57, 49), (44, 8), (62, 49), (50, 60), (26, 60), (59, 34), (1, 30), (6, 43), (31, 49), (43, 43), (47, 60), (61, 43), (53, 60), (49, 49), (54, 49), (55, 43), (64, 64), (52, 49), (3, 34), (65, 43), (39, 34), (8, 34), (16, 34), (14, 34), (33, 49), (7, 49), (11, 43), (36, 49), (48, 43), (29, 30), (51, 49), (23, 43), (40, 49), (25, 64), (20, 49), (37, 8), (63, 30), (5, 43), (35, 49), (19, 60), (28, 60), (4, 34), (12, 49), (38, 8), (46, 43), (58, 49), (13, 43), (10, 49), (18, 64), (22, 60), (30, 30), (24, 43), (56, 49), (60, 60), (0, 34), (15, 8)] current theta: 0.157211095492 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:48 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 4024 rows and 4024 columns Presolve time: 0.01s Presolved: 399 rows, 464 columns, 1130 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 464 integer (464 binary) Root relaxation: cutoff, 444 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 (444 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.235816643238 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:48 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3734 rows and 3734 columns Presolve time: 0.01s Presolved: 689 rows, 754 columns, 1998 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 754 integer (754 binary) Root relaxation: cutoff, 618 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 (618 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.275119417111 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:48 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3550 rows and 3550 columns Presolve time: 0.01s Presolved: 873 rows, 938 columns, 2550 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 938 integer (938 binary) Root relaxation: objective 0.000000e+00, 759 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 (759 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 [8, 18, 21, 22, 30, 39, 49] edges [(34, 39), (17, 30), (41, 8), (14, 30), (65, 39), (9, 21), (24, 8), (0, 8), (37, 39), (62, 49), (45, 39), (22, 22), (25, 21), (1, 30), (31, 49), (2, 18), (13, 18), (49, 49), (46, 39), (59, 30), (54, 49), (19, 22), (26, 22), (52, 49), (27, 30), (3, 30), (50, 22), (33, 49), (53, 22), (64, 39), (18, 22), (7, 49), (6, 21), (36, 49), (44, 30), (4, 22), (29, 30), (51, 49), (5, 21), (48, 18), (23, 18), (40, 49), (8, 8), (39, 39), (21, 21), (20, 49), (16, 18), (63, 30), (47, 22), (42, 18), (35, 49), (60, 22), (32, 18), (61, 21), (12, 49), (38, 8), (28, 22), (58, 49), (55, 39), (10, 49), (11, 18), (30, 30), (56, 49), (57, 22), (43, 39), (15, 8)] current theta: 0.255468030174 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:48 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3646 rows and 3646 columns Presolve time: 0.01s Presolved: 777 rows, 842 columns, 2262 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 842 integer (842 binary) Root relaxation: objective 0.000000e+00, 613 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 (613 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 [8, 9, 19, 30, 32, 49, 55] edges [(9, 9), (17, 30), (41, 8), (18, 32), (26, 19), (14, 30), (21, 9), (39, 32), (57, 49), (16, 32), (0, 8), (50, 19), (62, 49), (45, 32), (47, 19), (1, 30), (31, 49), (55, 55), (2, 9), (43, 32), (48, 32), (49, 49), (59, 30), (54, 49), (52, 49), (27, 30), (3, 30), (65, 55), (33, 49), (25, 9), (13, 32), (64, 32), (60, 19), (7, 49), (36, 49), (4, 32), (44, 30), (28, 19), (19, 19), (29, 30), (51, 49), (6, 55), (11, 9), (40, 49), (5, 9), (23, 32), (8, 8), (24, 55), (20, 49), (22, 19), (63, 30), (34, 32), (35, 49), (32, 32), (12, 49), (37, 55), (46, 32), (38, 8), (53, 19), (58, 49), (10, 49), (42, 19), (30, 30), (61, 9), (56, 49), (15, 8)] current theta: 0.245642336706 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:48 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3692 rows and 3692 columns Presolve time: 0.01s Presolved: 731 rows, 796 columns, 2124 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 796 integer (796 binary) Root relaxation: cutoff, 846 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 (846 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.25055518344 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:48 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3670 rows and 3670 columns Presolve time: 0.01s Presolved: 753 rows, 818 columns, 2190 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 818 integer (818 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 [8, 9, 19, 30, 32, 49, 55] edges [(9, 9), (17, 30), (41, 8), (18, 32), (26, 19), (14, 30), (21, 9), (39, 32), (57, 49), (16, 32), (0, 8), (50, 19), (62, 49), (45, 32), (47, 19), (1, 30), (31, 49), (55, 55), (2, 9), (43, 32), (48, 32), (49, 49), (59, 30), (54, 49), (52, 49), (27, 30), (3, 30), (65, 55), (33, 49), (25, 9), (13, 32), (64, 32), (60, 19), (7, 49), (36, 49), (4, 32), (44, 30), (28, 19), (19, 19), (29, 30), (51, 49), (6, 55), (11, 9), (40, 49), (5, 9), (23, 32), (8, 8), (24, 55), (20, 49), (22, 19), (63, 30), (34, 32), (35, 49), (32, 32), (12, 49), (37, 55), (46, 32), (38, 8), (53, 19), (58, 49), (10, 49), (42, 19), (30, 30), (61, 9), (56, 49), (15, 8)] current theta: 0.248098760073 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:48 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3684 rows and 3684 columns Presolve time: 0.01s Presolved: 739 rows, 804 columns, 2148 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 804 integer (804 binary) Root relaxation: cutoff, 636 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 (636 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.249326971757 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:48 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3678 rows and 3678 columns Presolve time: 0.01s Presolved: 745 rows, 810 columns, 2166 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 810 integer (810 binary) Root relaxation: cutoff, 741 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 (741 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.249941077598 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:48 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3674 rows and 3674 columns Presolve time: 0.01s Presolved: 749 rows, 814 columns, 2178 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 814 integer (814 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.250248130519 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:49 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3672 rows and 3672 columns Presolve time: 0.01s Presolved: 751 rows, 816 columns, 2184 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 816 integer (816 binary) Root relaxation: cutoff, 736 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 (736 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.25040165698 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:49 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3670 rows and 3670 columns Presolve time: 0.01s Presolved: 753 rows, 818 columns, 2190 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 818 integer (818 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 [8, 9, 19, 30, 32, 49, 55] edges [(9, 9), (17, 30), (41, 8), (18, 32), (26, 19), (14, 30), (21, 9), (39, 32), (57, 49), (16, 32), (0, 8), (50, 19), (62, 49), (45, 32), (47, 19), (1, 30), (31, 49), (55, 55), (2, 9), (43, 32), (48, 32), (49, 49), (59, 30), (54, 49), (52, 49), (27, 30), (3, 30), (65, 55), (33, 49), (25, 9), (13, 32), (64, 32), (60, 19), (7, 49), (36, 49), (4, 32), (44, 30), (28, 19), (19, 19), (29, 30), (51, 49), (6, 55), (11, 9), (40, 49), (5, 9), (23, 32), (8, 8), (24, 55), (20, 49), (22, 19), (63, 30), (34, 32), (35, 49), (32, 32), (12, 49), (37, 55), (46, 32), (38, 8), (53, 19), (58, 49), (10, 49), (42, 19), (30, 30), (61, 9), (56, 49), (15, 8)] current theta: 0.25032489375 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:49 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3670 rows and 3670 columns Presolve time: 0.01s Presolved: 753 rows, 818 columns, 2190 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 818 integer (818 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 [8, 9, 19, 30, 32, 49, 55] edges [(9, 9), (17, 30), (41, 8), (18, 32), (26, 19), (14, 30), (21, 9), (39, 32), (57, 49), (16, 32), (0, 8), (50, 19), (62, 49), (45, 32), (47, 19), (1, 30), (31, 49), (55, 55), (2, 9), (43, 32), (48, 32), (49, 49), (59, 30), (54, 49), (52, 49), (27, 30), (3, 30), (65, 55), (33, 49), (25, 9), (13, 32), (64, 32), (60, 19), (7, 49), (36, 49), (4, 32), (44, 30), (28, 19), (19, 19), (29, 30), (51, 49), (6, 55), (11, 9), (40, 49), (5, 9), (23, 32), (8, 8), (24, 55), (20, 49), (22, 19), (63, 30), (34, 32), (35, 49), (32, 32), (12, 49), (37, 55), (46, 32), (38, 8), (53, 19), (58, 49), (10, 49), (42, 19), (30, 30), (61, 9), (56, 49), (15, 8)]