current theta: 0.605313161568 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:56 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 496 rows and 496 columns Presolve time: 0.01s Presolved: 987 rows, 1024 columns, 2920 nonzeros Variable types: 0 continuous, 1024 integer (1024 binary) Root relaxation: objective 0.000000e+00, 183 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 (183 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 [18, 22, 27, 37] edges [(7, 22), (17, 37), (29, 27), (24, 37), (34, 27), (2, 37), (27, 37), (6, 37), (25, 37), (36, 37), (5, 37), (33, 27), (0, 37), (9, 27), (37, 37), (14, 37), (4, 27), (15, 37), (18, 22), (20, 27), (3, 37), (32, 37), (21, 22), (1, 37), (12, 37), (22, 18), (35, 27), (10, 37), (19, 27), (8, 27), (28, 37), (16, 37), (26, 37), (30, 37), (23, 37), (31, 37), (11, 37), (13, 27)] current theta: 0.302656580784 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:56 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1076 rows and 1076 columns Presolve time: 0.00s Presolved: 407 rows, 444 columns, 1180 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 444 integer (444 binary) Root relaxation: cutoff, 421 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 (421 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.453984871176 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:56 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 772 rows and 772 columns Presolve time: 0.01s Presolved: 711 rows, 748 columns, 2092 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 748 integer (748 binary) Root relaxation: objective 0.000000e+00, 449 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 (818 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 [14, 18, 27, 37] edges [(21, 37), (29, 37), (17, 37), (5, 27), (24, 37), (18, 18), (34, 27), (4, 18), (2, 37), (27, 37), (6, 37), (26, 27), (7, 37), (25, 37), (12, 18), (0, 37), (9, 27), (14, 37), (15, 37), (20, 27), (3, 37), (32, 37), (8, 14), (22, 18), (35, 27), (10, 37), (33, 18), (19, 27), (1, 18), (28, 37), (37, 14), (16, 37), (30, 37), (23, 37), (31, 37), (36, 14), (11, 37), (13, 27)] current theta: 0.37832072598 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:56 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 942 rows and 942 columns Presolve time: 0.01s Presolved: 541 rows, 578 columns, 1582 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 578 integer (578 binary) Root relaxation: objective 0.000000e+00, 389 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 (389 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 [10, 12, 24, 34] edges [(33, 34), (22, 12), (28, 24), (19, 34), (20, 24), (31, 24), (1, 12), (23, 24), (5, 12), (15, 10), (16, 24), (10, 10), (32, 24), (8, 24), (26, 24), (37, 24), (13, 24), (24, 24), (0, 24), (35, 24), (34, 34), (11, 24), (36, 10), (27, 24), (3, 24), (17, 12), (30, 24), (12, 12), (6, 10), (21, 12), (7, 10), (4, 12), (2, 10), (14, 24), (9, 24), (29, 10), (25, 24), (18, 12)] current theta: 0.340488653382 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:56 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1006 rows and 1006 columns Presolve time: 0.00s Presolved: 477 rows, 514 columns, 1390 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 514 integer (514 binary) Root relaxation: objective 0.000000e+00, 460 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 (460 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, 6, 12, 34] edges [(9, 0), (33, 34), (22, 12), (23, 0), (19, 34), (1, 12), (32, 0), (21, 6), (31, 0), (0, 0), (7, 6), (2, 6), (27, 0), (6, 6), (25, 0), (29, 6), (34, 34), (17, 6), (8, 0), (15, 6), (28, 6), (10, 6), (35, 0), (20, 0), (14, 6), (12, 12), (37, 6), (3, 0), (16, 0), (5, 34), (4, 12), (11, 6), (36, 6), (30, 0), (13, 0), (26, 0), (18, 12), (24, 0)] current theta: 0.321572617083 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:56 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1052 rows and 1052 columns Presolve time: 0.00s Presolved: 431 rows, 468 columns, 1252 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 468 integer (468 binary) Root relaxation: cutoff, 411 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 (411 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.331030635232 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:56 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1034 rows and 1034 columns Presolve time: 0.00s Presolved: 449 rows, 486 columns, 1306 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 486 integer (486 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, 6, 12, 34] edges [(9, 0), (33, 34), (22, 12), (23, 0), (19, 34), (1, 12), (32, 0), (21, 6), (31, 0), (0, 0), (7, 6), (2, 6), (27, 0), (6, 6), (25, 0), (29, 6), (34, 34), (17, 6), (8, 0), (15, 6), (28, 6), (10, 6), (35, 0), (20, 0), (14, 6), (12, 12), (37, 6), (3, 0), (16, 0), (5, 34), (4, 12), (11, 6), (36, 6), (30, 0), (13, 0), (26, 0), (18, 12), (24, 0)] current theta: 0.326301626158 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:56 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1044 rows and 1044 columns Presolve time: 0.00s Presolved: 439 rows, 476 columns, 1276 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 476 integer (476 binary) Root relaxation: cutoff, 375 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 (375 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.328666130695 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:56 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1040 rows and 1040 columns Presolve time: 0.00s Presolved: 443 rows, 480 columns, 1288 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 480 integer (480 binary) Root relaxation: objective 0.000000e+00, 452 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 [0, 6, 12, 34] edges [(9, 0), (33, 34), (22, 12), (19, 34), (1, 12), (32, 0), (5, 12), (31, 0), (0, 0), (7, 6), (2, 6), (27, 0), (6, 6), (29, 6), (34, 34), (17, 6), (8, 0), (15, 6), (28, 6), (10, 6), (35, 0), (20, 0), (14, 6), (12, 12), (21, 12), (37, 6), (3, 0), (25, 6), (16, 0), (4, 12), (23, 6), (36, 6), (30, 0), (13, 0), (26, 0), (11, 0), (18, 12), (24, 0)] current theta: 0.327483878426 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:56 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1040 rows and 1040 columns Presolve time: 0.00s Presolved: 443 rows, 480 columns, 1288 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 480 integer (480 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, 6, 12, 34] edges [(9, 0), (33, 34), (22, 12), (19, 34), (1, 12), (32, 0), (5, 12), (31, 0), (0, 0), (7, 6), (2, 6), (27, 0), (6, 6), (29, 6), (34, 34), (17, 6), (8, 0), (15, 6), (28, 6), (10, 6), (35, 0), (20, 0), (14, 6), (12, 12), (21, 12), (37, 6), (3, 0), (25, 6), (16, 0), (4, 12), (23, 6), (36, 6), (30, 0), (13, 0), (26, 0), (11, 0), (18, 12), (24, 0)] current theta: 0.326892752292 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:56 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1042 rows and 1042 columns Presolve time: 0.00s Presolved: 441 rows, 478 columns, 1282 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 478 integer (478 binary) Root relaxation: cutoff, 392 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 (392 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.327188315359 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:56 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1040 rows and 1040 columns Presolve time: 0.00s Presolved: 443 rows, 480 columns, 1288 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 480 integer (480 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, 6, 12, 34] edges [(9, 0), (33, 34), (22, 12), (19, 34), (1, 12), (32, 0), (5, 12), (31, 0), (0, 0), (7, 6), (2, 6), (27, 0), (6, 6), (29, 6), (34, 34), (17, 6), (8, 0), (15, 6), (28, 6), (10, 6), (35, 0), (20, 0), (14, 6), (12, 12), (21, 12), (37, 6), (3, 0), (25, 6), (16, 0), (4, 12), (23, 6), (36, 6), (30, 0), (13, 0), (26, 0), (11, 0), (18, 12), (24, 0)] current theta: 0.327040533826 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:56 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1040 rows and 1040 columns Presolve time: 0.00s Presolved: 443 rows, 480 columns, 1288 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 480 integer (480 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, 6, 12, 34] edges [(9, 0), (33, 34), (22, 12), (19, 34), (1, 12), (32, 0), (5, 12), (31, 0), (0, 0), (7, 6), (2, 6), (27, 0), (6, 6), (29, 6), (34, 34), (17, 6), (8, 0), (15, 6), (28, 6), (10, 6), (35, 0), (20, 0), (14, 6), (12, 12), (21, 12), (37, 6), (3, 0), (25, 6), (16, 0), (4, 12), (23, 6), (36, 6), (30, 0), (13, 0), (26, 0), (11, 0), (18, 12), (24, 0)] current theta: 0.326966643059 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:56 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1040 rows and 1040 columns Presolve time: 0.00s Presolved: 443 rows, 480 columns, 1288 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 480 integer (480 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, 6, 12, 34] edges [(9, 0), (33, 34), (22, 12), (19, 34), (1, 12), (32, 0), (5, 12), (31, 0), (0, 0), (7, 6), (2, 6), (27, 0), (6, 6), (29, 6), (34, 34), (17, 6), (8, 0), (15, 6), (28, 6), (10, 6), (35, 0), (20, 0), (14, 6), (12, 12), (21, 12), (37, 6), (3, 0), (25, 6), (16, 0), (4, 12), (23, 6), (36, 6), (30, 0), (13, 0), (26, 0), (11, 0), (18, 12), (24, 0)]