current theta: 0.537043816916 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:51 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 558 rows and 558 columns Presolve time: 0.01s Presolved: 703 rows, 737 columns, 2071 nonzeros Variable types: 0 continuous, 737 integer (737 binary) Root relaxation: objective 0.000000e+00, 223 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 (371 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, 13, 22, 34] edges [(7, 34), (5, 34), (33, 34), (13, 13), (26, 34), (30, 22), (23, 34), (10, 22), (25, 34), (21, 22), (18, 34), (27, 22), (12, 13), (8, 22), (2, 34), (11, 34), (34, 22), (15, 22), (16, 34), (4, 34), (1, 34), (32, 22), (28, 22), (3, 34), (24, 34), (29, 34), (20, 34), (22, 22), (14, 4), (19, 34), (31, 13), (0, 22), (17, 34), (6, 34), (9, 22)] current theta: 0.268521908458 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:51 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 950 rows and 950 columns Presolve time: 0.00s Presolved: 311 rows, 345 columns, 895 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 345 integer (345 binary) Root relaxation: cutoff, 323 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 (323 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.402782862687 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:51 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 760 rows and 760 columns Presolve time: 0.00s Presolved: 501 rows, 535 columns, 1465 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 535 integer (535 binary) Root relaxation: objective 0.000000e+00, 225 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 (225 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 [11, 13, 18, 34] edges [(7, 34), (29, 11), (5, 34), (33, 34), (13, 13), (3, 11), (4, 11), (26, 34), (6, 18), (25, 13), (10, 34), (23, 34), (18, 34), (32, 18), (27, 34), (24, 18), (12, 13), (9, 13), (2, 34), (11, 34), (22, 18), (16, 34), (20, 13), (0, 13), (8, 34), (17, 18), (21, 34), (15, 18), (1, 11), (30, 13), (14, 34), (28, 18), (31, 13), (19, 11), (34, 34)] current theta: 0.335652385573 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:51 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 838 rows and 838 columns Presolve time: 0.00s Presolved: 423 rows, 457 columns, 1231 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 457 integer (457 binary) Root relaxation: objective 0.000000e+00, 293 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 (293 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 [11, 13, 16, 22] edges [(29, 11), (13, 13), (3, 11), (4, 11), (18, 22), (24, 16), (25, 13), (30, 22), (7, 16), (10, 22), (21, 22), (27, 22), (6, 16), (12, 13), (9, 13), (8, 22), (15, 22), (34, 11), (20, 13), (23, 16), (14, 11), (0, 13), (5, 11), (32, 22), (28, 16), (22, 22), (11, 11), (26, 11), (1, 11), (2, 11), (16, 16), (17, 22), (31, 13), (19, 11), (33, 16)] current theta: 0.302087147015 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:51 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 892 rows and 892 columns Presolve time: 0.00s Presolved: 369 rows, 403 columns, 1069 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 403 integer (403 binary) Root relaxation: objective 0.000000e+00, 367 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 (578 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 [0, 7, 11, 22] edges [(9, 0), (29, 11), (3, 11), (16, 7), (4, 11), (18, 22), (31, 0), (30, 22), (0, 0), (21, 22), (27, 22), (33, 7), (8, 22), (15, 22), (6, 22), (14, 11), (23, 7), (32, 22), (13, 0), (20, 0), (24, 22), (5, 0), (12, 0), (7, 7), (22, 22), (34, 7), (11, 11), (1, 11), (2, 11), (25, 0), (26, 7), (17, 22), (19, 11), (10, 0), (28, 7)] current theta: 0.285304527737 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:51 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 922 rows and 922 columns Presolve time: 0.00s Presolved: 339 rows, 373 columns, 979 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 373 integer (373 binary) Root relaxation: cutoff, 319 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 (319 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.293695837376 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:51 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 912 rows and 912 columns Presolve time: 0.00s Presolved: 349 rows, 383 columns, 1009 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 383 integer (383 binary) Root relaxation: cutoff, 372 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 (372 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.297891492196 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:51 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: objective 0.000000e+00, 297 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 (297 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 [0, 11, 26, 27] edges [(23, 26), (9, 0), (29, 11), (3, 11), (30, 27), (34, 26), (4, 11), (6, 27), (31, 0), (32, 27), (33, 26), (0, 0), (8, 27), (17, 27), (22, 27), (18, 27), (26, 26), (2, 26), (14, 11), (24, 27), (13, 0), (21, 27), (20, 0), (5, 0), (12, 0), (10, 27), (7, 26), (15, 27), (11, 11), (1, 11), (27, 27), (25, 0), (28, 27), (19, 11), (16, 27)] current theta: 0.295793664786 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:51 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, 365 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 (365 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.296842578491 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:51 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 904 rows and 904 columns Presolve time: 0.00s Presolved: 357 rows, 391 columns, 1033 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 391 integer (391 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 [0, 11, 26, 27] edges [(23, 26), (9, 0), (29, 11), (3, 11), (30, 27), (34, 26), (4, 11), (6, 27), (31, 0), (32, 27), (33, 26), (0, 0), (8, 27), (17, 27), (22, 27), (18, 27), (26, 26), (2, 26), (14, 11), (24, 27), (13, 0), (21, 27), (20, 0), (5, 0), (12, 0), (10, 27), (7, 26), (15, 27), (11, 11), (1, 11), (27, 27), (25, 0), (28, 27), (19, 11), (16, 27)] current theta: 0.296318121638 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:51 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 906 rows and 906 columns Presolve time: 0.00s Presolved: 355 rows, 389 columns, 1027 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 389 integer (389 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 [0, 11, 26, 27] edges [(23, 26), (9, 0), (29, 11), (3, 11), (30, 27), (34, 26), (4, 11), (6, 27), (31, 0), (32, 27), (33, 26), (0, 0), (8, 27), (17, 27), (22, 27), (18, 27), (26, 26), (2, 26), (14, 11), (24, 27), (13, 0), (21, 27), (20, 0), (5, 0), (12, 0), (10, 27), (7, 26), (15, 27), (11, 11), (1, 11), (27, 27), (25, 0), (28, 27), (19, 11), (16, 27)] current theta: 0.296055893212 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:51 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 906 rows and 906 columns Presolve time: 0.00s Presolved: 355 rows, 389 columns, 1027 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 389 integer (389 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 [0, 11, 26, 27] edges [(23, 26), (9, 0), (29, 11), (3, 11), (30, 27), (34, 26), (4, 11), (6, 27), (31, 0), (32, 27), (33, 26), (0, 0), (8, 27), (17, 27), (22, 27), (18, 27), (26, 26), (2, 26), (14, 11), (24, 27), (13, 0), (21, 27), (20, 0), (5, 0), (12, 0), (10, 27), (7, 26), (15, 27), (11, 11), (1, 11), (27, 27), (25, 0), (28, 27), (19, 11), (16, 27)] current theta: 0.295924778999 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:51 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 906 rows and 906 columns Presolve time: 0.00s Presolved: 355 rows, 389 columns, 1027 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 389 integer (389 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 [0, 11, 26, 27] edges [(23, 26), (9, 0), (29, 11), (3, 11), (30, 27), (34, 26), (4, 11), (6, 27), (31, 0), (32, 27), (33, 26), (0, 0), (8, 27), (17, 27), (22, 27), (18, 27), (26, 26), (2, 26), (14, 11), (24, 27), (13, 0), (21, 27), (20, 0), (5, 0), (12, 0), (10, 27), (7, 26), (15, 27), (11, 11), (1, 11), (27, 27), (25, 0), (28, 27), (19, 11), (16, 27)] current theta: 0.295859221893 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:51 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 906 rows and 906 columns Presolve time: 0.00s Presolved: 355 rows, 389 columns, 1027 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 389 integer (389 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 [0, 11, 26, 27] edges [(23, 26), (9, 0), (29, 11), (3, 11), (30, 27), (34, 26), (4, 11), (6, 27), (31, 0), (32, 27), (33, 26), (0, 0), (8, 27), (17, 27), (22, 27), (18, 27), (26, 26), (2, 26), (14, 11), (24, 27), (13, 0), (21, 27), (20, 0), (5, 0), (12, 0), (10, 27), (7, 26), (15, 27), (11, 11), (1, 11), (27, 27), (25, 0), (28, 27), (19, 11), (16, 27)]