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

---