[R] R-help

Ravi Varadhan rvaradhan at jhmi.edu
Sat Aug 28 01:28:38 CEST 2010


I ran some comparisons of `lp.assign' and `solve_LSAP' on a couple of
moderately large problems.  The `solve_LSAP' appears to be substantially
faster than `lp.assign'.

Best,
Ravi.

-----Original Message-----
From: r-help-bounces at r-project.org [mailto:r-help-bounces at r-project.org] On
Behalf Of Ravi Varadhan
Sent: Friday, August 27, 2010 10:28 AM
To: 'venkatesh bandaru'; r-help at r-project.org
Subject: Re: [R] R-help

However, The "clue" package has the solve_LSAP() function (as pointed out by
Hans Werner)  that solves the linear sum assignment problem, but it uses the
Hungarian algorithm that was requested by you.

The lp.assign() function in "lpSolve" package (as pointed out by Girish)
also solves the linear sum assignment problem, but I do not know which
algorithm is used.  This is not documented in the help page.  

Best,
Ravi.

-----Original Message-----
From: r-help-bounces at r-project.org [mailto:r-help-bounces at r-project.org] On
Behalf Of venkatesh bandaru
Sent: Friday, August 27, 2010 1:08 AM
To: r-help at r-project.org
Subject: [R] R-help

Respected  R Help Team Members,


I am venkatesh .B , doing mtech in *University of Hyd,HYDERABAD.   *i want
know , is there any package that contains Hungarian algorithm, that solves
linear assignment problem.
thanking you.


  *           *
-- 
*Sincerely
B.venkatesh
University of Hyd,HYDERABAD
9440186746*

	[[alternative HTML version deleted]]

______________________________________________
R-help at r-project.org mailing list
https://stat.ethz.ch/mailman/listinfo/r-help
PLEASE do read the posting guide http://www.R-project.org/posting-guide.html
and provide commented, minimal, self-contained, reproducible code.

______________________________________________
R-help at r-project.org mailing list
https://stat.ethz.ch/mailman/listinfo/r-help
PLEASE do read the posting guide http://www.R-project.org/posting-guide.html
and provide commented, minimal, self-contained, reproducible code.



More information about the R-help mailing list