current theta: 0.648968962687 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:56 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 1632 rows and 1632 columns Presolve time: 0.06s Presolved: 3061 rows, 3128 columns, 9112 nonzeros Variable types: 0 continuous, 3128 integer (3128 binary) Root relaxation: objective 0.000000e+00, 480 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 (1225 simplex iterations) in 0.08 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, 25, 43, 45, 49, 60, 67] edges [(7, 15), (19, 43), (36, 15), (67, 67), (13, 67), (62, 49), (9, 45), (59, 45), (17, 15), (23, 60), (0, 45), (65, 45), (32, 49), (61, 43), (34, 15), (49, 49), (29, 60), (45, 45), (37, 67), (46, 49), (2, 43), (53, 25), (38, 43), (63, 49), (52, 49), (30, 15), (4, 49), (3, 25), (25, 45), (1, 45), (58, 25), (21, 43), (33, 49), (55, 45), (43, 45), (15, 15), (57, 45), (40, 15), (42, 49), (16, 15), (54, 60), (14, 45), (6, 60), (50, 45), (60, 43), (44, 60), (8, 15), (41, 60), (51, 67), (47, 45), (5, 15), (35, 45), (28, 60), (11, 45), (48, 45), (20, 67), (26, 67), (22, 15), (66, 49), (10, 49), (18, 49), (39, 15), (27, 49), (24, 43), (56, 49), (64, 49), (31, 25), (12, 60)] current theta: 0.324484481344 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:56 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3480 rows and 3483 columns Presolve time: 0.02s Presolved: 1213 rows, 1277 columns, 3565 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1277 integer (1277 binary) Root relaxation: objective 0.000000e+00, 623 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 (1284 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, 39, 44, 58, 63, 65, 67] edges [(7, 15), (37, 63), (41, 44), (42, 39), (26, 63), (2, 63), (38, 39), (56, 67), (67, 67), (13, 67), (16, 39), (21, 63), (17, 15), (0, 65), (63, 63), (9, 65), (31, 44), (58, 15), (14, 65), (54, 39), (18, 58), (59, 44), (65, 65), (24, 39), (23, 63), (4, 67), (25, 65), (49, 63), (33, 39), (57, 65), (43, 63), (64, 39), (48, 65), (28, 67), (19, 65), (15, 15), (36, 39), (62, 63), (12, 67), (5, 44), (55, 44), (34, 58), (11, 65), (10, 58), (51, 63), (52, 67), (27, 63), (8, 15), (39, 39), (66, 44), (30, 58), (46, 63), (22, 63), (3, 44), (32, 39), (20, 67), (1, 65), (61, 39), (29, 67), (45, 65), (47, 44), (6, 39), (40, 58), (35, 44), (50, 65), (44, 44), (60, 67), (53, 44)] current theta: 0.162242240672 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:56 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 4240 rows and 4305 columns Presolve time: 0.01s Presolved: 453 rows, 455 columns, 1225 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 455 integer (455 binary) Root relaxation: cutoff, 513 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 (513 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.243363361008 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:56 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3888 rows and 3911 columns Presolve time: 0.01s Presolved: 805 rows, 849 columns, 2321 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 849 integer (849 binary) Root relaxation: objective 0.000000e+00, 848 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 (848 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 [3, 15, 19, 30, 39, 49, 60] edges [(7, 15), (61, 49), (42, 60), (45, 19), (20, 3), (38, 39), (55, 3), (40, 30), (50, 19), (2, 60), (17, 15), (23, 39), (57, 19), (9, 19), (49, 49), (29, 60), (46, 39), (54, 39), (0, 30), (25, 19), (67, 60), (63, 49), (24, 39), (52, 49), (31, 3), (58, 30), (33, 39), (34, 30), (37, 60), (59, 3), (10, 30), (13, 3), (65, 19), (27, 39), (64, 39), (14, 19), (56, 60), (15, 15), (36, 39), (53, 3), (5, 49), (4, 3), (19, 19), (51, 49), (1, 19), (22, 49), (8, 15), (39, 39), (21, 39), (41, 60), (44, 3), (62, 60), (26, 49), (35, 3), (11, 19), (43, 49), (48, 19), (18, 15), (28, 60), (32, 39), (3, 3), (47, 3), (66, 3), (30, 30), (6, 39), (60, 60), (16, 49), (12, 60)] current theta: 0.20280280084 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:56 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 4084 rows and 4129 columns Presolve time: 0.01s Presolved: 609 rows, 631 columns, 1711 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 631 integer (631 binary) Root relaxation: cutoff, 620 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 (620 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.223083080924 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:56 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3976 rows and 4010 columns Presolve time: 0.01s Presolved: 717 rows, 750 columns, 2046 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 750 integer (750 binary) Root relaxation: cutoff, 833 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 (833 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.233223220966 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:56 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3940 rows and 3967 columns Presolve time: 0.01s Presolved: 753 rows, 793 columns, 2161 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 793 integer (793 binary) Root relaxation: cutoff, 879 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 (879 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.238293290987 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:56 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3916 rows and 3941 columns Presolve time: 0.01s Presolved: 777 rows, 819 columns, 2235 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 819 integer (819 binary) Root relaxation: cutoff, 836 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 (836 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.240828325997 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:56 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3906 rows and 3931 columns Presolve time: 0.01s Presolved: 787 rows, 829 columns, 2265 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 829 integer (829 binary) Root relaxation: cutoff, 817 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 (817 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.242095843503 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:56 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3902 rows and 3927 columns Presolve time: 0.01s Presolved: 791 rows, 833 columns, 2277 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 833 integer (833 binary) Root relaxation: cutoff, 841 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 (841 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.242729602255 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:56 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3896 rows and 3920 columns Presolve time: 0.01s Presolved: 797 rows, 840 columns, 2296 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 840 integer (840 binary) Root relaxation: cutoff, 901 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 (901 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.243046481631 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:56 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3892 rows and 3916 columns Presolve time: 0.01s Presolved: 801 rows, 844 columns, 2308 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 844 integer (844 binary) Root relaxation: cutoff, 806 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 (806 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.24320492132 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:56 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3890 rows and 3914 columns Presolve time: 0.01s Presolved: 803 rows, 846 columns, 2314 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 846 integer (846 binary) Root relaxation: cutoff, 888 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 (888 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.243284141164 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:56 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3888 rows and 3911 columns Presolve time: 0.01s Presolved: 805 rows, 849 columns, 2321 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 849 integer (849 binary) Root relaxation: cutoff, 24 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 (24 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 [3, 15, 19, 30, 39, 49, 60] edges [(7, 15), (61, 49), (42, 60), (45, 19), (20, 3), (38, 39), (55, 3), (40, 30), (50, 19), (2, 60), (17, 15), (23, 39), (57, 19), (9, 19), (49, 49), (29, 60), (46, 39), (54, 39), (0, 30), (25, 19), (67, 60), (63, 49), (24, 39), (52, 49), (31, 3), (58, 30), (33, 39), (34, 30), (37, 60), (59, 3), (10, 30), (13, 3), (65, 19), (27, 39), (64, 39), (14, 19), (56, 60), (15, 15), (36, 39), (53, 3), (5, 49), (4, 3), (19, 19), (51, 49), (1, 19), (22, 49), (8, 15), (39, 39), (21, 39), (41, 60), (44, 3), (62, 60), (26, 49), (35, 3), (11, 19), (43, 49), (48, 19), (18, 15), (28, 60), (32, 39), (3, 3), (47, 3), (66, 3), (30, 30), (6, 39), (60, 60), (16, 49), (12, 60)]