current theta: 0.664616743697 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:23 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 1480 rows and 1480 columns Presolve time: 0.09s Presolved: 3923 rows, 3995 columns, 11693 nonzeros Variable types: 0 continuous, 3995 integer (3995 binary) Root relaxation: objective 0.000000e+00, 492 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 (1014 simplex iterations) in 0.11 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 [10, 37, 39, 40, 50, 53, 68, 72] edges [(53, 53), (12, 50), (69, 40), (33, 53), (5, 39), (34, 39), (20, 10), (24, 37), (32, 68), (54, 68), (48, 68), (57, 40), (8, 39), (72, 68), (37, 39), (47, 10), (27, 37), (40, 53), (60, 40), (68, 39), (23, 50), (25, 68), (46, 39), (56, 10), (42, 37), (10, 10), (18, 68), (35, 53), (38, 37), (71, 39), (11, 40), (44, 10), (45, 37), (50, 53), (13, 39), (2, 53), (64, 39), (51, 10), (9, 68), (3, 37), (4, 50), (1, 37), (26, 39), (58, 40), (30, 53), (59, 39), (43, 68), (65, 68), (39, 39), (49, 10), (0, 39), (41, 68), (21, 39), (31, 10), (66, 39), (7, 10), (17, 53), (29, 50), (62, 39), (70, 39), (14, 53), (36, 40), (19, 68), (28, 72), (15, 68), (61, 68), (22, 37), (55, 39), (6, 39), (63, 40), (67, 10), (16, 40), (52, 10)] current theta: 0.332308371848 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:23 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 3868 rows and 3873 columns Presolve time: 0.02s Presolved: 1535 rows, 1602 columns, 4524 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1602 integer (1602 binary) Root relaxation: objective 0.000000e+00, 840 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 (1381 simplex iterations) in 0.05 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, 39, 40, 43, 49, 69, 70, 72] edges [(30, 49), (34, 39), (23, 70), (7, 69), (60, 69), (65, 39), (20, 70), (57, 40), (45, 70), (4, 43), (11, 72), (13, 70), (64, 70), (62, 69), (31, 49), (47, 70), (43, 43), (69, 69), (63, 72), (8, 5), (27, 70), (1, 70), (41, 72), (49, 49), (2, 43), (9, 72), (17, 69), (36, 69), (3, 69), (35, 40), (59, 70), (51, 69), (70, 70), (67, 49), (15, 43), (52, 69), (72, 43), (53, 40), (22, 49), (39, 39), (16, 69), (24, 72), (28, 49), (21, 39), (50, 69), (54, 40), (44, 70), (32, 72), (38, 5), (42, 70), (26, 49), (18, 72), (29, 69), (71, 43), (37, 5), (48, 70), (61, 39), (66, 69), (12, 40), (25, 5), (33, 69), (46, 43), (14, 40), (58, 49), (55, 70), (10, 49), (19, 40), (5, 5), (0, 70), (6, 39), (56, 49), (40, 40), (68, 43)] current theta: 0.166154185924 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:23 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4886 rows and 4949 columns Presolve time: 0.01s Presolved: 517 rows, 526 columns, 1414 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 526 integer (526 binary) Root relaxation: cutoff, 585 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 (585 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.249231278886 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:24 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4472 rows and 4497 columns Presolve time: 0.01s Presolved: 931 rows, 978 columns, 2692 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 978 integer (978 binary) Root relaxation: objective 0.000000e+00, 823 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 (1400 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 [12, 17, 22, 37, 38, 43, 63, 70] edges [(61, 38), (7, 22), (69, 17), (50, 63), (34, 70), (56, 22), (55, 38), (23, 22), (67, 17), (14, 12), (57, 12), (25, 38), (45, 70), (40, 12), (22, 22), (5, 38), (13, 70), (63, 63), (47, 70), (43, 43), (24, 38), (51, 17), (27, 70), (65, 38), (58, 17), (41, 63), (10, 22), (28, 17), (2, 43), (35, 12), (1, 22), (64, 38), (26, 17), (60, 63), (62, 12), (37, 37), (70, 70), (29, 17), (15, 43), (66, 17), (71, 38), (72, 43), (52, 22), (33, 63), (53, 12), (30, 17), (20, 22), (3, 63), (36, 12), (12, 12), (49, 17), (31, 22), (16, 63), (44, 70), (4, 12), (17, 17), (59, 63), (6, 38), (11, 63), (48, 63), (39, 38), (21, 38), (8, 37), (46, 43), (42, 63), (19, 12), (9, 38), (18, 63), (54, 12), (0, 70), (38, 38), (68, 43), (32, 63)] current theta: 0.207692732405 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:24 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4712 rows and 4759 columns Presolve time: 0.01s Presolved: 691 rows, 716 columns, 1950 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 716 integer (716 binary) Root relaxation: cutoff, 714 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 (714 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.228462005646 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:24 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4596 rows and 4630 columns Presolve time: 0.01s Presolved: 807 rows, 845 columns, 2311 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 845 integer (845 binary) Root relaxation: cutoff, 931 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 (931 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.238846642266 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:24 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4536 rows and 4565 columns Presolve time: 0.01s Presolved: 867 rows, 910 columns, 2496 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 910 integer (910 binary) Root relaxation: objective 0.000000e+00, 886 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 (886 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 [7, 12, 34, 37, 38, 43, 63, 69] edges [(61, 38), (44, 34), (22, 7), (50, 63), (70, 34), (55, 38), (27, 34), (14, 12), (57, 12), (26, 69), (25, 38), (40, 12), (7, 7), (58, 69), (5, 38), (13, 34), (63, 63), (43, 43), (24, 38), (69, 69), (67, 7), (65, 38), (41, 63), (2, 43), (35, 12), (42, 69), (17, 69), (64, 38), (3, 69), (60, 63), (62, 12), (51, 69), (37, 37), (34, 34), (20, 7), (15, 43), (71, 38), (52, 69), (72, 43), (33, 63), (53, 12), (28, 69), (36, 12), (12, 12), (16, 69), (10, 7), (30, 69), (4, 12), (47, 69), (29, 69), (49, 69), (6, 38), (11, 63), (48, 63), (39, 38), (31, 7), (66, 69), (21, 38), (8, 37), (1, 34), (46, 43), (45, 34), (19, 12), (9, 38), (56, 7), (18, 63), (54, 12), (38, 38), (23, 34), (59, 69), (0, 34), (68, 43), (32, 63)] current theta: 0.233654323956 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:24 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4564 rows and 4597 columns Presolve time: 0.01s Presolved: 839 rows, 878 columns, 2408 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 878 integer (878 binary) Root relaxation: objective 0.000000e+00, 776 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 (776 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 [7, 12, 26, 34, 37, 38, 43, 63] edges [(61, 38), (44, 34), (58, 26), (22, 7), (69, 26), (50, 63), (70, 34), (55, 38), (27, 34), (14, 12), (57, 12), (26, 26), (32, 34), (25, 38), (40, 12), (7, 7), (5, 38), (29, 26), (13, 34), (63, 63), (43, 43), (36, 26), (24, 38), (67, 7), (65, 38), (62, 26), (49, 7), (41, 63), (52, 26), (28, 26), (2, 43), (35, 12), (30, 26), (64, 38), (3, 34), (60, 63), (37, 37), (34, 34), (17, 26), (42, 34), (20, 7), (15, 43), (71, 38), (33, 26), (72, 43), (53, 12), (47, 34), (12, 12), (16, 63), (10, 7), (4, 12), (59, 63), (6, 38), (11, 63), (48, 63), (51, 26), (39, 38), (31, 7), (21, 38), (8, 37), (1, 34), (46, 43), (45, 34), (19, 12), (9, 38), (56, 7), (18, 63), (54, 12), (66, 26), (38, 38), (23, 34), (0, 34), (68, 43)] current theta: 0.231058164801 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:24 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4580 rows and 4614 columns Presolve time: 0.01s Presolved: 823 rows, 861 columns, 2359 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 861 integer (861 binary) Root relaxation: cutoff, 887 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 (887 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.232356244378 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:24 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4570 rows and 4603 columns Presolve time: 0.01s Presolved: 833 rows, 872 columns, 2390 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 872 integer (872 binary) Root relaxation: cutoff, 861 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 (861 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.233005284167 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:24 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4564 rows and 4597 columns Presolve time: 0.01s Presolved: 839 rows, 878 columns, 2408 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 878 integer (878 binary) Root relaxation: cutoff, 99 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 (99 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 [7, 12, 26, 34, 37, 38, 43, 63] edges [(61, 38), (44, 34), (58, 26), (22, 7), (69, 26), (50, 63), (70, 34), (55, 38), (27, 34), (14, 12), (57, 12), (26, 26), (32, 34), (25, 38), (40, 12), (7, 7), (5, 38), (29, 26), (13, 34), (63, 63), (43, 43), (36, 26), (24, 38), (67, 7), (65, 38), (62, 26), (49, 7), (41, 63), (52, 26), (28, 26), (2, 43), (35, 12), (30, 26), (64, 38), (3, 34), (60, 63), (37, 37), (34, 34), (17, 26), (42, 34), (20, 7), (15, 43), (71, 38), (33, 26), (72, 43), (53, 12), (47, 34), (12, 12), (16, 63), (10, 7), (4, 12), (59, 63), (6, 38), (11, 63), (48, 63), (51, 26), (39, 38), (31, 7), (21, 38), (8, 37), (1, 34), (46, 43), (45, 34), (19, 12), (9, 38), (56, 7), (18, 63), (54, 12), (66, 26), (38, 38), (23, 34), (0, 34), (68, 43)] current theta: 0.232680764273 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:24 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4566 rows and 4599 columns Presolve time: 0.01s Presolved: 837 rows, 876 columns, 2402 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 876 integer (876 binary) Root relaxation: cutoff, 99 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 (99 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 [7, 12, 26, 34, 37, 38, 43, 63] edges [(61, 38), (44, 34), (58, 26), (22, 7), (69, 26), (50, 63), (70, 34), (55, 38), (27, 34), (14, 12), (57, 12), (26, 26), (32, 34), (25, 38), (40, 12), (7, 7), (5, 38), (29, 26), (13, 34), (63, 63), (43, 43), (36, 26), (24, 38), (67, 7), (65, 38), (62, 26), (49, 7), (41, 63), (52, 26), (28, 26), (2, 43), (35, 12), (30, 26), (64, 38), (3, 34), (60, 63), (37, 37), (34, 34), (17, 26), (42, 34), (20, 7), (15, 43), (71, 38), (33, 26), (72, 43), (53, 12), (47, 34), (12, 12), (16, 63), (10, 7), (4, 12), (59, 63), (6, 38), (11, 63), (48, 63), (51, 26), (39, 38), (31, 7), (21, 38), (8, 37), (1, 34), (46, 43), (45, 34), (19, 12), (9, 38), (56, 7), (18, 63), (54, 12), (66, 26), (38, 38), (23, 34), (0, 34), (68, 43)] current theta: 0.232518504326 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:24 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4570 rows and 4603 columns Presolve time: 0.01s Presolved: 833 rows, 872 columns, 2390 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 872 integer (872 binary) Root relaxation: cutoff, 861 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 (861 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.232599634299 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:24 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4568 rows and 4601 columns Presolve time: 0.01s Presolved: 835 rows, 874 columns, 2396 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 874 integer (874 binary) Root relaxation: cutoff, 99 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 (99 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 [7, 12, 26, 34, 37, 38, 43, 63] edges [(61, 38), (44, 34), (58, 26), (22, 7), (69, 26), (50, 63), (70, 34), (55, 38), (27, 34), (14, 12), (57, 12), (26, 26), (32, 34), (25, 38), (40, 12), (7, 7), (5, 38), (29, 26), (13, 34), (63, 63), (43, 43), (36, 26), (24, 38), (67, 7), (65, 38), (62, 26), (49, 7), (41, 63), (52, 26), (28, 26), (2, 43), (35, 12), (30, 26), (64, 38), (3, 34), (60, 63), (37, 37), (34, 34), (17, 26), (42, 34), (20, 7), (15, 43), (71, 38), (33, 26), (72, 43), (53, 12), (47, 34), (12, 12), (16, 63), (10, 7), (4, 12), (59, 63), (6, 38), (11, 63), (48, 63), (51, 26), (39, 38), (31, 7), (21, 38), (8, 37), (1, 34), (46, 43), (45, 34), (19, 12), (9, 38), (56, 7), (18, 63), (54, 12), (66, 26), (38, 38), (23, 34), (0, 34), (68, 43)]