current theta: 0.592064441384 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:36 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 640 rows and 640 columns Presolve time: 0.02s Presolved: 1253 rows, 1295 columns, 3713 nonzeros Variable types: 0 continuous, 1295 integer (1295 binary) Root relaxation: objective 0.000000e+00, 283 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 (491 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 [24, 25, 26, 32, 40] edges [(34, 26), (10, 26), (4, 24), (23, 25), (18, 32), (36, 25), (39, 32), (8, 32), (28, 25), (29, 26), (35, 32), (37, 25), (40, 24), (21, 26), (15, 24), (38, 26), (20, 40), (3, 25), (22, 26), (17, 40), (26, 40), (41, 26), (2, 40), (19, 25), (13, 32), (5, 24), (11, 32), (16, 26), (0, 25), (9, 32), (1, 26), (30, 24), (32, 40), (33, 25), (24, 26), (42, 32), (25, 25), (27, 32), (6, 25), (31, 40), (7, 40), (12, 40), (14, 40)] current theta: 0.296032220692 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:36 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1402 rows and 1418 columns Presolve time: 0.01s Presolved: 491 rows, 517 columns, 1411 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 517 integer (517 binary) Root relaxation: cutoff, 499 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 (499 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.444048331038 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:36 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1044 rows and 1048 columns Presolve time: 0.01s Presolved: 849 rows, 887 columns, 2497 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 887 integer (887 binary) Root relaxation: objective 0.000000e+00, 366 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 (674 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 [5, 17, 40, 41, 42] edges [(33, 41), (0, 5), (37, 42), (13, 42), (20, 17), (28, 40), (3, 5), (36, 42), (40, 5), (12, 42), (2, 42), (5, 40), (10, 40), (35, 41), (11, 41), (39, 42), (41, 41), (23, 5), (30, 40), (15, 40), (21, 5), (8, 41), (26, 5), (6, 41), (24, 40), (29, 40), (34, 40), (42, 42), (18, 42), (38, 41), (4, 40), (22, 42), (9, 40), (17, 17), (31, 40), (7, 40), (25, 41), (1, 41), (14, 40), (27, 42), (19, 40), (32, 42), (16, 40)] current theta: 0.370040275865 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:36 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1234 rows and 1243 columns Presolve time: 0.01s Presolved: 659 rows, 692 columns, 1922 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 692 integer (692 binary) Root relaxation: objective 0.000000e+00, 477 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 (831 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, 13, 17, 18, 23] edges [(13, 13), (28, 23), (1, 6), (36, 18), (20, 17), (14, 23), (42, 13), (18, 18), (40, 23), (19, 23), (41, 6), (2, 18), (24, 23), (38, 6), (5, 23), (8, 6), (12, 18), (9, 18), (21, 23), (6, 6), (10, 23), (35, 6), (26, 23), (31, 23), (3, 6), (22, 18), (0, 23), (39, 13), (29, 23), (30, 17), (15, 23), (4, 23), (16, 18), (34, 23), (25, 6), (17, 17), (32, 18), (11, 6), (7, 23), (23, 23), (33, 6), (37, 18), (27, 18)] current theta: 0.333036248278 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:36 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1322 rows and 1334 columns Presolve time: 0.01s Presolved: 571 rows, 601 columns, 1655 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 601 integer (601 binary) Root relaxation: objective 3.552714e-15, 525 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 (951 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 [5, 17, 33, 41, 42] edges [(0, 5), (10, 5), (13, 42), (20, 17), (15, 5), (33, 33), (36, 42), (40, 5), (37, 41), (35, 41), (11, 41), (39, 42), (41, 41), (23, 5), (28, 5), (8, 41), (16, 5), (26, 5), (6, 41), (31, 5), (21, 33), (19, 5), (29, 5), (9, 41), (42, 42), (18, 42), (38, 41), (30, 17), (25, 33), (24, 5), (34, 5), (4, 5), (22, 42), (17, 17), (2, 5), (32, 41), (1, 41), (7, 5), (14, 33), (27, 42), (5, 5), (3, 33), (12, 5)] current theta: 0.314534234485 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:36 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1366 rows and 1379 columns Presolve time: 0.01s Presolved: 527 rows, 556 columns, 1522 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 556 integer (556 binary) Root relaxation: objective 0.000000e+00, 418 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 (418 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, 1, 17, 40, 42] edges [(9, 0), (13, 42), (20, 17), (28, 40), (21, 0), (36, 42), (34, 0), (38, 1), (5, 40), (39, 42), (6, 1), (25, 1), (30, 40), (14, 0), (15, 40), (37, 1), (26, 40), (10, 0), (2, 40), (35, 1), (23, 40), (0, 40), (33, 1), (29, 40), (1, 1), (42, 42), (18, 42), (8, 1), (3, 0), (4, 40), (22, 42), (41, 1), (17, 17), (11, 1), (31, 40), (7, 40), (12, 40), (27, 42), (19, 40), (32, 42), (40, 40), (24, 0), (16, 40)] current theta: 0.305283227588 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:36 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1386 rows and 1401 columns Presolve time: 0.01s Presolved: 507 rows, 534 columns, 1460 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 534 integer (534 binary) Root relaxation: objective 0.000000e+00, 460 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 (460 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, 1, 17, 40, 42] edges [(9, 0), (13, 42), (20, 17), (28, 40), (21, 0), (36, 42), (34, 0), (38, 1), (5, 40), (39, 42), (6, 1), (30, 40), (14, 0), (15, 40), (37, 1), (25, 0), (26, 40), (10, 0), (2, 40), (35, 1), (23, 40), (0, 40), (33, 1), (3, 1), (29, 40), (1, 1), (42, 42), (18, 42), (8, 1), (4, 40), (22, 42), (41, 1), (17, 17), (11, 1), (31, 40), (7, 40), (12, 40), (27, 42), (19, 40), (32, 42), (40, 40), (24, 0), (16, 40)] current theta: 0.30065772414 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:36 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1398 rows and 1414 columns Presolve time: 0.01s Presolved: 495 rows, 521 columns, 1423 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 521 integer (521 binary) Root relaxation: cutoff, 501 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 (501 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.302970475864 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:36 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1394 rows and 1410 columns Presolve time: 0.01s Presolved: 499 rows, 525 columns, 1435 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 525 integer (525 binary) Root relaxation: cutoff, 512 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 (512 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.304126851726 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:36 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1392 rows and 1407 columns Presolve time: 0.01s Presolved: 501 rows, 528 columns, 1442 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 528 integer (528 binary) Root relaxation: cutoff, 501 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 (501 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.304705039657 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:36 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1390 rows and 1405 columns Presolve time: 0.01s Presolved: 503 rows, 530 columns, 1448 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 530 integer (530 binary) Root relaxation: objective 0.000000e+00, 450 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.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, 1, 20, 40, 42] edges [(9, 0), (13, 42), (28, 40), (21, 0), (36, 42), (34, 0), (38, 1), (4, 0), (5, 40), (39, 42), (6, 1), (31, 0), (25, 1), (30, 40), (14, 0), (15, 40), (20, 20), (37, 1), (26, 40), (22, 20), (10, 0), (2, 40), (35, 1), (17, 20), (23, 40), (0, 40), (33, 1), (3, 1), (29, 40), (1, 1), (42, 42), (18, 42), (8, 1), (41, 1), (11, 1), (7, 40), (12, 40), (27, 42), (19, 40), (32, 42), (40, 40), (24, 0), (16, 40)] current theta: 0.304415945692 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:36 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1390 rows and 1405 columns Presolve time: 0.01s Presolved: 503 rows, 530 columns, 1448 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 530 integer (530 binary) Root relaxation: cutoff, 27 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 (27 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, 1, 20, 40, 42] edges [(9, 0), (13, 42), (28, 40), (21, 0), (36, 42), (34, 0), (38, 1), (4, 0), (5, 40), (39, 42), (6, 1), (31, 0), (25, 1), (30, 40), (14, 0), (15, 40), (20, 20), (37, 1), (26, 40), (22, 20), (10, 0), (2, 40), (35, 1), (17, 20), (23, 40), (0, 40), (33, 1), (3, 1), (29, 40), (1, 1), (42, 42), (18, 42), (8, 1), (41, 1), (11, 1), (7, 40), (12, 40), (27, 42), (19, 40), (32, 42), (40, 40), (24, 0), (16, 40)] current theta: 0.304271398709 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:36 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1392 rows and 1407 columns Presolve time: 0.01s Presolved: 501 rows, 528 columns, 1442 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 528 integer (528 binary) Root relaxation: cutoff, 501 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 (501 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.3043436722 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:36 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1390 rows and 1405 columns Presolve time: 0.01s Presolved: 503 rows, 530 columns, 1448 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 530 integer (530 binary) Root relaxation: cutoff, 27 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 (27 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, 1, 20, 40, 42] edges [(9, 0), (13, 42), (28, 40), (21, 0), (36, 42), (34, 0), (38, 1), (4, 0), (5, 40), (39, 42), (6, 1), (31, 0), (25, 1), (30, 40), (14, 0), (15, 40), (20, 20), (37, 1), (26, 40), (22, 20), (10, 0), (2, 40), (35, 1), (17, 20), (23, 40), (0, 40), (33, 1), (3, 1), (29, 40), (1, 1), (42, 42), (18, 42), (8, 1), (41, 1), (11, 1), (7, 40), (12, 40), (27, 42), (19, 40), (32, 42), (40, 40), (24, 0), (16, 40)]