[Date Index] [Thread Index] [Author Index]

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>