current theta: 0.608457371837 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:32 2014 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, 244 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.00% - 0s Explored 0 nodes (450 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 [21, 26, 28, 31, 39] edges [(5, 39), (38, 39), (30, 31), (37, 26), (22, 31), (35, 31), (19, 28), (12, 26), (3, 31), (21, 26), (40, 31), (17, 28), (10, 39), (24, 39), (8, 31), (13, 31), (4, 39), (28, 28), (0, 31), (41, 26), (23, 26), (27, 39), (20, 21), (14, 26), (31, 28), (15, 26), (34, 31), (39, 31), (1, 26), (32, 26), (2, 31), (7, 31), (29, 39), (9, 39), (11, 26), (36, 31), (26, 21), (16, 28), (42, 26), (6, 39), (18, 21), (33, 31), (25, 39)] current theta: 0.304228685918 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:32 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1414 rows and 1433 columns Presolve time: 0.00s Presolved: 479 rows, 502 columns, 1372 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 502 integer (502 binary) Root relaxation: objective 1.065814e-14, 467 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.00% - 0s Explored 0 nodes (835 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 [12, 19, 22, 24, 30] edges [(40, 22), (7, 22), (10, 19), (38, 22), (4, 24), (14, 12), (31, 19), (22, 22), (35, 22), (25, 12), (1, 12), (20, 12), (36, 19), (33, 22), (34, 24), (42, 30), (11, 12), (37, 22), (15, 12), (24, 24), (0, 22), (17, 19), (29, 24), (26, 12), (23, 19), (2, 12), (3, 19), (6, 12), (13, 30), (28, 19), (19, 19), (32, 12), (5, 30), (8, 19), (12, 12), (21, 30), (9, 12), (39, 30), (27, 12), (16, 19), (41, 22), (30, 30), (18, 12)] current theta: 0.152114342959 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:32 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1702 rows and 1744 columns Presolve time: 0.00s Presolved: 191 rows, 191 columns, 495 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 191 integer (190 binary) Root relaxation: cutoff, 194 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 (194 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.228171514439 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:32 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1574 rows and 1612 columns Presolve time: 0.00s Presolved: 319 rows, 323 columns, 873 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 323 integer (323 binary) Root relaxation: cutoff, 359 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 (359 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.266200100179 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:32 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1518 rows and 1551 columns Presolve time: 0.00s Presolved: 375 rows, 384 columns, 1046 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 384 integer (384 binary) Root relaxation: cutoff, 386 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 (386 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.285214393048 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:32 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1464 rows and 1489 columns Presolve time: 0.00s Presolved: 429 rows, 446 columns, 1216 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 446 integer (446 binary) Root relaxation: cutoff, 425 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 (425 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.294721539483 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:32 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1446 rows and 1468 columns Presolve time: 0.00s Presolved: 447 rows, 467 columns, 1273 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 467 integer (467 binary) Root relaxation: cutoff, 352 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 (352 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.299475112701 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:32 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1424 rows and 1443 columns Presolve time: 0.00s Presolved: 469 rows, 492 columns, 1342 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 492 integer (492 binary) Root relaxation: cutoff, 463 iterations, 0.01 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 (463 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.30185189931 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:32 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1416 rows and 1435 columns Presolve time: 0.00s Presolved: 477 rows, 500 columns, 1366 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 500 integer (500 binary) Root relaxation: cutoff, 20 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.00000 -1.00000 - - 0s Explored 0 nodes (20 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 [12, 19, 22, 24, 30] edges [(40, 22), (7, 22), (10, 19), (38, 22), (4, 24), (14, 12), (31, 19), (22, 22), (35, 22), (25, 12), (1, 12), (20, 12), (36, 19), (33, 22), (34, 24), (42, 30), (11, 12), (37, 22), (15, 12), (24, 24), (0, 22), (17, 19), (29, 24), (26, 12), (23, 19), (2, 12), (3, 19), (6, 12), (13, 30), (28, 19), (19, 19), (32, 12), (5, 30), (8, 19), (12, 12), (21, 30), (9, 12), (39, 30), (27, 12), (16, 19), (41, 22), (30, 30), (18, 12)] current theta: 0.300663506005 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:32 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1420 rows and 1439 columns Presolve time: 0.00s Presolved: 473 rows, 496 columns, 1354 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 496 integer (496 binary) Root relaxation: cutoff, 20 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.00000 -1.00000 - - 0s Explored 0 nodes (20 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 [12, 19, 22, 24, 30] edges [(40, 22), (7, 22), (10, 19), (38, 22), (4, 24), (14, 12), (31, 19), (22, 22), (35, 22), (25, 12), (1, 12), (20, 12), (36, 19), (33, 22), (34, 24), (42, 30), (11, 12), (37, 22), (15, 12), (24, 24), (0, 22), (17, 19), (29, 24), (26, 12), (23, 19), (2, 12), (3, 19), (6, 12), (13, 30), (28, 19), (19, 19), (32, 12), (5, 30), (8, 19), (12, 12), (21, 30), (9, 12), (39, 30), (27, 12), (16, 19), (41, 22), (30, 30), (18, 12)] current theta: 0.300069309353 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:32 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1420 rows and 1439 columns Presolve time: 0.00s Presolved: 473 rows, 496 columns, 1354 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 496 integer (496 binary) Root relaxation: cutoff, 20 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.00000 -1.00000 - - 0s Explored 0 nodes (20 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 [12, 19, 22, 24, 30] edges [(40, 22), (7, 22), (10, 19), (38, 22), (4, 24), (14, 12), (31, 19), (22, 22), (35, 22), (25, 12), (1, 12), (20, 12), (36, 19), (33, 22), (34, 24), (42, 30), (11, 12), (37, 22), (15, 12), (24, 24), (0, 22), (17, 19), (29, 24), (26, 12), (23, 19), (2, 12), (3, 19), (6, 12), (13, 30), (28, 19), (19, 19), (32, 12), (5, 30), (8, 19), (12, 12), (21, 30), (9, 12), (39, 30), (27, 12), (16, 19), (41, 22), (30, 30), (18, 12)] current theta: 0.299772211027 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:32 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1422 rows and 1441 columns Presolve time: 0.00s Presolved: 471 rows, 494 columns, 1348 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 494 integer (494 binary) Root relaxation: cutoff, 20 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.00000 -1.00000 - - 0s Explored 0 nodes (20 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 [12, 19, 22, 24, 30] edges [(40, 22), (7, 22), (10, 19), (38, 22), (4, 24), (14, 12), (31, 19), (22, 22), (35, 22), (25, 12), (1, 12), (20, 12), (36, 19), (33, 22), (34, 24), (42, 30), (11, 12), (37, 22), (15, 12), (24, 24), (0, 22), (17, 19), (29, 24), (26, 12), (23, 19), (2, 12), (3, 19), (6, 12), (13, 30), (28, 19), (19, 19), (32, 12), (5, 30), (8, 19), (12, 12), (21, 30), (9, 12), (39, 30), (27, 12), (16, 19), (41, 22), (30, 30), (18, 12)] current theta: 0.299623661864 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:32 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1422 rows and 1441 columns Presolve time: 0.00s Presolved: 471 rows, 494 columns, 1348 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 494 integer (494 binary) Root relaxation: cutoff, 20 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.00000 -1.00000 - - 0s Explored 0 nodes (20 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 [12, 19, 22, 24, 30] edges [(40, 22), (7, 22), (10, 19), (38, 22), (4, 24), (14, 12), (31, 19), (22, 22), (35, 22), (25, 12), (1, 12), (20, 12), (36, 19), (33, 22), (34, 24), (42, 30), (11, 12), (37, 22), (15, 12), (24, 24), (0, 22), (17, 19), (29, 24), (26, 12), (23, 19), (2, 12), (3, 19), (6, 12), (13, 30), (28, 19), (19, 19), (32, 12), (5, 30), (8, 19), (12, 12), (21, 30), (9, 12), (39, 30), (27, 12), (16, 19), (41, 22), (30, 30), (18, 12)] current theta: 0.299549387282 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:32 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1422 rows and 1441 columns Presolve time: 0.00s Presolved: 471 rows, 494 columns, 1348 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 494 integer (494 binary) Root relaxation: cutoff, 20 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.00000 -1.00000 - - 0s Explored 0 nodes (20 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 [12, 19, 22, 24, 30] edges [(40, 22), (7, 22), (10, 19), (38, 22), (4, 24), (14, 12), (31, 19), (22, 22), (35, 22), (25, 12), (1, 12), (20, 12), (36, 19), (33, 22), (34, 24), (42, 30), (11, 12), (37, 22), (15, 12), (24, 24), (0, 22), (17, 19), (29, 24), (26, 12), (23, 19), (2, 12), (3, 19), (6, 12), (13, 30), (28, 19), (19, 19), (32, 12), (5, 30), (8, 19), (12, 12), (21, 30), (9, 12), (39, 30), (27, 12), (16, 19), (41, 22), (30, 30), (18, 12)]