current theta: 0.616244575049 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:55 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 1548 rows and 1548 columns Presolve time: 0.05s Presolved: 2875 rows, 2940 columns, 8556 nonzeros Variable types: 0 continuous, 2940 integer (2940 binary) Root relaxation: objective 0.000000e+00, 452 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 (969 simplex iterations) in 0.07 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, 21, 31, 37, 40, 43, 46] edges [(21, 37), (9, 46), (42, 46), (62, 37), (65, 46), (20, 46), (2, 37), (55, 40), (11, 31), (50, 46), (19, 37), (47, 46), (56, 37), (35, 46), (7, 37), (25, 37), (36, 37), (44, 37), (22, 46), (5, 46), (34, 37), (24, 46), (0, 37), (57, 37), (14, 37), (37, 46), (13, 46), (15, 37), (27, 46), (38, 40), (52, 37), (23, 40), (3, 37), (12, 46), (1, 37), (49, 40), (30, 46), (6, 46), (10, 37), (32, 17), (43, 37), (53, 37), (29, 46), (61, 40), (46, 17), (4, 40), (33, 37), (54, 40), (41, 37), (58, 46), (17, 46), (59, 40), (45, 21), (64, 43), (51, 21), (28, 37), (40, 46), (16, 46), (26, 37), (18, 40), (8, 21), (31, 37), (60, 46), (63, 40), (39, 40), (48, 46)] current theta: 0.308122287525 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:55 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3330 rows and 3335 columns Presolve time: 0.01s Presolved: 1093 rows, 1153 columns, 3205 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1153 integer (1153 binary) Root relaxation: objective 0.000000e+00, 589 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 (589 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 [17, 24, 26, 43, 61, 62, 65] edges [(58, 62), (18, 65), (26, 26), (23, 61), (4, 65), (40, 65), (53, 43), (29, 43), (44, 26), (37, 62), (30, 43), (49, 65), (9, 65), (28, 65), (35, 65), (60, 62), (21, 26), (52, 26), (10, 24), (12, 65), (61, 65), (55, 43), (63, 62), (8, 24), (59, 65), (31, 26), (65, 62), (20, 62), (7, 26), (24, 24), (50, 17), (34, 61), (15, 65), (64, 65), (5, 24), (19, 65), (51, 24), (16, 62), (48, 43), (27, 17), (3, 24), (41, 61), (38, 24), (45, 43), (25, 26), (46, 62), (1, 26), (22, 62), (62, 65), (43, 62), (47, 43), (32, 26), (6, 24), (56, 61), (57, 62), (0, 26), (54, 61), (11, 26), (17, 17), (42, 43), (36, 65), (39, 65), (33, 61), (13, 43), (2, 62), (14, 61)] current theta: 0.154061143762 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:55 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 4044 rows and 4109 columns Presolve time: 0.01s Presolved: 379 rows, 379 columns, 1007 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 379 integer (378 binary) Root relaxation: cutoff, 437 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 (437 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.231091715643 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:55 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3730 rows and 3763 columns Presolve time: 0.01s Presolved: 693 rows, 725 columns, 1977 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 725 integer (725 binary) Root relaxation: cutoff, 753 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 (753 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.269607001584 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:55 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3550 rows and 3563 columns Presolve time: 0.01s Presolved: 873 rows, 925 columns, 2537 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 925 integer (925 binary) Root relaxation: objective -3.552714e-15, 800 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 (1288 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 [11, 17, 31, 34, 46, 60, 65] edges [(33, 34), (3, 11), (42, 60), (55, 65), (18, 65), (1, 31), (4, 65), (8, 11), (16, 65), (40, 65), (20, 60), (63, 65), (45, 46), (25, 11), (53, 17), (23, 46), (9, 65), (35, 65), (46, 46), (12, 65), (58, 60), (65, 65), (32, 31), (51, 11), (59, 65), (57, 46), (50, 17), (14, 34), (49, 34), (13, 60), (0, 31), (37, 46), (34, 34), (64, 65), (5, 31), (48, 17), (15, 34), (19, 65), (28, 34), (27, 17), (24, 11), (61, 34), (54, 34), (2, 46), (30, 46), (31, 31), (7, 31), (29, 46), (44, 31), (41, 46), (38, 11), (62, 60), (17, 17), (56, 34), (10, 34), (36, 65), (6, 11), (21, 11), (52, 31), (39, 65), (47, 17), (22, 60), (11, 11), (26, 11), (43, 46), (60, 60)] current theta: 0.250349358614 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:55 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3644 rows and 3669 columns Presolve time: 0.01s Presolved: 779 rows, 819 columns, 2243 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 819 integer (819 binary) Root relaxation: objective 0.000000e+00, 749 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 (1197 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 [2, 11, 17, 31, 35, 60, 65] edges [(3, 11), (29, 2), (18, 65), (1, 31), (57, 2), (42, 2), (4, 65), (8, 11), (16, 65), (40, 65), (20, 60), (43, 2), (63, 65), (25, 11), (9, 35), (53, 17), (49, 65), (55, 2), (37, 2), (12, 65), (58, 60), (61, 65), (65, 65), (32, 31), (51, 11), (35, 35), (59, 65), (50, 17), (0, 31), (15, 65), (64, 65), (5, 31), (45, 2), (30, 2), (19, 65), (27, 17), (24, 11), (13, 2), (14, 35), (34, 35), (26, 31), (28, 35), (31, 31), (7, 31), (44, 31), (54, 35), (38, 11), (62, 60), (17, 17), (39, 2), (23, 35), (36, 65), (6, 11), (21, 11), (33, 35), (41, 35), (52, 31), (47, 17), (22, 60), (11, 11), (56, 35), (10, 35), (48, 2), (2, 2), (60, 60), (46, 2)] current theta: 0.240720537129 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:55 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3688 rows and 3715 columns Presolve time: 0.01s Presolved: 735 rows, 773 columns, 2109 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 773 integer (773 binary) Root relaxation: cutoff, 28 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 (28 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 [2, 11, 17, 31, 35, 60, 65] edges [(3, 11), (29, 2), (18, 65), (1, 31), (57, 2), (42, 2), (4, 65), (8, 11), (16, 65), (40, 65), (20, 60), (43, 2), (63, 65), (25, 11), (9, 35), (53, 17), (49, 65), (55, 2), (37, 2), (12, 65), (58, 60), (61, 65), (65, 65), (32, 31), (51, 11), (35, 35), (59, 65), (50, 17), (0, 31), (15, 65), (64, 65), (5, 31), (45, 2), (30, 2), (19, 65), (27, 17), (24, 11), (13, 2), (14, 35), (34, 35), (26, 31), (28, 35), (31, 31), (7, 31), (44, 31), (54, 35), (38, 11), (62, 60), (17, 17), (39, 2), (23, 35), (36, 65), (6, 11), (21, 11), (33, 35), (41, 35), (52, 31), (47, 17), (22, 60), (11, 11), (56, 35), (10, 35), (48, 2), (2, 2), (60, 60), (46, 2)] current theta: 0.235906126386 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:55 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3702 rows and 3731 columns Presolve time: 0.01s Presolved: 721 rows, 757 columns, 2065 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 757 integer (757 binary) Root relaxation: cutoff, 799 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 (799 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.238313331757 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:55 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3696 rows and 3724 columns Presolve time: 0.01s Presolved: 727 rows, 764 columns, 2084 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 764 integer (764 binary) Root relaxation: objective 0.000000e+00, 720 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 (720 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 [2, 11, 17, 28, 31, 60, 65] edges [(3, 11), (42, 60), (35, 28), (29, 2), (18, 65), (1, 31), (57, 2), (4, 65), (8, 11), (16, 65), (40, 65), (20, 60), (43, 2), (63, 65), (25, 11), (53, 17), (49, 65), (54, 28), (9, 65), (55, 2), (37, 2), (12, 65), (58, 60), (41, 28), (61, 65), (65, 65), (32, 31), (51, 11), (59, 65), (14, 28), (33, 28), (28, 28), (50, 17), (0, 31), (15, 65), (64, 65), (5, 31), (45, 2), (30, 2), (19, 65), (27, 17), (24, 11), (13, 2), (23, 28), (26, 31), (31, 31), (7, 31), (44, 31), (34, 28), (10, 28), (38, 11), (62, 60), (17, 17), (6, 11), (21, 11), (52, 31), (39, 65), (47, 17), (22, 60), (56, 28), (11, 11), (48, 2), (2, 2), (60, 60), (46, 2), (36, 60)] current theta: 0.237109729072 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:55 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3700 rows and 3728 columns Presolve time: 0.01s Presolved: 723 rows, 760 columns, 2072 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 760 integer (760 binary) Root relaxation: objective 0.000000e+00, 848 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 (848 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 [11, 16, 17, 31, 35, 42, 46] edges [(3, 11), (13, 42), (1, 31), (12, 16), (8, 11), (40, 16), (58, 16), (36, 42), (45, 46), (25, 11), (9, 35), (53, 17), (62, 42), (39, 16), (29, 42), (49, 35), (46, 46), (15, 35), (32, 31), (43, 42), (51, 11), (35, 35), (18, 16), (57, 46), (64, 16), (61, 35), (50, 17), (16, 16), (0, 31), (37, 46), (5, 31), (48, 17), (60, 42), (27, 17), (24, 11), (14, 35), (2, 46), (59, 16), (34, 35), (42, 42), (30, 46), (26, 31), (28, 35), (20, 42), (31, 31), (7, 31), (44, 31), (54, 35), (17, 17), (38, 46), (23, 35), (6, 11), (21, 11), (33, 35), (41, 35), (52, 31), (4, 16), (63, 16), (22, 16), (65, 16), (47, 17), (55, 46), (19, 35), (11, 11), (56, 35), (10, 35)] current theta: 0.236507927729 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:55 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3702 rows and 3731 columns Presolve time: 0.01s Presolved: 721 rows, 757 columns, 2065 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 757 integer (757 binary) Root relaxation: cutoff, 799 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 (799 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.2368088284 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:55 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3702 rows and 3731 columns Presolve time: 0.01s Presolved: 721 rows, 757 columns, 2065 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 757 integer (757 binary) Root relaxation: cutoff, 799 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 (799 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.236959278736 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:55 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3700 rows and 3728 columns Presolve time: 0.01s Presolved: 723 rows, 760 columns, 2072 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 760 integer (760 binary) Root relaxation: cutoff, 29 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 (29 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 [11, 16, 17, 31, 35, 42, 46] edges [(3, 11), (13, 42), (1, 31), (12, 16), (8, 11), (40, 16), (58, 16), (36, 42), (45, 46), (25, 11), (9, 35), (53, 17), (62, 42), (39, 16), (29, 42), (49, 35), (46, 46), (15, 35), (32, 31), (43, 42), (51, 11), (35, 35), (18, 16), (57, 46), (64, 16), (61, 35), (50, 17), (16, 16), (0, 31), (37, 46), (5, 31), (48, 17), (60, 42), (27, 17), (24, 11), (14, 35), (2, 46), (59, 16), (34, 35), (42, 42), (30, 46), (26, 31), (28, 35), (20, 42), (31, 31), (7, 31), (44, 31), (54, 35), (17, 17), (38, 46), (23, 35), (6, 11), (21, 11), (33, 35), (41, 35), (52, 31), (4, 16), (63, 16), (22, 16), (65, 16), (47, 17), (55, 46), (19, 35), (11, 11), (56, 35), (10, 35)] current theta: 0.236884053568 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:55 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3700 rows and 3728 columns Presolve time: 0.01s Presolved: 723 rows, 760 columns, 2072 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 760 integer (760 binary) Root relaxation: cutoff, 29 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 (29 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 [11, 16, 17, 31, 35, 42, 46] edges [(3, 11), (13, 42), (1, 31), (12, 16), (8, 11), (40, 16), (58, 16), (36, 42), (45, 46), (25, 11), (9, 35), (53, 17), (62, 42), (39, 16), (29, 42), (49, 35), (46, 46), (15, 35), (32, 31), (43, 42), (51, 11), (35, 35), (18, 16), (57, 46), (64, 16), (61, 35), (50, 17), (16, 16), (0, 31), (37, 46), (5, 31), (48, 17), (60, 42), (27, 17), (24, 11), (14, 35), (2, 46), (59, 16), (34, 35), (42, 42), (30, 46), (26, 31), (28, 35), (20, 42), (31, 31), (7, 31), (44, 31), (54, 35), (17, 17), (38, 46), (23, 35), (6, 11), (21, 11), (33, 35), (41, 35), (52, 31), (4, 16), (63, 16), (22, 16), (65, 16), (47, 17), (55, 46), (19, 35), (11, 11), (56, 35), (10, 35)]