current theta: 0.553190416848 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:33 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 572 rows and 572 columns Presolve time: 0.01s Presolved: 835 rows, 871 columns, 2465 nonzeros Variable types: 0 continuous, 871 integer (871 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 (644 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 [13, 23, 25, 36] edges [(4, 36), (36, 25), (6, 36), (18, 13), (3, 23), (15, 25), (9, 36), (34, 36), (10, 13), (19, 23), (35, 13), (11, 13), (0, 36), (28, 13), (14, 36), (22, 23), (5, 25), (27, 36), (20, 13), (12, 36), (32, 25), (31, 23), (21, 13), (17, 25), (29, 23), (2, 13), (30, 13), (8, 36), (16, 36), (7, 13), (1, 36), (26, 36), (25, 25), (33, 36), (13, 36), (23, 23), (24, 36)] current theta: 0.276595208424 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:33 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1092 rows and 1092 columns Presolve time: 0.00s Presolved: 315 rows, 351 columns, 905 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 351 integer (351 binary) Root relaxation: cutoff, 322 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 (322 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.414892812636 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:33 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 818 rows and 818 columns Presolve time: 0.01s Presolved: 589 rows, 625 columns, 1727 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 625 integer (625 binary) Root relaxation: objective 0.000000e+00, 307 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 (648 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, 15, 21, 24] edges [(24, 21), (28, 24), (1, 6), (36, 15), (2, 21), (0, 6), (23, 24), (18, 24), (31, 21), (27, 6), (9, 6), (34, 6), (7, 6), (32, 24), (8, 24), (26, 24), (6, 6), (13, 24), (11, 24), (5, 24), (20, 21), (15, 15), (3, 24), (10, 6), (16, 15), (14, 6), (30, 24), (12, 21), (21, 21), (35, 21), (25, 15), (17, 24), (22, 6), (4, 6), (19, 21), (29, 21), (33, 6)] current theta: 0.34574401053 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:33 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 988 rows and 988 columns Presolve time: 0.00s Presolved: 419 rows, 455 columns, 1217 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 455 integer (455 binary) Root relaxation: objective 0.000000e+00, 370 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 (370 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, 14, 19, 35] edges [(0, 14), (4, 14), (30, 35), (13, 35), (15, 5), (27, 14), (31, 19), (34, 14), (29, 19), (3, 35), (18, 19), (8, 5), (6, 14), (21, 35), (35, 35), (2, 19), (7, 19), (9, 14), (12, 35), (16, 14), (26, 5), (19, 19), (17, 5), (36, 5), (20, 35), (28, 35), (11, 35), (22, 19), (10, 14), (14, 14), (24, 35), (23, 35), (33, 14), (25, 5), (1, 14), (32, 5), (5, 5)] current theta: 0.311169609477 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:33 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1020 rows and 1020 columns Presolve time: 0.00s Presolved: 387 rows, 423 columns, 1121 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 423 integer (423 binary) Root relaxation: objective 0.000000e+00, 316 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 (316 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, 11, 14, 19] edges [(0, 14), (4, 14), (15, 5), (27, 14), (31, 19), (34, 14), (28, 11), (29, 19), (20, 11), (18, 19), (8, 5), (6, 14), (13, 11), (2, 19), (7, 19), (9, 14), (16, 14), (26, 5), (23, 19), (3, 19), (24, 11), (19, 19), (17, 5), (36, 5), (12, 11), (22, 19), (10, 14), (14, 14), (33, 14), (30, 11), (21, 11), (25, 5), (1, 14), (35, 11), (32, 5), (11, 11), (5, 5)] current theta: 0.29388240895 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:33 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1058 rows and 1058 columns Presolve time: 0.00s Presolved: 349 rows, 385 columns, 1007 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 385 integer (385 binary) Root relaxation: cutoff, 322 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 (322 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.302526009214 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:33 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1034 rows and 1034 columns Presolve time: 0.00s Presolved: 373 rows, 409 columns, 1079 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 409 integer (409 binary) Root relaxation: cutoff, 292 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 (292 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.306847809345 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:33 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1028 rows and 1028 columns Presolve time: 0.00s Presolved: 379 rows, 415 columns, 1097 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 415 integer (415 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, 11, 14, 19] edges [(0, 14), (4, 14), (15, 5), (27, 14), (31, 19), (34, 14), (28, 11), (29, 19), (20, 11), (18, 19), (8, 5), (6, 14), (13, 11), (2, 19), (7, 19), (9, 14), (16, 14), (26, 5), (23, 19), (3, 19), (24, 11), (19, 19), (17, 5), (36, 5), (12, 11), (22, 19), (10, 14), (14, 14), (33, 14), (30, 11), (21, 11), (25, 5), (1, 14), (35, 11), (32, 5), (11, 11), (5, 5)] current theta: 0.304686909279 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:33 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1032 rows and 1032 columns Presolve time: 0.00s Presolved: 375 rows, 411 columns, 1085 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 411 integer (411 binary) Root relaxation: cutoff, 295 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 (295 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.305767359312 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:33 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1030 rows and 1030 columns Presolve time: 0.00s Presolved: 377 rows, 413 columns, 1091 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 413 integer (413 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, 11, 14, 19] edges [(0, 14), (4, 14), (15, 5), (27, 14), (31, 19), (34, 14), (28, 11), (29, 19), (20, 11), (18, 19), (8, 5), (6, 14), (13, 11), (2, 19), (7, 19), (9, 14), (16, 14), (26, 5), (23, 19), (3, 19), (24, 11), (19, 19), (17, 5), (36, 5), (12, 11), (22, 19), (10, 14), (14, 14), (33, 14), (30, 11), (21, 11), (25, 5), (1, 14), (35, 11), (32, 5), (11, 11), (5, 5)] current theta: 0.305227134296 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:33 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1032 rows and 1032 columns Presolve time: 0.00s Presolved: 375 rows, 411 columns, 1085 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 411 integer (411 binary) Root relaxation: cutoff, 295 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 (295 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.305497246804 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:33 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1030 rows and 1030 columns Presolve time: 0.00s Presolved: 377 rows, 413 columns, 1091 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 413 integer (413 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, 11, 14, 19] edges [(0, 14), (4, 14), (15, 5), (27, 14), (31, 19), (34, 14), (28, 11), (29, 19), (20, 11), (18, 19), (8, 5), (6, 14), (13, 11), (2, 19), (7, 19), (9, 14), (16, 14), (26, 5), (23, 19), (3, 19), (24, 11), (19, 19), (17, 5), (36, 5), (12, 11), (22, 19), (10, 14), (14, 14), (33, 14), (30, 11), (21, 11), (25, 5), (1, 14), (35, 11), (32, 5), (11, 11), (5, 5)] current theta: 0.30536219055 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:33 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1032 rows and 1032 columns Presolve time: 0.00s Presolved: 375 rows, 411 columns, 1085 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 411 integer (411 binary) Root relaxation: cutoff, 295 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 (295 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.305429718677 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:33 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1030 rows and 1030 columns Presolve time: 0.00s Presolved: 377 rows, 413 columns, 1091 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 413 integer (413 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, 11, 14, 19] edges [(0, 14), (4, 14), (15, 5), (27, 14), (31, 19), (34, 14), (28, 11), (29, 19), (20, 11), (18, 19), (8, 5), (6, 14), (13, 11), (2, 19), (7, 19), (9, 14), (16, 14), (26, 5), (23, 19), (3, 19), (24, 11), (19, 19), (17, 5), (36, 5), (12, 11), (22, 19), (10, 14), (14, 14), (33, 14), (30, 11), (21, 11), (25, 5), (1, 14), (35, 11), (32, 5), (11, 11), (5, 5)]