GraphAlignment/src/lap.c File Reference

Linear assignment problem solver (implementation). More...

#include <stdlib.h>
#include <stdio.h>
#include "gnrl.h"
#include "lap.h"

Functions

int LAP_lap (int dim, cost **assigncost, col *rowsol, row *colsol, cost *u, cost *v)
void LAP_checklap (int dim, cost **assigncost, col *rowsol, row *colsol, cost *u, cost *v)


Detailed Description

Linear assignment problem solver (implementation).


Function Documentation

void LAP_checklap ( int  dim,
int **  assigncost,
int *  rowsol,
int *  colsol,
int *  u,
int *  v 
)

Check linear assignment solution.

Check a linear assignment solution (?).

Parameters:
dim problem size
assigncost cost matrix
rowsol column assigned to row in solution
colsol row assigned to column in solution
u dual variables, row reduction numbers
v dual variables, column reduction numbers

int LAP_lap ( int  dim,
int **  assigncost,
int *  rowsol,
int *  colsol,
int *  u,
int *  v 
)

Solve linear assignment problem.

Solve a linear assignment problem.

Parameters:
dim problem size
assigncost cost matrix
rowsol column assigned to row in solution
colsol row assigned to column in solution
u dual variables, row reduction numbers
v dual variables, column reduction numbers


Generated on Thu Aug 16 15:28:42 2007 for Graphalignment(Rpackage) by  doxygen 1.5.1