current theta: 0.632791132912 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:35 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 498 rows and 498 columns Presolve time: 0.02s Presolved: 1665 rows, 1710 columns, 4946 nonzeros Variable types: 0 continuous, 1710 integer (1710 binary) Root relaxation: objective 0.000000e+00, 430 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 (861 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, 23, 25, 35] edges [(7, 25), (16, 11), (17, 23), (14, 23), (8, 11), (33, 23), (44, 35), (40, 5), (13, 5), (38, 23), (26, 35), (9, 35), (19, 23), (1, 23), (20, 25), (3, 35), (6, 23), (32, 35), (43, 23), (37, 25), (22, 23), (11, 25), (41, 5), (42, 23), (15, 35), (5, 25), (35, 35), (18, 11), (21, 23), (27, 23), (28, 5), (10, 23), (12, 35), (45, 23), (2, 25), (31, 23), (24, 25), (0, 23), (34, 35), (29, 23), (36, 5), (4, 23), (25, 25), (39, 23), (23, 23), (30, 23)] current theta: 0.316395566456 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:36 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1532 rows and 1532 columns Presolve time: 0.01s Presolved: 631 rows, 676 columns, 1844 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 676 integer (676 binary) Root relaxation: objective 0.000000e+00, 540 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 (540 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, 7, 27, 32, 42] edges [(12, 32), (23, 0), (5, 27), (3, 32), (31, 42), (21, 0), (6, 0), (34, 27), (7, 7), (19, 0), (17, 42), (35, 32), (26, 27), (16, 42), (0, 0), (41, 27), (29, 0), (36, 27), (15, 7), (9, 27), (38, 27), (4, 27), (10, 0), (1, 27), (39, 0), (30, 27), (2, 7), (20, 27), (37, 7), (43, 7), (22, 27), (25, 7), (14, 42), (11, 27), (42, 42), (18, 42), (27, 27), (44, 32), (45, 42), (8, 27), (32, 32), (40, 32), (33, 42), (28, 0), (24, 7), (13, 27)] current theta: 0.158197783228 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:36 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1914 rows and 1914 columns Presolve time: 0.00s Presolved: 249 rows, 294 columns, 700 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 294 integer (294 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.237296674842 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:36 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1766 rows and 1766 columns Presolve time: 0.00s Presolved: 397 rows, 442 columns, 1144 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 442 integer (442 binary) Root relaxation: cutoff, 439 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 (439 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.276846120649 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:36 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1662 rows and 1662 columns Presolve time: 0.01s Presolved: 501 rows, 546 columns, 1454 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 546 integer (546 binary) Root relaxation: objective 0.000000e+00, 427 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 (427 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, 7, 30, 35, 38] edges [(16, 38), (14, 38), (41, 30), (23, 0), (21, 0), (6, 0), (9, 30), (7, 7), (18, 38), (32, 30), (8, 30), (3, 35), (40, 35), (0, 0), (45, 38), (29, 0), (11, 30), (31, 38), (35, 35), (15, 7), (27, 30), (36, 38), (34, 30), (1, 38), (10, 0), (22, 38), (20, 7), (39, 0), (26, 30), (2, 7), (37, 7), (43, 7), (44, 30), (33, 38), (25, 7), (13, 38), (19, 38), (5, 7), (12, 30), (4, 30), (17, 38), (42, 38), (38, 38), (30, 30), (28, 38), (24, 7)] current theta: 0.257071397745 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:36 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1710 rows and 1710 columns Presolve time: 0.00s Presolved: 453 rows, 498 columns, 1310 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 498 integer (498 binary) Root relaxation: cutoff, 482 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 (482 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.266958759197 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:36 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1694 rows and 1694 columns Presolve time: 0.00s Presolved: 469 rows, 514 columns, 1358 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 514 integer (514 binary) Root relaxation: cutoff, 542 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 (542 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.271902439923 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:36 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1674 rows and 1674 columns Presolve time: 0.00s Presolved: 489 rows, 534 columns, 1418 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 534 integer (534 binary) Root relaxation: cutoff, 442 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 (442 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.274374280286 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:36 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1668 rows and 1668 columns Presolve time: 0.00s Presolved: 495 rows, 540 columns, 1436 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 540 integer (540 binary) Root relaxation: cutoff, 474 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 (474 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.275610200467 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:36 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1666 rows and 1666 columns Presolve time: 0.00s Presolved: 497 rows, 542 columns, 1442 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 542 integer (542 binary) Root relaxation: cutoff, 474 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 (474 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.276228160558 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:36 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1664 rows and 1664 columns Presolve time: 0.00s Presolved: 499 rows, 544 columns, 1448 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 544 integer (544 binary) Root relaxation: objective 0.000000e+00, 442 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 (442 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, 7, 30, 35, 38] edges [(16, 38), (14, 38), (41, 30), (23, 0), (21, 0), (6, 0), (9, 30), (7, 7), (19, 0), (18, 38), (32, 30), (8, 30), (3, 35), (40, 35), (0, 0), (45, 38), (29, 0), (11, 30), (31, 38), (35, 35), (15, 7), (27, 30), (36, 38), (34, 30), (1, 38), (10, 0), (22, 38), (39, 0), (26, 30), (2, 7), (37, 7), (43, 7), (44, 30), (33, 38), (25, 7), (13, 38), (5, 7), (12, 30), (4, 30), (20, 30), (17, 38), (42, 38), (38, 38), (30, 30), (28, 38), (24, 7)] current theta: 0.275919180513 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:36 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1666 rows and 1666 columns Presolve time: 0.00s Presolved: 497 rows, 542 columns, 1442 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 542 integer (542 binary) Root relaxation: cutoff, 474 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 (474 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.276073670535 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:36 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1666 rows and 1666 columns Presolve time: 0.00s Presolved: 497 rows, 542 columns, 1442 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 542 integer (542 binary) Root relaxation: cutoff, 474 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 (474 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.276150915547 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:36 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1666 rows and 1666 columns Presolve time: 0.00s Presolved: 497 rows, 542 columns, 1442 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 542 integer (542 binary) Root relaxation: cutoff, 474 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 (474 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 -