Displaying 3 results from an estimated 3 matches for "solve_lsap".
2010 Aug 27
3
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]]
2010 Jan 15
3
optimization problem
Dear R-experts,
this is not a direct R-problem but I hope you can help me anyway.
I would like to minimize || PG-I || over P, where P is a p x p permutation matrix (obtained by permuting the rows and/or columns of the identity matrix), G is a given p x p matrix with full rank and I the identity matrix. ||.|| is the frobenius norm.
Does anyone know an algorithm to solve such a problem? And if
2009 Nov 12
2
A combinatorial optimization problem: finding the best permutation of a complex vector
Hi,
I have a complex-valued vector X in C^n. Given another complex-valued vector Y in C^n, I want to find a permutation of Y, say, Y*, that minimizes ||X - Y*||, the distance between X and Y*.
Note that this problem can be trivially solved for "Real" vectors, since real numbers possess the ordering property. Complex numbers, however, do not possess this property. Hence the