This article is cited in 5 papers

Algorithms of compact location for technological equipment on parallel lines

G. G. Zabudskii^a, I. V. Amzin<sup>b

a</sup> Omsk Branch of the Sobolev Institute of Mathematics SD RAS, 13 Pevtsov st., 644043 Omsk
^b Omsk State University, 55a Mira av., 644077, Omsk

Abstract: The two-dimensional location problem of rectangles on parallel lines is considered. For constructing a set of Pareto-optimal solutions, integer optimization and dynamic programming are applied. A computational experiment for the comparison of the approaches is carried out.

Keywords: integer programming, dynamic programming, Pareto-optimal solutions, location problem.

UDC: 519.85

Received: 13.11.2012

Bibliographic databases:

•