  The higher-dimensional vacuum Einstein equation admits translationally
non-uniform black string solutions. It has been argued that infinitesimally
non-uniform black strings should be unstable in 13 or fewer dimensions and
otherwise stable. We construct numerically non-uniform black string solutions
in 11, 12, 13, 14 and 15 dimensions. Their stability is investigated using
local Penrose inequalities. Weakly non-uniform solutions behave as expected.
However, in 12 and 13 dimensions, strongly non-uniform solutions appear to be
stable and can have greater horizon area than a uniform string of the same
mass. In 14 and 15 dimensions all non-uniform black strings appear to be
stable.
