The convexity of the barter exchange problem

Formulating the barter exchange problem as a convex optimization program: utility functions per agent, the natural constraints, and the reduction to a linear program.