current theta: 0.610690230724 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:37 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 1082 rows and 1082 columns Presolve time: 0.03s Presolved: 1889 rows, 1942 columns, 5610 nonzeros Variable types: 0 continuous, 1942 integer (1942 binary) Root relaxation: objective 0.000000e+00, 421 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 (766 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 [28, 31, 34, 49, 52, 53] edges [(44, 34), (33, 34), (38, 31), (24, 28), (26, 52), (35, 28), (25, 31), (11, 28), (1, 31), (27, 34), (45, 53), (5, 52), (17, 49), (19, 28), (22, 53), (40, 53), (39, 52), (49, 49), (18, 53), (32, 31), (15, 49), (3, 34), (37, 31), (16, 34), (21, 34), (29, 34), (4, 28), (0, 31), (53, 31), (20, 34), (7, 28), (10, 31), (30, 53), (51, 49), (52, 52), (48, 53), (28, 49), (34, 28), (9, 53), (14, 53), (6, 52), (2, 28), (23, 49), (13, 28), (12, 49), (42, 52), (41, 31), (46, 53), (50, 34), (47, 53), (8, 28), (31, 34), (43, 28), (36, 53)] current theta: 0.305345115362 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:37 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, 541 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 (977 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 [12, 15, 30, 32, 41, 51] edges [(46, 12), (7, 15), (22, 30), (44, 15), (17, 30), (6, 51), (14, 12), (48, 12), (3, 32), (33, 30), (39, 32), (9, 30), (40, 30), (1, 32), (25, 30), (50, 41), (19, 51), (52, 41), (8, 30), (21, 15), (34, 15), (41, 41), (0, 30), (11, 30), (35, 12), (26, 15), (23, 41), (18, 30), (43, 15), (45, 51), (10, 30), (38, 12), (51, 32), (13, 32), (2, 12), (15, 15), (37, 30), (29, 51), (16, 15), (53, 30), (20, 15), (12, 12), (24, 12), (28, 30), (49, 32), (4, 12), (42, 32), (27, 32), (5, 15), (47, 51), (32, 32), (36, 51), (31, 30), (30, 30)] current theta: 0.152672557681 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:37 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2684 rows and 2685 columns Presolve time: 0.00s Presolved: 287 rows, 339 columns, 807 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 339 integer (338 binary) Root relaxation: cutoff, 307 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 (307 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.229008836522 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:37 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2504 rows and 2504 columns Presolve time: 0.01s Presolved: 467 rows, 520 columns, 1346 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 520 integer (520 binary) Root relaxation: cutoff, 424 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 (424 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.267176975942 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:37 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: objective 0.000000e+00, 568 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 (568 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 [13, 15, 24, 28, 47, 52] edges [(13, 13), (7, 15), (45, 47), (44, 15), (4, 24), (11, 28), (47, 47), (42, 13), (25, 47), (1, 47), (48, 24), (30, 28), (21, 15), (34, 15), (3, 13), (8, 47), (46, 28), (40, 13), (22, 28), (50, 52), (27, 47), (26, 15), (2, 24), (23, 52), (49, 13), (43, 15), (9, 28), (24, 24), (28, 28), (0, 24), (29, 13), (35, 24), (15, 15), (41, 52), (38, 24), (16, 15), (39, 13), (20, 15), (19, 47), (18, 28), (51, 13), (52, 52), (6, 13), (31, 13), (36, 47), (10, 28), (17, 24), (32, 13), (5, 15), (14, 24), (37, 28), (53, 28), (12, 24), (33, 13)] current theta: 0.248092906232 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:37 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2442 rows and 2442 columns Presolve time: 0.01s Presolved: 529 rows, 582 columns, 1530 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 582 integer (582 binary) Root relaxation: cutoff, 512 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 (512 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.257634941087 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:37 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2418 rows and 2418 columns Presolve time: 0.01s Presolved: 553 rows, 606 columns, 1602 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 606 integer (606 binary) Root relaxation: cutoff, 522 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 (522 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.262405958514 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:37 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2402 rows and 2402 columns Presolve time: 0.01s Presolved: 569 rows, 622 columns, 1650 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 622 integer (622 binary) Root relaxation: cutoff, 590 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 (590 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.264791467228 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:37 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2396 rows and 2396 columns Presolve time: 0.01s Presolved: 575 rows, 628 columns, 1668 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 628 integer (628 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 [13, 15, 24, 28, 47, 52] edges [(13, 13), (7, 15), (45, 47), (44, 15), (4, 24), (11, 28), (47, 47), (42, 13), (25, 47), (1, 47), (48, 24), (30, 28), (21, 15), (34, 15), (3, 13), (8, 47), (46, 28), (40, 13), (22, 28), (50, 52), (27, 47), (26, 15), (2, 24), (23, 52), (49, 13), (43, 15), (9, 28), (24, 24), (28, 28), (0, 24), (29, 13), (35, 24), (15, 15), (41, 52), (38, 24), (16, 15), (39, 13), (20, 15), (19, 47), (18, 28), (51, 13), (52, 52), (6, 13), (31, 13), (36, 47), (10, 28), (17, 24), (32, 13), (5, 15), (14, 24), (37, 28), (53, 28), (12, 24), (33, 13)] current theta: 0.263598712871 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:37 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2396 rows and 2396 columns Presolve time: 0.01s Presolved: 575 rows, 628 columns, 1668 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 628 integer (628 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 [13, 15, 24, 28, 47, 52] edges [(13, 13), (7, 15), (45, 47), (44, 15), (4, 24), (11, 28), (47, 47), (42, 13), (25, 47), (1, 47), (48, 24), (30, 28), (21, 15), (34, 15), (3, 13), (8, 47), (46, 28), (40, 13), (22, 28), (50, 52), (27, 47), (26, 15), (2, 24), (23, 52), (49, 13), (43, 15), (9, 28), (24, 24), (28, 28), (0, 24), (29, 13), (35, 24), (15, 15), (41, 52), (38, 24), (16, 15), (39, 13), (20, 15), (19, 47), (18, 28), (51, 13), (52, 52), (6, 13), (31, 13), (36, 47), (10, 28), (17, 24), (32, 13), (5, 15), (14, 24), (37, 28), (53, 28), (12, 24), (33, 13)] current theta: 0.263002335693 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:37 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2396 rows and 2396 columns Presolve time: 0.01s Presolved: 575 rows, 628 columns, 1668 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 628 integer (628 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 [13, 15, 24, 28, 47, 52] edges [(13, 13), (7, 15), (45, 47), (44, 15), (4, 24), (11, 28), (47, 47), (42, 13), (25, 47), (1, 47), (48, 24), (30, 28), (21, 15), (34, 15), (3, 13), (8, 47), (46, 28), (40, 13), (22, 28), (50, 52), (27, 47), (26, 15), (2, 24), (23, 52), (49, 13), (43, 15), (9, 28), (24, 24), (28, 28), (0, 24), (29, 13), (35, 24), (15, 15), (41, 52), (38, 24), (16, 15), (39, 13), (20, 15), (19, 47), (18, 28), (51, 13), (52, 52), (6, 13), (31, 13), (36, 47), (10, 28), (17, 24), (32, 13), (5, 15), (14, 24), (37, 28), (53, 28), (12, 24), (33, 13)] current theta: 0.262704147104 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:37 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2396 rows and 2396 columns Presolve time: 0.01s Presolved: 575 rows, 628 columns, 1668 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 628 integer (628 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 [13, 15, 24, 28, 47, 52] edges [(13, 13), (7, 15), (45, 47), (44, 15), (4, 24), (11, 28), (47, 47), (42, 13), (25, 47), (1, 47), (48, 24), (30, 28), (21, 15), (34, 15), (3, 13), (8, 47), (46, 28), (40, 13), (22, 28), (50, 52), (27, 47), (26, 15), (2, 24), (23, 52), (49, 13), (43, 15), (9, 28), (24, 24), (28, 28), (0, 24), (29, 13), (35, 24), (15, 15), (41, 52), (38, 24), (16, 15), (39, 13), (20, 15), (19, 47), (18, 28), (51, 13), (52, 52), (6, 13), (31, 13), (36, 47), (10, 28), (17, 24), (32, 13), (5, 15), (14, 24), (37, 28), (53, 28), (12, 24), (33, 13)] current theta: 0.262555052809 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:37 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2398 rows and 2398 columns Presolve time: 0.01s Presolved: 573 rows, 626 columns, 1662 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 626 integer (626 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 [13, 15, 24, 28, 47, 52] edges [(13, 13), (7, 15), (45, 47), (44, 15), (4, 24), (11, 28), (47, 47), (42, 13), (25, 47), (1, 47), (48, 24), (30, 28), (21, 15), (34, 15), (3, 13), (8, 47), (46, 28), (40, 13), (22, 28), (50, 52), (27, 47), (26, 15), (2, 24), (23, 52), (49, 13), (43, 15), (9, 28), (24, 24), (28, 28), (0, 24), (29, 13), (35, 24), (15, 15), (41, 52), (38, 24), (16, 15), (39, 13), (20, 15), (19, 47), (18, 28), (51, 13), (52, 52), (6, 13), (31, 13), (36, 47), (10, 28), (17, 24), (32, 13), (5, 15), (14, 24), (37, 28), (53, 28), (12, 24), (33, 13)] current theta: 0.262480505662 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:37 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2400 rows and 2400 columns Presolve time: 0.01s Presolved: 571 rows, 624 columns, 1656 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 624 integer (624 binary) Root relaxation: cutoff, 554 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 (554 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 -