current theta: 0.608457371837 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 634 rows and 634 columns Presolve time: 0.02s Presolved: 1259 rows, 1301 columns, 3731 nonzeros Variable types: 0 continuous, 1301 integer (1301 binary) Root relaxation: objective 0.000000e+00, 318 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 (625 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 [25, 28, 30, 39, 42] edges [(41, 30), (13, 42), (30, 42), (7, 42), (12, 42), (38, 42), (40, 42), (11, 39), (24, 30), (0, 30), (35, 30), (17, 28), (42, 30), (18, 39), (33, 28), (27, 30), (3, 25), (21, 25), (4, 39), (34, 30), (28, 28), (19, 30), (26, 25), (2, 25), (37, 30), (31, 28), (14, 42), (23, 28), (36, 30), (15, 42), (20, 42), (9, 25), (1, 42), (29, 39), (10, 28), (22, 42), (25, 25), (16, 28), (39, 25), (5, 42), (8, 28), (6, 30), (32, 42)] current theta: 0.304228685918 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 1414 rows and 1414 columns Presolve time: 0.00s Presolved: 479 rows, 521 columns, 1391 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 521 integer (521 binary) Root relaxation: objective 0.000000e+00, 491 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 (491 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, 12, 34, 36, 39] edges [(22, 7), (5, 39), (42, 39), (41, 7), (27, 34), (14, 12), (31, 36), (36, 36), (8, 39), (7, 7), (1, 12), (20, 12), (23, 39), (0, 7), (35, 7), (19, 36), (11, 12), (17, 7), (29, 34), (40, 7), (38, 7), (34, 34), (13, 39), (26, 12), (10, 36), (6, 12), (37, 7), (30, 39), (32, 12), (24, 34), (28, 36), (12, 12), (21, 12), (39, 39), (16, 36), (9, 12), (15, 39), (3, 39), (4, 34), (33, 36), (2, 39), (18, 12), (25, 39)] current theta: 0.152114342959 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 1702 rows and 1706 columns Presolve time: 0.00s Presolved: 191 rows, 229 columns, 533 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 229 integer (228 binary) Root relaxation: cutoff, 185 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 (185 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.228171514439 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 1574 rows and 1574 columns Presolve time: 0.00s Presolved: 319 rows, 361 columns, 911 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 361 integer (361 binary) Root relaxation: cutoff, 319 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 (319 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.266200100179 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 1518 rows and 1518 columns Presolve time: 0.00s Presolved: 375 rows, 417 columns, 1079 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 417 integer (417 binary) Root relaxation: cutoff, 361 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 (361 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.285214393048 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, 397 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 (397 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.294721539483 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 1446 rows and 1446 columns Presolve time: 0.00s Presolved: 447 rows, 489 columns, 1295 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 489 integer (489 binary) Root relaxation: cutoff, 417 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 (417 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.299475112701 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 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, 424 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 (424 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.30185189931 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 1416 rows and 1416 columns Presolve time: 0.00s Presolved: 477 rows, 519 columns, 1385 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 519 integer (519 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 [7, 12, 34, 36, 39] edges [(22, 7), (5, 39), (42, 39), (41, 7), (27, 34), (14, 12), (31, 36), (36, 36), (8, 39), (7, 7), (1, 12), (20, 12), (23, 39), (0, 7), (35, 7), (19, 36), (11, 12), (17, 7), (29, 34), (40, 7), (38, 7), (34, 34), (13, 39), (26, 12), (10, 36), (6, 12), (37, 7), (30, 39), (32, 12), (24, 34), (28, 36), (12, 12), (21, 12), (39, 39), (16, 36), (9, 12), (15, 39), (3, 39), (4, 34), (33, 36), (2, 39), (18, 12), (25, 39)] current theta: 0.300663506005 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 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 [7, 12, 34, 36, 39] edges [(22, 7), (5, 39), (42, 39), (41, 7), (27, 34), (14, 12), (31, 36), (36, 36), (8, 39), (7, 7), (1, 12), (20, 12), (23, 39), (0, 7), (35, 7), (19, 36), (11, 12), (17, 7), (29, 34), (40, 7), (38, 7), (34, 34), (13, 39), (26, 12), (10, 36), (6, 12), (37, 7), (30, 39), (32, 12), (24, 34), (28, 36), (12, 12), (21, 12), (39, 39), (16, 36), (9, 12), (15, 39), (3, 39), (4, 34), (33, 36), (2, 39), (18, 12), (25, 39)] current theta: 0.300069309353 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 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 [7, 12, 34, 36, 39] edges [(22, 7), (5, 39), (42, 39), (41, 7), (27, 34), (14, 12), (31, 36), (36, 36), (8, 39), (7, 7), (1, 12), (20, 12), (23, 39), (0, 7), (35, 7), (19, 36), (11, 12), (17, 7), (29, 34), (40, 7), (38, 7), (34, 34), (13, 39), (26, 12), (10, 36), (6, 12), (37, 7), (30, 39), (32, 12), (24, 34), (28, 36), (12, 12), (21, 12), (39, 39), (16, 36), (9, 12), (15, 39), (3, 39), (4, 34), (33, 36), (2, 39), (18, 12), (25, 39)] current theta: 0.299772211027 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 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 [7, 12, 34, 36, 39] edges [(22, 7), (5, 39), (42, 39), (41, 7), (27, 34), (14, 12), (31, 36), (36, 36), (8, 39), (7, 7), (1, 12), (20, 12), (23, 39), (0, 7), (35, 7), (19, 36), (11, 12), (17, 7), (29, 34), (40, 7), (38, 7), (34, 34), (13, 39), (26, 12), (10, 36), (6, 12), (37, 7), (30, 39), (32, 12), (24, 34), (28, 36), (12, 12), (21, 12), (39, 39), (16, 36), (9, 12), (15, 39), (3, 39), (4, 34), (33, 36), (2, 39), (18, 12), (25, 39)] current theta: 0.299623661864 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 [7, 12, 34, 36, 39] edges [(22, 7), (5, 39), (42, 39), (41, 7), (27, 34), (14, 12), (31, 36), (36, 36), (8, 39), (7, 7), (1, 12), (20, 12), (23, 39), (0, 7), (35, 7), (19, 36), (11, 12), (17, 7), (29, 34), (40, 7), (38, 7), (34, 34), (13, 39), (26, 12), (10, 36), (6, 12), (37, 7), (30, 39), (32, 12), (24, 34), (28, 36), (12, 12), (21, 12), (39, 39), (16, 36), (9, 12), (15, 39), (3, 39), (4, 34), (33, 36), (2, 39), (18, 12), (25, 39)] current theta: 0.299549387282 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 [7, 12, 34, 36, 39] edges [(22, 7), (5, 39), (42, 39), (41, 7), (27, 34), (14, 12), (31, 36), (36, 36), (8, 39), (7, 7), (1, 12), (20, 12), (23, 39), (0, 7), (35, 7), (19, 36), (11, 12), (17, 7), (29, 34), (40, 7), (38, 7), (34, 34), (13, 39), (26, 12), (10, 36), (6, 12), (37, 7), (30, 39), (32, 12), (24, 34), (28, 36), (12, 12), (21, 12), (39, 39), (16, 36), (9, 12), (15, 39), (3, 39), (4, 34), (33, 36), (2, 39), (18, 12), (25, 39)]