Rounding Strategies for Mixed Integer Programs Arising from Chemical Production Planning
Yugoslav journal of operations research, Tome 8 (1998) no. 1, p. 9 .

Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

In this paper we consider problems which stem from production planning processes in the chemical industry. Many of these problems may be formulated as mixed integer linear programs, Since it is a big deal to obtain an optimal solution of this model in a reasonable amount of time, the design of fast and efficient heuristics is very important for practical purposes. In this paper we investigate heuristic approaches which consist of different rounding strategies based on an optimal solution of the corresponding linear relaxation of the integer program. Computational experiences on practical data are reported.
Classification : 90C11 90C59 90B30 90B35
Keywords: Multi-product and multi-facility production planning, scheduling problems, heuristics, rounding strategies
@article{YJOR_1998_8_1_a0,
     author = {Rainer E. Burkard and Michael Kocher and R\"udiger Rudolf},
     title = {Rounding {Strategies} for {Mixed} {Integer} {Programs} {Arising} from {Chemical} {Production} {Planning}},
     journal = {Yugoslav journal of operations research},
     pages = {9 },
     publisher = {mathdoc},
     volume = {8},
     number = {1},
     year = {1998},
     zbl = {1009.90075},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/YJOR_1998_8_1_a0/}
}
TY  - JOUR
AU  - Rainer E. Burkard
AU  - Michael Kocher
AU  - Rüdiger Rudolf
TI  - Rounding Strategies for Mixed Integer Programs Arising from Chemical Production Planning
JO  - Yugoslav journal of operations research
PY  - 1998
SP  - 9 
VL  - 8
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/YJOR_1998_8_1_a0/
LA  - en
ID  - YJOR_1998_8_1_a0
ER  - 
%0 Journal Article
%A Rainer E. Burkard
%A Michael Kocher
%A Rüdiger Rudolf
%T Rounding Strategies for Mixed Integer Programs Arising from Chemical Production Planning
%J Yugoslav journal of operations research
%D 1998
%P 9 
%V 8
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/YJOR_1998_8_1_a0/
%G en
%F YJOR_1998_8_1_a0
Rainer E. Burkard; Michael Kocher; Rüdiger Rudolf. Rounding Strategies for Mixed Integer Programs Arising from Chemical Production Planning. Yugoslav journal of operations research, Tome 8 (1998) no. 1, p. 9 . http://geodesic.mathdoc.fr/item/YJOR_1998_8_1_a0/