current theta: 0.573772504987 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:50 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 388 rows and 388 columns Presolve time: 0.01s Presolved: 873 rows, 907 columns, 2581 nonzeros Variable types: 0 continuous, 907 integer (907 binary) Root relaxation: objective 0.000000e+00, 240 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 (398 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 [22, 23, 25, 34] edges [(11, 22), (6, 23), (5, 34), (33, 34), (32, 25), (26, 23), (25, 25), (28, 23), (30, 22), (31, 23), (20, 23), (21, 22), (18, 34), (16, 22), (13, 23), (23, 22), (8, 22), (19, 22), (4, 34), (7, 23), (1, 34), (3, 23), (27, 25), (24, 34), (29, 34), (22, 34), (2, 22), (10, 23), (15, 23), (14, 25), (12, 23), (0, 34), (17, 34), (34, 34), (9, 22)] current theta: 0.286886252494 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:50 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 926 rows and 926 columns Presolve time: 0.00s Presolved: 335 rows, 369 columns, 967 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 369 integer (369 binary) Root relaxation: cutoff, 279 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 (279 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.430329378741 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:50 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 674 rows and 674 columns Presolve time: 0.01s Presolved: 587 rows, 621 columns, 1723 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 621 integer (621 binary) Root relaxation: objective 0.000000e+00, 263 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 (263 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, 17, 33, 34] edges [(31, 33), (0, 17), (25, 15), (5, 34), (33, 34), (1, 33), (7, 15), (29, 33), (2, 33), (26, 34), (21, 17), (17, 17), (22, 33), (18, 17), (30, 34), (15, 15), (12, 34), (32, 15), (3, 15), (11, 34), (16, 34), (8, 34), (20, 15), (24, 34), (28, 33), (23, 33), (14, 15), (19, 34), (13, 34), (27, 15), (4, 33), (9, 34), (6, 34), (10, 33), (34, 34)] current theta: 0.358607815617 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:50 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 804 rows and 804 columns Presolve time: 0.00s Presolved: 457 rows, 491 columns, 1333 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 491 integer (491 binary) Root relaxation: objective 0.000000e+00, 288 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 (288 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 [7, 17, 33, 34] edges [(31, 33), (20, 7), (0, 17), (5, 34), (1, 33), (12, 7), (29, 33), (26, 34), (17, 17), (22, 33), (14, 7), (16, 33), (30, 34), (18, 34), (2, 34), (11, 34), (25, 7), (19, 33), (27, 7), (8, 34), (15, 7), (33, 33), (21, 34), (24, 34), (7, 7), (28, 33), (23, 33), (3, 7), (13, 34), (4, 33), (9, 34), (6, 34), (32, 34), (10, 33), (34, 34)] current theta: 0.322747034055 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:50 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 858 rows and 858 columns Presolve time: 0.00s Presolved: 403 rows, 437 columns, 1171 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 437 integer (437 binary) Root relaxation: objective 0.000000e+00, 374 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 (672 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 [3, 11, 13, 23] edges [(7, 3), (19, 13), (17, 13), (26, 23), (25, 3), (28, 23), (31, 23), (21, 13), (24, 23), (13, 11), (34, 13), (30, 11), (16, 13), (22, 23), (20, 3), (9, 13), (14, 23), (12, 3), (3, 3), (18, 13), (8, 11), (0, 13), (5, 11), (33, 23), (29, 23), (27, 23), (23, 23), (11, 11), (10, 23), (2, 11), (6, 13), (1, 23), (15, 3), (4, 23), (32, 11)] current theta: 0.304816643275 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:50 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 898 rows and 898 columns Presolve time: 0.00s Presolved: 363 rows, 397 columns, 1051 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 397 integer (397 binary) Root relaxation: objective 0.000000e+00, 327 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 (327 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, 8, 13, 15] edges [(14, 1), (25, 15), (27, 1), (17, 13), (13, 13), (28, 1), (7, 15), (19, 1), (33, 1), (11, 8), (21, 13), (15, 15), (32, 8), (5, 8), (34, 13), (16, 13), (26, 8), (4, 1), (9, 13), (3, 15), (2, 8), (18, 13), (10, 1), (12, 15), (0, 13), (1, 1), (24, 8), (31, 1), (20, 15), (8, 13), (23, 1), (29, 1), (6, 13), (30, 8), (22, 1)] current theta: 0.295851447884 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:50 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 914 rows and 914 columns Presolve time: 0.00s Presolved: 347 rows, 381 columns, 1003 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 381 integer (381 binary) Root relaxation: cutoff, 289 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 (289 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.300334045579 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:50 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 908 rows and 908 columns Presolve time: 0.00s Presolved: 353 rows, 387 columns, 1021 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 387 integer (387 binary) Root relaxation: cutoff, 284 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 (284 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.302575344427 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:50 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 902 rows and 902 columns Presolve time: 0.00s Presolved: 359 rows, 393 columns, 1039 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 393 integer (393 binary) Root relaxation: cutoff, 290 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 (290 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.303695993851 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:50 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 898 rows and 898 columns Presolve time: 0.00s Presolved: 363 rows, 397 columns, 1051 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 397 integer (397 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, 8, 13, 15] edges [(14, 1), (25, 15), (27, 1), (17, 13), (13, 13), (28, 1), (7, 15), (19, 1), (33, 1), (11, 8), (21, 13), (15, 15), (32, 8), (5, 8), (34, 13), (16, 13), (26, 8), (4, 1), (9, 13), (3, 15), (2, 8), (18, 13), (10, 1), (12, 15), (0, 13), (1, 1), (24, 8), (31, 1), (20, 15), (8, 13), (23, 1), (29, 1), (6, 13), (30, 8), (22, 1)] current theta: 0.303135669139 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:50 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 902 rows and 902 columns Presolve time: 0.00s Presolved: 359 rows, 393 columns, 1039 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 393 integer (393 binary) Root relaxation: cutoff, 290 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 (290 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.303415831495 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:50 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 900 rows and 900 columns Presolve time: 0.00s Presolved: 361 rows, 395 columns, 1045 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 395 integer (395 binary) Root relaxation: cutoff, 320 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 (320 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.303555912673 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:50 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 900 rows and 900 columns Presolve time: 0.00s Presolved: 361 rows, 395 columns, 1045 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 395 integer (395 binary) Root relaxation: cutoff, 320 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 (320 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.303625953262 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:50 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 898 rows and 898 columns Presolve time: 0.00s Presolved: 363 rows, 397 columns, 1051 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 397 integer (397 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, 8, 13, 15] edges [(14, 1), (25, 15), (27, 1), (17, 13), (13, 13), (28, 1), (7, 15), (19, 1), (33, 1), (11, 8), (21, 13), (15, 15), (32, 8), (5, 8), (34, 13), (16, 13), (26, 8), (4, 1), (9, 13), (3, 15), (2, 8), (18, 13), (10, 1), (12, 15), (0, 13), (1, 1), (24, 8), (31, 1), (20, 15), (8, 13), (23, 1), (29, 1), (6, 13), (30, 8), (22, 1)]