current theta: 0.655131592303 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:55 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 808 rows and 808 columns Presolve time: 0.03s Presolved: 1949 rows, 2000 columns, 5792 nonzeros Variable types: 0 continuous, 2000 integer (2000 binary) Root relaxation: objective 0.000000e+00, 369 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 (695 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 [25, 26, 30, 32, 33, 50] edges [(15, 30), (9, 50), (22, 30), (37, 33), (45, 33), (41, 30), (38, 50), (23, 25), (48, 30), (3, 50), (35, 33), (8, 32), (16, 30), (12, 33), (1, 50), (30, 32), (47, 33), (50, 32), (21, 26), (33, 32), (24, 30), (26, 32), (51, 33), (39, 26), (11, 33), (7, 26), (19, 25), (10, 50), (18, 50), (13, 32), (6, 32), (4, 50), (49, 33), (17, 25), (5, 30), (27, 33), (2, 50), (31, 50), (43, 26), (36, 32), (44, 32), (29, 32), (28, 30), (0, 26), (14, 50), (42, 32), (34, 50), (25, 32), (20, 50), (46, 25), (32, 33), (40, 33)] current theta: 0.327565796152 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:55 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2004 rows and 2004 columns Presolve time: 0.01s Presolved: 753 rows, 804 columns, 2204 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 804 integer (804 binary) Root relaxation: objective 0.000000e+00, 538 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 (1011 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, 14, 32, 33, 36, 45] edges [(9, 0), (24, 14), (37, 33), (51, 36), (4, 14), (39, 32), (36, 36), (34, 14), (33, 33), (1, 32), (38, 14), (26, 14), (2, 14), (17, 0), (10, 33), (46, 0), (0, 0), (30, 33), (47, 32), (48, 14), (20, 33), (21, 14), (11, 33), (25, 45), (16, 14), (6, 32), (29, 33), (22, 0), (7, 0), (45, 36), (49, 33), (35, 14), (50, 36), (31, 32), (15, 14), (18, 0), (8, 36), (42, 32), (19, 32), (27, 32), (23, 45), (14, 14), (32, 32), (43, 0), (44, 33), (28, 0), (41, 36), (13, 36), (5, 14), (3, 33), (40, 33), (12, 14)] current theta: 0.163782898076 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:55 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2468 rows and 2469 columns Presolve time: 0.00s Presolved: 289 rows, 339 columns, 815 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 339 integer (338 binary) Root relaxation: cutoff, 349 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 (349 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.245674347114 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:55 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2274 rows and 2274 columns Presolve time: 0.01s Presolved: 483 rows, 534 columns, 1396 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 534 integer (534 binary) Root relaxation: cutoff, 383 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 (383 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.286620071633 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:55 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2150 rows and 2150 columns Presolve time: 0.01s Presolved: 607 rows, 658 columns, 1768 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 658 integer (658 binary) Root relaxation: objective 0.000000e+00, 556 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 (556 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, 23, 26, 41, 43, 47] edges [(24, 14), (36, 41), (34, 26), (17, 43), (10, 26), (4, 14), (42, 41), (47, 47), (26, 26), (2, 26), (37, 26), (44, 26), (13, 41), (50, 41), (5, 26), (43, 43), (38, 26), (41, 41), (9, 43), (27, 47), (30, 26), (48, 14), (20, 26), (21, 14), (29, 41), (8, 41), (16, 14), (51, 41), (28, 43), (39, 47), (33, 26), (40, 26), (35, 14), (19, 47), (32, 47), (31, 41), (15, 14), (49, 47), (11, 26), (18, 43), (6, 47), (14, 14), (25, 41), (1, 41), (45, 41), (46, 43), (22, 43), (23, 23), (0, 43), (12, 14), (3, 47), (7, 43)] current theta: 0.266147209373 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:55 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2210 rows and 2210 columns Presolve time: 0.01s Presolved: 547 rows, 598 columns, 1588 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 598 integer (598 binary) Root relaxation: cutoff, 500 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 (500 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.276383640503 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:55 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, 1678 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 628 integer (628 binary) Root relaxation: objective 0.000000e+00, 536 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 (536 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, 17, 23, 26, 41, 47] edges [(24, 14), (36, 41), (10, 26), (22, 17), (4, 14), (42, 41), (47, 47), (26, 26), (2, 26), (37, 26), (34, 14), (7, 17), (44, 26), (13, 41), (50, 41), (5, 26), (38, 26), (41, 41), (28, 17), (27, 47), (30, 26), (48, 14), (20, 26), (21, 14), (43, 17), (29, 41), (8, 41), (16, 14), (51, 41), (18, 17), (39, 47), (33, 26), (9, 17), (35, 14), (19, 47), (32, 47), (31, 41), (15, 14), (46, 17), (49, 47), (0, 17), (11, 26), (17, 17), (6, 47), (14, 14), (25, 41), (1, 41), (45, 41), (23, 23), (12, 14), (3, 47), (40, 47)] current theta: 0.271265424938 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:55 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2194 rows and 2194 columns Presolve time: 0.01s Presolved: 563 rows, 614 columns, 1636 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 614 integer (614 binary) Root relaxation: cutoff, 445 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 (445 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.273824532721 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:55 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2186 rows and 2186 columns Presolve time: 0.01s Presolved: 571 rows, 622 columns, 1660 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 622 integer (622 binary) Root relaxation: cutoff, 416 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 (416 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.275104086612 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:55 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, 1678 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 628 integer (628 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 [14, 17, 23, 26, 41, 47] edges [(24, 14), (36, 41), (10, 26), (22, 17), (4, 14), (42, 41), (47, 47), (26, 26), (2, 26), (37, 26), (34, 14), (7, 17), (44, 26), (13, 41), (50, 41), (5, 26), (38, 26), (41, 41), (28, 17), (27, 47), (30, 26), (48, 14), (20, 26), (21, 14), (43, 17), (29, 41), (8, 41), (16, 14), (51, 41), (18, 17), (39, 47), (33, 26), (9, 17), (35, 14), (19, 47), (32, 47), (31, 41), (15, 14), (46, 17), (49, 47), (0, 17), (11, 26), (17, 17), (6, 47), (14, 14), (25, 41), (1, 41), (45, 41), (23, 23), (12, 14), (3, 47), (40, 47)] current theta: 0.274464309666 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:55 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2184 rows and 2184 columns Presolve time: 0.01s Presolved: 573 rows, 624 columns, 1666 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 624 integer (624 binary) Root relaxation: cutoff, 526 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 (526 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.274784198139 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:55 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2184 rows and 2184 columns Presolve time: 0.01s Presolved: 573 rows, 624 columns, 1666 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 624 integer (624 binary) Root relaxation: cutoff, 526 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 (526 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.274944142375 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:55 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2182 rows and 2182 columns Presolve time: 0.01s Presolved: 575 rows, 626 columns, 1672 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 626 integer (626 binary) Root relaxation: objective 0.000000e+00, 581 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 (581 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, 17, 23, 26, 41, 47] edges [(24, 14), (36, 41), (10, 26), (22, 17), (4, 14), (42, 41), (47, 47), (26, 26), (37, 26), (34, 14), (7, 17), (44, 26), (38, 14), (13, 41), (50, 41), (5, 26), (2, 14), (41, 41), (28, 17), (27, 47), (30, 26), (48, 14), (20, 26), (21, 14), (43, 17), (29, 41), (8, 41), (16, 14), (51, 41), (18, 17), (39, 47), (33, 26), (9, 17), (15, 26), (35, 14), (19, 47), (32, 47), (31, 41), (46, 17), (49, 47), (0, 17), (11, 26), (17, 17), (6, 47), (14, 14), (25, 41), (1, 41), (45, 41), (23, 23), (12, 14), (3, 47), (40, 47)] current theta: 0.274864170257 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:55 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2182 rows and 2182 columns Presolve time: 0.01s Presolved: 575 rows, 626 columns, 1672 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 626 integer (626 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 [14, 17, 23, 26, 41, 47] edges [(24, 14), (36, 41), (10, 26), (22, 17), (4, 14), (42, 41), (47, 47), (26, 26), (37, 26), (34, 14), (7, 17), (44, 26), (38, 14), (13, 41), (50, 41), (5, 26), (2, 14), (41, 41), (28, 17), (27, 47), (30, 26), (48, 14), (20, 26), (21, 14), (43, 17), (29, 41), (8, 41), (16, 14), (51, 41), (18, 17), (39, 47), (33, 26), (9, 17), (15, 26), (35, 14), (19, 47), (32, 47), (31, 41), (46, 17), (49, 47), (0, 17), (11, 26), (17, 17), (6, 47), (14, 14), (25, 41), (1, 41), (45, 41), (23, 23), (12, 14), (3, 47), (40, 47)]