current theta: 0.598643482478 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:48 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 546 rows and 546 columns Presolve time: 0.02s Presolved: 1261 rows, 1302 columns, 3738 nonzeros Variable types: 0 continuous, 1302 integer (1302 binary) Root relaxation: objective 0.000000e+00, 236 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 (402 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 [10, 23, 33, 40, 41] edges [(33, 41), (36, 41), (12, 41), (18, 41), (14, 23), (40, 41), (16, 41), (38, 23), (22, 41), (37, 41), (5, 40), (15, 41), (28, 41), (3, 40), (11, 41), (8, 40), (41, 41), (17, 41), (30, 40), (23, 41), (10, 41), (35, 40), (20, 40), (29, 41), (27, 41), (6, 41), (13, 23), (26, 41), (2, 41), (9, 41), (24, 41), (0, 41), (31, 41), (21, 41), (34, 41), (39, 23), (19, 41), (32, 41), (7, 40), (25, 41), (1, 41), (4, 41)] current theta: 0.299321741239 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:48 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1334 rows and 1334 columns Presolve time: 0.00s Presolved: 473 rows, 514 columns, 1374 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 514 integer (514 binary) Root relaxation: objective 0.000000e+00, 444 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 (753 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, 8, 31, 32] edges [(34, 8), (38, 31), (28, 1), (12, 32), (5, 32), (20, 3), (37, 3), (22, 31), (29, 1), (30, 32), (15, 32), (36, 8), (27, 1), (6, 1), (41, 32), (16, 31), (26, 32), (4, 1), (19, 31), (39, 8), (24, 32), (13, 31), (7, 8), (0, 31), (14, 1), (18, 31), (33, 1), (11, 32), (21, 31), (10, 1), (1, 1), (2, 32), (8, 8), (31, 31), (35, 3), (23, 31), (32, 32), (40, 32), (25, 32), (9, 1), (3, 3), (17, 31)] current theta: 0.149660870619 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:48 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1622 rows and 1624 columns Presolve time: 0.00s Presolved: 185 rows, 224 columns, 514 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 224 integer (223 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.224491305929 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:48 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1480 rows and 1480 columns Presolve time: 0.00s Presolved: 327 rows, 368 columns, 938 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 368 integer (368 binary) Root relaxation: cutoff, 357 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 (357 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.261906523584 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:48 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1410 rows and 1410 columns Presolve time: 0.00s Presolved: 397 rows, 438 columns, 1146 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 438 integer (438 binary) Root relaxation: cutoff, 380 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 (380 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.280614132411 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:48 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1374 rows and 1374 columns Presolve time: 0.00s Presolved: 433 rows, 474 columns, 1254 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 474 integer (474 binary) Root relaxation: objective 0.000000e+00, 383 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 (383 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, 31, 32, 34] edges [(36, 34), (38, 31), (28, 1), (26, 34), (12, 32), (20, 3), (37, 3), (22, 31), (29, 1), (13, 34), (15, 32), (27, 1), (6, 1), (41, 32), (16, 31), (4, 1), (19, 31), (24, 32), (39, 34), (0, 31), (34, 34), (14, 1), (18, 31), (33, 1), (21, 31), (10, 1), (1, 1), (2, 32), (31, 31), (7, 3), (5, 34), (35, 3), (11, 1), (32, 32), (40, 32), (25, 32), (9, 1), (3, 3), (30, 34), (17, 31), (23, 1), (8, 3)] current theta: 0.271260327998 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:48 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1390 rows and 1390 columns Presolve time: 0.00s Presolved: 417 rows, 458 columns, 1206 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 458 integer (458 binary) Root relaxation: objective 0.000000e+00, 366 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 (366 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, 18, 21, 32] edges [(24, 21), (28, 1), (12, 32), (34, 21), (5, 32), (20, 3), (36, 18), (18, 18), (21, 18), (37, 3), (29, 1), (30, 32), (15, 32), (27, 1), (31, 18), (6, 1), (13, 18), (41, 32), (26, 32), (4, 1), (17, 21), (38, 18), (39, 18), (14, 1), (33, 1), (22, 21), (10, 1), (1, 1), (2, 32), (23, 21), (16, 18), (7, 3), (35, 3), (11, 1), (32, 32), (40, 32), (25, 32), (9, 1), (3, 3), (0, 18), (19, 21), (8, 3)] current theta: 0.266583425791 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:48 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1404 rows and 1404 columns Presolve time: 0.00s Presolved: 403 rows, 444 columns, 1164 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 444 integer (444 binary) Root relaxation: cutoff, 385 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 (385 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.268921876894 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:48 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1394 rows and 1394 columns Presolve time: 0.00s Presolved: 413 rows, 454 columns, 1194 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 454 integer (454 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 [1, 3, 18, 21, 32] edges [(24, 21), (28, 1), (12, 32), (34, 21), (5, 32), (20, 3), (36, 18), (18, 18), (21, 18), (37, 3), (29, 1), (30, 32), (15, 32), (27, 1), (31, 18), (6, 1), (13, 18), (41, 32), (26, 32), (4, 1), (17, 21), (38, 18), (39, 18), (14, 1), (33, 1), (22, 21), (10, 1), (1, 1), (2, 32), (23, 21), (16, 18), (7, 3), (35, 3), (11, 1), (32, 32), (40, 32), (25, 32), (9, 1), (3, 3), (0, 18), (19, 21), (8, 3)] current theta: 0.267752651343 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:48 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, 361 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 (361 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, 18, 21, 32] edges [(24, 21), (28, 1), (12, 32), (34, 21), (5, 32), (20, 3), (36, 18), (9, 21), (21, 18), (37, 3), (16, 21), (29, 1), (30, 32), (15, 32), (27, 1), (31, 21), (6, 1), (13, 18), (41, 32), (26, 32), (4, 1), (17, 21), (38, 18), (39, 18), (14, 1), (33, 1), (22, 21), (10, 1), (1, 1), (2, 32), (23, 21), (7, 3), (35, 3), (11, 1), (32, 32), (40, 32), (25, 32), (3, 3), (0, 18), (19, 21), (18, 21), (8, 3)] current theta: 0.267168038567 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:48 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1398 rows and 1398 columns Presolve time: 0.00s Presolved: 409 rows, 450 columns, 1182 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 450 integer (450 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 [1, 3, 18, 21, 32] edges [(24, 21), (28, 1), (12, 32), (34, 21), (5, 32), (20, 3), (36, 18), (9, 21), (21, 18), (37, 3), (16, 21), (29, 1), (30, 32), (15, 32), (27, 1), (31, 21), (6, 1), (13, 18), (41, 32), (26, 32), (4, 1), (17, 21), (38, 18), (39, 18), (14, 1), (33, 1), (22, 21), (10, 1), (1, 1), (2, 32), (23, 21), (7, 3), (35, 3), (11, 1), (32, 32), (40, 32), (25, 32), (3, 3), (0, 18), (19, 21), (18, 21), (8, 3)] current theta: 0.266875732179 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:48 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1400 rows and 1400 columns Presolve time: 0.00s Presolved: 407 rows, 448 columns, 1176 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 448 integer (448 binary) Root relaxation: cutoff, 406 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 (406 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.267021885373 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:48 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1400 rows and 1400 columns Presolve time: 0.00s Presolved: 407 rows, 448 columns, 1176 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 448 integer (448 binary) Root relaxation: cutoff, 406 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 (406 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.26709496197 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:48 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1400 rows and 1400 columns Presolve time: 0.00s Presolved: 407 rows, 448 columns, 1176 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 448 integer (448 binary) Root relaxation: cutoff, 406 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 (406 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 -