current theta: 0.610642385959 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:20 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 730 rows and 730 columns Presolve time: 0.02s Presolved: 1077 rows, 1118 columns, 3186 nonzeros Variable types: 0 continuous, 1118 integer (1118 binary) Root relaxation: objective 0.000000e+00, 329 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 (553 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, 12, 27, 31, 41] edges [(33, 41), (12, 41), (14, 41), (25, 31), (32, 6), (18, 41), (30, 6), (3, 41), (21, 27), (34, 27), (1, 12), (39, 27), (28, 41), (35, 41), (2, 27), (11, 41), (41, 27), (38, 6), (17, 27), (23, 27), (36, 27), (10, 41), (13, 31), (6, 6), (29, 41), (15, 27), (8, 41), (5, 31), (20, 41), (22, 27), (26, 41), (9, 41), (7, 41), (27, 27), (40, 27), (0, 12), (16, 27), (19, 41), (31, 12), (4, 41), (24, 27), (37, 27)] current theta: 0.305321192979 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:20 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1362 rows and 1382 columns Presolve time: 0.01s Presolved: 445 rows, 466 columns, 1270 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 466 integer (466 binary) Root relaxation: objective 0.000000e+00, 348 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 (569 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 [20, 23, 27, 35, 40] edges [(13, 20), (4, 35), (17, 23), (29, 20), (30, 20), (18, 27), (21, 27), (38, 23), (10, 27), (0, 20), (11, 20), (8, 23), (14, 20), (26, 27), (6, 23), (9, 20), (7, 27), (24, 23), (41, 27), (25, 20), (20, 20), (36, 27), (35, 40), (31, 20), (33, 27), (12, 35), (32, 23), (22, 27), (28, 20), (34, 40), (1, 20), (27, 27), (15, 23), (16, 27), (37, 35), (39, 23), (5, 20), (19, 35), (23, 23), (2, 20), (40, 40), (3, 20)] current theta: 0.15266059649 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:20 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1606 rows and 1647 columns Presolve time: 0.00s Presolved: 201 rows, 201 columns, 521 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 201 integer (200 binary) Root relaxation: cutoff, 231 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 (231 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.228990894734 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:20 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1498 rows and 1536 columns Presolve time: 0.00s Presolved: 309 rows, 312 columns, 844 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 312 integer (312 binary) Root relaxation: cutoff, 317 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 (317 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.267156043857 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:20 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1430 rows and 1461 columns Presolve time: 0.00s Presolved: 377 rows, 387 columns, 1055 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 387 integer (387 binary) Root relaxation: cutoff, 358 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 (358 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.286238618418 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:20 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1402 rows and 1430 columns Presolve time: 0.00s Presolved: 405 rows, 418 columns, 1142 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 418 integer (418 binary) Root relaxation: objective 0.000000e+00, 355 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 (355 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 [11, 23, 28, 33, 35] edges [(4, 35), (3, 11), (11, 28), (17, 23), (33, 33), (38, 23), (25, 11), (1, 11), (8, 23), (6, 23), (40, 35), (16, 33), (24, 23), (13, 11), (22, 33), (14, 11), (35, 35), (28, 28), (26, 33), (12, 35), (20, 28), (32, 23), (0, 11), (31, 11), (21, 33), (34, 35), (27, 33), (18, 23), (15, 23), (9, 11), (10, 28), (37, 35), (29, 11), (39, 23), (30, 11), (7, 33), (36, 33), (41, 35), (19, 35), (5, 28), (23, 23), (2, 11)] current theta: 0.276697331137 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:20 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1408 rows and 1436 columns Presolve time: 0.00s Presolved: 399 rows, 412 columns, 1124 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 412 integer (412 binary) Root relaxation: cutoff, 29 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 (29 simplex iterations) in 0.00 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 [11, 23, 28, 33, 35] edges [(4, 35), (3, 11), (11, 28), (17, 23), (33, 33), (38, 23), (25, 11), (1, 11), (8, 23), (6, 23), (40, 35), (16, 33), (24, 23), (13, 11), (22, 33), (14, 11), (35, 35), (28, 28), (26, 33), (12, 35), (20, 28), (32, 23), (0, 11), (31, 11), (21, 33), (34, 35), (27, 33), (18, 23), (15, 23), (9, 11), (10, 28), (37, 35), (29, 11), (39, 23), (30, 11), (7, 33), (36, 33), (41, 35), (19, 35), (5, 28), (23, 23), (2, 11)] current theta: 0.271926687497 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:20 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1424 rows and 1454 columns Presolve time: 0.00s Presolved: 383 rows, 394 columns, 1074 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 394 integer (394 binary) Root relaxation: cutoff, 340 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 (340 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.274312009317 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:20 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1412 rows and 1440 columns Presolve time: 0.00s Presolved: 395 rows, 408 columns, 1112 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 408 integer (408 binary) Root relaxation: cutoff, 412 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 (412 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.275504670227 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:20 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1412 rows and 1440 columns Presolve time: 0.00s Presolved: 395 rows, 408 columns, 1112 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 408 integer (408 binary) Root relaxation: cutoff, 412 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 (412 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.276101000682 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:20 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1410 rows and 1438 columns Presolve time: 0.00s Presolved: 397 rows, 410 columns, 1118 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 410 integer (410 binary) Root relaxation: cutoff, 29 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 (29 simplex iterations) in 0.00 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 [11, 23, 28, 33, 35] edges [(4, 35), (3, 11), (11, 28), (17, 23), (33, 33), (38, 23), (25, 11), (1, 11), (8, 23), (6, 23), (40, 35), (16, 33), (24, 23), (13, 11), (22, 33), (14, 11), (35, 35), (28, 28), (26, 33), (12, 35), (20, 28), (32, 23), (0, 11), (31, 11), (21, 33), (34, 35), (27, 33), (18, 23), (15, 23), (9, 11), (10, 28), (37, 35), (29, 11), (39, 23), (30, 11), (7, 33), (36, 33), (41, 35), (19, 35), (5, 28), (23, 23), (2, 11)] current theta: 0.275802835455 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:20 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1412 rows and 1440 columns Presolve time: 0.00s Presolved: 395 rows, 408 columns, 1112 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 408 integer (408 binary) Root relaxation: cutoff, 412 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 (412 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.275951918069 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:20 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1410 rows and 1438 columns Presolve time: 0.00s Presolved: 397 rows, 410 columns, 1118 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 410 integer (410 binary) Root relaxation: cutoff, 29 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 (29 simplex iterations) in 0.00 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 [11, 23, 28, 33, 35] edges [(4, 35), (3, 11), (11, 28), (17, 23), (33, 33), (38, 23), (25, 11), (1, 11), (8, 23), (6, 23), (40, 35), (16, 33), (24, 23), (13, 11), (22, 33), (14, 11), (35, 35), (28, 28), (26, 33), (12, 35), (20, 28), (32, 23), (0, 11), (31, 11), (21, 33), (34, 35), (27, 33), (18, 23), (15, 23), (9, 11), (10, 28), (37, 35), (29, 11), (39, 23), (30, 11), (7, 33), (36, 33), (41, 35), (19, 35), (5, 28), (23, 23), (2, 11)] current theta: 0.275877376762 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:20 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1412 rows and 1440 columns Presolve time: 0.00s Presolved: 395 rows, 408 columns, 1112 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 408 integer (408 binary) Root relaxation: cutoff, 412 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 (412 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 -