Sergei Chubanov

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

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 Mathematical Programming. Series A. Series B	2021-10-20	Paper
Method of alternating contractions and its applications to some convex optimization problems SIAM Journal on Optimization	2021-08-24	Paper
A generalized simplex method for integer problems given by verification oracles SIAM Journal on Optimization	2021-03-10	Paper
A polynomial algorithm for convex quadratic optimization subject to linear inequalities Discrete Applied Mathematics	2020-02-20	Paper
A polynomial-time descent method for separable convex optimization problems with linear constraints SIAM Journal on Optimization	2016-04-25	Paper
A polynomial projection algorithm for linear feasibility problems Mathematical Programming. Series A. Series B	2015-10-19	Paper
An FPTAS for the single-item capacitated economic lot-sizing problem with supply and demand Operations Research Letters	2013-03-05	Paper
A strongly polynomial algorithm for linear systems having a binary solution Mathematical Programming. Series A. Series B	2012-10-15	Paper
Recursive functions on the plane and FPTASs for production planning and scheduling problems with two facilities Mathematical Methods of Operations Research	2009-11-25	Paper
A single-item economic lot-sizing problem with a non-uniform resource: Approximation European Journal of Operational Research	2008-04-24	Paper
An FPTAS for a single-item capacitated economic lot-sizing problem with monotone cost structure Mathematical Programming. Series A. Series B	2006-06-14	Paper
A Greedy Algorithm for Capacitated Lot-Sizing Problems Optimization	2003-10-12	Paper

Research outcomes over time

This page was built for person: Sergei Chubanov