current theta: 0.620262654187 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 662 rows and 662 columns Presolve time: 0.01s Presolved: 745 rows, 781 columns, 2195 nonzeros Variable types: 0 continuous, 781 integer (781 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 (580 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 [16, 19, 20, 29] edges [(13, 20), (16, 29), (0, 19), (30, 20), (31, 19), (17, 29), (26, 16), (9, 20), (15, 19), (27, 20), (4, 20), (34, 19), (25, 29), (23, 16), (20, 20), (6, 29), (2, 19), (21, 16), (35, 19), (22, 20), (32, 16), (14, 29), (12, 19), (3, 19), (33, 19), (10, 20), (28, 29), (19, 19), (1, 19), (7, 20), (24, 19), (29, 29), (5, 20), (36, 16), (8, 20), (18, 29), (11, 29)] current theta: 0.310131327094 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 1106 rows and 1106 columns Presolve time: 0.00s Presolved: 301 rows, 337 columns, 863 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 337 integer (337 binary) Root relaxation: cutoff, 326 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 (326 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.465196990641 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 890 rows and 890 columns Presolve time: 0.00s Presolved: 517 rows, 553 columns, 1511 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 553 integer (553 binary) Root relaxation: objective 0.000000e+00, 404 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 (731 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 [19, 20, 23, 29] edges [(10, 19), (28, 23), (0, 19), (30, 20), (17, 29), (9, 20), (15, 19), (27, 20), (4, 19), (34, 19), (25, 29), (20, 20), (6, 29), (31, 20), (2, 19), (21, 23), (7, 29), (16, 23), (35, 19), (22, 20), (26, 23), (32, 23), (14, 29), (12, 19), (3, 19), (33, 20), (19, 19), (36, 23), (1, 19), (18, 23), (13, 29), (24, 19), (29, 29), (8, 20), (11, 29), (5, 19), (23, 23)] current theta: 0.387664158867 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 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, 313 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 (313 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 [15, 23, 27, 29] edges [(28, 23), (19, 15), (32, 15), (5, 27), (24, 15), (0, 15), (10, 27), (17, 29), (31, 27), (34, 15), (25, 29), (2, 15), (6, 29), (33, 27), (21, 23), (9, 27), (7, 29), (16, 23), (4, 27), (35, 15), (26, 23), (30, 27), (20, 27), (15, 15), (3, 15), (22, 27), (36, 23), (18, 23), (14, 27), (27, 27), (13, 29), (1, 15), (29, 29), (8, 27), (11, 29), (23, 23), (12, 23)] current theta: 0.34889774298 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 1040 rows and 1040 columns Presolve time: 0.00s Presolved: 367 rows, 403 columns, 1061 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 403 integer (403 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 [1, 17, 21, 33] edges [(19, 1), (24, 1), (7, 17), (33, 33), (32, 21), (8, 33), (34, 1), (28, 17), (22, 33), (30, 33), (36, 21), (2, 1), (20, 33), (13, 17), (0, 1), (9, 33), (35, 1), (11, 17), (29, 17), (31, 33), (18, 17), (12, 1), (3, 1), (16, 17), (10, 1), (25, 17), (1, 1), (27, 33), (23, 21), (15, 1), (21, 21), (4, 33), (17, 17), (26, 21), (14, 17), (5, 33), (6, 17)] current theta: 0.329514535037 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 1074 rows and 1074 columns Presolve time: 0.00s Presolved: 333 rows, 369 columns, 959 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 369 integer (369 binary) Root relaxation: objective 0.000000e+00, 328 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 (328 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 [1, 17, 23, 31] edges [(19, 1), (28, 23), (30, 31), (24, 1), (7, 17), (22, 31), (27, 31), (34, 1), (8, 31), (2, 1), (21, 23), (13, 17), (0, 1), (16, 23), (35, 1), (11, 17), (5, 31), (29, 17), (26, 23), (32, 23), (18, 17), (12, 1), (3, 1), (10, 1), (25, 17), (1, 1), (36, 23), (15, 1), (31, 31), (17, 17), (14, 17), (4, 31), (23, 23), (20, 31), (6, 17), (33, 31), (9, 31)] current theta: 0.319822931065 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 1090 rows and 1090 columns Presolve time: 0.00s Presolved: 317 rows, 353 columns, 911 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 353 integer (353 binary) Root relaxation: cutoff, 380 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 (380 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.324668733051 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 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, 321 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 (321 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.327091634044 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 1080 rows and 1080 columns Presolve time: 0.00s Presolved: 327 rows, 363 columns, 941 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 363 integer (363 binary) Root relaxation: cutoff, 352 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 (352 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.328303084541 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 1078 rows and 1078 columns Presolve time: 0.00s Presolved: 329 rows, 365 columns, 947 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 365 integer (365 binary) Root relaxation: cutoff, 365 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 (365 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.328908809789 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 1076 rows and 1076 columns Presolve time: 0.00s Presolved: 331 rows, 367 columns, 953 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 367 integer (367 binary) Root relaxation: cutoff, 337 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 (337 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.329211672413 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 1074 rows and 1074 columns Presolve time: 0.00s Presolved: 333 rows, 369 columns, 959 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 369 integer (369 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 [1, 17, 23, 31] edges [(19, 1), (28, 23), (30, 31), (24, 1), (7, 17), (22, 31), (27, 31), (34, 1), (8, 31), (2, 1), (21, 23), (13, 17), (0, 1), (16, 23), (35, 1), (11, 17), (5, 31), (29, 17), (26, 23), (32, 23), (18, 17), (12, 1), (3, 1), (10, 1), (25, 17), (1, 1), (36, 23), (15, 1), (31, 31), (17, 17), (14, 17), (4, 31), (23, 23), (20, 31), (6, 17), (33, 31), (9, 31)] current theta: 0.329060241101 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 1076 rows and 1076 columns Presolve time: 0.00s Presolved: 331 rows, 367 columns, 953 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 367 integer (367 binary) Root relaxation: cutoff, 337 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 (337 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.329135956757 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 1074 rows and 1074 columns Presolve time: 0.00s Presolved: 333 rows, 369 columns, 959 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 369 integer (369 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 [1, 17, 23, 31] edges [(19, 1), (28, 23), (30, 31), (24, 1), (7, 17), (22, 31), (27, 31), (34, 1), (8, 31), (2, 1), (21, 23), (13, 17), (0, 1), (16, 23), (35, 1), (11, 17), (5, 31), (29, 17), (26, 23), (32, 23), (18, 17), (12, 1), (3, 1), (10, 1), (25, 17), (1, 1), (36, 23), (15, 1), (31, 31), (17, 17), (14, 17), (4, 31), (23, 23), (20, 31), (6, 17), (33, 31), (9, 31)]