current theta: 0.656096103813 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:13 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 1110 rows and 1110 columns Presolve time: 0.05s Presolved: 2673 rows, 2733 columns, 7955 nonzeros Variable types: 0 continuous, 2733 integer (2733 binary) Root relaxation: objective 0.000000e+00, 428 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 (1195 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 [5, 6, 20, 23, 29, 40, 55] edges [(40, 29), (56, 29), (32, 6), (51, 23), (15, 5), (49, 29), (4, 55), (13, 5), (20, 5), (1, 23), (47, 55), (55, 55), (54, 23), (60, 40), (57, 20), (21, 6), (33, 29), (43, 5), (34, 6), (25, 55), (30, 55), (41, 5), (8, 6), (7, 29), (17, 40), (22, 20), (14, 55), (42, 20), (3, 55), (23, 55), (53, 40), (29, 40), (52, 29), (28, 29), (0, 23), (39, 20), (24, 55), (37, 6), (50, 29), (59, 5), (38, 55), (2, 5), (27, 55), (31, 40), (9, 23), (16, 55), (6, 5), (36, 40), (58, 29), (45, 55), (10, 29), (44, 5), (35, 29), (18, 40), (19, 40), (5, 5), (26, 29), (12, 23), (11, 55), (48, 55), (46, 5)] current theta: 0.328048051907 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:13 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 2762 rows and 2769 columns Presolve time: 0.01s Presolved: 1021 rows, 1074 columns, 2992 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1074 integer (1074 binary) Root relaxation: objective 0.000000e+00, 601 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 (1030 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 [24, 25, 30, 41, 43, 49, 60] edges [(57, 60), (4, 24), (42, 41), (32, 43), (14, 30), (55, 24), (33, 30), (16, 30), (46, 41), (50, 60), (6, 43), (15, 41), (43, 43), (47, 60), (28, 41), (40, 60), (48, 41), (37, 25), (53, 60), (49, 49), (29, 60), (41, 41), (5, 25), (18, 30), (27, 30), (21, 25), (58, 30), (8, 41), (24, 24), (10, 30), (0, 24), (34, 43), (51, 60), (26, 30), (3, 60), (56, 60), (54, 60), (2, 41), (9, 41), (38, 41), (22, 49), (59, 60), (11, 60), (44, 60), (20, 49), (52, 30), (17, 60), (25, 25), (35, 49), (39, 41), (31, 30), (7, 30), (1, 41), (45, 41), (13, 43), (23, 30), (19, 49), (30, 30), (60, 60), (36, 60), (12, 60)] current theta: 0.164024025953 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:13 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3414 rows and 3475 columns Presolve time: 0.00s Presolved: 369 rows, 368 columns, 982 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 368 integer (368 binary) Root relaxation: cutoff, 440 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 (440 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.24603603893 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:13 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3148 rows and 3177 columns Presolve time: 0.01s Presolved: 635 rows, 666 columns, 1812 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 666 integer (666 binary) Root relaxation: cutoff, 639 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 (639 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.287042045418 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:13 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 2988 rows and 3005 columns Presolve time: 0.01s Presolved: 795 rows, 838 columns, 2304 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 838 integer (838 binary) Root relaxation: objective 0.000000e+00, 679 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 (1200 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 [0, 5, 20, 26, 39, 57, 60] edges [(13, 20), (58, 26), (17, 57), (33, 60), (10, 26), (42, 60), (18, 60), (19, 20), (38, 39), (26, 26), (45, 39), (50, 60), (47, 60), (23, 60), (8, 5), (43, 5), (53, 60), (57, 57), (52, 26), (0, 0), (29, 60), (46, 39), (4, 26), (30, 26), (20, 20), (48, 60), (27, 0), (49, 20), (31, 26), (7, 26), (41, 39), (22, 20), (51, 60), (3, 60), (14, 26), (12, 20), (56, 60), (37, 0), (16, 26), (54, 60), (59, 60), (1, 20), (44, 60), (21, 39), (9, 39), (15, 39), (39, 5), (40, 57), (28, 60), (32, 39), (6, 5), (34, 20), (25, 5), (35, 20), (2, 39), (5, 5), (11, 0), (55, 0), (60, 60), (36, 60), (24, 0)] current theta: 0.266539042174 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:13 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3062 rows and 3085 columns Presolve time: 0.01s Presolved: 721 rows, 758 columns, 2076 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 758 integer (758 binary) Root relaxation: objective 0.000000e+00, 767 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 (767 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 [5, 10, 12, 13, 24, 39, 48] edges [(22, 12), (13, 13), (14, 48), (1, 13), (38, 39), (57, 12), (55, 24), (43, 13), (8, 39), (40, 12), (37, 39), (33, 10), (11, 48), (4, 48), (46, 39), (10, 10), (35, 12), (20, 13), (44, 48), (41, 39), (24, 24), (0, 24), (36, 10), (27, 24), (49, 12), (28, 48), (34, 13), (59, 13), (29, 12), (56, 12), (17, 12), (47, 48), (12, 12), (60, 48), (58, 10), (21, 39), (31, 10), (7, 10), (19, 13), (9, 39), (32, 13), (18, 48), (15, 39), (39, 5), (26, 10), (3, 48), (51, 12), (16, 48), (6, 5), (45, 48), (25, 5), (53, 10), (30, 48), (2, 39), (50, 48), (54, 12), (5, 5), (42, 12), (48, 48), (23, 48), (52, 10)] current theta: 0.256287540552 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:13 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3110 rows and 3135 columns Presolve time: 0.01s Presolved: 673 rows, 708 columns, 1930 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 708 integer (708 binary) Root relaxation: cutoff, 728 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 (728 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.261413291363 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:13 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3092 rows and 3117 columns Presolve time: 0.01s Presolved: 691 rows, 726 columns, 1984 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 726 integer (726 binary) Root relaxation: cutoff, 741 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 (741 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.263976166769 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:13 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3080 rows and 3105 columns Presolve time: 0.01s Presolved: 703 rows, 738 columns, 2020 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 738 integer (738 binary) Root relaxation: cutoff, 755 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 (755 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.265257604471 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:13 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3070 rows and 3094 columns Presolve time: 0.01s Presolved: 713 rows, 749 columns, 2051 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 749 integer (749 binary) Root relaxation: cutoff, 40 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 (40 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 [5, 10, 12, 13, 24, 39, 48] edges [(22, 12), (13, 13), (14, 48), (1, 13), (38, 39), (57, 12), (55, 24), (43, 13), (8, 39), (40, 12), (37, 39), (33, 10), (11, 48), (4, 48), (46, 39), (10, 10), (35, 12), (20, 13), (44, 48), (41, 39), (24, 24), (0, 24), (36, 10), (27, 24), (49, 12), (28, 48), (34, 13), (59, 13), (29, 12), (56, 12), (17, 12), (47, 48), (12, 12), (60, 48), (58, 10), (21, 39), (31, 10), (7, 10), (19, 13), (9, 39), (32, 13), (18, 48), (15, 39), (39, 5), (26, 10), (3, 48), (51, 12), (16, 48), (6, 5), (45, 48), (25, 5), (53, 10), (30, 48), (2, 39), (50, 48), (54, 12), (5, 5), (42, 12), (48, 48), (23, 48), (52, 10)] current theta: 0.26461688562 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:13 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3076 rows and 3101 columns Presolve time: 0.01s Presolved: 707 rows, 742 columns, 2032 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 742 integer (742 binary) Root relaxation: objective 0.000000e+00, 768 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 (768 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, 5, 10, 12, 24, 39, 48] edges [(22, 12), (14, 48), (38, 39), (57, 12), (55, 24), (8, 39), (59, 1), (40, 12), (37, 39), (11, 48), (4, 48), (43, 5), (34, 1), (46, 39), (10, 10), (32, 1), (35, 12), (44, 48), (41, 39), (24, 24), (0, 24), (42, 1), (36, 10), (27, 24), (49, 12), (28, 48), (33, 48), (29, 12), (56, 12), (1, 1), (17, 12), (47, 48), (12, 12), (39, 39), (60, 48), (58, 10), (21, 39), (31, 10), (7, 10), (13, 1), (9, 39), (18, 48), (15, 39), (20, 1), (26, 10), (3, 48), (51, 12), (16, 48), (6, 5), (45, 48), (25, 5), (53, 10), (30, 48), (19, 12), (2, 39), (50, 48), (54, 12), (5, 5), (48, 48), (23, 48), (52, 10)] current theta: 0.264296526194 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:13 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3080 rows and 3105 columns Presolve time: 0.01s Presolved: 703 rows, 738 columns, 2020 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 738 integer (738 binary) Root relaxation: cutoff, 755 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 (755 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.264456705907 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:13 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3078 rows and 3103 columns Presolve time: 0.01s Presolved: 705 rows, 740 columns, 2026 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 740 integer (740 binary) Root relaxation: cutoff, 748 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 (748 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.264536795763 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:13 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3076 rows and 3101 columns Presolve time: 0.01s Presolved: 707 rows, 742 columns, 2032 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 742 integer (742 binary) Root relaxation: cutoff, 57 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 (57 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 [1, 5, 10, 12, 24, 39, 48] edges [(22, 12), (14, 48), (38, 39), (57, 12), (55, 24), (8, 39), (59, 1), (40, 12), (37, 39), (11, 48), (4, 48), (43, 5), (34, 1), (46, 39), (10, 10), (32, 1), (35, 12), (44, 48), (41, 39), (24, 24), (0, 24), (42, 1), (36, 10), (27, 24), (49, 12), (28, 48), (33, 48), (29, 12), (56, 12), (1, 1), (17, 12), (47, 48), (12, 12), (39, 39), (60, 48), (58, 10), (21, 39), (31, 10), (7, 10), (13, 1), (9, 39), (18, 48), (15, 39), (20, 1), (26, 10), (3, 48), (51, 12), (16, 48), (6, 5), (45, 48), (25, 5), (53, 10), (30, 48), (19, 12), (2, 39), (50, 48), (54, 12), (5, 5), (48, 48), (23, 48), (52, 10)]