current theta: 0.524255744431 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 620 rows and 620 columns Presolve time: 0.01s Presolved: 941 rows, 979 columns, 2781 nonzeros Variable types: 0 continuous, 979 integer (979 binary) Root relaxation: objective 0.000000e+00, 305 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 (556 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 [17, 22, 24, 38] edges [(28, 24), (4, 24), (23, 22), (20, 24), (7, 24), (10, 38), (18, 24), (15, 24), (34, 24), (16, 22), (32, 24), (8, 24), (26, 24), (2, 24), (37, 24), (11, 38), (24, 24), (0, 24), (35, 24), (29, 24), (36, 22), (5, 24), (27, 24), (3, 24), (21, 24), (38, 24), (19, 38), (6, 24), (13, 22), (22, 24), (17, 17), (30, 22), (14, 24), (31, 17), (33, 24), (9, 24), (25, 24), (1, 17), (12, 24)] current theta: 0.262127872215 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 1196 rows and 1196 columns Presolve time: 0.00s Presolved: 365 rows, 403 columns, 1053 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 403 integer (403 binary) Root relaxation: cutoff, 346 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 (346 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.393191808323 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 912 rows and 912 columns Presolve time: 0.01s Presolved: 649 rows, 687 columns, 1905 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 687 integer (687 binary) Root relaxation: objective 0.000000e+00, 309 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 (309 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 [17, 20, 24, 38] edges [(16, 38), (32, 20), (20, 24), (10, 38), (18, 38), (14, 20), (4, 20), (28, 17), (25, 20), (8, 24), (23, 38), (26, 24), (2, 24), (37, 24), (13, 17), (24, 24), (0, 24), (11, 24), (22, 38), (5, 24), (12, 20), (15, 20), (21, 24), (33, 38), (19, 38), (27, 38), (30, 24), (7, 20), (17, 17), (6, 38), (31, 17), (9, 24), (29, 38), (35, 20), (34, 38), (36, 17), (1, 17), (38, 38), (3, 20)] current theta: 0.327659840269 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 1080 rows and 1080 columns Presolve time: 0.00s Presolved: 481 rows, 519 columns, 1401 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 519 integer (519 binary) Root relaxation: objective 0.000000e+00, 373 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 (373 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, 20, 21, 28] edges [(9, 9), (34, 21), (0, 28), (11, 21), (30, 20), (27, 21), (16, 21), (32, 9), (7, 9), (25, 20), (17, 28), (20, 20), (14, 28), (36, 9), (33, 28), (28, 28), (38, 21), (1, 9), (4, 9), (12, 20), (6, 21), (31, 28), (15, 20), (13, 9), (22, 21), (23, 21), (26, 20), (18, 28), (37, 20), (21, 21), (10, 21), (5, 20), (8, 20), (24, 20), (35, 20), (19, 21), (29, 28), (2, 20), (3, 20)] current theta: 0.294893856242 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 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, 423 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 (423 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.311276848256 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: objective 0.000000e+00, 387 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 (387 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, 11, 12, 13] edges [(13, 13), (3, 11), (38, 0), (23, 11), (1, 13), (21, 0), (8, 11), (19, 0), (25, 12), (20, 12), (14, 13), (5, 12), (37, 11), (0, 0), (29, 0), (35, 12), (27, 0), (15, 12), (10, 0), (26, 12), (17, 13), (2, 12), (30, 12), (24, 11), (22, 0), (9, 13), (32, 12), (33, 0), (12, 12), (18, 0), (31, 13), (16, 0), (36, 13), (6, 11), (34, 11), (28, 0), (7, 12), (4, 13), (11, 11)] current theta: 0.303085352249 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 1134 rows and 1134 columns Presolve time: 0.00s Presolved: 427 rows, 465 columns, 1239 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 465 integer (465 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.307181100252 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 Loaded MIP start with objective 0 Variable types: 0 continuous, 475 integer (475 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, 11, 12, 13] edges [(13, 13), (3, 11), (38, 0), (23, 11), (1, 13), (21, 0), (8, 11), (19, 0), (25, 12), (20, 12), (14, 13), (5, 12), (37, 11), (0, 0), (29, 0), (35, 12), (27, 0), (15, 12), (10, 0), (26, 12), (17, 13), (2, 12), (30, 12), (24, 11), (22, 0), (9, 13), (32, 12), (33, 0), (12, 12), (18, 0), (31, 13), (16, 0), (36, 13), (6, 11), (34, 11), (28, 0), (7, 12), (4, 13), (11, 11)] current theta: 0.305133226251 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 1130 rows and 1130 columns Presolve time: 0.00s Presolved: 431 rows, 469 columns, 1251 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 469 integer (469 binary) Root relaxation: cutoff, 435 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 (435 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.306157163252 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 1128 rows and 1128 columns Presolve time: 0.00s Presolved: 433 rows, 471 columns, 1257 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 471 integer (471 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, 11, 12, 13] edges [(13, 13), (3, 11), (38, 0), (23, 11), (1, 13), (21, 0), (8, 11), (19, 0), (25, 12), (20, 12), (14, 13), (5, 12), (37, 11), (0, 0), (29, 0), (35, 12), (27, 0), (15, 12), (10, 0), (26, 12), (17, 13), (2, 12), (30, 12), (24, 11), (22, 0), (9, 13), (32, 12), (33, 0), (12, 12), (18, 0), (31, 13), (16, 0), (36, 13), (6, 11), (34, 11), (28, 0), (7, 12), (4, 13), (11, 11)] current theta: 0.305645194751 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 1130 rows and 1130 columns Presolve time: 0.00s Presolved: 431 rows, 469 columns, 1251 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 469 integer (469 binary) Root relaxation: cutoff, 435 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 (435 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.305901179001 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 1130 rows and 1130 columns Presolve time: 0.00s Presolved: 431 rows, 469 columns, 1251 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 469 integer (469 binary) Root relaxation: cutoff, 435 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 (435 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.306029171127 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 1130 rows and 1130 columns Presolve time: 0.00s Presolved: 431 rows, 469 columns, 1251 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 469 integer (469 binary) Root relaxation: cutoff, 435 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 (435 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.306093167189 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 1128 rows and 1128 columns Presolve time: 0.00s Presolved: 433 rows, 471 columns, 1257 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 471 integer (471 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, 11, 12, 13] edges [(13, 13), (3, 11), (38, 0), (23, 11), (1, 13), (21, 0), (8, 11), (19, 0), (25, 12), (20, 12), (14, 13), (5, 12), (37, 11), (0, 0), (29, 0), (35, 12), (27, 0), (15, 12), (10, 0), (26, 12), (17, 13), (2, 12), (30, 12), (24, 11), (22, 0), (9, 13), (32, 12), (33, 0), (12, 12), (18, 0), (31, 13), (16, 0), (36, 13), (6, 11), (34, 11), (28, 0), (7, 12), (4, 13), (11, 11)]