current theta: 0.626377899882 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:02 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 1712 rows and 1712 columns Presolve time: 0.06s Presolved: 2981 rows, 3048 columns, 8872 nonzeros Variable types: 0 continuous, 3048 integer (3048 binary) Root relaxation: objective 0.000000e+00, 583 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 (1133 simplex iterations) in 0.08 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, 31, 35, 42, 44, 48] edges [(66, 42), (41, 44), (34, 44), (38, 44), (24, 44), (67, 31), (31, 42), (7, 42), (4, 44), (12, 42), (49, 44), (26, 42), (17, 35), (51, 44), (62, 42), (27, 44), (56, 44), (32, 44), (53, 42), (29, 42), (36, 44), (21, 35), (54, 44), (58, 42), (9, 44), (59, 44), (52, 42), (35, 35), (28, 42), (39, 44), (48, 42), (2, 35), (50, 44), (30, 2), (60, 42), (65, 42), (3, 42), (40, 44), (8, 35), (1, 44), (14, 42), (46, 44), (22, 44), (55, 44), (42, 42), (10, 44), (43, 44), (61, 11), (20, 42), (11, 35), (25, 42), (33, 44), (45, 42), (13, 44), (15, 44), (16, 48), (57, 42), (37, 48), (5, 42), (19, 35), (47, 44), (64, 44), (6, 44), (18, 35), (63, 35), (23, 48), (44, 44), (0, 48)] current theta: 0.313188949941 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:02 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3554 rows and 3555 columns Presolve time: 0.01s Presolved: 1139 rows, 1205 columns, 3345 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1205 integer (1205 binary) Root relaxation: objective 0.000000e+00, 709 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 (709 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, 29, 41, 58, 63, 66, 67] edges [(66, 66), (36, 41), (61, 63), (26, 63), (55, 41), (15, 66), (7, 63), (39, 66), (67, 67), (48, 58), (13, 67), (40, 41), (50, 24), (57, 67), (33, 66), (46, 41), (58, 63), (22, 67), (63, 63), (19, 67), (16, 66), (25, 66), (41, 41), (34, 24), (17, 41), (47, 41), (0, 66), (32, 24), (31, 29), (12, 63), (8, 41), (21, 67), (51, 41), (27, 41), (23, 29), (28, 67), (5, 66), (49, 67), (6, 66), (62, 63), (45, 29), (9, 41), (64, 66), (10, 58), (38, 41), (20, 29), (3, 63), (52, 58), (44, 41), (37, 58), (65, 24), (54, 67), (29, 29), (56, 41), (35, 63), (11, 63), (59, 66), (60, 66), (24, 67), (1, 41), (4, 41), (42, 63), (30, 67), (18, 63), (14, 58), (43, 41), (53, 66), (2, 29)] current theta: 0.15659447497 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:02 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 4292 rows and 4360 columns Presolve time: 0.00s Presolved: 401 rows, 400 columns, 1064 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 400 integer (400 binary) Root relaxation: cutoff, 451 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 (451 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.234891712456 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:02 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3966 rows and 3999 columns Presolve time: 0.01s Presolved: 727 rows, 761 columns, 2077 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 761 integer (761 binary) Root relaxation: objective 0.000000e+00, 747 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 (747 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 [28, 29, 42, 47, 53, 55, 57] edges [(53, 53), (21, 28), (24, 28), (47, 47), (10, 57), (39, 53), (4, 55), (8, 57), (41, 55), (37, 53), (12, 42), (26, 42), (19, 28), (54, 28), (55, 55), (30, 28), (63, 42), (44, 55), (60, 53), (62, 29), (25, 55), (57, 57), (58, 42), (65, 28), (66, 53), (50, 47), (7, 57), (31, 29), (48, 42), (61, 42), (28, 28), (51, 55), (22, 57), (52, 57), (16, 53), (17, 47), (1, 55), (45, 29), (46, 55), (67, 57), (42, 42), (18, 42), (43, 55), (59, 53), (56, 47), (20, 29), (32, 47), (35, 42), (0, 53), (36, 47), (5, 55), (49, 47), (33, 55), (14, 53), (29, 29), (27, 57), (15, 53), (23, 42), (64, 55), (13, 28), (34, 47), (9, 47), (11, 29), (6, 53), (38, 47), (2, 29), (40, 47), (3, 29)] current theta: 0.195743093713 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:02 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 4138 rows and 4198 columns Presolve time: 0.01s Presolved: 555 rows, 562 columns, 1534 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 562 integer (562 binary) Root relaxation: cutoff, 666 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 (666 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.215317403084 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:02 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 4060 rows and 4105 columns Presolve time: 0.01s Presolved: 633 rows, 655 columns, 1783 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 655 integer (655 binary) Root relaxation: cutoff, 714 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 (714 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.22510455777 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:02 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 4018 rows and 4056 columns Presolve time: 0.01s Presolved: 675 rows, 704 columns, 1916 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 704 integer (704 binary) Root relaxation: cutoff, 771 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 (771 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.229998135113 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:02 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3982 rows and 4018 columns Presolve time: 0.01s Presolved: 711 rows, 742 columns, 2026 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 742 integer (742 binary) Root relaxation: cutoff, 772 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 (772 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.232444923784 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:02 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3978 rows and 4013 columns Presolve time: 0.01s Presolved: 715 rows, 747 columns, 2039 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 747 integer (747 binary) Root relaxation: cutoff, 783 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 (783 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.23366831812 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:02 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3972 rows and 4007 columns Presolve time: 0.01s Presolved: 721 rows, 753 columns, 2057 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 753 integer (753 binary) Root relaxation: objective 0.000000e+00, 741 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 (741 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 [28, 29, 42, 47, 53, 55, 57] edges [(53, 53), (21, 28), (24, 28), (47, 47), (10, 57), (39, 53), (4, 55), (8, 57), (41, 55), (37, 53), (12, 42), (26, 42), (19, 28), (54, 28), (55, 55), (30, 28), (63, 42), (44, 55), (60, 53), (62, 29), (57, 57), (58, 42), (65, 28), (66, 53), (50, 47), (7, 57), (31, 29), (48, 42), (61, 42), (28, 28), (51, 55), (22, 57), (52, 57), (16, 53), (25, 53), (17, 47), (1, 55), (46, 55), (42, 42), (18, 42), (43, 55), (59, 53), (56, 47), (20, 29), (32, 47), (35, 42), (11, 42), (0, 53), (36, 47), (5, 55), (45, 42), (49, 47), (33, 55), (14, 53), (29, 29), (27, 57), (15, 53), (23, 42), (64, 55), (13, 28), (34, 47), (9, 47), (6, 53), (38, 47), (67, 28), (2, 29), (40, 47), (3, 29)] current theta: 0.233056620952 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:02 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3974 rows and 4009 columns Presolve time: 0.01s Presolved: 719 rows, 751 columns, 2051 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 751 integer (751 binary) Root relaxation: cutoff, 36 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 (36 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 [28, 29, 42, 47, 53, 55, 57] edges [(53, 53), (21, 28), (24, 28), (47, 47), (10, 57), (39, 53), (4, 55), (8, 57), (41, 55), (37, 53), (12, 42), (26, 42), (19, 28), (54, 28), (55, 55), (30, 28), (63, 42), (44, 55), (60, 53), (62, 29), (57, 57), (58, 42), (65, 28), (66, 53), (50, 47), (7, 57), (31, 29), (48, 42), (61, 42), (28, 28), (51, 55), (22, 57), (52, 57), (16, 53), (25, 53), (17, 47), (1, 55), (46, 55), (42, 42), (18, 42), (43, 55), (59, 53), (56, 47), (20, 29), (32, 47), (35, 42), (11, 42), (0, 53), (36, 47), (5, 55), (45, 42), (49, 47), (33, 55), (14, 53), (29, 29), (27, 57), (15, 53), (23, 42), (64, 55), (13, 28), (34, 47), (9, 47), (6, 53), (38, 47), (67, 28), (2, 29), (40, 47), (3, 29)] current theta: 0.232750772368 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:02 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3974 rows and 4009 columns Presolve time: 0.01s Presolved: 719 rows, 751 columns, 2051 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 751 integer (751 binary) Root relaxation: cutoff, 36 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 (36 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 [28, 29, 42, 47, 53, 55, 57] edges [(53, 53), (21, 28), (24, 28), (47, 47), (10, 57), (39, 53), (4, 55), (8, 57), (41, 55), (37, 53), (12, 42), (26, 42), (19, 28), (54, 28), (55, 55), (30, 28), (63, 42), (44, 55), (60, 53), (62, 29), (57, 57), (58, 42), (65, 28), (66, 53), (50, 47), (7, 57), (31, 29), (48, 42), (61, 42), (28, 28), (51, 55), (22, 57), (52, 57), (16, 53), (25, 53), (17, 47), (1, 55), (46, 55), (42, 42), (18, 42), (43, 55), (59, 53), (56, 47), (20, 29), (32, 47), (35, 42), (11, 42), (0, 53), (36, 47), (5, 55), (45, 42), (49, 47), (33, 55), (14, 53), (29, 29), (27, 57), (15, 53), (23, 42), (64, 55), (13, 28), (34, 47), (9, 47), (6, 53), (38, 47), (67, 28), (2, 29), (40, 47), (3, 29)] current theta: 0.232597848076 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:02 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3976 rows and 4011 columns Presolve time: 0.01s Presolved: 717 rows, 749 columns, 2045 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 749 integer (749 binary) Root relaxation: cutoff, 846 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 (846 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.232674310222 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:02 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3976 rows and 4011 columns Presolve time: 0.01s Presolved: 717 rows, 749 columns, 2045 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 749 integer (749 binary) Root relaxation: cutoff, 846 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 (846 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 -