current theta: 0.600695454566 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:05 2014 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 748 rows and 748 columns Presolve time: 0.02s Presolved: 1323 rows, 1367 columns, 3921 nonzeros Variable types: 0 continuous, 1367 integer (1367 binary) Root relaxation: objective 0.000000e+00, 300 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 (573 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 [21, 24, 27, 36, 43] edges [(29, 27), (11, 21), (20, 24), (44, 36), (10, 27), (17, 36), (42, 36), (39, 27), (6, 43), (30, 21), (18, 24), (26, 27), (31, 27), (9, 43), (2, 24), (33, 27), (4, 27), (34, 43), (35, 24), (25, 27), (15, 43), (3, 24), (1, 43), (7, 21), (38, 24), (23, 21), (27, 27), (21, 21), (40, 27), (16, 27), (22, 24), (28, 21), (14, 43), (41, 24), (5, 43), (19, 27), (32, 27), (8, 27), (43, 36), (24, 27), (13, 43), (36, 24), (12, 24), (0, 43), (37, 27)] current theta: 0.300347727283 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:05 2014 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1560 rows and 1576 columns Presolve time: 0.01s Presolved: 511 rows, 539 columns, 1469 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 539 integer (539 binary) Root relaxation: objective 0.000000e+00, 453 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 (453 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, 20, 24, 41, 44] edges [(28, 24), (14, 41), (23, 11), (5, 41), (0, 44), (7, 24), (37, 41), (15, 41), (42, 24), (18, 24), (36, 44), (41, 41), (32, 24), (20, 20), (10, 41), (31, 20), (13, 24), (8, 41), (24, 24), (19, 11), (6, 41), (27, 24), (40, 44), (16, 44), (26, 41), (38, 41), (30, 24), (33, 44), (22, 24), (29, 11), (34, 41), (17, 24), (39, 41), (21, 11), (9, 24), (25, 41), (1, 41), (4, 41), (35, 11), (11, 11), (43, 41), (2, 11), (12, 24), (44, 44), (3, 20)] current theta: 0.150173863641 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:05 2014 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1892 rows and 1936 columns Presolve time: 0.00s Presolved: 179 rows, 179 columns, 457 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 179 integer (178 binary) Root relaxation: cutoff, 65 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 (65 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.225260795462 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:05 2014 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1718 rows and 1758 columns Presolve time: 0.00s Presolved: 353 rows, 357 columns, 971 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 357 integer (357 binary) Root relaxation: cutoff, 364 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 (364 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.262804261373 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:05 2014 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1638 rows and 1665 columns Presolve time: 0.00s Presolved: 433 rows, 450 columns, 1224 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 450 integer (450 binary) Root relaxation: cutoff, 429 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 (429 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.281575994328 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:05 2014 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1602 rows and 1621 columns Presolve time: 0.00s Presolved: 469 rows, 494 columns, 1340 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 494 integer (494 binary) Root relaxation: cutoff, 482 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 (482 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.290961860805 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:06 2014 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1584 rows and 1602 columns Presolve time: 0.00s Presolved: 487 rows, 513 columns, 1395 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 513 integer (513 binary) Root relaxation: objective 0.000000e+00, 375 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 (375 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, 24, 31, 41, 44] edges [(14, 41), (23, 11), (5, 41), (0, 44), (7, 24), (4, 44), (37, 41), (15, 41), (42, 24), (18, 24), (3, 31), (36, 44), (41, 41), (32, 24), (10, 41), (13, 24), (8, 41), (24, 24), (19, 11), (6, 41), (27, 24), (40, 44), (16, 44), (26, 41), (38, 41), (30, 24), (31, 31), (33, 44), (22, 24), (29, 11), (34, 41), (17, 24), (39, 41), (21, 11), (9, 24), (25, 41), (1, 41), (28, 31), (35, 11), (11, 11), (43, 41), (2, 11), (12, 24), (20, 31), (44, 44)] current theta: 0.286268927566 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:06 2014 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1592 rows and 1610 columns Presolve time: 0.00s Presolved: 479 rows, 505 columns, 1371 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 505 integer (505 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 (445 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, 24, 31, 41, 44] edges [(14, 41), (23, 11), (5, 41), (0, 44), (31, 24), (7, 24), (37, 41), (15, 41), (42, 24), (18, 24), (3, 31), (36, 44), (41, 41), (32, 24), (10, 41), (13, 24), (8, 41), (24, 24), (19, 11), (6, 41), (27, 24), (40, 44), (16, 44), (26, 41), (38, 41), (30, 24), (33, 44), (22, 24), (29, 11), (34, 41), (17, 24), (39, 41), (21, 11), (9, 24), (25, 41), (1, 41), (4, 41), (28, 31), (35, 11), (11, 11), (43, 41), (2, 11), (12, 24), (20, 31), (44, 44)] current theta: 0.283922460947 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:06 2014 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1594 rows and 1612 columns Presolve time: 0.00s Presolved: 477 rows, 503 columns, 1365 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 503 integer (503 binary) Root relaxation: cutoff, 56 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 (56 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, 24, 31, 41, 44] edges [(14, 41), (23, 11), (5, 41), (0, 44), (31, 24), (7, 24), (37, 41), (15, 41), (42, 24), (18, 24), (3, 31), (36, 44), (41, 41), (32, 24), (10, 41), (13, 24), (8, 41), (24, 24), (19, 11), (6, 41), (27, 24), (40, 44), (16, 44), (26, 41), (38, 41), (30, 24), (33, 44), (22, 24), (29, 11), (34, 41), (17, 24), (39, 41), (21, 11), (9, 24), (25, 41), (1, 41), (4, 41), (28, 31), (35, 11), (11, 11), (43, 41), (2, 11), (12, 24), (20, 31), (44, 44)] current theta: 0.282749227637 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:06 2014 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1598 rows and 1617 columns Presolve time: 0.00s Presolved: 473 rows, 498 columns, 1352 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 498 integer (498 binary) Root relaxation: cutoff, 381 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 (381 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.283335844292 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:06 2014 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1596 rows and 1614 columns Presolve time: 0.00s Presolved: 475 rows, 501 columns, 1359 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 501 integer (501 binary) Root relaxation: cutoff, 479 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 (479 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.28362915262 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:06 2014 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1596 rows and 1614 columns Presolve time: 0.00s Presolved: 475 rows, 501 columns, 1359 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 501 integer (501 binary) Root relaxation: cutoff, 479 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 (479 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.283775806783 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:06 2014 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1594 rows and 1612 columns Presolve time: 0.00s Presolved: 477 rows, 503 columns, 1365 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 503 integer (503 binary) Root relaxation: cutoff, 56 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 (56 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, 24, 31, 41, 44] edges [(14, 41), (23, 11), (5, 41), (0, 44), (31, 24), (7, 24), (37, 41), (15, 41), (42, 24), (18, 24), (3, 31), (36, 44), (41, 41), (32, 24), (10, 41), (13, 24), (8, 41), (24, 24), (19, 11), (6, 41), (27, 24), (40, 44), (16, 44), (26, 41), (38, 41), (30, 24), (33, 44), (22, 24), (29, 11), (34, 41), (17, 24), (39, 41), (21, 11), (9, 24), (25, 41), (1, 41), (4, 41), (28, 31), (35, 11), (11, 11), (43, 41), (2, 11), (12, 24), (20, 31), (44, 44)] current theta: 0.283702479702 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:06 2014 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1596 rows and 1614 columns Presolve time: 0.00s Presolved: 475 rows, 501 columns, 1359 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 501 integer (501 binary) Root relaxation: cutoff, 479 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 (479 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 -