We review lattice simulations aimed at extracting properties of k-strings in SU(N) gauge theories, with emphasis on two still open problems (the order of the leading correction of k-string tensions in a 1/N expansion and the decay of unstable strings) and we show how these problems are intertwined. Finally, we discuss recent progress made possible by algorithmic advances.