current theta: 0.654031192449 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:49 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 594 rows and 594 columns Presolve time: 0.01s Presolved: 1213 rows, 1254 columns, 3594 nonzeros Variable types: 0 continuous, 1254 integer (1254 binary) Root relaxation: objective 0.000000e+00, 237 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 (421 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, 26, 33, 35, 40] edges [(39, 24), (26, 26), (20, 24), (2, 26), (31, 24), (13, 26), (7, 24), (36, 26), (10, 40), (18, 24), (12, 26), (15, 24), (16, 24), (34, 24), (28, 26), (4, 26), (32, 24), (30, 26), (8, 24), (37, 24), (24, 24), (22, 26), (0, 24), (17, 26), (11, 24), (23, 26), (5, 24), (33, 26), (27, 24), (40, 26), (21, 24), (29, 40), (38, 24), (1, 26), (6, 24), (41, 24), (35, 26), (14, 24), (9, 24), (3, 26), (25, 24), (19, 26)] current theta: 0.327015596225 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:49 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1306 rows and 1306 columns Presolve time: 0.00s Presolved: 501 rows, 542 columns, 1458 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 542 integer (542 binary) Root relaxation: objective 0.000000e+00, 458 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 (1101 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 [9, 14, 20, 22, 37] edges [(40, 22), (21, 37), (9, 9), (38, 9), (23, 22), (27, 14), (34, 14), (31, 14), (22, 22), (35, 22), (2, 37), (32, 9), (17, 22), (39, 9), (6, 37), (3, 22), (33, 22), (24, 9), (0, 9), (5, 37), (19, 22), (41, 14), (1, 22), (26, 22), (37, 37), (25, 9), (16, 14), (20, 14), (10, 20), (4, 22), (11, 14), (18, 14), (13, 22), (7, 20), (29, 22), (30, 22), (14, 14), (8, 9), (15, 9), (28, 22), (36, 14), (12, 14)] current theta: 0.163507798112 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:49 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1614 rows and 1614 columns Presolve time: 0.00s Presolved: 193 rows, 234 columns, 536 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 234 integer (234 binary) Root relaxation: cutoff, 219 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 (219 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.245261697169 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:49 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1464 rows and 1464 columns Presolve time: 0.00s Presolved: 343 rows, 384 columns, 984 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 384 integer (384 binary) Root relaxation: cutoff, 350 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 (350 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.286138646697 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:49 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1392 rows and 1392 columns Presolve time: 0.00s Presolved: 415 rows, 456 columns, 1200 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 456 integer (456 binary) Root relaxation: objective 0.000000e+00, 335 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 (335 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 [6, 18, 19, 31, 39] edges [(38, 39), (26, 19), (18, 18), (13, 19), (0, 6), (34, 18), (29, 19), (20, 18), (21, 6), (2, 18), (40, 31), (4, 19), (30, 19), (14, 18), (8, 6), (6, 6), (41, 39), (35, 19), (23, 19), (3, 19), (33, 19), (24, 18), (10, 31), (28, 19), (19, 19), (1, 19), (39, 39), (31, 31), (37, 6), (7, 31), (16, 18), (22, 19), (9, 39), (15, 39), (5, 6), (36, 31), (12, 31), (32, 39), (17, 31), (11, 18), (25, 39), (27, 18)] current theta: 0.265700171933 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:49 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1426 rows and 1426 columns Presolve time: 0.00s Presolved: 381 rows, 422 columns, 1098 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 422 integer (422 binary) Root relaxation: cutoff, 373 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 (373 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.275919409315 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:49 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: objective 0.000000e+00, 403 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 (403 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 [6, 9, 18, 19, 36] edges [(9, 9), (38, 9), (26, 19), (31, 36), (27, 9), (18, 18), (36, 36), (13, 19), (0, 6), (34, 18), (17, 36), (32, 9), (39, 9), (29, 19), (20, 18), (21, 6), (2, 18), (4, 19), (30, 19), (14, 18), (40, 36), (7, 36), (6, 6), (12, 36), (35, 19), (25, 9), (23, 19), (10, 36), (3, 19), (33, 19), (24, 18), (28, 19), (19, 19), (11, 9), (1, 19), (37, 6), (16, 18), (22, 19), (5, 6), (8, 9), (15, 9), (41, 9)] current theta: 0.270809790624 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:49 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1414 rows and 1414 columns Presolve time: 0.00s Presolved: 393 rows, 434 columns, 1134 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 434 integer (434 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 [6, 9, 18, 19, 36] edges [(9, 9), (38, 9), (26, 19), (31, 36), (27, 9), (18, 18), (36, 36), (13, 19), (0, 6), (34, 18), (17, 36), (32, 9), (39, 9), (29, 19), (20, 18), (21, 6), (2, 18), (4, 19), (30, 19), (14, 18), (40, 36), (7, 36), (6, 6), (12, 36), (35, 19), (25, 9), (23, 19), (10, 36), (3, 19), (33, 19), (24, 18), (28, 19), (19, 19), (11, 9), (1, 19), (37, 6), (16, 18), (22, 19), (5, 6), (8, 9), (15, 9), (41, 9)] current theta: 0.268254981278 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:49 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1420 rows and 1420 columns Presolve time: 0.00s Presolved: 387 rows, 428 columns, 1116 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 428 integer (428 binary) Root relaxation: cutoff, 353 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 (353 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.269532385951 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:49 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1418 rows and 1418 columns Presolve time: 0.00s Presolved: 389 rows, 430 columns, 1122 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 430 integer (430 binary) Root relaxation: objective 0.000000e+00, 336 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 (336 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 [6, 18, 19, 31, 39] edges [(38, 39), (26, 19), (18, 18), (13, 19), (0, 6), (34, 18), (29, 19), (20, 18), (21, 6), (2, 18), (11, 39), (40, 31), (4, 19), (30, 19), (14, 18), (8, 6), (6, 6), (41, 39), (35, 19), (23, 19), (3, 19), (33, 19), (24, 18), (10, 31), (28, 19), (19, 19), (1, 19), (39, 39), (31, 31), (37, 6), (7, 31), (16, 18), (22, 19), (9, 39), (15, 39), (5, 6), (36, 31), (32, 18), (12, 31), (17, 31), (25, 39), (27, 18)] current theta: 0.268893683614 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:49 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1420 rows and 1420 columns Presolve time: 0.00s Presolved: 387 rows, 428 columns, 1116 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 428 integer (428 binary) Root relaxation: cutoff, 353 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 (353 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.269213034783 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:49 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1420 rows and 1420 columns Presolve time: 0.00s Presolved: 387 rows, 428 columns, 1116 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 428 integer (428 binary) Root relaxation: cutoff, 353 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 (353 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.269372710367 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:49 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1418 rows and 1418 columns Presolve time: 0.00s Presolved: 389 rows, 430 columns, 1122 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 430 integer (430 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 [6, 18, 19, 31, 39] edges [(38, 39), (26, 19), (18, 18), (13, 19), (0, 6), (34, 18), (29, 19), (20, 18), (21, 6), (2, 18), (11, 39), (40, 31), (4, 19), (30, 19), (14, 18), (8, 6), (6, 6), (41, 39), (35, 19), (23, 19), (3, 19), (33, 19), (24, 18), (10, 31), (28, 19), (19, 19), (1, 19), (39, 39), (31, 31), (37, 6), (7, 31), (16, 18), (22, 19), (9, 39), (15, 39), (5, 6), (36, 31), (32, 18), (12, 31), (17, 31), (25, 39), (27, 18)] current theta: 0.269292872575 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:49 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1418 rows and 1418 columns Presolve time: 0.00s Presolved: 389 rows, 430 columns, 1122 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 430 integer (430 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 [6, 18, 19, 31, 39] edges [(38, 39), (26, 19), (18, 18), (13, 19), (0, 6), (34, 18), (29, 19), (20, 18), (21, 6), (2, 18), (11, 39), (40, 31), (4, 19), (30, 19), (14, 18), (8, 6), (6, 6), (41, 39), (35, 19), (23, 19), (3, 19), (33, 19), (24, 18), (10, 31), (28, 19), (19, 19), (1, 19), (39, 39), (31, 31), (37, 6), (7, 31), (16, 18), (22, 19), (9, 39), (15, 39), (5, 6), (36, 31), (32, 18), (12, 31), (17, 31), (25, 39), (27, 18)]