current theta: 0.652317344298 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:40 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 558 rows and 558 columns Presolve time: 0.01s Presolved: 1083 rows, 1122 columns, 3206 nonzeros Variable types: 0 continuous, 1122 integer (1122 binary) Root relaxation: objective 0.000000e+00, 326 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 (792 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 [29, 34, 38, 39] edges [(8, 38), (19, 29), (0, 29), (5, 38), (24, 38), (23, 39), (31, 39), (7, 34), (9, 29), (12, 34), (17, 34), (2, 34), (1, 29), (18, 39), (38, 34), (30, 29), (16, 34), (29, 34), (33, 39), (14, 34), (13, 39), (27, 39), (35, 34), (36, 39), (28, 29), (26, 39), (20, 29), (39, 39), (37, 29), (32, 39), (21, 29), (4, 34), (34, 29), (10, 29), (22, 34), (11, 29), (15, 38), (6, 39), (3, 38), (25, 39)] current theta: 0.326158672149 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:40 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1204 rows and 1204 columns Presolve time: 0.00s Presolved: 437 rows, 476 columns, 1268 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 476 integer (476 binary) Root relaxation: cutoff, 411 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 (411 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.489238008224 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:40 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 876 rows and 876 columns Presolve time: 0.01s Presolved: 765 rows, 804 columns, 2252 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 804 integer (804 binary) Root relaxation: objective 0.000000e+00, 381 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 (646 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 [3, 26, 27, 37] edges [(21, 37), (34, 26), (10, 26), (9, 37), (29, 27), (2, 37), (19, 37), (26, 27), (7, 37), (31, 27), (28, 3), (4, 26), (5, 37), (23, 27), (36, 27), (33, 27), (0, 37), (38, 27), (22, 26), (37, 37), (17, 26), (1, 27), (6, 27), (14, 26), (18, 3), (15, 26), (16, 26), (12, 37), (25, 26), (39, 3), (35, 37), (24, 26), (32, 27), (8, 27), (20, 37), (27, 26), (3, 26), (30, 37), (11, 37), (13, 27)] current theta: 0.407698340186 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:40 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1036 rows and 1036 columns Presolve time: 0.01s Presolved: 605 rows, 644 columns, 1772 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 644 integer (644 binary) Root relaxation: objective 0.000000e+00, 543 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 (945 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 [8, 12, 29, 38] edges [(16, 38), (14, 38), (10, 12), (32, 8), (19, 29), (37, 12), (18, 38), (24, 38), (5, 12), (27, 8), (36, 8), (9, 29), (4, 38), (35, 12), (1, 29), (39, 8), (11, 12), (31, 8), (26, 38), (22, 38), (2, 12), (33, 8), (30, 12), (0, 38), (25, 8), (17, 12), (8, 8), (12, 12), (21, 12), (13, 29), (29, 29), (3, 8), (7, 12), (34, 38), (23, 8), (15, 38), (38, 38), (20, 38), (28, 38), (6, 8)] current theta: 0.366928506168 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:40 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1116 rows and 1116 columns Presolve time: 0.01s Presolved: 525 rows, 564 columns, 1532 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 564 integer (564 binary) Root relaxation: objective 0.000000e+00, 348 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 (348 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 [12, 19, 36, 38] edges [(16, 38), (14, 38), (10, 12), (23, 36), (6, 36), (31, 36), (36, 36), (37, 12), (29, 19), (18, 38), (24, 38), (5, 12), (4, 38), (35, 12), (27, 36), (11, 12), (32, 36), (25, 36), (26, 38), (22, 38), (2, 12), (30, 12), (39, 36), (0, 38), (19, 19), (1, 19), (3, 36), (12, 12), (21, 12), (8, 36), (9, 12), (7, 12), (33, 36), (34, 38), (17, 38), (13, 36), (15, 38), (38, 38), (20, 38), (28, 38)] current theta: 0.346543589158 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:40 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1158 rows and 1158 columns Presolve time: 0.00s Presolved: 483 rows, 522 columns, 1406 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 522 integer (522 binary) Root relaxation: cutoff, 478 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 (478 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.356736047663 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:40 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1142 rows and 1142 columns Presolve time: 0.00s Presolved: 499 rows, 538 columns, 1454 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 538 integer (538 binary) Root relaxation: objective 0.000000e+00, 434 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 (434 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, 12, 31, 38] edges [(16, 38), (19, 1), (14, 38), (10, 12), (25, 31), (6, 31), (37, 12), (29, 1), (18, 38), (24, 38), (5, 12), (27, 31), (3, 31), (4, 38), (32, 1), (35, 12), (11, 12), (8, 31), (34, 12), (26, 38), (22, 38), (2, 12), (30, 12), (0, 38), (39, 31), (1, 1), (12, 12), (21, 12), (31, 31), (9, 12), (13, 1), (23, 31), (36, 31), (7, 12), (17, 38), (15, 38), (38, 38), (20, 38), (28, 38), (33, 31)] current theta: 0.351639818411 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:40 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1148 rows and 1148 columns Presolve time: 0.00s Presolved: 493 rows, 532 columns, 1436 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 532 integer (532 binary) Root relaxation: cutoff, 481 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 (481 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.354187933037 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:40 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1144 rows and 1144 columns Presolve time: 0.00s Presolved: 497 rows, 536 columns, 1448 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 536 integer (536 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 [1, 12, 31, 38] edges [(16, 38), (19, 1), (14, 38), (10, 12), (25, 31), (6, 31), (37, 12), (29, 1), (18, 38), (24, 38), (5, 12), (27, 31), (3, 31), (4, 38), (32, 1), (35, 12), (11, 12), (8, 31), (34, 12), (26, 38), (22, 38), (2, 12), (30, 12), (0, 38), (39, 31), (1, 1), (12, 12), (21, 12), (31, 31), (9, 12), (13, 1), (23, 31), (36, 31), (7, 12), (17, 38), (15, 38), (38, 38), (20, 38), (28, 38), (33, 31)] current theta: 0.352913875724 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:40 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1144 rows and 1144 columns Presolve time: 0.00s Presolved: 497 rows, 536 columns, 1448 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 536 integer (536 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 [1, 12, 31, 38] edges [(16, 38), (19, 1), (14, 38), (10, 12), (25, 31), (6, 31), (37, 12), (29, 1), (18, 38), (24, 38), (5, 12), (27, 31), (3, 31), (4, 38), (32, 1), (35, 12), (11, 12), (8, 31), (34, 12), (26, 38), (22, 38), (2, 12), (30, 12), (0, 38), (39, 31), (1, 1), (12, 12), (21, 12), (31, 31), (9, 12), (13, 1), (23, 31), (36, 31), (7, 12), (17, 38), (15, 38), (38, 38), (20, 38), (28, 38), (33, 31)] current theta: 0.352276847067 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:40 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1146 rows and 1146 columns Presolve time: 0.00s Presolved: 495 rows, 534 columns, 1442 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 534 integer (534 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 [1, 12, 31, 38] edges [(16, 38), (19, 1), (14, 38), (10, 12), (25, 31), (6, 31), (37, 12), (29, 1), (18, 38), (24, 38), (5, 12), (27, 31), (3, 31), (4, 38), (32, 1), (35, 12), (11, 12), (8, 31), (34, 12), (26, 38), (22, 38), (2, 12), (30, 12), (0, 38), (39, 31), (1, 1), (12, 12), (21, 12), (31, 31), (9, 12), (13, 1), (23, 31), (36, 31), (7, 12), (17, 38), (15, 38), (38, 38), (20, 38), (28, 38), (33, 31)] current theta: 0.351958332739 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:40 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1146 rows and 1146 columns Presolve time: 0.00s Presolved: 495 rows, 534 columns, 1442 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 534 integer (534 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 [1, 12, 31, 38] edges [(16, 38), (19, 1), (14, 38), (10, 12), (25, 31), (6, 31), (37, 12), (29, 1), (18, 38), (24, 38), (5, 12), (27, 31), (3, 31), (4, 38), (32, 1), (35, 12), (11, 12), (8, 31), (34, 12), (26, 38), (22, 38), (2, 12), (30, 12), (0, 38), (39, 31), (1, 1), (12, 12), (21, 12), (31, 31), (9, 12), (13, 1), (23, 31), (36, 31), (7, 12), (17, 38), (15, 38), (38, 38), (20, 38), (28, 38), (33, 31)] current theta: 0.351799075575 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:40 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1146 rows and 1146 columns Presolve time: 0.00s Presolved: 495 rows, 534 columns, 1442 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 534 integer (534 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 [1, 12, 31, 38] edges [(16, 38), (19, 1), (14, 38), (10, 12), (25, 31), (6, 31), (37, 12), (29, 1), (18, 38), (24, 38), (5, 12), (27, 31), (3, 31), (4, 38), (32, 1), (35, 12), (11, 12), (8, 31), (34, 12), (26, 38), (22, 38), (2, 12), (30, 12), (0, 38), (39, 31), (1, 1), (12, 12), (21, 12), (31, 31), (9, 12), (13, 1), (23, 31), (36, 31), (7, 12), (17, 38), (15, 38), (38, 38), (20, 38), (28, 38), (33, 31)] current theta: 0.351719446993 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:40 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1148 rows and 1148 columns Presolve time: 0.00s Presolved: 493 rows, 532 columns, 1436 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 532 integer (532 binary) Root relaxation: cutoff, 481 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 (481 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 -