current theta: 0.601378191224 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:03 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 672 rows and 672 columns Presolve time: 0.02s Presolved: 1309 rows, 1352 columns, 3880 nonzeros Variable types: 0 continuous, 1352 integer (1352 binary) Root relaxation: objective 0.000000e+00, 281 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 (281 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, 35, 41, 42, 43] edges [(40, 22), (37, 42), (25, 22), (19, 43), (10, 43), (32, 43), (31, 42), (4, 43), (22, 22), (30, 43), (17, 22), (6, 43), (43, 43), (39, 42), (16, 42), (29, 35), (36, 43), (26, 43), (38, 43), (21, 43), (34, 43), (9, 42), (15, 43), (18, 22), (28, 43), (3, 42), (11, 43), (8, 42), (2, 41), (23, 43), (35, 42), (33, 43), (14, 43), (27, 43), (42, 43), (12, 22), (20, 43), (1, 41), (41, 22), (5, 42), (13, 43), (24, 43), (0, 43), (7, 43)] current theta: 0.300689095612 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:03 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1478 rows and 1478 columns Presolve time: 0.00s Presolved: 503 rows, 546 columns, 1462 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 546 integer (546 binary) Root relaxation: objective 0.000000e+00, 459 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 (459 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 [0, 6, 16, 18, 29] edges [(9, 0), (36, 18), (18, 18), (12, 6), (19, 0), (28, 16), (39, 16), (2, 18), (0, 0), (38, 29), (41, 18), (42, 0), (3, 16), (31, 29), (6, 6), (40, 18), (16, 16), (23, 29), (32, 16), (8, 0), (14, 29), (15, 6), (13, 16), (7, 18), (4, 29), (22, 18), (10, 6), (35, 0), (17, 18), (37, 29), (27, 16), (25, 6), (29, 29), (5, 29), (1, 18), (30, 0), (43, 29), (21, 29), (34, 29), (11, 29), (26, 0), (20, 16), (24, 0), (33, 16)] current theta: 0.150344547806 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:03 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1784 rows and 1785 columns Presolve time: 0.00s Presolved: 197 rows, 239 columns, 547 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 239 integer (238 binary) Root relaxation: cutoff, 215 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 (215 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.225516821709 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:03 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1654 rows and 1654 columns Presolve time: 0.00s Presolved: 327 rows, 370 columns, 936 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 370 integer (370 binary) Root relaxation: cutoff, 325 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 (325 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.263102958661 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:03 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1572 rows and 1572 columns Presolve time: 0.00s Presolved: 409 rows, 452 columns, 1182 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 452 integer (452 binary) Root relaxation: cutoff, 445 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 (445 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.281896027136 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:03 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1532 rows and 1532 columns Presolve time: 0.00s Presolved: 449 rows, 492 columns, 1302 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 492 integer (492 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.291292561374 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:03 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1498 rows and 1498 columns Presolve time: 0.00s Presolved: 483 rows, 526 columns, 1402 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 526 integer (526 binary) Root relaxation: objective 0.000000e+00, 518 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 (518 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 [0, 5, 6, 16, 18] edges [(9, 0), (14, 5), (36, 18), (18, 18), (12, 6), (19, 0), (28, 16), (39, 16), (21, 6), (2, 18), (31, 0), (43, 5), (0, 0), (41, 18), (23, 5), (11, 5), (42, 0), (3, 16), (6, 6), (40, 18), (16, 16), (32, 16), (8, 0), (15, 6), (13, 16), (7, 18), (22, 18), (29, 5), (35, 0), (17, 18), (37, 6), (27, 16), (34, 5), (25, 6), (4, 5), (38, 5), (1, 18), (30, 0), (10, 18), (26, 0), (5, 5), (20, 16), (33, 6), (24, 0)] current theta: 0.286594294255 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:03 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1522 rows and 1522 columns Presolve time: 0.00s Presolved: 459 rows, 502 columns, 1332 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 502 integer (502 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.288943427815 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:03 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1510 rows and 1510 columns Presolve time: 0.01s Presolved: 471 rows, 514 columns, 1368 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 514 integer (514 binary) Root relaxation: cutoff, 500 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 (500 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.290117994594 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:03 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1506 rows and 1506 columns Presolve time: 0.01s Presolved: 475 rows, 518 columns, 1380 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 518 integer (518 binary) Root relaxation: cutoff, 496 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 (496 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.290705277984 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:03 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1504 rows and 1504 columns Presolve time: 0.01s Presolved: 477 rows, 520 columns, 1386 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 520 integer (520 binary) Root relaxation: cutoff, 477 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 (477 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.290998919679 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:03 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1498 rows and 1498 columns Presolve time: 0.00s Presolved: 483 rows, 526 columns, 1402 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 526 integer (526 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 [0, 5, 6, 16, 18] edges [(9, 0), (14, 5), (36, 18), (18, 18), (12, 6), (19, 0), (28, 16), (39, 16), (21, 6), (2, 18), (31, 0), (43, 5), (0, 0), (41, 18), (23, 5), (11, 5), (42, 0), (3, 16), (6, 6), (40, 18), (16, 16), (32, 16), (8, 0), (15, 6), (13, 16), (7, 18), (22, 18), (29, 5), (35, 0), (17, 18), (37, 6), (27, 16), (34, 5), (25, 6), (4, 5), (38, 5), (1, 18), (30, 0), (10, 18), (26, 0), (5, 5), (20, 16), (33, 6), (24, 0)] current theta: 0.290852098832 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:03 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1500 rows and 1500 columns Presolve time: 0.00s Presolved: 481 rows, 524 columns, 1396 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 524 integer (524 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 [0, 5, 6, 16, 18] edges [(9, 0), (14, 5), (36, 18), (18, 18), (12, 6), (19, 0), (28, 16), (39, 16), (21, 6), (2, 18), (31, 0), (43, 5), (0, 0), (41, 18), (23, 5), (11, 5), (42, 0), (3, 16), (6, 6), (40, 18), (16, 16), (32, 16), (8, 0), (15, 6), (13, 16), (7, 18), (22, 18), (29, 5), (35, 0), (17, 18), (37, 6), (27, 16), (34, 5), (25, 6), (4, 5), (38, 5), (1, 18), (30, 0), (10, 18), (26, 0), (5, 5), (20, 16), (33, 6), (24, 0)] current theta: 0.290778688408 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:03 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1500 rows and 1500 columns Presolve time: 0.00s Presolved: 481 rows, 524 columns, 1396 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 524 integer (524 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 [0, 5, 6, 16, 18] edges [(9, 0), (14, 5), (36, 18), (18, 18), (12, 6), (19, 0), (28, 16), (39, 16), (21, 6), (2, 18), (31, 0), (43, 5), (0, 0), (41, 18), (23, 5), (11, 5), (42, 0), (3, 16), (6, 6), (40, 18), (16, 16), (32, 16), (8, 0), (15, 6), (13, 16), (7, 18), (22, 18), (29, 5), (35, 0), (17, 18), (37, 6), (27, 16), (34, 5), (25, 6), (4, 5), (38, 5), (1, 18), (30, 0), (10, 18), (26, 0), (5, 5), (20, 16), (33, 6), (24, 0)]