MathGroup Archive: September 2005 [00099]

[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>

Prev by Date: Abs[ ] traditional form

Next by Date: ButtonEvaluator with two settings

Previous by thread: Re: Abs[ ] traditional form

Next by thread: Re: Maximising a sum of matrix elements