|
Avtomatika i Telemekhanika, 2012, Issue 2, Pages 178–190
(Mi at3620)
|
|
|
|
This article is cited in 6 scientific papers (total in 6 papers)
Integer Programming Problems
Analysis of integer programming algorithms with $L$-partition and unimodular transformations
A. A. Kolokolov, T. G. Orlovskaya, M. F. Rybalka Omsk Affiliated Institute of Mathematics, Siberian Branch, Russian Academy of Sciences, Omsk, Russia
Abstract:
We study algorithms for solving integer linear programming problems, in particular, set packing and knapsack problems. We pay special attention to algorithms of lexicographic enumeration of $L$-classes and their combinations with other approaches. We study the problems of using unimodular transformations in order to improve the structure of the problems and speed up the algorithms. We construct estimates on the number of iterations for the algorithms that take into account the specific structure of the problems in question. We also show experimental results.
Citation:
A. A. Kolokolov, T. G. Orlovskaya, M. F. Rybalka, “Analysis of integer programming algorithms with $L$-partition and unimodular transformations”, Avtomat. i Telemekh., 2012, no. 2, 178–190; Autom. Remote Control, 73:2 (2012), 369–380
Linking options:
https://www.mathnet.ru/eng/at3620 https://www.mathnet.ru/eng/at/y2012/i2/p178
|
Statistics & downloads: |
Abstract page: | 384 | Full-text PDF : | 93 | References: | 51 | First page: | 14 |
|