Question: why the difference in your code vs. the Ada version for ConvertPath? You perform an additional test for masks==2, whereas the Ada code doesn’t. Bug in the Ada code?

I’m also a little fuzzy on this C# code (in FindAssignment):
var path = new Location[w * h];
Location pathStart = default(Location);
Assuming a 5×5 matrix, this code creates 25 instances of Location, all inited to (row,col)=(-1,-1) with Pathstart is initially nil. That’s how I’ve recoded it.

That’s odd that you’re getting a resulting vector of {2,4,3,0,1}, as I just ran the latest version of the code and it returned {2,4,0,3,1}, which is correct as you say. If you could download the latest algorithm code via the link in the original post (it is now fixed) and let me know if the problem is persisting, that would be helpful.

In case there’s any confusion over how to use it, this is my brief test code:

var costs = new int[,]
    {
        {7,2,1,9,4},
        {9,6,9,6,5},
        {3,8,3,1,8},
        {7,9,4,2,2},
        {8,4,7,4,8},
    };
var result = costs.FindAssignments(); // returns {2,4,3,0,1}

Hope that resolves the matter for you.

giving an incorrect cost of 18 (ie. agentstasks={2,4,3,0,1}) when it should be 15={2,4,0,3,1}.

ref: Papadimitriou (ISBN 0-486-40258-4), p. 255.

In Papadimitrou, row 2 is {9,6,9,5,5}. Nodorin… your alg produces a matching sum=15 via {2,3,0,4,1} instead. This is good.

I then altered the costs in row 2 to be {9,6,9,6,5} instead which should force the {2,4,0,3,1}=15 answer but instead it gives the incorrect {2,4,3,0,1}=18 answer.

Awesome work, though… thanks for all the effort on this!

Thank you for a great work. Got it working right away

Regards Martin

Apologies for the file being down at the moment. There have been some problems with the server – I’ll try to get it up shortly. In the meanwhile, you can view the code at http://pastebin.ca/1708378.

HTTP Error 404.7 – Not Found
The request filtering module is configured to deny the file extension.

Mauro

I get the message:
HTTP Error 404.7 – Not Found. The request filtering module is configured to deny the file extension
Can you fix it or is there a mirror somewhere?

Best regards Martin

gelder

int[,] values=new int[6,5];
values[0, 0] = 1;
values[0, 1] = 0;
values[0, 2] = 0;
values[0, 3] = 0;
values[0, 4] = 0;
values[1, 0] = 0;
values[1, 1] = 2;
values[1, 2] = 0;
values[1, 3] = 0;
values[1, 4] = 0;
values[2, 0] = 0;
values[2, 1] = 0;
values[2, 2] = 0;
values[2, 3] = 0;
values[2, 4] = 0;
values[3, 0] = 0;
values[3, 1] = 3;
values[3, 2] = 0;
values[3, 3] = 0;
values[3, 4] = 0;
values[4, 0] = 3;
values[4, 1] = 0;
values[4, 2] = 0;
values[4, 3] = 0;
values[4, 4] = 0;
values[5, 0] = 0;
values[5, 1] = 0;
values[5, 2] = 0;
values[5, 3] = 3;
values[5, 4] = 0;

Is this still a bug in the algorithm or should I just try to avoid using matrices like this?
Thanks, gelder