Sergei Chubanov

Publication Activity (10 Years)

Years Active: 2006-2023
Publications (10 Years): 8

Top Topics

Linear Inequalities

Top Venues

Discret. Appl. Math.

Publications

Sergei Chubanov
On the complexity of PAC learning in Hilbert spaces. CoRR (2023)
Sergei Chubanov
On the Complexity of PAC Learning in Hilbert Spaces. AAAI (2023)
Sergei Chubanov
A scaling algorithm for optimizing arbitrary functions over vertices of polytopes. Math. Program. 190 (1) (2021)
Sergei Chubanov
Correction to: A scaling algorithm for optimizing arbitrary functions over vertices of polytopes. Math. Program. 190 (1) (2021)
Sergei Chubanov
A Generalized Simplex Method for Integer Problems Given by Verification Oracles. SIAM J. Optim. 31 (1) (2021)
Sergei Chubanov
Method of Alternating Contractions and Its Applications to Some Convex Optimization Problems. SIAM J. Optim. 31 (3) (2021)
Sergei Chubanov
A polynomial algorithm for convex quadratic optimization subject to linear inequalities. Discret. Appl. Math. 275 (2020)
Sergei Chubanov
A Polynomial-Time Descent Method for Separable Convex Optimization Problems with Linear Constraints. SIAM J. Optim. 26 (1) (2016)
Sergei Chubanov
A polynomial projection algorithm for linear feasibility problems. Math. Program. 153 (2) (2015)
Sergei Chubanov
A strongly polynomial algorithm for linear systems having a binary solution. Math. Program. 134 (2) (2012)
Sergei Chubanov, Erwin Pesch
An FPTAS for the single-item capacitated economic lot-sizing problem with supply and demand. Oper. Res. Lett. 40 (6) (2012)
Sergei Chubanov, Erwin Pesch
Recursive functions on the plane and FPTASs for production planning and scheduling problems with two facilities. Math. Methods Oper. Res. 70 (2) (2009)
Sergei Chubanov, Mikhail Y. Kovalyov, Erwin Pesch
A single-item economic lot-sizing problem with a non-uniform resource: Approximation. Eur. J. Oper. Res. 189 (3) (2008)
Sergei Chubanov, Mikhail Y. Kovalyov, Erwin Pesch
An FPTAS for a single-item capacitated economic lot-sizing problem with monotone cost structure. Math. Program. 106 (3) (2006)