current theta: 0.546908710459 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:33 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 562 rows and 562 columns Presolve time: 0.01s Presolved: 845 rows, 881 columns, 2495 nonzeros Variable types: 0 continuous, 881 integer (881 binary) Root relaxation: objective 0.000000e+00, 234 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 (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 [24, 26, 33, 35] edges [(1, 33), (13, 35), (15, 33), (20, 24), (33, 33), (12, 33), (29, 26), (10, 33), (18, 33), (32, 35), (8, 33), (16, 33), (28, 26), (22, 33), (30, 33), (11, 33), (0, 24), (26, 33), (17, 33), (35, 24), (5, 24), (14, 26), (27, 24), (21, 33), (34, 35), (6, 33), (4, 33), (2, 33), (24, 35), (23, 35), (31, 35), (7, 33), (9, 24), (36, 33), (25, 24), (19, 35), (3, 33)] current theta: 0.27345435523 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:33 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1086 rows and 1086 columns Presolve time: 0.00s Presolved: 321 rows, 357 columns, 923 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 357 integer (357 binary) Root relaxation: cutoff, 402 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 (402 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.410181532844 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:33 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 838 rows and 838 columns Presolve time: 0.01s Presolved: 569 rows, 605 columns, 1667 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 605 integer (605 binary) Root relaxation: objective 0.000000e+00, 444 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 (806 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 [16, 23, 32, 36] edges [(4, 36), (28, 23), (35, 23), (5, 32), (33, 23), (36, 36), (21, 36), (17, 36), (19, 23), (8, 16), (26, 16), (6, 23), (24, 16), (14, 36), (3, 16), (7, 36), (27, 23), (16, 16), (12, 36), (30, 16), (10, 36), (18, 36), (13, 23), (11, 16), (29, 23), (15, 36), (31, 32), (0, 32), (9, 16), (1, 36), (34, 23), (25, 16), (22, 36), (20, 23), (32, 32), (2, 23), (23, 23)] current theta: 0.341817944037 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:33 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 976 rows and 976 columns Presolve time: 0.00s Presolved: 431 rows, 467 columns, 1253 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 467 integer (467 binary) Root relaxation: objective 0.000000e+00, 315 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 (315 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 [6, 12, 16, 20] edges [(13, 20), (22, 12), (10, 12), (19, 20), (32, 20), (0, 20), (25, 12), (1, 12), (8, 16), (26, 16), (27, 20), (24, 16), (20, 20), (2, 6), (15, 12), (3, 16), (6, 6), (21, 16), (16, 16), (29, 6), (30, 16), (28, 6), (11, 16), (14, 6), (17, 12), (36, 12), (12, 12), (9, 16), (23, 6), (5, 6), (7, 12), (4, 16), (34, 20), (35, 20), (18, 12), (33, 6), (31, 16)] current theta: 0.307636149633 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:33 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1046 rows and 1046 columns Presolve time: 0.00s Presolved: 361 rows, 397 columns, 1043 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 397 integer (397 binary) Root relaxation: cutoff, 383 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 (383 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.324727046835 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:33 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1016 rows and 1016 columns Presolve time: 0.00s Presolved: 391 rows, 427 columns, 1133 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 427 integer (427 binary) Root relaxation: cutoff, 412 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 (412 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.333272495436 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:33 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 994 rows and 994 columns Presolve time: 0.00s Presolved: 413 rows, 449 columns, 1199 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 449 integer (449 binary) Root relaxation: cutoff, 403 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 (403 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.337545219737 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:33 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 990 rows and 990 columns Presolve time: 0.00s Presolved: 417 rows, 453 columns, 1211 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 453 integer (453 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.339681581887 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:33 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 986 rows and 986 columns Presolve time: 0.00s Presolved: 421 rows, 457 columns, 1223 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 457 integer (457 binary) Root relaxation: objective 0.000000e+00, 377 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 (377 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 [6, 12, 16, 20] edges [(13, 20), (22, 12), (10, 12), (19, 20), (32, 20), (1, 12), (8, 16), (26, 16), (27, 20), (24, 16), (20, 20), (2, 6), (15, 12), (3, 16), (6, 6), (21, 16), (16, 16), (30, 16), (28, 6), (0, 16), (29, 12), (11, 16), (14, 6), (17, 12), (36, 12), (12, 12), (9, 16), (25, 16), (4, 12), (23, 6), (5, 6), (7, 12), (34, 20), (35, 20), (18, 12), (33, 6), (31, 16)] current theta: 0.338613400812 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:33 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 990 rows and 990 columns Presolve time: 0.00s Presolved: 417 rows, 453 columns, 1211 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 453 integer (453 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.339147491349 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:33 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 990 rows and 990 columns Presolve time: 0.00s Presolved: 417 rows, 453 columns, 1211 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 453 integer (453 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.339414536618 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:33 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 988 rows and 988 columns Presolve time: 0.00s Presolved: 419 rows, 455 columns, 1217 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 455 integer (455 binary) Root relaxation: cutoff, 367 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 (367 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.339548059252 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:33 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 988 rows and 988 columns Presolve time: 0.00s Presolved: 419 rows, 455 columns, 1217 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 455 integer (455 binary) Root relaxation: cutoff, 367 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 (367 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.33961482057 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:33 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 986 rows and 986 columns Presolve time: 0.00s Presolved: 421 rows, 457 columns, 1223 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 457 integer (457 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 [6, 12, 16, 20] edges [(13, 20), (22, 12), (10, 12), (19, 20), (32, 20), (1, 12), (8, 16), (26, 16), (27, 20), (24, 16), (20, 20), (2, 6), (15, 12), (3, 16), (6, 6), (21, 16), (16, 16), (30, 16), (28, 6), (0, 16), (29, 12), (11, 16), (14, 6), (17, 12), (36, 12), (12, 12), (9, 16), (25, 16), (4, 12), (23, 6), (5, 6), (7, 12), (34, 20), (35, 20), (18, 12), (33, 6), (31, 16)]