current theta: 0.622454721171 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:10 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 628 rows and 628 columns Presolve time: 0.01s Presolved: 1095 rows, 1135 columns, 3241 nonzeros Variable types: 0 continuous, 1135 integer (1135 binary) Root relaxation: objective 0.000000e+00, 323 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 (565 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 [21, 22, 25, 29, 35] edges [(7, 25), (9, 21), (27, 21), (15, 25), (28, 25), (4, 25), (17, 29), (20, 25), (13, 25), (10, 22), (11, 25), (36, 21), (5, 25), (3, 25), (40, 25), (21, 25), (16, 25), (34, 25), (32, 25), (2, 25), (6, 21), (8, 35), (24, 25), (0, 25), (23, 21), (12, 21), (37, 29), (38, 25), (35, 21), (25, 25), (29, 29), (1, 25), (26, 21), (30, 25), (33, 35), (22, 25), (39, 25), (19, 21), (18, 35), (14, 25), (31, 25)] current theta: 0.311227360585 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:10 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1328 rows and 1328 columns Presolve time: 0.00s Presolved: 395 rows, 435 columns, 1141 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 435 integer (435 binary) Root relaxation: cutoff, 388 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 (388 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.466841040878 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:10 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1010 rows and 1010 columns Presolve time: 0.01s Presolved: 713 rows, 753 columns, 2095 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 753 integer (753 binary) Root relaxation: objective 0.000000e+00, 195 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 (195 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 [19, 23, 24, 39, 40] edges [(4, 24), (5, 39), (35, 23), (34, 39), (38, 39), (28, 39), (37, 39), (8, 23), (31, 39), (15, 24), (16, 24), (1, 39), (10, 24), (30, 40), (24, 39), (11, 40), (27, 23), (13, 24), (2, 40), (26, 23), (14, 19), (3, 19), (33, 19), (19, 19), (22, 39), (36, 23), (18, 23), (6, 19), (39, 39), (0, 39), (21, 39), (29, 39), (17, 39), (20, 23), (32, 39), (7, 40), (9, 23), (23, 23), (12, 23), (40, 40), (25, 39)] current theta: 0.389034200732 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:10 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1166 rows and 1166 columns Presolve time: 0.01s Presolved: 557 rows, 597 columns, 1627 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 597 integer (597 binary) Root relaxation: objective 0.000000e+00, 268 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 (268 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, 21, 23, 24, 28] edges [(7, 15), (35, 23), (33, 23), (27, 21), (4, 15), (8, 23), (34, 15), (15, 24), (16, 24), (22, 28), (10, 24), (0, 21), (11, 23), (2, 15), (14, 21), (30, 15), (37, 24), (13, 24), (24, 24), (28, 28), (39, 28), (1, 28), (26, 23), (6, 21), (31, 28), (38, 24), (40, 15), (5, 21), (36, 23), (18, 23), (21, 21), (17, 24), (20, 23), (9, 23), (3, 21), (19, 21), (25, 24), (29, 28), (23, 23), (32, 28), (12, 23)] current theta: 0.350130780659 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:10 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1248 rows and 1248 columns Presolve time: 0.00s Presolved: 475 rows, 515 columns, 1381 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 515 integer (515 binary) Root relaxation: objective 0.000000e+00, 359 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 (359 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 [20, 21, 24, 32, 40] edges [(39, 32), (1, 32), (0, 20), (22, 32), (11, 20), (36, 20), (28, 32), (9, 20), (27, 20), (15, 24), (16, 24), (10, 24), (30, 40), (20, 20), (14, 21), (37, 24), (24, 24), (2, 40), (12, 20), (6, 21), (33, 20), (38, 24), (5, 21), (26, 20), (31, 32), (21, 21), (4, 40), (29, 32), (34, 32), (17, 24), (23, 20), (8, 20), (18, 20), (32, 32), (7, 40), (3, 21), (25, 32), (13, 21), (35, 20), (19, 21), (40, 40)] current theta: 0.330679070622 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:10 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1292 rows and 1292 columns Presolve time: 0.00s Presolved: 431 rows, 471 columns, 1249 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 471 integer (471 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 [19, 20, 31, 39, 40] edges [(38, 39), (28, 39), (14, 39), (0, 20), (11, 20), (36, 19), (31, 39), (9, 20), (27, 20), (1, 39), (16, 31), (30, 40), (20, 20), (37, 31), (24, 31), (2, 40), (29, 31), (13, 39), (5, 31), (12, 20), (3, 19), (33, 20), (34, 31), (10, 31), (39, 31), (19, 19), (22, 39), (26, 20), (6, 19), (4, 40), (23, 20), (8, 20), (18, 20), (32, 39), (7, 40), (15, 31), (35, 20), (17, 31), (40, 40), (25, 39), (21, 19)] current theta: 0.320953215604 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:10 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1306 rows and 1306 columns Presolve time: 0.00s Presolved: 417 rows, 457 columns, 1207 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 457 integer (457 binary) Root relaxation: objective 0.000000e+00, 374 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 (374 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, 2, 21, 23, 25] edges [(28, 1), (35, 23), (16, 2), (15, 2), (33, 23), (29, 1), (8, 23), (11, 2), (37, 25), (13, 25), (25, 1), (32, 1), (36, 21), (5, 25), (14, 21), (27, 23), (34, 25), (10, 25), (4, 2), (26, 23), (30, 2), (6, 21), (24, 25), (0, 25), (17, 25), (18, 23), (21, 21), (38, 25), (40, 2), (22, 1), (1, 25), (20, 23), (9, 23), (3, 21), (7, 2), (39, 25), (19, 21), (23, 23), (2, 2), (12, 23), (31, 25)] current theta: 0.316090288095 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:10 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1320 rows and 1320 columns Presolve time: 0.00s Presolved: 403 rows, 443 columns, 1165 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 443 integer (443 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, 2, 21, 23, 25] edges [(28, 1), (35, 23), (16, 2), (15, 2), (33, 23), (29, 1), (8, 23), (11, 2), (37, 25), (13, 25), (25, 1), (32, 1), (36, 21), (5, 25), (14, 21), (27, 23), (34, 25), (10, 25), (4, 2), (26, 23), (30, 2), (6, 21), (24, 25), (0, 25), (17, 25), (18, 23), (21, 21), (38, 25), (40, 2), (22, 1), (1, 25), (20, 23), (9, 23), (3, 21), (7, 2), (39, 25), (19, 21), (23, 23), (2, 2), (12, 23), (31, 25)] current theta: 0.31365882434 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:10 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1322 rows and 1322 columns Presolve time: 0.00s Presolved: 401 rows, 441 columns, 1159 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 441 integer (441 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.314874556217 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:10 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1322 rows and 1322 columns Presolve time: 0.00s Presolved: 401 rows, 441 columns, 1159 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 441 integer (441 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.315482422156 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:10 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1322 rows and 1322 columns Presolve time: 0.00s Presolved: 401 rows, 441 columns, 1159 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 441 integer (441 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.315786355125 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:10 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1322 rows and 1322 columns Presolve time: 0.00s Presolved: 401 rows, 441 columns, 1159 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 441 integer (441 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.31593832161 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:10 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1320 rows and 1320 columns Presolve time: 0.00s Presolved: 403 rows, 443 columns, 1165 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 443 integer (443 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, 2, 21, 23, 25] edges [(28, 1), (35, 23), (16, 2), (15, 2), (33, 23), (29, 1), (8, 23), (11, 2), (37, 25), (13, 25), (25, 1), (32, 1), (36, 21), (5, 25), (14, 21), (27, 23), (34, 25), (10, 25), (4, 2), (26, 23), (30, 2), (6, 21), (24, 25), (0, 25), (17, 25), (18, 23), (21, 21), (38, 25), (40, 2), (22, 1), (1, 25), (20, 23), (9, 23), (3, 21), (7, 2), (39, 25), (19, 21), (23, 23), (2, 2), (12, 23), (31, 25)] current theta: 0.315862338368 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:10 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1322 rows and 1322 columns Presolve time: 0.00s Presolved: 401 rows, 441 columns, 1159 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 441 integer (441 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 -