current theta: 0.628943308407 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:28 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 652 rows and 652 columns Presolve time: 0.02s Presolved: 1241 rows, 1283 columns, 3677 nonzeros Variable types: 0 continuous, 1283 integer (1283 binary) Root relaxation: objective 0.000000e+00, 349 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 (744 simplex iterations) in 0.03 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 [6, 23, 27, 28, 41] edges [(24, 28), (28, 23), (35, 23), (14, 23), (40, 41), (3, 23), (33, 23), (37, 41), (19, 23), (39, 6), (15, 41), (26, 27), (6, 23), (41, 27), (5, 23), (17, 28), (42, 23), (23, 27), (12, 27), (21, 23), (29, 41), (25, 28), (1, 27), (30, 27), (20, 27), (31, 28), (7, 28), (13, 23), (22, 27), (0, 23), (11, 27), (38, 41), (36, 23), (18, 23), (27, 27), (10, 28), (34, 41), (32, 27), (8, 27), (2, 28), (9, 23), (4, 41), (16, 28)] current theta: 0.314471654203 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:28 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1436 rows and 1436 columns Presolve time: 0.00s Presolved: 457 rows, 499 columns, 1325 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 499 integer (499 binary) Root relaxation: cutoff, 419 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 (419 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.471707481305 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:28 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1074 rows and 1074 columns Presolve time: 0.01s Presolved: 819 rows, 861 columns, 2411 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 861 integer (861 binary) Root relaxation: objective 0.000000e+00, 342 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, 24, 29, 39, 42] edges [(40, 29), (28, 24), (13, 42), (6, 42), (32, 29), (31, 24), (7, 24), (36, 42), (41, 29), (19, 42), (18, 24), (39, 42), (16, 24), (10, 24), (1, 29), (30, 29), (2, 24), (27, 23), (24, 24), (0, 24), (22, 29), (5, 24), (26, 23), (3, 42), (15, 29), (38, 24), (8, 42), (21, 42), (4, 29), (14, 42), (42, 42), (35, 42), (37, 29), (9, 39), (17, 24), (29, 29), (20, 23), (23, 42), (33, 42), (34, 29), (11, 29), (12, 23), (25, 39)] current theta: 0.393089567754 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:28 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1276 rows and 1276 columns Presolve time: 0.01s Presolved: 617 rows, 659 columns, 1805 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 659 integer (659 binary) Root relaxation: objective 0.000000e+00, 322 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 (322 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 [21, 25, 26, 29, 42] edges [(7, 25), (40, 29), (32, 29), (26, 26), (9, 21), (36, 42), (17, 29), (19, 42), (12, 26), (13, 25), (11, 25), (1, 29), (5, 25), (30, 29), (18, 25), (14, 21), (20, 26), (33, 21), (16, 25), (34, 25), (10, 25), (8, 25), (2, 25), (3, 42), (6, 21), (15, 29), (24, 25), (0, 25), (4, 29), (41, 25), (42, 42), (35, 42), (37, 29), (21, 21), (38, 25), (28, 21), (25, 25), (29, 29), (23, 42), (27, 26), (22, 25), (39, 25), (31, 25)] current theta: 0.353780610979 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:28 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1368 rows and 1368 columns Presolve time: 0.01s Presolved: 525 rows, 567 columns, 1529 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 567 integer (567 binary) Root relaxation: objective 0.000000e+00, 331 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 (331 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, 23, 25, 27, 29] edges [(7, 25), (40, 29), (9, 9), (35, 23), (32, 29), (14, 23), (6, 9), (21, 9), (3, 23), (19, 23), (17, 29), (8, 23), (26, 27), (13, 25), (11, 25), (42, 23), (5, 25), (30, 29), (33, 9), (16, 25), (34, 25), (10, 25), (20, 27), (2, 25), (15, 29), (24, 25), (0, 25), (4, 29), (36, 23), (18, 9), (37, 29), (27, 27), (38, 25), (41, 23), (25, 25), (29, 29), (1, 25), (28, 9), (22, 25), (39, 25), (23, 23), (12, 23), (31, 25)] current theta: 0.334126132591 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:28 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1402 rows and 1402 columns Presolve time: 0.00s Presolved: 491 rows, 533 columns, 1427 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 533 integer (533 binary) Root relaxation: objective 0.000000e+00, 313 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 (313 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, 23, 25, 27, 29] edges [(7, 25), (40, 29), (9, 9), (35, 23), (32, 29), (14, 23), (6, 9), (21, 9), (3, 23), (28, 25), (19, 23), (17, 29), (8, 23), (26, 27), (13, 25), (0, 9), (11, 25), (42, 23), (1, 29), (30, 29), (18, 25), (33, 9), (12, 27), (16, 25), (34, 25), (10, 25), (20, 27), (2, 25), (15, 29), (24, 25), (4, 29), (36, 23), (5, 9), (37, 29), (27, 27), (38, 25), (41, 23), (25, 25), (29, 29), (22, 25), (39, 25), (23, 23), (31, 25)] current theta: 0.324298893397 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:28 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1418 rows and 1418 columns Presolve time: 0.00s Presolved: 475 rows, 517 columns, 1379 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 517 integer (517 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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, 23, 25, 27, 29] edges [(7, 25), (40, 29), (9, 9), (35, 23), (32, 29), (14, 23), (6, 9), (21, 9), (3, 23), (28, 25), (19, 23), (17, 29), (8, 23), (26, 27), (13, 25), (0, 9), (11, 25), (42, 23), (1, 29), (30, 29), (18, 25), (33, 9), (12, 27), (16, 25), (34, 25), (10, 25), (20, 27), (2, 25), (15, 29), (24, 25), (4, 29), (36, 23), (5, 9), (37, 29), (27, 27), (38, 25), (41, 23), (25, 25), (29, 29), (22, 25), (39, 25), (23, 23), (31, 25)] current theta: 0.3193852738 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:28 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1428 rows and 1428 columns Presolve time: 0.00s Presolved: 465 rows, 507 columns, 1349 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 507 integer (507 binary) Root relaxation: cutoff, 460 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 (460 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.321842083599 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:28 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1424 rows and 1424 columns Presolve time: 0.00s Presolved: 469 rows, 511 columns, 1361 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 511 integer (511 binary) Root relaxation: cutoff, 432 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 (432 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.323070488498 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:28 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1420 rows and 1420 columns Presolve time: 0.00s Presolved: 473 rows, 515 columns, 1373 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 515 integer (515 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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, 23, 25, 27, 29] edges [(7, 25), (40, 29), (9, 9), (35, 23), (32, 29), (14, 23), (6, 9), (21, 9), (3, 23), (28, 25), (19, 23), (17, 29), (8, 23), (26, 27), (13, 25), (0, 9), (11, 25), (42, 23), (1, 29), (30, 29), (18, 25), (33, 9), (12, 27), (16, 25), (34, 25), (10, 25), (20, 27), (2, 25), (15, 29), (24, 25), (4, 29), (36, 23), (5, 9), (37, 29), (27, 27), (38, 25), (41, 23), (25, 25), (29, 29), (22, 25), (39, 25), (23, 23), (31, 25)] current theta: 0.322456286048 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:28 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1422 rows and 1422 columns Presolve time: 0.00s Presolved: 471 rows, 513 columns, 1367 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 513 integer (513 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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, 23, 25, 27, 29] edges [(7, 25), (40, 29), (9, 9), (35, 23), (32, 29), (14, 23), (6, 9), (21, 9), (3, 23), (28, 25), (19, 23), (17, 29), (8, 23), (26, 27), (13, 25), (0, 9), (11, 25), (42, 23), (1, 29), (30, 29), (18, 25), (33, 9), (12, 27), (16, 25), (34, 25), (10, 25), (20, 27), (2, 25), (15, 29), (24, 25), (4, 29), (36, 23), (5, 9), (37, 29), (27, 27), (38, 25), (41, 23), (25, 25), (29, 29), (22, 25), (39, 25), (23, 23), (31, 25)] current theta: 0.322149184824 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:28 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1422 rows and 1422 columns Presolve time: 0.00s Presolved: 471 rows, 513 columns, 1367 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 513 integer (513 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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, 23, 25, 27, 29] edges [(7, 25), (40, 29), (9, 9), (35, 23), (32, 29), (14, 23), (6, 9), (21, 9), (3, 23), (28, 25), (19, 23), (17, 29), (8, 23), (26, 27), (13, 25), (0, 9), (11, 25), (42, 23), (1, 29), (30, 29), (18, 25), (33, 9), (12, 27), (16, 25), (34, 25), (10, 25), (20, 27), (2, 25), (15, 29), (24, 25), (4, 29), (36, 23), (5, 9), (37, 29), (27, 27), (38, 25), (41, 23), (25, 25), (29, 29), (22, 25), (39, 25), (23, 23), (31, 25)] current theta: 0.321995634211 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:28 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1424 rows and 1424 columns Presolve time: 0.00s Presolved: 469 rows, 511 columns, 1361 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 511 integer (511 binary) Root relaxation: cutoff, 432 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 (432 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.322072409517 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:28 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1424 rows and 1424 columns Presolve time: 0.00s Presolved: 469 rows, 511 columns, 1361 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 511 integer (511 binary) Root relaxation: cutoff, 432 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 (432 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 -