current theta: 0.569552317785 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:57 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 626 rows and 626 columns Presolve time: 0.01s Presolved: 857 rows, 894 columns, 2530 nonzeros Variable types: 0 continuous, 894 integer (894 binary) Root relaxation: objective 0.000000e+00, 256 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 (476 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 [18, 26, 35, 37] edges [(4, 35), (17, 37), (36, 18), (24, 37), (9, 35), (7, 37), (25, 37), (21, 35), (29, 35), (5, 37), (34, 37), (0, 37), (22, 26), (12, 35), (37, 37), (28, 18), (2, 35), (15, 37), (23, 26), (3, 37), (6, 18), (16, 26), (1, 37), (14, 35), (8, 26), (35, 37), (11, 35), (33, 37), (13, 37), (32, 18), (31, 35), (20, 37), (26, 37), (30, 37), (19, 35), (10, 35), (18, 26), (27, 18)] current theta: 0.284776158892 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:57 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1102 rows and 1102 columns Presolve time: 0.00s Presolved: 381 rows, 418 columns, 1102 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 418 integer (418 binary) Root relaxation: cutoff, 345 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 (345 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.427164238338 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:57 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 862 rows and 862 columns Presolve time: 0.01s Presolved: 621 rows, 658 columns, 1822 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 658 integer (658 binary) Root relaxation: objective 0.000000e+00, 300 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 (300 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, 19, 36, 37] edges [(21, 37), (10, 19), (4, 14), (6, 36), (31, 19), (36, 36), (34, 36), (17, 36), (2, 37), (29, 19), (9, 19), (5, 37), (27, 36), (32, 36), (0, 37), (7, 36), (37, 37), (14, 19), (19, 19), (15, 36), (18, 37), (35, 37), (28, 36), (3, 14), (20, 37), (8, 37), (16, 37), (13, 14), (33, 36), (26, 37), (25, 14), (1, 14), (22, 37), (30, 37), (24, 36), (23, 37), (12, 14), (11, 37)] current theta: 0.355970198615 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:57 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1002 rows and 1002 columns Presolve time: 0.00s Presolved: 481 rows, 518 columns, 1402 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 518 integer (518 binary) Root relaxation: objective 0.000000e+00, 429 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 (726 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 [4, 17, 19, 26] edges [(25, 4), (22, 17), (20, 4), (26, 26), (37, 26), (13, 19), (7, 17), (35, 4), (29, 19), (9, 19), (21, 17), (10, 17), (28, 17), (1, 4), (30, 26), (24, 17), (23, 26), (11, 4), (14, 19), (18, 17), (3, 19), (27, 17), (16, 26), (34, 17), (4, 4), (19, 19), (32, 17), (8, 26), (2, 4), (31, 4), (17, 17), (12, 4), (33, 17), (0, 4), (5, 19), (36, 17), (6, 17), (15, 17)] current theta: 0.320373178754 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:57 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1046 rows and 1046 columns Presolve time: 0.00s Presolved: 437 rows, 474 columns, 1270 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 474 integer (474 binary) Root relaxation: objective 0.000000e+00, 411 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 (411 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, 17, 20, 23] edges [(13, 20), (9, 9), (22, 17), (29, 9), (30, 20), (7, 17), (19, 9), (0, 20), (11, 20), (8, 23), (14, 20), (21, 17), (4, 20), (10, 17), (25, 20), (20, 20), (31, 20), (12, 9), (24, 17), (16, 23), (26, 23), (18, 17), (27, 17), (34, 17), (1, 20), (32, 17), (37, 20), (5, 20), (17, 17), (33, 17), (28, 9), (35, 20), (23, 23), (36, 17), (6, 17), (2, 20), (3, 20), (15, 17)] current theta: 0.302574668823 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:57 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1076 rows and 1076 columns Presolve time: 0.00s Presolved: 407 rows, 444 columns, 1180 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 444 integer (444 binary) Root relaxation: cutoff, 422 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 (422 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.311473923788 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:57 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1062 rows and 1062 columns Presolve time: 0.00s Presolved: 421 rows, 458 columns, 1222 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 458 integer (458 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, 17, 20, 23] edges [(13, 20), (9, 9), (22, 17), (29, 9), (30, 20), (7, 17), (19, 9), (0, 20), (11, 20), (8, 23), (14, 20), (21, 17), (4, 20), (10, 17), (25, 20), (20, 20), (31, 20), (12, 9), (24, 17), (16, 23), (26, 23), (18, 17), (27, 17), (34, 17), (1, 20), (32, 17), (37, 20), (5, 20), (17, 17), (33, 17), (28, 9), (35, 20), (23, 23), (36, 17), (6, 17), (2, 20), (3, 20), (15, 17)] current theta: 0.307024296306 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:57 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1070 rows and 1070 columns Presolve time: 0.00s Presolved: 413 rows, 450 columns, 1198 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 450 integer (450 binary) Root relaxation: cutoff, 411 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 (411 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.309249110047 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:57 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1064 rows and 1064 columns Presolve time: 0.00s Presolved: 419 rows, 456 columns, 1216 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 456 integer (456 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, 17, 20, 23] edges [(13, 20), (9, 9), (22, 17), (29, 9), (30, 20), (7, 17), (19, 9), (0, 20), (11, 20), (8, 23), (14, 20), (21, 17), (4, 20), (10, 17), (25, 20), (20, 20), (31, 20), (12, 9), (24, 17), (16, 23), (26, 23), (18, 17), (27, 17), (34, 17), (1, 20), (32, 17), (37, 20), (5, 20), (17, 17), (33, 17), (28, 9), (35, 20), (23, 23), (36, 17), (6, 17), (2, 20), (3, 20), (15, 17)] current theta: 0.308136703176 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:57 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1068 rows and 1068 columns Presolve time: 0.00s Presolved: 415 rows, 452 columns, 1204 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 452 integer (452 binary) Root relaxation: cutoff, 455 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 (455 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.308692906612 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:57 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1066 rows and 1066 columns Presolve time: 0.00s Presolved: 417 rows, 454 columns, 1210 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 454 integer (454 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, 17, 20, 23] edges [(13, 20), (9, 9), (22, 17), (29, 9), (30, 20), (7, 17), (19, 9), (0, 20), (11, 20), (8, 23), (14, 20), (21, 17), (4, 20), (10, 17), (25, 20), (20, 20), (31, 20), (12, 9), (24, 17), (16, 23), (26, 23), (18, 17), (27, 17), (34, 17), (1, 20), (32, 17), (37, 20), (5, 20), (17, 17), (33, 17), (28, 9), (35, 20), (23, 23), (36, 17), (6, 17), (2, 20), (3, 20), (15, 17)] current theta: 0.308414804894 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:57 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1068 rows and 1068 columns Presolve time: 0.00s Presolved: 415 rows, 452 columns, 1204 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 452 integer (452 binary) Root relaxation: cutoff, 455 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 (455 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.308553855753 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:57 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1066 rows and 1066 columns Presolve time: 0.00s Presolved: 417 rows, 454 columns, 1210 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 454 integer (454 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, 17, 20, 23] edges [(13, 20), (9, 9), (22, 17), (29, 9), (30, 20), (7, 17), (19, 9), (0, 20), (11, 20), (8, 23), (14, 20), (21, 17), (4, 20), (10, 17), (25, 20), (20, 20), (31, 20), (12, 9), (24, 17), (16, 23), (26, 23), (18, 17), (27, 17), (34, 17), (1, 20), (32, 17), (37, 20), (5, 20), (17, 17), (33, 17), (28, 9), (35, 20), (23, 23), (36, 17), (6, 17), (2, 20), (3, 20), (15, 17)] current theta: 0.308484330324 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:57 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1066 rows and 1066 columns Presolve time: 0.00s Presolved: 417 rows, 454 columns, 1210 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 454 integer (454 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, 17, 20, 23] edges [(13, 20), (9, 9), (22, 17), (29, 9), (30, 20), (7, 17), (19, 9), (0, 20), (11, 20), (8, 23), (14, 20), (21, 17), (4, 20), (10, 17), (25, 20), (20, 20), (31, 20), (12, 9), (24, 17), (16, 23), (26, 23), (18, 17), (27, 17), (34, 17), (1, 20), (32, 17), (37, 20), (5, 20), (17, 17), (33, 17), (28, 9), (35, 20), (23, 23), (36, 17), (6, 17), (2, 20), (3, 20), (15, 17)]