current theta: 0.611852158809 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:58 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 2428 rows and 2428 columns Presolve time: 0.10s Presolved: 4379 rows, 4460 columns, 13052 nonzeros Variable types: 0 continuous, 4460 integer (4460 binary) Root relaxation: objective 0.000000e+00, 527 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 (1406 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 [4, 11, 24, 34, 43, 58, 60, 77, 78] edges [(32, 77), (41, 34), (68, 78), (1, 78), (28, 11), (48, 4), (12, 43), (43, 24), (81, 11), (15, 34), (77, 77), (25, 78), (53, 77), (29, 11), (34, 11), (31, 78), (35, 11), (0, 43), (67, 4), (13, 77), (74, 77), (33, 4), (62, 4), (75, 4), (27, 77), (70, 24), (76, 11), (3, 24), (49, 24), (10, 34), (4, 60), (44, 24), (46, 43), (50, 43), (22, 77), (57, 60), (17, 43), (39, 60), (47, 58), (23, 24), (18, 24), (40, 24), (58, 60), (59, 58), (73, 4), (2, 24), (45, 58), (61, 78), (52, 43), (72, 43), (38, 11), (42, 43), (64, 43), (55, 58), (9, 77), (20, 43), (69, 4), (30, 77), (60, 60), (66, 60), (36, 77), (5, 78), (37, 11), (8, 78), (71, 77), (56, 24), (65, 43), (26, 78), (19, 58), (16, 77), (24, 4), (54, 34), (21, 78), (6, 4), (51, 34), (78, 78), (63, 77), (80, 11), (11, 78), (14, 4), (79, 11), (7, 77)] current theta: 0.305926079405 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:58 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5242 rows and 5245 columns Presolve time: 0.02s Presolved: 1565 rows, 1643 columns, 4607 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1643 integer (1643 binary) Root relaxation: objective 4.440892e-16, 835 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 (1520 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 [3, 35, 44, 48, 49, 50, 53, 58, 63] edges [(53, 53), (46, 58), (38, 44), (72, 58), (24, 44), (73, 48), (9, 35), (27, 58), (60, 53), (42, 58), (15, 35), (35, 35), (78, 35), (14, 44), (40, 48), (16, 53), (69, 48), (5, 35), (62, 63), (28, 35), (33, 44), (75, 44), (31, 35), (7, 58), (81, 44), (50, 48), (47, 50), (20, 58), (79, 63), (0, 44), (57, 58), (51, 44), (43, 50), (77, 53), (17, 48), (25, 44), (21, 3), (30, 58), (68, 35), (26, 44), (6, 44), (10, 35), (63, 58), (19, 49), (64, 49), (48, 48), (56, 44), (74, 58), (58, 58), (34, 35), (4, 58), (1, 35), (37, 35), (13, 58), (18, 48), (71, 53), (32, 53), (66, 63), (2, 48), (39, 58), (36, 53), (44, 44), (67, 58), (59, 49), (22, 53), (76, 63), (65, 48), (12, 44), (49, 49), (29, 53), (80, 44), (52, 49), (61, 35), (8, 35), (55, 48), (11, 35), (54, 35), (70, 44), (3, 44), (41, 35), (45, 48), (23, 44)] current theta: 0.152963039702 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:58 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 6254 rows and 6331 columns Presolve time: 0.01s Presolved: 553 rows, 557 columns, 1497 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 557 integer (557 binary) Root relaxation: cutoff, 607 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 (607 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.229444559553 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:58 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5824 rows and 5857 columns Presolve time: 0.01s Presolved: 983 rows, 1031 columns, 2831 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1031 integer (1031 binary) Root relaxation: objective 0.000000e+00, 711 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 (1218 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 [15, 24, 36, 41, 47, 57, 65, 72, 81] edges [(48, 47), (2, 65), (37, 41), (65, 65), (19, 65), (34, 15), (23, 81), (52, 65), (63, 72), (14, 81), (62, 72), (7, 72), (68, 36), (81, 81), (27, 72), (61, 15), (56, 81), (36, 36), (80, 81), (22, 72), (0, 65), (71, 36), (35, 41), (57, 57), (9, 15), (41, 41), (50, 47), (59, 65), (25, 81), (70, 24), (3, 81), (64, 65), (21, 81), (15, 15), (26, 81), (74, 72), (31, 41), (67, 47), (5, 15), (60, 36), (53, 36), (33, 24), (76, 41), (1, 41), (10, 15), (44, 81), (69, 65), (30, 72), (42, 47), (49, 65), (20, 47), (40, 65), (24, 24), (11, 15), (39, 57), (4, 57), (17, 47), (46, 72), (16, 36), (72, 72), (58, 72), (78, 15), (43, 47), (54, 41), (13, 57), (79, 41), (55, 65), (18, 65), (47, 47), (38, 81), (8, 81), (32, 72), (12, 65), (75, 65), (51, 81), (28, 15), (6, 24), (73, 47), (77, 36), (66, 57), (45, 65), (29, 72)] current theta: 0.191203799628 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:58 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 6038 rows and 6095 columns Presolve time: 0.01s Presolved: 769 rows, 793 columns, 2165 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 793 integer (793 binary) Root relaxation: cutoff, 842 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 (842 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.210324179591 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:59 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5920 rows and 5961 columns Presolve time: 0.01s Presolved: 887 rows, 927 columns, 2535 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 927 integer (927 binary) Root relaxation: objective 0.000000e+00, 978 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 (978 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, 24, 25, 28, 50, 53, 62, 64, 79] edges [(53, 53), (2, 64), (45, 64), (11, 28), (55, 12), (68, 79), (60, 53), (32, 79), (52, 64), (65, 64), (62, 62), (16, 53), (49, 12), (50, 50), (72, 62), (38, 25), (31, 79), (27, 62), (19, 12), (47, 50), (17, 50), (43, 64), (40, 12), (78, 28), (80, 25), (77, 53), (75, 24), (64, 64), (63, 62), (3, 25), (21, 25), (28, 28), (37, 79), (70, 24), (1, 28), (8, 25), (59, 64), (22, 62), (57, 62), (54, 25), (33, 24), (74, 62), (67, 50), (46, 12), (58, 62), (4, 62), (79, 79), (76, 79), (13, 62), (69, 64), (30, 62), (39, 62), (48, 64), (24, 24), (81, 25), (26, 12), (9, 79), (12, 12), (34, 28), (66, 62), (71, 53), (7, 12), (18, 64), (29, 79), (14, 25), (36, 53), (35, 28), (42, 50), (23, 12), (51, 25), (41, 79), (0, 24), (56, 25), (44, 12), (6, 24), (15, 28), (10, 28), (25, 25), (61, 28), (73, 50), (20, 50), (5, 28)] current theta: 0.200763989609 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:59 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5982 rows and 6028 columns Presolve time: 0.01s Presolved: 825 rows, 860 columns, 2344 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 860 integer (860 binary) Root relaxation: cutoff, 839 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 (839 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.2055440846 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:59 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5954 rows and 5998 columns Presolve time: 0.01s Presolved: 853 rows, 890 columns, 2430 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 890 integer (890 binary) Root relaxation: cutoff, 45 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 (45 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 [12, 24, 25, 28, 50, 53, 62, 64, 79] edges [(53, 53), (2, 64), (45, 64), (11, 28), (55, 12), (68, 79), (60, 53), (32, 79), (52, 64), (65, 64), (62, 62), (16, 53), (49, 12), (50, 50), (72, 62), (38, 25), (31, 79), (27, 62), (19, 12), (47, 50), (17, 50), (43, 64), (40, 12), (78, 28), (80, 25), (77, 53), (75, 24), (64, 64), (63, 62), (3, 25), (21, 25), (28, 28), (37, 79), (70, 24), (1, 28), (8, 25), (59, 64), (22, 62), (57, 62), (54, 25), (33, 24), (74, 62), (67, 50), (46, 12), (58, 62), (4, 62), (79, 79), (76, 79), (13, 62), (69, 64), (30, 62), (39, 62), (48, 64), (24, 24), (81, 25), (26, 12), (9, 79), (12, 12), (34, 28), (66, 62), (71, 53), (7, 12), (18, 64), (29, 79), (14, 25), (36, 53), (35, 28), (42, 50), (23, 12), (51, 25), (41, 79), (0, 24), (56, 25), (44, 12), (6, 24), (15, 28), (10, 28), (25, 25), (61, 28), (73, 50), (20, 50), (5, 28)] current theta: 0.203154037105 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:59 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5958 rows and 6002 columns Presolve time: 0.01s Presolved: 849 rows, 886 columns, 2418 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 886 integer (886 binary) Root relaxation: cutoff, 882 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 (882 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.204349060852 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:59 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5956 rows and 6000 columns Presolve time: 0.01s Presolved: 851 rows, 888 columns, 2424 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 888 integer (888 binary) Root relaxation: cutoff, 921 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 (921 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.204946572726 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:59 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5954 rows and 5998 columns Presolve time: 0.01s Presolved: 853 rows, 890 columns, 2430 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 890 integer (890 binary) Root relaxation: cutoff, 45 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 (45 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 [12, 24, 25, 28, 50, 53, 62, 64, 79] edges [(53, 53), (2, 64), (45, 64), (11, 28), (55, 12), (68, 79), (60, 53), (32, 79), (52, 64), (65, 64), (62, 62), (16, 53), (49, 12), (50, 50), (72, 62), (38, 25), (31, 79), (27, 62), (19, 12), (47, 50), (17, 50), (43, 64), (40, 12), (78, 28), (80, 25), (77, 53), (75, 24), (64, 64), (63, 62), (3, 25), (21, 25), (28, 28), (37, 79), (70, 24), (1, 28), (8, 25), (59, 64), (22, 62), (57, 62), (54, 25), (33, 24), (74, 62), (67, 50), (46, 12), (58, 62), (4, 62), (79, 79), (76, 79), (13, 62), (69, 64), (30, 62), (39, 62), (48, 64), (24, 24), (81, 25), (26, 12), (9, 79), (12, 12), (34, 28), (66, 62), (71, 53), (7, 12), (18, 64), (29, 79), (14, 25), (36, 53), (35, 28), (42, 50), (23, 12), (51, 25), (41, 79), (0, 24), (56, 25), (44, 12), (6, 24), (15, 28), (10, 28), (25, 25), (61, 28), (73, 50), (20, 50), (5, 28)] current theta: 0.204647816789 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:59 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5954 rows and 5998 columns Presolve time: 0.01s Presolved: 853 rows, 890 columns, 2430 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 890 integer (890 binary) Root relaxation: cutoff, 45 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 (45 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 [12, 24, 25, 28, 50, 53, 62, 64, 79] edges [(53, 53), (2, 64), (45, 64), (11, 28), (55, 12), (68, 79), (60, 53), (32, 79), (52, 64), (65, 64), (62, 62), (16, 53), (49, 12), (50, 50), (72, 62), (38, 25), (31, 79), (27, 62), (19, 12), (47, 50), (17, 50), (43, 64), (40, 12), (78, 28), (80, 25), (77, 53), (75, 24), (64, 64), (63, 62), (3, 25), (21, 25), (28, 28), (37, 79), (70, 24), (1, 28), (8, 25), (59, 64), (22, 62), (57, 62), (54, 25), (33, 24), (74, 62), (67, 50), (46, 12), (58, 62), (4, 62), (79, 79), (76, 79), (13, 62), (69, 64), (30, 62), (39, 62), (48, 64), (24, 24), (81, 25), (26, 12), (9, 79), (12, 12), (34, 28), (66, 62), (71, 53), (7, 12), (18, 64), (29, 79), (14, 25), (36, 53), (35, 28), (42, 50), (23, 12), (51, 25), (41, 79), (0, 24), (56, 25), (44, 12), (6, 24), (15, 28), (10, 28), (25, 25), (61, 28), (73, 50), (20, 50), (5, 28)] current theta: 0.204498438821 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:59 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5954 rows and 5998 columns Presolve time: 0.01s Presolved: 853 rows, 890 columns, 2430 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 890 integer (890 binary) Root relaxation: cutoff, 45 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 (45 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 [12, 24, 25, 28, 50, 53, 62, 64, 79] edges [(53, 53), (2, 64), (45, 64), (11, 28), (55, 12), (68, 79), (60, 53), (32, 79), (52, 64), (65, 64), (62, 62), (16, 53), (49, 12), (50, 50), (72, 62), (38, 25), (31, 79), (27, 62), (19, 12), (47, 50), (17, 50), (43, 64), (40, 12), (78, 28), (80, 25), (77, 53), (75, 24), (64, 64), (63, 62), (3, 25), (21, 25), (28, 28), (37, 79), (70, 24), (1, 28), (8, 25), (59, 64), (22, 62), (57, 62), (54, 25), (33, 24), (74, 62), (67, 50), (46, 12), (58, 62), (4, 62), (79, 79), (76, 79), (13, 62), (69, 64), (30, 62), (39, 62), (48, 64), (24, 24), (81, 25), (26, 12), (9, 79), (12, 12), (34, 28), (66, 62), (71, 53), (7, 12), (18, 64), (29, 79), (14, 25), (36, 53), (35, 28), (42, 50), (23, 12), (51, 25), (41, 79), (0, 24), (56, 25), (44, 12), (6, 24), (15, 28), (10, 28), (25, 25), (61, 28), (73, 50), (20, 50), (5, 28)] current theta: 0.204423749837 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:59 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5954 rows and 5998 columns Presolve time: 0.01s Presolved: 853 rows, 890 columns, 2430 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 890 integer (890 binary) Root relaxation: cutoff, 45 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 (45 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 [12, 24, 25, 28, 50, 53, 62, 64, 79] edges [(53, 53), (2, 64), (45, 64), (11, 28), (55, 12), (68, 79), (60, 53), (32, 79), (52, 64), (65, 64), (62, 62), (16, 53), (49, 12), (50, 50), (72, 62), (38, 25), (31, 79), (27, 62), (19, 12), (47, 50), (17, 50), (43, 64), (40, 12), (78, 28), (80, 25), (77, 53), (75, 24), (64, 64), (63, 62), (3, 25), (21, 25), (28, 28), (37, 79), (70, 24), (1, 28), (8, 25), (59, 64), (22, 62), (57, 62), (54, 25), (33, 24), (74, 62), (67, 50), (46, 12), (58, 62), (4, 62), (79, 79), (76, 79), (13, 62), (69, 64), (30, 62), (39, 62), (48, 64), (24, 24), (81, 25), (26, 12), (9, 79), (12, 12), (34, 28), (66, 62), (71, 53), (7, 12), (18, 64), (29, 79), (14, 25), (36, 53), (35, 28), (42, 50), (23, 12), (51, 25), (41, 79), (0, 24), (56, 25), (44, 12), (6, 24), (15, 28), (10, 28), (25, 25), (61, 28), (73, 50), (20, 50), (5, 28)]