current theta: 0.561548240501 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 532 rows and 532 columns Presolve time: 0.01s Presolved: 951 rows, 988 columns, 2812 nonzeros Variable types: 0 continuous, 988 integer (988 binary) Root relaxation: objective 0.000000e+00, 202 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 (364 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 [21, 23, 24, 37] edges [(9, 37), (14, 23), (3, 23), (31, 24), (4, 37), (7, 24), (23, 24), (27, 37), (30, 21), (6, 37), (37, 23), (25, 37), (36, 37), (10, 24), (5, 37), (34, 37), (17, 21), (11, 23), (0, 37), (24, 24), (35, 24), (15, 37), (32, 23), (1, 37), (19, 24), (29, 23), (21, 21), (33, 37), (28, 21), (13, 37), (20, 23), (2, 23), (8, 37), (16, 37), (26, 37), (22, 37), (12, 24), (18, 21)] current theta: 0.280774120251 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 1138 rows and 1138 columns Presolve time: 0.00s Presolved: 345 rows, 382 columns, 994 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 382 integer (382 binary) Root relaxation: cutoff, 369 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 (369 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.421161180376 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 858 rows and 858 columns Presolve time: 0.01s Presolved: 625 rows, 662 columns, 1834 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 662 integer (662 binary) Root relaxation: objective 0.000000e+00, 298 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 (491 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, 23, 35, 37] edges [(17, 37), (18, 18), (3, 23), (21, 18), (4, 37), (30, 18), (8, 23), (6, 37), (2, 18), (25, 37), (36, 37), (13, 18), (5, 37), (34, 37), (35, 35), (0, 37), (27, 23), (37, 37), (14, 37), (15, 37), (26, 23), (31, 23), (1, 37), (12, 37), (29, 23), (10, 37), (28, 35), (11, 35), (33, 37), (24, 35), (20, 23), (32, 18), (9, 23), (7, 23), (16, 37), (22, 37), (19, 35), (23, 23)] current theta: 0.350967650313 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 1020 rows and 1020 columns Presolve time: 0.00s Presolved: 463 rows, 500 columns, 1348 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 500 integer (500 binary) Root relaxation: objective 0.000000e+00, 443 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 (443 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 [2, 6, 7, 37] edges [(3, 2), (13, 6), (1, 6), (32, 6), (30, 6), (27, 7), (4, 37), (28, 2), (7, 7), (11, 2), (12, 7), (25, 37), (36, 37), (9, 6), (29, 7), (34, 37), (0, 37), (6, 6), (37, 37), (14, 37), (17, 6), (15, 6), (23, 7), (10, 37), (33, 37), (5, 6), (21, 2), (18, 6), (31, 7), (8, 37), (16, 37), (22, 6), (26, 37), (19, 7), (35, 2), (20, 2), (2, 2), (24, 7)] current theta: 0.315870885282 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 1064 rows and 1064 columns Presolve time: 0.00s Presolved: 419 rows, 456 columns, 1216 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 456 integer (456 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.333419267798 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 1048 rows and 1048 columns Presolve time: 0.00s Presolved: 435 rows, 472 columns, 1264 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 472 integer (472 binary) Root relaxation: objective 0.000000e+00, 441 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 (441 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 [2, 7, 9, 36] edges [(4, 36), (3, 2), (27, 7), (6, 9), (36, 36), (28, 2), (7, 7), (9, 36), (34, 36), (32, 9), (26, 9), (11, 2), (0, 36), (29, 7), (12, 9), (25, 36), (30, 2), (22, 9), (13, 9), (37, 36), (23, 7), (15, 36), (14, 9), (5, 9), (18, 9), (16, 36), (1, 36), (10, 9), (21, 2), (8, 9), (31, 7), (33, 36), (19, 7), (35, 2), (17, 9), (20, 2), (2, 2), (24, 7)] current theta: 0.32464507654 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 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: cutoff, 476 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 (476 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.329032172169 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 1054 rows and 1054 columns Presolve time: 0.00s Presolved: 429 rows, 466 columns, 1246 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 466 integer (466 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 [2, 7, 9, 36] edges [(4, 36), (3, 2), (27, 7), (6, 9), (36, 36), (28, 2), (7, 7), (9, 36), (34, 36), (32, 9), (26, 9), (11, 2), (0, 36), (29, 7), (12, 9), (25, 36), (30, 2), (22, 9), (13, 9), (37, 36), (23, 7), (15, 36), (14, 9), (5, 9), (18, 9), (16, 36), (1, 36), (10, 9), (21, 2), (8, 9), (31, 7), (33, 36), (19, 7), (35, 2), (17, 9), (20, 2), (2, 2), (24, 7)] current theta: 0.326838624354 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 1056 rows and 1056 columns Presolve time: 0.00s Presolved: 427 rows, 464 columns, 1240 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 464 integer (464 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 [2, 7, 9, 36] edges [(4, 36), (3, 2), (27, 7), (6, 9), (36, 36), (28, 2), (7, 7), (9, 36), (34, 36), (32, 9), (26, 9), (11, 2), (0, 36), (29, 7), (12, 9), (25, 36), (30, 2), (22, 9), (13, 9), (37, 36), (23, 7), (15, 36), (14, 9), (5, 9), (18, 9), (16, 36), (1, 36), (10, 9), (21, 2), (8, 9), (31, 7), (33, 36), (19, 7), (35, 2), (17, 9), (20, 2), (2, 2), (24, 7)] current theta: 0.325741850447 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 1058 rows and 1058 columns Presolve time: 0.00s Presolved: 425 rows, 462 columns, 1234 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 462 integer (462 binary) Root relaxation: cutoff, 424 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 (424 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.326290237401 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 1058 rows and 1058 columns Presolve time: 0.00s Presolved: 425 rows, 462 columns, 1234 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 462 integer (462 binary) Root relaxation: cutoff, 424 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 (424 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.326564430877 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 1058 rows and 1058 columns Presolve time: 0.00s Presolved: 425 rows, 462 columns, 1234 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 462 integer (462 binary) Root relaxation: cutoff, 424 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 (424 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.326701527616 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:57 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1058 rows and 1058 columns Presolve time: 0.00s Presolved: 425 rows, 462 columns, 1234 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 462 integer (462 binary) Root relaxation: cutoff, 424 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 (424 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.326770075985 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:57 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1056 rows and 1056 columns Presolve time: 0.00s Presolved: 427 rows, 464 columns, 1240 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 464 integer (464 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 [2, 7, 9, 36] edges [(4, 36), (3, 2), (27, 7), (6, 9), (36, 36), (28, 2), (7, 7), (9, 36), (34, 36), (32, 9), (26, 9), (11, 2), (0, 36), (29, 7), (12, 9), (25, 36), (30, 2), (22, 9), (13, 9), (37, 36), (23, 7), (15, 36), (14, 9), (5, 9), (18, 9), (16, 36), (1, 36), (10, 9), (21, 2), (8, 9), (31, 7), (33, 36), (19, 7), (35, 2), (17, 9), (20, 2), (2, 2), (24, 7)]