Avtomatika i Telemekhanika
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor
Guidelines for authors
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Avtomat. i Telemekh.:
Year:
Volume:
Issue:
Page:
Find






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


Avtomatika i Telemekhanika, 2015, Issue 11, Pages 76–88 (Mi at14305)  

This article is cited in 14 scientific papers (total in 14 papers)

System Analysis and Operations Research

Cutting-plane method based on epigraph approximation with discarding the cutting planes

I. Ya. Zabotin, R. S. Yarullin

Kazan (Volga Region) Federal University, Kazan, Russia
References:
Abstract: Propose a method for solving a mathematical programming problem from the class of cutting methods. In our method, on each step the epigraph of the objective function is embedded into a specifically constructed polyhedral set, and on this set an auxiliary linear function is minimized in order to construct the iteration point. Proposed method does not require that each approximation set is embedded in the previous ones. This feature lets us periodically discard additional constraints that form the approximation sets obtained during the solution process. Prove the method's convergence and discuss possible implementations.
Presented by the member of Editorial Board: B. T. Polyak

Received: 18.01.2015
English version:
Automation and Remote Control, 2015, Volume 76, Issue 11, Pages 1966–1975
DOI: https://doi.org/10.1134/S0005117915110065
Bibliographic databases:
Document Type: Article
Language: Russian
Citation: I. Ya. Zabotin, R. S. Yarullin, “Cutting-plane method based on epigraph approximation with discarding the cutting planes”, Avtomat. i Telemekh., 2015, no. 11, 76–88; Autom. Remote Control, 76:11 (2015), 1966–1975
Citation in format AMSBIB
\Bibitem{ZabYar15}
\by I.~Ya.~Zabotin, R.~S.~Yarullin
\paper Cutting-plane method based on epigraph approximation with discarding the cutting planes
\jour Avtomat. i Telemekh.
\yr 2015
\issue 11
\pages 76--88
\mathnet{http://mi.mathnet.ru/at14305}
\elib{https://elibrary.ru/item.asp?id=24852125}
\transl
\jour Autom. Remote Control
\yr 2015
\vol 76
\issue 11
\pages 1966--1975
\crossref{https://doi.org/10.1134/S0005117915110065}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000365177600006}
\elib{https://elibrary.ru/item.asp?id=24970273}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84946934908}
Linking options:
  • https://www.mathnet.ru/eng/at14305
  • https://www.mathnet.ru/eng/at/y2015/i11/p76
  • This publication is cited in the following 14 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Avtomatika i Telemekhanika
    Statistics & downloads:
    Abstract page:220
    Full-text PDF :46
    References:39
    First page:28
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024