current theta: 0.652216986026 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 858 rows and 858 columns Presolve time: 0.03s Presolved: 1899 rows, 1950 columns, 5642 nonzeros Variable types: 0 continuous, 1950 integer (1950 binary) Root relaxation: objective 0.000000e+00, 341 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 (698 simplex iterations) in 0.04 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, 11, 25, 34, 40, 48] edges [(36, 34), (33, 34), (26, 34), (23, 25), (14, 5), (1, 11), (13, 34), (22, 11), (17, 34), (41, 5), (38, 34), (48, 5), (35, 40), (3, 25), (8, 34), (16, 34), (21, 34), (29, 34), (42, 34), (10, 11), (15, 34), (43, 34), (20, 34), (28, 34), (24, 25), (7, 11), (49, 40), (27, 40), (47, 34), (32, 40), (9, 25), (34, 5), (51, 34), (5, 34), (25, 25), (18, 34), (2, 5), (6, 5), (4, 34), (12, 40), (44, 5), (37, 34), (45, 34), (39, 25), (30, 34), (11, 11), (50, 34), (19, 40), (31, 34), (40, 40), (46, 5), (0, 48)] current theta: 0.326108493013 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 2034 rows and 2034 columns Presolve time: 0.01s Presolved: 723 rows, 774 columns, 2114 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 774 integer (774 binary) Root relaxation: objective 0.000000e+00, 497 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 (857 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 [8, 9, 22, 35, 42, 50] edges [(34, 8), (7, 22), (9, 9), (17, 50), (2, 8), (27, 9), (49, 22), (24, 8), (0, 8), (36, 42), (12, 42), (32, 9), (39, 9), (22, 50), (48, 22), (19, 42), (51, 22), (40, 35), (21, 8), (16, 42), (10, 22), (26, 50), (1, 22), (35, 35), (46, 8), (25, 9), (18, 50), (45, 9), (11, 50), (3, 42), (4, 50), (37, 9), (13, 9), (30, 50), (50, 50), (42, 42), (8, 8), (31, 22), (20, 42), (43, 8), (44, 22), (29, 22), (23, 42), (5, 8), (28, 50), (33, 42), (38, 8), (41, 22), (47, 50), (14, 22), (6, 8), (15, 8)] current theta: 0.163054246506 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 2496 rows and 2497 columns Presolve time: 0.00s Presolved: 261 rows, 311 columns, 731 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 311 integer (310 binary) Root relaxation: cutoff, 295 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 (295 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.24458136976 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 2298 rows and 2298 columns Presolve time: 0.00s Presolved: 459 rows, 510 columns, 1322 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 510 integer (510 binary) Root relaxation: cutoff, 491 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 (491 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.285344931386 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 2166 rows and 2166 columns Presolve time: 0.01s Presolved: 591 rows, 642 columns, 1718 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 642 integer (642 binary) Root relaxation: objective 0.000000e+00, 589 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 (962 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 [0, 9, 22, 28, 33, 50] edges [(9, 9), (38, 0), (51, 50), (35, 33), (27, 9), (21, 0), (6, 0), (33, 33), (49, 50), (12, 33), (42, 50), (22, 22), (32, 9), (17, 22), (39, 9), (2, 0), (48, 50), (16, 33), (0, 0), (26, 50), (41, 28), (14, 28), (28, 28), (25, 9), (18, 50), (45, 9), (1, 28), (23, 33), (8, 0), (11, 50), (31, 28), (46, 9), (37, 9), (13, 9), (4, 22), (30, 50), (50, 50), (19, 33), (5, 0), (44, 22), (10, 28), (29, 22), (34, 50), (15, 0), (20, 50), (43, 0), (36, 33), (47, 50), (3, 33), (40, 33), (7, 50), (24, 0)] current theta: 0.264963150573 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 2234 rows and 2234 columns Presolve time: 0.01s Presolved: 523 rows, 574 columns, 1514 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 574 integer (574 binary) Root relaxation: cutoff, 561 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 (561 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.27515404098 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 2202 rows and 2202 columns Presolve time: 0.01s Presolved: 555 rows, 606 columns, 1610 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 606 integer (606 binary) Root relaxation: objective 0.000000e+00, 524 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 (524 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, 9, 26, 27, 28, 33] edges [(9, 9), (10, 26), (38, 0), (42, 27), (35, 33), (18, 27), (27, 9), (21, 0), (6, 0), (33, 33), (34, 27), (12, 33), (29, 26), (39, 9), (2, 0), (16, 33), (0, 0), (28, 26), (22, 28), (44, 0), (47, 27), (30, 26), (49, 26), (20, 33), (7, 26), (4, 28), (25, 9), (17, 26), (45, 9), (1, 28), (23, 33), (8, 0), (14, 26), (31, 28), (37, 9), (46, 27), (11, 27), (19, 33), (5, 0), (48, 28), (32, 27), (26, 28), (51, 26), (15, 0), (43, 0), (36, 33), (50, 26), (41, 0), (3, 33), (40, 33), (24, 0), (13, 27)] current theta: 0.270058595776 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 2218 rows and 2218 columns Presolve time: 0.01s Presolved: 539 rows, 590 columns, 1562 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 590 integer (590 binary) Root relaxation: objective 0.000000e+00, 554 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 (554 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, 9, 19, 22, 32, 50] edges [(38, 0), (51, 50), (18, 32), (27, 9), (21, 0), (6, 0), (49, 50), (42, 50), (22, 22), (45, 32), (17, 22), (39, 9), (36, 19), (2, 0), (48, 50), (10, 22), (0, 0), (26, 50), (1, 22), (35, 19), (25, 9), (13, 32), (23, 19), (8, 0), (11, 50), (12, 19), (3, 19), (33, 19), (40, 19), (37, 9), (4, 22), (30, 50), (9, 32), (19, 19), (50, 50), (5, 0), (31, 22), (44, 22), (29, 22), (34, 50), (32, 32), (15, 0), (20, 50), (43, 0), (46, 32), (16, 19), (28, 22), (41, 0), (47, 50), (14, 22), (7, 50), (24, 0)] current theta: 0.267510873175 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 2226 rows and 2226 columns Presolve time: 0.01s Presolved: 531 rows, 582 columns, 1538 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 582 integer (582 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 [0, 9, 19, 22, 32, 50] edges [(38, 0), (51, 50), (18, 32), (27, 9), (21, 0), (6, 0), (49, 50), (42, 50), (22, 22), (45, 32), (17, 22), (39, 9), (36, 19), (2, 0), (48, 50), (10, 22), (0, 0), (26, 50), (1, 22), (35, 19), (25, 9), (13, 32), (23, 19), (8, 0), (11, 50), (12, 19), (3, 19), (33, 19), (40, 19), (37, 9), (4, 22), (30, 50), (9, 32), (19, 19), (50, 50), (5, 0), (31, 22), (44, 22), (29, 22), (34, 50), (32, 32), (15, 0), (20, 50), (43, 0), (46, 32), (16, 19), (28, 22), (41, 0), (47, 50), (14, 22), (7, 50), (24, 0)] current theta: 0.266237011874 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 2232 rows and 2232 columns Presolve time: 0.01s Presolved: 525 rows, 576 columns, 1520 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 576 integer (576 binary) Root relaxation: cutoff, 544 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 (544 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.266873942524 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 2228 rows and 2228 columns Presolve time: 0.01s Presolved: 529 rows, 580 columns, 1532 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 580 integer (580 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 [0, 9, 19, 22, 32, 50] edges [(38, 0), (51, 50), (18, 32), (27, 9), (21, 0), (6, 0), (49, 50), (42, 50), (22, 22), (45, 32), (17, 22), (39, 9), (36, 19), (2, 0), (48, 50), (10, 22), (0, 0), (26, 50), (1, 22), (35, 19), (25, 9), (13, 32), (23, 19), (8, 0), (11, 50), (12, 19), (3, 19), (33, 19), (40, 19), (37, 9), (4, 22), (30, 50), (9, 32), (19, 19), (50, 50), (5, 0), (31, 22), (44, 22), (29, 22), (34, 50), (32, 32), (15, 0), (20, 50), (43, 0), (46, 32), (16, 19), (28, 22), (41, 0), (47, 50), (14, 22), (7, 50), (24, 0)] current theta: 0.266555477199 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 2230 rows and 2230 columns Presolve time: 0.01s Presolved: 527 rows, 578 columns, 1526 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 578 integer (578 binary) Root relaxation: objective 0.000000e+00, 498 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 (498 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, 9, 19, 22, 32, 50] edges [(38, 0), (51, 50), (21, 0), (6, 0), (49, 50), (42, 50), (22, 22), (45, 32), (17, 22), (39, 9), (36, 19), (2, 0), (48, 50), (10, 22), (0, 0), (26, 50), (1, 22), (20, 19), (35, 19), (25, 9), (18, 50), (13, 32), (23, 19), (8, 0), (11, 50), (12, 19), (3, 19), (33, 19), (40, 19), (37, 9), (4, 22), (30, 50), (9, 32), (19, 19), (50, 50), (5, 0), (31, 22), (44, 22), (29, 22), (27, 32), (34, 50), (32, 32), (15, 0), (43, 0), (46, 32), (16, 19), (28, 22), (41, 0), (47, 50), (14, 22), (7, 50), (24, 0)] current theta: 0.266396244536 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 2230 rows and 2230 columns Presolve time: 0.01s Presolved: 527 rows, 578 columns, 1526 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 578 integer (578 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 [0, 9, 19, 22, 32, 50] edges [(38, 0), (51, 50), (21, 0), (6, 0), (49, 50), (42, 50), (22, 22), (45, 32), (17, 22), (39, 9), (36, 19), (2, 0), (48, 50), (10, 22), (0, 0), (26, 50), (1, 22), (20, 19), (35, 19), (25, 9), (18, 50), (13, 32), (23, 19), (8, 0), (11, 50), (12, 19), (3, 19), (33, 19), (40, 19), (37, 9), (4, 22), (30, 50), (9, 32), (19, 19), (50, 50), (5, 0), (31, 22), (44, 22), (29, 22), (27, 32), (34, 50), (32, 32), (15, 0), (43, 0), (46, 32), (16, 19), (28, 22), (41, 0), (47, 50), (14, 22), (7, 50), (24, 0)] current theta: 0.266316628205 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 2230 rows and 2230 columns Presolve time: 0.01s Presolved: 527 rows, 578 columns, 1526 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 578 integer (578 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 [0, 9, 19, 22, 32, 50] edges [(38, 0), (51, 50), (21, 0), (6, 0), (49, 50), (42, 50), (22, 22), (45, 32), (17, 22), (39, 9), (36, 19), (2, 0), (48, 50), (10, 22), (0, 0), (26, 50), (1, 22), (20, 19), (35, 19), (25, 9), (18, 50), (13, 32), (23, 19), (8, 0), (11, 50), (12, 19), (3, 19), (33, 19), (40, 19), (37, 9), (4, 22), (30, 50), (9, 32), (19, 19), (50, 50), (5, 0), (31, 22), (44, 22), (29, 22), (27, 32), (34, 50), (32, 32), (15, 0), (43, 0), (46, 32), (16, 19), (28, 22), (41, 0), (47, 50), (14, 22), (7, 50), (24, 0)]