current theta: 0.601671244488 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 586 rows and 586 columns Presolve time: 0.01s Presolved: 897 rows, 934 columns, 2650 nonzeros Variable types: 0 continuous, 934 integer (934 binary) Root relaxation: objective 0.000000e+00, 336 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 (764 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, 15, 35, 36] edges [(31, 15), (7, 15), (22, 35), (23, 36), (6, 36), (12, 15), (0, 35), (26, 35), (29, 15), (19, 9), (17, 35), (4, 15), (21, 15), (9, 15), (27, 36), (2, 15), (35, 35), (36, 9), (32, 36), (25, 9), (11, 15), (15, 15), (8, 35), (16, 15), (5, 35), (34, 35), (20, 35), (28, 35), (37, 15), (3, 9), (1, 36), (30, 36), (24, 35), (18, 15), (33, 35), (10, 15), (13, 36), (14, 15)] current theta: 0.300835622244 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 1128 rows and 1128 columns Presolve time: 0.00s Presolved: 355 rows, 392 columns, 1024 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 392 integer (392 binary) Root relaxation: cutoff, 381 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 (381 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.451253433366 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 854 rows and 854 columns Presolve time: 0.01s Presolved: 629 rows, 666 columns, 1846 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 666 integer (666 binary) Root relaxation: objective 0.000000e+00, 253 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 (253 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 [22, 23, 25, 37] edges [(21, 37), (9, 37), (24, 22), (28, 25), (22, 22), (35, 22), (1, 23), (20, 25), (7, 37), (16, 22), (29, 25), (5, 25), (18, 25), (27, 25), (37, 37), (10, 25), (14, 37), (0, 22), (19, 25), (11, 22), (8, 25), (32, 23), (26, 25), (3, 37), (31, 23), (4, 22), (12, 37), (34, 22), (17, 25), (36, 23), (2, 22), (33, 25), (25, 25), (13, 37), (30, 22), (6, 25), (15, 22), (23, 23)] current theta: 0.376044527805 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 1008 rows and 1008 columns Presolve time: 0.00s Presolved: 475 rows, 512 columns, 1384 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 512 integer (512 binary) Root relaxation: objective 0.000000e+00, 368 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 (368 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 [7, 23, 33, 34] edges [(4, 7), (21, 7), (3, 23), (9, 7), (33, 33), (7, 7), (19, 23), (1, 23), (10, 33), (6, 23), (8, 33), (12, 34), (17, 34), (2, 34), (20, 33), (16, 34), (26, 33), (34, 34), (15, 34), (32, 23), (35, 34), (28, 34), (31, 23), (37, 7), (13, 23), (29, 33), (27, 33), (36, 23), (24, 34), (11, 7), (25, 33), (5, 34), (14, 7), (18, 34), (0, 33), (22, 34), (30, 34), (23, 23)] current theta: 0.338440075025 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 1062 rows and 1062 columns Presolve time: 0.00s Presolved: 421 rows, 458 columns, 1222 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 458 integer (458 binary) Root relaxation: objective 0.000000e+00, 410 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 (410 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 [3, 12, 17, 29] edges [(22, 12), (19, 29), (14, 12), (20, 17), (8, 29), (37, 3), (35, 17), (23, 3), (5, 17), (10, 17), (28, 17), (1, 3), (25, 29), (26, 17), (30, 29), (6, 29), (15, 12), (31, 3), (24, 17), (13, 3), (2, 12), (36, 3), (16, 17), (34, 17), (32, 3), (12, 12), (21, 12), (9, 12), (0, 17), (4, 12), (29, 29), (17, 17), (33, 17), (3, 3), (7, 12), (11, 29), (18, 12), (27, 29)] current theta: 0.319637848634 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 1096 rows and 1096 columns Presolve time: 0.00s Presolved: 387 rows, 424 columns, 1120 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 424 integer (424 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.329038961829 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 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, 416 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 (416 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.333739518427 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: objective 0.000000e+00, 475 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 (791 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 [11, 12, 28, 36] edges [(3, 11), (24, 28), (0, 28), (35, 28), (14, 12), (23, 36), (6, 36), (27, 28), (36, 36), (30, 28), (37, 11), (22, 28), (17, 28), (19, 36), (11, 12), (32, 36), (33, 28), (34, 12), (28, 28), (25, 28), (2, 12), (20, 28), (31, 11), (12, 12), (21, 12), (15, 28), (9, 12), (1, 36), (10, 28), (29, 11), (4, 12), (26, 28), (7, 12), (16, 28), (13, 36), (5, 28), (8, 28), (18, 12)] current theta: 0.331389240128 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 Loaded MIP start with objective 0 Variable types: 0 continuous, 452 integer (452 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 [11, 12, 28, 36] edges [(3, 11), (24, 28), (0, 28), (35, 28), (14, 12), (23, 36), (6, 36), (27, 28), (36, 36), (30, 28), (37, 11), (22, 28), (17, 28), (19, 36), (11, 12), (32, 36), (33, 28), (34, 12), (28, 28), (25, 28), (2, 12), (20, 28), (31, 11), (12, 12), (21, 12), (15, 28), (9, 12), (1, 36), (10, 28), (29, 11), (4, 12), (26, 28), (7, 12), (16, 28), (13, 36), (5, 28), (8, 28), (18, 12)] current theta: 0.330214100979 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 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, 416 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 (416 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.330801670554 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 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, 416 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 (416 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.331095455341 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 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: cutoff, 433 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 (433 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.331242347735 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 1072 rows and 1072 columns Presolve time: 0.00s Presolved: 411 rows, 448 columns, 1192 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 448 integer (448 binary) Root relaxation: objective 0.000000e+00, 374 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 (374 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, 29, 32] edges [(0, 5), (10, 5), (4, 7), (35, 5), (19, 29), (8, 29), (21, 7), (15, 5), (9, 7), (1, 32), (7, 7), (20, 5), (33, 29), (12, 7), (22, 5), (25, 29), (30, 29), (6, 29), (28, 5), (16, 5), (26, 5), (13, 32), (2, 7), (37, 7), (17, 5), (23, 32), (31, 32), (24, 5), (36, 32), (34, 5), (29, 29), (14, 7), (18, 29), (32, 32), (11, 29), (5, 5), (27, 29), (3, 29)] current theta: 0.331168901538 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 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: cutoff, 433 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 (433 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 -