current theta: 0.619992713694 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:09 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 716 rows and 716 columns Presolve time: 0.01s Presolved: 1007 rows, 1047 columns, 2977 nonzeros Variable types: 0 continuous, 1047 integer (1047 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 (587 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 [16, 18, 23, 24, 40] edges [(1, 40), (28, 23), (4, 24), (22, 40), (17, 23), (14, 23), (18, 18), (21, 18), (33, 40), (5, 40), (10, 40), (6, 23), (2, 18), (8, 40), (30, 40), (11, 23), (15, 40), (35, 40), (20, 40), (37, 24), (25, 18), (38, 40), (24, 40), (3, 24), (13, 23), (34, 40), (0, 23), (29, 23), (32, 40), (16, 18), (31, 40), (9, 23), (7, 23), (12, 40), (23, 23), (19, 40), (36, 24), (26, 18), (39, 40), (40, 40), (27, 18)] current theta: 0.309996356847 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:09 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 MIP start did not produce a feasible solution Variable types: 0 continuous, 443 integer (443 binary) Root relaxation: objective 0.000000e+00, 358 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 (358 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, 13, 21, 36, 38] edges [(8, 38), (13, 13), (0, 5), (14, 38), (10, 5), (6, 36), (35, 38), (33, 5), (11, 36), (36, 36), (3, 5), (16, 21), (23, 13), (17, 36), (25, 21), (1, 5), (24, 38), (31, 38), (32, 36), (9, 5), (29, 13), (22, 38), (30, 38), (34, 13), (7, 21), (19, 38), (28, 36), (40, 38), (21, 21), (4, 5), (26, 21), (2, 5), (12, 13), (27, 5), (39, 38), (37, 5), (15, 38), (5, 5), (38, 38), (18, 21), (20, 38)] current theta: 0.154998178424 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:09 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1536 rows and 1537 columns Presolve time: 0.00s Presolved: 187 rows, 226 columns, 520 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 226 integer (225 binary) Root relaxation: cutoff, 205 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 (205 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.232497267635 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:09 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1414 rows and 1414 columns Presolve time: 0.00s Presolved: 309 rows, 349 columns, 883 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 349 integer (349 binary) Root relaxation: cutoff, 281 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 (281 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.271246812241 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:09 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1372 rows and 1372 columns Presolve time: 0.00s Presolved: 351 rows, 391 columns, 1009 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 391 integer (391 binary) Root relaxation: cutoff, 349 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 (349 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.290621584544 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:09 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1348 rows and 1348 columns Presolve time: 0.00s Presolved: 375 rows, 415 columns, 1081 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 415 integer (415 binary) Root relaxation: cutoff, 392 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 (392 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.300308970696 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:09 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1330 rows and 1330 columns Presolve time: 0.00s Presolved: 393 rows, 433 columns, 1135 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 433 integer (433 binary) Root relaxation: objective 0.000000e+00, 346 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 (346 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, 4, 22, 29, 36] edges [(40, 22), (16, 29), (38, 22), (7, 4), (8, 22), (6, 36), (24, 1), (11, 36), (36, 36), (22, 22), (17, 36), (34, 1), (19, 22), (25, 29), (32, 36), (0, 1), (35, 1), (23, 29), (14, 1), (5, 1), (33, 1), (12, 1), (3, 1), (4, 4), (1, 1), (20, 22), (2, 4), (28, 36), (31, 22), (13, 29), (29, 29), (30, 22), (18, 29), (15, 22), (21, 29), (9, 1), (10, 4), (39, 22), (26, 29), (27, 4), (37, 4)] current theta: 0.29546527762 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:09 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1338 rows and 1338 columns Presolve time: 0.00s Presolved: 385 rows, 425 columns, 1111 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 425 integer (425 binary) Root relaxation: cutoff, 375 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 (375 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.297887124158 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:09 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1334 rows and 1334 columns Presolve time: 0.00s Presolved: 389 rows, 429 columns, 1123 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 429 integer (429 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, 4, 22, 29, 36] edges [(40, 22), (16, 29), (38, 22), (7, 4), (8, 22), (6, 36), (24, 1), (11, 36), (36, 36), (22, 22), (17, 36), (34, 1), (19, 22), (25, 29), (32, 36), (0, 1), (35, 1), (23, 29), (14, 1), (5, 1), (33, 1), (12, 1), (3, 1), (4, 4), (1, 1), (20, 22), (2, 4), (28, 36), (31, 22), (13, 29), (29, 29), (30, 22), (18, 29), (15, 22), (21, 29), (9, 1), (10, 4), (39, 22), (26, 29), (27, 4), (37, 4)] current theta: 0.296676200889 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:09 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1336 rows and 1336 columns Presolve time: 0.00s Presolved: 387 rows, 427 columns, 1117 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 427 integer (427 binary) Root relaxation: cutoff, 345 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 (345 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.297281662523 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:09 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1336 rows and 1336 columns Presolve time: 0.00s Presolved: 387 rows, 427 columns, 1117 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 427 integer (427 binary) Root relaxation: cutoff, 345 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 (345 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.297584393341 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:09 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1336 rows and 1336 columns Presolve time: 0.00s Presolved: 387 rows, 427 columns, 1117 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 427 integer (427 binary) Root relaxation: cutoff, 345 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 (345 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.297735758749 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:09 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1336 rows and 1336 columns Presolve time: 0.00s Presolved: 387 rows, 427 columns, 1117 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 427 integer (427 binary) Root relaxation: cutoff, 345 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 (345 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.297811441454 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:09 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1334 rows and 1334 columns Presolve time: 0.00s Presolved: 389 rows, 429 columns, 1123 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 429 integer (429 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, 4, 22, 29, 36] edges [(40, 22), (16, 29), (38, 22), (7, 4), (8, 22), (6, 36), (24, 1), (11, 36), (36, 36), (22, 22), (17, 36), (34, 1), (19, 22), (25, 29), (32, 36), (0, 1), (35, 1), (23, 29), (14, 1), (5, 1), (33, 1), (12, 1), (3, 1), (4, 4), (1, 1), (20, 22), (2, 4), (28, 36), (31, 22), (13, 29), (29, 29), (30, 22), (18, 29), (15, 22), (21, 29), (9, 1), (10, 4), (39, 22), (26, 29), (27, 4), (37, 4)]