Simple Optimization Problems via Majorization Ordering

Abstract

We introduce and explicitly solve a novel class of optimization problems which are motivated by load assignment issues in crossbar switches with output queueing. The optimization criterion is given in the majorization ordering sense. The solution to these problems indirectly provide solutions to a large class of convex optimization problems under a linear constraint.