current theta: 0.606304896514 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:08 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 526 rows and 526 columns Presolve time: 0.01s Presolved: 1197 rows, 1237 columns, 3547 nonzeros Variable types: 0 continuous, 1237 integer (1237 binary) Root relaxation: objective 0.000000e+00, 167 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 (167 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 [23, 24, 27, 35, 40] edges [(28, 24), (4, 24), (17, 23), (14, 23), (31, 24), (7, 24), (19, 23), (23, 24), (18, 24), (15, 24), (8, 40), (16, 24), (10, 24), (2, 24), (20, 40), (21, 23), (13, 24), (24, 24), (35, 24), (11, 24), (29, 24), (5, 24), (26, 23), (27, 24), (3, 24), (38, 24), (0, 23), (36, 23), (30, 24), (6, 24), (32, 40), (22, 24), (34, 23), (39, 23), (33, 24), (9, 24), (1, 24), (12, 24), (40, 40), (37, 27), (25, 40)] current theta: 0.303152448257 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:08 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1242 rows and 1242 columns Presolve time: 0.00s Presolved: 481 rows, 521 columns, 1399 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 521 integer (521 binary) Root relaxation: objective 0.000000e+00, 390 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 (639 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, 7, 22, 28, 35] edges [(38, 22), (0, 28), (23, 22), (8, 4), (6, 22), (7, 7), (22, 22), (26, 7), (17, 22), (30, 7), (32, 35), (40, 35), (12, 7), (16, 22), (19, 22), (1, 22), (35, 35), (15, 7), (25, 35), (33, 28), (34, 7), (3, 7), (28, 28), (20, 7), (36, 4), (2, 7), (18, 22), (21, 4), (27, 22), (9, 4), (4, 4), (5, 7), (11, 7), (31, 22), (13, 22), (10, 28), (29, 28), (14, 4), (39, 4), (37, 4), (24, 7)] current theta: 0.151576224129 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:08 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1502 rows and 1504 columns Presolve time: 0.00s Presolved: 221 rows, 259 columns, 623 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 259 integer (258 binary) Root relaxation: cutoff, 197 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 (197 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.227364336193 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:08 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1366 rows and 1366 columns Presolve time: 0.00s Presolved: 357 rows, 397 columns, 1027 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 397 integer (397 binary) Root relaxation: cutoff, 299 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 (299 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.265258392225 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:08 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1302 rows and 1302 columns Presolve time: 0.00s Presolved: 421 rows, 461 columns, 1219 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 461 integer (461 binary) Root relaxation: cutoff, 402 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 (402 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.284205420241 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:08 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1280 rows and 1280 columns Presolve time: 0.00s Presolved: 443 rows, 483 columns, 1285 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 483 integer (483 binary) Root relaxation: objective 0.000000e+00, 391 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 (391 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 [10, 26, 30, 35, 39] edges [(15, 30), (28, 10), (38, 39), (26, 26), (22, 10), (8, 39), (37, 39), (14, 39), (23, 10), (33, 10), (12, 26), (32, 35), (18, 10), (40, 35), (1, 39), (24, 30), (10, 10), (11, 30), (30, 26), (35, 35), (20, 26), (25, 35), (3, 30), (4, 39), (0, 10), (34, 30), (13, 10), (19, 39), (2, 30), (36, 39), (5, 30), (6, 10), (39, 39), (21, 39), (31, 10), (9, 39), (17, 10), (27, 26), (7, 30), (16, 10), (29, 10)] current theta: 0.274731906233 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:08 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1290 rows and 1290 columns Presolve time: 0.00s Presolved: 433 rows, 473 columns, 1255 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 473 integer (473 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 [10, 26, 30, 35, 39] edges [(15, 30), (28, 10), (38, 39), (26, 26), (22, 10), (8, 39), (37, 39), (14, 39), (23, 10), (33, 10), (12, 26), (32, 35), (18, 10), (40, 35), (1, 39), (24, 30), (10, 10), (11, 30), (30, 26), (35, 35), (20, 26), (25, 35), (3, 30), (4, 39), (0, 10), (34, 30), (13, 10), (19, 39), (2, 30), (36, 39), (5, 30), (6, 10), (39, 39), (21, 39), (31, 10), (9, 39), (17, 10), (27, 26), (7, 30), (16, 10), (29, 10)] current theta: 0.269995149229 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:08 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1294 rows and 1294 columns Presolve time: 0.00s Presolved: 429 rows, 469 columns, 1243 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 469 integer (469 binary) Root relaxation: cutoff, 359 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 (359 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.272363527731 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:08 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 Loaded MIP start with objective 0 Variable types: 0 continuous, 471 integer (471 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 [10, 26, 30, 35, 39] edges [(15, 30), (28, 10), (38, 39), (26, 26), (22, 10), (8, 39), (37, 39), (14, 39), (23, 10), (33, 10), (12, 26), (32, 35), (18, 10), (40, 35), (1, 39), (24, 30), (10, 10), (11, 30), (30, 26), (35, 35), (20, 26), (25, 35), (3, 30), (4, 39), (0, 10), (34, 30), (13, 10), (19, 39), (2, 30), (36, 39), (5, 30), (6, 10), (39, 39), (21, 39), (31, 10), (9, 39), (17, 10), (27, 26), (7, 30), (16, 10), (29, 10)] current theta: 0.27117933848 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:08 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 Loaded MIP start with objective 0 Variable types: 0 continuous, 471 integer (471 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 [10, 26, 30, 35, 39] edges [(15, 30), (28, 10), (38, 39), (26, 26), (22, 10), (8, 39), (37, 39), (14, 39), (23, 10), (33, 10), (12, 26), (32, 35), (18, 10), (40, 35), (1, 39), (24, 30), (10, 10), (11, 30), (30, 26), (35, 35), (20, 26), (25, 35), (3, 30), (4, 39), (0, 10), (34, 30), (13, 10), (19, 39), (2, 30), (36, 39), (5, 30), (6, 10), (39, 39), (21, 39), (31, 10), (9, 39), (17, 10), (27, 26), (7, 30), (16, 10), (29, 10)] current theta: 0.270587243854 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:08 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 Loaded MIP start with objective 0 Variable types: 0 continuous, 471 integer (471 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 [10, 26, 30, 35, 39] edges [(15, 30), (28, 10), (38, 39), (26, 26), (22, 10), (8, 39), (37, 39), (14, 39), (23, 10), (33, 10), (12, 26), (32, 35), (18, 10), (40, 35), (1, 39), (24, 30), (10, 10), (11, 30), (30, 26), (35, 35), (20, 26), (25, 35), (3, 30), (4, 39), (0, 10), (34, 30), (13, 10), (19, 39), (2, 30), (36, 39), (5, 30), (6, 10), (39, 39), (21, 39), (31, 10), (9, 39), (17, 10), (27, 26), (7, 30), (16, 10), (29, 10)] current theta: 0.270291196542 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:08 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1294 rows and 1294 columns Presolve time: 0.00s Presolved: 429 rows, 469 columns, 1243 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 469 integer (469 binary) Root relaxation: cutoff, 359 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 (359 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.270439220198 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:08 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1294 rows and 1294 columns Presolve time: 0.00s Presolved: 429 rows, 469 columns, 1243 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 469 integer (469 binary) Root relaxation: cutoff, 359 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 (359 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.270513232026 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:08 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 Loaded MIP start with objective 0 Variable types: 0 continuous, 471 integer (471 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 [10, 26, 30, 35, 39] edges [(15, 30), (28, 10), (38, 39), (26, 26), (22, 10), (8, 39), (37, 39), (14, 39), (23, 10), (33, 10), (12, 26), (32, 35), (18, 10), (40, 35), (1, 39), (24, 30), (10, 10), (11, 30), (30, 26), (35, 35), (20, 26), (25, 35), (3, 30), (4, 39), (0, 10), (34, 30), (13, 10), (19, 39), (2, 30), (36, 39), (5, 30), (6, 10), (39, 39), (21, 39), (31, 10), (9, 39), (17, 10), (27, 26), (7, 30), (16, 10), (29, 10)]