current theta: 0.600373863111 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:35 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 556 rows and 556 columns Presolve time: 0.01s Presolved: 851 rows, 887 columns, 2513 nonzeros Variable types: 0 continuous, 887 integer (887 binary) Root relaxation: objective 0.000000e+00, 283 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 (283 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 [17, 22, 23, 36] edges [(7, 22), (28, 23), (22, 17), (35, 23), (25, 22), (20, 17), (23, 36), (3, 23), (24, 22), (17, 22), (8, 23), (6, 23), (10, 17), (16, 22), (19, 36), (32, 36), (21, 23), (27, 23), (5, 36), (11, 17), (18, 36), (13, 23), (4, 22), (34, 22), (0, 23), (36, 23), (31, 22), (2, 17), (26, 36), (29, 22), (30, 22), (9, 23), (15, 22), (33, 36), (1, 17), (14, 22), (12, 23)] current theta: 0.300186931555 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:35 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1098 rows and 1098 columns Presolve time: 0.00s Presolved: 309 rows, 345 columns, 887 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 345 integer (345 binary) Root relaxation: cutoff, 325 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 (325 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.450280397333 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:35 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 856 rows and 856 columns Presolve time: 0.01s Presolved: 551 rows, 587 columns, 1613 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 587 integer (587 binary) Root relaxation: objective 0.000000e+00, 229 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 (229 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 [12, 21, 32, 34] edges [(10, 32), (18, 32), (9, 21), (13, 34), (26, 32), (17, 34), (2, 34), (36, 21), (14, 21), (33, 21), (8, 34), (16, 34), (3, 12), (34, 34), (15, 34), (20, 21), (6, 12), (5, 21), (23, 21), (24, 34), (12, 12), (21, 21), (29, 32), (28, 21), (35, 21), (27, 12), (32, 32), (25, 32), (11, 34), (4, 34), (1, 34), (19, 21), (22, 34), (30, 34), (31, 34), (0, 34), (7, 32)] current theta: 0.375233664444 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:35 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 976 rows and 976 columns Presolve time: 0.00s Presolved: 431 rows, 467 columns, 1253 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 467 integer (467 binary) Root relaxation: objective 0.000000e+00, 360 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 (360 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, 31, 32, 35] edges [(5, 32), (25, 31), (1, 31), (10, 32), (18, 32), (36, 35), (26, 35), (22, 31), (9, 35), (11, 31), (27, 8), (12, 8), (21, 35), (16, 31), (35, 35), (24, 31), (0, 31), (29, 31), (34, 31), (14, 35), (2, 31), (8, 8), (31, 31), (7, 31), (13, 8), (20, 8), (23, 35), (32, 32), (15, 31), (33, 35), (3, 8), (28, 31), (4, 31), (17, 31), (19, 35), (30, 8), (6, 8)] current theta: 0.337710298 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:35 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1040 rows and 1040 columns Presolve time: 0.00s Presolved: 367 rows, 403 columns, 1061 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 403 integer (403 binary) Root relaxation: cutoff, 391 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 (391 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.356471981222 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:35 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1014 rows and 1014 columns Presolve time: 0.00s Presolved: 393 rows, 429 columns, 1139 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 429 integer (429 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.365852822833 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:35 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 990 rows and 990 columns Presolve time: 0.00s Presolved: 417 rows, 453 columns, 1211 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 453 integer (453 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 [8, 31, 32, 35] edges [(5, 32), (25, 31), (1, 31), (10, 32), (18, 32), (36, 35), (26, 35), (22, 31), (9, 35), (11, 31), (27, 8), (12, 8), (21, 35), (16, 31), (35, 35), (24, 31), (0, 31), (29, 31), (34, 31), (14, 35), (2, 31), (8, 8), (31, 31), (7, 31), (13, 8), (20, 8), (23, 35), (32, 32), (15, 31), (33, 35), (3, 8), (28, 31), (4, 31), (17, 31), (19, 35), (30, 8), (6, 8)] current theta: 0.361162402028 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:35 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1002 rows and 1002 columns Presolve time: 0.00s Presolved: 405 rows, 441 columns, 1175 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 441 integer (441 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 [8, 31, 32, 35] edges [(5, 32), (25, 31), (1, 31), (10, 32), (18, 32), (36, 35), (26, 35), (22, 31), (9, 35), (11, 31), (27, 8), (12, 8), (21, 35), (16, 31), (35, 35), (24, 31), (0, 31), (29, 31), (34, 31), (14, 35), (2, 31), (8, 8), (31, 31), (7, 31), (13, 8), (20, 8), (23, 35), (32, 32), (15, 31), (33, 35), (3, 8), (28, 31), (4, 31), (17, 31), (19, 35), (30, 8), (6, 8)] current theta: 0.358817191625 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:35 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1012 rows and 1012 columns Presolve time: 0.00s Presolved: 395 rows, 431 columns, 1145 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 431 integer (431 binary) Root relaxation: cutoff, 379 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 (379 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.359989796826 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:35 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1006 rows and 1006 columns Presolve time: 0.00s Presolved: 401 rows, 437 columns, 1163 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 437 integer (437 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 [8, 31, 32, 35] edges [(5, 32), (25, 31), (1, 31), (10, 32), (18, 32), (36, 35), (26, 35), (22, 31), (9, 35), (11, 31), (27, 8), (12, 8), (21, 35), (16, 31), (35, 35), (24, 31), (0, 31), (29, 31), (34, 31), (14, 35), (2, 31), (8, 8), (31, 31), (7, 31), (13, 8), (20, 8), (23, 35), (32, 32), (15, 31), (33, 35), (3, 8), (28, 31), (4, 31), (17, 31), (19, 35), (30, 8), (6, 8)] current theta: 0.359403494226 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:35 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1012 rows and 1012 columns Presolve time: 0.00s Presolved: 395 rows, 431 columns, 1145 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 431 integer (431 binary) Root relaxation: cutoff, 379 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 (379 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.359696645526 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:35 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1006 rows and 1006 columns Presolve time: 0.00s Presolved: 401 rows, 437 columns, 1163 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 437 integer (437 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 [8, 31, 32, 35] edges [(5, 32), (25, 31), (1, 31), (10, 32), (18, 32), (36, 35), (26, 35), (22, 31), (9, 35), (11, 31), (27, 8), (12, 8), (21, 35), (16, 31), (35, 35), (24, 31), (0, 31), (29, 31), (34, 31), (14, 35), (2, 31), (8, 8), (31, 31), (7, 31), (13, 8), (20, 8), (23, 35), (32, 32), (15, 31), (33, 35), (3, 8), (28, 31), (4, 31), (17, 31), (19, 35), (30, 8), (6, 8)] current theta: 0.359550069876 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:35 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1010 rows and 1010 columns Presolve time: 0.00s Presolved: 397 rows, 433 columns, 1151 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 433 integer (433 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 [8, 31, 32, 35] edges [(5, 32), (25, 31), (1, 31), (10, 32), (18, 32), (36, 35), (26, 35), (22, 31), (9, 35), (11, 31), (27, 8), (12, 8), (21, 35), (16, 31), (35, 35), (24, 31), (0, 31), (29, 31), (34, 31), (14, 35), (2, 31), (8, 8), (31, 31), (7, 31), (13, 8), (20, 8), (23, 35), (32, 32), (15, 31), (33, 35), (3, 8), (28, 31), (4, 31), (17, 31), (19, 35), (30, 8), (6, 8)] current theta: 0.359476782051 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:35 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1010 rows and 1010 columns Presolve time: 0.00s Presolved: 397 rows, 433 columns, 1151 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 433 integer (433 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 [8, 31, 32, 35] edges [(5, 32), (25, 31), (1, 31), (10, 32), (18, 32), (36, 35), (26, 35), (22, 31), (9, 35), (11, 31), (27, 8), (12, 8), (21, 35), (16, 31), (35, 35), (24, 31), (0, 31), (29, 31), (34, 31), (14, 35), (2, 31), (8, 8), (31, 31), (7, 31), (13, 8), (20, 8), (23, 35), (32, 32), (15, 31), (33, 35), (3, 8), (28, 31), (4, 31), (17, 31), (19, 35), (30, 8), (6, 8)]