Embedding of linear programming in a simulated annealing algorithm for solving a mixed integer production planning problem

Autor:	Marc Pirlot, Jacques Teghem, C. Antoniadis
Rok vydání:	1995
Předmět:	Mathematical optimization Offset (computer science) Combinatorial optimization Linear programming Branch and price Applied Mathematics Heuristic search Simulated annealing Lineat programming Computational Mathematics Production planning Embedding Integer programming Mathematics
Zdroj:	Journal of Computational and Applied Mathematics. 64(1-2):91-102
ISSN:	0377-0427
DOI:	10.1016/0377-0427(95)00009-7
Popis:	The present paper is concerned with the grouping of book covers on offset plates in order to minimize the total production cost. The mathematical formulation of the problem involves both binary and continuous variables. As exact methods are unable to provide solutions in reasonable time, a heuristic algorithm of the simulated annealing type is proposed. At each iteration, the values of the current solution binary variables are altered in order to yield a neighboring solution. To compute the corresponding values of the continuous variables and the value of the objective function, a linear programming routine is called at each iteration. This constitutes the main originality of the present approach and is in principle applicable in mixed integer programming problems. The procedure is tested on several examples.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_dedup___::07cf2d2ee95e32ca8bf203b701ee0f03 Zobrazit plný text záznamu Full Text from ScienceDirect