current theta: 0.594121175181 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:04 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 352 rows and 352 columns Presolve time: 0.01s Presolved: 705 rows, 736 columns, 2080 nonzeros Variable types: 0 continuous, 736 integer (736 binary) Root relaxation: objective 0.000000e+00, 251 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 (525 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, 22, 27, 31] edges [(19, 27), (18, 22), (29, 22), (3, 31), (6, 18), (7, 27), (13, 18), (30, 22), (16, 22), (27, 22), (23, 22), (17, 27), (8, 22), (10, 18), (11, 27), (12, 27), (28, 22), (21, 27), (24, 22), (9, 27), (26, 31), (22, 31), (2, 31), (15, 27), (31, 31), (14, 22), (20, 31), (4, 27), (0, 22), (25, 27), (5, 22), (1, 27)] current theta: 0.297060587591 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:04 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 790 rows and 790 columns Presolve time: 0.00s Presolved: 267 rows, 298 columns, 766 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 298 integer (298 binary) Root relaxation: cutoff, 267 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 (267 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.445590881386 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:04 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 550 rows and 550 columns Presolve time: 0.00s Presolved: 507 rows, 538 columns, 1486 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 538 integer (538 binary) Root relaxation: objective 0.000000e+00, 260 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 (434 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 [14, 19, 20, 31] edges [(23, 19), (0, 14), (6, 14), (18, 31), (11, 19), (3, 31), (12, 19), (14, 14), (4, 14), (30, 20), (26, 19), (21, 20), (10, 31), (27, 19), (17, 14), (19, 19), (28, 31), (25, 14), (31, 20), (8, 19), (1, 14), (13, 31), (22, 31), (2, 31), (7, 19), (9, 14), (15, 14), (5, 14), (20, 31), (16, 14), (24, 19), (29, 31)] current theta: 0.371325734488 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:04 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 692 rows and 692 columns Presolve time: 0.00s Presolved: 365 rows, 396 columns, 1060 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 396 integer (396 binary) Root relaxation: objective 0.000000e+00, 217 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 (217 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 [14, 18, 20, 28] edges [(0, 14), (24, 28), (6, 18), (13, 18), (8, 14), (14, 14), (4, 14), (11, 28), (7, 28), (29, 20), (21, 20), (17, 28), (22, 18), (18, 18), (27, 14), (20, 20), (10, 18), (23, 28), (25, 14), (31, 20), (9, 18), (1, 14), (15, 14), (26, 18), (28, 28), (5, 14), (19, 28), (16, 14), (30, 18), (12, 14), (2, 20), (3, 20)] current theta: 0.33419316104 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:04 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 736 rows and 736 columns Presolve time: 0.00s Presolved: 321 rows, 352 columns, 928 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 352 integer (352 binary) Root relaxation: objective 0.000000e+00, 257 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 (257 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 [12, 15, 18, 20] edges [(25, 15), (8, 12), (1, 15), (13, 18), (15, 15), (5, 15), (29, 20), (27, 12), (23, 12), (21, 20), (22, 18), (18, 18), (16, 15), (11, 12), (7, 12), (20, 20), (10, 18), (17, 18), (19, 12), (31, 20), (0, 15), (6, 15), (12, 12), (14, 15), (26, 18), (4, 15), (24, 12), (28, 18), (30, 18), (2, 20), (9, 12), (3, 20)] current theta: 0.315626874315 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:04 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 772 rows and 772 columns Presolve time: 0.00s Presolved: 285 rows, 316 columns, 820 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 316 integer (316 binary) Root relaxation: cutoff, 250 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 (250 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.324910017677 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:04 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 762 rows and 762 columns Presolve time: 0.00s Presolved: 295 rows, 326 columns, 850 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 326 integer (326 binary) Root relaxation: objective 0.000000e+00, 256 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 (256 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 [14, 15, 28, 30] edges [(21, 28), (25, 15), (1, 15), (6, 14), (24, 28), (20, 28), (22, 30), (8, 14), (14, 14), (4, 14), (5, 15), (11, 28), (13, 30), (7, 28), (2, 28), (31, 30), (27, 14), (16, 15), (17, 14), (12, 28), (23, 28), (0, 15), (18, 28), (29, 28), (3, 30), (9, 14), (15, 14), (28, 28), (30, 30), (10, 30), (19, 28), (26, 14)] current theta: 0.320268445996 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:04 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 768 rows and 768 columns Presolve time: 0.00s Presolved: 289 rows, 320 columns, 832 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 320 integer (320 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 [14, 15, 28, 30] edges [(21, 28), (25, 15), (1, 15), (6, 14), (24, 28), (20, 28), (22, 30), (8, 14), (14, 14), (4, 14), (5, 15), (11, 28), (13, 30), (7, 28), (2, 28), (31, 30), (27, 14), (16, 15), (17, 14), (12, 28), (23, 28), (0, 15), (18, 28), (29, 28), (3, 30), (9, 14), (15, 14), (28, 28), (30, 30), (10, 30), (19, 28), (26, 14)] current theta: 0.317947660156 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:04 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 770 rows and 770 columns Presolve time: 0.00s Presolved: 287 rows, 318 columns, 826 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 318 integer (318 binary) Root relaxation: cutoff, 298 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 (298 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.319108053076 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:04 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 768 rows and 768 columns Presolve time: 0.00s Presolved: 289 rows, 320 columns, 832 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 320 integer (320 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 [14, 15, 28, 30] edges [(21, 28), (25, 15), (1, 15), (6, 14), (24, 28), (20, 28), (22, 30), (8, 14), (14, 14), (4, 14), (5, 15), (11, 28), (13, 30), (7, 28), (2, 28), (31, 30), (27, 14), (16, 15), (17, 14), (12, 28), (23, 28), (0, 15), (18, 28), (29, 28), (3, 30), (9, 14), (15, 14), (28, 28), (30, 30), (10, 30), (19, 28), (26, 14)] current theta: 0.318527856616 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:04 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 768 rows and 768 columns Presolve time: 0.00s Presolved: 289 rows, 320 columns, 832 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 320 integer (320 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 [14, 15, 28, 30] edges [(21, 28), (25, 15), (1, 15), (6, 14), (24, 28), (20, 28), (22, 30), (8, 14), (14, 14), (4, 14), (5, 15), (11, 28), (13, 30), (7, 28), (2, 28), (31, 30), (27, 14), (16, 15), (17, 14), (12, 28), (23, 28), (0, 15), (18, 28), (29, 28), (3, 30), (9, 14), (15, 14), (28, 28), (30, 30), (10, 30), (19, 28), (26, 14)] current theta: 0.318237758386 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:04 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 770 rows and 770 columns Presolve time: 0.00s Presolved: 287 rows, 318 columns, 826 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 318 integer (318 binary) Root relaxation: cutoff, 298 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 (298 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.318382807501 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:04 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 768 rows and 768 columns Presolve time: 0.00s Presolved: 289 rows, 320 columns, 832 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 320 integer (320 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 [14, 15, 28, 30] edges [(21, 28), (25, 15), (1, 15), (6, 14), (24, 28), (20, 28), (22, 30), (8, 14), (14, 14), (4, 14), (5, 15), (11, 28), (13, 30), (7, 28), (2, 28), (31, 30), (27, 14), (16, 15), (17, 14), (12, 28), (23, 28), (0, 15), (18, 28), (29, 28), (3, 30), (9, 14), (15, 14), (28, 28), (30, 30), (10, 30), (19, 28), (26, 14)] current theta: 0.318310282943 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:04 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 768 rows and 768 columns Presolve time: 0.00s Presolved: 289 rows, 320 columns, 832 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 320 integer (320 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 [14, 15, 28, 30] edges [(21, 28), (25, 15), (1, 15), (6, 14), (24, 28), (20, 28), (22, 30), (8, 14), (14, 14), (4, 14), (5, 15), (11, 28), (13, 30), (7, 28), (2, 28), (31, 30), (27, 14), (16, 15), (17, 14), (12, 28), (23, 28), (0, 15), (18, 28), (29, 28), (3, 30), (9, 14), (15, 14), (28, 28), (30, 30), (10, 30), (19, 28), (26, 14)]