current theta: 0.660486920491 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:26 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 608 rows and 608 columns Presolve time: 0.02s Presolved: 1285 rows, 1327 columns, 3809 nonzeros Variable types: 0 continuous, 1327 integer (1327 binary) Root relaxation: objective 0.000000e+00, 348 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 (599 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 [23, 25, 30, 39, 42] edges [(4, 42), (35, 23), (17, 23), (38, 39), (7, 42), (33, 23), (40, 23), (36, 42), (12, 42), (37, 39), (14, 39), (19, 23), (1, 23), (8, 23), (39, 42), (16, 42), (29, 42), (24, 23), (34, 42), (5, 23), (42, 25), (28, 42), (21, 25), (10, 23), (26, 30), (2, 25), (3, 42), (31, 23), (13, 23), (0, 25), (41, 25), (18, 42), (11, 42), (20, 42), (25, 42), (22, 42), (9, 39), (15, 39), (27, 42), (23, 23), (30, 23), (6, 39), (32, 42)] current theta: 0.330243460246 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:27 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1392 rows and 1392 columns Presolve time: 0.00s Presolved: 501 rows, 543 columns, 1457 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 543 integer (543 binary) Root relaxation: objective 0.000000e+00, 466 iterations, 0.01 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 (727 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 [0, 9, 20, 26, 28] edges [(9, 9), (16, 20), (10, 26), (38, 9), (19, 20), (30, 20), (26, 26), (21, 0), (6, 9), (32, 0), (11, 20), (2, 0), (24, 9), (27, 20), (0, 0), (4, 20), (22, 28), (41, 28), (36, 28), (20, 20), (12, 28), (31, 26), (7, 26), (28, 28), (25, 0), (17, 26), (23, 26), (39, 0), (14, 26), (33, 26), (40, 26), (37, 9), (13, 9), (42, 28), (1, 20), (18, 28), (5, 9), (34, 28), (8, 9), (15, 9), (35, 20), (29, 28), (3, 20)] current theta: 0.165121730123 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:27 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1698 rows and 1702 columns Presolve time: 0.00s Presolved: 195 rows, 233 columns, 545 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 233 integer (232 binary) Root relaxation: cutoff, 208 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 (208 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.247682595184 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:27 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1548 rows and 1548 columns Presolve time: 0.00s Presolved: 345 rows, 387 columns, 989 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 387 integer (387 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.288963027715 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:27 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1490 rows and 1490 columns Presolve time: 0.00s Presolved: 403 rows, 445 columns, 1163 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 445 integer (445 binary) Root relaxation: cutoff, 394 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 (394 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.30960324398 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:27 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1442 rows and 1442 columns Presolve time: 0.00s Presolved: 451 rows, 493 columns, 1307 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 493 integer (493 binary) Root relaxation: objective 0.000000e+00, 463 iterations, 0.01 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 (463 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 [0, 11, 26, 28, 37] edges [(10, 26), (16, 11), (9, 37), (23, 11), (24, 37), (26, 26), (21, 0), (3, 28), (1, 11), (32, 0), (6, 37), (13, 11), (0, 0), (22, 28), (5, 37), (36, 28), (38, 37), (12, 28), (27, 11), (20, 26), (31, 26), (7, 26), (28, 28), (25, 0), (37, 37), (17, 26), (15, 37), (39, 0), (14, 26), (33, 26), (40, 26), (42, 28), (18, 28), (34, 28), (35, 26), (4, 11), (30, 11), (8, 37), (41, 0), (29, 28), (19, 26), (11, 11), (2, 11)] current theta: 0.299283135848 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:27 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1466 rows and 1466 columns Presolve time: 0.00s Presolved: 427 rows, 469 columns, 1235 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 469 integer (469 binary) Root relaxation: cutoff, 448 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 (448 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.304443189914 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:27 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1444 rows and 1444 columns Presolve time: 0.00s Presolved: 449 rows, 491 columns, 1301 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 491 integer (491 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 [0, 11, 26, 28, 37] edges [(10, 26), (16, 11), (9, 37), (23, 11), (24, 37), (26, 26), (21, 0), (3, 28), (1, 11), (32, 0), (6, 37), (13, 11), (0, 0), (22, 28), (5, 37), (36, 28), (38, 37), (12, 28), (27, 11), (20, 26), (31, 26), (7, 26), (28, 28), (25, 0), (37, 37), (17, 26), (15, 37), (39, 0), (14, 26), (33, 26), (40, 26), (42, 28), (18, 28), (34, 28), (35, 26), (4, 11), (30, 11), (8, 37), (41, 0), (29, 28), (19, 26), (11, 11), (2, 11)] current theta: 0.301863162881 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:27 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1448 rows and 1448 columns Presolve time: 0.00s Presolved: 445 rows, 487 columns, 1289 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 487 integer (487 binary) Root relaxation: objective 0.000000e+00, 406 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 (406 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, 9, 21, 26, 42] edges [(9, 9), (10, 26), (38, 9), (20, 3), (26, 26), (2, 3), (6, 9), (41, 42), (12, 42), (16, 3), (25, 21), (42, 3), (24, 9), (34, 42), (0, 21), (1, 3), (30, 26), (28, 42), (31, 26), (7, 26), (17, 26), (39, 21), (23, 26), (14, 26), (36, 3), (27, 3), (3, 42), (33, 26), (40, 26), (37, 9), (13, 9), (4, 3), (5, 21), (18, 42), (11, 9), (21, 21), (22, 42), (35, 26), (8, 9), (15, 9), (29, 3), (19, 26), (32, 42)] current theta: 0.300573149364 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:27 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1456 rows and 1456 columns Presolve time: 0.00s Presolved: 437 rows, 479 columns, 1265 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 479 integer (479 binary) Root relaxation: objective 0.000000e+00, 348 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 (348 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, 19, 21, 28, 41] edges [(9, 9), (10, 19), (38, 9), (26, 19), (3, 41), (6, 9), (31, 19), (13, 19), (25, 21), (24, 9), (41, 41), (4, 19), (22, 28), (0, 21), (30, 19), (36, 28), (12, 28), (20, 19), (7, 19), (28, 28), (35, 19), (39, 21), (27, 41), (17, 19), (23, 19), (14, 19), (33, 19), (40, 19), (37, 9), (19, 19), (2, 41), (5, 21), (11, 9), (42, 28), (18, 28), (21, 21), (34, 41), (32, 41), (8, 9), (15, 9), (1, 41), (16, 19), (29, 28)] current theta: 0.299928142606 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:27 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1462 rows and 1462 columns Presolve time: 0.00s Presolved: 431 rows, 473 columns, 1247 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 473 integer (473 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 [3, 9, 21, 26, 42] edges [(9, 9), (10, 26), (38, 9), (20, 3), (26, 26), (2, 3), (6, 9), (12, 42), (16, 3), (25, 21), (24, 9), (34, 42), (0, 21), (1, 3), (30, 26), (28, 42), (31, 26), (7, 26), (41, 3), (17, 26), (39, 21), (23, 26), (14, 26), (36, 3), (27, 3), (3, 42), (33, 26), (40, 26), (37, 9), (13, 9), (4, 3), (5, 21), (42, 42), (18, 42), (11, 9), (21, 21), (22, 42), (35, 26), (8, 9), (15, 9), (29, 3), (19, 26), (32, 42)] current theta: 0.299605639227 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:27 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1464 rows and 1464 columns Presolve time: 0.00s Presolved: 429 rows, 471 columns, 1241 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 471 integer (471 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.299766890916 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:27 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1464 rows and 1464 columns Presolve time: 0.00s Presolved: 429 rows, 471 columns, 1241 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 471 integer (471 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.299847516761 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:27 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1464 rows and 1464 columns Presolve time: 0.00s Presolved: 429 rows, 471 columns, 1241 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 471 integer (471 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 -