Sergei Chubanov

15 papers A* 1Journal 13
YearRankTypeTitle / Venue / Authors
2023 A* conf
On the Complexity of PAC Learning in Hilbert Spaces.
AAAI
Sergei Chubanov
2023 J jnl
On the complexity of PAC learning in Hilbert spaces.
CoRR
Sergei Chubanov
2021 J jnl
A Generalized Simplex Method for Integer Problems Given by Verification Oracles.
SIAM J. Optim.
Sergei Chubanov
2021 J jnl
A scaling algorithm for optimizing arbitrary functions over vertices of polytopes.
Math. Program.
Sergei Chubanov
2021 J jnl
Correction to: A scaling algorithm for optimizing arbitrary functions over vertices of polytopes.
Math. Program.
Sergei Chubanov
2021 J jnl
Method of Alternating Contractions and Its Applications to Some Convex Optimization Problems.
SIAM J. Optim.
Sergei Chubanov
2020 J jnl
A polynomial algorithm for convex quadratic optimization subject to linear inequalities.
Discret. Appl. Math.
Sergei Chubanov
2016 J jnl
A Polynomial-Time Descent Method for Separable Convex Optimization Problems with Linear Constraints.
SIAM J. Optim.
Sergei Chubanov
2015 J jnl
A polynomial projection algorithm for linear feasibility problems.
Math. Program.
Sergei Chubanov
2012 J jnl
A strongly polynomial algorithm for linear systems having a binary solution.
Math. Program.
Sergei Chubanov
2012 J jnl
An FPTAS for the single-item capacitated economic lot-sizing problem with supply and demand.
Oper. Res. Lett.
Sergei Chubanov, Erwin Pesch
2009 J jnl
Recursive functions on the plane and FPTASs for production planning and scheduling problems with two facilities.
Math. Methods Oper. Res.
Sergei Chubanov, Erwin Pesch
2008 J jnl
A single-item economic lot-sizing problem with a non-uniform resource: Approximation.
Eur. J. Oper. Res.
Sergei Chubanov, Mikhail Y. Kovalyov, Erwin Pesch
2006 J jnl
An FPTAS for a single-item capacitated economic lot-sizing problem with monotone cost structure.
Math. Program.
Sergei Chubanov, Mikhail Y. Kovalyov, Erwin Pesch
2006 — —
Sensitivity analysis and efficient algorithms for some economic lot-sizing and scheduling problems
Sergei Chubanov