current theta: 0.574703912166 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:50 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 764 rows and 764 columns Presolve time: 0.01s Presolved: 1043 rows, 1084 columns, 3084 nonzeros Variable types: 0 continuous, 1084 integer (1084 binary) Root relaxation: objective 0.000000e+00, 329 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 (608 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 [6, 22, 25, 38, 41] edges [(36, 41), (14, 38), (18, 41), (12, 25), (35, 38), (15, 25), (24, 22), (5, 38), (37, 41), (13, 41), (20, 25), (41, 41), (16, 22), (11, 25), (23, 41), (10, 41), (27, 25), (3, 25), (40, 25), (21, 25), (8, 41), (34, 25), (30, 41), (6, 41), (26, 25), (0, 38), (4, 22), (33, 25), (7, 38), (9, 25), (2, 38), (29, 22), (19, 41), (32, 41), (39, 41), (25, 41), (1, 41), (22, 25), (17, 38), (38, 38), (28, 38), (31, 25)] current theta: 0.287351956083 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:50 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1410 rows and 1410 columns Presolve time: 0.00s Presolved: 397 rows, 438 columns, 1146 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 438 integer (438 binary) Root relaxation: cutoff, 449 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 (449 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.431027934125 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:50 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1110 rows and 1110 columns Presolve time: 0.01s Presolved: 697 rows, 738 columns, 2046 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 738 integer (738 binary) Root relaxation: objective 0.000000e+00, 273 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 (273 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 [3, 24, 29, 38, 41] edges [(40, 29), (36, 41), (14, 38), (4, 24), (35, 38), (5, 38), (41, 29), (13, 41), (10, 38), (18, 24), (33, 3), (11, 41), (15, 24), (16, 24), (34, 24), (26, 24), (6, 29), (31, 29), (29, 41), (8, 41), (24, 24), (27, 41), (23, 29), (30, 41), (0, 38), (20, 41), (21, 24), (37, 29), (7, 38), (22, 24), (2, 38), (19, 41), (32, 41), (39, 41), (25, 41), (3, 3), (1, 41), (9, 38), (17, 38), (38, 38), (12, 24), (28, 38)] current theta: 0.359189945104 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:50 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1280 rows and 1280 columns Presolve time: 0.01s Presolved: 527 rows, 568 columns, 1536 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 568 integer (568 binary) Root relaxation: objective 0.000000e+00, 353 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 (1004 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, 17, 29, 34, 38] edges [(40, 29), (26, 34), (14, 38), (32, 8), (41, 8), (35, 38), (7, 17), (5, 38), (18, 38), (27, 8), (10, 17), (12, 34), (19, 8), (39, 29), (2, 34), (25, 29), (1, 29), (30, 29), (6, 29), (31, 29), (16, 34), (21, 34), (34, 34), (23, 29), (15, 34), (36, 29), (33, 8), (20, 34), (24, 34), (8, 8), (37, 29), (13, 29), (0, 17), (29, 29), (11, 8), (4, 34), (3, 8), (38, 17), (9, 38), (17, 38), (22, 34), (28, 38)] current theta: 0.323270950594 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:50 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1342 rows and 1342 columns Presolve time: 0.00s Presolved: 465 rows, 506 columns, 1350 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 506 integer (506 binary) Root relaxation: objective 0.000000e+00, 202 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 (202 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, 15, 29, 34, 41] edges [(28, 10), (7, 15), (40, 41), (3, 10), (41, 29), (33, 10), (21, 15), (11, 41), (12, 34), (38, 15), (39, 29), (10, 10), (2, 34), (1, 29), (26, 15), (23, 41), (6, 29), (29, 41), (16, 34), (0, 10), (8, 41), (34, 34), (30, 41), (35, 15), (36, 29), (27, 10), (20, 34), (15, 15), (24, 34), (31, 41), (37, 29), (13, 29), (17, 10), (19, 41), (5, 15), (32, 41), (18, 15), (25, 41), (4, 34), (9, 10), (22, 34), (14, 15)] current theta: 0.305311453338 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:50 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1372 rows and 1372 columns Presolve time: 0.00s Presolved: 435 rows, 476 columns, 1260 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 476 integer (476 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 (390 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 [8, 17, 21, 23, 40] edges [(24, 21), (34, 21), (32, 8), (2, 21), (7, 17), (16, 21), (35, 17), (5, 17), (1, 23), (27, 8), (6, 23), (10, 17), (28, 17), (19, 8), (37, 40), (30, 40), (14, 21), (15, 21), (4, 21), (41, 40), (20, 21), (33, 8), (18, 8), (9, 17), (13, 23), (29, 40), (22, 21), (36, 23), (12, 21), (8, 8), (21, 21), (0, 17), (39, 23), (17, 17), (11, 8), (26, 21), (31, 40), (3, 8), (38, 17), (23, 23), (40, 40), (25, 40)] current theta: 0.296331704711 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:50 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1388 rows and 1388 columns Presolve time: 0.00s Presolved: 419 rows, 460 columns, 1212 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 460 integer (460 binary) Root relaxation: objective 0.000000e+00, 442 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 (442 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 [5, 8, 20, 21, 36] edges [(24, 21), (0, 5), (34, 21), (10, 5), (32, 8), (35, 5), (30, 20), (23, 36), (6, 36), (15, 5), (36, 36), (29, 36), (16, 21), (27, 8), (19, 8), (20, 20), (14, 21), (31, 20), (9, 5), (28, 5), (4, 21), (33, 8), (39, 36), (25, 8), (22, 21), (17, 5), (12, 21), (8, 8), (37, 20), (40, 20), (1, 36), (38, 5), (11, 8), (26, 21), (18, 20), (21, 20), (3, 8), (41, 36), (7, 5), (13, 36), (5, 5), (2, 20)] current theta: 0.291841830397 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:50 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1400 rows and 1400 columns Presolve time: 0.00s Presolved: 407 rows, 448 columns, 1176 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 448 integer (448 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 [5, 8, 13, 20, 21] edges [(24, 21), (13, 13), (0, 5), (10, 5), (1, 13), (32, 8), (35, 5), (41, 8), (14, 5), (30, 20), (15, 5), (16, 21), (23, 13), (27, 8), (19, 8), (9, 5), (28, 5), (4, 21), (29, 13), (20, 21), (33, 8), (25, 8), (22, 21), (39, 13), (26, 20), (17, 5), (12, 21), (8, 8), (37, 20), (6, 13), (40, 20), (31, 13), (38, 5), (11, 8), (18, 20), (36, 13), (21, 20), (3, 8), (7, 5), (34, 20), (5, 5), (2, 20)] current theta: 0.28959689324 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:50 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1402 rows and 1402 columns Presolve time: 0.00s Presolved: 405 rows, 446 columns, 1170 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 446 integer (446 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 [5, 8, 13, 20, 21] edges [(24, 21), (13, 13), (0, 5), (10, 5), (1, 13), (32, 8), (35, 5), (41, 8), (14, 5), (30, 20), (15, 5), (16, 21), (23, 13), (27, 8), (19, 8), (9, 5), (28, 5), (4, 21), (29, 13), (20, 21), (33, 8), (25, 8), (22, 21), (39, 13), (26, 20), (17, 5), (12, 21), (8, 8), (37, 20), (6, 13), (40, 20), (31, 13), (38, 5), (11, 8), (18, 20), (36, 13), (21, 20), (3, 8), (7, 5), (34, 20), (5, 5), (2, 20)] current theta: 0.288474424662 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:50 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1406 rows and 1406 columns Presolve time: 0.00s Presolved: 401 rows, 442 columns, 1158 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 442 integer (442 binary) Root relaxation: cutoff, 450 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 (450 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.289035658951 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:50 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1402 rows and 1402 columns Presolve time: 0.00s Presolved: 405 rows, 446 columns, 1170 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 446 integer (446 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 [5, 8, 13, 20, 21] edges [(24, 21), (13, 13), (0, 5), (10, 5), (1, 13), (32, 8), (35, 5), (41, 8), (14, 5), (30, 20), (15, 5), (16, 21), (23, 13), (27, 8), (19, 8), (9, 5), (28, 5), (4, 21), (29, 13), (20, 21), (33, 8), (25, 8), (22, 21), (39, 13), (26, 20), (17, 5), (12, 21), (8, 8), (37, 20), (6, 13), (40, 20), (31, 13), (38, 5), (11, 8), (18, 20), (36, 13), (21, 20), (3, 8), (7, 5), (34, 20), (5, 5), (2, 20)] current theta: 0.288755041806 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:50 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1406 rows and 1406 columns Presolve time: 0.00s Presolved: 401 rows, 442 columns, 1158 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 442 integer (442 binary) Root relaxation: cutoff, 450 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 (450 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.288895350379 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:50 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1402 rows and 1402 columns Presolve time: 0.00s Presolved: 405 rows, 446 columns, 1170 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 446 integer (446 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 [5, 8, 13, 20, 21] edges [(24, 21), (13, 13), (0, 5), (10, 5), (1, 13), (32, 8), (35, 5), (41, 8), (14, 5), (30, 20), (15, 5), (16, 21), (23, 13), (27, 8), (19, 8), (9, 5), (28, 5), (4, 21), (29, 13), (20, 21), (33, 8), (25, 8), (22, 21), (39, 13), (26, 20), (17, 5), (12, 21), (8, 8), (37, 20), (6, 13), (40, 20), (31, 13), (38, 5), (11, 8), (18, 20), (36, 13), (21, 20), (3, 8), (7, 5), (34, 20), (5, 5), (2, 20)] current theta: 0.288825196092 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:50 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1406 rows and 1406 columns Presolve time: 0.00s Presolved: 401 rows, 442 columns, 1158 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 442 integer (442 binary) Root relaxation: cutoff, 450 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 (450 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 -