current theta: 0.6074496499 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:08 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 492 rows and 492 columns Presolve time: 0.01s Presolved: 841 rows, 876 columns, 2484 nonzeros Variable types: 0 continuous, 876 integer (876 binary) Root relaxation: objective 0.000000e+00, 286 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 (507 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 [20, 21, 34, 35] edges [(17, 20), (33, 34), (24, 21), (16, 20), (27, 20), (28, 35), (29, 35), (30, 34), (25, 34), (18, 34), (15, 20), (32, 35), (7, 35), (19, 35), (13, 21), (4, 34), (20, 20), (34, 35), (9, 21), (35, 35), (8, 34), (5, 21), (3, 34), (31, 20), (26, 20), (23, 35), (10, 35), (21, 21), (12, 35), (11, 20), (22, 20), (0, 34), (1, 35), (6, 34), (2, 35), (14, 20)] current theta: 0.30372482495 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:08 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 1006 rows and 1006 columns Presolve time: 0.00s Presolved: 327 rows, 362 columns, 942 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 362 integer (362 binary) Root relaxation: cutoff, 321 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 (321 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.455587237425 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:08 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 762 rows and 762 columns Presolve time: 0.01s Presolved: 571 rows, 606 columns, 1674 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 606 integer (606 binary) Root relaxation: objective 0.000000e+00, 370 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 (739 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 [7, 13, 23, 25] edges [(10, 7), (17, 13), (32, 25), (15, 13), (8, 25), (25, 25), (28, 23), (2, 25), (21, 13), (24, 23), (6, 25), (13, 23), (29, 7), (35, 7), (14, 23), (11, 23), (5, 25), (20, 13), (0, 13), (19, 7), (26, 13), (22, 13), (4, 13), (1, 7), (7, 7), (18, 23), (27, 13), (23, 23), (34, 7), (3, 7), (30, 13), (9, 25), (16, 23), (33, 13), (12, 23), (31, 13)] current theta: 0.379656031188 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:08 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 880 rows and 880 columns Presolve time: 0.00s Presolved: 453 rows, 488 columns, 1320 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 488 integer (488 binary) Root relaxation: objective 0.000000e+00, 410 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 (410 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 [8, 15, 19, 22] edges [(34, 8), (21, 15), (10, 19), (18, 22), (33, 22), (11, 8), (30, 22), (15, 15), (3, 19), (5, 8), (16, 22), (12, 22), (23, 22), (4, 22), (25, 8), (28, 19), (26, 22), (19, 19), (24, 15), (1, 19), (0, 8), (9, 8), (2, 19), (20, 22), (22, 22), (8, 8), (7, 19), (31, 22), (32, 19), (14, 22), (17, 22), (35, 19), (29, 19), (13, 15), (6, 8), (27, 8)] current theta: 0.341690428069 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:08 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 930 rows and 930 columns Presolve time: 0.00s Presolved: 403 rows, 438 columns, 1170 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 438 integer (438 binary) Root relaxation: objective 0.000000e+00, 298 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 (298 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 [9, 19, 20, 21] edges [(17, 20), (13, 20), (9, 9), (10, 19), (16, 20), (24, 9), (12, 20), (23, 20), (3, 19), (4, 20), (18, 20), (33, 20), (8, 9), (0, 21), (30, 20), (27, 9), (28, 19), (6, 9), (19, 19), (20, 20), (34, 9), (11, 9), (1, 19), (31, 20), (26, 20), (15, 21), (5, 9), (7, 19), (21, 21), (32, 9), (35, 19), (25, 9), (29, 19), (22, 20), (2, 9), (14, 20)] current theta: 0.32270762651 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:08 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 976 rows and 976 columns Presolve time: 0.00s Presolved: 357 rows, 392 columns, 1032 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 392 integer (392 binary) Root relaxation: cutoff, 372 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 (372 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.332199027289 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:08 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 954 rows and 954 columns Presolve time: 0.00s Presolved: 379 rows, 414 columns, 1098 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 414 integer (414 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.336944727679 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:08 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 946 rows and 946 columns Presolve time: 0.00s Presolved: 387 rows, 422 columns, 1122 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 422 integer (422 binary) Root relaxation: cutoff, 326 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 (326 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.339317577874 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:08 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 934 rows and 934 columns Presolve time: 0.00s Presolved: 399 rows, 434 columns, 1158 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 434 integer (434 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 [9, 19, 20, 21] edges [(17, 20), (13, 20), (9, 9), (10, 19), (16, 20), (24, 9), (12, 20), (23, 20), (3, 19), (4, 20), (18, 20), (33, 20), (8, 9), (0, 21), (30, 20), (27, 9), (28, 19), (6, 9), (19, 19), (20, 20), (34, 9), (11, 9), (1, 19), (31, 20), (26, 20), (15, 21), (5, 9), (7, 19), (21, 21), (32, 9), (35, 19), (25, 9), (29, 19), (22, 20), (2, 9), (14, 20)] current theta: 0.338131152777 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:08 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 940 rows and 940 columns Presolve time: 0.00s Presolved: 393 rows, 428 columns, 1140 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 428 integer (428 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 [9, 19, 20, 21] edges [(17, 20), (13, 20), (9, 9), (10, 19), (16, 20), (24, 9), (12, 20), (23, 20), (3, 19), (4, 20), (18, 20), (33, 20), (8, 9), (0, 21), (30, 20), (27, 9), (28, 19), (6, 9), (19, 19), (20, 20), (34, 9), (11, 9), (1, 19), (31, 20), (26, 20), (15, 21), (5, 9), (7, 19), (21, 21), (32, 9), (35, 19), (25, 9), (29, 19), (22, 20), (2, 9), (14, 20)] current theta: 0.337537940228 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:09 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 944 rows and 944 columns Presolve time: 0.00s Presolved: 389 rows, 424 columns, 1128 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 424 integer (424 binary) Root relaxation: cutoff, 326 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 (326 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.337834546502 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:09 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 944 rows and 944 columns Presolve time: 0.00s Presolved: 389 rows, 424 columns, 1128 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 424 integer (424 binary) Root relaxation: cutoff, 326 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 (326 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.337982849639 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:09 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 940 rows and 940 columns Presolve time: 0.00s Presolved: 393 rows, 428 columns, 1140 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 428 integer (428 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 [9, 19, 20, 21] edges [(17, 20), (13, 20), (9, 9), (10, 19), (16, 20), (24, 9), (12, 20), (23, 20), (3, 19), (4, 20), (18, 20), (33, 20), (8, 9), (0, 21), (30, 20), (27, 9), (28, 19), (6, 9), (19, 19), (20, 20), (34, 9), (11, 9), (1, 19), (31, 20), (26, 20), (15, 21), (5, 9), (7, 19), (21, 21), (32, 9), (35, 19), (25, 9), (29, 19), (22, 20), (2, 9), (14, 20)] current theta: 0.337908698071 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:09 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 942 rows and 942 columns Presolve time: 0.00s Presolved: 391 rows, 426 columns, 1134 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 426 integer (426 binary) Root relaxation: cutoff, 384 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 (384 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 -