current theta: 0.606195717869 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:52 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 366 rows and 366 columns Presolve time: 0.01s Presolved: 627 rows, 657 columns, 1847 nonzeros Variable types: 0 continuous, 657 integer (657 binary) Root relaxation: objective 0.000000e+00, 208 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 (353 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, 23, 24, 30] edges [(17, 24), (26, 30), (22, 30), (2, 30), (4, 24), (15, 24), (13, 30), (20, 30), (11, 30), (7, 30), (14, 30), (18, 30), (29, 30), (9, 30), (5, 30), (16, 30), (12, 30), (27, 23), (3, 30), (23, 23), (24, 24), (30, 30), (25, 30), (0, 24), (6, 30), (21, 30), (1, 30), (10, 21), (28, 30), (8, 30), (19, 30)] current theta: 0.303097858935 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:52 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 732 rows and 732 columns Presolve time: 0.00s Presolved: 261 rows, 291 columns, 749 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 291 integer (291 binary) Root relaxation: cutoff, 272 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 (272 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.454646788402 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:52 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 562 rows and 562 columns Presolve time: 0.00s Presolved: 431 rows, 461 columns, 1259 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 461 integer (461 binary) Root relaxation: objective 0.000000e+00, 256 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 (442 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 [6, 17, 20, 30] edges [(12, 17), (3, 17), (23, 6), (9, 20), (13, 6), (26, 30), (4, 17), (16, 20), (17, 17), (22, 30), (8, 20), (27, 17), (1, 6), (20, 30), (18, 20), (0, 30), (11, 30), (29, 30), (5, 30), (7, 17), (6, 6), (24, 17), (30, 30), (10, 30), (21, 30), (2, 20), (28, 30), (14, 20), (15, 17), (25, 6), (19, 30)] current theta: 0.378872323668 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:52 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 664 rows and 664 columns Presolve time: 0.00s Presolved: 329 rows, 359 columns, 953 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 359 integer (359 binary) Root relaxation: objective 0.000000e+00, 310 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 (310 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 [0, 12, 13, 19] edges [(9, 0), (26, 12), (16, 0), (19, 13), (22, 12), (13, 13), (4, 12), (2, 12), (3, 13), (30, 0), (25, 19), (14, 0), (21, 0), (28, 0), (7, 12), (20, 0), (1, 19), (17, 12), (8, 19), (15, 12), (5, 0), (27, 13), (6, 19), (23, 13), (12, 12), (11, 0), (18, 0), (24, 12), (29, 19), (10, 0), (0, 12)] current theta: 0.340985091301 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:52 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 MIP start did not produce a feasible solution Variable types: 0 continuous, 321 integer (321 binary) Root relaxation: cutoff, 313 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 (313 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.359928707485 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:52 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 678 rows and 678 columns Presolve time: 0.00s Presolved: 315 rows, 345 columns, 911 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 345 integer (345 binary) Root relaxation: objective 0.000000e+00, 308 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 (308 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 [0, 13, 15, 19] edges [(9, 0), (16, 0), (19, 13), (13, 13), (7, 15), (15, 15), (0, 0), (3, 13), (30, 0), (25, 19), (22, 0), (14, 0), (21, 0), (12, 15), (28, 0), (20, 0), (24, 15), (1, 19), (8, 19), (5, 0), (26, 0), (27, 13), (6, 19), (23, 13), (11, 0), (4, 15), (18, 0), (29, 19), (17, 15), (10, 0), (2, 0)] current theta: 0.350456899393 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:52 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, 283 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 (283 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, 12, 19, 28] edges [(21, 28), (26, 12), (22, 12), (4, 12), (2, 12), (20, 28), (0, 28), (27, 3), (11, 28), (25, 19), (3, 3), (19, 19), (7, 12), (16, 28), (14, 28), (1, 19), (17, 12), (15, 12), (18, 28), (9, 28), (5, 28), (6, 19), (12, 12), (28, 28), (23, 3), (8, 28), (13, 3), (24, 12), (29, 19), (30, 28), (10, 28)] current theta: 0.345720995347 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:52 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 MIP start did not produce a feasible solution Variable types: 0 continuous, 321 integer (321 binary) Root relaxation: cutoff, 313 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 (313 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.34808894737 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:52 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 696 rows and 696 columns Presolve time: 0.00s Presolved: 297 rows, 327 columns, 857 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 327 integer (327 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, 12, 19, 28] edges [(21, 28), (26, 12), (22, 12), (4, 12), (2, 12), (20, 28), (0, 28), (27, 3), (11, 28), (25, 19), (3, 3), (19, 19), (7, 12), (16, 28), (14, 28), (1, 19), (17, 12), (15, 12), (18, 28), (9, 28), (5, 28), (6, 19), (12, 12), (28, 28), (23, 3), (8, 28), (13, 3), (24, 12), (29, 19), (30, 28), (10, 28)] current theta: 0.346904971359 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:52 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: cutoff, 324 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 (324 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.347496959365 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:52 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 696 rows and 696 columns Presolve time: 0.00s Presolved: 297 rows, 327 columns, 857 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 327 integer (327 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, 12, 19, 28] edges [(21, 28), (26, 12), (22, 12), (4, 12), (2, 12), (20, 28), (0, 28), (27, 3), (11, 28), (25, 19), (3, 3), (19, 19), (7, 12), (16, 28), (14, 28), (1, 19), (17, 12), (15, 12), (18, 28), (9, 28), (5, 28), (6, 19), (12, 12), (28, 28), (23, 3), (8, 28), (13, 3), (24, 12), (29, 19), (30, 28), (10, 28)] current theta: 0.347200965362 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:52 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: cutoff, 324 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 (324 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.347348962363 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:52 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: cutoff, 324 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 (324 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.347422960864 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:52 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: cutoff, 324 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 (324 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 -