current theta: 0.589458353291 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:36 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 1104 rows and 1104 columns Presolve time: 0.03s Presolved: 1867 rows, 1920 columns, 5544 nonzeros Variable types: 0 continuous, 1920 integer (1920 binary) Root relaxation: objective 0.000000e+00, 378 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 (707 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 [18, 25, 32, 50, 51, 53] edges [(53, 53), (44, 25), (12, 32), (42, 53), (39, 53), (20, 53), (37, 53), (1, 32), (45, 32), (26, 53), (22, 53), (40, 53), (43, 32), (23, 53), (28, 32), (8, 51), (29, 53), (18, 53), (5, 25), (35, 53), (24, 32), (41, 53), (13, 53), (50, 53), (27, 53), (4, 50), (11, 32), (16, 53), (30, 53), (10, 51), (38, 32), (31, 32), (0, 32), (33, 25), (48, 53), (3, 18), (21, 32), (9, 53), (17, 53), (14, 32), (19, 18), (34, 32), (2, 51), (15, 53), (52, 53), (6, 25), (25, 32), (32, 53), (49, 53), (46, 53), (51, 51), (47, 53), (36, 53), (7, 32)] current theta: 0.294729176646 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:36 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2266 rows and 2266 columns Presolve time: 0.01s Presolved: 705 rows, 758 columns, 2058 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 758 integer (758 binary) Root relaxation: objective 0.000000e+00, 543 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 (941 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 [15, 20, 23, 26, 29, 48] edges [(13, 20), (34, 26), (35, 23), (19, 29), (27, 48), (26, 26), (43, 20), (49, 15), (32, 48), (38, 23), (9, 29), (21, 26), (52, 26), (28, 26), (39, 29), (20, 20), (6, 15), (31, 26), (7, 26), (46, 26), (42, 48), (41, 26), (17, 20), (22, 48), (11, 15), (36, 29), (40, 48), (12, 29), (15, 15), (3, 15), (4, 29), (47, 48), (18, 23), (33, 15), (8, 15), (37, 29), (53, 48), (50, 20), (24, 26), (0, 26), (1, 15), (29, 29), (5, 29), (51, 26), (16, 48), (44, 23), (45, 48), (30, 48), (10, 15), (25, 23), (23, 23), (2, 48), (14, 15), (48, 48)] current theta: 0.147364588323 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:36 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2726 rows and 2727 columns Presolve time: 0.00s Presolved: 245 rows, 297 columns, 681 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 297 integer (296 binary) Root relaxation: cutoff, 278 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 (278 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.221046882484 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:36 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2526 rows and 2526 columns Presolve time: 0.00s Presolved: 445 rows, 498 columns, 1278 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 498 integer (498 binary) Root relaxation: cutoff, 528 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 (528 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.257888029565 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:36 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2388 rows and 2388 columns Presolve time: 0.01s Presolved: 583 rows, 636 columns, 1692 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 636 integer (636 binary) Root relaxation: cutoff, 733 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 (733 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.276308603105 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:36 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2328 rows and 2328 columns Presolve time: 0.01s Presolved: 643 rows, 696 columns, 1872 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 696 integer (696 binary) Root relaxation: objective 0.000000e+00, 709 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 (1089 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, 14, 20, 29, 44, 48] edges [(13, 20), (51, 0), (27, 48), (32, 48), (34, 0), (46, 48), (49, 14), (9, 29), (31, 0), (12, 44), (0, 0), (38, 29), (39, 29), (20, 20), (21, 14), (40, 0), (42, 48), (17, 20), (22, 48), (36, 29), (19, 44), (8, 14), (52, 0), (4, 29), (7, 0), (23, 14), (35, 14), (11, 14), (47, 48), (15, 14), (37, 29), (53, 48), (33, 44), (50, 20), (3, 14), (10, 14), (29, 29), (45, 0), (14, 14), (18, 29), (43, 29), (16, 48), (28, 0), (30, 48), (25, 14), (1, 14), (41, 0), (26, 0), (2, 48), (6, 44), (5, 14), (48, 48), (44, 44), (24, 0)] current theta: 0.267098316335 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:36 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2362 rows and 2362 columns Presolve time: 0.01s Presolved: 609 rows, 662 columns, 1770 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 662 integer (662 binary) Root relaxation: objective 0.000000e+00, 660 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 (660 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, 20, 26, 29, 44, 48] edges [(13, 20), (34, 26), (45, 26), (38, 44), (27, 48), (26, 26), (51, 14), (32, 48), (46, 48), (49, 14), (9, 29), (12, 44), (52, 26), (28, 26), (39, 29), (20, 20), (21, 14), (31, 26), (42, 48), (41, 26), (17, 20), (22, 48), (36, 29), (19, 44), (8, 14), (40, 26), (4, 29), (23, 14), (35, 14), (11, 14), (47, 48), (7, 48), (15, 14), (37, 29), (53, 48), (33, 44), (50, 20), (24, 26), (3, 14), (0, 26), (10, 14), (29, 29), (14, 14), (18, 29), (43, 29), (16, 48), (30, 48), (25, 14), (1, 14), (2, 48), (6, 44), (5, 14), (48, 48), (44, 44)] current theta: 0.26249317295 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:36 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2376 rows and 2376 columns Presolve time: 0.01s Presolved: 595 rows, 648 columns, 1728 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 648 integer (648 binary) Root relaxation: cutoff, 655 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 (655 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.264795744643 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:36 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2366 rows and 2366 columns Presolve time: 0.01s Presolved: 605 rows, 658 columns, 1758 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 658 integer (658 binary) Root relaxation: objective 0.000000e+00, 644 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 (644 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, 20, 26, 29, 44, 48] edges [(13, 20), (34, 26), (38, 44), (27, 48), (26, 26), (51, 14), (32, 48), (49, 14), (9, 29), (12, 44), (52, 26), (28, 26), (39, 29), (20, 20), (21, 14), (31, 26), (46, 26), (42, 48), (41, 26), (17, 20), (22, 48), (36, 29), (19, 44), (8, 14), (40, 26), (4, 29), (23, 14), (35, 14), (11, 14), (47, 48), (7, 48), (15, 14), (37, 29), (53, 48), (33, 44), (50, 20), (24, 26), (3, 14), (0, 26), (10, 14), (29, 29), (14, 14), (18, 29), (43, 29), (16, 48), (45, 48), (30, 48), (25, 14), (1, 14), (2, 48), (6, 44), (5, 14), (48, 48), (44, 44)] current theta: 0.263644458796 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:36 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2374 rows and 2374 columns Presolve time: 0.01s Presolved: 597 rows, 650 columns, 1734 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 650 integer (650 binary) Root relaxation: cutoff, 624 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 (624 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.264220101719 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:36 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2372 rows and 2372 columns Presolve time: 0.01s Presolved: 599 rows, 652 columns, 1740 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 652 integer (652 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 [14, 20, 26, 29, 44, 48] edges [(13, 20), (34, 26), (38, 44), (27, 48), (26, 26), (51, 14), (32, 48), (49, 14), (9, 29), (12, 44), (52, 26), (28, 26), (39, 29), (20, 20), (21, 14), (31, 26), (46, 26), (42, 48), (41, 26), (17, 20), (22, 48), (36, 29), (19, 44), (8, 14), (40, 26), (4, 29), (23, 14), (35, 14), (11, 14), (47, 48), (7, 48), (15, 14), (37, 29), (53, 48), (33, 44), (50, 20), (24, 26), (3, 14), (0, 26), (10, 14), (29, 29), (14, 14), (18, 29), (43, 29), (16, 48), (45, 48), (30, 48), (25, 14), (1, 14), (2, 48), (6, 44), (5, 14), (48, 48), (44, 44)] current theta: 0.263932280258 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:36 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2372 rows and 2372 columns Presolve time: 0.01s Presolved: 599 rows, 652 columns, 1740 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 652 integer (652 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 [14, 20, 26, 29, 44, 48] edges [(13, 20), (34, 26), (38, 44), (27, 48), (26, 26), (51, 14), (32, 48), (49, 14), (9, 29), (12, 44), (52, 26), (28, 26), (39, 29), (20, 20), (21, 14), (31, 26), (46, 26), (42, 48), (41, 26), (17, 20), (22, 48), (36, 29), (19, 44), (8, 14), (40, 26), (4, 29), (23, 14), (35, 14), (11, 14), (47, 48), (7, 48), (15, 14), (37, 29), (53, 48), (33, 44), (50, 20), (24, 26), (3, 14), (0, 26), (10, 14), (29, 29), (14, 14), (18, 29), (43, 29), (16, 48), (45, 48), (30, 48), (25, 14), (1, 14), (2, 48), (6, 44), (5, 14), (48, 48), (44, 44)] current theta: 0.263788369527 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:36 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2374 rows and 2374 columns Presolve time: 0.01s Presolved: 597 rows, 650 columns, 1734 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 650 integer (650 binary) Root relaxation: cutoff, 624 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 (624 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.263860324892 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:36 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2372 rows and 2372 columns Presolve time: 0.01s Presolved: 599 rows, 652 columns, 1740 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 652 integer (652 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 [14, 20, 26, 29, 44, 48] edges [(13, 20), (34, 26), (38, 44), (27, 48), (26, 26), (51, 14), (32, 48), (49, 14), (9, 29), (12, 44), (52, 26), (28, 26), (39, 29), (20, 20), (21, 14), (31, 26), (46, 26), (42, 48), (41, 26), (17, 20), (22, 48), (36, 29), (19, 44), (8, 14), (40, 26), (4, 29), (23, 14), (35, 14), (11, 14), (47, 48), (7, 48), (15, 14), (37, 29), (53, 48), (33, 44), (50, 20), (24, 26), (3, 14), (0, 26), (10, 14), (29, 29), (14, 14), (18, 29), (43, 29), (16, 48), (45, 48), (30, 48), (25, 14), (1, 14), (2, 48), (6, 44), (5, 14), (48, 48), (44, 44)]