current theta: 0.631637923488 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:34 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 572 rows and 572 columns Presolve time: 0.02s Presolved: 1321 rows, 1363 columns, 3917 nonzeros Variable types: 0 continuous, 1363 integer (1363 binary) Root relaxation: objective 0.000000e+00, 298 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 (519 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 [0, 13, 26, 40, 41] edges [(33, 41), (36, 41), (12, 41), (34, 26), (14, 41), (18, 41), (26, 26), (28, 40), (40, 41), (6, 0), (13, 26), (22, 41), (37, 41), (35, 13), (5, 26), (15, 41), (21, 26), (41, 41), (17, 41), (4, 26), (39, 26), (30, 26), (10, 41), (20, 26), (31, 26), (29, 41), (23, 26), (9, 26), (16, 26), (2, 41), (25, 26), (38, 41), (32, 26), (8, 26), (7, 41), (24, 26), (11, 26), (27, 26), (3, 26), (1, 41), (0, 13), (19, 26), (42, 26)] current theta: 0.315818961744 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:34 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1384 rows and 1398 columns Presolve time: 0.01s Presolved: 509 rows, 537 columns, 1469 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 537 integer (537 binary) Root relaxation: cutoff, 390 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 (390 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.473728442616 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:34 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 972 rows and 975 columns Presolve time: 0.01s Presolved: 921 rows, 960 columns, 2714 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 960 integer (960 binary) Root relaxation: objective 4.440892e-16, 409 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 (706 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 [17, 28, 33, 41, 42] edges [(33, 41), (36, 41), (12, 41), (22, 17), (37, 42), (18, 41), (31, 42), (15, 41), (19, 42), (11, 41), (39, 42), (40, 17), (16, 33), (41, 41), (30, 33), (10, 41), (14, 28), (28, 33), (26, 33), (9, 42), (29, 17), (6, 41), (23, 33), (3, 42), (8, 42), (2, 41), (42, 42), (38, 41), (35, 42), (7, 41), (20, 42), (34, 28), (21, 41), (17, 17), (24, 42), (0, 33), (13, 28), (25, 41), (1, 41), (4, 41), (5, 42), (27, 42), (32, 42)] current theta: 0.39477370218 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:34 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1192 rows and 1198 columns Presolve time: 0.01s Presolved: 701 rows, 737 columns, 2051 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 737 integer (737 binary) Root relaxation: objective 0.000000e+00, 476 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 (878 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 [2, 28, 30, 34, 41] edges [(21, 28), (12, 41), (40, 41), (9, 30), (16, 30), (25, 2), (13, 34), (15, 41), (32, 30), (8, 30), (22, 2), (24, 30), (17, 41), (0, 30), (35, 30), (11, 30), (42, 30), (10, 41), (36, 2), (14, 28), (18, 2), (33, 28), (27, 30), (3, 30), (28, 28), (19, 30), (26, 30), (37, 30), (2, 41), (41, 2), (5, 30), (38, 41), (7, 41), (34, 28), (39, 30), (20, 30), (6, 2), (31, 30), (1, 41), (4, 41), (29, 28), (23, 30), (30, 30)] current theta: 0.355296331962 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:34 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1280 rows and 1287 columns Presolve time: 0.01s Presolved: 613 rows, 648 columns, 1786 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 648 integer (648 binary) Root relaxation: objective 0.000000e+00, 372 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 (372 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 [1, 24, 25, 34, 41] edges [(12, 41), (26, 34), (39, 24), (23, 25), (18, 41), (20, 24), (40, 41), (31, 24), (4, 25), (13, 34), (15, 41), (42, 24), (36, 1), (37, 25), (41, 41), (17, 41), (27, 25), (21, 25), (29, 34), (16, 25), (35, 24), (34, 34), (11, 24), (5, 24), (6, 41), (32, 25), (8, 25), (28, 34), (3, 24), (24, 25), (0, 25), (10, 1), (2, 41), (19, 24), (38, 41), (30, 24), (7, 41), (33, 25), (22, 1), (9, 24), (1, 41), (25, 24), (14, 25)] current theta: 0.335557646853 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:34 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1336 rows and 1346 columns Presolve time: 0.01s Presolved: 557 rows, 589 columns, 1615 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 589 integer (589 binary) Root relaxation: objective 0.000000e+00, 307 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 (307 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 [15, 17, 24, 27, 34] edges [(33, 34), (22, 17), (39, 24), (36, 15), (12, 15), (31, 24), (7, 17), (41, 15), (23, 24), (13, 34), (42, 24), (26, 27), (40, 17), (38, 15), (2, 15), (8, 24), (6, 15), (16, 34), (21, 34), (29, 34), (24, 24), (14, 34), (34, 34), (25, 27), (5, 24), (30, 27), (20, 27), (28, 34), (15, 15), (27, 24), (3, 24), (35, 27), (11, 27), (37, 15), (1, 15), (19, 27), (17, 17), (32, 27), (18, 15), (9, 24), (4, 34), (10, 15), (0, 34)] current theta: 0.325688304298 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:34 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1362 rows and 1373 columns Presolve time: 0.01s Presolved: 531 rows, 562 columns, 1536 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 562 integer (562 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 [15, 17, 24, 27, 34] edges [(33, 34), (22, 17), (39, 24), (36, 15), (12, 15), (31, 24), (7, 17), (41, 15), (23, 24), (13, 34), (42, 24), (26, 27), (40, 17), (38, 15), (2, 15), (8, 24), (6, 15), (16, 34), (21, 34), (29, 34), (24, 24), (14, 34), (34, 34), (25, 27), (5, 24), (30, 27), (20, 27), (28, 34), (15, 15), (27, 24), (3, 24), (35, 27), (11, 27), (37, 15), (1, 15), (19, 27), (17, 17), (32, 27), (18, 15), (9, 24), (4, 34), (10, 15), (0, 34)] current theta: 0.320753633021 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:34 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1376 rows and 1390 columns Presolve time: 0.01s Presolved: 517 rows, 545 columns, 1491 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 545 integer (545 binary) Root relaxation: objective 0.000000e+00, 356 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 (356 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 [15, 16, 22, 24, 34] edges [(40, 22), (7, 22), (33, 34), (38, 22), (39, 24), (20, 24), (36, 15), (12, 15), (31, 24), (22, 22), (41, 15), (17, 22), (23, 24), (13, 34), (42, 24), (26, 16), (35, 16), (2, 15), (8, 24), (6, 15), (21, 16), (16, 34), (29, 34), (24, 24), (14, 34), (34, 16), (5, 24), (32, 16), (18, 22), (28, 34), (15, 15), (3, 24), (0, 16), (19, 24), (11, 16), (30, 24), (27, 16), (37, 15), (25, 16), (1, 15), (9, 24), (4, 16), (10, 15)] current theta: 0.318286297382 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:34 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1376 rows and 1390 columns Presolve time: 0.01s Presolved: 517 rows, 545 columns, 1491 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 545 integer (545 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 [15, 16, 22, 24, 34] edges [(40, 22), (7, 22), (33, 34), (38, 22), (39, 24), (20, 24), (36, 15), (12, 15), (31, 24), (22, 22), (41, 15), (17, 22), (23, 24), (13, 34), (42, 24), (26, 16), (35, 16), (2, 15), (8, 24), (6, 15), (21, 16), (16, 34), (29, 34), (24, 24), (14, 34), (34, 16), (5, 24), (32, 16), (18, 22), (28, 34), (15, 15), (3, 24), (0, 16), (19, 24), (11, 16), (30, 24), (27, 16), (37, 15), (25, 16), (1, 15), (9, 24), (4, 16), (10, 15)] current theta: 0.317052629563 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:34 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1380 rows and 1393 columns Presolve time: 0.01s Presolved: 513 rows, 542 columns, 1482 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 542 integer (542 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.317669463473 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:34 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1380 rows and 1393 columns Presolve time: 0.01s Presolved: 513 rows, 542 columns, 1482 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 542 integer (542 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.317977880428 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:34 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1380 rows and 1393 columns Presolve time: 0.01s Presolved: 513 rows, 542 columns, 1482 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 542 integer (542 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.318132088905 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:34 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1376 rows and 1390 columns Presolve time: 0.01s Presolved: 517 rows, 545 columns, 1491 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 545 integer (545 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 [15, 16, 22, 24, 34] edges [(40, 22), (7, 22), (33, 34), (38, 22), (39, 24), (20, 24), (36, 15), (12, 15), (31, 24), (22, 22), (41, 15), (17, 22), (23, 24), (13, 34), (42, 24), (26, 16), (35, 16), (2, 15), (8, 24), (6, 15), (21, 16), (16, 34), (29, 34), (24, 24), (14, 34), (34, 16), (5, 24), (32, 16), (18, 22), (28, 34), (15, 15), (3, 24), (0, 16), (19, 24), (11, 16), (30, 24), (27, 16), (37, 15), (25, 16), (1, 15), (9, 24), (4, 16), (10, 15)] current theta: 0.318054984666 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:34 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1380 rows and 1393 columns Presolve time: 0.01s Presolved: 513 rows, 542 columns, 1482 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 542 integer (542 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 -