R help - Aug 2010 - 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]]

Venkatesh,

Check out the package lpSolve. It has the function lp.assign() that can be
used to solve linear assignment problems.

cheers,
-Girish
-- 
View this message in context:
http://r.789695.n4.nabble.com/R-help-tp2340772p2340818.html
Sent from the R help mailing list archive at Nabble.com.

venkatesh bandaru <venkatesh.bandaru <at> gmail.com>
writes:
> 
If you had searched for it, you would have easily found the 'clue'
package:

    In package clue solve_LSAP() enables the user to solve the linear
    sum assignment problem (LSAP) using an efficient C implementation
    of the Hungarian algorithm.

Hans Werner
> 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.
>

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.