Rounding strategies for mixed integer programs arising from chemical production planning

Rounding strategies for mixed integer programs arising from chemical production planning

0.00 Avg rating0 Votes
Article ID: iaor19982432
Country: Serbia
Volume: 8
Issue: 1
Start Page Number: 9
End Page Number: 23
Publication Date: Jan 1998
Journal: Yugoslav Journal of Operations Research
Authors: , ,
Keywords: scheduling, manufacturing industries
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.