current theta: 0.599250175957 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:09 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 834 rows and 834 columns Presolve time: 0.03s Presolved: 2029 rows, 2081 columns, 6031 nonzeros Variable types: 0 continuous, 2081 integer (2081 binary) Root relaxation: objective 0.000000e+00, 241 iterations, 0.00 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 (241 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 [3, 29, 31, 34, 44, 52] edges [(41, 34), (38, 31), (16, 29), (19, 29), (1, 31), (6, 31), (49, 29), (40, 34), (17, 29), (14, 31), (27, 31), (7, 34), (12, 34), (51, 52), (3, 52), (31, 29), (13, 31), (8, 34), (24, 31), (22, 29), (0, 31), (30, 52), (23, 29), (43, 52), (35, 34), (20, 34), (25, 34), (21, 31), (48, 34), (34, 31), (46, 34), (45, 29), (39, 31), (26, 31), (52, 52), (2, 31), (4, 52), (32, 52), (50, 29), (5, 34), (29, 29), (42, 29), (36, 31), (18, 29), (44, 52), (11, 34), (28, 31), (10, 29), (37, 34), (47, 44), (15, 52), (33, 31), (9, 31)] current theta: 0.299625087979 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:09 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2100 rows and 2100 columns Presolve time: 0.01s Presolved: 763 rows, 815 columns, 2233 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 815 integer (815 binary) Root relaxation: objective 0.000000e+00, 639 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 (1019 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, 35, 37, 44, 50] edges [(9, 37), (38, 50), (24, 37), (18, 18), (42, 50), (1, 50), (51, 44), (2, 37), (32, 44), (40, 35), (12, 8), (23, 50), (7, 37), (33, 50), (5, 37), (4, 8), (39, 8), (14, 18), (19, 50), (27, 50), (35, 35), (43, 35), (25, 35), (46, 8), (37, 37), (10, 50), (52, 44), (49, 18), (45, 50), (22, 18), (50, 50), (17, 18), (31, 50), (8, 8), (36, 50), (48, 35), (41, 37), (16, 18), (21, 50), (29, 50), (34, 50), (11, 8), (20, 8), (3, 44), (28, 50), (26, 37), (0, 18), (13, 50), (6, 50), (47, 50), (30, 8), (44, 44), (15, 8)] current theta: 0.149812543989 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:09 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2570 rows and 2572 columns Presolve time: 0.00s Presolved: 293 rows, 343 columns, 827 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 343 integer (342 binary) Root relaxation: cutoff, 304 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 (304 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.224718815984 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:09 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2340 rows and 2340 columns Presolve time: 0.01s Presolved: 523 rows, 575 columns, 1515 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 575 integer (575 binary) Root relaxation: cutoff, 498 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 (498 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.262171951981 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:09 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2210 rows and 2210 columns Presolve time: 0.01s Presolved: 653 rows, 705 columns, 1903 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 705 integer (705 binary) Root relaxation: objective 0.000000e+00, 602 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 (602 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 [11, 18, 24, 32, 35, 50] edges [(12, 32), (38, 50), (3, 32), (18, 18), (8, 11), (15, 11), (7, 24), (42, 50), (1, 50), (30, 32), (48, 24), (23, 24), (20, 11), (40, 35), (34, 24), (33, 50), (14, 11), (19, 50), (27, 50), (35, 35), (43, 35), (26, 24), (2, 24), (25, 35), (37, 24), (24, 24), (51, 32), (10, 50), (39, 11), (5, 24), (49, 18), (45, 50), (22, 18), (50, 50), (17, 18), (31, 50), (36, 50), (44, 32), (16, 18), (29, 50), (41, 24), (4, 11), (32, 32), (21, 11), (9, 24), (28, 50), (46, 32), (0, 18), (13, 50), (6, 50), (11, 11), (52, 32), (47, 50)] current theta: 0.243445383983 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:09 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2280 rows and 2280 columns Presolve time: 0.01s Presolved: 583 rows, 635 columns, 1693 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 635 integer (635 binary) Root relaxation: cutoff, 484 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 (484 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.252808667982 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:09 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2244 rows and 2244 columns Presolve time: 0.01s Presolved: 619 rows, 671 columns, 1801 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 671 integer (671 binary) Root relaxation: objective 0.000000e+00, 517 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 (517 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 [0, 20, 26, 32, 35, 50] edges [(34, 26), (38, 50), (26, 26), (3, 32), (2, 26), (21, 0), (37, 26), (49, 0), (46, 20), (42, 50), (1, 50), (30, 32), (11, 20), (17, 0), (40, 35), (23, 50), (0, 0), (4, 20), (33, 50), (14, 0), (19, 50), (35, 35), (43, 35), (20, 26), (25, 35), (7, 26), (51, 32), (41, 26), (47, 26), (10, 50), (48, 26), (39, 0), (12, 20), (9, 26), (15, 20), (22, 0), (45, 50), (50, 50), (31, 50), (36, 50), (18, 0), (44, 32), (24, 26), (29, 50), (16, 0), (5, 20), (8, 20), (32, 32), (27, 26), (28, 50), (13, 50), (6, 50), (52, 32)] current theta: 0.248127025982 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:09 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2266 rows and 2266 columns Presolve time: 0.01s Presolved: 597 rows, 649 columns, 1735 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 649 integer (649 binary) Root relaxation: objective 0.000000e+00, 526 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 (896 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 [0, 5, 31, 32, 34, 35] edges [(41, 34), (38, 31), (47, 5), (12, 32), (1, 31), (27, 34), (3, 32), (6, 31), (15, 5), (21, 0), (49, 0), (30, 32), (20, 5), (17, 0), (8, 5), (40, 35), (43, 5), (0, 0), (9, 34), (45, 31), (19, 31), (14, 0), (11, 5), (35, 35), (25, 35), (13, 31), (50, 31), (51, 32), (34, 34), (29, 31), (26, 5), (42, 31), (39, 0), (22, 0), (10, 31), (31, 31), (18, 0), (24, 5), (44, 32), (48, 35), (4, 5), (16, 0), (23, 31), (36, 31), (2, 5), (32, 32), (37, 5), (28, 31), (7, 5), (46, 32), (5, 5), (52, 32), (33, 31)] current theta: 0.245786204983 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:09 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2272 rows and 2272 columns Presolve time: 0.01s Presolved: 591 rows, 643 columns, 1717 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 643 integer (643 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 [0, 5, 31, 32, 34, 35] edges [(41, 34), (38, 31), (47, 5), (12, 32), (1, 31), (27, 34), (3, 32), (6, 31), (15, 5), (21, 0), (49, 0), (30, 32), (20, 5), (17, 0), (8, 5), (40, 35), (43, 5), (0, 0), (9, 34), (45, 31), (19, 31), (14, 0), (11, 5), (35, 35), (25, 35), (13, 31), (50, 31), (51, 32), (34, 34), (29, 31), (26, 5), (42, 31), (39, 0), (22, 0), (10, 31), (31, 31), (18, 0), (24, 5), (44, 32), (48, 35), (4, 5), (16, 0), (23, 31), (36, 31), (2, 5), (32, 32), (37, 5), (28, 31), (7, 5), (46, 32), (5, 5), (52, 32), (33, 31)] current theta: 0.244615794483 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:09 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2278 rows and 2278 columns Presolve time: 0.01s Presolved: 585 rows, 637 columns, 1699 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 637 integer (637 binary) Root relaxation: cutoff, 604 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 (604 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.245200999733 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:09 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2278 rows and 2278 columns Presolve time: 0.01s Presolved: 585 rows, 637 columns, 1699 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 637 integer (637 binary) Root relaxation: cutoff, 604 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 (604 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.245493602358 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:09 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2274 rows and 2274 columns Presolve time: 0.01s Presolved: 589 rows, 641 columns, 1711 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 641 integer (641 binary) Root relaxation: cutoff, 549 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 (549 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.24563990367 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:09 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2272 rows and 2272 columns Presolve time: 0.01s Presolved: 591 rows, 643 columns, 1717 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 643 integer (643 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 [0, 5, 31, 32, 34, 35] edges [(41, 34), (38, 31), (47, 5), (12, 32), (1, 31), (27, 34), (3, 32), (6, 31), (15, 5), (21, 0), (49, 0), (30, 32), (20, 5), (17, 0), (8, 5), (40, 35), (43, 5), (0, 0), (9, 34), (45, 31), (19, 31), (14, 0), (11, 5), (35, 35), (25, 35), (13, 31), (50, 31), (51, 32), (34, 34), (29, 31), (26, 5), (42, 31), (39, 0), (22, 0), (10, 31), (31, 31), (18, 0), (24, 5), (44, 32), (48, 35), (4, 5), (16, 0), (23, 31), (36, 31), (2, 5), (32, 32), (37, 5), (28, 31), (7, 5), (46, 32), (5, 5), (52, 32), (33, 31)] current theta: 0.245566753014 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:09 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2272 rows and 2272 columns Presolve time: 0.01s Presolved: 591 rows, 643 columns, 1717 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 643 integer (643 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 [0, 5, 31, 32, 34, 35] edges [(41, 34), (38, 31), (47, 5), (12, 32), (1, 31), (27, 34), (3, 32), (6, 31), (15, 5), (21, 0), (49, 0), (30, 32), (20, 5), (17, 0), (8, 5), (40, 35), (43, 5), (0, 0), (9, 34), (45, 31), (19, 31), (14, 0), (11, 5), (35, 35), (25, 35), (13, 31), (50, 31), (51, 32), (34, 34), (29, 31), (26, 5), (42, 31), (39, 0), (22, 0), (10, 31), (31, 31), (18, 0), (24, 5), (44, 32), (48, 35), (4, 5), (16, 0), (23, 31), (36, 31), (2, 5), (32, 32), (37, 5), (28, 31), (7, 5), (46, 32), (5, 5), (52, 32), (33, 31)]