current theta: 0.570782063386 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:53 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 1250 rows and 1250 columns Presolve time: 0.02s Presolved: 1507 rows, 1558 columns, 4466 nonzeros Variable types: 0 continuous, 1558 integer (1558 binary) Root relaxation: objective 0.000000e+00, 300 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 (487 simplex iterations) in 0.03 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 [25, 30, 33, 34, 37, 51] edges [(36, 34), (48, 37), (46, 33), (1, 51), (41, 30), (35, 51), (43, 51), (32, 34), (40, 34), (33, 30), (9, 30), (25, 30), (19, 51), (44, 37), (50, 30), (16, 33), (24, 30), (42, 51), (17, 34), (11, 51), (0, 51), (8, 34), (37, 51), (45, 37), (49, 34), (14, 37), (31, 51), (26, 30), (23, 33), (2, 30), (3, 37), (29, 51), (18, 51), (27, 33), (47, 34), (6, 33), (12, 30), (15, 51), (4, 51), (21, 30), (51, 34), (5, 34), (13, 51), (10, 34), (38, 33), (20, 37), (28, 37), (7, 51), (22, 37), (34, 51), (30, 30), (39, 51)] current theta: 0.285391031693 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:54 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2180 rows and 2180 columns Presolve time: 0.01s Presolved: 577 rows, 628 columns, 1676 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 628 integer (628 binary) Root relaxation: objective 0.000000e+00, 574 iterations, 0.01 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 (906 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 [18, 24, 26, 35, 37, 48] edges [(34, 26), (29, 48), (14, 48), (30, 35), (50, 35), (36, 18), (19, 48), (26, 26), (18, 18), (21, 18), (9, 35), (13, 48), (23, 24), (4, 48), (7, 37), (16, 24), (5, 37), (35, 35), (39, 37), (44, 48), (25, 35), (15, 18), (24, 24), (38, 18), (12, 35), (37, 37), (45, 37), (1, 48), (17, 26), (2, 35), (49, 18), (40, 37), (10, 37), (47, 48), (6, 24), (43, 37), (11, 35), (46, 24), (42, 18), (3, 48), (32, 18), (31, 35), (20, 37), (28, 37), (33, 24), (27, 26), (8, 37), (41, 35), (51, 37), (22, 37), (48, 48), (0, 48)] current theta: 0.142695515846 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:54 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2522 rows and 2522 columns Presolve time: 0.00s Presolved: 235 rows, 286 columns, 652 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 286 integer (286 binary) Root relaxation: cutoff, 256 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 (256 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.21404327377 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:54 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2368 rows and 2368 columns Presolve time: 0.00s Presolved: 389 rows, 440 columns, 1112 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 440 integer (440 binary) Root relaxation: cutoff, 437 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 (437 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.249717152731 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:54 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2268 rows and 2268 columns Presolve time: 0.00s Presolved: 489 rows, 540 columns, 1412 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 540 integer (540 binary) Root relaxation: cutoff, 516 iterations, 0.01 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 (516 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.267554092212 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:54 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2220 rows and 2220 columns Presolve time: 0.01s Presolved: 537 rows, 588 columns, 1556 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 588 integer (588 binary) Root relaxation: objective 0.000000e+00, 474 iterations, 0.01 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 (1062 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 [7, 20, 24, 29, 34, 35] edges [(13, 20), (22, 7), (26, 34), (19, 20), (30, 35), (50, 35), (39, 7), (40, 34), (43, 20), (7, 7), (0, 29), (9, 35), (23, 24), (32, 7), (49, 7), (16, 24), (17, 34), (20, 20), (35, 35), (15, 7), (25, 35), (44, 29), (21, 34), (24, 24), (12, 35), (38, 7), (47, 29), (34, 34), (2, 35), (8, 7), (14, 29), (27, 24), (28, 20), (4, 29), (1, 20), (42, 7), (6, 24), (37, 20), (11, 35), (46, 24), (10, 7), (51, 34), (29, 29), (5, 20), (31, 35), (33, 24), (41, 35), (45, 20), (48, 29), (36, 7), (18, 7), (3, 20)] current theta: 0.258635622472 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:54 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2240 rows and 2240 columns Presolve time: 0.01s Presolved: 517 rows, 568 columns, 1496 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 568 integer (568 binary) Root relaxation: objective 0.000000e+00, 405 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 (405 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, 19, 35, 45, 46, 51] edges [(0, 19), (30, 35), (45, 19), (50, 35), (36, 18), (18, 18), (44, 45), (13, 19), (9, 35), (47, 19), (29, 19), (23, 46), (5, 51), (4, 19), (42, 51), (46, 46), (35, 35), (24, 46), (25, 35), (15, 18), (33, 46), (37, 51), (38, 18), (12, 35), (2, 35), (39, 18), (27, 46), (8, 18), (43, 45), (49, 18), (3, 19), (7, 18), (21, 51), (26, 46), (22, 18), (14, 45), (19, 19), (10, 51), (1, 19), (6, 46), (28, 45), (17, 46), (11, 19), (48, 19), (32, 18), (31, 35), (16, 46), (41, 35), (51, 51), (34, 51), (40, 51), (20, 45)] current theta: 0.254176387601 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:54 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2252 rows and 2252 columns Presolve time: 0.01s Presolved: 505 rows, 556 columns, 1460 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 556 integer (556 binary) Root relaxation: objective 0.000000e+00, 386 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 (386 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, 19, 20, 35, 46, 51] edges [(13, 20), (0, 19), (30, 35), (29, 20), (50, 35), (36, 18), (18, 18), (43, 20), (9, 35), (47, 19), (23, 46), (14, 20), (8, 51), (4, 19), (42, 51), (46, 46), (20, 20), (35, 35), (24, 46), (25, 35), (15, 18), (33, 46), (44, 20), (37, 51), (38, 18), (12, 35), (2, 35), (39, 18), (27, 46), (49, 18), (7, 18), (28, 20), (21, 51), (26, 46), (22, 18), (19, 19), (10, 51), (1, 19), (6, 46), (17, 46), (5, 20), (11, 19), (48, 19), (32, 18), (31, 35), (16, 46), (41, 35), (45, 20), (51, 51), (34, 51), (40, 51), (3, 20)] current theta: 0.251946770166 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:54 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2260 rows and 2260 columns Presolve time: 0.00s Presolved: 497 rows, 548 columns, 1436 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 548 integer (548 binary) Root relaxation: cutoff, 488 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 (488 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.253061578884 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:54 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2256 rows and 2256 columns Presolve time: 0.01s Presolved: 501 rows, 552 columns, 1448 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 552 integer (552 binary) Root relaxation: cutoff, 499 iterations, 0.01 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 (499 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.253618983243 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:54 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2252 rows and 2252 columns Presolve time: 0.01s Presolved: 505 rows, 556 columns, 1460 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 556 integer (556 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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, 19, 20, 35, 46, 51] edges [(13, 20), (0, 19), (30, 35), (29, 20), (50, 35), (36, 18), (18, 18), (43, 20), (9, 35), (47, 19), (23, 46), (14, 20), (8, 51), (4, 19), (42, 51), (46, 46), (20, 20), (35, 35), (24, 46), (25, 35), (15, 18), (33, 46), (44, 20), (37, 51), (38, 18), (12, 35), (2, 35), (39, 18), (27, 46), (49, 18), (7, 18), (28, 20), (21, 51), (26, 46), (22, 18), (19, 19), (10, 51), (1, 19), (6, 46), (17, 46), (5, 20), (11, 19), (48, 19), (32, 18), (31, 35), (16, 46), (41, 35), (45, 20), (51, 51), (34, 51), (40, 51), (3, 20)] current theta: 0.253340281063 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:54 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2256 rows and 2256 columns Presolve time: 0.01s Presolved: 501 rows, 552 columns, 1448 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 552 integer (552 binary) Root relaxation: cutoff, 499 iterations, 0.01 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 (499 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.253479632153 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:54 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2254 rows and 2254 columns Presolve time: 0.01s Presolved: 503 rows, 554 columns, 1454 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 554 integer (554 binary) Root relaxation: cutoff, 467 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 (467 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.253549307698 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:54 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2254 rows and 2254 columns Presolve time: 0.01s Presolved: 503 rows, 554 columns, 1454 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 554 integer (554 binary) Root relaxation: cutoff, 467 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 (467 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 -