current theta: 0.623786870364 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:22 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 904 rows and 904 columns Presolve time: 0.02s Presolved: 1449 rows, 1496 columns, 4296 nonzeros Variable types: 0 continuous, 1496 integer (1496 binary) Root relaxation: objective 0.000000e+00, 336 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 (645 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, 31, 34, 46, 47] edges [(36, 34), (21, 46), (45, 47), (47, 25), (27, 34), (35, 47), (40, 34), (20, 46), (8, 46), (22, 31), (14, 46), (13, 34), (6, 34), (11, 46), (33, 47), (1, 46), (16, 31), (17, 34), (5, 25), (42, 25), (18, 25), (3, 34), (4, 46), (24, 31), (37, 46), (29, 31), (32, 25), (7, 46), (25, 34), (46, 34), (10, 31), (2, 46), (19, 47), (26, 31), (39, 46), (44, 31), (34, 46), (23, 31), (30, 47), (38, 46), (12, 31), (41, 31), (9, 47), (15, 47), (43, 46), (28, 47), (31, 34), (0, 34)] current theta: 0.311893435182 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:22 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1796 rows and 1796 columns Presolve time: 0.01s Presolved: 557 rows, 604 columns, 1620 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 604 integer (604 binary) Root relaxation: objective 0.000000e+00, 614 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 [7, 8, 26, 28, 43] edges [(41, 43), (22, 7), (10, 26), (32, 8), (11, 28), (2, 8), (26, 26), (39, 43), (0, 8), (9, 8), (7, 7), (43, 43), (30, 28), (21, 8), (29, 7), (17, 7), (12, 28), (14, 28), (28, 28), (40, 7), (4, 28), (47, 26), (20, 7), (33, 26), (25, 8), (1, 8), (23, 7), (45, 8), (42, 28), (18, 28), (8, 8), (34, 28), (35, 26), (16, 7), (27, 43), (5, 8), (3, 26), (31, 7), (38, 8), (46, 43), (37, 43), (13, 43), (19, 26), (36, 7), (24, 43), (6, 8), (15, 8), (44, 43)] current theta: 0.155946717591 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:22 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 2134 rows and 2135 columns Presolve time: 0.00s Presolved: 219 rows, 265 columns, 609 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 265 integer (264 binary) Root relaxation: cutoff, 245 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 (245 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.233920076386 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:22 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1980 rows and 1980 columns Presolve time: 0.00s Presolved: 373 rows, 420 columns, 1068 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 420 integer (420 binary) Root relaxation: cutoff, 408 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 (408 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.272906755784 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:22 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1900 rows and 1900 columns Presolve time: 0.00s Presolved: 453 rows, 500 columns, 1308 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 500 integer (500 binary) Root relaxation: cutoff, 520 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 (520 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.292400095483 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:22 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1848 rows and 1848 columns Presolve time: 0.01s Presolved: 505 rows, 552 columns, 1464 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 552 integer (552 binary) Root relaxation: cutoff, 540 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 (540 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.302146765332 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:22 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1824 rows and 1824 columns Presolve time: 0.01s Presolved: 529 rows, 576 columns, 1536 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 576 integer (576 binary) Root relaxation: objective 0.000000e+00, 559 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 (559 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 [2, 7, 25, 26, 43] edges [(41, 43), (22, 7), (10, 26), (42, 2), (26, 26), (39, 43), (15, 2), (7, 7), (43, 43), (11, 2), (12, 26), (28, 26), (4, 26), (29, 7), (5, 25), (30, 26), (17, 7), (18, 2), (21, 25), (40, 7), (1, 2), (47, 26), (20, 7), (32, 2), (45, 2), (8, 25), (14, 26), (33, 26), (0, 25), (23, 7), (9, 25), (38, 2), (35, 26), (16, 7), (25, 25), (27, 43), (6, 25), (3, 26), (31, 7), (34, 2), (46, 43), (37, 43), (13, 43), (19, 26), (36, 7), (2, 2), (24, 43), (44, 43)] current theta: 0.297273430408 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:22 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1832 rows and 1832 columns Presolve time: 0.01s Presolved: 521 rows, 568 columns, 1512 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 568 integer (568 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 [2, 7, 25, 26, 43] edges [(41, 43), (22, 7), (10, 26), (42, 2), (26, 26), (39, 43), (15, 2), (7, 7), (43, 43), (11, 2), (12, 26), (28, 26), (4, 26), (29, 7), (5, 25), (30, 26), (17, 7), (18, 2), (21, 25), (40, 7), (1, 2), (47, 26), (20, 7), (32, 2), (45, 2), (8, 25), (14, 26), (33, 26), (0, 25), (23, 7), (9, 25), (38, 2), (35, 26), (16, 7), (25, 25), (27, 43), (6, 25), (3, 26), (31, 7), (34, 2), (46, 43), (37, 43), (13, 43), (19, 26), (36, 7), (2, 2), (24, 43), (44, 43)] current theta: 0.294836762945 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:22 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1844 rows and 1844 columns Presolve time: 0.01s Presolved: 509 rows, 556 columns, 1476 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 556 integer (556 binary) Root relaxation: cutoff, 497 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 (497 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.296055096676 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:22 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1838 rows and 1838 columns Presolve time: 0.01s Presolved: 515 rows, 562 columns, 1494 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 562 integer (562 binary) Root relaxation: cutoff, 541 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 (541 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.296664263542 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:22 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1838 rows and 1838 columns Presolve time: 0.01s Presolved: 515 rows, 562 columns, 1494 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 562 integer (562 binary) Root relaxation: cutoff, 541 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 (541 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.296968846975 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:22 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1838 rows and 1838 columns Presolve time: 0.01s Presolved: 515 rows, 562 columns, 1494 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 562 integer (562 binary) Root relaxation: cutoff, 541 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 (541 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.297121138691 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:22 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1836 rows and 1836 columns Presolve time: 0.01s Presolved: 517 rows, 564 columns, 1500 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 564 integer (564 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 [2, 7, 25, 26, 43] edges [(41, 43), (22, 7), (10, 26), (42, 2), (26, 26), (39, 43), (15, 2), (7, 7), (43, 43), (11, 2), (12, 26), (28, 26), (4, 26), (29, 7), (5, 25), (30, 26), (17, 7), (18, 2), (21, 25), (40, 7), (1, 2), (47, 26), (20, 7), (32, 2), (45, 2), (8, 25), (14, 26), (33, 26), (0, 25), (23, 7), (9, 25), (38, 2), (35, 26), (16, 7), (25, 25), (27, 43), (6, 25), (3, 26), (31, 7), (34, 2), (46, 43), (37, 43), (13, 43), (19, 26), (36, 7), (2, 2), (24, 43), (44, 43)] current theta: 0.297044992833 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:22 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1836 rows and 1836 columns Presolve time: 0.01s Presolved: 517 rows, 564 columns, 1500 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 564 integer (564 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 [2, 7, 25, 26, 43] edges [(41, 43), (22, 7), (10, 26), (42, 2), (26, 26), (39, 43), (15, 2), (7, 7), (43, 43), (11, 2), (12, 26), (28, 26), (4, 26), (29, 7), (5, 25), (30, 26), (17, 7), (18, 2), (21, 25), (40, 7), (1, 2), (47, 26), (20, 7), (32, 2), (45, 2), (8, 25), (14, 26), (33, 26), (0, 25), (23, 7), (9, 25), (38, 2), (35, 26), (16, 7), (25, 25), (27, 43), (6, 25), (3, 26), (31, 7), (34, 2), (46, 43), (37, 43), (13, 43), (19, 26), (36, 7), (2, 2), (24, 43), (44, 43)]