current theta: 0.644030483314 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:07 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 2210 rows and 2210 columns Presolve time: 0.11s Presolved: 4433 rows, 4513 columns, 13215 nonzeros Variable types: 0 continuous, 4513 integer (4513 binary) Root relaxation: objective 0.000000e+00, 564 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 (1685 simplex iterations) in 0.14 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 [6, 7, 14, 19, 35, 40, 51, 70, 80] edges [(39, 70), (22, 7), (6, 51), (70, 14), (29, 14), (30, 40), (15, 7), (78, 35), (35, 6), (3, 19), (43, 7), (49, 40), (5, 35), (8, 19), (4, 40), (46, 35), (23, 6), (45, 14), (17, 51), (14, 51), (16, 40), (1, 51), (24, 51), (64, 7), (67, 7), (19, 70), (52, 7), (34, 7), (47, 6), (74, 51), (42, 6), (37, 7), (9, 40), (31, 40), (7, 51), (68, 7), (50, 7), (63, 6), (0, 70), (58, 6), (53, 7), (36, 70), (76, 7), (73, 6), (79, 35), (13, 70), (62, 19), (26, 70), (21, 35), (11, 40), (20, 40), (72, 19), (12, 19), (75, 19), (69, 6), (32, 40), (77, 7), (80, 19), (61, 40), (54, 40), (60, 35), (55, 70), (27, 35), (28, 40), (48, 40), (57, 40), (59, 51), (25, 35), (66, 70), (44, 19), (2, 40), (38, 40), (56, 70), (51, 35), (10, 51), (71, 51), (18, 14), (33, 70), (65, 40), (41, 35), (40, 40)] current theta: 0.322015241657 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:07 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5076 rows and 5080 columns Presolve time: 0.02s Presolved: 1567 rows, 1643 columns, 4613 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1643 integer (1643 binary) Root relaxation: objective 0.000000e+00, 782 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 (1446 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, 12, 21, 31, 40, 47, 51, 76, 80] edges [(36, 80), (23, 51), (16, 51), (70, 12), (14, 80), (27, 80), (79, 51), (43, 76), (66, 47), (7, 31), (34, 10), (10, 76), (12, 80), (38, 31), (1, 51), (80, 80), (74, 76), (60, 51), (50, 10), (62, 80), (75, 80), (11, 51), (6, 21), (77, 51), (56, 12), (25, 51), (0, 12), (76, 76), (49, 76), (44, 80), (31, 40), (9, 51), (28, 31), (51, 51), (37, 76), (24, 76), (67, 10), (39, 80), (46, 12), (54, 51), (35, 47), (78, 47), (42, 47), (15, 10), (45, 76), (5, 51), (32, 10), (64, 40), (22, 51), (71, 31), (18, 51), (19, 80), (30, 76), (17, 10), (65, 51), (21, 47), (52, 10), (8, 80), (69, 47), (47, 47), (48, 40), (33, 51), (72, 80), (29, 76), (61, 31), (26, 51), (2, 40), (63, 47), (4, 76), (73, 47), (13, 51), (55, 47), (59, 40), (68, 76), (57, 51), (58, 47), (53, 10), (41, 31), (3, 47), (40, 40), (20, 51)] current theta: 0.161007620828 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:07 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 6008 rows and 6075 columns Presolve time: 0.01s Presolved: 635 rows, 648 columns, 1756 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 648 integer (648 binary) Root relaxation: cutoff, 684 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 (684 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.241511431243 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:07 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5566 rows and 5588 columns Presolve time: 0.01s Presolved: 1077 rows, 1135 columns, 3125 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1135 integer (1135 binary) Root relaxation: objective 0.000000e+00, 840 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 (1440 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 [19, 21, 24, 38, 44, 47, 59, 74, 79] edges [(23, 47), (18, 38), (33, 47), (77, 79), (65, 21), (31, 38), (43, 24), (41, 38), (7, 59), (68, 74), (58, 21), (67, 74), (75, 44), (8, 44), (38, 38), (13, 79), (52, 24), (62, 79), (64, 59), (10, 74), (0, 44), (48, 38), (37, 24), (6, 21), (17, 74), (19, 19), (22, 79), (2, 59), (24, 74), (49, 24), (27, 79), (12, 79), (30, 74), (34, 74), (40, 59), (35, 47), (9, 21), (74, 24), (79, 79), (42, 47), (59, 59), (56, 44), (66, 79), (53, 24), (71, 59), (70, 19), (20, 21), (54, 79), (76, 74), (72, 44), (39, 79), (25, 59), (21, 47), (44, 44), (61, 38), (69, 47), (5, 79), (4, 24), (47, 47), (46, 79), (16, 59), (50, 24), (51, 79), (36, 19), (60, 79), (45, 24), (80, 44), (15, 74), (63, 47), (55, 21), (1, 74), (32, 74), (26, 79), (29, 74), (14, 79), (11, 79), (57, 79), (73, 21), (28, 38), (3, 47), (78, 79)] current theta: 0.201259526035 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:08 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5802 rows and 5845 columns Presolve time: 0.01s Presolved: 841 rows, 878 columns, 2396 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 878 integer (878 binary) Root relaxation: cutoff, 887 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 (887 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.221385478639 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:08 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5694 rows and 5730 columns Presolve time: 0.01s Presolved: 949 rows, 993 columns, 2727 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 993 integer (993 binary) Root relaxation: objective 0.000000e+00, 984 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 (984 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 [3, 5, 21, 28, 29, 50, 59, 62, 70] edges [(1, 5), (22, 5), (41, 28), (7, 29), (53, 50), (62, 62), (51, 5), (61, 59), (37, 50), (50, 50), (72, 62), (58, 21), (48, 28), (34, 50), (27, 62), (76, 50), (56, 62), (5, 5), (44, 62), (24, 50), (46, 5), (17, 50), (78, 3), (32, 29), (64, 59), (38, 28), (13, 5), (23, 3), (54, 5), (43, 50), (19, 70), (12, 62), (74, 50), (60, 5), (80, 62), (73, 3), (28, 28), (26, 5), (6, 21), (2, 59), (18, 28), (35, 21), (57, 5), (47, 3), (67, 50), (79, 5), (36, 70), (40, 59), (49, 29), (55, 3), (9, 21), (59, 59), (42, 3), (63, 3), (39, 62), (70, 70), (14, 62), (71, 59), (20, 21), (4, 29), (66, 5), (29, 29), (75, 62), (15, 50), (8, 62), (3, 3), (25, 59), (77, 5), (69, 3), (16, 59), (65, 28), (11, 5), (68, 50), (30, 29), (33, 21), (52, 50), (45, 50), (31, 59), (21, 21), (0, 62), (10, 29)] current theta: 0.211322502337 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:08 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5756 rows and 5794 columns Presolve time: 0.01s Presolved: 887 rows, 929 columns, 2539 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 929 integer (929 binary) Root relaxation: cutoff, 926 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 (926 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.216353990488 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:08 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5720 rows and 5756 columns Presolve time: 0.01s Presolved: 923 rows, 967 columns, 2649 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 967 integer (967 binary) Root relaxation: cutoff, 1110 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 (1110 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.218869734564 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:08 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5706 rows and 5742 columns Presolve time: 0.01s Presolved: 937 rows, 981 columns, 2691 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 981 integer (981 binary) Root relaxation: cutoff, 37 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 (37 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, 5, 21, 28, 29, 50, 59, 62, 70] edges [(1, 5), (22, 5), (41, 28), (7, 29), (53, 50), (62, 62), (51, 5), (61, 59), (37, 50), (50, 50), (72, 62), (58, 21), (48, 28), (34, 50), (27, 62), (76, 50), (56, 62), (5, 5), (44, 62), (24, 50), (46, 5), (17, 50), (78, 3), (32, 29), (64, 59), (38, 28), (13, 5), (23, 3), (54, 5), (43, 50), (19, 70), (12, 62), (74, 50), (60, 5), (80, 62), (73, 3), (28, 28), (26, 5), (6, 21), (2, 59), (18, 28), (35, 21), (57, 5), (47, 3), (67, 50), (79, 5), (36, 70), (40, 59), (49, 29), (55, 3), (9, 21), (59, 59), (42, 3), (63, 3), (39, 62), (70, 70), (14, 62), (71, 59), (20, 21), (4, 29), (66, 5), (29, 29), (75, 62), (15, 50), (8, 62), (3, 3), (25, 59), (77, 5), (69, 3), (16, 59), (65, 28), (11, 5), (68, 50), (30, 29), (33, 21), (52, 50), (45, 50), (31, 59), (21, 21), (0, 62), (10, 29)] current theta: 0.217611862526 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:08 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5710 rows and 5746 columns Presolve time: 0.01s Presolved: 933 rows, 977 columns, 2679 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 977 integer (977 binary) Root relaxation: cutoff, 1037 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 (1037 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.218240798545 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:08 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5708 rows and 5744 columns Presolve time: 0.01s Presolved: 935 rows, 979 columns, 2685 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 979 integer (979 binary) Root relaxation: cutoff, 930 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 (930 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.218555266554 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:08 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5708 rows and 5744 columns Presolve time: 0.01s Presolved: 935 rows, 979 columns, 2685 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 979 integer (979 binary) Root relaxation: cutoff, 930 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 (930 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.218712500559 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:08 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5708 rows and 5744 columns Presolve time: 0.01s Presolved: 935 rows, 979 columns, 2685 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 979 integer (979 binary) Root relaxation: cutoff, 930 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 (930 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.218791117561 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:08 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5706 rows and 5742 columns Presolve time: 0.01s Presolved: 937 rows, 981 columns, 2691 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 981 integer (981 binary) Root relaxation: cutoff, 37 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 (37 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, 5, 21, 28, 29, 50, 59, 62, 70] edges [(1, 5), (22, 5), (41, 28), (7, 29), (53, 50), (62, 62), (51, 5), (61, 59), (37, 50), (50, 50), (72, 62), (58, 21), (48, 28), (34, 50), (27, 62), (76, 50), (56, 62), (5, 5), (44, 62), (24, 50), (46, 5), (17, 50), (78, 3), (32, 29), (64, 59), (38, 28), (13, 5), (23, 3), (54, 5), (43, 50), (19, 70), (12, 62), (74, 50), (60, 5), (80, 62), (73, 3), (28, 28), (26, 5), (6, 21), (2, 59), (18, 28), (35, 21), (57, 5), (47, 3), (67, 50), (79, 5), (36, 70), (40, 59), (49, 29), (55, 3), (9, 21), (59, 59), (42, 3), (63, 3), (39, 62), (70, 70), (14, 62), (71, 59), (20, 21), (4, 29), (66, 5), (29, 29), (75, 62), (15, 50), (8, 62), (3, 3), (25, 59), (77, 5), (69, 3), (16, 59), (65, 28), (11, 5), (68, 50), (30, 29), (33, 21), (52, 50), (45, 50), (31, 59), (21, 21), (0, 62), (10, 29)]