current theta: 0.553740062466 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:08 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 678 rows and 678 columns Presolve time: 0.01s Presolved: 1045 rows, 1085 columns, 3091 nonzeros Variable types: 0 continuous, 1085 integer (1085 binary) Root relaxation: objective 0.000000e+00, 301 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 (642 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 [22, 26, 28, 39, 40] edges [(1, 40), (7, 22), (5, 39), (34, 39), (38, 39), (26, 26), (20, 39), (6, 22), (16, 39), (22, 22), (19, 28), (30, 28), (23, 39), (10, 40), (11, 39), (37, 40), (39, 26), (24, 39), (33, 39), (28, 28), (17, 40), (2, 40), (13, 39), (36, 22), (18, 22), (14, 26), (31, 28), (32, 26), (0, 39), (15, 28), (21, 39), (29, 39), (4, 40), (9, 39), (27, 26), (3, 26), (12, 40), (8, 28), (35, 39), (40, 40), (25, 39)] current theta: 0.276870031233 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:08 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1328 rows and 1328 columns Presolve time: 0.00s Presolved: 395 rows, 435 columns, 1141 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 435 integer (435 binary) Root relaxation: cutoff, 384 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 (384 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.41530504685 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:08 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1038 rows and 1038 columns Presolve time: 0.01s Presolved: 685 rows, 725 columns, 2011 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 725 integer (725 binary) Root relaxation: objective 0.000000e+00, 370 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 (638 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, 12, 15, 24, 39] edges [(22, 12), (28, 24), (34, 39), (10, 12), (36, 15), (20, 39), (31, 24), (40, 12), (23, 24), (5, 12), (11, 39), (16, 24), (2, 15), (8, 24), (24, 39), (6, 15), (18, 2), (37, 24), (13, 24), (4, 39), (33, 39), (38, 12), (29, 24), (27, 39), (15, 15), (26, 39), (19, 24), (17, 12), (30, 24), (12, 12), (39, 39), (0, 39), (21, 39), (1, 15), (14, 24), (3, 39), (32, 39), (9, 24), (7, 12), (35, 39), (25, 39)] current theta: 0.346087539041 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:08 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1206 rows and 1206 columns Presolve time: 0.01s Presolved: 517 rows, 557 columns, 1507 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 557 integer (557 binary) Root relaxation: objective 0.000000e+00, 323 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 (323 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, 12, 19, 25, 26] edges [(22, 12), (10, 12), (23, 25), (26, 26), (33, 12), (15, 2), (31, 19), (13, 26), (28, 25), (4, 25), (5, 12), (9, 19), (37, 25), (39, 26), (29, 25), (30, 19), (11, 12), (36, 2), (20, 26), (18, 2), (3, 25), (21, 25), (16, 25), (34, 25), (35, 19), (38, 12), (1, 2), (19, 19), (17, 12), (32, 26), (8, 26), (12, 12), (24, 19), (40, 2), (0, 26), (25, 25), (6, 25), (27, 26), (7, 12), (2, 2), (14, 25)] current theta: 0.311478785137 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:08 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1272 rows and 1272 columns Presolve time: 0.00s Presolved: 451 rows, 491 columns, 1309 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 491 integer (491 binary) Root relaxation: objective 0.000000e+00, 454 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 (454 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, 17, 21, 32, 36] edges [(34, 21), (22, 17), (2, 36), (11, 21), (3, 32), (39, 32), (36, 36), (8, 32), (7, 17), (28, 16), (12, 17), (20, 32), (40, 17), (10, 17), (26, 32), (35, 16), (23, 16), (24, 32), (14, 21), (33, 21), (16, 16), (38, 21), (19, 16), (13, 32), (30, 16), (18, 36), (37, 21), (6, 21), (4, 32), (5, 21), (15, 36), (0, 32), (9, 16), (21, 21), (27, 16), (1, 36), (17, 17), (32, 32), (25, 32), (29, 21), (31, 16)] current theta: 0.294174408185 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:08 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1296 rows and 1296 columns Presolve time: 0.00s Presolved: 427 rows, 467 columns, 1237 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 467 integer (467 binary) Root relaxation: cutoff, 455 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 (455 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.302826596661 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:08 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1282 rows and 1282 columns Presolve time: 0.00s Presolved: 441 rows, 481 columns, 1279 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 481 integer (481 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 [16, 17, 21, 32, 36] edges [(34, 21), (22, 17), (2, 36), (11, 21), (3, 32), (39, 32), (36, 36), (8, 32), (7, 17), (28, 16), (12, 17), (20, 32), (40, 17), (10, 17), (26, 32), (35, 16), (23, 16), (24, 32), (14, 21), (33, 21), (16, 16), (38, 21), (19, 16), (13, 32), (30, 16), (18, 36), (37, 21), (6, 21), (4, 32), (5, 21), (15, 36), (0, 32), (9, 16), (21, 21), (27, 16), (1, 36), (17, 17), (32, 32), (25, 32), (29, 21), (31, 16)] current theta: 0.298500502423 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:08 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1292 rows and 1292 columns Presolve time: 0.00s Presolved: 431 rows, 471 columns, 1249 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 471 integer (471 binary) Root relaxation: objective 0.000000e+00, 400 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 (400 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, 15, 16, 21, 26] edges [(34, 21), (11, 21), (26, 26), (36, 15), (13, 26), (22, 10), (28, 16), (25, 21), (18, 10), (24, 16), (35, 16), (10, 10), (39, 26), (23, 16), (14, 21), (20, 26), (33, 21), (4, 21), (16, 16), (38, 21), (19, 16), (30, 16), (37, 21), (12, 10), (15, 15), (7, 21), (5, 21), (32, 26), (8, 26), (6, 10), (9, 16), (21, 21), (27, 16), (0, 26), (1, 15), (17, 10), (2, 10), (3, 21), (40, 10), (29, 21), (31, 16)] current theta: 0.296337455304 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:08 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1296 rows and 1296 columns Presolve time: 0.00s Presolved: 427 rows, 467 columns, 1237 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 467 integer (467 binary) Root relaxation: cutoff, 455 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 (455 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.297418978864 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:08 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1294 rows and 1294 columns Presolve time: 0.00s Presolved: 429 rows, 469 columns, 1243 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 469 integer (469 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 [10, 15, 16, 21, 26] edges [(34, 21), (11, 21), (26, 26), (36, 15), (13, 26), (22, 10), (28, 16), (25, 21), (18, 10), (24, 16), (35, 16), (10, 10), (39, 26), (23, 16), (14, 21), (20, 26), (33, 21), (4, 21), (16, 16), (38, 21), (19, 16), (30, 16), (37, 21), (12, 10), (15, 15), (7, 21), (5, 21), (32, 26), (8, 26), (6, 10), (9, 16), (21, 21), (27, 16), (0, 26), (1, 15), (17, 10), (2, 10), (3, 21), (40, 10), (29, 21), (31, 16)] current theta: 0.296878217084 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:08 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1294 rows and 1294 columns Presolve time: 0.00s Presolved: 429 rows, 469 columns, 1243 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 469 integer (469 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 [10, 15, 16, 21, 26] edges [(34, 21), (11, 21), (26, 26), (36, 15), (13, 26), (22, 10), (28, 16), (25, 21), (18, 10), (24, 16), (35, 16), (10, 10), (39, 26), (23, 16), (14, 21), (20, 26), (33, 21), (4, 21), (16, 16), (38, 21), (19, 16), (30, 16), (37, 21), (12, 10), (15, 15), (7, 21), (5, 21), (32, 26), (8, 26), (6, 10), (9, 16), (21, 21), (27, 16), (0, 26), (1, 15), (17, 10), (2, 10), (3, 21), (40, 10), (29, 21), (31, 16)] current theta: 0.296607836194 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:08 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1296 rows and 1296 columns Presolve time: 0.00s Presolved: 427 rows, 467 columns, 1237 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 467 integer (467 binary) Root relaxation: cutoff, 455 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 (455 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.296743026639 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:08 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1294 rows and 1294 columns Presolve time: 0.00s Presolved: 429 rows, 469 columns, 1243 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 469 integer (469 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 [10, 15, 16, 21, 26] edges [(34, 21), (11, 21), (26, 26), (36, 15), (13, 26), (22, 10), (28, 16), (25, 21), (18, 10), (24, 16), (35, 16), (10, 10), (39, 26), (23, 16), (14, 21), (20, 26), (33, 21), (4, 21), (16, 16), (38, 21), (19, 16), (30, 16), (37, 21), (12, 10), (15, 15), (7, 21), (5, 21), (32, 26), (8, 26), (6, 10), (9, 16), (21, 21), (27, 16), (0, 26), (1, 15), (17, 10), (2, 10), (3, 21), (40, 10), (29, 21), (31, 16)] current theta: 0.296675431417 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:08 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1296 rows and 1296 columns Presolve time: 0.00s Presolved: 427 rows, 467 columns, 1237 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 467 integer (467 binary) Root relaxation: cutoff, 455 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 (455 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 -