current theta: 0.586791898168 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 738 rows and 738 columns Presolve time: 0.01s Presolved: 745 rows, 782 columns, 2194 nonzeros Variable types: 0 continuous, 782 integer (782 binary) Root relaxation: objective 0.000000e+00, 289 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 (527 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, 36, 37] edges [(31, 15), (35, 23), (17, 23), (32, 15), (23, 36), (6, 36), (14, 23), (36, 15), (4, 37), (24, 15), (21, 36), (29, 36), (9, 36), (2, 37), (19, 37), (5, 37), (11, 23), (0, 37), (7, 36), (37, 37), (3, 37), (13, 23), (12, 37), (20, 15), (10, 37), (18, 23), (33, 15), (28, 36), (15, 23), (16, 36), (26, 36), (34, 23), (1, 15), (8, 37), (25, 23), (22, 37), (30, 37), (27, 15)] current theta: 0.293395949084 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 1172 rows and 1172 columns Presolve time: 0.00s Presolved: 311 rows, 348 columns, 892 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 348 integer (348 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.440093923626 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 962 rows and 962 columns Presolve time: 0.00s Presolved: 521 rows, 558 columns, 1522 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 558 integer (558 binary) Root relaxation: objective 0.000000e+00, 405 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 (707 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, 7, 17, 35] edges [(22, 35), (21, 7), (0, 35), (3, 5), (7, 7), (9, 35), (23, 17), (8, 5), (12, 17), (26, 17), (35, 35), (15, 7), (13, 17), (2, 35), (11, 17), (29, 17), (30, 5), (18, 17), (16, 17), (14, 35), (19, 5), (25, 17), (34, 35), (32, 17), (20, 35), (24, 5), (28, 7), (1, 35), (10, 7), (4, 5), (17, 17), (31, 35), (37, 5), (33, 35), (27, 35), (5, 5), (36, 7), (6, 17)] current theta: 0.366744936355 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 1074 rows and 1074 columns Presolve time: 0.00s Presolved: 409 rows, 446 columns, 1186 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 446 integer (446 binary) Root relaxation: objective 0.000000e+00, 412 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 (412 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 [13, 19, 22, 23] edges [(13, 13), (10, 19), (22, 22), (35, 22), (33, 22), (28, 13), (4, 19), (16, 13), (11, 23), (30, 19), (1, 22), (29, 13), (0, 22), (17, 13), (21, 13), (3, 19), (27, 22), (34, 22), (19, 19), (26, 13), (8, 19), (20, 22), (18, 23), (2, 22), (31, 22), (6, 13), (24, 19), (7, 13), (32, 13), (36, 13), (12, 13), (37, 19), (15, 22), (25, 23), (5, 19), (23, 23), (14, 22), (9, 22)] current theta: 0.33007044272 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, 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.348407689537 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 1094 rows and 1094 columns Presolve time: 0.00s Presolved: 389 rows, 426 columns, 1126 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 426 integer (426 binary) Root relaxation: cutoff, 364 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 (364 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.357576312946 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 1080 rows and 1080 columns Presolve time: 0.00s Presolved: 403 rows, 440 columns, 1168 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 440 integer (440 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 [13, 19, 22, 23] edges [(13, 13), (10, 19), (22, 22), (35, 22), (33, 22), (28, 13), (4, 19), (16, 13), (11, 23), (30, 19), (1, 22), (29, 13), (0, 22), (17, 13), (21, 13), (3, 19), (27, 22), (34, 22), (19, 19), (26, 13), (8, 19), (20, 22), (18, 23), (2, 22), (31, 22), (6, 13), (24, 19), (7, 13), (32, 13), (36, 13), (12, 13), (37, 19), (15, 22), (25, 23), (5, 19), (23, 23), (14, 22), (9, 22)] current theta: 0.352992001242 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 1086 rows and 1086 columns Presolve time: 0.00s Presolved: 397 rows, 434 columns, 1150 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 434 integer (434 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 [13, 19, 22, 23] edges [(13, 13), (10, 19), (22, 22), (35, 22), (33, 22), (28, 13), (4, 19), (16, 13), (11, 23), (30, 19), (1, 22), (29, 13), (0, 22), (17, 13), (21, 13), (3, 19), (27, 22), (34, 22), (19, 19), (26, 13), (8, 19), (20, 22), (18, 23), (2, 22), (31, 22), (6, 13), (24, 19), (7, 13), (32, 13), (36, 13), (12, 13), (37, 19), (15, 22), (25, 23), (5, 19), (23, 23), (14, 22), (9, 22)] current theta: 0.35069984539 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 1090 rows and 1090 columns Presolve time: 0.00s Presolved: 393 rows, 430 columns, 1138 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 430 integer (430 binary) Root relaxation: objective 0.000000e+00, 327 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 (327 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, 13, 18, 22] edges [(13, 13), (10, 5), (18, 18), (3, 5), (34, 18), (22, 22), (35, 22), (8, 5), (33, 22), (28, 13), (16, 13), (1, 22), (29, 13), (25, 18), (30, 5), (21, 13), (27, 22), (19, 5), (17, 18), (26, 13), (23, 18), (20, 22), (2, 22), (31, 22), (6, 13), (24, 5), (7, 13), (4, 5), (32, 13), (36, 13), (12, 13), (15, 22), (37, 5), (0, 18), (11, 18), (5, 5), (14, 22), (9, 22)] current theta: 0.349553767464 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 1094 rows and 1094 columns Presolve time: 0.00s Presolved: 389 rows, 426 columns, 1126 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 426 integer (426 binary) Root relaxation: cutoff, 364 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 (364 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.350126806427 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 1090 rows and 1090 columns Presolve time: 0.00s Presolved: 393 rows, 430 columns, 1138 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 430 integer (430 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, 13, 18, 22] edges [(13, 13), (10, 5), (18, 18), (3, 5), (34, 18), (22, 22), (35, 22), (8, 5), (33, 22), (28, 13), (16, 13), (1, 22), (29, 13), (25, 18), (30, 5), (21, 13), (27, 22), (19, 5), (17, 18), (26, 13), (23, 18), (20, 22), (2, 22), (31, 22), (6, 13), (24, 5), (7, 13), (4, 5), (32, 13), (36, 13), (12, 13), (15, 22), (37, 5), (0, 18), (11, 18), (5, 5), (14, 22), (9, 22)] current theta: 0.349840286945 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 1090 rows and 1090 columns Presolve time: 0.00s Presolved: 393 rows, 430 columns, 1138 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 430 integer (430 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, 13, 18, 22] edges [(13, 13), (10, 5), (18, 18), (3, 5), (34, 18), (22, 22), (35, 22), (8, 5), (33, 22), (28, 13), (16, 13), (1, 22), (29, 13), (25, 18), (30, 5), (21, 13), (27, 22), (19, 5), (17, 18), (26, 13), (23, 18), (20, 22), (2, 22), (31, 22), (6, 13), (24, 5), (7, 13), (4, 5), (32, 13), (36, 13), (12, 13), (15, 22), (37, 5), (0, 18), (11, 18), (5, 5), (14, 22), (9, 22)] current theta: 0.349697027204 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 1090 rows and 1090 columns Presolve time: 0.00s Presolved: 393 rows, 430 columns, 1138 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 430 integer (430 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, 13, 18, 22] edges [(13, 13), (10, 5), (18, 18), (3, 5), (34, 18), (22, 22), (35, 22), (8, 5), (33, 22), (28, 13), (16, 13), (1, 22), (29, 13), (25, 18), (30, 5), (21, 13), (27, 22), (19, 5), (17, 18), (26, 13), (23, 18), (20, 22), (2, 22), (31, 22), (6, 13), (24, 5), (7, 13), (4, 5), (32, 13), (36, 13), (12, 13), (15, 22), (37, 5), (0, 18), (11, 18), (5, 5), (14, 22), (9, 22)] current theta: 0.349625397334 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 1090 rows and 1090 columns Presolve time: 0.00s Presolved: 393 rows, 430 columns, 1138 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 430 integer (430 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, 13, 18, 22] edges [(13, 13), (10, 5), (18, 18), (3, 5), (34, 18), (22, 22), (35, 22), (8, 5), (33, 22), (28, 13), (16, 13), (1, 22), (29, 13), (25, 18), (30, 5), (21, 13), (27, 22), (19, 5), (17, 18), (26, 13), (23, 18), (20, 22), (2, 22), (31, 22), (6, 13), (24, 5), (7, 13), (4, 5), (32, 13), (36, 13), (12, 13), (15, 22), (37, 5), (0, 18), (11, 18), (5, 5), (14, 22), (9, 22)]