Maximising a sum of matrix elements

*To*: mathgroup at smc.vnet.net*Subject*: [mg60174] Maximising a sum of matrix elements*From*: Colin Pratt <coke101 at blueyonder.co.uk>*Date*: Mon, 5 Sep 2005 22:27:29 -0400 (EDT)*Sender*: owner-wri-mathgroup at wolfram.com

Hi Could anyone suggest how I might use Mathematica to tackle the following? Given a n x n matrix with positive entries, find the maximum sum involving one and only one entry from each row and column. Is there a simple way to enumerate the n! possible sums? Regards Colin -- Hepl fghti enrtpoy

**Follow-Ups**:**Re: Maximising a sum of matrix elements***From:*Daniel Lichtblau <danl@wolfram.com>