Sergei Chubanov

According to our database, Sergei Chubanov authored at least 14 papers between 2006 and 2023.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of four.

2023

On the Complexity of PAC Learning in Hilbert Spaces.

Sergei Chubanov

Proceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence, 2023

2021

Method of Alternating Contractions and Its Applications to Some Convex Optimization Problems.

Sergei Chubanov

SIAM J. Optim., 2021

A Generalized Simplex Method for Integer Problems Given by Verification Oracles.

Sergei Chubanov

SIAM J. Optim., 2021

Correction to: A scaling algorithm for optimizing arbitrary functions over vertices of polytopes.

Sergei Chubanov

Math. Program., 2021

A scaling algorithm for optimizing arbitrary functions over vertices of polytopes.

Sergei Chubanov

Math. Program., 2021

2020

A polynomial algorithm for convex quadratic optimization subject to linear inequalities.

Sergei Chubanov

Discret. Appl. Math., 2020

2016

A Polynomial-Time Descent Method for Separable Convex Optimization Problems with Linear Constraints.

Sergei Chubanov

SIAM J. Optim., 2016

2015

A polynomial projection algorithm for linear feasibility problems.

Sergei Chubanov

Math. Program., 2015

2012

An FPTAS for the single-item capacitated economic lot-sizing problem with supply and demand.

Sergei Chubanov, Erwin Pesch

Oper. Res. Lett., 2012

A strongly polynomial algorithm for linear systems having a binary solution.

Sergei Chubanov

Math. Program., 2012

2009

Recursive functions on the plane and FPTASs for production planning and scheduling problems with two facilities.

Sergei Chubanov, Erwin Pesch

Math. Methods Oper. Res., 2009

2008

A single-item economic lot-sizing problem with a non-uniform resource: Approximation.

Sergei Chubanov, Mikhail Y. Kovalyov, Erwin Pesch

Eur. J. Oper. Res., 2008

2006

Sensitivity analysis and efficient algorithms for some economic lot-sizing and scheduling problems

Sergei Chubanov

PhD thesis, 2006

An FPTAS for a single-item capacitated economic lot-sizing problem with monotone cost structure.

Sergei Chubanov, Mikhail Y. Kovalyov, Erwin Pesch

Math. Program., 2006