In this article, we characterize efficient portfolios, i.e. portfolios which are optimal for at least one rational agent, in a very general financial market model with proportional transaction costs. In our setting, transaction costs may be random, time-dependent, have jumps and the preferences...