current theta: 0.6759721502 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:32 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 746 rows and 746 columns Presolve time: 0.02s Presolved: 1511 rows, 1557 columns, 4483 nonzeros Variable types: 0 continuous, 1557 integer (1557 binary) Root relaxation: objective 0.000000e+00, 288 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 (549 simplex iterations) in 0.03 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 [27, 32, 43, 45, 46] edges [(8, 45), (42, 46), (20, 46), (3, 46), (44, 45), (21, 45), (10, 27), (22, 32), (30, 32), (6, 43), (23, 46), (43, 32), (26, 27), (24, 45), (39, 45), (31, 27), (41, 32), (2, 43), (9, 43), (38, 43), (36, 27), (1, 45), (4, 27), (13, 46), (18, 45), (15, 43), (35, 43), (7, 46), (25, 43), (12, 46), (45, 43), (17, 32), (14, 45), (11, 27), (28, 45), (27, 27), (29, 46), (33, 43), (34, 46), (5, 43), (19, 32), (32, 27), (40, 32), (16, 46), (0, 27), (46, 43), (37, 43)] current theta: 0.3379860751 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:32 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1632 rows and 1632 columns Presolve time: 0.01s Presolved: 625 rows, 671 columns, 1825 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 671 integer (671 binary) Root relaxation: objective 0.000000e+00, 437 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 (437 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 [15, 22, 25, 30, 42] edges [(41, 30), (17, 30), (14, 30), (7, 42), (40, 30), (0, 15), (12, 42), (22, 22), (37, 25), (3, 22), (33, 22), (34, 15), (9, 15), (10, 22), (16, 22), (19, 22), (26, 22), (2, 15), (18, 30), (6, 15), (43, 15), (21, 25), (45, 30), (11, 22), (36, 22), (8, 25), (15, 15), (27, 22), (44, 30), (24, 25), (4, 22), (42, 42), (20, 22), (35, 42), (31, 22), (13, 22), (1, 42), (38, 25), (28, 30), (25, 25), (29, 22), (5, 15), (23, 42), (46, 15), (39, 15), (30, 30), (32, 42)] current theta: 0.16899303755 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:32 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 2032 rows and 2033 columns Presolve time: 0.00s Presolved: 225 rows, 270 columns, 628 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 270 integer (269 binary) Root relaxation: cutoff, 231 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 (231 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.253489556325 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:32 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1866 rows and 1866 columns Presolve time: 0.00s Presolved: 391 rows, 437 columns, 1123 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 437 integer (437 binary) Root relaxation: cutoff, 439 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 (439 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.295737815713 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:32 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1754 rows and 1754 columns Presolve time: 0.00s Presolved: 503 rows, 549 columns, 1459 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 549 integer (549 binary) Root relaxation: objective 0.000000e+00, 474 iterations, 0.01 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 (972 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, 9, 17, 22, 32] edges [(7, 22), (9, 9), (32, 8), (6, 9), (24, 8), (8, 32), (34, 9), (1, 32), (35, 17), (22, 22), (45, 32), (39, 9), (2, 9), (21, 8), (3, 22), (40, 17), (33, 22), (0, 9), (41, 32), (10, 22), (16, 22), (28, 17), (19, 22), (26, 22), (36, 22), (18, 8), (43, 9), (46, 9), (27, 22), (4, 22), (25, 8), (11, 9), (30, 17), (20, 22), (5, 9), (23, 32), (31, 22), (44, 32), (13, 22), (37, 8), (14, 32), (42, 32), (17, 17), (29, 22), (12, 22), (15, 9), (38, 8)] current theta: 0.274613686019 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:32 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1814 rows and 1814 columns Presolve time: 0.00s Presolved: 443 rows, 489 columns, 1279 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 489 integer (489 binary) Root relaxation: cutoff, 444 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 (444 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.285175750866 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:32 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1778 rows and 1778 columns Presolve time: 0.00s Presolved: 479 rows, 525 columns, 1387 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 525 integer (525 binary) Root relaxation: objective 0.000000e+00, 433 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 (433 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, 9, 16, 17, 36] edges [(4, 36), (9, 9), (32, 8), (41, 8), (1, 16), (31, 36), (27, 9), (12, 16), (6, 9), (36, 36), (24, 8), (34, 9), (44, 8), (35, 17), (39, 9), (42, 17), (2, 9), (21, 8), (40, 17), (0, 9), (7, 16), (28, 17), (19, 36), (23, 16), (3, 16), (16, 16), (10, 36), (18, 8), (43, 9), (46, 9), (13, 16), (25, 8), (45, 8), (11, 9), (29, 16), (30, 17), (5, 9), (20, 36), (8, 8), (37, 8), (26, 36), (22, 36), (17, 17), (14, 17), (15, 9), (33, 36), (38, 8)] current theta: 0.279894718442 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:32 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1798 rows and 1798 columns Presolve time: 0.00s Presolved: 459 rows, 505 columns, 1327 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 505 integer (505 binary) Root relaxation: cutoff, 538 iterations, 0.01 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 (538 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.282535234654 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:32 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1792 rows and 1792 columns Presolve time: 0.00s Presolved: 465 rows, 511 columns, 1345 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 511 integer (511 binary) Root relaxation: cutoff, 516 iterations, 0.01 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 (516 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.28385549276 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:32 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1782 rows and 1782 columns Presolve time: 0.00s Presolved: 475 rows, 521 columns, 1375 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 521 integer (521 binary) Root relaxation: cutoff, 461 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 (461 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.284515621813 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:32 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1780 rows and 1780 columns Presolve time: 0.00s Presolved: 477 rows, 523 columns, 1381 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 523 integer (523 binary) Root relaxation: cutoff, 462 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 (462 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.284845686339 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:32 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1780 rows and 1780 columns Presolve time: 0.00s Presolved: 477 rows, 523 columns, 1381 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 523 integer (523 binary) Root relaxation: cutoff, 462 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 (462 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.285010718602 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:32 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1780 rows and 1780 columns Presolve time: 0.00s Presolved: 477 rows, 523 columns, 1381 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 523 integer (523 binary) Root relaxation: cutoff, 462 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 (462 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.285093234734 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:32 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1780 rows and 1780 columns Presolve time: 0.00s Presolved: 477 rows, 523 columns, 1381 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 523 integer (523 binary) Root relaxation: cutoff, 462 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 (462 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 -