current theta: 0.621455061966 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:24 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 828 rows and 828 columns Presolve time: 0.02s Presolved: 1525 rows, 1572 columns, 4524 nonzeros Variable types: 0 continuous, 1572 integer (1572 binary) Root relaxation: objective 0.000000e+00, 240 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 (413 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, 30, 31, 46, 47] edges [(15, 30), (21, 46), (25, 31), (1, 31), (5, 27), (47, 47), (42, 27), (40, 30), (16, 30), (34, 27), (23, 46), (32, 30), (43, 30), (20, 47), (27, 31), (31, 27), (33, 47), (8, 47), (14, 47), (22, 46), (17, 27), (13, 47), (11, 30), (18, 30), (24, 46), (0, 46), (37, 31), (44, 47), (3, 30), (46, 47), (45, 30), (2, 30), (12, 46), (41, 47), (10, 31), (35, 27), (30, 46), (6, 46), (26, 31), (7, 31), (29, 46), (36, 47), (39, 30), (19, 46), (28, 31), (4, 31), (38, 47), (9, 31)] current theta: 0.310727530983 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:24 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1786 rows and 1786 columns Presolve time: 0.01s Presolved: 567 rows, 614 columns, 1650 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 614 integer (614 binary) Root relaxation: objective 0.000000e+00, 616 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 (898 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 [2, 23, 27, 30, 39] edges [(15, 30), (16, 2), (29, 2), (17, 30), (42, 27), (33, 23), (43, 2), (40, 30), (28, 2), (19, 23), (25, 30), (11, 2), (44, 27), (24, 30), (5, 23), (18, 30), (36, 27), (12, 27), (9, 27), (10, 30), (4, 2), (1, 2), (45, 2), (26, 23), (6, 27), (37, 30), (13, 23), (46, 27), (47, 23), (35, 27), (0, 23), (41, 2), (22, 39), (14, 27), (39, 39), (27, 27), (3, 27), (21, 39), (20, 23), (8, 27), (32, 39), (31, 30), (7, 30), (34, 2), (38, 30), (23, 23), (30, 30), (2, 2)] current theta: 0.155363765491 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:24 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 2140 rows and 2143 columns Presolve time: 0.00s Presolved: 213 rows, 257 columns, 593 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 257 integer (256 binary) Root relaxation: cutoff, 221 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 (221 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.233045648237 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:24 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1974 rows and 1974 columns Presolve time: 0.00s Presolved: 379 rows, 426 columns, 1086 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 426 integer (426 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.27188658961 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:24 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1888 rows and 1888 columns Presolve time: 0.00s Presolved: 465 rows, 512 columns, 1344 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 512 integer (512 binary) Root relaxation: cutoff, 514 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 (514 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.291307060297 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:24 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1846 rows and 1846 columns Presolve time: 0.01s Presolved: 507 rows, 554 columns, 1470 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 554 integer (554 binary) Root relaxation: cutoff, 562 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 (562 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.30101729564 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:24 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1816 rows and 1816 columns Presolve time: 0.01s Presolved: 537 rows, 584 columns, 1560 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 584 integer (584 binary) Root relaxation: cutoff, 629 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 (629 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.305872413311 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:24 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1804 rows and 1804 columns Presolve time: 0.01s Presolved: 549 rows, 596 columns, 1596 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 596 integer (596 binary) Root relaxation: objective 0.000000e+00, 539 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 (539 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, 25, 26, 31, 42] edges [(7, 25), (38, 31), (6, 42), (1, 16), (26, 26), (15, 25), (36, 42), (44, 26), (12, 42), (28, 16), (40, 31), (5, 16), (20, 26), (37, 31), (46, 26), (16, 16), (24, 31), (34, 16), (29, 31), (47, 26), (45, 16), (23, 26), (32, 25), (18, 31), (3, 42), (43, 16), (33, 26), (2, 16), (9, 26), (13, 16), (21, 42), (10, 31), (41, 16), (14, 42), (42, 42), (11, 16), (8, 26), (35, 42), (31, 31), (0, 26), (25, 25), (30, 25), (4, 16), (22, 25), (39, 25), (17, 31), (19, 26), (27, 42)] current theta: 0.303444854476 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:24 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1808 rows and 1808 columns Presolve time: 0.01s Presolved: 545 rows, 592 columns, 1584 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 592 integer (592 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 [16, 25, 26, 31, 42] edges [(7, 25), (38, 31), (6, 42), (1, 16), (26, 26), (15, 25), (36, 42), (44, 26), (12, 42), (28, 16), (40, 31), (5, 16), (20, 26), (37, 31), (46, 26), (16, 16), (24, 31), (34, 16), (29, 31), (47, 26), (45, 16), (23, 26), (32, 25), (18, 31), (3, 42), (43, 16), (33, 26), (2, 16), (9, 26), (13, 16), (21, 42), (10, 31), (41, 16), (14, 42), (42, 42), (11, 16), (8, 26), (35, 42), (31, 31), (0, 26), (25, 25), (30, 25), (4, 16), (22, 25), (39, 25), (17, 31), (19, 26), (27, 42)] current theta: 0.302231075058 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:24 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1812 rows and 1812 columns Presolve time: 0.01s Presolved: 541 rows, 588 columns, 1572 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 588 integer (588 binary) Root relaxation: cutoff, 575 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 (575 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.302837964767 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:24 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1810 rows and 1810 columns Presolve time: 0.01s Presolved: 543 rows, 590 columns, 1578 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 590 integer (590 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 [16, 25, 26, 31, 42] edges [(7, 25), (38, 31), (6, 42), (1, 16), (26, 26), (15, 25), (36, 42), (44, 26), (12, 42), (28, 16), (40, 31), (5, 16), (20, 26), (37, 31), (46, 26), (16, 16), (24, 31), (34, 16), (29, 31), (47, 26), (45, 16), (23, 26), (32, 25), (18, 31), (3, 42), (43, 16), (33, 26), (2, 16), (9, 26), (13, 16), (21, 42), (10, 31), (41, 16), (14, 42), (42, 42), (11, 16), (8, 26), (35, 42), (31, 31), (0, 26), (25, 25), (30, 25), (4, 16), (22, 25), (39, 25), (17, 31), (19, 26), (27, 42)] current theta: 0.302534519912 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:24 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1812 rows and 1812 columns Presolve time: 0.01s Presolved: 541 rows, 588 columns, 1572 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 588 integer (588 binary) Root relaxation: cutoff, 575 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 (575 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.302686242339 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:24 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1812 rows and 1812 columns Presolve time: 0.01s Presolved: 541 rows, 588 columns, 1572 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 588 integer (588 binary) Root relaxation: cutoff, 575 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 (575 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.302762103553 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:24 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1810 rows and 1810 columns Presolve time: 0.01s Presolved: 543 rows, 590 columns, 1578 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 590 integer (590 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 [16, 25, 26, 31, 42] edges [(7, 25), (38, 31), (6, 42), (1, 16), (26, 26), (15, 25), (36, 42), (44, 26), (12, 42), (28, 16), (40, 31), (5, 16), (20, 26), (37, 31), (46, 26), (16, 16), (24, 31), (34, 16), (29, 31), (47, 26), (45, 16), (23, 26), (32, 25), (18, 31), (3, 42), (43, 16), (33, 26), (2, 16), (9, 26), (13, 16), (21, 42), (10, 31), (41, 16), (14, 42), (42, 42), (11, 16), (8, 26), (35, 42), (31, 31), (0, 26), (25, 25), (30, 25), (4, 16), (22, 25), (39, 25), (17, 31), (19, 26), (27, 42)]