transhipment.m File Reference

Solve a transhipment problem with bound constraints. More...

Go to the source code of this file.

Functions
function	transhipment (in adj, in cost, in lb, in ub, in supply, in useGlpk)
	Solve the transhipment problem with bound constraints. More...

Detailed Description

Solve a transhipment problem with bound constraints.

Note

Tested with runTransportationTrans.m

Tested with runMaxFlowTrans.m

Tested with runAssignmentTrans.m

Calls transhipmentTransform

Calls incidenceMatrix

Calls twoPhasesSimplex

Author

Michel Bierlaire

Date

Sat Apr 11 11:46:00 2015

Definition in file transhipment.m.

Function Documentation

transhipment()

function transhipment	(	in	adj,
		in	cost,
		in	lb,
		in	ub,
		in	supply,
		in	useGlpk
	)

Solve the transhipment problem with bound constraints.

Parameters

adj	the adjacency matrix of the network (dim m x m)
cost	the cost vector (dim n)
lb	the vector of lower bounds (dim n)
ub	the vector of upper bounds (dim n)
supply	the vector of supply (dim m)
useGlpk	if not 0, solve the linear problem using the glpk routine from Octave. (Default: 0)

Returns

cycle flow a simple cycle flow