current theta: 0.628943308407 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:42 2014 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, 290 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 (501 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 [6, 23, 27, 38, 41] edges [(12, 41), (28, 23), (35, 23), (14, 41), (40, 41), (3, 23), (33, 23), (16, 41), (37, 41), (19, 23), (13, 41), (10, 38), (39, 6), (15, 41), (6, 23), (17, 41), (41, 27), (5, 23), (42, 23), (23, 27), (21, 23), (29, 41), (8, 41), (1, 27), (30, 41), (26, 23), (22, 27), (0, 23), (2, 41), (11, 27), (38, 41), (36, 23), (24, 41), (18, 23), (31, 41), (27, 27), (7, 38), (34, 41), (20, 23), (32, 41), (9, 23), (4, 41), (25, 23)] current theta: 0.314471654203 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:42 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1436 rows and 1458 columns Presolve time: 0.00s Presolved: 457 rows, 477 columns, 1303 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 477 integer (477 binary) Root relaxation: cutoff, 434 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 (434 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.471707481305 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:42 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1074 rows and 1077 columns Presolve time: 0.01s Presolved: 819 rows, 858 columns, 2408 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 858 integer (858 binary) Root relaxation: objective 0.000000e+00, 392 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 (840 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 [6, 23, 28, 30, 41] edges [(21, 28), (15, 30), (36, 41), (24, 28), (22, 30), (14, 41), (17, 30), (11, 28), (3, 23), (40, 30), (38, 28), (0, 6), (37, 41), (19, 23), (1, 30), (8, 23), (35, 41), (9, 6), (41, 41), (42, 23), (27, 30), (6, 6), (28, 28), (30, 41), (26, 23), (31, 28), (7, 28), (29, 30), (10, 28), (4, 30), (34, 41), (39, 23), (5, 6), (20, 23), (32, 41), (2, 28), (18, 6), (13, 28), (25, 41), (16, 28), (23, 23), (12, 23), (33, 6)] current theta: 0.393089567754 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:42 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1276 rows and 1291 columns Presolve time: 0.01s Presolved: 617 rows, 644 columns, 1790 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 644 integer (644 binary) Root relaxation: objective -1.776357e-15, 304 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 (509 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 [6, 23, 26, 29, 38] edges [(40, 29), (16, 38), (35, 23), (32, 29), (14, 23), (26, 26), (3, 23), (25, 38), (5, 38), (19, 23), (17, 29), (10, 38), (18, 38), (8, 23), (24, 38), (21, 6), (22, 23), (42, 23), (1, 29), (30, 29), (31, 38), (6, 6), (27, 23), (0, 38), (15, 29), (4, 29), (13, 38), (36, 23), (37, 29), (7, 38), (41, 23), (2, 38), (39, 23), (29, 29), (20, 23), (9, 38), (34, 38), (11, 29), (23, 23), (38, 38), (12, 23), (28, 38), (33, 6)] current theta: 0.353780610979 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:42 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1368 rows and 1385 columns Presolve time: 0.01s Presolved: 525 rows, 550 columns, 1512 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 550 integer (550 binary) Root relaxation: objective 0.000000e+00, 445 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 (783 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, 17, 20, 23, 25] edges [(7, 25), (9, 9), (4, 17), (38, 9), (35, 23), (30, 20), (14, 23), (37, 17), (6, 9), (21, 9), (3, 23), (19, 23), (8, 23), (40, 17), (27, 20), (0, 9), (11, 25), (42, 23), (5, 25), (20, 20), (18, 25), (33, 9), (16, 25), (34, 25), (10, 25), (29, 17), (32, 25), (2, 25), (13, 23), (24, 25), (36, 23), (26, 20), (41, 23), (25, 25), (17, 17), (1, 25), (28, 9), (22, 25), (39, 25), (23, 23), (12, 23), (31, 25), (15, 17)] current theta: 0.334126132591 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:42 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1402 rows and 1421 columns Presolve time: 0.00s Presolved: 491 rows, 514 columns, 1408 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 514 integer (514 binary) Root relaxation: objective 0.000000e+00, 426 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 (426 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 [6, 23, 25, 26, 29] edges [(7, 25), (40, 29), (35, 23), (32, 29), (14, 23), (26, 26), (3, 23), (28, 25), (19, 23), (17, 29), (8, 23), (21, 6), (13, 25), (9, 6), (11, 25), (42, 23), (1, 29), (5, 25), (30, 29), (18, 25), (20, 26), (6, 6), (16, 25), (34, 25), (10, 25), (2, 25), (15, 29), (24, 25), (0, 25), (4, 29), (36, 23), (37, 29), (38, 25), (41, 23), (25, 25), (29, 29), (27, 26), (22, 25), (39, 25), (23, 23), (12, 23), (33, 6), (31, 25)] current theta: 0.324298893397 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:42 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1418 rows and 1438 columns Presolve time: 0.00s Presolved: 475 rows, 497 columns, 1359 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 497 integer (497 binary) Root relaxation: cutoff, 21 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 (21 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 [6, 23, 25, 26, 29] edges [(7, 25), (40, 29), (35, 23), (32, 29), (14, 23), (26, 26), (3, 23), (28, 25), (19, 23), (17, 29), (8, 23), (21, 6), (13, 25), (9, 6), (11, 25), (42, 23), (1, 29), (5, 25), (30, 29), (18, 25), (20, 26), (6, 6), (16, 25), (34, 25), (10, 25), (2, 25), (15, 29), (24, 25), (0, 25), (4, 29), (36, 23), (37, 29), (38, 25), (41, 23), (25, 25), (29, 29), (27, 26), (22, 25), (39, 25), (23, 23), (12, 23), (33, 6), (31, 25)] current theta: 0.3193852738 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:42 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1428 rows and 1450 columns Presolve time: 0.00s Presolved: 465 rows, 485 columns, 1327 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 485 integer (485 binary) Root relaxation: cutoff, 396 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 (396 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.321842083599 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:42 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1424 rows and 1445 columns Presolve time: 0.00s Presolved: 469 rows, 490 columns, 1340 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 490 integer (490 binary) Root relaxation: cutoff, 406 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 (406 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.323070488498 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:42 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1420 rows and 1440 columns Presolve time: 0.00s Presolved: 473 rows, 495 columns, 1353 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 495 integer (495 binary) Root relaxation: cutoff, 21 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 (21 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 [6, 23, 25, 26, 29] edges [(7, 25), (40, 29), (35, 23), (32, 29), (14, 23), (26, 26), (3, 23), (28, 25), (19, 23), (17, 29), (8, 23), (21, 6), (13, 25), (9, 6), (11, 25), (42, 23), (1, 29), (5, 25), (30, 29), (18, 25), (20, 26), (6, 6), (16, 25), (34, 25), (10, 25), (2, 25), (15, 29), (24, 25), (0, 25), (4, 29), (36, 23), (37, 29), (38, 25), (41, 23), (25, 25), (29, 29), (27, 26), (22, 25), (39, 25), (23, 23), (12, 23), (33, 6), (31, 25)] current theta: 0.322456286048 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:42 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1422 rows and 1442 columns Presolve time: 0.00s Presolved: 471 rows, 493 columns, 1347 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 493 integer (493 binary) Root relaxation: cutoff, 21 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 (21 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 [6, 23, 25, 26, 29] edges [(7, 25), (40, 29), (35, 23), (32, 29), (14, 23), (26, 26), (3, 23), (28, 25), (19, 23), (17, 29), (8, 23), (21, 6), (13, 25), (9, 6), (11, 25), (42, 23), (1, 29), (5, 25), (30, 29), (18, 25), (20, 26), (6, 6), (16, 25), (34, 25), (10, 25), (2, 25), (15, 29), (24, 25), (0, 25), (4, 29), (36, 23), (37, 29), (38, 25), (41, 23), (25, 25), (29, 29), (27, 26), (22, 25), (39, 25), (23, 23), (12, 23), (33, 6), (31, 25)] current theta: 0.322149184824 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:42 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1422 rows and 1442 columns Presolve time: 0.00s Presolved: 471 rows, 493 columns, 1347 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 493 integer (493 binary) Root relaxation: cutoff, 21 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 (21 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 [6, 23, 25, 26, 29] edges [(7, 25), (40, 29), (35, 23), (32, 29), (14, 23), (26, 26), (3, 23), (28, 25), (19, 23), (17, 29), (8, 23), (21, 6), (13, 25), (9, 6), (11, 25), (42, 23), (1, 29), (5, 25), (30, 29), (18, 25), (20, 26), (6, 6), (16, 25), (34, 25), (10, 25), (2, 25), (15, 29), (24, 25), (0, 25), (4, 29), (36, 23), (37, 29), (38, 25), (41, 23), (25, 25), (29, 29), (27, 26), (22, 25), (39, 25), (23, 23), (12, 23), (33, 6), (31, 25)] current theta: 0.321995634211 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:42 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1424 rows and 1445 columns Presolve time: 0.00s Presolved: 469 rows, 490 columns, 1340 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 490 integer (490 binary) Root relaxation: cutoff, 406 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 (406 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.322072409517 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:42 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1424 rows and 1445 columns Presolve time: 0.00s Presolved: 469 rows, 490 columns, 1340 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 490 integer (490 binary) Root relaxation: cutoff, 406 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 (406 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 -