current theta: 0.664639381578 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:49 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 720 rows and 720 columns Presolve time: 0.01s Presolved: 1087 rows, 1128 columns, 3216 nonzeros Variable types: 0 continuous, 1128 integer (1128 binary) Root relaxation: objective 0.000000e+00, 470 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 (907 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 [15, 16, 27, 30, 40] edges [(1, 40), (32, 15), (18, 27), (36, 15), (33, 40), (34, 27), (4, 15), (5, 40), (17, 15), (3, 40), (31, 27), (7, 27), (41, 27), (26, 15), (23, 16), (15, 40), (20, 40), (6, 15), (27, 30), (21, 16), (38, 27), (16, 16), (10, 30), (2, 40), (24, 40), (28, 15), (22, 27), (35, 27), (11, 16), (29, 16), (14, 27), (13, 15), (25, 15), (39, 30), (9, 40), (19, 27), (8, 27), (12, 40), (0, 27), (30, 30), (40, 40), (37, 27)] current theta: 0.332319690789 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:49 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1358 rows and 1358 columns Presolve time: 0.00s Presolved: 449 rows, 490 columns, 1302 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 490 integer (490 binary) Root relaxation: objective 0.000000e+00, 412 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 (712 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 [4, 21, 26, 31, 38] edges [(38, 31), (40, 4), (14, 38), (41, 21), (20, 4), (11, 21), (26, 26), (8, 4), (22, 4), (16, 21), (5, 38), (35, 31), (36, 26), (15, 4), (33, 4), (27, 31), (3, 4), (28, 26), (1, 4), (19, 31), (6, 26), (37, 31), (17, 26), (30, 38), (24, 4), (7, 21), (9, 4), (34, 4), (10, 31), (4, 4), (39, 31), (25, 26), (23, 21), (32, 26), (2, 4), (31, 31), (21, 21), (12, 4), (13, 21), (0, 4), (29, 21), (18, 21)] current theta: 0.166159845394 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:49 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1624 rows and 1627 columns Presolve time: 0.00s Presolved: 183 rows, 221 columns, 509 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 221 integer (220 binary) Root relaxation: cutoff, 210 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 (210 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.249239768092 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:49 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1504 rows and 1504 columns Presolve time: 0.00s Presolved: 303 rows, 344 columns, 864 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 344 integer (344 binary) Root relaxation: cutoff, 296 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 (296 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.29077972944 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:49 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1436 rows and 1436 columns Presolve time: 0.00s Presolved: 371 rows, 412 columns, 1068 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 412 integer (412 binary) Root relaxation: cutoff, 351 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 (351 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.311549710115 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:49 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1396 rows and 1396 columns Presolve time: 0.00s Presolved: 411 rows, 452 columns, 1188 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 452 integer (452 binary) Root relaxation: objective 0.000000e+00, 330 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 (330 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, 21, 26, 34, 39] edges [(41, 21), (5, 39), (11, 21), (38, 39), (26, 26), (32, 34), (24, 1), (16, 21), (37, 39), (13, 34), (36, 26), (31, 39), (7, 34), (28, 26), (9, 34), (10, 39), (6, 26), (2, 1), (14, 34), (34, 34), (17, 26), (19, 39), (27, 39), (35, 34), (33, 1), (12, 1), (3, 1), (40, 1), (25, 26), (1, 1), (30, 39), (23, 21), (8, 1), (15, 1), (39, 39), (21, 21), (20, 1), (4, 34), (22, 34), (29, 21), (18, 21), (0, 34)] current theta: 0.301164719777 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:49 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1416 rows and 1416 columns Presolve time: 0.00s Presolved: 391 rows, 432 columns, 1128 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 432 integer (432 binary) Root relaxation: objective 0.000000e+00, 343 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 (343 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 [2, 28, 29, 35, 39] edges [(3, 2), (16, 29), (5, 39), (11, 28), (15, 2), (41, 29), (31, 39), (6, 28), (24, 2), (22, 2), (17, 28), (10, 39), (36, 28), (12, 28), (33, 2), (7, 29), (28, 28), (4, 2), (1, 2), (23, 29), (25, 28), (19, 39), (27, 39), (38, 35), (0, 2), (14, 35), (34, 35), (30, 39), (39, 39), (13, 29), (9, 2), (40, 2), (37, 35), (29, 29), (18, 29), (26, 28), (8, 2), (21, 29), (20, 2), (32, 28), (2, 2), (35, 39)] current theta: 0.295972224609 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:49 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1426 rows and 1426 columns Presolve time: 0.00s Presolved: 381 rows, 422 columns, 1098 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 422 integer (422 binary) Root relaxation: cutoff, 393 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 (393 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.298568472193 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:49 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1424 rows and 1424 columns Presolve time: 0.00s Presolved: 383 rows, 424 columns, 1104 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 424 integer (424 binary) Root relaxation: objective 0.000000e+00, 386 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 (386 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 [2, 29, 34, 36, 39] edges [(3, 2), (16, 29), (5, 39), (38, 39), (6, 36), (15, 2), (36, 36), (37, 39), (41, 29), (17, 36), (13, 34), (31, 39), (24, 2), (22, 2), (12, 34), (9, 34), (10, 39), (33, 2), (32, 36), (25, 36), (7, 29), (14, 34), (4, 2), (34, 34), (1, 2), (23, 29), (19, 39), (27, 39), (35, 34), (30, 39), (28, 36), (39, 39), (40, 2), (26, 36), (29, 29), (18, 29), (8, 2), (21, 29), (11, 29), (20, 2), (2, 2), (0, 34)] current theta: 0.297270348401 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:49 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1426 rows and 1426 columns Presolve time: 0.00s Presolved: 381 rows, 422 columns, 1098 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 422 integer (422 binary) Root relaxation: cutoff, 393 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 (393 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.297919410297 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:49 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1426 rows and 1426 columns Presolve time: 0.00s Presolved: 381 rows, 422 columns, 1098 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 422 integer (422 binary) Root relaxation: cutoff, 393 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 (393 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.298243941245 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:49 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1426 rows and 1426 columns Presolve time: 0.00s Presolved: 381 rows, 422 columns, 1098 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 422 integer (422 binary) Root relaxation: cutoff, 393 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 (393 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.298406206719 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:49 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1426 rows and 1426 columns Presolve time: 0.00s Presolved: 381 rows, 422 columns, 1098 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 422 integer (422 binary) Root relaxation: cutoff, 393 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 (393 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.298487339456 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:49 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1424 rows and 1424 columns Presolve time: 0.00s Presolved: 383 rows, 424 columns, 1104 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 424 integer (424 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 [2, 29, 34, 36, 39] edges [(3, 2), (16, 29), (5, 39), (38, 39), (6, 36), (15, 2), (36, 36), (37, 39), (41, 29), (17, 36), (13, 34), (31, 39), (24, 2), (22, 2), (12, 34), (9, 34), (10, 39), (33, 2), (32, 36), (25, 36), (7, 29), (14, 34), (4, 2), (34, 34), (1, 2), (23, 29), (19, 39), (27, 39), (35, 34), (30, 39), (28, 36), (39, 39), (40, 2), (26, 36), (29, 29), (18, 29), (8, 2), (21, 29), (11, 29), (20, 2), (2, 2), (0, 34)]