current theta: 0.548632618043 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:29 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 1594 rows and 1594 columns Presolve time: 0.03s Presolved: 1947 rows, 2005 columns, 5779 nonzeros Variable types: 0 continuous, 2005 integer (2005 binary) Root relaxation: objective 0.000000e+00, 339 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 (685 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 [13, 32, 39, 47, 56, 57] edges [(12, 32), (5, 39), (10, 57), (35, 56), (38, 39), (39, 32), (16, 32), (17, 56), (1, 32), (37, 39), (48, 39), (49, 56), (57, 57), (33, 32), (46, 39), (54, 39), (14, 57), (22, 56), (31, 57), (7, 57), (44, 57), (52, 56), (41, 39), (58, 32), (9, 56), (28, 57), (4, 57), (36, 39), (45, 57), (30, 39), (43, 57), (26, 13), (47, 57), (6, 13), (53, 57), (29, 32), (19, 13), (42, 57), (34, 32), (55, 47), (18, 57), (15, 39), (23, 56), (32, 32), (40, 32), (0, 56), (20, 57), (21, 47), (13, 57), (50, 57), (2, 39), (51, 56), (27, 56), (11, 57), (56, 56), (24, 57), (3, 47), (25, 39), (8, 56)] current theta: 0.274316309022 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:29 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2804 rows and 2804 columns Presolve time: 0.01s Presolved: 737 rows, 795 columns, 2149 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 795 integer (795 binary) Root relaxation: objective 0.000000e+00, 529 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 (529 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, 28, 31, 33, 34, 39] edges [(38, 31), (5, 39), (25, 31), (11, 28), (1, 31), (35, 33), (32, 34), (43, 31), (8, 39), (33, 33), (55, 33), (52, 34), (40, 31), (16, 31), (46, 39), (54, 39), (51, 33), (47, 21), (17, 34), (45, 31), (2, 34), (18, 39), (14, 21), (20, 33), (57, 28), (13, 31), (50, 31), (41, 39), (28, 28), (24, 31), (26, 33), (49, 34), (53, 31), (34, 34), (29, 31), (15, 34), (56, 39), (23, 33), (48, 34), (10, 31), (22, 39), (19, 33), (27, 33), (42, 21), (6, 33), (39, 39), (0, 39), (31, 31), (21, 21), (7, 31), (58, 39), (9, 39), (3, 21), (36, 33), (44, 33), (12, 39), (4, 31), (37, 34), (30, 34)] current theta: 0.137158154511 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:29 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 3258 rows and 3262 columns Presolve time: 0.00s Presolved: 283 rows, 337 columns, 793 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 337 integer (336 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.205737231766 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:29 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 3054 rows and 3054 columns Presolve time: 0.01s Presolved: 487 rows, 545 columns, 1399 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 545 integer (545 binary) Root relaxation: cutoff, 588 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 (588 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.240026770394 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:29 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2930 rows and 2930 columns Presolve time: 0.01s Presolved: 611 rows, 669 columns, 1771 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 669 integer (669 binary) Root relaxation: cutoff, 703 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 (703 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.257171539708 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:29 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2868 rows and 2868 columns Presolve time: 0.01s Presolved: 673 rows, 731 columns, 1957 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 731 integer (731 binary) Root relaxation: cutoff, 698 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 (698 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.265743924365 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:29 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2838 rows and 2838 columns Presolve time: 0.01s Presolved: 703 rows, 761 columns, 2047 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 761 integer (761 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 [21, 27, 31, 34, 39, 57] edges [(5, 39), (25, 31), (32, 34), (43, 31), (8, 39), (1, 57), (11, 31), (52, 34), (26, 27), (57, 57), (40, 31), (44, 27), (16, 31), (46, 39), (47, 21), (17, 34), (45, 31), (38, 57), (2, 34), (23, 27), (18, 39), (31, 57), (36, 27), (14, 21), (33, 27), (50, 31), (41, 39), (24, 31), (49, 34), (53, 31), (34, 34), (29, 31), (15, 34), (54, 27), (56, 39), (20, 21), (6, 21), (55, 21), (28, 57), (48, 34), (10, 31), (35, 27), (30, 39), (42, 21), (51, 27), (39, 39), (27, 27), (0, 39), (21, 21), (3, 27), (7, 31), (58, 39), (9, 39), (12, 39), (4, 31), (37, 34), (13, 57), (19, 21), (22, 34)] current theta: 0.261457732036 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:29 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2844 rows and 2844 columns Presolve time: 0.01s Presolved: 697 rows, 755 columns, 2029 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 755 integer (755 binary) Root relaxation: cutoff, 648 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 (648 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.2636008282 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:29 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2840 rows and 2840 columns Presolve time: 0.01s Presolved: 701 rows, 759 columns, 2041 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 759 integer (759 binary) Root relaxation: cutoff, 512 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 (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.264672376283 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:29 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2838 rows and 2838 columns Presolve time: 0.01s Presolved: 703 rows, 761 columns, 2047 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 761 integer (761 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 [21, 27, 31, 34, 39, 57] edges [(5, 39), (25, 31), (32, 34), (43, 31), (8, 39), (1, 57), (11, 31), (52, 34), (26, 27), (57, 57), (40, 31), (44, 27), (16, 31), (46, 39), (47, 21), (17, 34), (45, 31), (38, 57), (2, 34), (23, 27), (18, 39), (31, 57), (36, 27), (14, 21), (33, 27), (50, 31), (41, 39), (24, 31), (49, 34), (53, 31), (34, 34), (29, 31), (15, 34), (54, 27), (56, 39), (20, 21), (6, 21), (55, 21), (28, 57), (48, 34), (10, 31), (35, 27), (30, 39), (42, 21), (51, 27), (39, 39), (27, 27), (0, 39), (21, 21), (3, 27), (7, 31), (58, 39), (9, 39), (12, 39), (4, 31), (37, 34), (13, 57), (19, 21), (22, 34)] current theta: 0.264136602242 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:29 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2840 rows and 2840 columns Presolve time: 0.01s Presolved: 701 rows, 759 columns, 2041 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 759 integer (759 binary) Root relaxation: cutoff, 512 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 (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.264404489262 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:29 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2840 rows and 2840 columns Presolve time: 0.01s Presolved: 701 rows, 759 columns, 2041 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 759 integer (759 binary) Root relaxation: cutoff, 512 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 (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.264538432772 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:29 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2840 rows and 2840 columns Presolve time: 0.01s Presolved: 701 rows, 759 columns, 2041 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 759 integer (759 binary) Root relaxation: cutoff, 512 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 (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.264605404527 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:29 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2840 rows and 2840 columns Presolve time: 0.01s Presolved: 701 rows, 759 columns, 2041 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 759 integer (759 binary) Root relaxation: cutoff, 512 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 (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 -