current theta: 0.675371413611 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:11 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 1748 rows and 1748 columns Presolve time: 0.11s Presolved: 4733 rows, 4812 columns, 14116 nonzeros Variable types: 0 continuous, 4812 integer (4812 binary) Root relaxation: objective 0.000000e+00, 472 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 (971 simplex iterations) in 0.13 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, 13, 20, 39, 46, 52, 61, 79] edges [(49, 52), (47, 52), (65, 46), (53, 52), (8, 39), (33, 52), (31, 39), (7, 79), (68, 79), (57, 20), (20, 61), (50, 52), (27, 61), (38, 79), (73, 52), (3, 20), (74, 52), (40, 52), (58, 52), (6, 79), (35, 13), (37, 79), (13, 39), (56, 39), (9, 13), (61, 52), (22, 79), (30, 13), (41, 46), (11, 52), (44, 52), (16, 10), (39, 61), (15, 52), (17, 79), (1, 52), (19, 20), (32, 20), (43, 20), (2, 79), (12, 52), (76, 79), (67, 52), (18, 52), (51, 52), (10, 46), (66, 79), (48, 52), (36, 46), (28, 20), (70, 52), (72, 20), (52, 52), (0, 39), (25, 52), (54, 52), (23, 20), (79, 46), (29, 79), (64, 20), (5, 79), (46, 79), (55, 52), (42, 13), (75, 79), (69, 46), (45, 52), (77, 39), (63, 20), (24, 39), (78, 52), (21, 79), (60, 20), (71, 20), (62, 52), (26, 20), (14, 79), (59, 52), (34, 20), (4, 79)] current theta: 0.337685706805 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:12 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 4664 rows and 4667 columns Presolve time: 0.03s Presolved: 1817 rows, 1893 columns, 5365 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1893 integer (1893 binary) Root relaxation: objective 0.000000e+00, 828 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 (1579 simplex iterations) in 0.06 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, 34, 36, 41, 54, 74, 76, 77] edges [(2, 36), (18, 41), (57, 77), (34, 54), (63, 54), (78, 34), (28, 76), (47, 54), (31, 77), (56, 77), (77, 77), (0, 77), (3, 54), (38, 76), (67, 74), (58, 54), (59, 76), (25, 76), (26, 34), (6, 22), (13, 77), (72, 34), (74, 74), (46, 36), (79, 36), (10, 36), (20, 34), (48, 74), (76, 76), (52, 74), (49, 76), (43, 54), (12, 22), (42, 77), (27, 54), (19, 77), (7, 22), (24, 77), (71, 34), (11, 54), (44, 54), (22, 22), (17, 41), (70, 54), (1, 22), (39, 77), (54, 54), (66, 76), (45, 74), (37, 36), (15, 76), (51, 54), (64, 54), (60, 34), (9, 77), (69, 76), (41, 22), (30, 77), (75, 76), (32, 54), (36, 41), (8, 77), (29, 77), (62, 54), (55, 54), (53, 41), (5, 76), (16, 77), (61, 34), (40, 74), (4, 77), (23, 54), (65, 76), (50, 77), (73, 22), (68, 76), (14, 76), (33, 54), (21, 76), (35, 77)] current theta: 0.168842853403 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:12 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5900 rows and 5977 columns Presolve time: 0.01s Presolved: 581 rows, 583 columns, 1583 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 583 integer (583 binary) Root relaxation: cutoff, 703 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 (703 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.253264280104 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:12 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5364 rows and 5380 columns Presolve time: 0.01s Presolved: 1117 rows, 1180 columns, 3252 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1180 integer (1180 binary) Root relaxation: objective 0.000000e+00, 842 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 (1363 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 [27, 32, 35, 38, 46, 67, 76, 78] edges [(5, 38), (9, 35), (31, 27), (63, 78), (28, 76), (74, 67), (35, 35), (57, 27), (44, 67), (41, 38), (27, 27), (12, 38), (52, 67), (43, 78), (23, 78), (56, 35), (38, 38), (59, 76), (25, 76), (72, 32), (64, 78), (26, 35), (20, 32), (65, 38), (70, 78), (34, 78), (47, 78), (36, 38), (58, 67), (42, 35), (76, 76), (55, 78), (8, 27), (71, 32), (21, 38), (3, 78), (7, 67), (49, 38), (13, 35), (0, 35), (1, 46), (37, 38), (46, 46), (10, 46), (60, 32), (54, 78), (61, 78), (39, 76), (66, 76), (33, 78), (40, 67), (53, 46), (17, 46), (30, 76), (24, 35), (6, 38), (69, 76), (48, 67), (79, 46), (75, 76), (14, 38), (18, 46), (51, 78), (22, 46), (62, 67), (50, 78), (29, 76), (16, 76), (67, 67), (4, 76), (45, 67), (2, 38), (68, 76), (32, 32), (78, 78), (73, 46), (11, 78), (77, 35), (15, 38), (19, 35)] current theta: 0.211053566753 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:12 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5666 rows and 5709 columns Presolve time: 0.01s Presolved: 815 rows, 851 columns, 2319 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 851 integer (851 binary) Root relaxation: cutoff, 944 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 (944 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.232158923429 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:12 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5498 rows and 5521 columns Presolve time: 0.01s Presolved: 983 rows, 1039 columns, 2843 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1039 integer (1039 binary) Root relaxation: cutoff, 1098 iterations, 0.02 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 (1098 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.242711601766 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:12 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5440 rows and 5460 columns Presolve time: 0.01s Presolved: 1041 rows, 1100 columns, 3020 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1100 integer (1100 binary) Root relaxation: objective 0.000000e+00, 973 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 (1742 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, 21, 31, 46, 48, 49, 54, 71] edges [(25, 31), (34, 54), (63, 54), (65, 21), (6, 49), (47, 54), (60, 71), (69, 21), (42, 31), (40, 48), (53, 49), (26, 31), (37, 49), (71, 71), (66, 49), (57, 31), (27, 31), (61, 54), (4, 49), (32, 71), (39, 0), (7, 49), (74, 48), (67, 48), (12, 21), (41, 46), (58, 48), (43, 54), (28, 31), (13, 0), (48, 48), (11, 54), (59, 31), (3, 31), (1, 46), (0, 0), (70, 54), (46, 46), (10, 46), (15, 49), (8, 31), (14, 21), (44, 48), (50, 31), (54, 54), (38, 49), (36, 46), (72, 71), (2, 46), (5, 21), (51, 54), (64, 54), (17, 46), (16, 0), (75, 21), (79, 46), (9, 31), (18, 46), (30, 31), (78, 54), (62, 49), (68, 49), (77, 31), (52, 48), (20, 71), (49, 49), (22, 46), (19, 31), (55, 54), (24, 31), (76, 21), (35, 0), (23, 54), (31, 31), (21, 21), (45, 48), (29, 49), (33, 54), (56, 0), (73, 49)] current theta: 0.237435262598 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:12 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5460 rows and 5480 columns Presolve time: 0.01s Presolved: 1021 rows, 1080 columns, 2960 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1080 integer (1080 binary) Root relaxation: objective 0.000000e+00, 921 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 (1583 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 [20, 31, 37, 42, 46, 62, 64, 67] edges [(25, 31), (61, 62), (11, 64), (7, 62), (5, 37), (74, 67), (32, 64), (47, 64), (44, 67), (60, 64), (12, 37), (26, 31), (52, 67), (8, 20), (0, 42), (68, 37), (57, 31), (53, 62), (29, 37), (13, 42), (43, 64), (39, 42), (27, 31), (16, 42), (64, 64), (38, 37), (65, 37), (51, 67), (58, 67), (9, 42), (35, 42), (41, 46), (75, 37), (28, 31), (56, 42), (21, 37), (4, 62), (69, 37), (70, 64), (59, 31), (23, 64), (1, 46), (46, 46), (20, 20), (10, 46), (78, 64), (76, 37), (50, 31), (37, 37), (36, 46), (49, 62), (2, 46), (72, 20), (42, 42), (40, 67), (66, 62), (17, 46), (73, 37), (48, 67), (77, 42), (79, 46), (18, 46), (30, 31), (54, 64), (22, 46), (55, 67), (6, 62), (19, 31), (62, 67), (34, 64), (24, 31), (67, 67), (33, 64), (14, 37), (15, 37), (71, 20), (63, 67), (45, 67), (31, 31), (3, 64)] current theta: 0.234797093013 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:12 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5484 rows and 5505 columns Presolve time: 0.01s Presolved: 997 rows, 1055 columns, 2887 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1055 integer (1055 binary) Root relaxation: cutoff, 1063 iterations, 0.02 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 (1063 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.236116177805 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:12 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5474 rows and 5494 columns Presolve time: 0.01s Presolved: 1007 rows, 1066 columns, 2918 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1066 integer (1066 binary) Root relaxation: cutoff, 976 iterations, 0.02 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 (976 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.236775720201 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:12 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5468 rows and 5488 columns Presolve time: 0.01s Presolved: 1013 rows, 1072 columns, 2936 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1072 integer (1072 binary) Root relaxation: cutoff, 995 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 (995 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.2371054914 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:12 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5462 rows and 5482 columns Presolve time: 0.01s Presolved: 1019 rows, 1078 columns, 2954 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1078 integer (1078 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 [20, 31, 37, 42, 46, 62, 64, 67] edges [(25, 31), (61, 62), (11, 64), (7, 62), (5, 37), (74, 67), (32, 64), (47, 64), (44, 67), (60, 64), (12, 37), (26, 31), (52, 67), (8, 20), (0, 42), (68, 37), (57, 31), (53, 62), (29, 37), (13, 42), (43, 64), (39, 42), (27, 31), (16, 42), (64, 64), (38, 37), (65, 37), (51, 67), (58, 67), (9, 42), (35, 42), (41, 46), (75, 37), (28, 31), (56, 42), (21, 37), (4, 62), (69, 37), (70, 64), (59, 31), (23, 64), (1, 46), (46, 46), (20, 20), (10, 46), (78, 64), (76, 37), (50, 31), (37, 37), (36, 46), (49, 62), (2, 46), (72, 20), (42, 42), (40, 67), (66, 62), (17, 46), (73, 37), (48, 67), (77, 42), (79, 46), (18, 46), (30, 31), (54, 64), (22, 46), (55, 67), (6, 62), (19, 31), (62, 67), (34, 64), (24, 31), (67, 67), (33, 64), (14, 37), (15, 37), (71, 20), (63, 67), (45, 67), (31, 31), (3, 64)] current theta: 0.236940605801 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:12 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5466 rows and 5486 columns Presolve time: 0.01s Presolved: 1015 rows, 1074 columns, 2942 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1074 integer (1074 binary) Root relaxation: objective 0.000000e+00, 1093 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 (1093 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 [1, 20, 35, 41, 59, 64, 67, 69] edges [(12, 41), (27, 59), (17, 1), (11, 64), (9, 35), (74, 67), (35, 35), (46, 1), (32, 64), (7, 1), (47, 64), (44, 67), (60, 64), (61, 59), (37, 69), (68, 59), (16, 69), (52, 67), (8, 20), (65, 69), (56, 35), (49, 1), (57, 59), (43, 64), (26, 35), (15, 41), (41, 41), (64, 64), (51, 67), (58, 67), (69, 69), (42, 35), (73, 1), (28, 59), (18, 1), (30, 59), (13, 35), (0, 35), (5, 69), (70, 64), (59, 59), (23, 64), (20, 20), (78, 64), (29, 59), (72, 20), (21, 69), (40, 67), (24, 35), (14, 69), (4, 59), (25, 59), (48, 67), (53, 1), (36, 41), (79, 41), (54, 64), (6, 1), (55, 67), (62, 67), (34, 64), (10, 41), (67, 67), (33, 64), (66, 59), (71, 20), (39, 69), (63, 67), (45, 67), (50, 59), (2, 41), (1, 1), (38, 41), (31, 59), (22, 1), (76, 59), (77, 35), (19, 35), (3, 64), (75, 69)] current theta: 0.236858163001 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:12 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5466 rows and 5486 columns Presolve time: 0.01s Presolved: 1015 rows, 1074 columns, 2942 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1074 integer (1074 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 [1, 20, 35, 41, 59, 64, 67, 69] edges [(12, 41), (27, 59), (17, 1), (11, 64), (9, 35), (74, 67), (35, 35), (46, 1), (32, 64), (7, 1), (47, 64), (44, 67), (60, 64), (61, 59), (37, 69), (68, 59), (16, 69), (52, 67), (8, 20), (65, 69), (56, 35), (49, 1), (57, 59), (43, 64), (26, 35), (15, 41), (41, 41), (64, 64), (51, 67), (58, 67), (69, 69), (42, 35), (73, 1), (28, 59), (18, 1), (30, 59), (13, 35), (0, 35), (5, 69), (70, 64), (59, 59), (23, 64), (20, 20), (78, 64), (29, 59), (72, 20), (21, 69), (40, 67), (24, 35), (14, 69), (4, 59), (25, 59), (48, 67), (53, 1), (36, 41), (79, 41), (54, 64), (6, 1), (55, 67), (62, 67), (34, 64), (10, 41), (67, 67), (33, 64), (66, 59), (71, 20), (39, 69), (63, 67), (45, 67), (50, 59), (2, 41), (1, 1), (38, 41), (31, 59), (22, 1), (76, 59), (77, 35), (19, 35), (3, 64), (75, 69)]