Sergei Chubanov

Available identifiers

Publication	Date of Publication	Type
On the complexity of PAC learning in Hilbert spaces	2023-03-03	Paper
A scaling algorithm for optimizing arbitrary functions over vertices of polytopes	2021-10-20	Paper
Method of Alternating Contractions and Its Applications to Some Convex Optimization Problems	2021-08-24	Paper
A Generalized Simplex Method for Integer Problems Given by Verification Oracles	2021-03-10	Paper
A polynomial algorithm for convex quadratic optimization subject to linear inequalities	2020-02-20	Paper
A polynomial-time descent method for separable convex optimization problems with linear constraints	2016-04-25	Paper
A polynomial projection algorithm for linear feasibility problems	2015-10-19	Paper
An FPTAS for the single-item capacitated economic lot-sizing problem with supply and demand	2013-03-05	Paper
A strongly polynomial algorithm for linear systems having a binary solution	2012-10-15	Paper
Recursive functions on the plane and FPTASs for production planning and scheduling problems with two facilities	2009-11-25	Paper
A single-item economic lot-sizing problem with a non-uniform resource: Approximation	2008-04-24	Paper
An FPTAS for a single-item capacitated economic lot-sizing problem with monotone cost structure	2006-06-14	Paper
A Greedy Algorithm for Capacitated Lot-Sizing Problems	2003-10-12	Paper

This page was built for person: Sergei Chubanov