current theta: 0.640680464345 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:15 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 1142 rows and 1142 columns Presolve time: 0.05s Presolved: 2641 rows, 2701 columns, 7859 nonzeros Variable types: 0 continuous, 2701 integer (2701 binary) Root relaxation: objective 0.000000e+00, 498 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 (952 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 [6, 17, 20, 36, 38, 51, 59] edges [(12, 59), (33, 59), (9, 59), (38, 59), (14, 59), (51, 59), (27, 59), (3, 59), (40, 59), (16, 59), (23, 51), (20, 59), (46, 59), (22, 59), (59, 59), (35, 59), (60, 17), (11, 59), (56, 51), (48, 59), (24, 59), (0, 59), (34, 6), (45, 59), (19, 17), (52, 36), (32, 59), (6, 6), (8, 59), (49, 6), (29, 59), (5, 59), (42, 59), (18, 59), (37, 59), (13, 59), (26, 59), (2, 59), (57, 6), (31, 59), (7, 59), (55, 6), (44, 59), (41, 59), (17, 59), (50, 20), (53, 20), (21, 59), (58, 59), (10, 59), (39, 59), (15, 59), (28, 59), (4, 59), (25, 59), (1, 59), (54, 59), (30, 59), (43, 59), (47, 59), (36, 59)] current theta: 0.320340232172 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:15 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 2784 rows and 2791 columns Presolve time: 0.01s Presolved: 999 rows, 1052 columns, 2926 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1052 integer (1052 binary) Root relaxation: objective 0.000000e+00, 567 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 (567 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 [27, 32, 33, 38, 43, 46, 56] edges [(54, 33), (12, 32), (5, 32), (6, 56), (18, 46), (35, 33), (11, 56), (32, 43), (53, 43), (29, 43), (4, 43), (37, 32), (30, 43), (43, 32), (49, 56), (1, 56), (26, 32), (46, 46), (51, 33), (17, 27), (55, 32), (23, 38), (28, 33), (16, 43), (58, 43), (24, 33), (20, 27), (0, 38), (48, 43), (21, 33), (33, 38), (41, 38), (2, 46), (59, 46), (47, 43), (31, 32), (60, 43), (40, 38), (27, 27), (25, 33), (36, 32), (42, 43), (19, 46), (39, 38), (44, 33), (14, 33), (22, 43), (9, 38), (45, 27), (34, 33), (13, 43), (50, 43), (15, 38), (10, 56), (52, 32), (38, 38), (3, 33), (56, 56), (57, 32), (7, 43), (8, 56)] current theta: 0.160170116086 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:15 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3382 rows and 3440 columns Presolve time: 0.01s Presolved: 401 rows, 403 columns, 1085 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 403 integer (402 binary) Root relaxation: cutoff, 394 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 (394 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.240255174129 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:15 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3126 rows and 3152 columns Presolve time: 0.01s Presolved: 657 rows, 691 columns, 1881 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 691 integer (691 binary) Root relaxation: cutoff, 612 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 (612 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.280297703151 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:15 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 2972 rows and 2986 columns Presolve time: 0.01s Presolved: 811 rows, 857 columns, 2355 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 857 integer (857 binary) Root relaxation: objective 1.776357e-15, 672 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 (1208 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 [10, 24, 27, 31, 44, 48, 58] edges [(41, 44), (29, 48), (34, 44), (43, 58), (38, 44), (11, 10), (24, 44), (48, 58), (0, 44), (57, 58), (3, 10), (46, 48), (39, 27), (59, 48), (4, 48), (54, 44), (1, 10), (17, 27), (56, 10), (10, 10), (9, 44), (32, 31), (37, 31), (42, 48), (50, 58), (14, 44), (2, 58), (5, 31), (22, 48), (19, 44), (51, 10), (28, 44), (20, 27), (40, 44), (25, 44), (21, 24), (47, 48), (26, 31), (7, 48), (55, 31), (6, 10), (27, 27), (31, 31), (60, 48), (53, 48), (33, 44), (13, 58), (58, 48), (30, 58), (18, 48), (15, 44), (12, 31), (49, 31), (36, 58), (52, 31), (45, 27), (23, 44), (35, 44), (8, 10), (16, 58), (44, 44)] current theta: 0.26027643864 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:15 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3050 rows and 3069 columns Presolve time: 0.01s Presolved: 733 rows, 774 columns, 2116 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 774 integer (774 binary) Root relaxation: objective 0.000000e+00, 680 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 (680 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 [10, 23, 27, 31, 44, 48, 58] edges [(41, 44), (29, 48), (34, 44), (22, 58), (43, 58), (1, 31), (38, 44), (11, 10), (24, 44), (48, 58), (0, 44), (40, 23), (57, 58), (3, 10), (46, 48), (39, 27), (59, 48), (54, 23), (32, 58), (4, 48), (17, 27), (56, 10), (10, 10), (37, 31), (21, 23), (42, 48), (50, 58), (14, 44), (2, 58), (5, 31), (19, 44), (51, 10), (28, 44), (20, 27), (25, 44), (58, 58), (47, 48), (26, 31), (7, 48), (55, 31), (6, 10), (27, 27), (31, 31), (60, 48), (53, 48), (33, 44), (13, 58), (30, 58), (18, 48), (15, 44), (12, 31), (49, 31), (9, 23), (36, 58), (52, 31), (45, 27), (23, 44), (35, 44), (8, 10), (16, 58), (44, 44)] current theta: 0.250265806385 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:15 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3082 rows and 3106 columns Presolve time: 0.01s Presolved: 701 rows, 737 columns, 2015 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 737 integer (737 binary) Root relaxation: objective 0.000000e+00, 524 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 (524 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 [10, 17, 24, 31, 39, 48, 58] edges [(28, 24), (29, 48), (43, 58), (11, 10), (20, 17), (48, 58), (57, 58), (3, 10), (45, 39), (23, 24), (59, 48), (32, 58), (4, 48), (15, 24), (34, 24), (46, 39), (1, 10), (56, 10), (10, 10), (37, 31), (24, 24), (0, 24), (42, 48), (35, 24), (50, 58), (2, 58), (5, 31), (19, 39), (22, 48), (51, 10), (27, 17), (21, 24), (38, 24), (58, 58), (54, 24), (47, 48), (26, 31), (7, 48), (55, 31), (6, 10), (39, 39), (31, 31), (60, 48), (53, 48), (13, 58), (41, 24), (9, 39), (30, 58), (17, 17), (18, 48), (12, 31), (14, 24), (49, 31), (40, 39), (33, 24), (36, 58), (44, 24), (52, 31), (25, 24), (8, 10), (16, 58)] current theta: 0.245260490257 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:15 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3100 rows and 3125 columns Presolve time: 0.01s Presolved: 683 rows, 718 columns, 1960 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 718 integer (718 binary) Root relaxation: cutoff, 717 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 (717 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.247763148321 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:15 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3096 rows and 3121 columns Presolve time: 0.01s Presolved: 687 rows, 722 columns, 1972 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 722 integer (722 binary) Root relaxation: cutoff, 641 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 (641 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.249014477353 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:15 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3088 rows and 3112 columns Presolve time: 0.01s Presolved: 695 rows, 731 columns, 1997 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 731 integer (731 binary) Root relaxation: cutoff, 603 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 (603 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.249640141869 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:15 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3086 rows and 3110 columns Presolve time: 0.01s Presolved: 697 rows, 733 columns, 2003 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 733 integer (733 binary) Root relaxation: cutoff, 692 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 (692 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.249952974127 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:15 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3084 rows and 3108 columns Presolve time: 0.01s Presolved: 699 rows, 735 columns, 2009 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 735 integer (735 binary) Root relaxation: cutoff, 614 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 (614 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.250109390256 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:15 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3084 rows and 3108 columns Presolve time: 0.01s Presolved: 699 rows, 735 columns, 2009 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 735 integer (735 binary) Root relaxation: cutoff, 614 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 (614 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.25018759832 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:15 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3082 rows and 3106 columns Presolve time: 0.01s Presolved: 701 rows, 737 columns, 2015 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 737 integer (737 binary) Root relaxation: cutoff, 25 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 (25 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 [10, 17, 24, 31, 39, 48, 58] edges [(28, 24), (29, 48), (43, 58), (11, 10), (20, 17), (48, 58), (57, 58), (3, 10), (45, 39), (23, 24), (59, 48), (32, 58), (4, 48), (15, 24), (34, 24), (46, 39), (1, 10), (56, 10), (10, 10), (37, 31), (24, 24), (0, 24), (42, 48), (35, 24), (50, 58), (2, 58), (5, 31), (19, 39), (22, 48), (51, 10), (27, 17), (21, 24), (38, 24), (58, 58), (54, 24), (47, 48), (26, 31), (7, 48), (55, 31), (6, 10), (39, 39), (31, 31), (60, 48), (53, 48), (13, 58), (41, 24), (9, 39), (30, 58), (17, 17), (18, 48), (12, 31), (14, 24), (49, 31), (40, 39), (33, 24), (36, 58), (44, 24), (52, 31), (25, 24), (8, 10), (16, 58)]