Geodesic
One approach to solving a~discrete production planning problem with interval data
Trudy Instituta matematiki i mehaniki, Trudy Instituta Matematiki i Mekhaniki UrO RAN, Tome 14 (2008) no. 2, pp. 48-57

Voir la notice de l'article provenant de la source Math-Net.Ru

In this paper, we develop an approach to solving integer programming problems with interval data based on using the possibilities of varying the relaxation set of the problem. This is illustrated by means of an $L$-class enumeration algorithm for solving a dicrete production planning problem. We describe the algorithm and a number of its modifications and present results of a computational experiment for families of problems from the OR Library and with randomly generated initial data. This approach is also applied to obtain approximate solutions of the mentioned problem in its conventional setting. 
@article{TIMM_2008_14_2_a5,
     author = {M. V. Devyaterikova and A. A. Kolokolov and A. P. Kolosov},
     title = {One approach to solving a~discrete production planning problem with interval data},
     journal = {Trudy Instituta matematiki i mehaniki},
     pages = {48--57},
     publisher = {mathdoc},
     volume = {14},
     number = {2},
     year = {2008},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/TIMM_2008_14_2_a5/}
}
TY  - JOUR
AU  - M. V. Devyaterikova
AU  - A. A. Kolokolov
AU  - A. P. Kolosov
TI  - One approach to solving a~discrete production planning problem with interval data
JO  - Trudy Instituta matematiki i mehaniki
PY  - 2008
SP  - 48
EP  - 57
VL  - 14
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/TIMM_2008_14_2_a5/
LA  - ru
ID  - TIMM_2008_14_2_a5
ER  - 
%0 Journal Article
%A M. V. Devyaterikova
%A A. A. Kolokolov
%A A. P. Kolosov
%T One approach to solving a~discrete production planning problem with interval data
%J Trudy Instituta matematiki i mehaniki
%D 2008
%P 48-57
%V 14
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/TIMM_2008_14_2_a5/
%G ru
%F TIMM_2008_14_2_a5
M. V. Devyaterikova; A. A. Kolokolov; A. P. Kolosov. One approach to solving a~discrete production planning problem with interval data. Trudy Instituta matematiki i mehaniki, Trudy Instituta Matematiki i Mekhaniki UrO RAN, Tome 14 (2008) no. 2, pp. 48-57. http://geodesic.mathdoc.fr/item/TIMM_2008_14_2_a5/