current theta: 0.657197442817 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:01 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 2348 rows and 2348 columns Presolve time: 0.10s Presolved: 4295 rows, 4375 columns, 12801 nonzeros Variable types: 0 continuous, 4375 integer (4375 binary) Root relaxation: objective 0.000000e+00, 620 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 (1196 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, 3, 32, 43, 46, 47, 54, 79, 80] edges [(49, 80), (48, 80), (59, 1), (30, 43), (68, 79), (32, 79), (14, 47), (67, 1), (38, 79), (4, 3), (23, 43), (13, 80), (12, 3), (57, 3), (56, 80), (80, 80), (18, 79), (39, 43), (6, 79), (5, 3), (52, 79), (50, 47), (37, 79), (34, 79), (15, 43), (25, 80), (35, 43), (42, 79), (41, 47), (3, 80), (22, 79), (60, 43), (8, 54), (27, 79), (26, 47), (31, 80), (44, 3), (71, 32), (16, 46), (11, 80), (73, 79), (17, 79), (58, 79), (55, 3), (2, 79), (79, 79), (76, 79), (45, 32), (74, 80), (20, 47), (61, 43), (62, 43), (10, 47), (53, 80), (54, 43), (19, 80), (77, 43), (43, 80), (64, 43), (63, 32), (47, 80), (66, 3), (28, 47), (7, 43), (69, 3), (46, 79), (75, 79), (72, 80), (36, 79), (1, 3), (0, 80), (21, 79), (29, 47), (9, 3), (51, 80), (33, 43), (70, 80), (40, 80), (24, 43), (65, 47), (78, 79)] current theta: 0.328598721408 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:01 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 4980 rows and 4982 columns Presolve time: 0.02s Presolved: 1663 rows, 1741 columns, 4903 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1741 integer (1741 binary) Root relaxation: objective 0.000000e+00, 722 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 (1244 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, 42, 50, 59, 61, 63, 64, 73, 77] edges [(62, 59), (25, 31), (3, 50), (11, 31), (24, 64), (59, 73), (72, 59), (63, 42), (61, 61), (49, 42), (58, 42), (67, 73), (21, 73), (23, 77), (0, 31), (8, 42), (17, 61), (77, 77), (78, 61), (14, 50), (47, 31), (79, 61), (73, 59), (27, 73), (51, 42), (64, 77), (70, 73), (48, 31), (39, 42), (34, 42), (13, 31), (74, 31), (53, 31), (37, 59), (2, 59), (32, 61), (41, 50), (46, 42), (55, 73), (12, 59), (80, 31), (26, 42), (45, 59), (30, 73), (75, 61), (43, 42), (50, 31), (29, 31), (15, 77), (71, 59), (42, 42), (40, 63), (33, 77), (22, 42), (54, 77), (4, 59), (65, 31), (10, 42), (76, 61), (9, 31), (36, 77), (44, 73), (7, 42), (38, 42), (19, 31), (28, 42), (35, 73), (5, 59), (66, 59), (16, 77), (57, 73), (18, 42), (31, 31), (69, 42), (6, 61), (68, 61), (1, 59), (20, 31), (56, 73), (52, 61), (60, 59)] current theta: 0.164299360704 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:01 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 6022 rows and 6092 columns Presolve time: 0.01s Presolved: 621 rows, 631 columns, 1709 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 631 integer (631 binary) Root relaxation: cutoff, 635 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 (635 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.246449041056 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:01 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5580 rows and 5601 columns Presolve time: 0.01s Presolved: 1063 rows, 1122 columns, 3084 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1122 integer (1122 binary) Root relaxation: objective 1.065814e-14, 904 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 (1562 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 [27, 46, 47, 50, 54, 59, 69, 70, 78] edges [(3, 50), (68, 78), (32, 78), (60, 70), (0, 50), (17, 27), (53, 50), (50, 50), (27, 27), (16, 54), (42, 69), (14, 50), (52, 59), (73, 59), (57, 59), (6, 78), (7, 69), (25, 47), (77, 54), (58, 69), (75, 27), (43, 69), (9, 70), (69, 69), (11, 50), (24, 54), (37, 78), (2, 59), (28, 69), (44, 59), (41, 50), (51, 69), (30, 69), (12, 59), (5, 70), (8, 69), (59, 59), (15, 54), (48, 50), (79, 78), (45, 59), (19, 50), (72, 70), (70, 70), (54, 54), (71, 59), (18, 69), (36, 46), (55, 59), (31, 50), (64, 54), (63, 69), (26, 69), (49, 69), (4, 59), (67, 59), (40, 69), (34, 69), (65, 50), (47, 47), (22, 69), (76, 27), (35, 59), (66, 59), (39, 54), (56, 70), (46, 27), (21, 78), (74, 70), (23, 54), (29, 50), (62, 70), (38, 46), (10, 69), (80, 47), (78, 78), (20, 50), (1, 59), (33, 54), (13, 50), (61, 27)] current theta: 0.20537420088 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:01 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5800 rows and 5840 columns Presolve time: 0.01s Presolved: 843 rows, 883 columns, 2405 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 883 integer (883 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 (840 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, 28, 29, 33, 34, 46, 55, 62, 68] edges [(54, 33), (66, 55), (15, 33), (48, 3), (52, 62), (51, 28), (77, 33), (41, 28), (25, 29), (57, 55), (62, 62), (47, 29), (72, 62), (37, 68), (56, 34), (26, 28), (79, 68), (2, 62), (43, 28), (32, 68), (4, 55), (33, 33), (70, 62), (76, 46), (31, 3), (28, 28), (13, 3), (42, 34), (23, 33), (73, 62), (1, 55), (75, 34), (53, 29), (80, 29), (39, 33), (49, 28), (44, 55), (16, 33), (46, 46), (34, 34), (6, 68), (24, 33), (36, 46), (12, 55), (69, 34), (35, 55), (68, 68), (50, 29), (0, 3), (21, 68), (29, 29), (3, 3), (45, 55), (30, 34), (78, 68), (5, 62), (18, 46), (71, 55), (27, 34), (11, 3), (63, 34), (40, 34), (74, 3), (65, 29), (55, 55), (60, 62), (8, 33), (19, 3), (22, 46), (20, 28), (14, 29), (9, 3), (17, 68), (67, 62), (64, 33), (58, 46), (10, 28), (38, 46), (7, 33), (61, 68), (59, 55)] current theta: 0.184836780792 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:01 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5922 rows and 5980 columns Presolve time: 0.01s Presolved: 721 rows, 743 columns, 2021 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 743 integer (743 binary) Root relaxation: cutoff, 765 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 (765 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.195105490836 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:01 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5868 rows and 5919 columns Presolve time: 0.01s Presolved: 775 rows, 804 columns, 2190 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 804 integer (804 binary) Root relaxation: cutoff, 896 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 (896 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.200239845858 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:01 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5840 rows and 5885 columns Presolve time: 0.01s Presolved: 803 rows, 838 columns, 2280 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 838 integer (838 binary) Root relaxation: cutoff, 763 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 (763 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.202807023369 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:01 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5820 rows and 5861 columns Presolve time: 0.01s Presolved: 823 rows, 862 columns, 2344 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 862 integer (862 binary) Root relaxation: cutoff, 946 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 (946 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.204090612125 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:02 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5808 rows and 5849 columns Presolve time: 0.01s Presolved: 835 rows, 874 columns, 2380 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 874 integer (874 binary) Root relaxation: cutoff, 916 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 (916 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.204732406503 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:02 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5802 rows and 5842 columns Presolve time: 0.01s Presolved: 841 rows, 881 columns, 2399 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 881 integer (881 binary) Root relaxation: cutoff, 909 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 (909 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.205053303691 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:02 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5802 rows and 5842 columns Presolve time: 0.01s Presolved: 841 rows, 881 columns, 2399 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 881 integer (881 binary) Root relaxation: cutoff, 909 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 (909 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.205213752286 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:02 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5800 rows and 5840 columns Presolve time: 0.01s Presolved: 843 rows, 883 columns, 2405 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 883 integer (883 binary) Root relaxation: cutoff, 41 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 (41 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, 28, 29, 33, 34, 46, 55, 62, 68] edges [(54, 33), (66, 55), (15, 33), (48, 3), (52, 62), (51, 28), (77, 33), (41, 28), (25, 29), (57, 55), (62, 62), (47, 29), (72, 62), (37, 68), (56, 34), (26, 28), (79, 68), (2, 62), (43, 28), (32, 68), (4, 55), (33, 33), (70, 62), (76, 46), (31, 3), (28, 28), (13, 3), (42, 34), (23, 33), (73, 62), (1, 55), (75, 34), (53, 29), (80, 29), (39, 33), (49, 28), (44, 55), (16, 33), (46, 46), (34, 34), (6, 68), (24, 33), (36, 46), (12, 55), (69, 34), (35, 55), (68, 68), (50, 29), (0, 3), (21, 68), (29, 29), (3, 3), (45, 55), (30, 34), (78, 68), (5, 62), (18, 46), (71, 55), (27, 34), (11, 3), (63, 34), (40, 34), (74, 3), (65, 29), (55, 55), (60, 62), (8, 33), (19, 3), (22, 46), (20, 28), (14, 29), (9, 3), (17, 68), (67, 62), (64, 33), (58, 46), (10, 28), (38, 46), (7, 33), (61, 68), (59, 55)] current theta: 0.205133527989 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:02 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5800 rows and 5840 columns Presolve time: 0.01s Presolved: 843 rows, 883 columns, 2405 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 883 integer (883 binary) Root relaxation: cutoff, 41 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 (41 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, 28, 29, 33, 34, 46, 55, 62, 68] edges [(54, 33), (66, 55), (15, 33), (48, 3), (52, 62), (51, 28), (77, 33), (41, 28), (25, 29), (57, 55), (62, 62), (47, 29), (72, 62), (37, 68), (56, 34), (26, 28), (79, 68), (2, 62), (43, 28), (32, 68), (4, 55), (33, 33), (70, 62), (76, 46), (31, 3), (28, 28), (13, 3), (42, 34), (23, 33), (73, 62), (1, 55), (75, 34), (53, 29), (80, 29), (39, 33), (49, 28), (44, 55), (16, 33), (46, 46), (34, 34), (6, 68), (24, 33), (36, 46), (12, 55), (69, 34), (35, 55), (68, 68), (50, 29), (0, 3), (21, 68), (29, 29), (3, 3), (45, 55), (30, 34), (78, 68), (5, 62), (18, 46), (71, 55), (27, 34), (11, 3), (63, 34), (40, 34), (74, 3), (65, 29), (55, 55), (60, 62), (8, 33), (19, 3), (22, 46), (20, 28), (14, 29), (9, 3), (17, 68), (67, 62), (64, 33), (58, 46), (10, 28), (38, 46), (7, 33), (61, 68), (59, 55)]