current theta: 0.654983581271 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:34 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 700 rows and 700 columns Presolve time: 0.02s Presolved: 1557 rows, 1603 columns, 4621 nonzeros Variable types: 0 continuous, 1603 integer (1603 binary) Root relaxation: objective 0.000000e+00, 400 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 (770 simplex iterations) in 0.04 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 [23, 28, 41, 42, 44] edges [(29, 44), (24, 28), (35, 28), (11, 28), (0, 44), (27, 28), (16, 41), (4, 44), (38, 28), (19, 28), (30, 28), (31, 44), (7, 44), (44, 28), (12, 44), (21, 44), (22, 23), (41, 28), (17, 28), (36, 28), (33, 28), (28, 28), (45, 44), (14, 44), (39, 28), (9, 42), (20, 28), (1, 44), (46, 44), (2, 41), (42, 42), (18, 28), (15, 28), (34, 28), (10, 28), (37, 44), (3, 44), (13, 28), (40, 28), (8, 44), (26, 44), (25, 23), (5, 28), (23, 23), (6, 44), (32, 28), (43, 28)] current theta: 0.327491790635 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:34 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1680 rows and 1680 columns Presolve time: 0.01s Presolved: 577 rows, 623 columns, 1681 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 623 integer (623 binary) Root relaxation: objective 0.000000e+00, 430 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 (430 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 [16, 24, 27, 30, 36] edges [(15, 30), (41, 30), (5, 27), (42, 27), (23, 36), (40, 16), (36, 36), (21, 27), (1, 30), (8, 16), (32, 30), (44, 27), (34, 24), (11, 30), (19, 36), (18, 30), (12, 27), (2, 24), (9, 27), (24, 24), (16, 16), (10, 30), (45, 30), (29, 24), (6, 27), (20, 27), (43, 16), (37, 30), (13, 30), (46, 27), (0, 16), (35, 27), (30, 24), (14, 27), (27, 27), (3, 27), (28, 30), (26, 36), (4, 30), (25, 16), (39, 30), (17, 24), (31, 30), (7, 30), (38, 30), (33, 36), (22, 16)] current theta: 0.163745895318 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:34 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 2018 rows and 2020 columns Presolve time: 0.00s Presolved: 239 rows, 283 columns, 671 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 283 integer (282 binary) Root relaxation: cutoff, 267 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 (267 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.245618842977 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:34 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1852 rows and 1852 columns Presolve time: 0.00s Presolved: 405 rows, 451 columns, 1165 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 451 integer (451 binary) Root relaxation: cutoff, 423 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 (423 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.286555316806 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:34 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1766 rows and 1766 columns Presolve time: 0.00s Presolved: 491 rows, 537 columns, 1423 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 537 integer (537 binary) Root relaxation: cutoff, 407 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 (407 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.307023553721 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:34 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1726 rows and 1726 columns Presolve time: 0.01s Presolved: 531 rows, 577 columns, 1543 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 577 integer (577 binary) Root relaxation: objective 0.000000e+00, 469 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 (469 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, 16, 24, 32, 33] edges [(18, 32), (27, 14), (39, 32), (40, 16), (33, 33), (37, 32), (45, 32), (30, 32), (15, 32), (28, 32), (6, 14), (8, 33), (41, 32), (34, 24), (10, 24), (2, 24), (21, 14), (9, 14), (24, 24), (16, 16), (26, 33), (29, 24), (13, 32), (20, 14), (23, 33), (43, 16), (11, 32), (4, 32), (0, 16), (19, 33), (35, 14), (38, 32), (42, 14), (31, 32), (46, 14), (3, 14), (17, 24), (14, 14), (32, 32), (25, 32), (36, 33), (44, 14), (22, 16), (1, 24), (5, 14), (12, 14), (7, 32)] current theta: 0.296789435263 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:34 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1744 rows and 1744 columns Presolve time: 0.01s Presolved: 513 rows, 559 columns, 1489 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 559 integer (559 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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, 16, 24, 32, 33] edges [(18, 32), (27, 14), (39, 32), (40, 16), (33, 33), (37, 32), (45, 32), (30, 32), (15, 32), (28, 32), (6, 14), (8, 33), (41, 32), (34, 24), (10, 24), (2, 24), (21, 14), (9, 14), (24, 24), (16, 16), (26, 33), (29, 24), (13, 32), (20, 14), (23, 33), (43, 16), (11, 32), (4, 32), (0, 16), (19, 33), (35, 14), (38, 32), (42, 14), (31, 32), (46, 14), (3, 14), (17, 24), (14, 14), (32, 32), (25, 32), (36, 33), (44, 14), (22, 16), (1, 24), (5, 14), (12, 14), (7, 32)] current theta: 0.291672376035 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:34 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1756 rows and 1756 columns Presolve time: 0.01s Presolved: 501 rows, 547 columns, 1453 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 547 integer (547 binary) Root relaxation: cutoff, 410 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 (410 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.294230905649 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:34 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1752 rows and 1752 columns Presolve time: 0.01s Presolved: 505 rows, 551 columns, 1465 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 551 integer (551 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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, 16, 24, 32, 33] edges [(18, 32), (27, 14), (39, 32), (40, 16), (33, 33), (37, 32), (45, 32), (30, 32), (15, 32), (28, 32), (6, 14), (8, 33), (41, 32), (34, 24), (10, 24), (2, 24), (21, 14), (9, 14), (24, 24), (16, 16), (26, 33), (29, 24), (13, 32), (20, 14), (23, 33), (43, 16), (11, 32), (4, 32), (0, 16), (19, 33), (35, 14), (38, 32), (42, 14), (31, 32), (46, 14), (3, 14), (17, 24), (14, 14), (32, 32), (25, 32), (36, 33), (44, 14), (22, 16), (1, 24), (5, 14), (12, 14), (7, 32)] current theta: 0.292951640842 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:34 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1756 rows and 1756 columns Presolve time: 0.01s Presolved: 501 rows, 547 columns, 1453 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 547 integer (547 binary) Root relaxation: cutoff, 410 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 (410 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.293591273245 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:34 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1756 rows and 1756 columns Presolve time: 0.01s Presolved: 501 rows, 547 columns, 1453 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 547 integer (547 binary) Root relaxation: cutoff, 410 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 (410 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.293911089447 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:34 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1754 rows and 1754 columns Presolve time: 0.01s 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: cutoff, 434 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 (434 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.294070997548 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:34 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1754 rows and 1754 columns Presolve time: 0.01s 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: cutoff, 434 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 (434 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.294150951599 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:34 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1754 rows and 1754 columns Presolve time: 0.01s 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: cutoff, 434 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 (434 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 -