current theta: 0.631793821089 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:55 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 964 rows and 964 columns Presolve time: 0.04s Presolved: 2343 rows, 2399 columns, 6969 nonzeros Variable types: 0 continuous, 2399 integer (2399 binary) Root relaxation: objective 0.000000e+00, 375 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 (795 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 [4, 8, 19, 47, 52, 56] edges [(37, 56), (54, 56), (30, 56), (6, 56), (35, 56), (11, 56), (41, 56), (17, 56), (38, 56), (49, 56), (25, 56), (13, 4), (1, 56), (14, 47), (46, 56), (27, 47), (52, 56), (28, 56), (44, 47), (4, 56), (33, 56), (9, 56), (22, 47), (31, 56), (7, 56), (24, 47), (36, 56), (12, 56), (42, 56), (18, 56), (19, 47), (39, 56), (40, 56), (15, 56), (16, 56), (20, 56), (45, 56), (50, 56), (26, 56), (43, 56), (2, 56), (47, 56), (55, 8), (48, 56), (23, 56), (0, 56), (53, 56), (21, 47), (29, 56), (5, 56), (34, 56), (51, 56), (10, 56), (3, 56), (56, 56), (32, 56), (8, 56)] current theta: 0.315896910544 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:55 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2390 rows and 2390 columns Presolve time: 0.01s Presolved: 917 rows, 973 columns, 2691 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 973 integer (973 binary) Root relaxation: objective 0.000000e+00, 623 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 (1053 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 [20, 33, 42, 49, 55, 56] edges [(54, 56), (13, 56), (6, 56), (35, 56), (32, 20), (43, 20), (7, 42), (41, 56), (33, 33), (0, 20), (11, 20), (2, 55), (47, 55), (55, 55), (36, 55), (44, 55), (49, 49), (38, 20), (25, 20), (46, 56), (22, 33), (30, 33), (20, 20), (52, 49), (4, 49), (28, 55), (26, 33), (9, 33), (17, 33), (42, 20), (3, 55), (31, 56), (23, 55), (15, 20), (12, 56), (21, 33), (1, 20), (39, 56), (40, 56), (16, 56), (37, 20), (24, 55), (45, 56), (50, 20), (19, 55), (27, 55), (18, 20), (48, 56), (8, 55), (53, 56), (14, 33), (29, 49), (5, 33), (34, 56), (10, 49), (51, 56), (56, 56)] current theta: 0.157948455272 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:55 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2950 rows and 2950 columns Presolve time: 0.00s Presolved: 357 rows, 413 columns, 1013 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 413 integer (413 binary) Root relaxation: cutoff, 394 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 (394 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.236922682908 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:55 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2706 rows and 2706 columns Presolve time: 0.01s Presolved: 601 rows, 657 columns, 1743 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 657 integer (657 binary) Root relaxation: cutoff, 614 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 (614 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.276409796726 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:55 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2542 rows and 2542 columns Presolve time: 0.01s Presolved: 765 rows, 821 columns, 2235 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 821 integer (821 binary) Root relaxation: objective 0.000000e+00, 650 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 (650 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 [20, 21, 35, 45, 49, 55] edges [(30, 35), (50, 35), (6, 45), (32, 20), (31, 45), (2, 21), (43, 20), (41, 20), (9, 35), (0, 20), (11, 20), (34, 49), (47, 55), (55, 55), (39, 45), (40, 35), (36, 55), (44, 55), (49, 49), (38, 20), (17, 21), (20, 20), (56, 45), (35, 35), (14, 21), (25, 35), (4, 49), (54, 45), (12, 35), (42, 20), (3, 55), (23, 55), (15, 20), (51, 35), (22, 21), (13, 45), (5, 21), (1, 20), (52, 45), (37, 20), (24, 55), (21, 21), (28, 49), (48, 35), (7, 20), (45, 49), (46, 35), (53, 20), (26, 21), (10, 45), (19, 55), (27, 55), (8, 55), (33, 35), (29, 49), (18, 35), (16, 49)] current theta: 0.256666239817 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:55 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2632 rows and 2632 columns Presolve time: 0.01s Presolved: 675 rows, 731 columns, 1965 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 731 integer (731 binary) Root relaxation: cutoff, 599 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 (599 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.266538018272 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:55 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2596 rows and 2596 columns Presolve time: 0.01s Presolved: 711 rows, 767 columns, 2073 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 767 integer (767 binary) Root relaxation: cutoff, 646 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 (646 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.271473907499 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:55 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2568 rows and 2568 columns Presolve time: 0.01s Presolved: 739 rows, 795 columns, 2157 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 795 integer (795 binary) Root relaxation: objective 0.000000e+00, 729 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 (1104 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 [5, 15, 20, 49, 55, 56] edges [(54, 56), (13, 56), (14, 5), (35, 56), (32, 20), (33, 5), (43, 20), (41, 56), (40, 5), (0, 20), (11, 20), (34, 49), (47, 55), (55, 55), (36, 55), (44, 55), (49, 49), (22, 5), (38, 20), (25, 20), (46, 56), (20, 20), (48, 5), (52, 49), (21, 5), (6, 15), (4, 49), (9, 5), (26, 5), (42, 20), (3, 55), (31, 56), (30, 5), (23, 55), (15, 20), (12, 56), (1, 20), (17, 5), (39, 56), (37, 20), (24, 55), (28, 49), (7, 20), (45, 56), (50, 20), (19, 55), (2, 5), (27, 55), (18, 20), (8, 55), (53, 56), (29, 49), (51, 56), (10, 56), (5, 5), (56, 56), (16, 49)] current theta: 0.269005962885 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:55 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2586 rows and 2586 columns Presolve time: 0.01s Presolved: 721 rows, 777 columns, 2103 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 777 integer (777 binary) Root relaxation: cutoff, 640 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 (640 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.270239935192 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:56 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2576 rows and 2576 columns Presolve time: 0.01s Presolved: 731 rows, 787 columns, 2133 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 787 integer (787 binary) Root relaxation: cutoff, 602 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 (602 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.270856921346 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:56 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2574 rows and 2574 columns Presolve time: 0.01s Presolved: 733 rows, 789 columns, 2139 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 789 integer (789 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 [5, 15, 20, 49, 55, 56] edges [(54, 56), (13, 56), (14, 5), (35, 56), (32, 20), (33, 5), (43, 20), (41, 56), (40, 5), (0, 20), (11, 20), (34, 49), (47, 55), (55, 55), (36, 55), (44, 55), (49, 49), (22, 5), (38, 20), (25, 20), (46, 56), (20, 20), (48, 5), (52, 49), (21, 5), (6, 15), (4, 49), (9, 5), (26, 5), (42, 20), (3, 55), (31, 56), (30, 5), (23, 55), (15, 20), (12, 56), (1, 20), (17, 5), (39, 56), (37, 20), (24, 55), (28, 49), (7, 20), (45, 56), (50, 20), (19, 55), (2, 5), (27, 55), (18, 20), (8, 55), (53, 56), (29, 49), (51, 56), (10, 56), (5, 5), (56, 56), (16, 49)] current theta: 0.270548428269 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:56 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2576 rows and 2576 columns Presolve time: 0.01s Presolved: 731 rows, 787 columns, 2133 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 787 integer (787 binary) Root relaxation: cutoff, 602 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 (602 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.270702674807 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:56 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2574 rows and 2574 columns Presolve time: 0.01s Presolved: 733 rows, 789 columns, 2139 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 789 integer (789 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 [5, 15, 20, 49, 55, 56] edges [(54, 56), (13, 56), (14, 5), (35, 56), (32, 20), (33, 5), (43, 20), (41, 56), (40, 5), (0, 20), (11, 20), (34, 49), (47, 55), (55, 55), (36, 55), (44, 55), (49, 49), (22, 5), (38, 20), (25, 20), (46, 56), (20, 20), (48, 5), (52, 49), (21, 5), (6, 15), (4, 49), (9, 5), (26, 5), (42, 20), (3, 55), (31, 56), (30, 5), (23, 55), (15, 20), (12, 56), (1, 20), (17, 5), (39, 56), (37, 20), (24, 55), (28, 49), (7, 20), (45, 56), (50, 20), (19, 55), (2, 5), (27, 55), (18, 20), (8, 55), (53, 56), (29, 49), (51, 56), (10, 56), (5, 5), (56, 56), (16, 49)] current theta: 0.270625551538 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:56 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2574 rows and 2574 columns Presolve time: 0.01s Presolved: 733 rows, 789 columns, 2139 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 789 integer (789 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 [5, 15, 20, 49, 55, 56] edges [(54, 56), (13, 56), (14, 5), (35, 56), (32, 20), (33, 5), (43, 20), (41, 56), (40, 5), (0, 20), (11, 20), (34, 49), (47, 55), (55, 55), (36, 55), (44, 55), (49, 49), (22, 5), (38, 20), (25, 20), (46, 56), (20, 20), (48, 5), (52, 49), (21, 5), (6, 15), (4, 49), (9, 5), (26, 5), (42, 20), (3, 55), (31, 56), (30, 5), (23, 55), (15, 20), (12, 56), (1, 20), (17, 5), (39, 56), (37, 20), (24, 55), (28, 49), (7, 20), (45, 56), (50, 20), (19, 55), (2, 5), (27, 55), (18, 20), (8, 55), (53, 56), (29, 49), (51, 56), (10, 56), (5, 5), (56, 56), (16, 49)]