|
Trudy Instituta Matematiki i Mekhaniki UrO RAN, 2010, Volume 16, Number 2, Pages 48–62
(Mi timm548)
|
|
|
|
This article is cited in 2 scientific papers (total in 2 papers)
Unimodular transformations for problems of integer programming and analysis of the efficiency of their application
M. V. Devyaterikovaa, A. A. Kolokolovb, A. P. Kolosovc a Omsk State Technical University
b Omsk Branch of Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Science
c Engineering Centre "Automation"
Abstract:
The paper is devoted to issues of applying unimodular transformations in integer linear programming with the aim of decreasing the cardinality of $L$-covers of problems and increasing the efficiency of algorithms of their solution. Families of problems are constructed that are difficult for some cutting, branch and bound, and $L$-class enumeration algorithms. Unimodular transformations are suggested that allow one to accelerate the process of solving such problems and to increase the stability of some algorithms under small variations of initial data.
Keywords:
integer programming, unimodular transformations, stability of algorithms, Gomory cuts.
Received: 10.09.2009
Citation:
M. V. Devyaterikova, A. A. Kolokolov, A. P. Kolosov, “Unimodular transformations for problems of integer programming and analysis of the efficiency of their application”, Trudy Inst. Mat. i Mekh. UrO RAN, 16, no. 2, 2010, 48–62
Linking options:
https://www.mathnet.ru/eng/timm548 https://www.mathnet.ru/eng/timm/v16/i2/p48
|
|