current theta: 0.581119891262 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:26 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 594 rows and 594 columns Presolve time: 0.02s Presolved: 1299 rows, 1341 columns, 3851 nonzeros Variable types: 0 continuous, 1341 integer (1341 binary) Root relaxation: objective 0.000000e+00, 311 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 (553 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 [23, 29, 38, 40, 41] edges [(12, 41), (28, 23), (14, 41), (19, 29), (3, 41), (33, 23), (16, 41), (24, 29), (5, 40), (17, 29), (15, 41), (35, 41), (37, 23), (41, 41), (30, 40), (42, 23), (10, 41), (31, 38), (6, 29), (21, 23), (11, 38), (27, 23), (8, 41), (22, 29), (26, 23), (13, 23), (2, 41), (29, 23), (36, 23), (32, 40), (0, 41), (7, 41), (20, 23), (18, 29), (39, 38), (9, 23), (1, 41), (4, 41), (34, 29), (23, 23), (38, 38), (40, 40), (25, 40)] current theta: 0.290559945631 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:26 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1414 rows and 1414 columns Presolve time: 0.00s Presolved: 479 rows, 521 columns, 1391 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 521 integer (521 binary) Root relaxation: cutoff, 387 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 (387 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.435839918447 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:26 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 978 rows and 978 columns Presolve time: 0.01s Presolved: 915 rows, 957 columns, 2699 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 957 integer (957 binary) Root relaxation: objective 0.000000e+00, 376 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 (667 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 [23, 25, 33, 40, 42] edges [(13, 42), (17, 23), (14, 23), (12, 25), (33, 23), (15, 25), (38, 23), (5, 40), (37, 23), (3, 40), (6, 23), (16, 42), (29, 42), (24, 23), (22, 23), (35, 25), (11, 25), (28, 42), (21, 23), (27, 23), (9, 42), (26, 23), (23, 33), (31, 23), (8, 42), (41, 25), (42, 42), (19, 33), (32, 40), (18, 23), (1, 42), (4, 23), (25, 25), (39, 23), (30, 25), (20, 23), (0, 42), (2, 23), (36, 33), (7, 23), (34, 33), (10, 42), (40, 40)] current theta: 0.363199932039 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:26 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1222 rows and 1222 columns Presolve time: 0.01s Presolved: 671 rows, 713 columns, 1967 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 713 integer (713 binary) Root relaxation: objective 0.000000e+00, 401 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 (401 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 [6, 24, 25, 30, 42] edges [(7, 25), (4, 24), (19, 6), (13, 42), (20, 24), (14, 30), (31, 42), (33, 30), (15, 25), (8, 30), (39, 42), (16, 42), (29, 42), (35, 25), (38, 6), (32, 24), (26, 24), (28, 42), (6, 6), (40, 25), (34, 30), (24, 24), (11, 24), (5, 24), (17, 6), (2, 30), (37, 30), (3, 24), (42, 42), (18, 42), (36, 30), (30, 24), (12, 30), (21, 30), (41, 24), (22, 42), (25, 25), (0, 42), (9, 24), (27, 42), (23, 30), (1, 24), (10, 42)] current theta: 0.326879938835 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:26 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1320 rows and 1320 columns Presolve time: 0.01s Presolved: 573 rows, 615 columns, 1673 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 615 integer (615 binary) Root relaxation: objective 0.000000e+00, 403 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 (730 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, 3, 7, 33, 41] edges [(33, 41), (28, 1), (12, 41), (14, 41), (31, 1), (37, 41), (15, 41), (5, 3), (18, 33), (27, 1), (11, 41), (16, 33), (41, 41), (22, 33), (35, 7), (23, 41), (8, 41), (0, 1), (17, 33), (30, 41), (42, 1), (20, 41), (21, 33), (29, 33), (25, 7), (10, 1), (2, 41), (1, 1), (19, 33), (32, 3), (6, 33), (24, 41), (7, 41), (13, 1), (26, 3), (38, 33), (39, 41), (36, 33), (9, 1), (3, 3), (40, 3), (4, 41), (34, 33)] current theta: 0.308719942233 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:26 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1370 rows and 1370 columns Presolve time: 0.01s Presolved: 523 rows, 565 columns, 1523 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 565 integer (565 binary) Root relaxation: objective 0.000000e+00, 529 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 (529 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 [10, 12, 25, 26, 36] edges [(7, 25), (28, 10), (23, 36), (6, 36), (26, 26), (36, 36), (22, 10), (15, 25), (37, 12), (21, 36), (17, 36), (5, 26), (38, 36), (20, 25), (42, 10), (18, 10), (14, 36), (4, 26), (1, 10), (10, 10), (35, 12), (19, 36), (34, 12), (40, 25), (0, 10), (13, 10), (2, 12), (39, 36), (9, 26), (32, 26), (8, 26), (12, 12), (31, 10), (24, 26), (25, 25), (11, 26), (30, 36), (27, 26), (3, 26), (33, 36), (41, 36), (16, 10), (29, 10)] current theta: 0.299639943932 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:26 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1398 rows and 1398 columns Presolve time: 0.00s Presolved: 495 rows, 537 columns, 1439 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 537 integer (537 binary) Root relaxation: cutoff, 465 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 (465 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.304179943083 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:26 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1388 rows and 1388 columns Presolve time: 0.00s Presolved: 505 rows, 547 columns, 1469 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 547 integer (547 binary) Root relaxation: cutoff, 485 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 (485 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.306449942658 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:26 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1382 rows and 1382 columns Presolve time: 0.01s Presolved: 511 rows, 553 columns, 1487 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 553 integer (553 binary) Root relaxation: cutoff, 517 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 (517 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.307584942445 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:26 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1376 rows and 1376 columns Presolve time: 0.01s Presolved: 517 rows, 559 columns, 1505 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 559 integer (559 binary) Root relaxation: cutoff, 529 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 (529 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.308152442339 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:26 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1372 rows and 1372 columns Presolve time: 0.01s Presolved: 521 rows, 563 columns, 1517 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 563 integer (563 binary) Root relaxation: cutoff, 554 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 (554 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.308436192286 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:26 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1370 rows and 1370 columns Presolve time: 0.01s Presolved: 523 rows, 565 columns, 1523 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 565 integer (565 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 [10, 12, 25, 26, 36] edges [(7, 25), (28, 10), (23, 36), (6, 36), (26, 26), (36, 36), (22, 10), (15, 25), (37, 12), (21, 36), (17, 36), (5, 26), (38, 36), (20, 25), (42, 10), (18, 10), (14, 36), (4, 26), (1, 10), (10, 10), (35, 12), (19, 36), (34, 12), (40, 25), (0, 10), (13, 10), (2, 12), (39, 36), (9, 26), (32, 26), (8, 26), (12, 12), (31, 10), (24, 26), (25, 25), (11, 26), (30, 36), (27, 26), (3, 26), (33, 36), (41, 36), (16, 10), (29, 10)] current theta: 0.308294317313 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:26 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1372 rows and 1372 columns Presolve time: 0.01s Presolved: 521 rows, 563 columns, 1517 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 563 integer (563 binary) Root relaxation: cutoff, 554 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 (554 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.308365254799 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:26 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1370 rows and 1370 columns Presolve time: 0.01s Presolved: 523 rows, 565 columns, 1523 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 565 integer (565 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 [10, 12, 25, 26, 36] edges [(7, 25), (28, 10), (23, 36), (6, 36), (26, 26), (36, 36), (22, 10), (15, 25), (37, 12), (21, 36), (17, 36), (5, 26), (38, 36), (20, 25), (42, 10), (18, 10), (14, 36), (4, 26), (1, 10), (10, 10), (35, 12), (19, 36), (34, 12), (40, 25), (0, 10), (13, 10), (2, 12), (39, 36), (9, 26), (32, 26), (8, 26), (12, 12), (31, 10), (24, 26), (25, 25), (11, 26), (30, 36), (27, 26), (3, 26), (33, 36), (41, 36), (16, 10), (29, 10)]