current theta: 0.635041281398 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:10:46 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 3584 rows and 3584 columns Presolve time: 0.12s Presolved: 5159 rows, 5251 columns, 15381 nonzeros Variable types: 0 continuous, 5251 integer (5251 binary) Root relaxation: objective 0.000000e+00, 621 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 (1050 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 [25, 39, 47, 54, 66, 82, 85, 88, 90, 91] edges [(19, 91), (42, 88), (47, 91), (45, 91), (54, 90), (8, 88), (75, 91), (76, 90), (81, 91), (33, 90), (80, 91), (34, 91), (72, 88), (55, 91), (16, 88), (46, 90), (69, 91), (39, 88), (14, 88), (51, 91), (58, 91), (6, 90), (41, 88), (11, 90), (44, 91), (65, 91), (36, 88), (2, 88), (79, 90), (61, 91), (35, 88), (5, 91), (66, 91), (7, 54), (40, 91), (57, 91), (1, 91), (43, 91), (50, 91), (15, 90), (38, 88), (4, 88), (90, 91), (78, 88), (85, 90), (32, 90), (71, 91), (68, 88), (60, 91), (62, 91), (25, 91), (29, 88), (67, 91), (12, 88), (63, 91), (26, 91), (49, 91), (91, 91), (82, 90), (56, 91), (70, 91), (3, 88), (64, 90), (21, 88), (59, 91), (10, 91), (73, 91), (88, 88), (31, 91), (92, 91), (87, 90), (84, 88), (18, 90), (89, 91), (22, 90), (83, 88), (20, 91), (77, 39), (74, 88), (48, 91), (53, 90), (17, 88), (27, 90), (9, 91), (13, 88), (28, 91), (23, 90), (30, 91), (86, 88), (52, 88), (37, 90), (24, 90), (0, 91)] current theta: 0.317520640699 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:10:46 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 6754 rows and 6755 columns Presolve time: 0.03s Presolved: 1989 rows, 2080 columns, 5870 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2080 integer (2080 binary) Root relaxation: objective 0.000000e+00, 720 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 (1164 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 [38, 42, 50, 59, 61, 83, 87, 88, 91, 92] edges [(42, 88), (85, 87), (44, 92), (45, 91), (37, 88), (17, 83), (72, 88), (30, 92), (18, 83), (58, 92), (84, 42), (22, 83), (78, 83), (86, 42), (8, 42), (89, 59), (11, 88), (79, 61), (73, 59), (14, 88), (38, 38), (41, 88), (69, 61), (76, 87), (71, 92), (2, 88), (35, 88), (5, 91), (66, 91), (51, 92), (50, 92), (64, 61), (90, 92), (36, 38), (65, 88), (88, 42), (63, 92), (61, 87), (4, 88), (67, 50), (33, 87), (80, 50), (75, 87), (47, 59), (54, 87), (26, 92), (23, 61), (40, 59), (16, 83), (39, 83), (1, 88), (29, 88), (81, 92), (12, 88), (83, 38), (91, 91), (10, 92), (56, 91), (70, 91), (57, 92), (55, 59), (28, 92), (49, 61), (3, 88), (6, 38), (68, 42), (25, 59), (31, 88), (62, 92), (15, 61), (24, 38), (59, 92), (82, 87), (0, 59), (20, 91), (74, 88), (48, 91), (87, 87), (21, 42), (9, 91), (27, 38), (13, 88), (46, 83), (92, 59), (7, 38), (53, 88), (77, 83), (32, 87), (52, 88), (19, 88), (43, 59), (34, 92), (60, 59)] current theta: 0.158760320349 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:10:47 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7994 rows and 8073 columns Presolve time: 0.01s Presolved: 749 rows, 762 columns, 2072 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 762 integer (762 binary) Root relaxation: cutoff, 804 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 (804 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.238140480524 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:10:47 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7418 rows and 7428 columns Presolve time: 0.02s Presolved: 1325 rows, 1407 columns, 3869 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1407 integer (1407 binary) Root relaxation: objective -1.776357e-15, 1140 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 (1948 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 [14, 33, 38, 46, 49, 59, 80, 86, 91, 92] edges [(54, 33), (44, 92), (15, 33), (47, 91), (45, 91), (48, 80), (29, 14), (24, 46), (56, 59), (85, 33), (69, 49), (30, 92), (68, 86), (40, 49), (39, 46), (65, 14), (70, 59), (3, 14), (21, 86), (14, 14), (73, 59), (17, 86), (78, 86), (80, 80), (4, 14), (60, 92), (33, 33), (71, 92), (46, 38), (19, 14), (86, 86), (75, 33), (66, 91), (27, 86), (51, 92), (50, 92), (2, 86), (23, 33), (35, 14), (6, 46), (63, 92), (84, 86), (79, 33), (58, 49), (42, 86), (26, 92), (92, 92), (31, 14), (37, 86), (59, 59), (25, 91), (52, 86), (41, 14), (72, 14), (81, 92), (90, 59), (83, 38), (91, 91), (10, 92), (7, 46), (36, 46), (55, 59), (11, 14), (28, 92), (57, 14), (88, 14), (1, 14), (67, 59), (62, 92), (12, 14), (76, 33), (16, 38), (82, 33), (18, 46), (89, 91), (0, 59), (49, 49), (20, 91), (53, 14), (22, 46), (87, 33), (77, 38), (5, 59), (74, 14), (9, 91), (64, 33), (61, 33), (38, 46), (8, 86), (13, 14), (43, 59), (34, 92), (32, 33)] current theta: 0.198450400437 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:10:47 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7748 rows and 7795 columns Presolve time: 0.01s Presolved: 995 rows, 1040 columns, 2842 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1040 integer (1040 binary) Root relaxation: objective -4.973799e-14, 954 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 (1458 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 [14, 23, 34, 41, 44, 46, 55, 68, 69, 90] edges [(66, 55), (89, 55), (37, 41), (50, 55), (47, 55), (29, 14), (84, 41), (24, 46), (82, 23), (79, 23), (28, 34), (61, 23), (16, 68), (42, 68), (65, 14), (3, 14), (87, 23), (14, 14), (0, 55), (26, 34), (73, 69), (4, 14), (19, 14), (85, 23), (35, 41), (41, 41), (5, 90), (43, 69), (69, 69), (6, 46), (90, 90), (10, 34), (38, 68), (8, 68), (77, 68), (60, 90), (71, 90), (31, 14), (52, 41), (11, 41), (25, 55), (46, 46), (67, 55), (92, 34), (72, 14), (56, 90), (9, 55), (70, 55), (34, 34), (32, 23), (7, 46), (36, 46), (68, 68), (15, 23), (27, 68), (21, 68), (49, 69), (57, 14), (88, 14), (45, 55), (1, 14), (30, 34), (23, 23), (40, 69), (12, 14), (78, 68), (44, 44), (62, 44), (18, 46), (63, 34), (33, 23), (58, 34), (86, 68), (55, 55), (54, 23), (81, 55), (80, 44), (20, 55), (53, 41), (64, 23), (17, 68), (74, 14), (2, 41), (83, 46), (91, 55), (48, 44), (39, 68), (51, 34), (76, 23), (13, 14), (22, 34), (59, 55), (75, 69)] current theta: 0.178605360393 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:10:47 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7886 rows and 7948 columns Presolve time: 0.01s Presolved: 857 rows, 887 columns, 2413 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 887 integer (887 binary) Root relaxation: cutoff, 883 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 (883 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.188527880415 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:10:47 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7814 rows and 7869 columns Presolve time: 0.01s Presolved: 929 rows, 966 columns, 2636 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 966 integer (966 binary) Root relaxation: cutoff, 872 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 (872 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.193489140426 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:10:47 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7782 rows and 7836 columns Presolve time: 0.01s Presolved: 961 rows, 999 columns, 2733 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 999 integer (999 binary) Root relaxation: cutoff, 900 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 (900 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.195969770431 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:10:47 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7766 rows and 7815 columns Presolve time: 0.01s Presolved: 977 rows, 1020 columns, 2786 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1020 integer (1020 binary) Root relaxation: objective 0.000000e+00, 1147 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 (1786 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 [23, 24, 28, 31, 35, 44, 49, 55, 68, 90] edges [(66, 55), (89, 55), (51, 28), (50, 55), (47, 55), (83, 68), (63, 49), (35, 35), (69, 49), (2, 35), (82, 23), (79, 23), (16, 68), (42, 68), (88, 35), (40, 49), (22, 24), (87, 23), (26, 28), (37, 28), (57, 31), (0, 55), (1, 31), (7, 24), (85, 23), (29, 35), (52, 35), (72, 35), (13, 31), (74, 31), (5, 90), (28, 28), (12, 35), (90, 90), (38, 68), (8, 68), (58, 49), (77, 68), (43, 90), (53, 35), (60, 90), (71, 90), (61, 49), (18, 24), (3, 35), (25, 55), (67, 55), (56, 90), (24, 24), (9, 55), (70, 55), (32, 23), (14, 35), (68, 68), (15, 23), (34, 28), (27, 68), (21, 68), (45, 55), (4, 31), (65, 31), (75, 49), (23, 23), (59, 90), (78, 68), (44, 44), (62, 44), (33, 23), (73, 90), (86, 68), (55, 55), (54, 23), (30, 28), (92, 28), (81, 55), (49, 49), (19, 31), (80, 44), (20, 55), (64, 23), (84, 35), (17, 68), (91, 55), (6, 24), (31, 31), (11, 35), (48, 44), (39, 68), (46, 24), (10, 28), (76, 23), (41, 35), (36, 24)] current theta: 0.194729455429 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:10:47 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7774 rows and 7826 columns Presolve time: 0.01s Presolved: 969 rows, 1009 columns, 2759 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1009 integer (1009 binary) Root relaxation: cutoff, 53 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 (53 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 [23, 24, 28, 31, 35, 44, 49, 55, 68, 90] edges [(66, 55), (89, 55), (51, 28), (50, 55), (47, 55), (83, 68), (63, 49), (35, 35), (69, 49), (2, 35), (82, 23), (79, 23), (16, 68), (42, 68), (88, 35), (40, 49), (22, 24), (87, 23), (26, 28), (37, 28), (57, 31), (0, 55), (1, 31), (7, 24), (85, 23), (29, 35), (52, 35), (72, 35), (13, 31), (74, 31), (5, 90), (28, 28), (12, 35), (90, 90), (38, 68), (8, 68), (58, 49), (77, 68), (43, 90), (53, 35), (60, 90), (71, 90), (61, 49), (18, 24), (3, 35), (25, 55), (67, 55), (56, 90), (24, 24), (9, 55), (70, 55), (32, 23), (14, 35), (68, 68), (15, 23), (34, 28), (27, 68), (21, 68), (45, 55), (4, 31), (65, 31), (75, 49), (23, 23), (59, 90), (78, 68), (44, 44), (62, 44), (33, 23), (73, 90), (86, 68), (55, 55), (54, 23), (30, 28), (92, 28), (81, 55), (49, 49), (19, 31), (80, 44), (20, 55), (64, 23), (84, 35), (17, 68), (91, 55), (6, 24), (31, 31), (11, 35), (48, 44), (39, 68), (46, 24), (10, 28), (76, 23), (41, 35), (36, 24)] current theta: 0.194109297927 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:10:47 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7778 rows and 7831 columns Presolve time: 0.01s Presolved: 965 rows, 1004 columns, 2746 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1004 integer (1004 binary) Root relaxation: cutoff, 54 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 (54 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 [23, 24, 28, 31, 35, 44, 49, 55, 68, 90] edges [(66, 55), (89, 55), (51, 28), (50, 55), (47, 55), (83, 68), (63, 49), (35, 35), (69, 49), (2, 35), (82, 23), (79, 23), (16, 68), (42, 68), (88, 35), (40, 49), (22, 24), (87, 23), (26, 28), (37, 28), (57, 31), (0, 55), (1, 31), (7, 24), (85, 23), (29, 35), (52, 35), (72, 35), (13, 31), (74, 31), (5, 90), (28, 28), (12, 35), (90, 90), (38, 68), (8, 68), (58, 49), (77, 68), (43, 90), (53, 35), (60, 90), (71, 90), (61, 49), (18, 24), (3, 35), (25, 55), (67, 55), (56, 90), (24, 24), (9, 55), (70, 55), (32, 23), (14, 35), (68, 68), (15, 23), (34, 28), (27, 68), (21, 68), (45, 55), (4, 31), (65, 31), (75, 49), (23, 23), (59, 90), (78, 68), (44, 44), (62, 44), (33, 23), (73, 90), (86, 68), (55, 55), (54, 23), (30, 28), (92, 28), (81, 55), (49, 49), (19, 31), (80, 44), (20, 55), (64, 23), (84, 35), (17, 68), (91, 55), (6, 24), (31, 31), (11, 35), (48, 44), (39, 68), (46, 24), (10, 28), (76, 23), (41, 35), (36, 24)] current theta: 0.193799219177 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:10:47 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7780 rows and 7834 columns Presolve time: 0.01s Presolved: 963 rows, 1001 columns, 2739 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1001 integer (1001 binary) Root relaxation: cutoff, 919 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 (919 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.193954258552 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:10:47 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7780 rows and 7834 columns Presolve time: 0.01s Presolved: 963 rows, 1001 columns, 2739 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1001 integer (1001 binary) Root relaxation: cutoff, 919 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 (919 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.19403177824 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:10:47 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7780 rows and 7834 columns Presolve time: 0.01s Presolved: 963 rows, 1001 columns, 2739 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1001 integer (1001 binary) Root relaxation: cutoff, 919 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 (919 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 -