current theta: 0.648783641763 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:14 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 2466 rows and 2466 columns Presolve time: 0.10s Presolved: 4177 rows, 4257 columns, 12447 nonzeros Variable types: 0 continuous, 4257 integer (4257 binary) Root relaxation: objective 0.000000e+00, 561 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 (1158 simplex iterations) in 0.12 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 [11, 16, 19, 29, 40, 45, 59, 68, 79] edges [(63, 79), (33, 40), (11, 59), (7, 79), (35, 79), (45, 45), (34, 19), (77, 79), (25, 29), (76, 19), (53, 79), (55, 19), (21, 16), (20, 79), (38, 79), (26, 59), (8, 19), (10, 79), (70, 59), (6, 16), (56, 79), (74, 19), (0, 19), (32, 29), (61, 19), (47, 79), (52, 79), (49, 79), (78, 29), (48, 16), (66, 16), (37, 79), (40, 19), (42, 79), (19, 19), (22, 79), (16, 45), (24, 19), (27, 79), (18, 29), (3, 79), (31, 40), (12, 79), (17, 79), (58, 79), (79, 79), (59, 59), (69, 79), (64, 16), (43, 45), (9, 79), (13, 59), (30, 79), (54, 19), (39, 79), (36, 16), (29, 79), (5, 79), (46, 79), (73, 19), (75, 79), (44, 45), (15, 16), (28, 16), (51, 79), (80, 79), (62, 45), (60, 79), (23, 16), (2, 19), (41, 79), (50, 79), (71, 79), (57, 16), (68, 16), (14, 79), (72, 79), (67, 68), (65, 16), (4, 79), (1, 79)] current theta: 0.324391820881 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:14 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5076 rows and 5078 columns Presolve time: 0.02s Presolved: 1567 rows, 1645 columns, 4615 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1645 integer (1645 binary) Root relaxation: objective 0.000000e+00, 404 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 (404 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 [19, 54, 59, 68, 75, 77, 78, 79, 80] edges [(57, 78), (49, 80), (50, 75), (35, 80), (68, 78), (20, 77), (77, 80), (34, 54), (76, 54), (15, 80), (6, 54), (16, 68), (5, 80), (0, 77), (4, 80), (22, 80), (25, 78), (74, 78), (7, 75), (23, 78), (53, 75), (56, 80), (80, 80), (63, 80), (70, 78), (52, 79), (17, 75), (42, 78), (37, 79), (28, 68), (13, 75), (19, 19), (18, 75), (27, 79), (31, 80), (33, 80), (43, 54), (47, 75), (3, 79), (64, 68), (10, 80), (24, 77), (44, 54), (79, 79), (48, 78), (59, 59), (66, 78), (73, 80), (2, 77), (12, 75), (54, 54), (75, 75), (65, 80), (39, 79), (30, 80), (61, 80), (41, 75), (60, 80), (71, 80), (9, 80), (46, 78), (38, 80), (45, 54), (8, 77), (36, 78), (62, 54), (51, 78), (55, 54), (26, 78), (72, 77), (29, 75), (21, 78), (32, 75), (14, 79), (78, 78), (11, 78), (67, 68), (40, 80), (58, 80), (69, 80), (1, 79)] current theta: 0.162195910441 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:14 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 6088 rows and 6165 columns Presolve time: 0.01s Presolved: 555 rows, 558 columns, 1506 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 558 integer (558 binary) Root relaxation: cutoff, 637 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 (637 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.243293865661 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:14 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5634 rows and 5658 columns Presolve time: 0.01s Presolved: 1009 rows, 1065 columns, 2919 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1065 integer (1065 binary) Root relaxation: objective 3.552714e-15, 861 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 (1422 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 [22, 29, 44, 58, 61, 64, 75, 77, 78] edges [(57, 78), (50, 75), (72, 58), (68, 78), (20, 77), (45, 44), (74, 64), (56, 77), (77, 77), (79, 22), (25, 78), (7, 75), (38, 77), (23, 78), (47, 77), (53, 75), (22, 58), (32, 29), (17, 29), (3, 22), (70, 78), (67, 78), (64, 64), (2, 61), (69, 58), (16, 44), (49, 77), (13, 29), (73, 61), (37, 58), (30, 58), (18, 29), (59, 29), (6, 44), (63, 58), (24, 77), (28, 64), (48, 78), (42, 75), (66, 78), (10, 22), (1, 22), (40, 61), (12, 75), (15, 77), (75, 75), (27, 22), (61, 77), (51, 75), (58, 58), (43, 44), (4, 58), (8, 61), (29, 29), (31, 61), (9, 77), (41, 75), (33, 61), (39, 22), (80, 77), (46, 78), (44, 44), (62, 44), (14, 75), (11, 75), (36, 78), (55, 64), (54, 44), (5, 77), (34, 64), (26, 78), (76, 64), (0, 61), (52, 22), (21, 78), (65, 77), (19, 61), (71, 22), (60, 58), (78, 78), (35, 77)] current theta: 0.202744888051 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:14 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5886 rows and 5939 columns Presolve time: 0.01s Presolved: 757 rows, 784 columns, 2134 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 784 integer (784 binary) Root relaxation: cutoff, 820 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 (820 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.223019376856 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:14 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5766 rows and 5806 columns Presolve time: 0.01s Presolved: 877 rows, 917 columns, 2507 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 917 integer (917 binary) Root relaxation: cutoff, 956 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 (956 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.233156621259 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:14 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5700 rows and 5732 columns Presolve time: 0.01s Presolved: 943 rows, 991 columns, 2713 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 991 integer (991 binary) Root relaxation: objective 0.000000e+00, 1023 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 (1714 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 [1, 17, 19, 23, 34, 44, 53, 69, 77] edges [(53, 53), (60, 69), (20, 77), (74, 23), (45, 44), (71, 69), (50, 53), (11, 17), (29, 17), (56, 77), (77, 77), (66, 23), (8, 19), (65, 34), (38, 77), (7, 53), (58, 69), (69, 69), (40, 19), (16, 44), (19, 19), (55, 34), (49, 77), (67, 44), (32, 17), (52, 1), (30, 69), (17, 17), (6, 44), (68, 44), (0, 34), (51, 53), (36, 44), (12, 53), (75, 17), (41, 53), (37, 1), (59, 17), (34, 34), (15, 77), (79, 1), (28, 44), (4, 69), (3, 1), (61, 77), (24, 34), (43, 44), (63, 69), (33, 77), (9, 77), (25, 23), (80, 77), (23, 23), (64, 44), (44, 44), (42, 53), (62, 44), (22, 69), (73, 19), (31, 19), (76, 34), (27, 1), (54, 44), (5, 77), (2, 19), (21, 23), (13, 17), (72, 77), (14, 1), (26, 23), (18, 17), (39, 69), (1, 1), (48, 44), (70, 44), (10, 69), (57, 23), (46, 53), (78, 23), (47, 53), (35, 77)] current theta: 0.228087999057 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:14 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5730 rows and 5766 columns Presolve time: 0.01s Presolved: 913 rows, 957 columns, 2619 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 957 integer (957 binary) Root relaxation: objective 0.000000e+00, 901 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 (901 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 [1, 17, 19, 23, 44, 53, 55, 69, 77] edges [(53, 53), (60, 69), (20, 77), (74, 23), (34, 55), (76, 55), (45, 44), (71, 69), (50, 53), (11, 17), (29, 17), (56, 77), (77, 77), (66, 23), (8, 19), (7, 53), (0, 55), (58, 69), (69, 69), (40, 19), (16, 44), (19, 19), (49, 77), (32, 17), (24, 55), (52, 1), (30, 69), (17, 17), (6, 44), (68, 44), (51, 53), (12, 53), (41, 53), (37, 1), (59, 17), (15, 77), (79, 1), (28, 44), (4, 69), (3, 1), (61, 77), (36, 23), (43, 44), (63, 69), (33, 77), (9, 77), (64, 55), (25, 23), (80, 77), (23, 23), (67, 23), (44, 44), (42, 53), (62, 44), (38, 53), (70, 23), (22, 69), (73, 19), (31, 19), (55, 55), (27, 1), (54, 44), (5, 77), (2, 19), (21, 23), (65, 55), (13, 17), (72, 77), (14, 1), (75, 53), (26, 23), (18, 17), (39, 69), (1, 1), (48, 44), (10, 69), (57, 23), (46, 53), (78, 23), (47, 53), (35, 77)] current theta: 0.225553687957 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:14 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5744 rows and 5780 columns Presolve time: 0.01s Presolved: 899 rows, 943 columns, 2577 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 943 integer (943 binary) Root relaxation: cutoff, 1061 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 (1061 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.226820843507 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:15 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5736 rows and 5772 columns Presolve time: 0.01s Presolved: 907 rows, 951 columns, 2601 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 951 integer (951 binary) Root relaxation: cutoff, 872 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 (872 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.227454421282 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:15 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5734 rows and 5770 columns Presolve time: 0.01s Presolved: 909 rows, 953 columns, 2607 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 953 integer (953 binary) Root relaxation: objective 0.000000e+00, 965 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 (1492 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 [7, 10, 17, 23, 31, 55, 56, 62, 79] edges [(7, 7), (74, 23), (36, 62), (12, 7), (69, 10), (34, 55), (76, 55), (50, 17), (62, 62), (11, 17), (80, 56), (29, 17), (43, 62), (39, 10), (30, 10), (46, 7), (20, 56), (51, 7), (73, 31), (60, 10), (44, 62), (0, 55), (28, 62), (38, 56), (47, 7), (52, 79), (37, 79), (71, 10), (4, 10), (42, 7), (32, 17), (2, 31), (48, 62), (24, 55), (27, 79), (17, 17), (72, 10), (3, 79), (45, 62), (33, 31), (53, 7), (22, 10), (79, 79), (49, 56), (75, 17), (10, 10), (8, 31), (41, 17), (59, 17), (54, 55), (66, 62), (64, 55), (25, 23), (23, 23), (70, 23), (35, 56), (55, 55), (77, 31), (40, 31), (6, 62), (19, 31), (61, 31), (21, 23), (65, 55), (13, 17), (9, 56), (26, 23), (18, 17), (16, 62), (68, 23), (67, 62), (63, 10), (15, 56), (31, 31), (58, 10), (14, 7), (57, 23), (5, 56), (78, 23), (56, 56), (1, 79)] current theta: 0.227137632395 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:15 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5736 rows and 5772 columns Presolve time: 0.01s Presolved: 907 rows, 951 columns, 2601 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 951 integer (951 binary) Root relaxation: cutoff, 872 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 (872 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.227296026838 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:15 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5736 rows and 5772 columns Presolve time: 0.01s Presolved: 907 rows, 951 columns, 2601 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 951 integer (951 binary) Root relaxation: cutoff, 872 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 (872 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.22737522406 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:15 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5734 rows and 5770 columns Presolve time: 0.01s Presolved: 909 rows, 953 columns, 2607 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 953 integer (953 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 [7, 10, 17, 23, 31, 55, 56, 62, 79] edges [(7, 7), (74, 23), (36, 62), (12, 7), (69, 10), (34, 55), (76, 55), (50, 17), (62, 62), (11, 17), (80, 56), (29, 17), (43, 62), (39, 10), (30, 10), (46, 7), (20, 56), (51, 7), (73, 31), (60, 10), (44, 62), (0, 55), (28, 62), (38, 56), (47, 7), (52, 79), (37, 79), (71, 10), (4, 10), (42, 7), (32, 17), (2, 31), (48, 62), (24, 55), (27, 79), (17, 17), (72, 10), (3, 79), (45, 62), (33, 31), (53, 7), (22, 10), (79, 79), (49, 56), (75, 17), (10, 10), (8, 31), (41, 17), (59, 17), (54, 55), (66, 62), (64, 55), (25, 23), (23, 23), (70, 23), (35, 56), (55, 55), (77, 31), (40, 31), (6, 62), (19, 31), (61, 31), (21, 23), (65, 55), (13, 17), (9, 56), (26, 23), (18, 17), (16, 62), (68, 23), (67, 62), (63, 10), (15, 56), (31, 31), (58, 10), (14, 7), (57, 23), (5, 56), (78, 23), (56, 56), (1, 79)]