current theta: 0.563680632342 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:34 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 590 rows and 590 columns Presolve time: 0.01s Presolved: 817 rows, 853 columns, 2411 nonzeros Variable types: 0 continuous, 853 integer (853 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 (649 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 [5, 20, 25, 36] edges [(13, 20), (19, 20), (29, 20), (23, 36), (6, 36), (36, 36), (21, 36), (4, 25), (17, 36), (11, 20), (25, 20), (27, 36), (20, 20), (32, 36), (7, 36), (3, 25), (26, 5), (10, 36), (18, 36), (12, 20), (0, 25), (15, 36), (28, 36), (9, 25), (16, 36), (34, 5), (22, 36), (5, 20), (30, 36), (1, 25), (8, 20), (2, 5), (33, 36), (35, 20), (24, 36), (14, 25), (31, 25)] current theta: 0.281840316171 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:34 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1068 rows and 1068 columns Presolve time: 0.00s Presolved: 339 rows, 375 columns, 977 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 375 integer (375 binary) Root relaxation: cutoff, 312 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 (312 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.422760474256 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:34 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 828 rows and 828 columns Presolve time: 0.01s Presolved: 579 rows, 615 columns, 1697 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 615 integer (615 binary) Root relaxation: objective 0.000000e+00, 324 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 (324 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, 31, 35, 36] edges [(4, 35), (30, 35), (13, 35), (1, 31), (23, 36), (6, 36), (0, 35), (36, 36), (21, 36), (34, 36), (3, 35), (14, 31), (29, 35), (35, 35), (32, 36), (25, 35), (7, 36), (5, 31), (18, 36), (27, 17), (15, 36), (2, 31), (20, 35), (28, 35), (31, 31), (11, 35), (8, 36), (16, 36), (26, 36), (22, 36), (17, 17), (12, 31), (33, 36), (19, 35), (10, 35), (24, 36), (9, 31)] current theta: 0.352300395214 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:34 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 944 rows and 944 columns Presolve time: 0.00s Presolved: 463 rows, 499 columns, 1349 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 499 integer (499 binary) Root relaxation: objective 0.000000e+00, 351 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 (351 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 [12, 23, 24, 35] edges [(4, 35), (30, 35), (13, 35), (14, 12), (33, 23), (1, 12), (8, 23), (5, 12), (6, 23), (29, 35), (22, 23), (35, 35), (26, 24), (25, 35), (24, 24), (3, 12), (16, 23), (2, 12), (32, 23), (27, 24), (21, 24), (36, 23), (18, 23), (12, 12), (20, 35), (28, 35), (11, 35), (15, 23), (0, 12), (9, 12), (34, 23), (17, 24), (31, 12), (7, 23), (19, 35), (23, 23), (10, 35)] current theta: 0.317070355692 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:34 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1008 rows and 1008 columns Presolve time: 0.00s Presolved: 399 rows, 435 columns, 1157 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 435 integer (435 binary) Root relaxation: objective 0.000000e+00, 253 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 (253 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 [12, 20, 22, 24] edges [(13, 20), (7, 22), (19, 20), (29, 20), (23, 22), (8, 22), (14, 12), (6, 22), (22, 22), (1, 12), (11, 20), (5, 12), (33, 22), (10, 22), (16, 22), (25, 20), (32, 24), (26, 22), (20, 20), (24, 24), (3, 12), (36, 22), (2, 12), (18, 22), (27, 24), (21, 24), (34, 22), (12, 12), (0, 12), (9, 12), (4, 12), (17, 24), (30, 22), (15, 22), (31, 12), (28, 22), (35, 20)] current theta: 0.299455335932 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:34 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1042 rows and 1042 columns Presolve time: 0.00s Presolved: 365 rows, 401 columns, 1055 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 401 integer (401 binary) Root relaxation: cutoff, 386 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 (386 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.308262845812 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:34 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1024 rows and 1024 columns Presolve time: 0.00s Presolved: 383 rows, 419 columns, 1109 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 419 integer (419 binary) Root relaxation: cutoff, 343 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 (343 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.312666600752 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:34 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1014 rows and 1014 columns Presolve time: 0.00s Presolved: 393 rows, 429 columns, 1139 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 429 integer (429 binary) Root relaxation: objective 0.000000e+00, 341 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 (341 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, 13, 22, 24] edges [(7, 22), (9, 9), (13, 13), (25, 13), (23, 22), (8, 22), (6, 22), (22, 22), (35, 13), (11, 13), (14, 13), (2, 9), (33, 22), (0, 9), (31, 9), (10, 22), (16, 22), (20, 13), (32, 24), (26, 22), (12, 9), (24, 24), (29, 13), (1, 9), (36, 22), (18, 22), (27, 24), (21, 24), (34, 22), (5, 9), (3, 9), (19, 13), (17, 24), (30, 22), (15, 22), (28, 22), (4, 13)] current theta: 0.310464723282 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:34 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1018 rows and 1018 columns Presolve time: 0.00s Presolved: 389 rows, 425 columns, 1127 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 425 integer (425 binary) Root relaxation: objective 0.000000e+00, 287 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 (287 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, 13, 22, 24] edges [(7, 22), (9, 9), (13, 13), (25, 13), (23, 22), (8, 22), (6, 22), (22, 22), (35, 13), (11, 13), (2, 9), (33, 22), (0, 9), (31, 9), (10, 22), (3, 13), (16, 22), (20, 13), (32, 24), (26, 22), (12, 9), (24, 24), (29, 13), (1, 9), (36, 22), (18, 22), (27, 24), (21, 24), (34, 22), (14, 9), (5, 9), (19, 13), (17, 24), (30, 22), (15, 22), (28, 22), (4, 13)] current theta: 0.309363784547 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:34 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1020 rows and 1020 columns Presolve time: 0.00s Presolved: 387 rows, 423 columns, 1121 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 423 integer (423 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, 13, 22, 24] edges [(7, 22), (9, 9), (13, 13), (25, 13), (23, 22), (8, 22), (6, 22), (22, 22), (35, 13), (11, 13), (2, 9), (33, 22), (0, 9), (31, 9), (10, 22), (3, 13), (16, 22), (20, 13), (32, 24), (26, 22), (12, 9), (24, 24), (29, 13), (1, 9), (36, 22), (18, 22), (27, 24), (21, 24), (34, 22), (14, 9), (5, 9), (19, 13), (17, 24), (30, 22), (15, 22), (28, 22), (4, 13)] current theta: 0.308813315179 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:34 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1024 rows and 1024 columns Presolve time: 0.00s Presolved: 383 rows, 419 columns, 1109 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 419 integer (419 binary) Root relaxation: cutoff, 343 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 (343 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.309088549863 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:34 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1024 rows and 1024 columns Presolve time: 0.00s Presolved: 383 rows, 419 columns, 1109 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 419 integer (419 binary) Root relaxation: cutoff, 343 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 (343 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.309226167205 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:34 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1022 rows and 1022 columns Presolve time: 0.00s Presolved: 385 rows, 421 columns, 1115 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 421 integer (421 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, 13, 22, 24] edges [(7, 22), (9, 9), (13, 13), (25, 13), (23, 22), (8, 22), (6, 22), (22, 22), (35, 13), (11, 13), (2, 9), (33, 22), (0, 9), (31, 9), (10, 22), (3, 13), (16, 22), (20, 13), (32, 24), (26, 22), (12, 9), (24, 24), (29, 13), (1, 9), (36, 22), (18, 22), (27, 24), (21, 24), (34, 22), (14, 9), (5, 9), (19, 13), (17, 24), (30, 22), (15, 22), (28, 22), (4, 13)] current theta: 0.309157358534 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:34 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1022 rows and 1022 columns Presolve time: 0.00s Presolved: 385 rows, 421 columns, 1115 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 421 integer (421 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, 13, 22, 24] edges [(7, 22), (9, 9), (13, 13), (25, 13), (23, 22), (8, 22), (6, 22), (22, 22), (35, 13), (11, 13), (2, 9), (33, 22), (0, 9), (31, 9), (10, 22), (3, 13), (16, 22), (20, 13), (32, 24), (26, 22), (12, 9), (24, 24), (29, 13), (1, 9), (36, 22), (18, 22), (27, 24), (21, 24), (34, 22), (14, 9), (5, 9), (19, 13), (17, 24), (30, 22), (15, 22), (28, 22), (4, 13)]