current theta: 0.629232131292 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 1016 rows and 1016 columns Presolve time: 0.03s Presolved: 1955 rows, 2008 columns, 5808 nonzeros Variable types: 0 continuous, 2008 integer (2008 binary) Root relaxation: objective 0.000000e+00, 433 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 (739 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 [19, 28, 32, 33, 36, 53] edges [(1, 33), (5, 53), (35, 28), (39, 32), (27, 28), (20, 53), (28, 53), (3, 28), (37, 53), (12, 33), (45, 32), (9, 36), (47, 19), (36, 19), (22, 53), (18, 33), (43, 32), (6, 28), (48, 32), (16, 33), (44, 28), (46, 28), (29, 53), (14, 36), (10, 53), (24, 53), (53, 32), (11, 33), (41, 53), (26, 33), (51, 32), (50, 53), (13, 32), (23, 33), (33, 19), (25, 53), (30, 53), (19, 19), (2, 32), (34, 53), (31, 53), (42, 28), (38, 32), (0, 53), (8, 36), (21, 32), (17, 53), (49, 32), (15, 53), (32, 32), (40, 32), (4, 53), (52, 32), (7, 53)] current theta: 0.314616065646 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 2200 rows and 2200 columns Presolve time: 0.01s Presolved: 771 rows, 824 columns, 2256 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 824 integer (824 binary) Root relaxation: objective 0.000000e+00, 648 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 (648 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 [10, 26, 42, 48, 51, 53] edges [(53, 53), (29, 48), (46, 51), (38, 53), (26, 26), (23, 51), (37, 53), (36, 26), (27, 51), (40, 53), (12, 26), (52, 48), (11, 48), (21, 26), (5, 51), (10, 10), (22, 51), (43, 53), (6, 26), (24, 53), (0, 51), (1, 48), (50, 53), (47, 26), (2, 53), (15, 48), (3, 42), (33, 26), (41, 51), (9, 26), (25, 53), (30, 53), (42, 42), (34, 53), (31, 53), (8, 26), (35, 42), (17, 53), (13, 51), (4, 53), (16, 48), (44, 51), (32, 53), (45, 48), (49, 53), (14, 51), (51, 51), (19, 26), (18, 26), (7, 53), (39, 51), (48, 48), (20, 51), (28, 51)] current theta: 0.157308032823 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 2686 rows and 2687 columns Presolve time: 0.00s Presolved: 285 rows, 337 columns, 801 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 337 integer (336 binary) Root relaxation: cutoff, 279 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 (279 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.235962049235 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 2460 rows and 2460 columns Presolve time: 0.01s Presolved: 511 rows, 564 columns, 1476 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 564 integer (564 binary) Root relaxation: cutoff, 533 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 (533 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.27528905744 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 2354 rows and 2354 columns Presolve time: 0.01s Presolved: 617 rows, 670 columns, 1794 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 670 integer (670 binary) Root relaxation: cutoff, 564 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 (564 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.294952561543 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 2276 rows and 2276 columns Presolve time: 0.01s Presolved: 695 rows, 748 columns, 2028 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 748 integer (748 binary) Root relaxation: objective 0.000000e+00, 622 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 (1148 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 [21, 27, 33, 37, 41, 45] edges [(17, 37), (5, 27), (30, 45), (42, 27), (33, 33), (49, 37), (22, 41), (2, 37), (13, 41), (24, 45), (28, 41), (11, 41), (7, 37), (4, 45), (44, 27), (41, 41), (45, 45), (47, 21), (34, 37), (23, 27), (36, 21), (25, 45), (1, 45), (37, 37), (9, 33), (43, 45), (6, 21), (32, 37), (40, 37), (20, 41), (46, 27), (35, 27), (50, 45), (19, 33), (38, 41), (15, 45), (10, 37), (52, 45), (14, 27), (12, 21), (0, 41), (51, 27), (53, 37), (27, 27), (21, 21), (16, 45), (26, 21), (39, 41), (3, 21), (48, 45), (29, 45), (8, 21), (31, 37), (18, 21)] current theta: 0.285120809492 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 2312 rows and 2312 columns Presolve time: 0.01s Presolved: 659 rows, 712 columns, 1920 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 712 integer (712 binary) Root relaxation: objective 0.000000e+00, 587 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 (984 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 [21, 27, 33, 37, 41, 48] edges [(29, 48), (17, 37), (5, 41), (34, 48), (42, 27), (25, 48), (33, 33), (49, 37), (22, 41), (2, 37), (13, 41), (52, 48), (28, 41), (11, 41), (4, 48), (7, 37), (44, 27), (41, 41), (47, 21), (23, 27), (36, 21), (37, 37), (1, 48), (9, 33), (15, 48), (6, 21), (32, 37), (40, 37), (20, 41), (46, 27), (35, 27), (19, 33), (38, 41), (10, 37), (14, 27), (12, 21), (24, 48), (0, 41), (31, 41), (51, 27), (53, 37), (27, 27), (21, 21), (26, 21), (39, 41), (16, 48), (3, 21), (45, 48), (30, 48), (50, 48), (43, 48), (8, 21), (18, 21), (48, 48)] current theta: 0.280204933466 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 2340 rows and 2340 columns Presolve time: 0.01s Presolved: 631 rows, 684 columns, 1836 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 684 integer (684 binary) Root relaxation: cutoff, 609 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 (609 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.282662871479 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 2334 rows and 2334 columns Presolve time: 0.01s Presolved: 637 rows, 690 columns, 1854 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 690 integer (690 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.283891840485 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 2320 rows and 2320 columns Presolve time: 0.01s Presolved: 651 rows, 704 columns, 1896 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 704 integer (704 binary) Root relaxation: objective 0.000000e+00, 632 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 (632 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, 17, 27, 31, 33, 48] edges [(38, 31), (29, 48), (22, 17), (25, 31), (5, 27), (42, 27), (30, 31), (43, 31), (7, 17), (33, 33), (39, 27), (11, 31), (52, 48), (8, 12), (40, 31), (44, 27), (10, 17), (47, 12), (23, 27), (32, 31), (37, 31), (3, 12), (26, 33), (0, 31), (1, 48), (9, 33), (53, 31), (15, 48), (20, 27), (6, 12), (46, 27), (34, 31), (35, 27), (19, 33), (14, 27), (2, 31), (24, 48), (12, 12), (51, 27), (21, 12), (27, 27), (31, 31), (17, 17), (49, 31), (16, 48), (36, 33), (45, 48), (28, 31), (4, 31), (41, 31), (50, 48), (18, 12), (48, 48), (13, 27)] current theta: 0.283277355982 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 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: 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.283584598234 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 2324 rows and 2324 columns Presolve time: 0.01s Presolved: 647 rows, 700 columns, 1884 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 700 integer (700 binary) Root relaxation: cutoff, 563 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 (563 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.28373821936 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 2320 rows and 2320 columns Presolve time: 0.01s Presolved: 651 rows, 704 columns, 1896 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 704 integer (704 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 [12, 17, 27, 31, 33, 48] edges [(38, 31), (29, 48), (22, 17), (25, 31), (5, 27), (42, 27), (30, 31), (43, 31), (7, 17), (33, 33), (39, 27), (11, 31), (52, 48), (8, 12), (40, 31), (44, 27), (10, 17), (47, 12), (23, 27), (32, 31), (37, 31), (3, 12), (26, 33), (0, 31), (1, 48), (9, 33), (53, 31), (15, 48), (20, 27), (6, 12), (46, 27), (34, 31), (35, 27), (19, 33), (14, 27), (2, 31), (24, 48), (12, 12), (51, 27), (21, 12), (27, 27), (31, 31), (17, 17), (49, 31), (16, 48), (36, 33), (45, 48), (28, 31), (4, 31), (41, 31), (50, 48), (18, 12), (48, 48), (13, 27)] current theta: 0.283661408797 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 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, 586 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 (586 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 -