current theta: 0.618663430202 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:20 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 346 rows and 346 columns Presolve time: 0.01s Presolved: 777 rows, 809 columns, 2295 nonzeros Variable types: 0 continuous, 809 integer (809 binary) Root relaxation: objective 0.000000e+00, 242 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 (384 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 [20, 24, 29, 31] edges [(17, 20), (14, 31), (13, 20), (9, 20), (12, 20), (5, 29), (23, 20), (16, 31), (15, 20), (3, 24), (21, 31), (18, 20), (1, 31), (25, 20), (32, 20), (4, 29), (20, 20), (28, 31), (19, 24), (8, 31), (10, 29), (6, 20), (26, 20), (30, 24), (22, 31), (0, 20), (31, 31), (24, 31), (11, 31), (7, 31), (2, 29), (27, 29), (29, 31)] current theta: 0.309331715101 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:20 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 818 rows and 818 columns Presolve time: 0.00s Presolved: 305 rows, 337 columns, 879 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 337 integer (337 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.463997572652 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:20 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 576 rows and 576 columns Presolve time: 0.01s Presolved: 547 rows, 579 columns, 1605 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 579 integer (579 binary) Root relaxation: objective 0.000000e+00, 345 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 (591 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 [8, 14, 17, 31] edges [(14, 31), (30, 14), (3, 31), (18, 17), (16, 31), (10, 17), (12, 31), (27, 17), (5, 8), (21, 31), (17, 8), (26, 8), (4, 8), (20, 17), (19, 31), (6, 31), (28, 31), (8, 31), (25, 14), (0, 8), (7, 17), (9, 8), (23, 8), (11, 14), (1, 14), (32, 17), (13, 31), (15, 14), (2, 17), (31, 31), (24, 31), (22, 14), (29, 31)] current theta: 0.386664643876 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:20 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 692 rows and 692 columns Presolve time: 0.00s Presolved: 431 rows, 463 columns, 1257 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 463 integer (463 binary) Root relaxation: objective 0.000000e+00, 405 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 (405 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, 29, 31, 32] edges [(30, 14), (6, 14), (29, 29), (20, 32), (23, 31), (3, 31), (5, 32), (14, 14), (16, 31), (26, 32), (4, 29), (19, 31), (13, 14), (28, 31), (8, 31), (10, 29), (25, 14), (31, 14), (21, 14), (11, 14), (1, 14), (2, 31), (18, 14), (0, 32), (15, 14), (32, 32), (17, 29), (9, 32), (7, 32), (24, 31), (22, 14), (12, 14), (27, 29)] current theta: 0.347998179489 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:20 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 752 rows and 752 columns Presolve time: 0.00s Presolved: 371 rows, 403 columns, 1077 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 403 integer (403 binary) Root relaxation: objective 0.000000e+00, 326 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 (326 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, 19, 21, 29] edges [(20, 7), (1, 21), (14, 19), (12, 7), (29, 29), (3, 19), (0, 7), (6, 7), (11, 21), (7, 21), (8, 29), (4, 29), (28, 19), (22, 21), (19, 19), (17, 7), (31, 19), (16, 19), (10, 29), (9, 7), (15, 7), (5, 7), (25, 21), (21, 21), (13, 29), (26, 7), (2, 29), (32, 7), (24, 19), (30, 21), (18, 7), (27, 29), (23, 29)] current theta: 0.328664947295 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:20 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 776 rows and 776 columns Presolve time: 0.00s Presolved: 347 rows, 379 columns, 1005 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 379 integer (379 binary) Root relaxation: objective 0.000000e+00, 269 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 (269 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, 19, 21, 29] edges [(20, 7), (1, 21), (12, 7), (2, 7), (29, 29), (3, 19), (6, 7), (11, 21), (0, 21), (8, 29), (4, 29), (28, 19), (22, 21), (19, 19), (17, 7), (31, 19), (16, 19), (14, 21), (10, 29), (9, 7), (5, 7), (15, 21), (7, 7), (25, 21), (21, 21), (13, 29), (26, 7), (18, 21), (32, 7), (24, 19), (30, 21), (27, 29), (23, 29)] current theta: 0.318998331198 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:20 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 798 rows and 798 columns Presolve time: 0.00s Presolved: 325 rows, 357 columns, 939 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 357 integer (357 binary) Root relaxation: cutoff, 319 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 (319 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.323831639247 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:20 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 786 rows and 786 columns Presolve time: 0.00s Presolved: 337 rows, 369 columns, 975 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 369 integer (369 binary) Root relaxation: cutoff, 280 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 (280 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.326248293271 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:20 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 780 rows and 780 columns Presolve time: 0.00s Presolved: 343 rows, 375 columns, 993 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 375 integer (375 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, 19, 21, 29] edges [(20, 7), (1, 21), (12, 7), (2, 7), (29, 29), (3, 19), (6, 7), (11, 21), (0, 21), (8, 29), (4, 29), (28, 19), (22, 21), (19, 19), (17, 7), (31, 19), (16, 19), (14, 21), (10, 29), (9, 7), (5, 7), (15, 21), (7, 7), (25, 21), (21, 21), (13, 29), (26, 7), (18, 21), (32, 7), (24, 19), (30, 21), (27, 29), (23, 29)] current theta: 0.325039966259 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:20 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 782 rows and 782 columns Presolve time: 0.00s Presolved: 341 rows, 373 columns, 987 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 373 integer (373 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.325644129765 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:20 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 780 rows and 780 columns Presolve time: 0.00s Presolved: 343 rows, 375 columns, 993 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 375 integer (375 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, 19, 21, 29] edges [(20, 7), (1, 21), (12, 7), (2, 7), (29, 29), (3, 19), (6, 7), (11, 21), (0, 21), (8, 29), (4, 29), (28, 19), (22, 21), (19, 19), (17, 7), (31, 19), (16, 19), (14, 21), (10, 29), (9, 7), (5, 7), (15, 21), (7, 7), (25, 21), (21, 21), (13, 29), (26, 7), (18, 21), (32, 7), (24, 19), (30, 21), (27, 29), (23, 29)] current theta: 0.325342048012 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:20 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 780 rows and 780 columns Presolve time: 0.00s Presolved: 343 rows, 375 columns, 993 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 375 integer (375 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, 19, 21, 29] edges [(20, 7), (1, 21), (12, 7), (2, 7), (29, 29), (3, 19), (6, 7), (11, 21), (0, 21), (8, 29), (4, 29), (28, 19), (22, 21), (19, 19), (17, 7), (31, 19), (16, 19), (14, 21), (10, 29), (9, 7), (5, 7), (15, 21), (7, 7), (25, 21), (21, 21), (13, 29), (26, 7), (18, 21), (32, 7), (24, 19), (30, 21), (27, 29), (23, 29)] current theta: 0.325191007135 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:20 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 782 rows and 782 columns Presolve time: 0.00s Presolved: 341 rows, 373 columns, 987 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 373 integer (373 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.325266527573 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:20 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 780 rows and 780 columns Presolve time: 0.00s Presolved: 343 rows, 375 columns, 993 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 375 integer (375 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, 19, 21, 29] edges [(20, 7), (1, 21), (12, 7), (2, 7), (29, 29), (3, 19), (6, 7), (11, 21), (0, 21), (8, 29), (4, 29), (28, 19), (22, 21), (19, 19), (17, 7), (31, 19), (16, 19), (14, 21), (10, 29), (9, 7), (5, 7), (15, 21), (7, 7), (25, 21), (21, 21), (13, 29), (26, 7), (18, 21), (32, 7), (24, 19), (30, 21), (27, 29), (23, 29)]