current theta: 0.595701124489 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:58 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 568 rows and 568 columns Presolve time: 0.01s Presolved: 915 rows, 952 columns, 2704 nonzeros Variable types: 0 continuous, 952 integer (952 binary) Root relaxation: objective 0.000000e+00, 252 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 (252 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, 20, 35, 37] edges [(29, 37), (28, 1), (17, 37), (4, 37), (9, 35), (0, 20), (2, 37), (36, 20), (3, 35), (7, 37), (25, 37), (6, 35), (37, 37), (15, 37), (14, 1), (12, 20), (32, 37), (33, 20), (1, 37), (10, 1), (18, 37), (26, 20), (20, 35), (5, 20), (13, 37), (23, 20), (11, 1), (21, 20), (8, 37), (16, 37), (24, 20), (34, 20), (35, 20), (22, 37), (30, 37), (19, 35), (27, 35), (31, 37)] current theta: 0.297850562244 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:58 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1154 rows and 1154 columns Presolve time: 0.00s Presolved: 329 rows, 366 columns, 946 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 366 integer (366 binary) Root relaxation: cutoff, 344 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 (344 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.446775843367 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:58 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 904 rows and 904 columns Presolve time: 0.01s Presolved: 579 rows, 616 columns, 1696 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 616 integer (616 binary) Root relaxation: objective 0.000000e+00, 340 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 (340 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, 25, 30] edges [(15, 30), (13, 20), (16, 20), (19, 20), (26, 19), (28, 25), (4, 25), (0, 20), (1, 30), (36, 19), (37, 25), (11, 30), (20, 20), (18, 30), (34, 25), (10, 30), (23, 19), (32, 25), (14, 19), (2, 30), (12, 19), (33, 19), (24, 25), (17, 25), (29, 30), (5, 30), (8, 19), (6, 19), (9, 25), (25, 25), (27, 19), (7, 30), (22, 25), (35, 20), (30, 30), (3, 20), (31, 25), (21, 19)] current theta: 0.372313202805 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:58 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1060 rows and 1060 columns Presolve time: 0.00s Presolved: 423 rows, 460 columns, 1228 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 460 integer (460 binary) Root relaxation: objective 0.000000e+00, 347 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 (347 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, 30, 34, 36] edges [(15, 30), (9, 9), (22, 30), (23, 36), (6, 36), (32, 34), (36, 36), (21, 36), (16, 30), (13, 34), (0, 30), (14, 36), (17, 34), (11, 30), (19, 36), (27, 36), (18, 30), (12, 36), (10, 30), (34, 34), (2, 30), (28, 34), (25, 34), (29, 30), (35, 9), (5, 30), (24, 34), (3, 36), (26, 36), (8, 9), (7, 30), (4, 34), (1, 34), (33, 36), (37, 34), (20, 9), (30, 30), (31, 34)] current theta: 0.335081882525 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:58 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1106 rows and 1106 columns Presolve time: 0.00s Presolved: 377 rows, 414 columns, 1090 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 414 integer (414 binary) Root relaxation: cutoff, 351 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 (351 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.353697542665 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:58 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1078 rows and 1078 columns Presolve time: 0.00s Presolved: 405 rows, 442 columns, 1174 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 442 integer (442 binary) Root relaxation: cutoff, 404 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 (404 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.363005372735 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:58 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1064 rows and 1064 columns Presolve time: 0.00s Presolved: 419 rows, 456 columns, 1216 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 456 integer (456 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, 30, 34, 36] edges [(15, 30), (9, 9), (22, 30), (23, 36), (6, 36), (32, 34), (36, 36), (21, 36), (16, 30), (13, 34), (0, 30), (14, 36), (17, 34), (11, 30), (19, 36), (27, 36), (18, 30), (12, 36), (10, 30), (34, 34), (2, 30), (28, 34), (25, 34), (29, 30), (35, 9), (5, 30), (24, 34), (3, 36), (26, 36), (8, 9), (7, 30), (4, 34), (1, 34), (33, 36), (37, 34), (20, 9), (30, 30), (31, 34)] current theta: 0.3583514577 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:58 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1068 rows and 1068 columns Presolve time: 0.00s Presolved: 415 rows, 452 columns, 1204 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 452 integer (452 binary) Root relaxation: cutoff, 418 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 (418 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.360678415218 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:58 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1064 rows and 1064 columns Presolve time: 0.00s Presolved: 419 rows, 456 columns, 1216 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 456 integer (456 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, 30, 34, 36] edges [(15, 30), (9, 9), (22, 30), (23, 36), (6, 36), (32, 34), (36, 36), (21, 36), (16, 30), (13, 34), (0, 30), (14, 36), (17, 34), (11, 30), (19, 36), (27, 36), (18, 30), (12, 36), (10, 30), (34, 34), (2, 30), (28, 34), (25, 34), (29, 30), (35, 9), (5, 30), (24, 34), (3, 36), (26, 36), (8, 9), (7, 30), (4, 34), (1, 34), (33, 36), (37, 34), (20, 9), (30, 30), (31, 34)] current theta: 0.359514936459 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:58 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1068 rows and 1068 columns Presolve time: 0.00s Presolved: 415 rows, 452 columns, 1204 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 452 integer (452 binary) Root relaxation: cutoff, 418 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 (418 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.360096675838 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:58 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1068 rows and 1068 columns Presolve time: 0.00s Presolved: 415 rows, 452 columns, 1204 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 452 integer (452 binary) Root relaxation: cutoff, 418 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 (418 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.360387545528 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:58 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1066 rows and 1066 columns Presolve time: 0.00s Presolved: 417 rows, 454 columns, 1210 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 454 integer (454 binary) Root relaxation: cutoff, 428 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 (428 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.360532980373 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:58 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1066 rows and 1066 columns Presolve time: 0.00s Presolved: 417 rows, 454 columns, 1210 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 454 integer (454 binary) Root relaxation: cutoff, 428 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 (428 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.360605697795 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:58 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1064 rows and 1064 columns Presolve time: 0.00s Presolved: 419 rows, 456 columns, 1216 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 456 integer (456 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, 30, 34, 36] edges [(15, 30), (9, 9), (22, 30), (23, 36), (6, 36), (32, 34), (36, 36), (21, 36), (16, 30), (13, 34), (0, 30), (14, 36), (17, 34), (11, 30), (19, 36), (27, 36), (18, 30), (12, 36), (10, 30), (34, 34), (2, 30), (28, 34), (25, 34), (29, 30), (35, 9), (5, 30), (24, 34), (3, 36), (26, 36), (8, 9), (7, 30), (4, 34), (1, 34), (33, 36), (37, 34), (20, 9), (30, 30), (31, 34)]