current theta: 0.642428112861 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:50 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 2016 rows and 2016 columns Presolve time: 0.08s Presolved: 3837 rows, 3912 columns, 11432 nonzeros Variable types: 0 continuous, 3912 integer (3912 binary) Root relaxation: objective 0.000000e+00, 410 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 (721 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 [43, 45, 46, 48, 50, 70, 73, 74] edges [(57, 50), (59, 45), (21, 74), (0, 74), (23, 46), (4, 45), (62, 74), (40, 43), (33, 46), (45, 43), (50, 50), (68, 74), (6, 73), (22, 74), (49, 74), (24, 50), (17, 50), (30, 45), (34, 48), (10, 74), (3, 74), (69, 70), (19, 73), (25, 45), (47, 73), (74, 48), (26, 46), (73, 73), (13, 74), (54, 74), (61, 50), (55, 73), (67, 50), (51, 50), (9, 74), (37, 74), (48, 50), (46, 74), (31, 48), (44, 48), (42, 73), (70, 70), (58, 74), (27, 46), (43, 45), (56, 46), (36, 46), (2, 74), (53, 46), (5, 48), (8, 74), (18, 48), (28, 46), (66, 74), (7, 43), (65, 50), (41, 74), (72, 74), (75, 48), (16, 74), (63, 70), (64, 46), (52, 48), (11, 46), (35, 73), (15, 74), (71, 48), (1, 74), (20, 48), (32, 74), (12, 46), (29, 74), (60, 74), (14, 43), (38, 46), (39, 48)] current theta: 0.321214056431 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:50 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4440 rows and 4445 columns Presolve time: 0.02s Presolved: 1413 rows, 1483 columns, 4155 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1483 integer (1483 binary) Root relaxation: objective 0.000000e+00, 864 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 (1456 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 [33, 41, 47, 55, 67, 68, 74, 75] edges [(73, 55), (0, 75), (70, 33), (64, 74), (71, 68), (24, 67), (6, 55), (59, 74), (68, 74), (11, 68), (37, 67), (67, 41), (20, 75), (46, 33), (58, 55), (22, 75), (10, 74), (33, 33), (50, 67), (7, 68), (74, 74), (28, 68), (23, 33), (13, 75), (18, 75), (43, 68), (31, 41), (26, 47), (52, 74), (56, 41), (36, 33), (8, 68), (30, 74), (49, 67), (34, 74), (9, 75), (5, 41), (17, 41), (27, 47), (4, 68), (75, 75), (61, 41), (2, 74), (66, 33), (51, 75), (62, 41), (35, 55), (69, 33), (42, 55), (65, 75), (40, 68), (19, 55), (41, 75), (21, 47), (48, 67), (54, 41), (14, 33), (47, 47), (16, 74), (55, 55), (39, 75), (57, 75), (44, 75), (1, 75), (45, 68), (15, 74), (63, 47), (32, 74), (72, 55), (29, 74), (53, 68), (12, 47), (25, 68), (38, 74), (3, 47), (60, 68)] current theta: 0.160607028215 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:51 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 5352 rows and 5424 columns Presolve time: 0.01s Presolved: 501 rows, 504 columns, 1354 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 504 integer (504 binary) Root relaxation: cutoff, 521 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 (521 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.240910542323 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:51 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4960 rows and 4986 columns Presolve time: 0.01s Presolved: 893 rows, 942 columns, 2574 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 942 integer (942 binary) Root relaxation: objective 0.000000e+00, 870 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 (870 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 [8, 39, 46, 55, 61, 63, 64, 71] edges [(45, 64), (5, 39), (14, 46), (51, 39), (53, 64), (73, 55), (61, 61), (52, 64), (37, 71), (36, 63), (33, 46), (66, 46), (41, 39), (18, 8), (44, 39), (17, 61), (60, 8), (6, 55), (69, 63), (71, 71), (16, 71), (30, 64), (56, 8), (43, 64), (20, 39), (65, 39), (9, 8), (21, 63), (63, 63), (70, 63), (64, 64), (47, 63), (13, 39), (48, 61), (26, 46), (15, 71), (3, 63), (39, 39), (32, 61), (7, 64), (57, 61), (62, 8), (72, 39), (22, 61), (75, 39), (29, 61), (40, 64), (27, 8), (59, 71), (46, 46), (23, 63), (24, 61), (35, 55), (34, 71), (0, 39), (49, 61), (58, 39), (42, 55), (19, 55), (38, 8), (4, 64), (67, 61), (55, 55), (25, 64), (68, 64), (12, 8), (11, 46), (2, 71), (1, 39), (50, 61), (54, 8), (10, 71), (31, 71), (8, 8), (28, 8), (74, 71)] current theta: 0.200758785269 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:51 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 5194 rows and 5249 columns Presolve time: 0.01s Presolved: 659 rows, 679 columns, 1843 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 679 integer (679 binary) Root relaxation: cutoff, 800 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 (800 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.220834663796 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:51 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 5076 rows and 5114 columns Presolve time: 0.01s Presolved: 777 rows, 814 columns, 2214 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 814 integer (814 binary) Root relaxation: cutoff, 873 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 (873 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.23087260306 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:51 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 5018 rows and 5052 columns Presolve time: 0.01s Presolved: 835 rows, 876 columns, 2392 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 876 integer (876 binary) Root relaxation: cutoff, 938 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 (938 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.235891572691 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:51 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4992 rows and 5022 columns Presolve time: 0.01s Presolved: 861 rows, 906 columns, 2474 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 906 integer (906 binary) Root relaxation: cutoff, 957 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 (957 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.238401057507 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:51 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4968 rows and 4995 columns Presolve time: 0.01s Presolved: 885 rows, 933 columns, 2549 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 933 integer (933 binary) Root relaxation: cutoff, 28 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 (28 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 [8, 39, 46, 55, 61, 63, 64, 71] edges [(45, 64), (5, 39), (14, 46), (51, 39), (53, 64), (73, 55), (61, 61), (52, 64), (37, 71), (36, 63), (33, 46), (66, 46), (41, 39), (18, 8), (44, 39), (17, 61), (60, 8), (6, 55), (69, 63), (71, 71), (16, 71), (30, 64), (56, 8), (43, 64), (20, 39), (65, 39), (9, 8), (21, 63), (63, 63), (70, 63), (64, 64), (47, 63), (13, 39), (48, 61), (26, 46), (15, 71), (3, 63), (39, 39), (32, 61), (7, 64), (57, 61), (62, 8), (72, 39), (22, 61), (75, 39), (29, 61), (40, 64), (27, 8), (59, 71), (46, 46), (23, 63), (24, 61), (35, 55), (34, 71), (0, 39), (49, 61), (58, 39), (42, 55), (19, 55), (38, 8), (4, 64), (67, 61), (55, 55), (25, 64), (68, 64), (12, 8), (11, 46), (2, 71), (1, 39), (50, 61), (54, 8), (10, 71), (31, 71), (8, 8), (28, 8), (74, 71)] current theta: 0.237146315099 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:51 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4982 rows and 5011 columns Presolve time: 0.01s Presolved: 871 rows, 917 columns, 2505 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 917 integer (917 binary) Root relaxation: cutoff, 958 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 (958 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.237773686303 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:51 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4972 rows and 4999 columns Presolve time: 0.01s Presolved: 881 rows, 929 columns, 2537 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 929 integer (929 binary) Root relaxation: cutoff, 28 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 (28 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 [8, 39, 46, 55, 61, 63, 64, 71] edges [(45, 64), (5, 39), (14, 46), (51, 39), (53, 64), (73, 55), (61, 61), (52, 64), (37, 71), (36, 63), (33, 46), (66, 46), (41, 39), (18, 8), (44, 39), (17, 61), (60, 8), (6, 55), (69, 63), (71, 71), (16, 71), (30, 64), (56, 8), (43, 64), (20, 39), (65, 39), (9, 8), (21, 63), (63, 63), (70, 63), (64, 64), (47, 63), (13, 39), (48, 61), (26, 46), (15, 71), (3, 63), (39, 39), (32, 61), (7, 64), (57, 61), (62, 8), (72, 39), (22, 61), (75, 39), (29, 61), (40, 64), (27, 8), (59, 71), (46, 46), (23, 63), (24, 61), (35, 55), (34, 71), (0, 39), (49, 61), (58, 39), (42, 55), (19, 55), (38, 8), (4, 64), (67, 61), (55, 55), (25, 64), (68, 64), (12, 8), (11, 46), (2, 71), (1, 39), (50, 61), (54, 8), (10, 71), (31, 71), (8, 8), (28, 8), (74, 71)] current theta: 0.237460000701 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:51 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4976 rows and 5004 columns Presolve time: 0.01s Presolved: 877 rows, 924 columns, 2524 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 924 integer (924 binary) Root relaxation: objective 0.000000e+00, 863 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 (1424 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 [8, 39, 45, 46, 55, 63, 67, 74] edges [(5, 39), (61, 67), (56, 74), (14, 46), (73, 55), (4, 45), (45, 45), (54, 39), (71, 74), (36, 63), (33, 46), (66, 46), (41, 39), (18, 8), (44, 39), (60, 8), (22, 39), (24, 67), (6, 55), (59, 74), (68, 74), (29, 67), (40, 45), (69, 63), (32, 39), (37, 67), (10, 74), (20, 39), (65, 39), (9, 8), (21, 63), (63, 63), (51, 8), (50, 67), (70, 63), (47, 63), (74, 74), (25, 45), (13, 39), (31, 74), (26, 46), (3, 63), (39, 39), (52, 74), (62, 8), (30, 74), (49, 67), (72, 39), (75, 39), (7, 45), (57, 39), (15, 67), (27, 8), (46, 46), (23, 63), (43, 45), (17, 67), (2, 74), (35, 55), (0, 39), (58, 39), (42, 55), (19, 55), (53, 45), (48, 67), (38, 8), (64, 45), (16, 74), (55, 55), (34, 67), (12, 8), (11, 46), (1, 39), (67, 67), (8, 8), (28, 8)] current theta: 0.2373031579 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:51 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4980 rows and 5009 columns Presolve time: 0.01s Presolved: 873 rows, 919 columns, 2511 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 919 integer (919 binary) Root relaxation: cutoff, 943 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 (943 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.237381579301 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:51 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4978 rows and 5006 columns Presolve time: 0.01s Presolved: 875 rows, 922 columns, 2518 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 922 integer (922 binary) Root relaxation: objective 0.000000e+00, 975 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 (1549 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 [7, 8, 39, 46, 55, 63, 67, 74] edges [(5, 39), (4, 7), (61, 67), (56, 74), (7, 7), (14, 46), (51, 39), (73, 55), (54, 39), (71, 74), (36, 63), (33, 46), (66, 46), (41, 39), (40, 7), (18, 8), (44, 39), (43, 7), (25, 7), (60, 8), (22, 39), (24, 67), (6, 55), (59, 74), (68, 74), (29, 67), (69, 63), (32, 67), (37, 67), (10, 74), (20, 39), (65, 39), (64, 7), (9, 8), (21, 63), (63, 63), (50, 67), (70, 63), (47, 63), (74, 74), (13, 39), (31, 74), (26, 46), (3, 63), (39, 39), (52, 74), (45, 7), (62, 8), (30, 74), (49, 67), (34, 74), (72, 39), (53, 7), (75, 39), (57, 39), (15, 67), (27, 8), (46, 46), (23, 63), (17, 67), (2, 74), (35, 55), (0, 39), (58, 39), (42, 55), (19, 55), (48, 67), (38, 8), (16, 74), (55, 55), (12, 8), (11, 46), (1, 39), (67, 67), (8, 8), (28, 8)]