current theta: 0.667915523979 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:27 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 752 rows and 752 columns Presolve time: 0.01s Presolved: 1141 rows, 1183 columns, 3377 nonzeros Variable types: 0 continuous, 1183 integer (1183 binary) Root relaxation: objective 0.000000e+00, 261 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 (481 simplex iterations) in 0.02 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 [18, 24, 27, 30, 42] edges [(15, 30), (4, 42), (39, 24), (13, 42), (6, 42), (9, 30), (7, 24), (40, 30), (36, 42), (12, 42), (34, 27), (17, 42), (10, 27), (2, 42), (42, 24), (16, 42), (29, 18), (28, 42), (35, 24), (21, 24), (14, 42), (19, 24), (18, 42), (11, 42), (27, 27), (20, 42), (3, 27), (25, 42), (22, 24), (41, 24), (23, 42), (8, 27), (24, 42), (0, 42), (31, 30), (33, 42), (38, 30), (5, 42), (1, 24), (26, 18), (30, 30), (32, 42), (37, 27)] current theta: 0.33395776199 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:27 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1432 rows and 1432 columns Presolve time: 0.00s Presolved: 461 rows, 503 columns, 1337 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 503 integer (503 binary) Root relaxation: objective 0.000000e+00, 306 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 (306 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 [19, 26, 34, 37, 41] edges [(0, 19), (14, 41), (9, 37), (42, 41), (26, 26), (31, 19), (16, 41), (29, 26), (13, 34), (36, 26), (11, 41), (41, 41), (28, 26), (12, 34), (39, 19), (38, 34), (23, 41), (6, 26), (2, 19), (37, 37), (35, 19), (34, 34), (17, 26), (15, 34), (20, 34), (40, 37), (3, 19), (19, 19), (1, 19), (10, 37), (8, 19), (24, 41), (7, 41), (33, 37), (21, 41), (32, 41), (27, 19), (25, 41), (4, 34), (22, 34), (5, 19), (30, 37), (18, 26)] current theta: 0.166978880995 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:27 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1704 rows and 1706 columns Presolve time: 0.00s Presolved: 189 rows, 229 columns, 525 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 229 integer (228 binary) Root relaxation: cutoff, 214 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 (214 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.250468321492 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:27 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1588 rows and 1588 columns Presolve time: 0.00s Presolved: 305 rows, 347 columns, 869 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 347 integer (347 binary) Root relaxation: cutoff, 346 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 (346 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.292213041741 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:27 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1524 rows and 1524 columns Presolve time: 0.00s Presolved: 369 rows, 411 columns, 1061 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 411 integer (411 binary) Root relaxation: cutoff, 386 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 (386 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.313085401865 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:27 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1470 rows and 1470 columns Presolve time: 0.00s Presolved: 423 rows, 465 columns, 1223 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 465 integer (465 binary) Root relaxation: objective 0.000000e+00, 440 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 (440 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 [1, 4, 18, 38, 41] edges [(19, 1), (42, 41), (36, 18), (18, 18), (24, 1), (16, 41), (27, 1), (11, 41), (33, 4), (4, 38), (13, 18), (41, 41), (29, 18), (39, 1), (23, 41), (2, 1), (0, 1), (28, 18), (35, 1), (22, 38), (30, 38), (14, 1), (5, 1), (6, 18), (3, 1), (9, 4), (34, 4), (1, 1), (17, 18), (8, 1), (40, 38), (7, 41), (31, 4), (21, 41), (32, 41), (12, 4), (25, 41), (10, 4), (15, 38), (38, 38), (26, 18), (20, 38), (37, 4)] current theta: 0.302649221803 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:27 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1494 rows and 1494 columns Presolve time: 0.00s Presolved: 399 rows, 441 columns, 1151 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 441 integer (441 binary) Root relaxation: cutoff, 399 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 (399 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.307867311834 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:27 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1480 rows and 1480 columns Presolve time: 0.00s Presolved: 413 rows, 455 columns, 1193 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 455 integer (455 binary) Root relaxation: cutoff, 411 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 (411 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.31047635685 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:27 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1474 rows and 1474 columns Presolve time: 0.00s Presolved: 419 rows, 461 columns, 1211 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 461 integer (461 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 [1, 4, 18, 38, 41] edges [(19, 1), (42, 41), (36, 18), (18, 18), (24, 1), (16, 41), (27, 1), (11, 41), (33, 4), (4, 38), (13, 18), (41, 41), (29, 18), (39, 1), (23, 41), (2, 1), (0, 1), (28, 18), (35, 1), (22, 38), (30, 38), (14, 1), (5, 1), (6, 18), (3, 1), (9, 4), (34, 4), (1, 1), (17, 18), (8, 1), (40, 38), (7, 41), (31, 4), (21, 41), (32, 41), (12, 4), (25, 41), (10, 4), (15, 38), (38, 38), (26, 18), (20, 38), (37, 4)] current theta: 0.309171834342 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:27 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1476 rows and 1476 columns Presolve time: 0.00s Presolved: 417 rows, 459 columns, 1205 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 459 integer (459 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 [1, 4, 18, 38, 41] edges [(19, 1), (42, 41), (36, 18), (18, 18), (24, 1), (16, 41), (27, 1), (11, 41), (33, 4), (4, 38), (13, 18), (41, 41), (29, 18), (39, 1), (23, 41), (2, 1), (0, 1), (28, 18), (35, 1), (22, 38), (30, 38), (14, 1), (5, 1), (6, 18), (3, 1), (9, 4), (34, 4), (1, 1), (17, 18), (8, 1), (40, 38), (7, 41), (31, 4), (21, 41), (32, 41), (12, 4), (25, 41), (10, 4), (15, 38), (38, 38), (26, 18), (20, 38), (37, 4)] current theta: 0.308519573088 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:27 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1476 rows and 1476 columns Presolve time: 0.00s Presolved: 417 rows, 459 columns, 1205 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 459 integer (459 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 [1, 4, 18, 38, 41] edges [(19, 1), (42, 41), (36, 18), (18, 18), (24, 1), (16, 41), (27, 1), (11, 41), (33, 4), (4, 38), (13, 18), (41, 41), (29, 18), (39, 1), (23, 41), (2, 1), (0, 1), (28, 18), (35, 1), (22, 38), (30, 38), (14, 1), (5, 1), (6, 18), (3, 1), (9, 4), (34, 4), (1, 1), (17, 18), (8, 1), (40, 38), (7, 41), (31, 4), (21, 41), (32, 41), (12, 4), (25, 41), (10, 4), (15, 38), (38, 38), (26, 18), (20, 38), (37, 4)] current theta: 0.308193442461 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:27 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1478 rows and 1478 columns Presolve time: 0.00s Presolved: 415 rows, 457 columns, 1199 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 457 integer (457 binary) Root relaxation: cutoff, 430 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 (430 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.308356507775 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:27 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1476 rows and 1476 columns Presolve time: 0.00s Presolved: 417 rows, 459 columns, 1205 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 459 integer (459 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 [1, 4, 18, 38, 41] edges [(19, 1), (42, 41), (36, 18), (18, 18), (24, 1), (16, 41), (27, 1), (11, 41), (33, 4), (4, 38), (13, 18), (41, 41), (29, 18), (39, 1), (23, 41), (2, 1), (0, 1), (28, 18), (35, 1), (22, 38), (30, 38), (14, 1), (5, 1), (6, 18), (3, 1), (9, 4), (34, 4), (1, 1), (17, 18), (8, 1), (40, 38), (7, 41), (31, 4), (21, 41), (32, 41), (12, 4), (25, 41), (10, 4), (15, 38), (38, 38), (26, 18), (20, 38), (37, 4)] current theta: 0.308274975118 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:27 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1476 rows and 1476 columns Presolve time: 0.00s Presolved: 417 rows, 459 columns, 1205 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 459 integer (459 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 [1, 4, 18, 38, 41] edges [(19, 1), (42, 41), (36, 18), (18, 18), (24, 1), (16, 41), (27, 1), (11, 41), (33, 4), (4, 38), (13, 18), (41, 41), (29, 18), (39, 1), (23, 41), (2, 1), (0, 1), (28, 18), (35, 1), (22, 38), (30, 38), (14, 1), (5, 1), (6, 18), (3, 1), (9, 4), (34, 4), (1, 1), (17, 18), (8, 1), (40, 38), (7, 41), (31, 4), (21, 41), (32, 41), (12, 4), (25, 41), (10, 4), (15, 38), (38, 38), (26, 18), (20, 38), (37, 4)]