current theta: 0.638105236054 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:14 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 2444 rows and 2444 columns Presolve time: 0.09s Presolved: 4037 rows, 4116 columns, 12028 nonzeros Variable types: 0 continuous, 4116 integer (4116 binary) Root relaxation: objective 0.000000e+00, 884 iterations, 0.03 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 (1927 simplex iterations) in 0.15 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, 19, 20, 38, 51, 54, 55, 79] edges [(73, 20), (63, 79), (50, 19), (21, 54), (7, 79), (68, 79), (57, 20), (34, 55), (53, 79), (74, 20), (55, 19), (38, 79), (66, 51), (28, 79), (47, 51), (56, 79), (16, 55), (3, 20), (0, 55), (18, 79), (24, 15), (77, 54), (6, 79), (64, 79), (61, 54), (45, 38), (40, 54), (30, 15), (1, 55), (22, 79), (4, 51), (8, 54), (48, 19), (43, 54), (27, 19), (9, 51), (11, 55), (69, 38), (58, 79), (19, 20), (35, 51), (41, 55), (2, 79), (79, 79), (76, 79), (15, 54), (14, 20), (25, 55), (67, 19), (33, 79), (54, 54), (17, 20), (70, 19), (31, 51), (12, 19), (72, 20), (51, 54), (39, 79), (37, 15), (59, 19), (42, 15), (44, 51), (52, 54), (62, 20), (32, 54), (5, 79), (46, 79), (75, 79), (13, 19), (78, 54), (60, 79), (36, 79), (20, 19), (65, 55), (23, 15), (29, 51), (10, 51), (71, 51), (26, 20), (49, 54)] current theta: 0.319052618027 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:15 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 4932 rows and 4934 columns Presolve time: 0.02s Presolved: 1549 rows, 1626 columns, 4562 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1626 integer (1626 binary) Root relaxation: objective 0.000000e+00, 932 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 (1524 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 [0, 15, 44, 60, 74, 75, 78, 79] edges [(29, 44), (43, 75), (32, 78), (4, 44), (40, 78), (7, 79), (68, 79), (77, 79), (59, 44), (65, 44), (14, 44), (10, 78), (56, 60), (38, 79), (6, 75), (64, 75), (63, 75), (66, 44), (62, 60), (28, 60), (18, 79), (0, 44), (69, 60), (52, 78), (2, 60), (31, 44), (23, 75), (53, 60), (73, 75), (34, 78), (74, 74), (3, 74), (42, 78), (50, 44), (49, 78), (19, 44), (15, 15), (25, 44), (22, 79), (71, 60), (20, 44), (27, 78), (35, 44), (37, 75), (17, 78), (79, 79), (24, 78), (58, 60), (9, 44), (54, 78), (33, 79), (13, 60), (45, 74), (1, 44), (76, 75), (41, 75), (8, 75), (61, 75), (47, 44), (60, 60), (11, 44), (44, 44), (72, 74), (46, 79), (75, 78), (39, 75), (12, 44), (5, 60), (51, 78), (36, 79), (67, 60), (78, 75), (26, 78), (57, 74), (55, 44), (21, 78), (16, 78), (48, 44), (70, 44), (30, 0)] current theta: 0.159526309014 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:15 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5912 rows and 5982 columns Presolve time: 0.01s Presolved: 569 rows, 578 columns, 1554 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 578 integer (578 binary) Root relaxation: cutoff, 654 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 (654 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.23928946352 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:15 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5442 rows and 5456 columns Presolve time: 0.01s Presolved: 1039 rows, 1104 columns, 3020 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1104 integer (1104 binary) Root relaxation: objective 0.000000e+00, 1193 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 (1193 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, 22, 24, 29, 40, 57, 63, 67] edges [(61, 63), (0, 29), (58, 22), (15, 24), (37, 40), (25, 29), (30, 40), (32, 24), (74, 67), (46, 6), (49, 40), (51, 40), (78, 24), (79, 22), (69, 63), (17, 24), (3, 57), (36, 6), (18, 6), (48, 29), (60, 67), (64, 6), (63, 63), (39, 6), (28, 63), (57, 57), (1, 29), (8, 24), (73, 63), (44, 29), (41, 40), (34, 40), (75, 6), (27, 40), (54, 24), (47, 57), (12, 57), (59, 57), (76, 6), (7, 22), (38, 22), (43, 40), (52, 40), (22, 22), (71, 57), (23, 24), (70, 29), (14, 57), (55, 29), (20, 40), (24, 24), (5, 67), (26, 40), (4, 57), (13, 67), (50, 29), (29, 29), (77, 6), (42, 40), (35, 57), (56, 67), (19, 57), (65, 29), (10, 40), (33, 22), (9, 29), (16, 24), (62, 67), (31, 57), (68, 22), (6, 6), (67, 67), (45, 67), (66, 29), (53, 67), (2, 67), (21, 40), (11, 29), (72, 57), (40, 40)] current theta: 0.199407886267 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:15 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5716 rows and 5768 columns Presolve time: 0.01s Presolved: 765 rows, 792 columns, 2160 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 792 integer (792 binary) Root relaxation: cutoff, 821 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 (821 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.219348674894 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:15 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5556 rows and 5590 columns Presolve time: 0.01s Presolved: 925 rows, 970 columns, 2658 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 970 integer (970 binary) Root relaxation: cutoff, 871 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 (871 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.229319069207 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:15 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5520 rows and 5550 columns Presolve time: 0.01s Presolved: 961 rows, 1010 columns, 2770 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1010 integer (1010 binary) Root relaxation: objective 0.000000e+00, 816 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 (1330 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 [19, 24, 40, 61, 62, 65, 67, 68] edges [(11, 65), (33, 68), (77, 61), (47, 19), (65, 65), (44, 65), (15, 24), (61, 61), (37, 40), (30, 40), (32, 24), (74, 67), (66, 65), (49, 40), (51, 40), (78, 24), (72, 62), (17, 24), (56, 62), (79, 68), (1, 65), (2, 62), (63, 61), (29, 65), (53, 62), (58, 68), (46, 61), (9, 65), (28, 62), (18, 61), (0, 65), (8, 24), (64, 61), (35, 19), (14, 19), (73, 62), (34, 40), (19, 19), (27, 40), (54, 24), (69, 68), (36, 68), (3, 62), (38, 68), (39, 61), (71, 62), (50, 40), (43, 40), (52, 40), (41, 19), (23, 24), (4, 19), (75, 61), (24, 24), (26, 40), (70, 19), (12, 19), (48, 65), (68, 68), (13, 67), (59, 19), (42, 40), (22, 68), (76, 61), (5, 62), (55, 65), (25, 65), (31, 19), (10, 40), (57, 19), (60, 62), (16, 24), (62, 67), (20, 19), (67, 67), (45, 67), (6, 61), (7, 61), (21, 40), (40, 40)] current theta: 0.22433387205 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:15 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5536 rows and 5568 columns Presolve time: 0.01s Presolved: 945 rows, 992 columns, 2720 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 992 integer (992 binary) Root relaxation: objective 0.000000e+00, 822 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 (1369 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 [19, 24, 29, 40, 61, 62, 67, 68] edges [(33, 68), (36, 61), (77, 61), (50, 19), (0, 29), (47, 19), (29, 19), (15, 24), (61, 61), (37, 40), (25, 29), (30, 40), (32, 24), (74, 67), (62, 62), (49, 40), (51, 40), (78, 24), (72, 62), (17, 24), (56, 62), (79, 68), (48, 29), (63, 61), (60, 67), (58, 68), (46, 61), (28, 62), (18, 61), (66, 19), (9, 19), (8, 24), (64, 61), (44, 29), (41, 40), (35, 19), (14, 19), (73, 62), (34, 40), (27, 40), (1, 19), (54, 24), (69, 68), (3, 62), (38, 68), (45, 62), (39, 61), (71, 62), (43, 40), (52, 40), (23, 24), (4, 19), (75, 61), (55, 29), (24, 24), (26, 40), (70, 19), (12, 19), (68, 68), (13, 67), (59, 19), (42, 40), (22, 68), (76, 61), (5, 62), (19, 29), (31, 19), (65, 29), (10, 40), (57, 19), (16, 24), (20, 19), (67, 67), (6, 61), (7, 61), (53, 67), (2, 67), (21, 40), (11, 29), (40, 40)] current theta: 0.221841273472 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:15 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5550 rows and 5583 columns Presolve time: 0.01s Presolved: 931 rows, 977 columns, 2677 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 977 integer (977 binary) Root relaxation: cutoff, 879 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 (879 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.223087572761 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:15 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5546 rows and 5579 columns Presolve time: 0.01s Presolved: 935 rows, 981 columns, 2689 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 981 integer (981 binary) Root relaxation: cutoff, 918 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 (918 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.223710722406 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:15 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5540 rows and 5572 columns Presolve time: 0.01s Presolved: 941 rows, 988 columns, 2708 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 988 integer (988 binary) Root relaxation: cutoff, 950 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 (950 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.224022297228 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:15 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5540 rows and 5572 columns Presolve time: 0.01s Presolved: 941 rows, 988 columns, 2708 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 988 integer (988 binary) Root relaxation: cutoff, 950 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 (950 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.224178084639 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:15 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5538 rows and 5570 columns Presolve time: 0.01s Presolved: 943 rows, 990 columns, 2714 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 990 integer (990 binary) Root relaxation: objective 0.000000e+00, 858 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 (858 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 [24, 29, 40, 57, 63, 64, 67, 68] edges [(61, 63), (33, 68), (0, 29), (39, 64), (15, 24), (37, 40), (25, 29), (30, 40), (32, 24), (74, 67), (49, 40), (51, 40), (78, 24), (17, 24), (3, 57), (79, 68), (48, 29), (60, 67), (58, 68), (63, 63), (7, 68), (28, 63), (57, 57), (64, 64), (1, 29), (8, 24), (73, 63), (44, 29), (41, 40), (34, 40), (27, 40), (54, 24), (47, 57), (69, 68), (12, 57), (36, 68), (38, 68), (6, 64), (59, 57), (72, 67), (46, 68), (43, 40), (52, 40), (71, 57), (23, 24), (70, 29), (18, 68), (55, 29), (20, 40), (24, 24), (5, 67), (26, 40), (77, 64), (4, 57), (68, 68), (13, 67), (50, 29), (29, 29), (42, 40), (22, 68), (35, 57), (56, 67), (19, 57), (65, 29), (10, 40), (9, 29), (16, 24), (62, 67), (31, 57), (67, 67), (76, 64), (75, 64), (14, 29), (45, 67), (66, 29), (53, 67), (2, 67), (21, 40), (11, 29), (40, 40)] current theta: 0.224100190934 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:15 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5538 rows and 5570 columns Presolve time: 0.01s Presolved: 943 rows, 990 columns, 2714 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 990 integer (990 binary) Root relaxation: cutoff, 33 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 (33 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 [24, 29, 40, 57, 63, 64, 67, 68] edges [(61, 63), (33, 68), (0, 29), (39, 64), (15, 24), (37, 40), (25, 29), (30, 40), (32, 24), (74, 67), (49, 40), (51, 40), (78, 24), (17, 24), (3, 57), (79, 68), (48, 29), (60, 67), (58, 68), (63, 63), (7, 68), (28, 63), (57, 57), (64, 64), (1, 29), (8, 24), (73, 63), (44, 29), (41, 40), (34, 40), (27, 40), (54, 24), (47, 57), (69, 68), (12, 57), (36, 68), (38, 68), (6, 64), (59, 57), (72, 67), (46, 68), (43, 40), (52, 40), (71, 57), (23, 24), (70, 29), (18, 68), (55, 29), (20, 40), (24, 24), (5, 67), (26, 40), (77, 64), (4, 57), (68, 68), (13, 67), (50, 29), (29, 29), (42, 40), (22, 68), (35, 57), (56, 67), (19, 57), (65, 29), (10, 40), (9, 29), (16, 24), (62, 67), (31, 57), (67, 67), (76, 64), (75, 64), (14, 29), (45, 67), (66, 29), (53, 67), (2, 67), (21, 40), (11, 29), (40, 40)]