current theta: 0.592054936372 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:18 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 610 rows and 610 columns Presolve time: 0.01s Presolved: 951 rows, 989 columns, 2811 nonzeros Variable types: 0 continuous, 989 integer (989 binary) Root relaxation: objective 0.000000e+00, 393 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 (795 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 [3, 21, 25, 38] edges [(34, 21), (20, 3), (11, 3), (27, 21), (16, 21), (4, 25), (10, 38), (24, 38), (32, 21), (13, 25), (28, 3), (37, 38), (29, 25), (33, 21), (36, 38), (31, 3), (19, 25), (22, 38), (30, 38), (2, 25), (6, 21), (9, 3), (0, 25), (5, 21), (23, 21), (12, 21), (21, 21), (7, 38), (35, 3), (25, 25), (1, 25), (26, 21), (3, 3), (17, 38), (15, 38), (38, 38), (8, 21), (18, 21), (14, 25)] current theta: 0.296027468186 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:18 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1186 rows and 1186 columns Presolve time: 0.00s Presolved: 375 rows, 413 columns, 1083 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 413 integer (413 binary) Root relaxation: cutoff, 410 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 (410 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.444041202279 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:18 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 892 rows and 892 columns Presolve time: 0.01s Presolved: 669 rows, 707 columns, 1965 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 707 integer (707 binary) Root relaxation: objective 0.000000e+00, 426 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 (426 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 [13, 26, 34, 38] edges [(34, 26), (25, 13), (1, 13), (19, 34), (5, 13), (26, 26), (13, 34), (24, 38), (21, 26), (28, 26), (37, 38), (2, 34), (6, 26), (3, 34), (36, 38), (16, 34), (14, 34), (29, 13), (17, 26), (22, 38), (23, 26), (20, 34), (33, 26), (9, 13), (32, 26), (8, 26), (30, 13), (7, 38), (31, 13), (35, 26), (10, 34), (18, 34), (12, 13), (27, 26), (11, 34), (0, 13), (4, 13), (15, 38), (38, 38)] current theta: 0.370034335232 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:18 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1046 rows and 1046 columns Presolve time: 0.00s Presolved: 515 rows, 553 columns, 1503 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 553 integer (553 binary) Root relaxation: objective 0.000000e+00, 390 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 (689 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 [19, 21, 22, 31] edges [(7, 22), (10, 19), (38, 22), (0, 19), (27, 21), (13, 19), (24, 22), (16, 21), (22, 22), (35, 31), (17, 22), (29, 19), (32, 21), (3, 31), (4, 19), (25, 19), (37, 22), (2, 19), (33, 21), (36, 22), (14, 19), (6, 21), (34, 22), (19, 19), (5, 21), (23, 21), (1, 19), (31, 31), (21, 21), (28, 21), (11, 19), (30, 22), (26, 21), (12, 31), (15, 22), (8, 21), (20, 31), (18, 21), (9, 31)] current theta: 0.333030901709 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:18 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1108 rows and 1108 columns Presolve time: 0.00s Presolved: 453 rows, 491 columns, 1317 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 491 integer (491 binary) Root relaxation: objective 0.000000e+00, 431 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 (431 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 [19, 20, 22, 23] edges [(7, 22), (38, 22), (0, 19), (17, 23), (33, 23), (13, 19), (24, 22), (22, 22), (11, 20), (29, 19), (8, 23), (6, 23), (9, 20), (10, 22), (4, 19), (25, 19), (30, 19), (20, 20), (37, 22), (31, 20), (27, 23), (16, 23), (36, 22), (26, 23), (14, 19), (32, 23), (12, 19), (3, 19), (28, 20), (19, 19), (1, 19), (18, 23), (5, 20), (21, 20), (15, 22), (34, 20), (35, 20), (23, 23), (2, 20)] current theta: 0.314529184947 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:18 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1142 rows and 1142 columns Presolve time: 0.00s Presolved: 419 rows, 457 columns, 1215 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 457 integer (457 binary) Root relaxation: cutoff, 325 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 (325 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.323780043328 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:18 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1126 rows and 1126 columns Presolve time: 0.00s Presolved: 435 rows, 473 columns, 1263 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 473 integer (473 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 (341 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 [20, 22, 25, 33] edges [(13, 20), (7, 22), (38, 22), (33, 33), (24, 22), (22, 22), (11, 20), (18, 33), (14, 20), (9, 20), (8, 33), (16, 33), (10, 22), (4, 20), (29, 25), (20, 20), (37, 22), (31, 20), (3, 25), (26, 33), (17, 33), (19, 25), (36, 22), (23, 33), (12, 20), (21, 33), (0, 25), (28, 20), (27, 33), (1, 20), (6, 33), (25, 25), (5, 20), (30, 22), (15, 22), (34, 20), (35, 20), (32, 33), (2, 20)] current theta: 0.319154614138 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:18 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1132 rows and 1132 columns Presolve time: 0.00s Presolved: 429 rows, 467 columns, 1245 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 467 integer (467 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.00 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 [20, 22, 25, 33] edges [(13, 20), (7, 22), (38, 22), (33, 33), (24, 22), (22, 22), (11, 20), (18, 33), (14, 20), (9, 20), (8, 33), (16, 33), (10, 22), (4, 20), (29, 25), (20, 20), (37, 22), (31, 20), (3, 25), (26, 33), (17, 33), (19, 25), (36, 22), (23, 33), (12, 20), (21, 33), (0, 25), (28, 20), (27, 33), (1, 20), (6, 33), (25, 25), (5, 20), (30, 22), (15, 22), (34, 20), (35, 20), (32, 33), (2, 20)] current theta: 0.316841899543 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:18 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1140 rows and 1140 columns Presolve time: 0.00s Presolved: 421 rows, 459 columns, 1221 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 459 integer (459 binary) Root relaxation: cutoff, 350 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 (350 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.31799825684 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:18 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1136 rows and 1136 columns Presolve time: 0.00s Presolved: 425 rows, 463 columns, 1233 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 463 integer (463 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.00 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 [20, 22, 25, 33] edges [(13, 20), (7, 22), (38, 22), (33, 33), (24, 22), (22, 22), (11, 20), (18, 33), (14, 20), (9, 20), (8, 33), (16, 33), (10, 22), (4, 20), (29, 25), (20, 20), (37, 22), (31, 20), (3, 25), (26, 33), (17, 33), (19, 25), (36, 22), (23, 33), (12, 20), (21, 33), (0, 25), (28, 20), (27, 33), (1, 20), (6, 33), (25, 25), (5, 20), (30, 22), (15, 22), (34, 20), (35, 20), (32, 33), (2, 20)] current theta: 0.317420078191 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:18 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1138 rows and 1138 columns Presolve time: 0.00s Presolved: 423 rows, 461 columns, 1227 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 461 integer (461 binary) Root relaxation: cutoff, 386 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 (386 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.317709167516 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:18 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1136 rows and 1136 columns Presolve time: 0.00s Presolved: 425 rows, 463 columns, 1233 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 463 integer (463 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.00 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 [20, 22, 25, 33] edges [(13, 20), (7, 22), (38, 22), (33, 33), (24, 22), (22, 22), (11, 20), (18, 33), (14, 20), (9, 20), (8, 33), (16, 33), (10, 22), (4, 20), (29, 25), (20, 20), (37, 22), (31, 20), (3, 25), (26, 33), (17, 33), (19, 25), (36, 22), (23, 33), (12, 20), (21, 33), (0, 25), (28, 20), (27, 33), (1, 20), (6, 33), (25, 25), (5, 20), (30, 22), (15, 22), (34, 20), (35, 20), (32, 33), (2, 20)] current theta: 0.317564622854 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:18 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1138 rows and 1138 columns Presolve time: 0.00s Presolved: 423 rows, 461 columns, 1227 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 461 integer (461 binary) Root relaxation: cutoff, 386 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 (386 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.317636895185 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:18 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1138 rows and 1138 columns Presolve time: 0.00s Presolved: 423 rows, 461 columns, 1227 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 461 integer (461 binary) Root relaxation: cutoff, 386 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 (386 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 -