current theta: 0.631104977855 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:19 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 1186 rows and 1186 columns Presolve time: 0.03s Presolved: 2237 rows, 2294 columns, 6650 nonzeros Variable types: 0 continuous, 2294 integer (2294 binary) Root relaxation: objective 0.000000e+00, 412 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 (710 simplex iterations) in 0.05 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 [28, 32, 34, 36, 37, 56] edges [(48, 37), (5, 32), (27, 34), (56, 36), (32, 34), (40, 34), (36, 36), (3, 28), (17, 56), (49, 37), (14, 56), (6, 28), (25, 37), (26, 32), (46, 56), (19, 36), (38, 34), (0, 37), (4, 56), (21, 34), (33, 56), (12, 36), (54, 36), (9, 56), (45, 37), (51, 32), (52, 37), (43, 34), (7, 56), (20, 34), (39, 36), (57, 36), (11, 32), (47, 28), (23, 28), (42, 28), (53, 37), (44, 32), (15, 28), (29, 32), (1, 36), (34, 32), (22, 36), (55, 36), (2, 56), (18, 34), (35, 36), (28, 37), (24, 56), (8, 37), (16, 37), (41, 36), (37, 34), (30, 37), (13, 36), (10, 56), (50, 34), (31, 34)] current theta: 0.315552488928 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:19 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2558 rows and 2558 columns Presolve time: 0.01s Presolved: 865 rows, 922 columns, 2534 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 922 integer (922 binary) Root relaxation: objective 0.000000e+00, 741 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 (1249 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, 33, 43, 44, 53, 57] edges [(53, 53), (41, 43), (17, 43), (35, 23), (32, 43), (0, 44), (33, 23), (29, 43), (37, 53), (4, 43), (1, 57), (51, 44), (47, 33), (30, 43), (55, 33), (43, 43), (56, 44), (40, 53), (6, 23), (57, 57), (12, 44), (54, 44), (9, 57), (2, 43), (38, 57), (10, 53), (42, 23), (31, 57), (39, 44), (24, 53), (26, 33), (14, 44), (50, 53), (15, 43), (28, 57), (48, 43), (25, 43), (13, 23), (21, 33), (45, 43), (46, 44), (5, 44), (19, 33), (27, 33), (34, 53), (18, 23), (52, 53), (16, 57), (20, 44), (36, 33), (8, 44), (49, 53), (22, 43), (23, 23), (3, 33), (7, 53), (11, 44), (44, 44)] current theta: 0.157776244464 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:19 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 3074 rows and 3076 columns Presolve time: 0.00s Presolved: 349 rows, 404 columns, 990 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 404 integer (403 binary) Root relaxation: cutoff, 413 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 (413 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.236664366696 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:19 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2798 rows and 2798 columns Presolve time: 0.01s Presolved: 625 rows, 682 columns, 1814 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 682 integer (682 binary) Root relaxation: cutoff, 659 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 (659 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.276108427812 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:19 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2682 rows and 2682 columns Presolve time: 0.01s Presolved: 741 rows, 798 columns, 2162 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 798 integer (798 binary) Root relaxation: objective 0.000000e+00, 667 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 (1113 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, 35, 37, 43, 54, 57] edges [(17, 43), (24, 37), (32, 43), (27, 14), (11, 54), (44, 54), (29, 43), (36, 35), (4, 43), (1, 57), (49, 37), (30, 43), (26, 14), (43, 43), (3, 35), (20, 54), (41, 54), (57, 57), (9, 57), (2, 43), (34, 37), (38, 57), (14, 54), (6, 35), (31, 57), (35, 35), (21, 14), (12, 54), (37, 37), (45, 37), (46, 54), (54, 54), (47, 35), (55, 35), (52, 37), (15, 43), (39, 54), (40, 37), (28, 57), (48, 43), (25, 43), (42, 35), (51, 54), (10, 37), (56, 54), (53, 37), (8, 54), (18, 57), (50, 37), (22, 54), (23, 35), (0, 54), (33, 35), (16, 37), (5, 54), (13, 57), (19, 35), (7, 43)] current theta: 0.256386397254 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:19 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2744 rows and 2744 columns Presolve time: 0.01s Presolved: 679 rows, 736 columns, 1976 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 736 integer (736 binary) Root relaxation: objective 0.000000e+00, 607 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 (607 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 [16, 17, 23, 27, 43, 54] edges [(52, 17), (17, 43), (35, 23), (1, 16), (11, 54), (44, 54), (3, 23), (40, 16), (33, 23), (21, 27), (29, 43), (4, 43), (10, 16), (28, 16), (26, 27), (6, 23), (37, 16), (55, 27), (20, 54), (41, 54), (24, 16), (50, 16), (53, 16), (2, 43), (45, 17), (42, 23), (36, 27), (43, 17), (12, 54), (16, 16), (46, 54), (54, 54), (15, 43), (39, 54), (48, 43), (25, 43), (13, 16), (34, 17), (47, 23), (51, 54), (30, 17), (32, 17), (18, 23), (57, 16), (14, 27), (56, 54), (49, 17), (27, 27), (38, 16), (19, 27), (22, 54), (8, 27), (9, 23), (0, 54), (5, 54), (23, 23), (31, 16), (7, 43)] current theta: 0.246525381975 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:20 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2770 rows and 2770 columns Presolve time: 0.01s Presolved: 653 rows, 710 columns, 1898 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 710 integer (710 binary) Root relaxation: cutoff, 620 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 (620 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.251455889614 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:20 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2754 rows and 2754 columns Presolve time: 0.01s Presolved: 669 rows, 726 columns, 1946 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 726 integer (726 binary) Root relaxation: cutoff, 568 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 (568 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.253921143434 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:20 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2748 rows and 2748 columns Presolve time: 0.01s Presolved: 675 rows, 732 columns, 1964 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 732 integer (732 binary) Root relaxation: objective 0.000000e+00, 667 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 (667 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, 16, 23, 25, 36, 44] edges [(53, 7), (4, 7), (1, 16), (0, 44), (3, 23), (40, 16), (36, 36), (15, 25), (21, 36), (10, 16), (7, 7), (28, 16), (51, 44), (56, 44), (30, 7), (43, 25), (6, 23), (37, 16), (49, 7), (24, 16), (12, 44), (50, 16), (11, 25), (29, 25), (42, 23), (19, 36), (5, 25), (27, 36), (17, 7), (39, 44), (52, 7), (16, 16), (34, 16), (14, 44), (32, 25), (2, 7), (13, 16), (46, 44), (41, 25), (22, 44), (18, 23), (57, 16), (48, 7), (38, 16), (25, 25), (47, 36), (55, 36), (45, 7), (54, 25), (35, 36), (20, 44), (9, 23), (8, 44), (33, 36), (26, 44), (23, 23), (31, 16), (44, 44)] current theta: 0.252688516524 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:20 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2754 rows and 2754 columns Presolve time: 0.01s Presolved: 669 rows, 726 columns, 1946 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 726 integer (726 binary) Root relaxation: cutoff, 568 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 (568 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.253304829979 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:20 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2752 rows and 2752 columns Presolve time: 0.01s Presolved: 671 rows, 728 columns, 1952 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 728 integer (728 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, 16, 23, 25, 36, 44] edges [(53, 7), (4, 7), (1, 16), (0, 44), (3, 23), (40, 16), (36, 36), (15, 25), (21, 36), (10, 16), (7, 7), (28, 16), (51, 44), (56, 44), (30, 7), (43, 25), (6, 23), (37, 16), (49, 7), (24, 16), (12, 44), (50, 16), (11, 25), (29, 25), (42, 23), (19, 36), (5, 25), (27, 36), (17, 7), (39, 44), (52, 7), (16, 16), (34, 16), (14, 44), (32, 25), (2, 7), (13, 16), (46, 44), (41, 25), (22, 44), (18, 23), (57, 16), (48, 7), (38, 16), (25, 25), (47, 36), (55, 36), (45, 7), (54, 25), (35, 36), (20, 44), (9, 23), (8, 44), (33, 36), (26, 44), (23, 23), (31, 16), (44, 44)] current theta: 0.252996673251 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:20 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2752 rows and 2752 columns Presolve time: 0.01s Presolved: 671 rows, 728 columns, 1952 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 728 integer (728 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, 16, 23, 25, 36, 44] edges [(53, 7), (4, 7), (1, 16), (0, 44), (3, 23), (40, 16), (36, 36), (15, 25), (21, 36), (10, 16), (7, 7), (28, 16), (51, 44), (56, 44), (30, 7), (43, 25), (6, 23), (37, 16), (49, 7), (24, 16), (12, 44), (50, 16), (11, 25), (29, 25), (42, 23), (19, 36), (5, 25), (27, 36), (17, 7), (39, 44), (52, 7), (16, 16), (34, 16), (14, 44), (32, 25), (2, 7), (13, 16), (46, 44), (41, 25), (22, 44), (18, 23), (57, 16), (48, 7), (38, 16), (25, 25), (47, 36), (55, 36), (45, 7), (54, 25), (35, 36), (20, 44), (9, 23), (8, 44), (33, 36), (26, 44), (23, 23), (31, 16), (44, 44)] current theta: 0.252842594888 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:20 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2752 rows and 2752 columns Presolve time: 0.01s Presolved: 671 rows, 728 columns, 1952 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 728 integer (728 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, 16, 23, 25, 36, 44] edges [(53, 7), (4, 7), (1, 16), (0, 44), (3, 23), (40, 16), (36, 36), (15, 25), (21, 36), (10, 16), (7, 7), (28, 16), (51, 44), (56, 44), (30, 7), (43, 25), (6, 23), (37, 16), (49, 7), (24, 16), (12, 44), (50, 16), (11, 25), (29, 25), (42, 23), (19, 36), (5, 25), (27, 36), (17, 7), (39, 44), (52, 7), (16, 16), (34, 16), (14, 44), (32, 25), (2, 7), (13, 16), (46, 44), (41, 25), (22, 44), (18, 23), (57, 16), (48, 7), (38, 16), (25, 25), (47, 36), (55, 36), (45, 7), (54, 25), (35, 36), (20, 44), (9, 23), (8, 44), (33, 36), (26, 44), (23, 23), (31, 16), (44, 44)] current theta: 0.252765555706 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:20 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2754 rows and 2754 columns Presolve time: 0.01s Presolved: 669 rows, 726 columns, 1946 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 726 integer (726 binary) Root relaxation: cutoff, 568 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 (568 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 -