current theta: 0.657624367961 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:43 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 2592 rows and 2592 columns Presolve time: 0.11s Presolved: 4549 rows, 4632 columns, 13560 nonzeros Variable types: 0 continuous, 4632 integer (4632 binary) Root relaxation: objective 0.000000e+00, 475 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 (862 simplex iterations) in 0.12 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 [18, 50, 53, 55, 59, 60, 79, 81, 82] edges [(40, 81), (59, 82), (82, 53), (45, 18), (76, 18), (23, 50), (66, 53), (18, 82), (10, 60), (16, 53), (6, 55), (0, 53), (4, 81), (62, 82), (81, 81), (12, 82), (26, 82), (80, 81), (79, 18), (77, 53), (43, 53), (37, 60), (34, 79), (75, 82), (27, 53), (3, 60), (11, 50), (33, 81), (54, 81), (17, 53), (39, 81), (28, 59), (8, 55), (73, 60), (20, 81), (1, 53), (74, 82), (83, 81), (67, 53), (44, 82), (58, 60), (24, 79), (70, 55), (25, 18), (2, 53), (19, 53), (64, 53), (78, 50), (61, 81), (68, 53), (47, 81), (48, 53), (41, 59), (9, 53), (42, 55), (71, 81), (15, 79), (50, 82), (30, 81), (31, 60), (60, 81), (32, 82), (56, 50), (38, 81), (29, 82), (22, 53), (55, 55), (5, 60), (7, 81), (57, 18), (72, 81), (65, 55), (13, 53), (21, 79), (46, 82), (69, 55), (36, 50), (53, 55), (14, 79), (63, 53), (52, 60), (49, 53), (51, 82), (35, 81)] current theta: 0.32881218398 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:43 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 5370 rows and 5371 columns Presolve time: 0.03s Presolved: 1771 rows, 1853 columns, 5225 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1853 integer (1853 binary) Root relaxation: objective 0.000000e+00, 749 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 (1243 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 [34, 53, 60, 61, 63, 70, 78, 80, 82] edges [(57, 78), (68, 78), (20, 60), (77, 80), (42, 70), (61, 61), (10, 60), (27, 61), (17, 82), (48, 82), (50, 53), (15, 34), (4, 80), (22, 80), (28, 82), (56, 34), (16, 70), (53, 63), (23, 82), (62, 82), (79, 60), (63, 61), (7, 53), (37, 63), (80, 80), (2, 63), (69, 60), (74, 53), (67, 82), (21, 82), (3, 61), (12, 63), (45, 82), (49, 34), (83, 61), (71, 61), (73, 61), (0, 34), (44, 82), (39, 60), (81, 63), (51, 70), (58, 63), (64, 70), (13, 70), (6, 78), (66, 82), (18, 53), (35, 53), (59, 70), (41, 70), (34, 34), (65, 61), (33, 63), (24, 34), (40, 63), (19, 80), (70, 53), (30, 61), (14, 60), (31, 61), (47, 80), (32, 53), (5, 63), (54, 53), (9, 80), (55, 53), (38, 80), (60, 60), (8, 80), (43, 82), (29, 78), (76, 34), (36, 78), (72, 80), (1, 80), (26, 78), (75, 53), (46, 82), (25, 70), (82, 82), (78, 78), (11, 78), (52, 61)] current theta: 0.16440609199 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:43 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6442 rows and 6512 columns Presolve time: 0.01s Presolved: 699 rows, 712 columns, 1940 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 712 integer (712 binary) Root relaxation: cutoff, 782 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 (782 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.246609137985 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:43 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 5964 rows and 5978 columns Presolve time: 0.02s Presolved: 1177 rows, 1246 columns, 3430 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1246 integer (1246 binary) Root relaxation: objective 0.000000e+00, 940 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 (1762 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 [10, 28, 34, 36, 43, 60, 63, 75, 83] edges [(9, 60), (43, 75), (51, 28), (11, 36), (5, 83), (62, 28), (7, 34), (41, 28), (40, 83), (75, 43), (72, 60), (25, 28), (15, 34), (20, 63), (19, 10), (42, 28), (27, 63), (23, 43), (26, 36), (70, 75), (1, 60), (32, 28), (53, 75), (21, 28), (79, 63), (36, 36), (69, 60), (29, 36), (66, 43), (6, 43), (47, 60), (63, 83), (33, 83), (56, 10), (17, 75), (28, 28), (49, 34), (80, 63), (74, 75), (78, 43), (82, 43), (18, 75), (55, 34), (38, 60), (3, 83), (22, 63), (4, 60), (13, 28), (64, 28), (73, 83), (46, 43), (31, 83), (50, 43), (54, 75), (0, 34), (59, 28), (39, 60), (81, 63), (2, 83), (83, 83), (65, 63), (10, 10), (61, 83), (14, 34), (12, 75), (34, 34), (57, 36), (30, 83), (37, 83), (24, 34), (45, 28), (60, 60), (68, 43), (71, 83), (52, 83), (76, 34), (44, 75), (48, 43), (35, 60), (58, 83), (77, 63), (16, 28), (67, 28), (8, 10)] current theta: 0.205507614988 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:43 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6224 rows and 6258 columns Presolve time: 0.01s Presolved: 917 rows, 966 columns, 2630 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 966 integer (966 binary) Root relaxation: cutoff, 910 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 (910 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.226058376487 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:43 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6106 rows and 6128 columns Presolve time: 0.01s Presolved: 1035 rows, 1096 columns, 2996 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1096 integer (1096 binary) Root relaxation: objective 0.000000e+00, 1026 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 (1026 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 [10, 11, 13, 14, 43, 53, 59, 80, 81] edges [(53, 53), (13, 13), (62, 59), (40, 81), (58, 81), (35, 80), (34, 14), (77, 80), (49, 14), (5, 81), (27, 80), (55, 14), (19, 10), (4, 80), (23, 43), (22, 80), (70, 59), (29, 11), (76, 14), (14, 14), (81, 81), (63, 81), (24, 14), (80, 80), (66, 43), (74, 53), (6, 43), (9, 14), (3, 81), (78, 43), (31, 81), (33, 81), (51, 13), (15, 14), (20, 80), (46, 43), (56, 14), (50, 43), (83, 81), (11, 11), (39, 80), (0, 14), (17, 43), (73, 81), (59, 59), (43, 43), (12, 53), (45, 59), (2, 80), (10, 10), (41, 13), (64, 53), (21, 13), (54, 43), (47, 14), (61, 81), (36, 11), (57, 43), (71, 81), (52, 81), (60, 80), (25, 59), (30, 81), (37, 81), (67, 59), (26, 11), (38, 80), (8, 80), (42, 13), (32, 43), (16, 59), (7, 14), (72, 80), (28, 13), (82, 59), (1, 80), (75, 53), (48, 43), (79, 81), (68, 11), (65, 53), (18, 43), (69, 80), (44, 43)] current theta: 0.215782995737 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:43 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6158 rows and 6185 columns Presolve time: 0.01s Presolved: 983 rows, 1039 columns, 2835 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1039 integer (1039 binary) Root relaxation: objective 0.000000e+00, 767 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 (767 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 [10, 11, 14, 42, 43, 53, 62, 80, 81] edges [(53, 53), (40, 81), (58, 81), (35, 80), (34, 14), (77, 80), (49, 14), (5, 81), (62, 62), (27, 80), (55, 14), (19, 10), (4, 80), (23, 43), (22, 80), (29, 11), (76, 14), (14, 14), (51, 42), (81, 81), (63, 81), (24, 14), (80, 80), (13, 42), (28, 62), (66, 43), (41, 42), (70, 62), (74, 53), (6, 43), (21, 62), (9, 14), (3, 81), (78, 43), (31, 81), (33, 81), (15, 14), (20, 80), (45, 62), (46, 43), (56, 14), (50, 43), (83, 81), (11, 11), (39, 80), (0, 14), (17, 43), (73, 81), (43, 43), (12, 53), (2, 80), (10, 10), (64, 53), (82, 62), (54, 43), (47, 14), (42, 42), (61, 81), (36, 11), (57, 43), (71, 81), (52, 81), (32, 53), (60, 80), (30, 81), (37, 81), (26, 11), (59, 62), (38, 80), (68, 43), (8, 80), (7, 14), (72, 80), (1, 80), (75, 53), (16, 62), (48, 43), (25, 62), (67, 62), (65, 53), (79, 80), (18, 43), (69, 80), (44, 43)] current theta: 0.210645305362 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:43 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6190 rows and 6221 columns Presolve time: 0.01s Presolved: 951 rows, 1003 columns, 2735 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1003 integer (1003 binary) Root relaxation: cutoff, 967 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 (967 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.21321415055 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:43 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6172 rows and 6200 columns Presolve time: 0.01s Presolved: 969 rows, 1024 columns, 2792 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1024 integer (1024 binary) Root relaxation: objective 0.000000e+00, 904 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 (1488 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 [10, 11, 14, 27, 28, 43, 53, 62, 81] edges [(53, 53), (40, 81), (58, 81), (51, 28), (34, 14), (62, 28), (49, 14), (41, 28), (5, 81), (25, 28), (1, 27), (55, 14), (20, 27), (22, 27), (19, 10), (42, 28), (23, 43), (27, 27), (29, 11), (76, 14), (14, 14), (81, 81), (63, 81), (21, 28), (24, 14), (28, 62), (66, 43), (70, 62), (74, 53), (6, 43), (9, 14), (3, 81), (80, 27), (78, 43), (31, 81), (33, 81), (15, 14), (8, 27), (13, 28), (45, 62), (46, 43), (69, 27), (56, 14), (50, 43), (83, 81), (11, 11), (0, 14), (17, 43), (59, 28), (73, 81), (39, 27), (43, 43), (2, 27), (12, 53), (10, 10), (64, 53), (82, 62), (47, 14), (35, 27), (61, 81), (36, 11), (57, 43), (71, 81), (52, 81), (32, 53), (30, 81), (37, 81), (54, 53), (26, 11), (68, 43), (7, 14), (38, 14), (60, 27), (4, 27), (75, 53), (16, 62), (48, 43), (79, 81), (72, 27), (65, 53), (18, 43), (77, 27), (67, 28), (44, 43)] current theta: 0.211929727956 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:43 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6180 rows and 6209 columns Presolve time: 0.01s Presolved: 961 rows, 1015 columns, 2767 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1015 integer (1015 binary) Root relaxation: cutoff, 76 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 (76 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 [10, 11, 14, 27, 28, 43, 53, 62, 81] edges [(53, 53), (40, 81), (58, 81), (51, 28), (34, 14), (62, 28), (49, 14), (41, 28), (5, 81), (25, 28), (1, 27), (55, 14), (20, 27), (22, 27), (19, 10), (42, 28), (23, 43), (27, 27), (29, 11), (76, 14), (14, 14), (81, 81), (63, 81), (21, 28), (24, 14), (28, 62), (66, 43), (70, 62), (74, 53), (6, 43), (9, 14), (3, 81), (80, 27), (78, 43), (31, 81), (33, 81), (15, 14), (8, 27), (13, 28), (45, 62), (46, 43), (69, 27), (56, 14), (50, 43), (83, 81), (11, 11), (0, 14), (17, 43), (59, 28), (73, 81), (39, 27), (43, 43), (2, 27), (12, 53), (10, 10), (64, 53), (82, 62), (47, 14), (35, 27), (61, 81), (36, 11), (57, 43), (71, 81), (52, 81), (32, 53), (30, 81), (37, 81), (54, 53), (26, 11), (68, 43), (7, 14), (38, 14), (60, 27), (4, 27), (75, 53), (16, 62), (48, 43), (79, 81), (72, 27), (65, 53), (18, 43), (77, 27), (67, 28), (44, 43)] current theta: 0.211287516659 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:43 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6186 rows and 6216 columns Presolve time: 0.01s Presolved: 955 rows, 1008 columns, 2748 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1008 integer (1008 binary) Root relaxation: cutoff, 975 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 (975 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.211608622308 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:43 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6184 rows and 6214 columns Presolve time: 0.01s Presolved: 957 rows, 1010 columns, 2754 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1010 integer (1010 binary) Root relaxation: cutoff, 1034 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 (1034 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.211769175132 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:43 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6182 rows and 6212 columns Presolve time: 0.01s Presolved: 959 rows, 1012 columns, 2760 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1012 integer (1012 binary) Root relaxation: cutoff, 894 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 (894 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.211849451544 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:43 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6182 rows and 6212 columns Presolve time: 0.01s Presolved: 959 rows, 1012 columns, 2760 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1012 integer (1012 binary) Root relaxation: cutoff, 894 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 (894 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 -