current theta: 0.623346606665 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:05 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 686 rows and 686 columns Presolve time: 0.02s Presolved: 1295 rows, 1338 columns, 3838 nonzeros Variable types: 0 continuous, 1338 integer (1338 binary) Root relaxation: objective 0.000000e+00, 264 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 (502 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 [28, 31, 38, 39, 43] edges [(41, 43), (17, 43), (10, 43), (6, 31), (29, 43), (4, 43), (19, 28), (30, 43), (43, 43), (23, 39), (11, 39), (1, 39), (12, 43), (2, 43), (38, 43), (3, 43), (40, 43), (16, 43), (34, 43), (42, 31), (15, 43), (28, 43), (35, 43), (25, 43), (39, 31), (26, 31), (31, 31), (33, 43), (8, 43), (14, 43), (5, 43), (27, 43), (18, 43), (36, 31), (21, 38), (22, 43), (37, 43), (13, 43), (32, 28), (24, 43), (0, 43), (20, 38), (7, 43), (9, 31)] current theta: 0.311673303333 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:05 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1476 rows and 1476 columns Presolve time: 0.00s Presolved: 505 rows, 548 columns, 1468 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 548 integer (548 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 [4, 6, 26, 27, 43] edges [(13, 6), (17, 43), (1, 6), (29, 27), (20, 4), (26, 26), (22, 4), (10, 27), (35, 4), (39, 6), (43, 43), (12, 43), (41, 27), (9, 43), (38, 43), (30, 26), (6, 6), (31, 26), (16, 43), (7, 26), (34, 43), (42, 6), (28, 43), (21, 4), (33, 26), (15, 26), (3, 6), (4, 4), (25, 26), (11, 27), (8, 26), (2, 4), (27, 27), (40, 27), (5, 43), (23, 6), (19, 27), (18, 43), (32, 27), (36, 6), (37, 43), (14, 4), (24, 43), (0, 43)] current theta: 0.155836651666 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:05 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1782 rows and 1783 columns Presolve time: 0.00s Presolved: 199 rows, 241 columns, 553 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 241 integer (240 binary) Root relaxation: cutoff, 212 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 (212 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.233754977499 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:05 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1652 rows and 1652 columns Presolve time: 0.00s Presolved: 329 rows, 372 columns, 940 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 372 integer (372 binary) Root relaxation: cutoff, 373 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 (373 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.272714140416 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:05 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1560 rows and 1560 columns Presolve time: 0.00s Presolved: 421 rows, 464 columns, 1216 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 464 integer (464 binary) Root relaxation: cutoff, 424 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 (424 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.292193721874 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:05 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1504 rows and 1504 columns Presolve time: 0.00s Presolved: 477 rows, 520 columns, 1384 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 520 integer (520 binary) Root relaxation: objective 0.000000e+00, 494 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 84 - 0.00000 - - 0s Another try with MIP start * 0 0 0 0.0000000 0.00000 0.0% - 0s Cutting planes: Gomory: 1 Zero half: 12 Explored 0 nodes (1458 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 [3, 5, 6, 29, 38] edges [(40, 29), (25, 3), (14, 38), (19, 29), (32, 29), (35, 38), (43, 38), (15, 5), (41, 29), (39, 6), (24, 38), (33, 3), (4, 38), (1, 3), (6, 6), (31, 3), (9, 5), (13, 3), (16, 5), (22, 38), (26, 5), (42, 6), (36, 3), (30, 5), (0, 38), (17, 5), (37, 29), (2, 38), (23, 6), (29, 29), (18, 29), (3, 3), (21, 38), (7, 5), (10, 29), (34, 38), (11, 29), (5, 5), (38, 38), (8, 3), (20, 38), (28, 38), (12, 5), (27, 29)] current theta: 0.282453931145 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:05 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1524 rows and 1524 columns Presolve time: 0.00s Presolved: 457 rows, 500 columns, 1324 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 500 integer (500 binary) Root relaxation: cutoff, 475 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 (475 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.28732382651 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:05 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1516 rows and 1516 columns Presolve time: 0.00s Presolved: 465 rows, 508 columns, 1348 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 508 integer (508 binary) Root relaxation: cutoff, 454 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 (454 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.289758774192 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:05 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1512 rows and 1512 columns Presolve time: 0.00s Presolved: 469 rows, 512 columns, 1360 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 512 integer (512 binary) Root relaxation: cutoff, 468 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 (468 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.290976248033 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:05 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1510 rows and 1510 columns Presolve time: 0.00s Presolved: 471 rows, 514 columns, 1366 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 514 integer (514 binary) Root relaxation: cutoff, 505 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 (505 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.291584984954 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:05 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1508 rows and 1508 columns Presolve time: 0.00s Presolved: 473 rows, 516 columns, 1372 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 516 integer (516 binary) Root relaxation: cutoff, 468 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 (468 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.291889353414 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:05 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1504 rows and 1504 columns Presolve time: 0.00s Presolved: 477 rows, 520 columns, 1384 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 520 integer (520 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 [3, 5, 6, 29, 38] edges [(40, 29), (25, 3), (14, 38), (19, 29), (32, 29), (35, 38), (43, 38), (15, 5), (41, 29), (39, 6), (24, 38), (33, 3), (4, 38), (1, 3), (6, 6), (31, 3), (9, 5), (13, 3), (16, 5), (22, 38), (26, 5), (42, 6), (36, 3), (30, 5), (0, 38), (17, 5), (37, 29), (2, 38), (23, 6), (29, 29), (18, 29), (3, 3), (21, 38), (7, 5), (10, 29), (34, 38), (11, 29), (5, 5), (38, 38), (8, 3), (20, 38), (28, 38), (12, 5), (27, 29)] current theta: 0.291737169184 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:05 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1506 rows and 1506 columns Presolve time: 0.00s Presolved: 475 rows, 518 columns, 1378 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 518 integer (518 binary) Root relaxation: cutoff, 461 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 (461 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.291813261299 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:05 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1504 rows and 1504 columns Presolve time: 0.00s Presolved: 477 rows, 520 columns, 1384 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 520 integer (520 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 [3, 5, 6, 29, 38] edges [(40, 29), (25, 3), (14, 38), (19, 29), (32, 29), (35, 38), (43, 38), (15, 5), (41, 29), (39, 6), (24, 38), (33, 3), (4, 38), (1, 3), (6, 6), (31, 3), (9, 5), (13, 3), (16, 5), (22, 38), (26, 5), (42, 6), (36, 3), (30, 5), (0, 38), (17, 5), (37, 29), (2, 38), (23, 6), (29, 29), (18, 29), (3, 3), (21, 38), (7, 5), (10, 29), (34, 38), (11, 29), (5, 5), (38, 38), (8, 3), (20, 38), (28, 38), (12, 5), (27, 29)]