current theta: 0.626854064536 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:52 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 954 rows and 954 columns Presolve time: 0.01s Presolved: 1117 rows, 1161 columns, 3303 nonzeros Variable types: 0 continuous, 1161 integer (1161 binary) Root relaxation: objective 0.000000e+00, 438 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 (827 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 [20, 23, 25, 40, 44] edges [(19, 20), (17, 23), (38, 44), (30, 20), (14, 23), (12, 25), (24, 44), (33, 40), (32, 44), (7, 44), (36, 44), (8, 40), (4, 20), (37, 40), (42, 44), (29, 25), (18, 44), (15, 40), (31, 20), (20, 40), (21, 23), (22, 20), (28, 44), (16, 44), (10, 20), (41, 25), (34, 40), (0, 23), (39, 20), (27, 40), (43, 44), (9, 25), (40, 20), (13, 44), (5, 20), (1, 25), (6, 25), (26, 44), (35, 20), (25, 23), (23, 23), (2, 20), (11, 44), (44, 44), (3, 20)] current theta: 0.313427032268 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:52 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1578 rows and 1578 columns Presolve time: 0.00s Presolved: 493 rows, 537 columns, 1431 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 537 integer (537 binary) Root relaxation: objective 0.000000e+00, 521 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 (521 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, 4, 23, 32, 39] edges [(9, 0), (5, 39), (17, 23), (20, 4), (18, 32), (8, 4), (16, 32), (37, 39), (35, 4), (15, 32), (6, 23), (28, 32), (43, 23), (41, 32), (0, 0), (26, 32), (14, 0), (21, 23), (12, 0), (33, 39), (13, 32), (19, 39), (11, 32), (24, 4), (4, 4), (38, 4), (22, 39), (30, 39), (29, 23), (2, 4), (39, 39), (31, 4), (36, 32), (44, 32), (34, 32), (42, 32), (1, 0), (3, 39), (32, 32), (40, 39), (10, 4), (25, 23), (23, 23), (27, 4), (7, 32)] current theta: 0.156713516134 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:52 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1856 rows and 1857 columns Presolve time: 0.00s Presolved: 215 rows, 258 columns, 600 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 258 integer (257 binary) Root relaxation: cutoff, 236 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 (236 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.235070274201 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:52 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1734 rows and 1734 columns Presolve time: 0.00s Presolved: 337 rows, 381 columns, 963 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 381 integer (381 binary) Root relaxation: cutoff, 356 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 (356 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.274248653234 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:52 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1652 rows and 1652 columns Presolve time: 0.00s Presolved: 419 rows, 463 columns, 1209 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 463 integer (463 binary) Root relaxation: cutoff, 442 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 (442 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.293837842751 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:52 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1618 rows and 1618 columns Presolve time: 0.00s Presolved: 453 rows, 497 columns, 1311 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 497 integer (497 binary) Root relaxation: cutoff, 404 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 (404 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.303632437509 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:52 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1602 rows and 1602 columns Presolve time: 0.00s Presolved: 469 rows, 513 columns, 1359 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 513 integer (513 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, 4, 23, 32, 39] edges [(9, 0), (5, 39), (17, 23), (20, 4), (18, 32), (8, 4), (16, 32), (37, 39), (35, 4), (15, 32), (6, 23), (28, 32), (43, 23), (41, 32), (0, 0), (26, 32), (14, 0), (21, 23), (12, 0), (33, 39), (13, 32), (19, 39), (11, 32), (24, 4), (4, 4), (38, 4), (22, 39), (30, 39), (29, 23), (2, 4), (39, 39), (31, 4), (36, 32), (44, 32), (34, 32), (42, 32), (1, 0), (3, 39), (32, 32), (40, 39), (10, 4), (25, 23), (23, 23), (27, 4), (7, 32)] current theta: 0.29873514013 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:52 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1612 rows and 1612 columns Presolve time: 0.00s Presolved: 459 rows, 503 columns, 1329 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 503 integer (503 binary) Root relaxation: cutoff, 452 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 (452 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.30118378882 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:52 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1612 rows and 1612 columns Presolve time: 0.00s Presolved: 459 rows, 503 columns, 1329 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 503 integer (503 binary) Root relaxation: cutoff, 452 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 (452 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.302408113165 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:52 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1604 rows and 1604 columns Presolve time: 0.00s Presolved: 467 rows, 511 columns, 1353 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 511 integer (511 binary) Root relaxation: cutoff, 486 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 (486 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.303020275337 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:52 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1604 rows and 1604 columns Presolve time: 0.00s Presolved: 467 rows, 511 columns, 1353 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 511 integer (511 binary) Root relaxation: cutoff, 486 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 (486 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.303326356423 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:52 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1602 rows and 1602 columns Presolve time: 0.00s Presolved: 469 rows, 513 columns, 1359 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 513 integer (513 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, 4, 23, 32, 39] edges [(9, 0), (5, 39), (17, 23), (20, 4), (18, 32), (8, 4), (16, 32), (37, 39), (35, 4), (15, 32), (6, 23), (28, 32), (43, 23), (41, 32), (0, 0), (26, 32), (14, 0), (21, 23), (12, 0), (33, 39), (13, 32), (19, 39), (11, 32), (24, 4), (4, 4), (38, 4), (22, 39), (30, 39), (29, 23), (2, 4), (39, 39), (31, 4), (36, 32), (44, 32), (34, 32), (42, 32), (1, 0), (3, 39), (32, 32), (40, 39), (10, 4), (25, 23), (23, 23), (27, 4), (7, 32)] current theta: 0.30317331588 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:52 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1602 rows and 1602 columns Presolve time: 0.00s Presolved: 469 rows, 513 columns, 1359 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 513 integer (513 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, 4, 23, 32, 39] edges [(9, 0), (5, 39), (17, 23), (20, 4), (18, 32), (8, 4), (16, 32), (37, 39), (35, 4), (15, 32), (6, 23), (28, 32), (43, 23), (41, 32), (0, 0), (26, 32), (14, 0), (21, 23), (12, 0), (33, 39), (13, 32), (19, 39), (11, 32), (24, 4), (4, 4), (38, 4), (22, 39), (30, 39), (29, 23), (2, 4), (39, 39), (31, 4), (36, 32), (44, 32), (34, 32), (42, 32), (1, 0), (3, 39), (32, 32), (40, 39), (10, 4), (25, 23), (23, 23), (27, 4), (7, 32)] current theta: 0.303096795609 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:52 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1602 rows and 1602 columns Presolve time: 0.00s Presolved: 469 rows, 513 columns, 1359 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 513 integer (513 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, 4, 23, 32, 39] edges [(9, 0), (5, 39), (17, 23), (20, 4), (18, 32), (8, 4), (16, 32), (37, 39), (35, 4), (15, 32), (6, 23), (28, 32), (43, 23), (41, 32), (0, 0), (26, 32), (14, 0), (21, 23), (12, 0), (33, 39), (13, 32), (19, 39), (11, 32), (24, 4), (4, 4), (38, 4), (22, 39), (30, 39), (29, 23), (2, 4), (39, 39), (31, 4), (36, 32), (44, 32), (34, 32), (42, 32), (1, 0), (3, 39), (32, 32), (40, 39), (10, 4), (25, 23), (23, 23), (27, 4), (7, 32)]