By considering all the available methods, I assume that it's safe to say that water softener salt is the best way to melt ice. It is both cheap and fast. Not to mention that it has fewer disadvantages compared to other methods.