00001
00002
00003
00004
00005
00006
00007
00008
00009
00010 static const char docstring[] =
00011 "assignment: solve linear sum assignment problem\n"
00012 "\n"
00013 " [pi1,pi2,s]=assignment(rho)\n"
00014 " * Solves linear-sum assignment problem with *integer* costs\n"
00015 " given in rho.\n"
00016 " * Outputs the maximizing permutation pi1, its inverse pi2,\n"
00017 " and the maximizing cost s.\n"
00018 "\n"
00019 " Inputs:\n"
00020 " int rho(m,n)\n"
00021 "\n"
00022 " Outputs:\n"
00023 " int pi1(m)\n"
00024 " int pi2(n)\n"
00025 " int s\n"
00026 "\n"
00027 " See Also:\n"
00028 "\n"
00029 " turmon apr 2008\n"
00030 " original authors: Benjamin J. Bornstein, Becky Castano\n"
00031 "\n"
00032 "";
00033
00034
00035