current theta: 0.622914452619 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:51 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 272 rows and 272 columns Presolve time: 0.01s Presolved: 721 rows, 751 columns, 2129 nonzeros Variable types: 0 continuous, 751 integer (751 binary) Root relaxation: objective 0.000000e+00, 178 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 (325 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, 19, 27, 30] edges [(18, 19), (0, 17), (9, 19), (4, 17), (22, 30), (2, 30), (17, 30), (14, 17), (20, 30), (28, 17), (19, 17), (26, 19), (11, 30), (27, 19), (7, 30), (25, 17), (8, 19), (12, 30), (5, 19), (23, 30), (3, 30), (24, 17), (13, 17), (30, 30), (10, 30), (6, 30), (21, 30), (29, 19), (16, 27), (15, 17), (1, 27)] current theta: 0.31145722631 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:51 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 710 rows and 710 columns Presolve time: 0.00s Presolved: 283 rows, 313 columns, 815 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 313 integer (313 binary) Root relaxation: cutoff, 261 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 (261 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.467185839464 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:51 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 486 rows and 486 columns Presolve time: 0.00s Presolved: 507 rows, 537 columns, 1487 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 537 integer (537 binary) Root relaxation: objective 0.000000e+00, 221 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 (221 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, 14, 20, 30] edges [(16, 9), (13, 20), (0, 14), (12, 20), (14, 14), (4, 14), (29, 20), (8, 9), (15, 9), (21, 20), (11, 30), (17, 14), (24, 20), (20, 20), (18, 30), (9, 30), (1, 14), (27, 30), (5, 9), (23, 30), (3, 30), (30, 30), (10, 30), (6, 30), (25, 9), (26, 14), (7, 20), (22, 20), (2, 20), (28, 30), (19, 30)] current theta: 0.389321532887 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:51 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 606 rows and 606 columns Presolve time: 0.00s Presolved: 387 rows, 417 columns, 1127 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 417 integer (417 binary) Root relaxation: objective 0.000000e+00, 219 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 (219 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, 14, 16, 19] edges [(18, 19), (23, 19), (25, 16), (13, 13), (0, 14), (11, 19), (28, 13), (14, 14), (4, 14), (3, 19), (12, 13), (1, 16), (26, 19), (27, 19), (5, 16), (24, 13), (30, 19), (20, 13), (19, 19), (15, 16), (8, 13), (22, 13), (2, 13), (10, 13), (9, 16), (6, 13), (16, 16), (29, 19), (7, 13), (21, 19), (17, 19)] current theta: 0.350389379598 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:51 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 658 rows and 658 columns Presolve time: 0.00s Presolved: 335 rows, 365 columns, 971 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 365 integer (365 binary) Root relaxation: objective 0.000000e+00, 224 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 (224 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, 5, 19, 20] edges [(18, 19), (8, 5), (23, 19), (11, 19), (10, 5), (22, 5), (29, 20), (26, 19), (27, 19), (1, 4), (28, 20), (6, 5), (15, 5), (4, 4), (30, 19), (24, 20), (19, 19), (20, 20), (0, 4), (25, 5), (13, 5), (9, 5), (14, 4), (5, 5), (7, 20), (2, 20), (16, 5), (12, 5), (3, 20), (21, 19), (17, 19)] current theta: 0.330923302954 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:51 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 688 rows and 688 columns Presolve time: 0.00s Presolved: 305 rows, 335 columns, 881 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 335 integer (335 binary) Root relaxation: cutoff, 284 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 (284 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.340656341276 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:51 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 678 rows and 678 columns Presolve time: 0.00s Presolved: 315 rows, 345 columns, 911 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 345 integer (345 binary) Root relaxation: cutoff, 295 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 (295 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.345522860437 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:51 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 672 rows and 672 columns Presolve time: 0.00s Presolved: 321 rows, 351 columns, 929 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 351 integer (351 binary) Root relaxation: cutoff, 348 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 (348 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.347956120018 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:51 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 666 rows and 666 columns Presolve time: 0.00s Presolved: 327 rows, 357 columns, 947 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 357 integer (357 binary) Root relaxation: objective 0.000000e+00, 296 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 (505 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, 6, 19, 20] edges [(18, 19), (23, 19), (13, 6), (11, 19), (9, 6), (15, 6), (5, 6), (26, 19), (27, 19), (1, 4), (28, 20), (10, 6), (4, 4), (30, 19), (24, 20), (16, 6), (19, 19), (20, 20), (22, 6), (12, 6), (0, 4), (8, 6), (6, 6), (14, 4), (7, 19), (29, 19), (2, 20), (3, 20), (21, 19), (17, 19), (25, 6)] current theta: 0.346739490227 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:51 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 668 rows and 668 columns Presolve time: 0.00s Presolved: 325 rows, 355 columns, 941 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 355 integer (355 binary) Root relaxation: objective 0.000000e+00, 276 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 (276 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, 15, 19, 24] edges [(18, 19), (25, 15), (23, 19), (0, 14), (1, 15), (28, 24), (11, 19), (14, 14), (15, 15), (4, 14), (5, 15), (3, 19), (10, 24), (26, 19), (9, 24), (27, 19), (20, 24), (16, 15), (30, 19), (19, 19), (8, 24), (7, 24), (2, 24), (6, 15), (13, 24), (24, 24), (12, 24), (29, 19), (21, 19), (17, 19), (22, 24)] current theta: 0.346131175332 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:51 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 670 rows and 670 columns Presolve time: 0.00s Presolved: 323 rows, 353 columns, 935 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 353 integer (353 binary) Root relaxation: cutoff, 296 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 (296 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.34643533278 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:51 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 670 rows and 670 columns Presolve time: 0.00s Presolved: 323 rows, 353 columns, 935 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 353 integer (353 binary) Root relaxation: cutoff, 296 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 (296 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.346587411504 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:51 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 670 rows and 670 columns Presolve time: 0.00s Presolved: 323 rows, 353 columns, 935 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 353 integer (353 binary) Root relaxation: cutoff, 296 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 (296 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.346663450866 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:51 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 668 rows and 668 columns Presolve time: 0.00s Presolved: 325 rows, 355 columns, 941 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 355 integer (355 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 [14, 15, 19, 24] edges [(18, 19), (25, 15), (23, 19), (0, 14), (1, 15), (28, 24), (11, 19), (14, 14), (15, 15), (4, 14), (5, 15), (3, 19), (10, 24), (26, 19), (9, 24), (27, 19), (20, 24), (16, 15), (30, 19), (19, 19), (8, 24), (7, 24), (2, 24), (6, 15), (13, 24), (24, 24), (12, 24), (29, 19), (21, 19), (17, 19), (22, 24)]