current theta: 0.649327333434 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:27 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 1800 rows and 1800 columns Presolve time: 0.08s Presolved: 3603 rows, 3675 columns, 10733 nonzeros Variable types: 0 continuous, 3675 integer (3675 binary) Root relaxation: objective 0.000000e+00, 485 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 (1103 simplex iterations) in 0.10 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, 6, 32, 39, 44, 47, 59, 64] edges [(13, 6), (9, 64), (19, 6), (21, 64), (0, 64), (28, 64), (24, 44), (64, 0), (57, 39), (65, 39), (4, 44), (45, 39), (12, 64), (30, 32), (42, 47), (68, 64), (43, 32), (11, 59), (31, 44), (61, 0), (7, 44), (52, 6), (46, 0), (1, 39), (34, 64), (26, 32), (8, 6), (6, 6), (41, 39), (14, 44), (69, 0), (60, 6), (54, 0), (62, 64), (63, 47), (40, 44), (29, 47), (25, 44), (3, 6), (58, 64), (22, 44), (55, 44), (20, 0), (59, 39), (67, 44), (5, 0), (10, 44), (48, 0), (56, 47), (39, 39), (33, 44), (66, 44), (49, 47), (50, 6), (37, 44), (23, 6), (70, 39), (27, 32), (15, 44), (36, 6), (38, 64), (32, 39), (18, 6), (71, 64), (2, 44), (17, 64), (51, 6), (47, 59), (35, 44), (72, 39), (44, 44), (16, 64), (53, 44)] current theta: 0.324663666717 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:27 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4030 rows and 4034 columns Presolve time: 0.02s Presolved: 1373 rows, 1441 columns, 4039 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1441 integer (1441 binary) Root relaxation: objective 0.000000e+00, 709 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 (1196 simplex iterations) in 0.04 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 [41, 43, 49, 51, 66, 68, 70, 71] edges [(52, 70), (33, 41), (66, 66), (21, 71), (17, 43), (54, 71), (12, 71), (13, 49), (51, 70), (50, 49), (6, 51), (22, 66), (15, 66), (68, 71), (63, 43), (7, 66), (57, 49), (45, 70), (8, 70), (70, 49), (43, 71), (18, 71), (31, 49), (47, 70), (19, 51), (4, 66), (32, 49), (44, 66), (1, 70), (41, 41), (5, 68), (58, 66), (62, 43), (48, 66), (59, 70), (27, 68), (9, 71), (34, 43), (67, 49), (55, 66), (53, 49), (61, 70), (40, 49), (60, 43), (35, 66), (20, 66), (71, 71), (2, 66), (69, 70), (30, 66), (14, 43), (42, 70), (37, 66), (64, 43), (65, 66), (3, 70), (11, 68), (39, 41), (23, 49), (24, 66), (25, 41), (36, 70), (72, 66), (46, 43), (29, 49), (26, 68), (10, 49), (49, 70), (28, 71), (56, 49), (0, 43), (38, 71), (16, 71)] current theta: 0.162331833359 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:27 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4900 rows and 4966 columns Presolve time: 0.01s Presolved: 503 rows, 509 columns, 1369 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 509 integer (509 binary) Root relaxation: cutoff, 518 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 (518 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.243497750038 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:27 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4522 rows and 4542 columns Presolve time: 0.01s Presolved: 881 rows, 933 columns, 2547 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 933 integer (933 binary) Root relaxation: objective 0.000000e+00, 918 iterations, 0.02 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 (918 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 [22, 30, 41, 42, 51, 58, 61, 62] edges [(33, 41), (7, 22), (5, 62), (65, 30), (34, 62), (59, 42), (13, 42), (71, 62), (6, 51), (48, 58), (57, 30), (60, 61), (28, 62), (40, 30), (24, 22), (29, 61), (22, 22), (35, 22), (56, 30), (19, 51), (67, 30), (12, 62), (61, 61), (41, 41), (21, 62), (54, 62), (50, 61), (27, 61), (52, 42), (3, 61), (37, 22), (17, 62), (10, 30), (62, 62), (38, 62), (66, 22), (64, 62), (11, 61), (16, 62), (32, 51), (4, 22), (53, 30), (58, 58), (46, 62), (42, 42), (43, 62), (2, 22), (0, 62), (8, 61), (1, 42), (44, 22), (69, 42), (45, 42), (9, 62), (18, 62), (47, 42), (55, 58), (23, 42), (20, 30), (39, 41), (36, 51), (31, 30), (25, 41), (70, 42), (72, 22), (26, 62), (14, 58), (51, 51), (63, 58), (30, 30), (68, 62), (15, 58), (49, 30)] current theta: 0.202914791698 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:27 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4752 rows and 4801 columns Presolve time: 0.01s Presolved: 651 rows, 674 columns, 1830 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 674 integer (674 binary) Root relaxation: cutoff, 731 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 (731 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.223206270868 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:27 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4622 rows and 4656 columns Presolve time: 0.01s Presolved: 781 rows, 819 columns, 2233 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 819 integer (819 binary) Root relaxation: cutoff, 809 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 (809 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.233352010453 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:27 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4582 rows and 4610 columns Presolve time: 0.01s Presolved: 821 rows, 865 columns, 2359 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 865 integer (865 binary) Root relaxation: cutoff, 825 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 (825 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.238424880245 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:27 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4556 rows and 4581 columns Presolve time: 0.01s Presolved: 847 rows, 894 columns, 2440 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 894 integer (894 binary) Root relaxation: cutoff, 725 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 (725 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.240961315142 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:27 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4538 rows and 4561 columns Presolve time: 0.01s Presolved: 865 rows, 914 columns, 2496 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 914 integer (914 binary) Root relaxation: cutoff, 61 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 (61 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 [22, 30, 41, 42, 51, 58, 61, 62] edges [(33, 41), (7, 22), (5, 62), (65, 30), (34, 62), (59, 42), (13, 42), (71, 62), (6, 51), (48, 58), (57, 30), (60, 61), (28, 62), (40, 30), (24, 22), (29, 61), (22, 22), (35, 22), (56, 30), (19, 51), (67, 30), (12, 62), (61, 61), (41, 41), (21, 62), (54, 62), (50, 61), (27, 61), (52, 42), (3, 61), (37, 22), (17, 62), (10, 30), (62, 62), (38, 62), (66, 22), (64, 62), (11, 61), (16, 62), (32, 51), (4, 22), (53, 30), (58, 58), (46, 62), (42, 42), (43, 62), (2, 22), (0, 62), (8, 61), (1, 42), (44, 22), (69, 42), (45, 42), (9, 62), (18, 62), (47, 42), (55, 58), (23, 42), (20, 30), (39, 41), (36, 51), (31, 30), (25, 41), (70, 42), (72, 22), (26, 62), (14, 58), (51, 51), (63, 58), (30, 30), (68, 62), (15, 58), (49, 30)] current theta: 0.239693097694 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:28 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4552 rows and 4576 columns Presolve time: 0.01s Presolved: 851 rows, 899 columns, 2453 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 899 integer (899 binary) Root relaxation: cutoff, 681 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 (681 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.240327206418 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:28 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4544 rows and 4567 columns Presolve time: 0.01s Presolved: 859 rows, 908 columns, 2478 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 908 integer (908 binary) Root relaxation: objective 0.000000e+00, 790 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 (790 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, 22, 30, 41, 45, 50, 51, 58] edges [(33, 41), (9, 0), (7, 22), (68, 0), (65, 30), (38, 0), (6, 51), (3, 50), (48, 58), (57, 30), (64, 0), (8, 50), (40, 30), (34, 0), (24, 22), (22, 22), (35, 22), (59, 45), (56, 30), (17, 0), (67, 30), (46, 0), (69, 45), (0, 0), (41, 41), (45, 45), (19, 50), (27, 50), (37, 22), (71, 0), (1, 45), (10, 30), (42, 45), (54, 0), (66, 22), (11, 50), (32, 51), (4, 22), (53, 30), (58, 58), (13, 45), (50, 50), (60, 30), (5, 0), (52, 45), (2, 22), (18, 0), (62, 0), (44, 22), (29, 50), (47, 45), (55, 58), (23, 45), (20, 30), (39, 41), (36, 51), (31, 30), (25, 41), (43, 0), (12, 58), (28, 0), (61, 50), (21, 58), (70, 45), (72, 22), (14, 58), (51, 51), (26, 0), (63, 58), (30, 30), (15, 58), (49, 30), (16, 58)] current theta: 0.240010152056 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:28 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4548 rows and 4571 columns Presolve time: 0.01s Presolved: 855 rows, 904 columns, 2466 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 904 integer (904 binary) Root relaxation: cutoff, 61 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 (61 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, 22, 30, 41, 45, 50, 51, 58] edges [(33, 41), (9, 0), (7, 22), (68, 0), (65, 30), (38, 0), (6, 51), (3, 50), (48, 58), (57, 30), (64, 0), (8, 50), (40, 30), (34, 0), (24, 22), (22, 22), (35, 22), (59, 45), (56, 30), (17, 0), (67, 30), (46, 0), (69, 45), (0, 0), (41, 41), (45, 45), (19, 50), (27, 50), (37, 22), (71, 0), (1, 45), (10, 30), (42, 45), (54, 0), (66, 22), (11, 50), (32, 51), (4, 22), (53, 30), (58, 58), (13, 45), (50, 50), (60, 30), (5, 0), (52, 45), (2, 22), (18, 0), (62, 0), (44, 22), (29, 50), (47, 45), (55, 58), (23, 45), (20, 30), (39, 41), (36, 51), (31, 30), (25, 41), (43, 0), (12, 58), (28, 0), (61, 50), (21, 58), (70, 45), (72, 22), (14, 58), (51, 51), (26, 0), (63, 58), (30, 30), (15, 58), (49, 30), (16, 58)] current theta: 0.239851624875 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:28 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4552 rows and 4576 columns Presolve time: 0.01s Presolved: 851 rows, 899 columns, 2453 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 899 integer (899 binary) Root relaxation: cutoff, 681 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 (681 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.239930888465 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:28 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4552 rows and 4576 columns Presolve time: 0.01s Presolved: 851 rows, 899 columns, 2453 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 899 integer (899 binary) Root relaxation: cutoff, 681 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 (681 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -