current theta: 0.626219172904 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:40 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 334 rows and 334 columns Presolve time: 0.01s Presolved: 597 rows, 626 columns, 1758 nonzeros Variable types: 0 continuous, 626 integer (626 binary) Root relaxation: objective 0.000000e+00, 178 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 (178 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 [18, 26, 29] edges [(16, 29), (12, 29), (9, 29), (5, 29), (6, 18), (14, 29), (19, 29), (4, 26), (7, 18), (28, 29), (8, 29), (22, 18), (18, 18), (1, 29), (29, 18), (10, 18), (21, 18), (11, 29), (20, 29), (15, 18), (0, 29), (17, 29), (26, 29), (13, 29), (2, 29), (25, 18), (24, 26), (27, 29), (23, 29), (3, 29)] current theta: 0.313109586452 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:40 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 690 rows and 690 columns Presolve time: 0.00s Presolved: 241 rows, 270 columns, 690 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 270 integer (270 binary) Root relaxation: cutoff, 233 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 (233 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.469664379678 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:40 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 504 rows and 504 columns Presolve time: 0.00s Presolved: 427 rows, 456 columns, 1248 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 456 integer (456 binary) Root relaxation: objective 0.000000e+00, 295 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 (295 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, 15, 19] edges [(4, 5), (23, 19), (21, 15), (7, 15), (14, 19), (11, 19), (0, 19), (15, 15), (3, 19), (2, 5), (18, 15), (25, 19), (27, 19), (28, 19), (22, 15), (29, 5), (19, 19), (20, 19), (16, 19), (13, 19), (10, 15), (8, 19), (6, 15), (9, 5), (5, 5), (1, 5), (17, 15), (24, 19), (12, 5), (26, 5)] current theta: 0.391386983065 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:40 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 604 rows and 604 columns Presolve time: 0.00s Presolved: 327 rows, 356 columns, 948 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 356 integer (356 binary) Root relaxation: cutoff, 311 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 (311 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.430525681372 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:40 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 564 rows and 564 columns Presolve time: 0.00s Presolved: 367 rows, 396 columns, 1068 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 396 integer (396 binary) Root relaxation: cutoff, 253 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 (253 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.450095030525 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:40 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 532 rows and 532 columns Presolve time: 0.00s Presolved: 399 rows, 428 columns, 1164 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 428 integer (428 binary) Root relaxation: objective 0.000000e+00, 252 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 (252 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, 19] edges [(9, 0), (10, 7), (23, 19), (22, 7), (14, 19), (12, 7), (2, 7), (11, 19), (0, 19), (3, 19), (6, 7), (25, 19), (29, 7), (21, 7), (28, 19), (19, 19), (17, 7), (20, 19), (16, 19), (15, 7), (13, 19), (27, 0), (8, 19), (5, 0), (1, 7), (7, 7), (26, 0), (4, 0), (24, 19), (18, 7)] current theta: 0.440310355948 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:40 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 546 rows and 546 columns Presolve time: 0.00s Presolved: 385 rows, 414 columns, 1122 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 414 integer (414 binary) Root relaxation: objective 0.000000e+00, 302 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 (302 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, 28] edges [(6, 28), (21, 28), (9, 0), (10, 7), (22, 7), (12, 7), (2, 7), (0, 0), (11, 28), (17, 7), (16, 28), (23, 28), (13, 0), (20, 0), (14, 28), (27, 0), (5, 0), (1, 7), (29, 28), (7, 7), (26, 0), (4, 0), (28, 28), (8, 28), (19, 28), (15, 28), (3, 0), (18, 7), (24, 0), (25, 28)] current theta: 0.43541801866 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:40 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 554 rows and 554 columns Presolve time: 0.00s Presolved: 377 rows, 406 columns, 1098 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 406 integer (406 binary) Root relaxation: objective 0.000000e+00, 392 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 (392 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, 12, 13] edges [(21, 6), (19, 13), (13, 13), (4, 12), (2, 12), (23, 6), (15, 6), (3, 13), (11, 6), (7, 6), (28, 6), (18, 6), (9, 13), (10, 6), (24, 13), (29, 12), (20, 13), (0, 13), (16, 6), (22, 6), (14, 6), (26, 13), (17, 12), (8, 13), (6, 6), (27, 13), (12, 12), (1, 12), (5, 12), (25, 6)] current theta: 0.432971850016 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:40 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 560 rows and 560 columns Presolve time: 0.00s Presolved: 371 rows, 400 columns, 1080 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 400 integer (400 binary) Root relaxation: cutoff, 351 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 (351 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.434194934338 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:40 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 558 rows and 558 columns Presolve time: 0.00s Presolved: 373 rows, 402 columns, 1086 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 402 integer (402 binary) Root relaxation: cutoff, 282 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 (282 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.434806476499 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:40 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 554 rows and 554 columns Presolve time: 0.00s Presolved: 377 rows, 406 columns, 1098 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 406 integer (406 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 [6, 12, 13] edges [(21, 6), (19, 13), (13, 13), (4, 12), (2, 12), (23, 6), (15, 6), (3, 13), (11, 6), (7, 6), (28, 6), (18, 6), (9, 13), (10, 6), (24, 13), (29, 12), (20, 13), (0, 13), (16, 6), (22, 6), (14, 6), (26, 13), (17, 12), (8, 13), (6, 6), (27, 13), (12, 12), (1, 12), (5, 12), (25, 6)] current theta: 0.434500705418 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:40 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 556 rows and 556 columns Presolve time: 0.00s Presolved: 375 rows, 404 columns, 1092 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 404 integer (404 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 [6, 12, 13] edges [(21, 6), (19, 13), (13, 13), (4, 12), (2, 12), (23, 6), (15, 6), (3, 13), (11, 6), (7, 6), (28, 6), (18, 6), (9, 13), (10, 6), (24, 13), (29, 12), (20, 13), (0, 13), (16, 6), (22, 6), (14, 6), (26, 13), (17, 12), (8, 13), (6, 6), (27, 13), (12, 12), (1, 12), (5, 12), (25, 6)] current theta: 0.434347819878 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:40 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 556 rows and 556 columns Presolve time: 0.00s Presolved: 375 rows, 404 columns, 1092 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 404 integer (404 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 [6, 12, 13] edges [(21, 6), (19, 13), (13, 13), (4, 12), (2, 12), (23, 6), (15, 6), (3, 13), (11, 6), (7, 6), (28, 6), (18, 6), (9, 13), (10, 6), (24, 13), (29, 12), (20, 13), (0, 13), (16, 6), (22, 6), (14, 6), (26, 13), (17, 12), (8, 13), (6, 6), (27, 13), (12, 12), (1, 12), (5, 12), (25, 6)] current theta: 0.434271377108 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:40 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 556 rows and 556 columns Presolve time: 0.00s Presolved: 375 rows, 404 columns, 1092 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 404 integer (404 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 [6, 12, 13] edges [(21, 6), (19, 13), (13, 13), (4, 12), (2, 12), (23, 6), (15, 6), (3, 13), (11, 6), (7, 6), (28, 6), (18, 6), (9, 13), (10, 6), (24, 13), (29, 12), (20, 13), (0, 13), (16, 6), (22, 6), (14, 6), (26, 13), (17, 12), (8, 13), (6, 6), (27, 13), (12, 12), (1, 12), (5, 12), (25, 6)]