| |
tp2np
Purpose
For converting transportation LP to network programming formulation
Syntax
Net = tp2np(s, d, C)
Description
Convert Transportation LP to Linear Programming formulation using supply, demand and distance matrix
m = M + N; n = M * N
Input Parameters
s Supply, N by 1 d Demand, M by 1 C Cost (Distance) matrix, M by N
Output Parameters
Net Structure storing network in Forward-Reverse Star Representation
Fields used in Net:
P: Pointer vector to start of each node in Z-matrix
Z: Arcs outgoing from the nodes in increasing order
Z(:,1) Tail. Z(:,2) Head.
c: Costs related to the arcs in the Z-matrix
T: Trace vector points to Z with sorting order HEAD.
R: Pointer vector in T vector for each node.
u: upper bounds on flow if U input or infinity
|
tp2lp |