current theta: 0.61333323381 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 582 rows and 582 columns Presolve time: 0.01s Presolved: 901 rows, 938 columns, 2662 nonzeros Variable types: 0 continuous, 938 integer (938 binary) Root relaxation: objective 0.000000e+00, 288 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 (541 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 [9, 16, 36, 37] edges [(21, 37), (9, 37), (2, 36), (31, 36), (11, 36), (36, 36), (15, 16), (29, 36), (27, 37), (6, 37), (25, 37), (5, 37), (34, 37), (19, 36), (0, 37), (7, 36), (12, 36), (37, 37), (4, 9), (30, 16), (10, 36), (18, 36), (32, 37), (1, 37), (14, 9), (20, 36), (3, 36), (16, 36), (26, 36), (22, 36), (35, 36), (28, 9), (8, 37), (17, 16), (13, 36), (24, 36), (23, 37), (33, 16)] current theta: 0.306666616905 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 1112 rows and 1112 columns Presolve time: 0.00s Presolved: 371 rows, 408 columns, 1072 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 408 integer (408 binary) Root relaxation: objective 0.000000e+00, 288 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 (288 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 [5, 22, 23, 24] edges [(0, 5), (17, 23), (3, 23), (33, 23), (22, 22), (35, 22), (1, 23), (8, 5), (15, 24), (10, 22), (16, 22), (19, 22), (21, 5), (2, 24), (27, 23), (13, 24), (24, 24), (11, 24), (36, 22), (26, 23), (32, 23), (18, 22), (4, 22), (20, 22), (31, 22), (34, 23), (29, 22), (12, 22), (9, 24), (37, 5), (6, 5), (7, 23), (25, 5), (28, 22), (23, 23), (5, 5), (30, 23), (14, 22)] current theta: 0.153333308452 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 1350 rows and 1357 columns Presolve time: 0.00s Presolved: 133 rows, 163 columns, 367 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 163 integer (162 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) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.229999962679 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 1222 rows and 1222 columns Presolve time: 0.00s Presolved: 261 rows, 298 columns, 742 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 298 integer (298 binary) Root relaxation: cutoff, 304 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 (304 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.268333289792 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 1160 rows and 1160 columns Presolve time: 0.00s Presolved: 323 rows, 360 columns, 928 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 360 integer (360 binary) Root relaxation: cutoff, 367 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 (367 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.287499953348 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 1132 rows and 1132 columns Presolve time: 0.00s Presolved: 351 rows, 388 columns, 1012 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 388 integer (388 binary) Root relaxation: cutoff, 358 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 (358 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.297083285126 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 1124 rows and 1124 columns Presolve time: 0.00s Presolved: 359 rows, 396 columns, 1036 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 396 integer (396 binary) Root relaxation: cutoff, 422 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 (422 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.301874951016 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 1118 rows and 1118 columns Presolve time: 0.00s Presolved: 365 rows, 402 columns, 1054 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 402 integer (402 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.30427078396 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 1112 rows and 1112 columns Presolve time: 0.00s Presolved: 371 rows, 408 columns, 1072 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 408 integer (408 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 [5, 22, 23, 24] edges [(0, 5), (17, 23), (3, 23), (33, 23), (22, 22), (35, 22), (1, 23), (8, 5), (15, 24), (10, 22), (16, 22), (19, 22), (21, 5), (2, 24), (27, 23), (13, 24), (24, 24), (11, 24), (36, 22), (26, 23), (32, 23), (18, 22), (4, 22), (20, 22), (31, 22), (34, 23), (29, 22), (12, 22), (9, 24), (37, 5), (6, 5), (7, 23), (25, 5), (28, 22), (23, 23), (5, 5), (30, 23), (14, 22)] current theta: 0.303072867488 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 1112 rows and 1112 columns Presolve time: 0.00s Presolved: 371 rows, 408 columns, 1072 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 408 integer (408 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 [5, 22, 23, 24] edges [(0, 5), (17, 23), (3, 23), (33, 23), (22, 22), (35, 22), (1, 23), (8, 5), (15, 24), (10, 22), (16, 22), (19, 22), (21, 5), (2, 24), (27, 23), (13, 24), (24, 24), (11, 24), (36, 22), (26, 23), (32, 23), (18, 22), (4, 22), (20, 22), (31, 22), (34, 23), (29, 22), (12, 22), (9, 24), (37, 5), (6, 5), (7, 23), (25, 5), (28, 22), (23, 23), (5, 5), (30, 23), (14, 22)] current theta: 0.302473909252 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 1114 rows and 1114 columns Presolve time: 0.00s Presolved: 369 rows, 406 columns, 1066 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 406 integer (406 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 [5, 22, 23, 24] edges [(0, 5), (17, 23), (3, 23), (33, 23), (22, 22), (35, 22), (1, 23), (8, 5), (15, 24), (10, 22), (16, 22), (19, 22), (21, 5), (2, 24), (27, 23), (13, 24), (24, 24), (11, 24), (36, 22), (26, 23), (32, 23), (18, 22), (4, 22), (20, 22), (31, 22), (34, 23), (29, 22), (12, 22), (9, 24), (37, 5), (6, 5), (7, 23), (25, 5), (28, 22), (23, 23), (5, 5), (30, 23), (14, 22)] current theta: 0.302174430134 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 1114 rows and 1114 columns Presolve time: 0.00s Presolved: 369 rows, 406 columns, 1066 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 406 integer (406 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 [5, 22, 23, 24] edges [(0, 5), (17, 23), (3, 23), (33, 23), (22, 22), (35, 22), (1, 23), (8, 5), (15, 24), (10, 22), (16, 22), (19, 22), (21, 5), (2, 24), (27, 23), (13, 24), (24, 24), (11, 24), (36, 22), (26, 23), (32, 23), (18, 22), (4, 22), (20, 22), (31, 22), (34, 23), (29, 22), (12, 22), (9, 24), (37, 5), (6, 5), (7, 23), (25, 5), (28, 22), (23, 23), (5, 5), (30, 23), (14, 22)] current theta: 0.302024690575 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 1118 rows and 1118 columns Presolve time: 0.00s Presolved: 365 rows, 402 columns, 1054 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 402 integer (402 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.302099560354 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 1116 rows and 1116 columns Presolve time: 0.00s Presolved: 367 rows, 404 columns, 1060 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 404 integer (404 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 [5, 22, 23, 24] edges [(0, 5), (17, 23), (3, 23), (33, 23), (22, 22), (35, 22), (1, 23), (8, 5), (15, 24), (10, 22), (16, 22), (19, 22), (21, 5), (2, 24), (27, 23), (13, 24), (24, 24), (11, 24), (36, 22), (26, 23), (32, 23), (18, 22), (4, 22), (20, 22), (31, 22), (34, 23), (29, 22), (12, 22), (9, 24), (37, 5), (6, 5), (7, 23), (25, 5), (28, 22), (23, 23), (5, 5), (30, 23), (14, 22)]