|
Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki, 2005, Volume 45, Number 2, Pages 254–261
(Mi zvmmf702)
|
|
|
|
An all-integer cutting method for linear constrained optimization problems on arrangements
T. N. Barbolinaa, O. A. Emetsb a Poltava State Pedagogical University named after Korolenko
b Poltava University of Consumer Cooperatives
Abstract:
A method for solving linear constrained optimization problems on arrangements is proposed and validated. It is based on the idea of cutting methods. The use of cutting inequalities of a special form makes it possible to avoid the negative effect of computational errors, which is characteristic of the greater part of methods based on this approach. The form of correct integer cuts for the problems under consideration is established, and the algorithm based on such cuts is proved to be finite.
Key words:
optimization problems on arrangements, numerical cutting method, proof of algorithm finiteness.
Received: 08.12.2003 Revised: 14.05.2004
Citation:
T. N. Barbolina, O. A. Emets, “An all-integer cutting method for linear constrained optimization problems on arrangements”, Zh. Vychisl. Mat. Mat. Fiz., 45:2 (2005), 254–261; Comput. Math. Math. Phys., 45:2 (2005), 243–250
Linking options:
https://www.mathnet.ru/eng/zvmmf702 https://www.mathnet.ru/eng/zvmmf/v45/i2/p254
|
|