Approximation solution of the supply management problem
Diskretnyj analiz i issledovanie operacij, Tome 13 (2006) no. 1, pp. 27-39
Voir la notice de l'article provenant de la source Math-Net.Ru
The problem is considered of optimizing the product delivery from suppliers to consumers. The size of each open supply is bounded both below and above, the size of consumption for each consumer is bounded below, the supply cost functions are linear for nonzero volumes of supply. A fully polynomial time approximation scheme is proposed for this problem in the case of one consumer, and the complexity of the problem is studied in the general case.
@article{DA_2006_13_1_a2,
author = {A. V. Eremeev and A. A. Romanova and V. V. Servakh and S. S. Chauhan},
title = {Approximation solution of the supply management problem},
journal = {Diskretnyj analiz i issledovanie operacij},
pages = {27--39},
publisher = {mathdoc},
volume = {13},
number = {1},
year = {2006},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/DA_2006_13_1_a2/}
}
TY - JOUR AU - A. V. Eremeev AU - A. A. Romanova AU - V. V. Servakh AU - S. S. Chauhan TI - Approximation solution of the supply management problem JO - Diskretnyj analiz i issledovanie operacij PY - 2006 SP - 27 EP - 39 VL - 13 IS - 1 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/DA_2006_13_1_a2/ LA - ru ID - DA_2006_13_1_a2 ER -
%0 Journal Article %A A. V. Eremeev %A A. A. Romanova %A V. V. Servakh %A S. S. Chauhan %T Approximation solution of the supply management problem %J Diskretnyj analiz i issledovanie operacij %D 2006 %P 27-39 %V 13 %N 1 %I mathdoc %U http://geodesic.mathdoc.fr/item/DA_2006_13_1_a2/ %G ru %F DA_2006_13_1_a2
A. V. Eremeev; A. A. Romanova; V. V. Servakh; S. S. Chauhan. Approximation solution of the supply management problem. Diskretnyj analiz i issledovanie operacij, Tome 13 (2006) no. 1, pp. 27-39. http://geodesic.mathdoc.fr/item/DA_2006_13_1_a2/