current theta: 0.646107482451 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:14 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 1032 rows and 1032 columns Presolve time: 0.04s Presolved: 2275 rows, 2331 columns, 6765 nonzeros Variable types: 0 continuous, 2331 integer (2331 binary) Root relaxation: objective 0.000000e+00, 329 iterations, 0.00 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 (583 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 [31, 35, 37, 54, 55, 56] edges [(32, 54), (48, 37), (21, 55), (37, 56), (2, 54), (24, 37), (11, 54), (36, 54), (0, 35), (29, 54), (49, 37), (34, 54), (19, 56), (44, 56), (40, 31), (25, 56), (1, 56), (5, 37), (14, 54), (6, 35), (35, 35), (13, 31), (20, 55), (9, 56), (15, 37), (55, 35), (3, 55), (31, 56), (7, 56), (39, 54), (12, 55), (17, 54), (42, 54), (54, 37), (18, 56), (38, 54), (10, 37), (16, 56), (28, 35), (45, 56), (46, 35), (50, 56), (26, 56), (23, 31), (43, 56), (27, 55), (47, 56), (8, 55), (41, 35), (52, 31), (53, 56), (51, 37), (22, 37), (30, 37), (56, 56), (4, 54), (33, 31)] current theta: 0.323053741225 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:14 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2418 rows and 2431 columns Presolve time: 0.01s Presolved: 889 rows, 932 columns, 2594 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 932 integer (932 binary) Root relaxation: objective 0.000000e+00, 618 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 (988 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 [13, 15, 36, 47, 48, 54] edges [(31, 15), (13, 13), (29, 48), (47, 47), (23, 47), (11, 54), (49, 15), (32, 48), (36, 36), (42, 47), (34, 54), (4, 48), (20, 54), (28, 54), (41, 54), (33, 47), (17, 48), (14, 36), (16, 13), (27, 47), (19, 36), (44, 47), (25, 54), (46, 54), (54, 54), (39, 54), (15, 15), (52, 15), (9, 54), (40, 15), (45, 15), (38, 54), (51, 54), (24, 48), (56, 54), (7, 48), (30, 13), (8, 54), (53, 48), (26, 47), (1, 54), (55, 47), (10, 48), (22, 54), (6, 47), (35, 36), (12, 13), (48, 54), (0, 54), (21, 47), (5, 54), (37, 48), (18, 54), (50, 48), (43, 48), (2, 48), (3, 47)] current theta: 0.161526870613 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:14 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2992 rows and 3048 columns Presolve time: 0.00s Presolved: 315 rows, 315 columns, 839 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 315 integer (314 binary) Root relaxation: cutoff, 322 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 (322 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.242290305919 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:14 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2724 rows and 2754 columns Presolve time: 0.01s Presolved: 583 rows, 609 columns, 1659 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 609 integer (609 binary) Root relaxation: cutoff, 621 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 (621 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.282672023572 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:14 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2578 rows and 2597 columns Presolve time: 0.01s Presolved: 729 rows, 766 columns, 2108 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 766 integer (766 binary) Root relaxation: objective 0.000000e+00, 710 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 (1806 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 [9, 26, 36, 38, 45, 48] edges [(9, 9), (49, 45), (29, 48), (30, 45), (27, 9), (31, 45), (25, 38), (32, 48), (36, 36), (13, 26), (54, 38), (26, 9), (12, 26), (4, 48), (21, 26), (0, 9), (17, 48), (45, 45), (44, 9), (14, 36), (51, 38), (38, 48), (19, 36), (56, 38), (6, 26), (55, 26), (11, 38), (1, 9), (47, 26), (23, 26), (33, 26), (46, 9), (22, 9), (41, 38), (15, 45), (52, 45), (5, 9), (24, 48), (7, 48), (18, 9), (40, 45), (16, 45), (53, 48), (3, 9), (10, 48), (35, 36), (8, 9), (39, 38), (37, 48), (34, 38), (50, 48), (43, 48), (2, 48), (42, 26), (20, 38), (28, 38), (48, 48)] current theta: 0.262481164746 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:14 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2638 rows and 2661 columns Presolve time: 0.01s Presolved: 669 rows, 702 columns, 1924 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 702 integer (702 binary) Root relaxation: cutoff, 582 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 (582 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.272576594159 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:14 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2608 rows and 2629 columns Presolve time: 0.01s Presolved: 699 rows, 734 columns, 2016 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 734 integer (734 binary) Root relaxation: cutoff, 22 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 (22 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 [9, 26, 36, 38, 45, 48] edges [(9, 9), (49, 45), (29, 48), (30, 45), (27, 9), (31, 45), (25, 38), (32, 48), (36, 36), (13, 26), (54, 38), (26, 9), (12, 26), (4, 48), (21, 26), (0, 9), (17, 48), (45, 45), (44, 9), (14, 36), (51, 38), (38, 48), (19, 36), (56, 38), (6, 26), (55, 26), (11, 38), (1, 9), (47, 26), (23, 26), (33, 26), (46, 9), (22, 9), (41, 38), (15, 45), (52, 45), (5, 9), (24, 48), (7, 48), (18, 9), (40, 45), (16, 45), (53, 48), (3, 9), (10, 48), (35, 36), (8, 9), (39, 38), (37, 48), (34, 38), (50, 48), (43, 48), (2, 48), (42, 26), (20, 38), (28, 38), (48, 48)] current theta: 0.267528879452 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:14 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2620 rows and 2643 columns Presolve time: 0.01s Presolved: 687 rows, 720 columns, 1978 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 720 integer (720 binary) Root relaxation: objective 0.000000e+00, 630 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 126 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 11 Explored 0 nodes (1722 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 [14, 22, 26, 27, 45, 48] edges [(38, 22), (49, 45), (29, 48), (25, 22), (56, 22), (39, 14), (5, 27), (30, 45), (34, 48), (8, 22), (54, 22), (18, 27), (26, 26), (51, 14), (32, 48), (13, 26), (44, 26), (22, 22), (19, 14), (12, 26), (11, 48), (4, 48), (21, 26), (17, 48), (45, 45), (47, 27), (23, 27), (1, 22), (6, 26), (33, 27), (55, 26), (0, 22), (20, 27), (46, 27), (35, 27), (52, 45), (24, 48), (7, 48), (31, 22), (27, 27), (40, 45), (3, 27), (16, 45), (53, 48), (10, 48), (14, 14), (15, 22), (37, 48), (28, 22), (50, 48), (43, 48), (2, 48), (42, 26), (36, 14), (48, 48), (9, 22), (41, 48)] current theta: 0.265005022099 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:14 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2626 rows and 2649 columns Presolve time: 0.01s Presolved: 681 rows, 714 columns, 1960 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 714 integer (714 binary) Root relaxation: objective 0.000000e+00, 672 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 90 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 7 Explored 0 nodes (2488 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 [14, 22, 26, 27, 45, 48] edges [(49, 45), (29, 48), (56, 22), (39, 14), (30, 45), (34, 48), (54, 22), (18, 27), (26, 26), (51, 14), (32, 48), (13, 26), (25, 48), (22, 22), (19, 14), (12, 26), (11, 48), (4, 48), (21, 26), (44, 27), (17, 48), (45, 45), (47, 27), (38, 48), (23, 27), (1, 22), (6, 26), (55, 26), (9, 27), (0, 22), (5, 22), (20, 27), (33, 26), (46, 27), (35, 27), (52, 45), (24, 48), (7, 48), (31, 22), (27, 27), (40, 45), (3, 27), (16, 45), (53, 48), (10, 48), (14, 14), (8, 27), (15, 22), (37, 48), (28, 22), (50, 48), (43, 48), (2, 48), (42, 26), (36, 14), (48, 48), (41, 48)] current theta: 0.263743093422 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:14 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2636 rows and 2659 columns Presolve time: 0.01s Presolved: 671 rows, 704 columns, 1930 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 704 integer (704 binary) Root relaxation: cutoff, 668 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 (668 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.264374057761 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:14 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2630 rows and 2653 columns Presolve time: 0.01s Presolved: 677 rows, 710 columns, 1948 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 710 integer (710 binary) Root relaxation: cutoff, 708 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 (708 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.26468953993 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:14 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2630 rows and 2653 columns Presolve time: 0.01s Presolved: 677 rows, 710 columns, 1948 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 710 integer (710 binary) Root relaxation: cutoff, 708 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 (708 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.264847281014 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:14 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2628 rows and 2651 columns Presolve time: 0.01s Presolved: 679 rows, 712 columns, 1954 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 712 integer (712 binary) Root relaxation: cutoff, 672 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 (672 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.264926151557 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:14 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2628 rows and 2651 columns Presolve time: 0.01s Presolved: 679 rows, 712 columns, 1954 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 712 integer (712 binary) Root relaxation: cutoff, 672 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 (672 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 -