perl-Algorithm-Bertsekas - auction algorithm for the assignment problem

Property Value
Distribution ALT Linux Sisyphus
Repository Autoimports noarch
Package filename perl-Algorithm-Bertsekas-0.87-alt1.noarch.rpm
Package name perl-Algorithm-Bertsekas
Package version 0.87
Package release alt1
Package architecture noarch
Package type rpm
Category Development/Perl
Homepage -
License -
Maintainer -
Download size 61.37 KB
Installed size 61.37 KB
The assignment problem in the general form can be stated as follows:
"Given N jobs (or persons), M tasks (or objects) and the effectiveness of each job for each task,
the problem is to assign each job to one and only one task in such a way that the measure of
effectiveness is optimised (Maximised or Minimised)."
"Each assignment problem has associated with a table or matrix. Generally, the rows contain the
jobs (or persons) we wish to assign, and the columns comprise the tasks (or objects) we want them
assigned to. The numbers in the table are the costs associated with each particular assignment."
One application is to find the (nearest/more distant) neighbors.
The distance between neighbors can be represented by a matrix or a weight function, for example:
1: f(i,j) = abs ($array1[i] - $array2[j])
2: f(i,j) = ($array1[i] - $array2[j]) ** 2


Package Version Architecture Repository
perl-Algorithm-Bertsekas - - -


Name Value
/usr/share/perl5 -
perl( -
perl-base >= 1:5.10.0
rpmlib(PayloadIsLzma) -


Name Value
perl(Algorithm/ = 0.870
perl-Algorithm-Bertsekas = 0.87-alt1


Type URL
Binary Package perl-Algorithm-Bertsekas-0.87-alt1.noarch.rpm
Source Package perl-Algorithm-Bertsekas-0.87-alt1.src.rpm

Install Howto

  1. Add the following line to /etc/apt/sources.list:
    rpm [Sisyphus] noarch autoimports
    rpm [Sisyphus] noarch autoimports
  2. Update the package index:
    # sudo apt-get update
  3. Install perl-Algorithm-Bertsekas rpm package:
    # sudo apt-get install perl-Algorithm-Bertsekas



See Also

Package Description
perl-Algorithm-BestChoice-0.01-alt1.noarch.rpm Choose the best
perl-Algorithm-BinPack-0.5-alt1.noarch.rpm perl module Algorithm-BinPack
perl-Algorithm-BinPack-2D-0.03-alt1.noarch.rpm efficiently pack items into rectangles
perl-Algorithm-BitVector-1.26-alt1.noarch.rpm A Perl module for constructing memory efficient packed representations of bit vectors from differen
perl-Algorithm-Bitonic-Sort-0.06-alt1.noarch.rpm Sorting numbers with Bitonic Sort
perl-Algorithm-Bucketizer-0.13-alt1.noarch.rpm Distribute sized items to buckets with limited size
perl-Algorithm-Bucketizer-scripts-0.13-alt1.noarch.rpm perl-Algorithm-Bucketizer scripts
perl-Algorithm-Burg-0.001-alt1.noarch.rpm extrapolate time series using Burg's method
perl-Algorithm-ChooseSubsets-0.02-alt1_9.noarch.rpm OO interface to iterate through subsets of a list
perl-Algorithm-Closest-NetworkAddress-0.1-alt1.noarch.rpm finds the closest network address from a defined list
perl-Algorithm-Cluster-Thresh-0.05-alt1.noarch.rpm Adds thresholding to hierarchical clustering of Algorithm::Cluster
perl-Algorithm-ClusterPoints-0.08-alt1.noarch.rpm perl module Algorithm-ClusterPoints
perl-Algorithm-ConstructDFA-0.03-alt1.noarch.rpm Deterministic finite automaton construction
perl-Algorithm-ConstructDFA2-0.06-alt1.noarch.rpm Deterministic finite automaton construction
perl-Algorithm-ContextVector-0.01-alt1.noarch.rpm Simple implementation based on Data::CosineSimilarity