current theta: 0.662066970586 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:17 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 438 rows and 438 columns Presolve time: 0.01s Presolved: 1123 rows, 1161 columns, 3327 nonzeros Variable types: 0 continuous, 1161 integer (1161 binary) Root relaxation: objective 0.000000e+00, 308 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 (586 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 [22, 24, 26, 37] edges [(7, 22), (29, 37), (23, 22), (31, 24), (13, 26), (4, 37), (17, 22), (6, 37), (21, 26), (15, 24), (10, 22), (28, 26), (5, 37), (34, 37), (32, 24), (1, 22), (30, 26), (38, 37), (37, 22), (2, 24), (0, 37), (24, 24), (35, 24), (18, 22), (3, 37), (33, 26), (9, 26), (12, 37), (25, 26), (14, 24), (20, 37), (27, 26), (8, 37), (16, 37), (26, 37), (19, 26), (22, 37), (36, 24), (11, 37)] current theta: 0.331033485293 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:17 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1144 rows and 1144 columns Presolve time: 0.00s Presolved: 417 rows, 455 columns, 1209 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 455 integer (455 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 - current theta: 0.49655022794 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:17 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 718 rows and 718 columns Presolve time: 0.01s Presolved: 843 rows, 881 columns, 2487 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 881 integer (881 binary) Root relaxation: objective 0.000000e+00, 383 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 (684 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 [10, 25, 35, 38] edges [(23, 25), (13, 35), (12, 25), (25, 38), (15, 25), (9, 35), (18, 38), (20, 25), (4, 38), (37, 38), (1, 10), (10, 10), (29, 25), (5, 25), (35, 35), (27, 25), (3, 25), (11, 38), (36, 38), (21, 25), (16, 25), (34, 25), (22, 38), (30, 38), (8, 25), (26, 25), (24, 25), (0, 25), (28, 35), (32, 38), (33, 25), (7, 10), (2, 10), (6, 25), (17, 38), (19, 35), (38, 38), (14, 25), (31, 25)] current theta: 0.413791856616 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:17 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 920 rows and 920 columns Presolve time: 0.01s Presolved: 641 rows, 679 columns, 1881 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 679 integer (679 binary) Root relaxation: objective 0.000000e+00, 452 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 (452 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, 25, 35, 38] edges [(23, 25), (13, 35), (14, 2), (12, 25), (25, 38), (15, 25), (28, 2), (9, 35), (10, 2), (18, 38), (20, 25), (4, 38), (22, 2), (37, 38), (11, 25), (5, 2), (35, 35), (36, 2), (27, 25), (21, 25), (16, 25), (34, 25), (1, 2), (32, 25), (8, 25), (26, 25), (0, 25), (33, 25), (24, 35), (30, 25), (6, 25), (29, 38), (7, 2), (17, 38), (19, 35), (38, 38), (2, 2), (3, 38), (31, 25)] current theta: 0.372412670955 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:17 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1030 rows and 1030 columns Presolve time: 0.01s Presolved: 531 rows, 569 columns, 1551 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 569 integer (569 binary) Root relaxation: objective 0.000000e+00, 480 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 (825 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, 18, 24, 33] edges [(28, 24), (37, 33), (20, 24), (18, 18), (31, 24), (33, 33), (7, 7), (23, 24), (12, 7), (16, 24), (34, 24), (8, 24), (26, 24), (11, 33), (15, 18), (13, 24), (24, 24), (38, 18), (35, 24), (29, 24), (5, 24), (2, 7), (27, 24), (6, 7), (21, 33), (22, 18), (19, 24), (17, 18), (30, 24), (25, 33), (4, 33), (10, 7), (14, 24), (0, 33), (9, 24), (1, 7), (36, 7), (3, 33), (32, 33)] current theta: 0.351723078124 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:17 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1086 rows and 1086 columns Presolve time: 0.00s Presolved: 475 rows, 513 columns, 1383 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 513 integer (513 binary) Root relaxation: objective 0.000000e+00, 384 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 (384 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, 6, 19, 38] edges [(1, 6), (12, 6), (25, 38), (13, 19), (32, 0), (18, 38), (9, 19), (31, 0), (4, 38), (0, 0), (7, 6), (34, 19), (37, 38), (2, 6), (6, 6), (11, 38), (35, 19), (29, 6), (8, 0), (28, 6), (33, 38), (10, 6), (19, 19), (20, 0), (14, 6), (3, 0), (24, 19), (23, 6), (5, 6), (36, 6), (30, 0), (27, 19), (21, 38), (22, 6), (16, 19), (17, 38), (26, 0), (15, 38), (38, 38)] current theta: 0.341378281708 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:17 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1124 rows and 1124 columns Presolve time: 0.00s Presolved: 437 rows, 475 columns, 1269 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 475 integer (475 binary) Root relaxation: cutoff, 360 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 (360 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.346550679916 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:17 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1102 rows and 1102 columns Presolve time: 0.00s Presolved: 459 rows, 497 columns, 1335 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 497 integer (497 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 [0, 6, 19, 38] edges [(1, 6), (12, 6), (25, 38), (13, 19), (32, 0), (18, 38), (9, 19), (31, 0), (4, 38), (0, 0), (7, 6), (34, 19), (37, 38), (2, 6), (6, 6), (11, 38), (35, 19), (29, 6), (8, 0), (28, 6), (33, 38), (10, 6), (19, 19), (20, 0), (14, 6), (3, 0), (24, 19), (23, 6), (5, 6), (36, 6), (30, 0), (27, 19), (21, 38), (22, 6), (16, 19), (17, 38), (26, 0), (15, 38), (38, 38)] current theta: 0.343964480812 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:17 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1114 rows and 1114 columns Presolve time: 0.00s Presolved: 447 rows, 485 columns, 1299 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 485 integer (485 binary) Root relaxation: objective 0.000000e+00, 319 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 (319 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, 6, 19, 38] edges [(1, 6), (12, 6), (25, 38), (13, 19), (32, 0), (18, 38), (9, 19), (31, 0), (4, 38), (0, 0), (7, 6), (34, 19), (2, 6), (27, 0), (6, 6), (11, 38), (35, 19), (29, 6), (8, 0), (15, 6), (28, 6), (33, 38), (10, 6), (19, 19), (20, 0), (14, 6), (37, 6), (3, 0), (24, 19), (23, 6), (5, 6), (36, 6), (30, 0), (21, 38), (22, 6), (16, 19), (17, 38), (26, 0), (38, 38)] current theta: 0.34267138126 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:17 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1122 rows and 1122 columns Presolve time: 0.00s Presolved: 439 rows, 477 columns, 1275 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 477 integer (477 binary) Root relaxation: cutoff, 391 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 (391 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.343317931036 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:17 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1118 rows and 1118 columns Presolve time: 0.00s Presolved: 443 rows, 481 columns, 1287 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 481 integer (481 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 [0, 6, 19, 38] edges [(1, 6), (12, 6), (25, 38), (13, 19), (32, 0), (18, 38), (9, 19), (31, 0), (4, 38), (0, 0), (7, 6), (34, 19), (2, 6), (27, 0), (6, 6), (11, 38), (35, 19), (29, 6), (8, 0), (15, 6), (28, 6), (33, 38), (10, 6), (19, 19), (20, 0), (14, 6), (37, 6), (3, 0), (24, 19), (23, 6), (5, 6), (36, 6), (30, 0), (21, 38), (22, 6), (16, 19), (17, 38), (26, 0), (38, 38)] current theta: 0.342994656148 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:17 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1118 rows and 1118 columns Presolve time: 0.00s Presolved: 443 rows, 481 columns, 1287 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 481 integer (481 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 [0, 6, 19, 38] edges [(1, 6), (12, 6), (25, 38), (13, 19), (32, 0), (18, 38), (9, 19), (31, 0), (4, 38), (0, 0), (7, 6), (34, 19), (2, 6), (27, 0), (6, 6), (11, 38), (35, 19), (29, 6), (8, 0), (15, 6), (28, 6), (33, 38), (10, 6), (19, 19), (20, 0), (14, 6), (37, 6), (3, 0), (24, 19), (23, 6), (5, 6), (36, 6), (30, 0), (21, 38), (22, 6), (16, 19), (17, 38), (26, 0), (38, 38)] current theta: 0.342833018704 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:17 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1118 rows and 1118 columns Presolve time: 0.00s Presolved: 443 rows, 481 columns, 1287 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 481 integer (481 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 [0, 6, 19, 38] edges [(1, 6), (12, 6), (25, 38), (13, 19), (32, 0), (18, 38), (9, 19), (31, 0), (4, 38), (0, 0), (7, 6), (34, 19), (2, 6), (27, 0), (6, 6), (11, 38), (35, 19), (29, 6), (8, 0), (15, 6), (28, 6), (33, 38), (10, 6), (19, 19), (20, 0), (14, 6), (37, 6), (3, 0), (24, 19), (23, 6), (5, 6), (36, 6), (30, 0), (21, 38), (22, 6), (16, 19), (17, 38), (26, 0), (38, 38)] current theta: 0.342752199982 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:17 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1122 rows and 1122 columns Presolve time: 0.00s Presolved: 439 rows, 477 columns, 1275 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 477 integer (477 binary) Root relaxation: cutoff, 391 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 (391 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 -