Optimization: principles and algorithms, by Michel Bierlaire
Functions
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

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

Solve the transhipment problem with bound constraints.

Parameters
adjthe adjacency matrix of the network (dim m x m)
costthe cost vector (dim n)
lbthe vector of lower bounds (dim n)
ubthe vector of upper bounds (dim n)
supplythe vector of supply (dim m)
useGlpkif not 0, solve the linear problem using the glpk routine from Octave. (Default: 0)
Returns
cycle flow a simple cycle flow
Copyright 2015-2016 Michel Bierlaire