current theta: 0.62871874757 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:19 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 1240 rows and 1240 columns Presolve time: 0.04s Presolved: 2421 rows, 2480 columns, 7200 nonzeros Variable types: 0 continuous, 2480 integer (2480 binary) Root relaxation: objective 0.000000e+00, 441 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 (1105 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 [1, 2, 27, 36, 41, 44] edges [(12, 41), (51, 36), (29, 2), (6, 36), (18, 27), (24, 44), (11, 36), (36, 36), (43, 2), (21, 36), (28, 2), (39, 27), (54, 2), (38, 36), (32, 44), (31, 44), (22, 2), (44, 27), (41, 41), (14, 36), (4, 1), (9, 44), (47, 27), (42, 44), (19, 36), (23, 41), (10, 41), (46, 1), (7, 1), (50, 44), (30, 41), (45, 2), (52, 44), (20, 27), (57, 36), (59, 2), (2, 41), (5, 44), (0, 41), (27, 27), (3, 27), (8, 36), (40, 2), (1, 36), (26, 36), (37, 44), (55, 36), (56, 27), (15, 44), (48, 1), (35, 36), (49, 2), (25, 41), (34, 2), (33, 36), (58, 36), (53, 1), (16, 1), (17, 2), (13, 27)] current theta: 0.314359373785 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:19 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2784 rows and 2784 columns Presolve time: 0.01s Presolved: 877 rows, 936 columns, 2568 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 936 integer (936 binary) Root relaxation: objective 0.000000e+00, 737 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 (1319 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, 30, 33, 44, 47, 48] edges [(15, 30), (29, 48), (41, 30), (34, 48), (42, 27), (35, 33), (32, 48), (25, 48), (33, 33), (47, 33), (55, 33), (56, 30), (11, 48), (4, 48), (57, 48), (8, 33), (54, 44), (17, 48), (24, 30), (0, 30), (51, 33), (59, 30), (38, 48), (23, 27), (31, 48), (18, 30), (12, 27), (9, 27), (10, 30), (26, 33), (1, 48), (22, 48), (40, 48), (28, 44), (2, 30), (20, 27), (37, 30), (21, 33), (46, 27), (58, 33), (5, 44), (19, 47), (7, 48), (27, 27), (3, 27), (53, 48), (52, 30), (39, 30), (6, 47), (16, 48), (36, 33), (45, 48), (14, 33), (50, 48), (43, 48), (30, 30), (49, 30), (48, 48), (44, 44), (13, 27)] current theta: 0.157179686892 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:19 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 3322 rows and 3322 columns Presolve time: 0.00s Presolved: 339 rows, 398 columns, 956 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 398 integer (398 binary) Root relaxation: cutoff, 349 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 (349 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.235769530339 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:19 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 3054 rows and 3054 columns Presolve time: 0.01s Presolved: 607 rows, 666 columns, 1758 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 666 integer (666 binary) Root relaxation: cutoff, 576 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 (576 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.275064452062 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:19 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2924 rows and 2924 columns Presolve time: 0.01s Presolved: 737 rows, 796 columns, 2148 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 796 integer (796 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 (593 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 [14, 34, 39, 42, 48, 49] edges [(29, 48), (5, 39), (34, 48), (6, 42), (59, 49), (51, 14), (20, 39), (28, 39), (32, 34), (53, 34), (58, 14), (26, 14), (19, 42), (11, 48), (4, 48), (57, 48), (49, 49), (46, 39), (54, 39), (17, 34), (2, 34), (38, 48), (18, 39), (52, 49), (21, 14), (41, 39), (1, 48), (13, 39), (15, 34), (22, 48), (56, 39), (40, 48), (55, 14), (43, 34), (3, 42), (8, 14), (25, 34), (44, 39), (48, 34), (47, 14), (30, 39), (42, 42), (35, 14), (24, 34), (7, 48), (39, 39), (0, 39), (9, 39), (14, 14), (23, 42), (33, 14), (16, 48), (12, 39), (37, 34), (45, 34), (27, 42), (10, 49), (50, 34), (31, 34), (36, 14)] current theta: 0.2554169912 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:19 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2988 rows and 2988 columns Presolve time: 0.01s Presolved: 673 rows, 732 columns, 1956 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 732 integer (732 binary) Root relaxation: objective 0.000000e+00, 586 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 (586 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 [14, 16, 32, 39, 42, 52] edges [(49, 52), (5, 32), (6, 42), (1, 16), (51, 14), (20, 39), (28, 39), (58, 14), (40, 16), (22, 32), (10, 52), (26, 14), (15, 32), (50, 32), (19, 42), (43, 32), (48, 32), (7, 16), (37, 52), (46, 39), (54, 39), (18, 39), (24, 32), (21, 14), (53, 32), (41, 39), (16, 16), (45, 16), (13, 39), (56, 39), (55, 14), (3, 42), (8, 14), (44, 39), (47, 14), (17, 32), (2, 32), (30, 39), (42, 42), (11, 16), (35, 14), (29, 16), (52, 52), (31, 32), (39, 39), (0, 39), (38, 16), (9, 39), (34, 32), (14, 14), (59, 52), (23, 42), (33, 14), (32, 32), (25, 32), (4, 16), (12, 39), (27, 42), (36, 14), (57, 32)] current theta: 0.245593260769 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:19 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 3020 rows and 3020 columns Presolve time: 0.01s Presolved: 641 rows, 700 columns, 1860 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 700 integer (700 binary) Root relaxation: cutoff, 650 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 (650 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.250505125985 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:19 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 3006 rows and 3006 columns Presolve time: 0.01s Presolved: 655 rows, 714 columns, 1902 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 714 integer (714 binary) Root relaxation: cutoff, 651 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 (651 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.252961058593 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:19 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2994 rows and 2994 columns Presolve time: 0.01s Presolved: 667 rows, 726 columns, 1938 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 726 integer (726 binary) Root relaxation: cutoff, 717 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 (717 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.254189024896 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:19 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2990 rows and 2990 columns Presolve time: 0.01s Presolved: 671 rows, 730 columns, 1950 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 730 integer (730 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 [14, 16, 32, 39, 42, 52] edges [(49, 52), (5, 32), (6, 42), (1, 16), (51, 14), (20, 39), (28, 39), (58, 14), (40, 16), (22, 32), (10, 52), (26, 14), (15, 32), (50, 32), (19, 42), (43, 32), (48, 32), (7, 16), (37, 52), (46, 39), (54, 39), (18, 39), (24, 32), (21, 14), (53, 32), (41, 39), (16, 16), (45, 16), (13, 39), (56, 39), (55, 14), (3, 42), (8, 14), (44, 39), (47, 14), (17, 32), (2, 32), (30, 39), (42, 42), (11, 16), (35, 14), (29, 16), (52, 52), (31, 32), (39, 39), (0, 39), (38, 16), (9, 39), (34, 32), (14, 14), (59, 52), (23, 42), (33, 14), (32, 32), (25, 32), (4, 16), (12, 39), (27, 42), (36, 14), (57, 32)] current theta: 0.253575041744 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:19 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2994 rows and 2994 columns Presolve time: 0.01s Presolved: 667 rows, 726 columns, 1938 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 726 integer (726 binary) Root relaxation: cutoff, 717 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 (717 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.25388203332 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:19 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2992 rows and 2992 columns Presolve time: 0.01s Presolved: 669 rows, 728 columns, 1944 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 728 integer (728 binary) Root relaxation: cutoff, 678 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 (678 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.254035529108 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:19 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2990 rows and 2990 columns Presolve time: 0.01s Presolved: 671 rows, 730 columns, 1950 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 730 integer (730 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 [14, 16, 32, 39, 42, 52] edges [(49, 52), (5, 32), (6, 42), (1, 16), (51, 14), (20, 39), (28, 39), (58, 14), (40, 16), (22, 32), (10, 52), (26, 14), (15, 32), (50, 32), (19, 42), (43, 32), (48, 32), (7, 16), (37, 52), (46, 39), (54, 39), (18, 39), (24, 32), (21, 14), (53, 32), (41, 39), (16, 16), (45, 16), (13, 39), (56, 39), (55, 14), (3, 42), (8, 14), (44, 39), (47, 14), (17, 32), (2, 32), (30, 39), (42, 42), (11, 16), (35, 14), (29, 16), (52, 52), (31, 32), (39, 39), (0, 39), (38, 16), (9, 39), (34, 32), (14, 14), (59, 52), (23, 42), (33, 14), (32, 32), (25, 32), (4, 16), (12, 39), (27, 42), (36, 14), (57, 32)] current theta: 0.253958781214 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:19 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2992 rows and 2992 columns Presolve time: 0.01s Presolved: 669 rows, 728 columns, 1944 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 728 integer (728 binary) Root relaxation: cutoff, 678 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 (678 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 -