Zobrazeno 1 - 10
of 27
pro vyhledávání: '"Zolotykh, N. Yu."'
Recently classes of conic and discrete conic functions were introduced. In this paper we use the term convic instead conic. The class of convic functions properly includes the classes of convex functions, strictly quasiconvex functions and the class
Externí odkaz:
http://arxiv.org/abs/2011.00598
Autor:
Semenov, S. O., Zolotykh, N. Yu.
We propose a cut-based algorithm for finding all vertices and all facets of the convex hull of all integer points of a polyhedron defined by a system of linear inequalities. Our algorithm DDM Cuts is based on the Gomory cuts and the dynamic version o
Externí odkaz:
http://arxiv.org/abs/2010.13147
Autor:
Gribanov, D. V., Zolotykh, N. Yu.
Publikováno v:
Optim Lett 16, 1991-2018 (2022)
Let a polyhedron $P$ be defined by one of the following ways: (i) $P = \{x \in R^n \colon A x \leq b\}$, where $A \in Z^{(n+k) \times n}$, $b \in Z^{(n+k)}$ and $rank\, A = n$; (ii) $P = \{x \in R_+^n \colon A x = b\}$, where $A \in Z^{k \times n}$,
Externí odkaz:
http://arxiv.org/abs/2010.05768
We study the proximity of the optimal value of the m-dimensional knapsack problem to the optimal value of that problem with the additional restriction that only one type of items is allowed to include in the solution. We derive exact and asymptotic f
Externí odkaz:
http://arxiv.org/abs/2004.08589
We propose a method for generating an electrocardiogram (ECG) signal for one cardiac cycle using a variational autoencoder. Using this method we extracted a vector of new 25 features, which in many cases can be interpreted. The generated ECG has quit
Externí odkaz:
http://arxiv.org/abs/2002.00254
Autor:
Chirkov, A. Yu., Gribanov, D. V., Malyshev, D. S., Pardalos, P. M., Veselov, S. I., Zolotykh, N. Yu.
Publikováno v:
J Glob Optim 73, 761-788 (2019)
In this paper, we consider the class of quasiconvex functions and its proper subclass of conic functions. The integer minimization problem of these functions is considered in the paper, assuming that an optimized function is defined by the comparison
Externí odkaz:
http://arxiv.org/abs/1807.02790
Autor:
Chirkov, A. Yu., Zolotykh, N. Yu.
Publikováno v:
Graphs and Combinatorics. 2016. V. 32, N. 5. P. 1789-1803
An integer point in a polyhedron is called irreducible iff it is not the midpoint of two other integer points in the polyhedron. We prove that the number of irreducible integer points in $n$-dimensional polytope with radius $k$ given by a system of $
Externí odkaz:
http://arxiv.org/abs/1306.4289
Autor:
Gribanov, D. V., Zolotykh, N. Yu.
Publikováno v:
Optimization Letters; Sep2022, Vol. 16 Issue 7, p1991-2018, 28p
Autor:
Semenov, S. O., Zolotykh, N. Yu.
Publikováno v:
Optimization Letters; Sep2022, Vol. 16 Issue 7, p2177-2189, 13p
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.