current theta: 0.633537360749 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:04 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 2246 rows and 2246 columns Presolve time: 0.10s Presolved: 4397 rows, 4477 columns, 13107 nonzeros Variable types: 0 continuous, 4477 integer (4477 binary) Root relaxation: objective 0.000000e+00, 588 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 (1119 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 [1, 10, 17, 19, 31, 50, 58, 75, 78] edges [(28, 10), (56, 1), (37, 17), (72, 31), (69, 10), (38, 78), (24, 10), (53, 50), (62, 75), (6, 75), (52, 58), (49, 75), (68, 75), (76, 50), (70, 75), (40, 10), (29, 10), (60, 50), (35, 10), (48, 58), (57, 58), (27, 75), (43, 50), (3, 75), (23, 75), (18, 58), (39, 1), (58, 50), (32, 17), (77, 50), (55, 78), (30, 58), (17, 17), (79, 58), (47, 75), (67, 50), (63, 58), (7, 50), (54, 75), (34, 75), (42, 75), (22, 50), (10, 10), (19, 50), (8, 31), (74, 58), (12, 75), (46, 75), (5, 10), (64, 17), (51, 75), (71, 58), (9, 78), (80, 19), (4, 58), (2, 75), (31, 10), (13, 58), (41, 58), (65, 50), (0, 58), (14, 75), (33, 10), (75, 78), (16, 75), (15, 19), (66, 58), (73, 17), (44, 75), (61, 31), (1, 75), (26, 78), (50, 58), (59, 50), (45, 50), (36, 31), (78, 78), (20, 50), (11, 78), (25, 75), (21, 19)] current theta: 0.316768680374 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:04 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5008 rows and 5011 columns Presolve time: 0.02s Presolved: 1635 rows, 1712 columns, 4818 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1712 integer (1712 binary) Root relaxation: objective 0.000000e+00, 813 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 (1471 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 [10, 17, 46, 52, 54, 57, 58, 70, 79] edges [(37, 54), (79, 54), (43, 58), (74, 46), (32, 79), (42, 58), (6, 54), (38, 79), (0, 52), (39, 46), (3, 70), (20, 57), (49, 46), (48, 57), (73, 58), (22, 58), (24, 70), (62, 79), (40, 52), (7, 52), (57, 58), (1, 70), (5, 46), (18, 58), (76, 46), (77, 52), (55, 79), (14, 52), (53, 57), (15, 70), (17, 17), (31, 52), (19, 46), (52, 46), (28, 52), (47, 58), (11, 54), (2, 79), (8, 70), (51, 70), (71, 57), (68, 46), (61, 79), (59, 58), (64, 52), (69, 79), (12, 54), (45, 58), (70, 70), (21, 70), (34, 70), (54, 79), (4, 57), (41, 52), (58, 58), (30, 79), (13, 58), (35, 54), (9, 52), (10, 54), (29, 79), (26, 52), (67, 58), (78, 54), (44, 46), (36, 79), (50, 58), (25, 70), (56, 70), (75, 52), (63, 46), (23, 54), (60, 57), (80, 10), (72, 79), (66, 57), (46, 52), (27, 57), (16, 79), (65, 52), (33, 54)] current theta: 0.158384340187 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:04 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 6066 rows and 6143 columns Presolve time: 0.01s Presolved: 577 rows, 580 columns, 1574 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 580 integer (579 binary) Root relaxation: cutoff, 722 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 (722 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.237576510281 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:04 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5612 rows and 5629 columns Presolve time: 0.02s Presolved: 1031 rows, 1094 columns, 2994 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1094 integer (1094 binary) Root relaxation: objective 0.000000e+00, 860 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 (1450 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 [17, 28, 35, 36, 47, 56, 64, 65, 74] edges [(2, 36), (31, 64), (43, 74), (65, 65), (44, 65), (19, 65), (39, 64), (1, 56), (52, 64), (71, 74), (74, 47), (35, 35), (80, 35), (32, 36), (78, 35), (38, 35), (67, 74), (26, 28), (70, 56), (3, 56), (30, 64), (53, 74), (36, 36), (29, 36), (42, 36), (0, 65), (9, 64), (27, 74), (64, 64), (50, 47), (28, 28), (79, 36), (12, 35), (59, 64), (72, 36), (48, 74), (23, 28), (46, 65), (13, 74), (7, 65), (17, 17), (24, 56), (75, 28), (62, 36), (10, 35), (8, 28), (47, 74), (41, 65), (21, 56), (40, 64), (49, 65), (20, 47), (69, 36), (6, 35), (33, 28), (58, 74), (77, 64), (16, 36), (37, 35), (66, 74), (5, 64), (51, 56), (18, 65), (4, 65), (55, 64), (25, 56), (68, 65), (14, 28), (63, 64), (61, 35), (57, 74), (22, 47), (76, 65), (60, 74), (11, 35), (15, 28), (73, 47), (54, 35), (45, 65), (34, 56), (56, 56)] current theta: 0.197980425234 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:04 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5860 rows and 5917 columns Presolve time: 0.01s Presolved: 783 rows, 806 columns, 2210 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 806 integer (806 binary) Root relaxation: cutoff, 894 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 (894 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.217778467757 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:04 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5738 rows and 5766 columns Presolve time: 0.01s Presolved: 905 rows, 957 columns, 2605 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 957 integer (957 binary) Root relaxation: objective 0.000000e+00, 1007 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 154 - 0.00000 - - 0s 0 0 0.00000 0 155 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 10 Explored 0 nodes (3612 simplex iterations) in 0.11 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 [1, 16, 17, 19, 22, 28, 54, 63, 74] edges [(56, 1), (45, 19), (68, 19), (43, 74), (37, 16), (52, 19), (25, 1), (71, 74), (76, 19), (16, 16), (6, 54), (77, 22), (29, 16), (41, 1), (26, 28), (20, 74), (79, 16), (49, 1), (0, 19), (70, 1), (53, 74), (69, 16), (63, 63), (61, 54), (74, 74), (28, 28), (44, 1), (30, 16), (48, 74), (19, 19), (23, 28), (64, 63), (13, 74), (17, 17), (75, 28), (8, 28), (47, 74), (21, 1), (32, 63), (72, 16), (55, 63), (12, 16), (11, 54), (22, 22), (39, 63), (34, 1), (4, 19), (62, 16), (46, 19), (7, 19), (58, 74), (54, 54), (80, 54), (27, 22), (3, 1), (38, 54), (40, 63), (36, 16), (59, 63), (35, 54), (66, 74), (10, 54), (5, 19), (67, 22), (24, 1), (78, 54), (42, 22), (18, 19), (14, 28), (57, 74), (65, 19), (2, 16), (31, 28), (9, 63), (1, 1), (60, 74), (15, 28), (73, 22), (33, 54), (51, 1), (50, 74)] current theta: 0.207879446496 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:04 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5796 rows and 5838 columns Presolve time: 0.01s Presolved: 847 rows, 885 columns, 2417 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 885 integer (885 binary) Root relaxation: cutoff, 894 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 (894 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.212828957127 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:04 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5766 rows and 5802 columns Presolve time: 0.01s Presolved: 877 rows, 921 columns, 2513 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 921 integer (921 binary) Root relaxation: cutoff, 928 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 (928 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.215303712442 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:04 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5756 rows and 5789 columns Presolve time: 0.01s Presolved: 887 rows, 934 columns, 2546 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 934 integer (934 binary) Root relaxation: cutoff, 1010 iterations, 0.02 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 (1010 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.2165410901 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:04 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5748 rows and 5778 columns Presolve time: 0.01s Presolved: 895 rows, 945 columns, 2573 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 945 integer (945 binary) Root relaxation: cutoff, 1076 iterations, 0.02 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 (1076 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.217159778929 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:04 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5742 rows and 5772 columns Presolve time: 0.01s Presolved: 901 rows, 951 columns, 2591 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 951 integer (951 binary) Root relaxation: objective 0.000000e+00, 959 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 (959 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 [17, 19, 22, 28, 29, 35, 51, 64, 74] edges [(16, 29), (45, 19), (31, 64), (68, 19), (43, 74), (39, 64), (62, 29), (52, 64), (71, 74), (76, 19), (35, 35), (80, 35), (78, 35), (0, 51), (32, 64), (38, 35), (12, 29), (21, 51), (37, 29), (26, 28), (20, 74), (34, 51), (1, 51), (30, 64), (24, 51), (53, 74), (9, 64), (64, 64), (74, 74), (79, 29), (28, 28), (59, 64), (41, 51), (48, 74), (69, 29), (19, 19), (23, 28), (13, 74), (25, 51), (17, 17), (75, 28), (70, 51), (51, 51), (10, 35), (8, 28), (2, 29), (22, 22), (40, 64), (4, 19), (6, 35), (33, 28), (46, 19), (7, 19), (58, 74), (77, 64), (27, 22), (29, 29), (66, 74), (5, 19), (49, 51), (67, 22), (55, 64), (42, 22), (56, 51), (18, 19), (14, 28), (63, 64), (61, 35), (44, 19), (57, 74), (65, 19), (36, 29), (60, 74), (11, 35), (15, 28), (54, 35), (47, 22), (73, 22), (72, 29), (3, 51), (50, 74)] current theta: 0.216850434514 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:05 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5744 rows and 5774 columns Presolve time: 0.01s Presolved: 899 rows, 949 columns, 2585 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 949 integer (949 binary) Root relaxation: cutoff, 1016 iterations, 0.02 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 (1016 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.217005106721 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:05 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5742 rows and 5772 columns Presolve time: 0.01s Presolved: 901 rows, 951 columns, 2591 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 951 integer (951 binary) Root relaxation: cutoff, 31 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 (31 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 [17, 19, 22, 28, 29, 35, 51, 64, 74] edges [(16, 29), (45, 19), (31, 64), (68, 19), (43, 74), (39, 64), (62, 29), (52, 64), (71, 74), (76, 19), (35, 35), (80, 35), (78, 35), (0, 51), (32, 64), (38, 35), (12, 29), (21, 51), (37, 29), (26, 28), (20, 74), (34, 51), (1, 51), (30, 64), (24, 51), (53, 74), (9, 64), (64, 64), (74, 74), (79, 29), (28, 28), (59, 64), (41, 51), (48, 74), (69, 29), (19, 19), (23, 28), (13, 74), (25, 51), (17, 17), (75, 28), (70, 51), (51, 51), (10, 35), (8, 28), (2, 29), (22, 22), (40, 64), (4, 19), (6, 35), (33, 28), (46, 19), (7, 19), (58, 74), (77, 64), (27, 22), (29, 29), (66, 74), (5, 19), (49, 51), (67, 22), (55, 64), (42, 22), (56, 51), (18, 19), (14, 28), (63, 64), (61, 35), (44, 19), (57, 74), (65, 19), (36, 29), (60, 74), (11, 35), (15, 28), (54, 35), (47, 22), (73, 22), (72, 29), (3, 51), (50, 74)] current theta: 0.216927770618 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:05 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5744 rows and 5774 columns Presolve time: 0.01s Presolved: 899 rows, 949 columns, 2585 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 949 integer (949 binary) Root relaxation: cutoff, 1016 iterations, 0.02 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 (1016 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 -