Some Properties of Transportation Manifold
Yugoslav journal of operations research, Tome 1 (1991) no. 1, p. 65
Cet article a éte moissonné depuis la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts
In this paper it is shown that the set of equality constraints of trans-portation problem can be represented as an intersection of two orthogonal affine sets.
Projection point onto transportation manifold then could be achieved by consecutive
projections onto these sets using simple formulas. This result can be used in solving
a linear transportation problem (in variant of Karmarkar projective algorithm), as
well as in a nonlinear case (by gradient projection method).
Keywords:
transportation problem, point projection
@article{YJOR_1991_1_1_a5,
author = {Nenad Mladenovi\'c and Jovan Petri\'c},
title = {Some {Properties} of {Transportation} {Manifold}},
journal = {Yugoslav journal of operations research},
pages = {65 },
year = {1991},
volume = {1},
number = {1},
language = {en},
url = {http://geodesic.mathdoc.fr/item/YJOR_1991_1_1_a5/}
}
Nenad Mladenović; Jovan Petrić. Some Properties of Transportation Manifold. Yugoslav journal of operations research, Tome 1 (1991) no. 1, p. 65 . http://geodesic.mathdoc.fr/item/YJOR_1991_1_1_a5/