current theta: 0.517874811303 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:05 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 438 rows and 438 columns Presolve time: 0.01s Presolved: 619 rows, 650 columns, 1822 nonzeros Variable types: 0 continuous, 650 integer (650 binary) Root relaxation: objective 0.000000e+00, 212 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 (212 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 [17, 20, 23, 31] edges [(5, 31), (17, 20), (14, 31), (6, 23), (18, 31), (27, 31), (23, 31), (28, 23), (3, 31), (22, 17), (24, 23), (25, 31), (12, 31), (21, 31), (29, 20), (30, 20), (20, 17), (10, 31), (19, 31), (8, 31), (4, 31), (26, 31), (13, 31), (2, 17), (31, 31), (15, 23), (11, 31), (16, 23), (0, 31), (7, 20), (1, 23), (9, 31)] current theta: 0.258937405651 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:05 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 830 rows and 830 columns Presolve time: 0.00s Presolved: 227 rows, 258 columns, 646 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 258 integer (258 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.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.388406108477 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:05 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 636 rows and 636 columns Presolve time: 0.00s Presolved: 421 rows, 452 columns, 1228 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 452 integer (452 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.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 [12, 18, 20, 31] edges [(5, 31), (17, 20), (14, 31), (13, 20), (2, 12), (23, 31), (27, 20), (6, 12), (25, 31), (21, 31), (10, 31), (18, 18), (20, 20), (28, 31), (8, 31), (19, 12), (26, 31), (4, 18), (15, 18), (12, 12), (3, 12), (1, 12), (31, 31), (11, 31), (7, 31), (0, 31), (24, 12), (30, 18), (22, 20), (9, 12), (29, 31), (16, 18)] current theta: 0.323671757064 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:05 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 742 rows and 742 columns Presolve time: 0.00s Presolved: 315 rows, 346 columns, 910 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 346 integer (346 binary) Root relaxation: cutoff, 350 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 (350 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.356038932771 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:05 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 690 rows and 690 columns Presolve time: 0.00s Presolved: 367 rows, 398 columns, 1066 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 398 integer (398 binary) Root relaxation: objective 0.000000e+00, 296 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 (479 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, 20, 26] edges [(17, 20), (13, 20), (2, 12), (8, 0), (14, 26), (10, 26), (27, 20), (21, 26), (28, 26), (23, 12), (15, 26), (16, 26), (26, 26), (29, 12), (30, 26), (20, 20), (25, 26), (6, 0), (19, 12), (31, 26), (7, 26), (12, 12), (4, 0), (11, 0), (3, 12), (1, 12), (18, 26), (24, 12), (5, 26), (22, 20), (0, 12), (9, 12)] current theta: 0.339855344918 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:05 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 730 rows and 730 columns Presolve time: 0.00s Presolved: 327 rows, 358 columns, 946 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 358 integer (358 binary) Root relaxation: cutoff, 376 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 (376 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.347947138844 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:05 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 710 rows and 710 columns Presolve time: 0.00s Presolved: 347 rows, 378 columns, 1006 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 378 integer (378 binary) Root relaxation: objective 0.000000e+00, 268 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 (268 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, 12, 20, 26] edges [(17, 20), (13, 20), (14, 8), (2, 12), (21, 8), (11, 26), (27, 20), (28, 26), (4, 26), (23, 12), (15, 26), (16, 26), (26, 26), (29, 12), (3, 8), (30, 26), (20, 20), (10, 8), (25, 26), (19, 12), (31, 26), (7, 26), (8, 8), (12, 12), (1, 12), (18, 26), (24, 12), (22, 20), (0, 12), (6, 8), (9, 12), (5, 12)] current theta: 0.343901241881 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:05 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 720 rows and 720 columns Presolve time: 0.00s Presolved: 337 rows, 368 columns, 976 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 368 integer (368 binary) Root relaxation: cutoff, 339 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 (339 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.345924190363 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:05 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 716 rows and 716 columns Presolve time: 0.00s Presolved: 341 rows, 372 columns, 988 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 372 integer (372 binary) Root relaxation: objective 0.000000e+00, 298 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 (298 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, 20, 26] edges [(17, 20), (13, 20), (2, 12), (11, 26), (14, 26), (10, 26), (27, 20), (21, 26), (28, 26), (19, 3), (4, 26), (23, 12), (15, 26), (16, 26), (26, 26), (3, 3), (29, 12), (30, 26), (20, 20), (25, 26), (24, 3), (31, 26), (7, 26), (12, 12), (1, 12), (18, 26), (8, 3), (22, 20), (0, 12), (9, 12), (5, 12), (6, 3)] current theta: 0.344912716122 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:05 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 718 rows and 718 columns Presolve time: 0.00s Presolved: 339 rows, 370 columns, 982 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 370 integer (370 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, 20, 26] edges [(17, 20), (13, 20), (2, 12), (11, 26), (14, 26), (10, 26), (27, 20), (21, 26), (28, 26), (19, 3), (4, 26), (23, 12), (15, 26), (16, 26), (26, 26), (3, 3), (29, 12), (30, 26), (20, 20), (25, 26), (24, 3), (31, 26), (7, 26), (12, 12), (1, 12), (18, 26), (8, 3), (22, 20), (0, 12), (9, 12), (5, 12), (6, 3)] current theta: 0.344406979001 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:05 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 720 rows and 720 columns Presolve time: 0.00s Presolved: 337 rows, 368 columns, 976 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 368 integer (368 binary) Root relaxation: cutoff, 339 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 (339 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.344659847561 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:05 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 718 rows and 718 columns Presolve time: 0.00s Presolved: 339 rows, 370 columns, 982 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 370 integer (370 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, 20, 26] edges [(17, 20), (13, 20), (2, 12), (11, 26), (14, 26), (10, 26), (27, 20), (21, 26), (28, 26), (19, 3), (4, 26), (23, 12), (15, 26), (16, 26), (26, 26), (3, 3), (29, 12), (30, 26), (20, 20), (25, 26), (24, 3), (31, 26), (7, 26), (12, 12), (1, 12), (18, 26), (8, 3), (22, 20), (0, 12), (9, 12), (5, 12), (6, 3)] current theta: 0.344533413281 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:05 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 718 rows and 718 columns Presolve time: 0.00s Presolved: 339 rows, 370 columns, 982 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 370 integer (370 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, 20, 26] edges [(17, 20), (13, 20), (2, 12), (11, 26), (14, 26), (10, 26), (27, 20), (21, 26), (28, 26), (19, 3), (4, 26), (23, 12), (15, 26), (16, 26), (26, 26), (3, 3), (29, 12), (30, 26), (20, 20), (25, 26), (24, 3), (31, 26), (7, 26), (12, 12), (1, 12), (18, 26), (8, 3), (22, 20), (0, 12), (9, 12), (5, 12), (6, 3)] current theta: 0.344470196141 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:05 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 718 rows and 718 columns Presolve time: 0.00s Presolved: 339 rows, 370 columns, 982 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 370 integer (370 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, 20, 26] edges [(17, 20), (13, 20), (2, 12), (11, 26), (14, 26), (10, 26), (27, 20), (21, 26), (28, 26), (19, 3), (4, 26), (23, 12), (15, 26), (16, 26), (26, 26), (3, 3), (29, 12), (30, 26), (20, 20), (25, 26), (24, 3), (31, 26), (7, 26), (12, 12), (1, 12), (18, 26), (8, 3), (22, 20), (0, 12), (9, 12), (5, 12), (6, 3)]