current theta: 0.662467925565 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:34 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 770 rows and 770 columns Presolve time: 0.03s Presolved: 2201 rows, 2254 columns, 6546 nonzeros Variable types: 0 continuous, 2254 integer (2254 binary) Root relaxation: objective 0.000000e+00, 374 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 (756 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 [20, 23, 34, 40, 46, 53] edges [(13, 20), (46, 23), (5, 53), (26, 34), (33, 53), (38, 53), (32, 20), (28, 53), (37, 53), (45, 53), (0, 20), (19, 23), (51, 53), (3, 53), (10, 40), (23, 53), (12, 53), (21, 53), (29, 53), (18, 53), (43, 53), (20, 20), (24, 53), (31, 20), (8, 34), (41, 40), (34, 34), (50, 53), (42, 20), (2, 53), (47, 40), (27, 53), (16, 53), (53, 40), (30, 53), (39, 20), (11, 53), (48, 53), (17, 46), (14, 53), (15, 53), (52, 53), (4, 53), (9, 23), (1, 34), (49, 53), (35, 20), (22, 34), (6, 53), (7, 53), (36, 53), (44, 53), (40, 40), (25, 40)] current theta: 0.331233962783 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:34 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2086 rows and 2086 columns Presolve time: 0.01s Presolved: 885 rows, 938 columns, 2598 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 938 integer (938 binary) Root relaxation: objective 0.000000e+00, 605 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 (993 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 [6, 20, 30, 36, 47, 53] edges [(53, 53), (13, 20), (19, 20), (47, 47), (14, 30), (33, 30), (36, 36), (9, 30), (25, 47), (45, 53), (16, 30), (51, 53), (22, 53), (32, 30), (38, 36), (8, 30), (43, 30), (50, 30), (12, 53), (24, 30), (0, 30), (35, 30), (10, 53), (18, 53), (11, 30), (42, 30), (20, 20), (2, 6), (31, 47), (40, 36), (27, 30), (49, 6), (3, 30), (34, 30), (29, 6), (17, 6), (26, 30), (39, 47), (4, 47), (5, 30), (48, 53), (37, 6), (21, 30), (23, 6), (15, 53), (52, 53), (41, 36), (1, 53), (46, 53), (6, 53), (30, 30), (28, 47), (7, 53), (44, 53)] current theta: 0.165616981391 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:34 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2642 rows and 2645 columns Presolve time: 0.00s Presolved: 329 rows, 379 columns, 935 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 379 integer (378 binary) Root relaxation: cutoff, 355 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 (355 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.248425472087 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:34 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2390 rows and 2390 columns Presolve time: 0.01s Presolved: 581 rows, 634 columns, 1686 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 634 integer (634 binary) Root relaxation: cutoff, 617 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 (617 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.289829717435 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:34 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2232 rows and 2232 columns Presolve time: 0.01s Presolved: 739 rows, 792 columns, 2160 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 792 integer (792 binary) Root relaxation: objective 0.000000e+00, 841 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 (1294 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 [2, 11, 26, 28, 41, 44] edges [(21, 28), (36, 41), (3, 11), (41, 44), (16, 11), (23, 11), (33, 11), (26, 26), (40, 41), (13, 26), (38, 28), (7, 44), (37, 2), (12, 44), (50, 11), (51, 11), (5, 11), (27, 11), (20, 26), (18, 2), (28, 28), (45, 44), (4, 28), (14, 44), (39, 28), (32, 11), (25, 28), (52, 44), (31, 28), (9, 26), (24, 11), (1, 44), (22, 44), (47, 28), (10, 44), (8, 26), (44, 41), (48, 44), (0, 26), (29, 11), (35, 26), (15, 44), (30, 11), (6, 2), (43, 11), (49, 2), (34, 11), (19, 26), (11, 11), (17, 2), (42, 26), (2, 2), (46, 2), (53, 44)] current theta: 0.269127594761 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:34 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2322 rows and 2322 columns Presolve time: 0.01s Presolved: 649 rows, 702 columns, 1890 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 702 integer (702 binary) Root relaxation: cutoff, 663 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 (663 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.279478656098 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:34 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2282 rows and 2282 columns Presolve time: 0.01s Presolved: 689 rows, 742 columns, 2010 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 742 integer (742 binary) Root relaxation: cutoff, 709 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 (709 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.284654186766 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:34 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2258 rows and 2258 columns Presolve time: 0.01s Presolved: 713 rows, 766 columns, 2082 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 766 integer (766 binary) Root relaxation: objective 0.000000e+00, 723 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 (723 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 [2, 26, 34, 36, 44, 47] edges [(27, 34), (47, 47), (26, 26), (36, 36), (13, 26), (25, 47), (51, 44), (38, 36), (7, 44), (37, 2), (12, 44), (21, 44), (20, 26), (3, 34), (31, 47), (40, 36), (18, 2), (16, 34), (29, 34), (45, 44), (14, 44), (34, 34), (52, 44), (43, 34), (39, 47), (9, 26), (1, 44), (4, 47), (22, 44), (32, 26), (24, 34), (10, 44), (8, 26), (48, 44), (33, 44), (5, 34), (35, 26), (15, 44), (6, 2), (11, 34), (49, 2), (41, 36), (30, 34), (19, 26), (50, 34), (17, 2), (42, 26), (2, 2), (23, 34), (28, 47), (0, 34), (46, 2), (44, 44), (53, 44)] current theta: 0.282066421432 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:34 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2272 rows and 2272 columns Presolve time: 0.01s Presolved: 699 rows, 752 columns, 2040 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 752 integer (752 binary) Root relaxation: objective 0.000000e+00, 598 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 (598 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 [2, 5, 19, 40, 44, 47] edges [(41, 44), (0, 19), (47, 47), (26, 19), (25, 47), (13, 19), (3, 5), (50, 5), (51, 44), (7, 44), (9, 19), (37, 2), (43, 5), (12, 44), (23, 5), (11, 5), (20, 19), (31, 47), (21, 5), (18, 2), (45, 44), (35, 19), (14, 44), (16, 5), (52, 44), (30, 5), (39, 47), (1, 44), (4, 47), (29, 5), (19, 19), (22, 44), (8, 19), (10, 44), (48, 44), (24, 5), (33, 44), (34, 5), (15, 44), (6, 2), (27, 19), (49, 2), (36, 40), (42, 19), (38, 47), (5, 5), (17, 2), (32, 19), (2, 2), (28, 47), (40, 40), (46, 2), (44, 44), (53, 44)] current theta: 0.280772538765 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:34 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2278 rows and 2278 columns Presolve time: 0.01s Presolved: 693 rows, 746 columns, 2022 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 746 integer (746 binary) Root relaxation: objective 0.000000e+00, 651 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 (651 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 [2, 19, 28, 34, 36, 44] edges [(33, 34), (0, 19), (27, 34), (26, 19), (36, 36), (13, 19), (51, 44), (38, 36), (7, 44), (9, 19), (37, 2), (12, 44), (21, 44), (20, 19), (3, 34), (40, 36), (18, 2), (16, 34), (29, 34), (28, 28), (45, 44), (4, 28), (35, 19), (14, 44), (39, 28), (34, 34), (25, 28), (52, 44), (43, 34), (31, 28), (1, 44), (19, 19), (22, 44), (47, 28), (8, 19), (10, 44), (48, 44), (24, 19), (5, 34), (15, 44), (6, 2), (11, 34), (49, 2), (41, 36), (30, 34), (42, 19), (50, 34), (17, 2), (32, 19), (2, 2), (23, 34), (46, 2), (44, 44), (53, 44)] current theta: 0.280125597431 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:34 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2278 rows and 2278 columns Presolve time: 0.01s Presolved: 693 rows, 746 columns, 2022 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 746 integer (746 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 [2, 19, 28, 34, 36, 44] edges [(33, 34), (0, 19), (27, 34), (26, 19), (36, 36), (13, 19), (51, 44), (38, 36), (7, 44), (9, 19), (37, 2), (12, 44), (21, 44), (20, 19), (3, 34), (40, 36), (18, 2), (16, 34), (29, 34), (28, 28), (45, 44), (4, 28), (35, 19), (14, 44), (39, 28), (34, 34), (25, 28), (52, 44), (43, 34), (31, 28), (1, 44), (19, 19), (22, 44), (47, 28), (8, 19), (10, 44), (48, 44), (24, 19), (5, 34), (15, 44), (6, 2), (11, 34), (49, 2), (41, 36), (30, 34), (42, 19), (50, 34), (17, 2), (32, 19), (2, 2), (23, 34), (46, 2), (44, 44), (53, 44)] current theta: 0.279802126765 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:34 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2282 rows and 2282 columns Presolve time: 0.01s Presolved: 689 rows, 742 columns, 2010 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 742 integer (742 binary) Root relaxation: cutoff, 709 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 (709 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.279963862098 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:34 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2278 rows and 2278 columns Presolve time: 0.01s Presolved: 693 rows, 746 columns, 2022 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 746 integer (746 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 [2, 19, 28, 34, 36, 44] edges [(33, 34), (0, 19), (27, 34), (26, 19), (36, 36), (13, 19), (51, 44), (38, 36), (7, 44), (9, 19), (37, 2), (12, 44), (21, 44), (20, 19), (3, 34), (40, 36), (18, 2), (16, 34), (29, 34), (28, 28), (45, 44), (4, 28), (35, 19), (14, 44), (39, 28), (34, 34), (25, 28), (52, 44), (43, 34), (31, 28), (1, 44), (19, 19), (22, 44), (47, 28), (8, 19), (10, 44), (48, 44), (24, 19), (5, 34), (15, 44), (6, 2), (11, 34), (49, 2), (41, 36), (30, 34), (42, 19), (50, 34), (17, 2), (32, 19), (2, 2), (23, 34), (46, 2), (44, 44), (53, 44)] current theta: 0.279882994431 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:34 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2280 rows and 2280 columns Presolve time: 0.01s Presolved: 691 rows, 744 columns, 2016 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 744 integer (744 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 [2, 19, 28, 34, 36, 44] edges [(33, 34), (0, 19), (27, 34), (26, 19), (36, 36), (13, 19), (51, 44), (38, 36), (7, 44), (9, 19), (37, 2), (12, 44), (21, 44), (20, 19), (3, 34), (40, 36), (18, 2), (16, 34), (29, 34), (28, 28), (45, 44), (4, 28), (35, 19), (14, 44), (39, 28), (34, 34), (25, 28), (52, 44), (43, 34), (31, 28), (1, 44), (19, 19), (22, 44), (47, 28), (8, 19), (10, 44), (48, 44), (24, 19), (5, 34), (15, 44), (6, 2), (11, 34), (49, 2), (41, 36), (30, 34), (42, 19), (50, 34), (17, 2), (32, 19), (2, 2), (23, 34), (46, 2), (44, 44), (53, 44)]