current theta: 0.654455194783 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:17 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 246 rows and 246 columns Presolve time: 0.00s Presolved: 511 rows, 537 columns, 1503 nonzeros Variable types: 0 continuous, 537 integer (537 binary) Root relaxation: objective 0.000000e+00, 192 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 (320 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, 18, 26] edges [(2, 18), (19, 18), (11, 26), (14, 26), (10, 26), (21, 26), (13, 18), (8, 14), (9, 26), (26, 26), (18, 18), (25, 26), (6, 26), (20, 26), (23, 18), (1, 14), (4, 18), (7, 26), (15, 14), (5, 14), (3, 18), (22, 26), (16, 14), (12, 14), (17, 26), (24, 26), (0, 26)] current theta: 0.327227597391 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:17 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 528 rows and 528 columns Presolve time: 0.00s Presolved: 229 rows, 255 columns, 657 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 255 integer (255 binary) Root relaxation: cutoff, 241 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 (241 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.490841396087 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:17 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 380 rows and 380 columns Presolve time: 0.00s Presolved: 377 rows, 403 columns, 1101 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 403 integer (403 binary) Root relaxation: objective 0.000000e+00, 199 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 (199 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, 25, 26] edges [(23, 26), (8, 25), (25, 25), (11, 26), (14, 26), (1, 25), (18, 3), (9, 26), (20, 3), (16, 26), (26, 26), (0, 25), (2, 3), (3, 3), (6, 26), (13, 26), (15, 25), (19, 26), (4, 25), (7, 26), (21, 3), (22, 26), (10, 25), (5, 26), (17, 26), (24, 26), (12, 26)] current theta: 0.409034496739 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:17 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 456 rows and 456 columns Presolve time: 0.00s Presolved: 301 rows, 327 columns, 873 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 327 integer (327 binary) Root relaxation: cutoff, 301 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 (301 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.449937946413 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:17 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 406 rows and 406 columns Presolve time: 0.00s Presolved: 351 rows, 377 columns, 1023 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 377 integer (377 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 [3, 25, 26] edges [(23, 26), (8, 25), (25, 25), (11, 26), (14, 26), (1, 25), (18, 3), (9, 26), (20, 3), (16, 26), (26, 26), (0, 25), (2, 3), (3, 3), (6, 26), (13, 26), (15, 25), (19, 26), (4, 25), (7, 26), (21, 3), (22, 26), (10, 25), (5, 26), (17, 26), (24, 26), (12, 26)] current theta: 0.429486221576 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:17 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 430 rows and 430 columns Presolve time: 0.00s Presolved: 327 rows, 353 columns, 951 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 353 integer (353 binary) Root relaxation: objective 0.000000e+00, 273 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 (273 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, 25] edges [(16, 9), (9, 9), (10, 9), (8, 25), (25, 25), (24, 9), (1, 25), (7, 9), (18, 3), (20, 3), (22, 9), (11, 3), (13, 9), (0, 25), (2, 3), (3, 3), (5, 25), (6, 9), (15, 25), (12, 9), (4, 25), (19, 9), (17, 9), (21, 3), (23, 3), (14, 25), (26, 9)] current theta: 0.419260359158 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:17 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 446 rows and 446 columns Presolve time: 0.00s Presolved: 311 rows, 337 columns, 903 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 337 integer (337 binary) Root relaxation: objective 0.000000e+00, 254 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 (254 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, 5, 17] edges [(7, 3), (8, 5), (12, 17), (4, 5), (0, 5), (17, 17), (9, 17), (18, 3), (22, 5), (14, 17), (10, 17), (20, 3), (19, 17), (23, 5), (11, 3), (16, 17), (2, 3), (15, 5), (3, 3), (25, 5), (21, 3), (24, 17), (13, 17), (5, 5), (1, 5), (6, 17), (26, 5)] current theta: 0.414147427949 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:17 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 452 rows and 452 columns Presolve time: 0.00s Presolved: 305 rows, 331 columns, 885 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 331 integer (331 binary) Root relaxation: cutoff, 208 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 (208 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.416703893553 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:17 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 448 rows and 448 columns Presolve time: 0.00s Presolved: 309 rows, 335 columns, 897 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 335 integer (335 binary) Root relaxation: objective 0.000000e+00, 250 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 (250 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 [3, 5, 17] edges [(7, 3), (8, 5), (12, 17), (4, 5), (0, 5), (17, 17), (9, 17), (18, 3), (22, 5), (14, 17), (10, 17), (20, 3), (19, 17), (11, 3), (16, 17), (2, 3), (15, 5), (3, 3), (25, 5), (21, 3), (24, 17), (13, 17), (5, 5), (23, 3), (1, 5), (6, 17), (26, 5)] current theta: 0.415425660751 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:17 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 450 rows and 450 columns Presolve time: 0.00s Presolved: 307 rows, 333 columns, 891 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 333 integer (333 binary) Root relaxation: cutoff, 264 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 (264 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.416064777152 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:17 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 448 rows and 448 columns Presolve time: 0.00s Presolved: 309 rows, 335 columns, 897 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 335 integer (335 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 [3, 5, 17] edges [(7, 3), (8, 5), (12, 17), (4, 5), (0, 5), (17, 17), (9, 17), (18, 3), (22, 5), (14, 17), (10, 17), (20, 3), (19, 17), (11, 3), (16, 17), (2, 3), (15, 5), (3, 3), (25, 5), (21, 3), (24, 17), (13, 17), (5, 5), (23, 3), (1, 5), (6, 17), (26, 5)] current theta: 0.415745218951 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:17 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 450 rows and 450 columns Presolve time: 0.00s Presolved: 307 rows, 333 columns, 891 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 333 integer (333 binary) Root relaxation: cutoff, 264 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 (264 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.415904998052 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:17 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 448 rows and 448 columns Presolve time: 0.00s Presolved: 309 rows, 335 columns, 897 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 335 integer (335 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 [3, 5, 17] edges [(7, 3), (8, 5), (12, 17), (4, 5), (0, 5), (17, 17), (9, 17), (18, 3), (22, 5), (14, 17), (10, 17), (20, 3), (19, 17), (11, 3), (16, 17), (2, 3), (15, 5), (3, 3), (25, 5), (21, 3), (24, 17), (13, 17), (5, 5), (23, 3), (1, 5), (6, 17), (26, 5)] current theta: 0.415825108502 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:17 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 448 rows and 448 columns Presolve time: 0.00s Presolved: 309 rows, 335 columns, 897 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 335 integer (335 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 [3, 5, 17] edges [(7, 3), (8, 5), (12, 17), (4, 5), (0, 5), (17, 17), (9, 17), (18, 3), (22, 5), (14, 17), (10, 17), (20, 3), (19, 17), (11, 3), (16, 17), (2, 3), (15, 5), (3, 3), (25, 5), (21, 3), (24, 17), (13, 17), (5, 5), (23, 3), (1, 5), (6, 17), (26, 5)]