Trudy Instituta Matematiki i Mekhaniki UrO RAN
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Trudy Inst. Mat. i Mekh. UrO RAN:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


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"
Full-text PDF (199 kB) Citations (2)
References:
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
Bibliographic databases:
Document Type: Article
UDC: 519.854
Language: Russian
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
Citation in format AMSBIB
\Bibitem{DevKolKol10}
\by M.~V.~Devyaterikova, A.~A.~Kolokolov, A.~P.~Kolosov
\paper Unimodular transformations for problems of integer programming and analysis of the efficiency of their application
\serial Trudy Inst. Mat. i Mekh. UrO RAN
\yr 2010
\vol 16
\issue 2
\pages 48--62
\mathnet{http://mi.mathnet.ru/timm548}
\elib{https://elibrary.ru/item.asp?id=14809437}
Linking options:
  • https://www.mathnet.ru/eng/timm548
  • https://www.mathnet.ru/eng/timm/v16/i2/p48
  • This publication is cited in the following 2 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Trudy Instituta Matematiki i Mekhaniki UrO RAN
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024