From b8fad11426a69de560c5e5cf04e67e055f3bb58c Mon Sep 17 00:00:00 2001 From: Andreas Jonsson Date: Wed, 13 Mar 2024 12:09:39 +0100 Subject: [PATCH] Bug 35826: Make copy of cost matrix when substituting inf Signed-off-by: Kyle M Hall Signed-off-by: Martin Renvoize Signed-off-by: Katrin Fischer --- C4/HoldsQueue.pm | 10 ++++++---- 1 file changed, 6 insertions(+), 4 deletions(-) diff --git a/C4/HoldsQueue.pm b/C4/HoldsQueue.pm index 10f4509166..e1d44ecf0f 100644 --- a/C4/HoldsQueue.pm +++ b/C4/HoldsQueue.pm @@ -556,22 +556,24 @@ RETRY: # end. $inf = $max * $num_tasks + 1; + my @m0 = map {[(undef) x $num_tasks]} (1..$num_agents); for ( my $i = 0 ; $i < $num_agents ; $i++ ) { for ( my $j = 0 ; $j < $num_tasks ; $j++ ) { if ( $m[$i][$j] < 0 ) { - # Bias towards not allocating items to holds closer to # the end of the queue in the queue if not all holds # can be filled by representing infinity with # different values. - $m[$i][$j] = $inf + ( $num_tasks - $j ); + $m0[$i][$j] = $inf + ( $num_tasks - $j ); + } else { + $m0[$i][$j] = $m[$i][$j]; } } } my $res = [ (undef) x $num_agents ]; - Algorithm::Munkres::assign( \@m, $res ); + Algorithm::Munkres::assign( \@m0, $res ); my @unallocated = (); @allocated = (); @@ -584,7 +586,7 @@ RETRY: # allocated to nonexisting items ($j >= 0). We just ignore these. next; } - if ( $m[$i][$j] > $max ) { + if ( $m0[$i][$j] > $max ) { # No finite cost item was assigned to this hold. push @unallocated, $j; -- 2.39.5