A mathematical model and a solution method for the problem of placing various-sized circles into a strip [An article from: European Journal of Operational Research]

This digital document is a journal article from European Journal of Operational Research, published by Elsevier in 2004. The article is delivered in HTML format and is available in your Amazon.com Media Library immediately after purchase. You can view it with any web browser.

Description:
A mathematical model of the problem of placing different-radii circles into a strip is constructed. Several peculiarities of the mathematical model are considered. On the ground of these peculiarities, an original method of transition from one local minimum to another one to provide a decrease of the objective function value is suggested. The method is based on the idea of increasing the problem dimension and a reduced gradient method, as well as on the concept of active inequalities and the Newton method. An algorithm to solve the problem is described in detail. Numerical examples which demonstrate the possibilities of the method are also given.