current theta: 0.563384973778 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:50 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 410 rows and 410 columns Presolve time: 0.01s Presolved: 583 rows, 613 columns, 1715 nonzeros Variable types: 0 continuous, 613 integer (613 binary) Root relaxation: objective 0.000000e+00, 103 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 (103 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 [2, 17, 22, 30] edges [(12, 17), (26, 30), (30, 2), (2, 30), (18, 17), (10, 22), (24, 30), (13, 30), (20, 30), (0, 30), (11, 30), (14, 30), (29, 30), (9, 30), (5, 30), (7, 17), (28, 2), (16, 30), (27, 30), (23, 30), (3, 30), (22, 22), (25, 30), (6, 30), (21, 30), (17, 22), (4, 2), (1, 2), (8, 30), (15, 17), (19, 30)] current theta: 0.281692486889 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:50 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 770 rows and 770 columns Presolve time: 0.00s Presolved: 223 rows, 253 columns, 635 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 253 integer (253 binary) Root relaxation: cutoff, 233 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 (233 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.422538730334 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:51 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 590 rows and 590 columns Presolve time: 0.00s Presolved: 403 rows, 433 columns, 1175 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 433 integer (433 binary) Root relaxation: objective 0.000000e+00, 245 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 (245 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 [15, 27, 29, 30] edges [(7, 15), (26, 30), (12, 29), (29, 29), (15, 15), (5, 15), (24, 30), (13, 30), (20, 30), (0, 30), (18, 15), (28, 29), (25, 29), (4, 29), (1, 29), (22, 15), (21, 27), (10, 15), (16, 30), (9, 27), (11, 29), (27, 30), (23, 30), (3, 30), (14, 15), (30, 30), (6, 30), (2, 29), (17, 15), (8, 30), (19, 30)] current theta: 0.352115608611 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:51 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 706 rows and 706 columns Presolve time: 0.00s Presolved: 287 rows, 317 columns, 827 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 317 integer (317 binary) Root relaxation: cutoff, 305 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 (305 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.387327169473 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:51 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 658 rows and 658 columns Presolve time: 0.00s Presolved: 335 rows, 365 columns, 971 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 365 integer (365 binary) Root relaxation: objective 0.000000e+00, 237 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 (237 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 [3, 9, 12, 15] edges [(21, 15), (9, 9), (2, 12), (7, 15), (25, 3), (26, 3), (15, 15), (28, 3), (5, 15), (19, 3), (20, 3), (11, 3), (13, 9), (27, 9), (3, 3), (29, 12), (22, 15), (4, 3), (10, 15), (6, 15), (24, 3), (30, 3), (12, 12), (16, 3), (14, 15), (1, 12), (23, 3), (8, 3), (17, 15), (18, 12), (0, 3)] current theta: 0.369721389042 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:51 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 674 rows and 674 columns Presolve time: 0.00s Presolved: 319 rows, 349 columns, 923 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 349 integer (349 binary) Root relaxation: objective 0.000000e+00, 237 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 (237 simplex iterations) in 0.00 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 [7, 16, 27, 29] edges [(10, 7), (30, 27), (16, 29), (22, 7), (12, 7), (2, 7), (6, 7), (5, 27), (25, 29), (4, 29), (0, 16), (1, 29), (17, 7), (24, 27), (21, 27), (15, 7), (29, 16), (3, 16), (9, 27), (14, 16), (11, 29), (7, 7), (28, 16), (27, 27), (20, 16), (8, 16), (19, 16), (18, 7), (26, 16), (23, 29), (13, 27)] current theta: 0.360918498827 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:51 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 694 rows and 694 columns Presolve time: 0.00s Presolved: 299 rows, 329 columns, 863 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 329 integer (329 binary) Root relaxation: objective 0.000000e+00, 258 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 (419 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 [2, 3, 15, 27] edges [(21, 15), (7, 15), (25, 3), (26, 3), (20, 27), (15, 15), (28, 3), (5, 15), (19, 3), (18, 15), (11, 3), (6, 2), (3, 3), (22, 15), (4, 3), (10, 15), (29, 3), (9, 27), (24, 3), (30, 3), (14, 27), (16, 3), (27, 27), (23, 3), (12, 2), (2, 2), (8, 3), (17, 15), (0, 3), (1, 2), (13, 27)] current theta: 0.356517053719 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:51 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 698 rows and 698 columns Presolve time: 0.00s Presolved: 295 rows, 325 columns, 851 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 325 integer (325 binary) Root relaxation: objective 0.000000e+00, 277 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 (277 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 [7, 16, 27, 29] edges [(10, 7), (30, 27), (22, 7), (12, 7), (2, 7), (29, 29), (20, 27), (6, 7), (5, 27), (25, 29), (4, 29), (23, 27), (0, 16), (1, 29), (17, 7), (24, 27), (21, 27), (15, 7), (9, 27), (11, 29), (7, 7), (14, 27), (28, 16), (27, 27), (16, 16), (8, 16), (19, 16), (18, 7), (26, 16), (13, 27), (3, 29)] current theta: 0.354316331165 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:51 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 706 rows and 706 columns Presolve time: 0.00s Presolved: 287 rows, 317 columns, 827 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 317 integer (317 binary) Root relaxation: cutoff, 305 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 (305 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.355416692442 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:51 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 700 rows and 700 columns Presolve time: 0.00s Presolved: 293 rows, 323 columns, 845 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 323 integer (323 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.00 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 [7, 16, 27, 29] edges [(10, 7), (30, 27), (22, 7), (12, 7), (2, 7), (29, 29), (20, 27), (6, 7), (5, 27), (25, 29), (4, 29), (23, 27), (0, 16), (1, 29), (17, 7), (24, 27), (21, 27), (15, 7), (9, 27), (11, 29), (7, 7), (14, 27), (28, 16), (27, 27), (16, 16), (8, 16), (19, 16), (18, 7), (26, 16), (13, 27), (3, 29)] current theta: 0.354866511804 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:51 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 702 rows and 702 columns Presolve time: 0.00s Presolved: 291 rows, 321 columns, 839 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 321 integer (321 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.00 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 [7, 16, 27, 29] edges [(10, 7), (30, 27), (22, 7), (12, 7), (2, 7), (29, 29), (20, 27), (6, 7), (5, 27), (25, 29), (4, 29), (23, 27), (0, 16), (1, 29), (17, 7), (24, 27), (21, 27), (15, 7), (9, 27), (11, 29), (7, 7), (14, 27), (28, 16), (27, 27), (16, 16), (8, 16), (19, 16), (18, 7), (26, 16), (13, 27), (3, 29)] current theta: 0.354591421484 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:51 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 704 rows and 704 columns Presolve time: 0.00s Presolved: 289 rows, 319 columns, 833 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 319 integer (319 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.00 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 [7, 16, 27, 29] edges [(10, 7), (30, 27), (22, 7), (12, 7), (2, 7), (29, 29), (20, 27), (6, 7), (5, 27), (25, 29), (4, 29), (23, 27), (0, 16), (1, 29), (17, 7), (24, 27), (21, 27), (15, 7), (9, 27), (11, 29), (7, 7), (14, 27), (28, 16), (27, 27), (16, 16), (8, 16), (19, 16), (18, 7), (26, 16), (13, 27), (3, 29)] current theta: 0.354453876325 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:51 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 706 rows and 706 columns Presolve time: 0.00s Presolved: 287 rows, 317 columns, 827 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 317 integer (317 binary) Root relaxation: cutoff, 305 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 (305 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.354522648905 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:51 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 706 rows and 706 columns Presolve time: 0.00s Presolved: 287 rows, 317 columns, 827 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 317 integer (317 binary) Root relaxation: cutoff, 305 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 (305 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 -