current theta: 0.647034683546 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:19 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 1248 rows and 1248 columns Presolve time: 0.04s Presolved: 2293 rows, 2351 columns, 6817 nonzeros Variable types: 0 continuous, 2351 integer (2351 binary) Root relaxation: objective 0.000000e+00, 447 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 (1108 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 [10, 16, 25, 39, 43, 51] edges [(49, 51), (41, 43), (44, 16), (17, 43), (23, 25), (19, 43), (10, 43), (12, 25), (53, 43), (46, 10), (22, 10), (8, 39), (52, 25), (4, 43), (45, 39), (28, 16), (51, 39), (56, 16), (30, 43), (20, 25), (11, 39), (24, 16), (1, 39), (9, 43), (55, 43), (38, 43), (40, 43), (3, 25), (21, 16), (16, 43), (58, 43), (34, 16), (13, 39), (27, 39), (32, 25), (15, 43), (26, 25), (35, 43), (43, 16), (48, 43), (25, 43), (36, 39), (0, 16), (39, 39), (57, 43), (33, 43), (29, 39), (7, 10), (14, 43), (5, 43), (42, 43), (18, 43), (54, 16), (2, 10), (37, 43), (47, 39), (50, 43), (6, 39), (31, 43)] current theta: 0.323517341773 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:19 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2688 rows and 2702 columns Presolve time: 0.01s Presolved: 853 rows, 897 columns, 2483 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 897 integer (897 binary) Root relaxation: objective 0.000000e+00, 607 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 (607 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 [17, 18, 38, 42, 45, 57] edges [(41, 57), (16, 38), (17, 57), (4, 17), (49, 45), (53, 18), (51, 45), (13, 42), (55, 38), (6, 42), (21, 18), (8, 57), (25, 57), (35, 17), (30, 57), (5, 17), (10, 38), (18, 38), (19, 42), (24, 38), (39, 45), (2, 18), (57, 57), (33, 57), (45, 45), (9, 57), (31, 57), (52, 42), (7, 57), (44, 38), (36, 45), (1, 45), (38, 18), (56, 18), (22, 57), (48, 17), (54, 18), (28, 57), (58, 38), (42, 42), (43, 57), (12, 57), (46, 17), (47, 45), (27, 57), (3, 57), (23, 42), (14, 17), (40, 57), (29, 45), (20, 57), (0, 18), (34, 38), (50, 57), (26, 57), (11, 18), (15, 38), (32, 42), (37, 18)] current theta: 0.161758670886 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:19 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 3240 rows and 3298 columns Presolve time: 0.00s Presolved: 301 rows, 301 columns, 785 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 301 integer (301 binary) Root relaxation: cutoff, 348 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 (348 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.24263800633 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:19 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2954 rows and 2985 columns Presolve time: 0.01s Presolved: 587 rows, 614 columns, 1668 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 614 integer (614 binary) Root relaxation: cutoff, 622 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 (622 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.283077674051 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:19 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2826 rows and 2845 columns Presolve time: 0.01s Presolved: 715 rows, 754 columns, 2064 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 754 integer (754 binary) Root relaxation: objective 7.105427e-15, 669 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 (1185 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 [13, 14, 31, 37, 47, 54] edges [(24, 14), (13, 13), (45, 47), (50, 13), (25, 13), (9, 37), (1, 13), (4, 14), (2, 54), (47, 47), (30, 31), (42, 13), (44, 54), (11, 47), (7, 14), (21, 54), (23, 13), (34, 54), (56, 37), (15, 54), (40, 31), (3, 13), (51, 47), (17, 14), (55, 54), (32, 31), (48, 14), (8, 13), (37, 37), (29, 13), (54, 54), (39, 47), (53, 47), (38, 54), (35, 14), (43, 37), (27, 13), (6, 13), (31, 31), (16, 54), (46, 14), (36, 47), (49, 47), (19, 13), (14, 14), (28, 37), (0, 54), (52, 31), (26, 37), (58, 54), (41, 31), (10, 54), (18, 54), (22, 37), (5, 14), (20, 31), (57, 31), (12, 14), (33, 31)] current theta: 0.262857840191 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:19 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2894 rows and 2920 columns Presolve time: 0.01s Presolved: 647 rows, 679 columns, 1853 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 679 integer (679 binary) Root relaxation: cutoff, 704 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 (704 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.272967757121 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:19 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2868 rows and 2892 columns Presolve time: 0.01s Presolved: 673 rows, 707 columns, 1933 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 707 integer (707 binary) Root relaxation: cutoff, 669 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 (669 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.278022715586 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:19 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2848 rows and 2867 columns Presolve time: 0.01s Presolved: 693 rows, 732 columns, 1998 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 732 integer (732 binary) Root relaxation: objective 0.000000e+00, 560 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 (560 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 [0, 13, 17, 28, 47, 50] edges [(57, 50), (24, 28), (45, 47), (50, 13), (4, 17), (38, 0), (1, 13), (47, 47), (3, 50), (20, 17), (21, 0), (8, 50), (7, 17), (42, 50), (35, 17), (23, 13), (5, 17), (2, 0), (12, 17), (44, 28), (0, 0), (46, 28), (33, 50), (22, 28), (51, 47), (17, 28), (26, 17), (19, 50), (27, 50), (32, 50), (9, 28), (28, 28), (29, 13), (10, 0), (54, 0), (48, 17), (52, 50), (39, 47), (53, 47), (30, 50), (31, 50), (6, 13), (18, 0), (41, 50), (36, 47), (34, 28), (49, 47), (16, 0), (40, 50), (14, 17), (15, 0), (58, 0), (37, 28), (25, 50), (13, 50), (56, 28), (11, 0), (55, 0), (43, 28)] current theta: 0.275495236354 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:19 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2860 rows and 2881 columns Presolve time: 0.01s Presolved: 681 rows, 718 columns, 1960 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 718 integer (718 binary) Root relaxation: cutoff, 685 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 (685 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.27675897597 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:19 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2854 rows and 2874 columns Presolve time: 0.01s Presolved: 687 rows, 725 columns, 1979 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 725 integer (725 binary) Root relaxation: objective 0.000000e+00, 700 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 (700 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 [0, 13, 17, 28, 47, 52] edges [(13, 13), (24, 28), (45, 47), (4, 17), (38, 0), (25, 13), (1, 13), (47, 47), (20, 17), (40, 52), (21, 0), (35, 17), (33, 52), (5, 17), (2, 0), (12, 17), (44, 28), (0, 0), (22, 28), (50, 52), (51, 47), (17, 28), (3, 52), (26, 17), (23, 52), (8, 13), (9, 28), (28, 28), (29, 13), (10, 0), (54, 0), (48, 17), (57, 17), (39, 47), (53, 47), (7, 28), (41, 52), (30, 17), (52, 52), (27, 13), (6, 13), (18, 0), (32, 52), (15, 28), (46, 17), (36, 47), (34, 28), (49, 47), (16, 0), (19, 13), (31, 52), (14, 17), (58, 0), (37, 28), (42, 52), (56, 28), (11, 0), (55, 0), (43, 28)] current theta: 0.276127106162 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:19 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2856 rows and 2876 columns Presolve time: 0.01s Presolved: 685 rows, 723 columns, 1973 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 723 integer (723 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 [0, 13, 17, 28, 47, 52] edges [(13, 13), (24, 28), (45, 47), (4, 17), (38, 0), (25, 13), (1, 13), (47, 47), (20, 17), (40, 52), (21, 0), (35, 17), (33, 52), (5, 17), (2, 0), (12, 17), (44, 28), (0, 0), (22, 28), (50, 52), (51, 47), (17, 28), (3, 52), (26, 17), (23, 52), (8, 13), (9, 28), (28, 28), (29, 13), (10, 0), (54, 0), (48, 17), (57, 17), (39, 47), (53, 47), (7, 28), (41, 52), (30, 17), (52, 52), (27, 13), (6, 13), (18, 0), (32, 52), (15, 28), (46, 17), (36, 47), (34, 28), (49, 47), (16, 0), (19, 13), (31, 52), (14, 17), (58, 0), (37, 28), (42, 52), (56, 28), (11, 0), (55, 0), (43, 28)] current theta: 0.275811171258 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:19 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2860 rows and 2881 columns Presolve time: 0.01s Presolved: 681 rows, 718 columns, 1960 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 718 integer (718 binary) Root relaxation: cutoff, 685 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 (685 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.27596913871 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:19 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2856 rows and 2876 columns Presolve time: 0.01s Presolved: 685 rows, 723 columns, 1973 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 723 integer (723 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 [0, 13, 17, 28, 47, 52] edges [(13, 13), (24, 28), (45, 47), (4, 17), (38, 0), (25, 13), (1, 13), (47, 47), (20, 17), (40, 52), (21, 0), (35, 17), (33, 52), (5, 17), (2, 0), (12, 17), (44, 28), (0, 0), (22, 28), (50, 52), (51, 47), (17, 28), (3, 52), (26, 17), (23, 52), (8, 13), (9, 28), (28, 28), (29, 13), (10, 0), (54, 0), (48, 17), (57, 17), (39, 47), (53, 47), (7, 28), (41, 52), (30, 17), (52, 52), (27, 13), (6, 13), (18, 0), (32, 52), (15, 28), (46, 17), (36, 47), (34, 28), (49, 47), (16, 0), (19, 13), (31, 52), (14, 17), (58, 0), (37, 28), (42, 52), (56, 28), (11, 0), (55, 0), (43, 28)] current theta: 0.275890154984 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:19 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2858 rows and 2878 columns Presolve time: 0.01s Presolved: 683 rows, 721 columns, 1967 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 721 integer (721 binary) Root relaxation: cutoff, 763 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 (763 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 -