current theta: 0.652145185973 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:18 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 638 rows and 638 columns Presolve time: 0.01s Presolved: 923 rows, 961 columns, 2727 nonzeros Variable types: 0 continuous, 961 integer (961 binary) Root relaxation: objective 0.000000e+00, 390 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 (663 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 [15, 23, 24, 25] edges [(28, 23), (4, 24), (31, 24), (24, 15), (6, 23), (34, 24), (10, 24), (11, 23), (32, 24), (8, 24), (26, 24), (2, 24), (37, 24), (13, 24), (0, 24), (16, 23), (35, 24), (21, 24), (38, 24), (3, 15), (19, 24), (29, 23), (36, 23), (30, 24), (18, 23), (15, 23), (17, 24), (5, 15), (20, 23), (14, 24), (33, 24), (9, 23), (7, 23), (22, 15), (25, 24), (1, 24), (23, 23), (12, 23), (27, 15)] current theta: 0.326072592986 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:18 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1206 rows and 1206 columns Presolve time: 0.00s Presolved: 355 rows, 393 columns, 1023 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 393 integer (393 binary) Root relaxation: cutoff, 363 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 (363 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.489108889479 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:18 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 904 rows and 904 columns Presolve time: 0.01s Presolved: 657 rows, 695 columns, 1929 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 695 integer (695 binary) Root relaxation: objective 0.000000e+00, 290 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 (482 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 [15, 18, 24, 36] edges [(31, 15), (23, 36), (6, 36), (11, 36), (36, 36), (29, 36), (4, 15), (15, 24), (9, 15), (34, 24), (10, 24), (32, 24), (2, 15), (7, 36), (37, 24), (25, 36), (13, 24), (24, 24), (12, 36), (0, 24), (35, 24), (21, 24), (38, 24), (3, 15), (19, 24), (20, 15), (30, 24), (28, 36), (8, 15), (16, 36), (26, 36), (22, 24), (17, 24), (5, 15), (14, 24), (18, 15), (33, 24), (1, 24), (27, 15)] current theta: 0.407590741233 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:18 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1062 rows and 1062 columns Presolve time: 0.00s Presolved: 499 rows, 537 columns, 1455 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 537 integer (537 binary) Root relaxation: objective 0.000000e+00, 385 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 (1031 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 [15, 24, 25, 35] edges [(4, 35), (7, 15), (23, 25), (12, 25), (36, 15), (28, 25), (29, 15), (9, 35), (34, 24), (11, 25), (32, 24), (2, 15), (8, 24), (18, 25), (13, 24), (21, 25), (16, 25), (24, 24), (0, 24), (35, 15), (26, 25), (15, 15), (38, 24), (3, 15), (5, 35), (17, 25), (19, 24), (30, 24), (20, 35), (22, 24), (37, 35), (25, 25), (6, 25), (31, 35), (33, 24), (1, 24), (27, 35), (10, 35), (14, 15)] current theta: 0.36683166711 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:18 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1128 rows and 1128 columns Presolve time: 0.00s Presolved: 433 rows, 471 columns, 1257 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 471 integer (471 binary) Root relaxation: objective 0.000000e+00, 383 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 (383 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 [4, 21, 22, 36] edges [(38, 22), (7, 4), (20, 4), (5, 4), (8, 22), (23, 36), (6, 36), (11, 36), (36, 36), (29, 36), (24, 22), (22, 22), (35, 4), (32, 21), (15, 4), (33, 22), (3, 4), (10, 22), (14, 36), (19, 22), (17, 21), (1, 22), (37, 22), (25, 36), (12, 36), (0, 22), (18, 36), (9, 4), (34, 22), (4, 4), (2, 4), (28, 36), (21, 21), (31, 4), (16, 36), (30, 22), (26, 21), (13, 21), (27, 4)] current theta: 0.346452130048 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:18 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1166 rows and 1166 columns Presolve time: 0.00s Presolved: 395 rows, 433 columns, 1143 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 433 integer (433 binary) Root relaxation: objective 0.000000e+00, 379 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 (853 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 [2, 11, 21, 38] edges [(3, 2), (16, 11), (23, 11), (14, 2), (15, 2), (28, 11), (25, 11), (10, 38), (24, 38), (32, 21), (37, 2), (17, 21), (5, 2), (18, 11), (1, 38), (4, 2), (22, 38), (30, 38), (0, 38), (31, 2), (33, 38), (19, 38), (36, 11), (27, 2), (21, 21), (12, 2), (9, 2), (29, 11), (8, 2), (6, 11), (13, 21), (7, 2), (34, 38), (35, 2), (20, 2), (11, 11), (26, 11), (38, 38), (2, 2)] current theta: 0.336262361517 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:18 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1186 rows and 1186 columns Presolve time: 0.00s Presolved: 375 rows, 413 columns, 1083 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 413 integer (413 binary) Root relaxation: objective 0.000000e+00, 317 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 (317 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 [2, 21, 22, 29] edges [(3, 2), (38, 22), (14, 2), (8, 22), (15, 2), (24, 22), (16, 21), (22, 22), (32, 21), (33, 22), (37, 2), (10, 22), (19, 22), (25, 29), (17, 21), (1, 22), (5, 2), (6, 29), (7, 29), (0, 22), (4, 2), (23, 29), (36, 29), (31, 2), (28, 29), (34, 22), (27, 2), (21, 21), (12, 2), (9, 2), (29, 29), (30, 22), (26, 21), (18, 29), (13, 21), (35, 2), (11, 29), (20, 2), (2, 2)] current theta: 0.331167477252 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:18 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1190 rows and 1190 columns Presolve time: 0.00s Presolved: 371 rows, 409 columns, 1071 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 409 integer (409 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 [2, 21, 22, 29] edges [(3, 2), (38, 22), (14, 2), (8, 22), (15, 2), (24, 22), (16, 21), (22, 22), (32, 21), (33, 22), (37, 2), (10, 22), (19, 22), (25, 29), (17, 21), (1, 22), (5, 2), (6, 29), (7, 29), (0, 22), (4, 2), (23, 29), (36, 29), (31, 2), (28, 29), (34, 22), (27, 2), (21, 21), (12, 2), (9, 2), (29, 29), (30, 22), (26, 21), (18, 29), (13, 21), (35, 2), (11, 29), (20, 2), (2, 2)] current theta: 0.328620035119 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:18 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1200 rows and 1200 columns Presolve time: 0.00s Presolved: 361 rows, 399 columns, 1041 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 399 integer (399 binary) Root relaxation: cutoff, 334 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 (334 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.329893756185 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:18 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1192 rows and 1192 columns Presolve time: 0.00s Presolved: 369 rows, 407 columns, 1065 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 407 integer (407 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 [2, 21, 22, 29] edges [(3, 2), (38, 22), (14, 2), (8, 22), (15, 2), (24, 22), (16, 21), (22, 22), (32, 21), (33, 22), (37, 2), (10, 22), (19, 22), (25, 29), (17, 21), (1, 22), (5, 2), (6, 29), (7, 29), (0, 22), (4, 2), (23, 29), (36, 29), (31, 2), (28, 29), (34, 22), (27, 2), (21, 21), (12, 2), (9, 2), (29, 29), (30, 22), (26, 21), (18, 29), (13, 21), (35, 2), (11, 29), (20, 2), (2, 2)] current theta: 0.329256895652 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:18 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1200 rows and 1200 columns Presolve time: 0.00s Presolved: 361 rows, 399 columns, 1041 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 399 integer (399 binary) Root relaxation: cutoff, 334 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 (334 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.329575325919 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:18 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1198 rows and 1198 columns Presolve time: 0.00s Presolved: 363 rows, 401 columns, 1047 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 401 integer (401 binary) Root relaxation: cutoff, 357 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 (357 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.329734541052 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:18 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1192 rows and 1192 columns Presolve time: 0.00s Presolved: 369 rows, 407 columns, 1065 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 407 integer (407 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 [2, 21, 22, 29] edges [(3, 2), (38, 22), (14, 2), (8, 22), (15, 2), (24, 22), (16, 21), (22, 22), (32, 21), (33, 22), (37, 2), (10, 22), (19, 22), (25, 29), (17, 21), (1, 22), (5, 2), (6, 29), (7, 29), (0, 22), (4, 2), (23, 29), (36, 29), (31, 2), (28, 29), (34, 22), (27, 2), (21, 21), (12, 2), (9, 2), (29, 29), (30, 22), (26, 21), (18, 29), (13, 21), (35, 2), (11, 29), (20, 2), (2, 2)] current theta: 0.329654933485 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:18 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1194 rows and 1194 columns Presolve time: 0.00s Presolved: 367 rows, 405 columns, 1059 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 405 integer (405 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 [2, 21, 22, 29] edges [(3, 2), (38, 22), (14, 2), (8, 22), (15, 2), (24, 22), (16, 21), (22, 22), (32, 21), (33, 22), (37, 2), (10, 22), (19, 22), (25, 29), (17, 21), (1, 22), (5, 2), (6, 29), (7, 29), (0, 22), (4, 2), (23, 29), (36, 29), (31, 2), (28, 29), (34, 22), (27, 2), (21, 21), (12, 2), (9, 2), (29, 29), (30, 22), (26, 21), (18, 29), (13, 21), (35, 2), (11, 29), (20, 2), (2, 2)]