lap.c File Reference

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

#include <stdlib.h>
#include <stdio.h>
#include "gnrl.h"
#include "lap.h"
#include "GA_alloc.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