current theta: 0.573408455419 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:38 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 626 rows and 626 columns Presolve time: 0.01s Presolved: 1015 rows, 1054 columns, 3002 nonzeros Variable types: 0 continuous, 1054 integer (1054 binary) Root relaxation: objective 0.000000e+00, 308 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 (557 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 [24, 35, 38, 39] edges [(14, 38), (4, 24), (25, 38), (16, 39), (5, 38), (18, 24), (3, 35), (32, 35), (29, 35), (1, 39), (34, 24), (37, 38), (10, 39), (23, 38), (36, 38), (33, 39), (24, 24), (35, 24), (11, 24), (2, 35), (22, 38), (13, 39), (21, 24), (8, 35), (38, 24), (26, 39), (30, 24), (20, 35), (28, 35), (39, 39), (0, 39), (7, 38), (12, 38), (17, 24), (15, 39), (6, 38), (31, 35), (9, 38), (19, 35), (27, 35)] current theta: 0.286704227709 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:38 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1240 rows and 1240 columns Presolve time: 0.00s Presolved: 401 rows, 440 columns, 1160 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 440 integer (440 binary) Root relaxation: cutoff, 463 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 (463 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.430056341564 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:38 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 948 rows and 948 columns Presolve time: 0.01s Presolved: 693 rows, 732 columns, 2036 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 732 integer (732 binary) Root relaxation: objective 0.000000e+00, 328 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 (620 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 [15, 25, 32, 35] edges [(30, 35), (13, 35), (10, 32), (36, 25), (7, 35), (0, 15), (4, 15), (22, 32), (3, 35), (32, 35), (37, 25), (34, 15), (21, 35), (29, 35), (26, 32), (5, 25), (24, 32), (35, 35), (27, 25), (6, 15), (12, 35), (2, 35), (8, 25), (15, 15), (16, 15), (9, 32), (17, 32), (31, 32), (20, 35), (28, 35), (33, 25), (11, 35), (38, 25), (1, 15), (25, 25), (23, 35), (39, 15), (19, 35), (18, 35), (14, 25)] current theta: 0.358380284637 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:38 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1092 rows and 1092 columns Presolve time: 0.01s Presolved: 549 rows, 588 columns, 1604 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 588 integer (588 binary) Root relaxation: objective 0.000000e+00, 465 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 (801 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 [0, 13, 27, 35] edges [(13, 35), (5, 27), (10, 27), (4, 0), (11, 13), (32, 35), (21, 35), (29, 35), (0, 0), (3, 13), (17, 27), (36, 27), (35, 35), (9, 27), (38, 27), (25, 27), (2, 35), (39, 0), (34, 13), (22, 27), (26, 13), (14, 27), (33, 0), (30, 13), (20, 35), (28, 35), (27, 27), (6, 13), (7, 13), (16, 0), (19, 13), (1, 0), (24, 35), (8, 27), (23, 35), (31, 35), (12, 13), (15, 0), (18, 35), (37, 27)] current theta: 0.322542256173 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:38 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1168 rows and 1168 columns Presolve time: 0.00s Presolved: 473 rows, 512 columns, 1376 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 512 integer (512 binary) Root relaxation: objective 0.000000e+00, 441 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 (441 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 [14, 19, 35, 39] edges [(26, 19), (27, 14), (34, 14), (13, 19), (16, 39), (38, 14), (21, 35), (29, 35), (1, 39), (30, 19), (17, 14), (35, 35), (4, 39), (7, 19), (9, 14), (12, 35), (2, 35), (8, 14), (3, 19), (28, 19), (19, 19), (20, 35), (39, 39), (0, 39), (22, 14), (10, 14), (11, 19), (15, 39), (14, 14), (24, 35), (23, 35), (31, 35), (33, 14), (37, 14), (25, 14), (32, 14), (18, 35), (5, 14), (6, 39), (36, 14)] current theta: 0.304623241941 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:38 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1194 rows and 1194 columns Presolve time: 0.00s Presolved: 447 rows, 486 columns, 1298 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 486 integer (486 binary) Root relaxation: cutoff, 465 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 (465 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.313582749057 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:38 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1188 rows and 1188 columns Presolve time: 0.00s Presolved: 453 rows, 492 columns, 1316 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 492 integer (492 binary) Root relaxation: cutoff, 443 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 (443 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.318062502615 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:38 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1178 rows and 1178 columns Presolve time: 0.00s Presolved: 463 rows, 502 columns, 1346 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 502 integer (502 binary) Root relaxation: cutoff, 488 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 (488 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.320302379394 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:38 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1172 rows and 1172 columns Presolve time: 0.00s Presolved: 469 rows, 508 columns, 1364 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 508 integer (508 binary) Root relaxation: objective 0.000000e+00, 475 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 (475 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, 14, 19, 35] edges [(26, 19), (27, 14), (6, 0), (7, 35), (34, 14), (13, 19), (38, 14), (4, 0), (21, 35), (29, 35), (0, 0), (30, 19), (17, 14), (20, 19), (35, 35), (9, 14), (12, 35), (2, 35), (39, 0), (8, 14), (3, 19), (28, 19), (19, 19), (33, 0), (22, 14), (16, 0), (10, 14), (1, 0), (11, 19), (14, 14), (24, 35), (23, 35), (31, 35), (15, 0), (37, 14), (25, 14), (32, 14), (18, 35), (5, 14), (36, 14)] current theta: 0.319182441005 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:38 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1174 rows and 1174 columns Presolve time: 0.00s Presolved: 467 rows, 506 columns, 1358 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 506 integer (506 binary) Root relaxation: cutoff, 501 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 (501 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.319742410199 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:38 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1174 rows and 1174 columns Presolve time: 0.00s Presolved: 467 rows, 506 columns, 1358 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 506 integer (506 binary) Root relaxation: cutoff, 501 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 (501 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.320022394797 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:39 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1174 rows and 1174 columns Presolve time: 0.00s Presolved: 467 rows, 506 columns, 1358 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 506 integer (506 binary) Root relaxation: cutoff, 501 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 (501 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.320162387095 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:39 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1172 rows and 1172 columns Presolve time: 0.00s Presolved: 469 rows, 508 columns, 1364 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 508 integer (508 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, 14, 19, 35] edges [(26, 19), (27, 14), (6, 0), (7, 35), (34, 14), (13, 19), (38, 14), (4, 0), (21, 35), (29, 35), (0, 0), (30, 19), (17, 14), (20, 19), (35, 35), (9, 14), (12, 35), (2, 35), (39, 0), (8, 14), (3, 19), (28, 19), (19, 19), (33, 0), (22, 14), (16, 0), (10, 14), (1, 0), (11, 19), (14, 14), (24, 35), (23, 35), (31, 35), (15, 0), (37, 14), (25, 14), (32, 14), (18, 35), (5, 14), (36, 14)] current theta: 0.320092390946 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:39 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1172 rows and 1172 columns Presolve time: 0.00s Presolved: 469 rows, 508 columns, 1364 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 508 integer (508 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, 14, 19, 35] edges [(26, 19), (27, 14), (6, 0), (7, 35), (34, 14), (13, 19), (38, 14), (4, 0), (21, 35), (29, 35), (0, 0), (30, 19), (17, 14), (20, 19), (35, 35), (9, 14), (12, 35), (2, 35), (39, 0), (8, 14), (3, 19), (28, 19), (19, 19), (33, 0), (22, 14), (16, 0), (10, 14), (1, 0), (11, 19), (14, 14), (24, 35), (23, 35), (31, 35), (15, 0), (37, 14), (25, 14), (32, 14), (18, 35), (5, 14), (36, 14)]