perl-Algorithm-Bertsekas-0.87-alt1.noarch.rpm


Advertisement

Description

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

Alternatives

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

Requires

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

Provides

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

Download

Type URL
Mirror ftp.altlinux.org
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] http://ftp.altlinux.org/pub/distributions/ALTLinux/autoimports/Sisyphus noarch autoimports
    rpm [Sisyphus] http://ftp.altlinux.org/pub/distributions/ALTLinux/autoimports/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

Files

Path
/usr/share/doc/perl-Algorithm-Bertsekas-0.87/Changes
/usr/share/doc/perl-Algorithm-Bertsekas-0.87/README
/usr/share/perl5/Algorithm/Bertsekas.pm

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