|
Sibirskii Zhurnal Industrial'noi Matematiki, 2013, Volume 16, Number 3, Pages 86–94
(Mi sjim794)
|
|
|
|
This article is cited in 5 scientific papers (total in 5 papers)
Algorithms of compact location for technological equipment on parallel lines
G. G. Zabudskiia, I. V. Amzinb a 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.
Received: 13.11.2012
Citation:
G. G. Zabudskii, I. V. Amzin, “Algorithms of compact location for technological equipment on parallel lines”, Sib. Zh. Ind. Mat., 16:3 (2013), 86–94
Linking options:
https://www.mathnet.ru/eng/sjim794 https://www.mathnet.ru/eng/sjim/v16/i3/p86
|
Statistics & downloads: |
Abstract page: | 306 | Full-text PDF : | 158 | References: | 55 | First page: | 4 |
|