Sergey Kovalev

dblp:07/11229 · DBLP profile ↗
← Back
3ranked-venue papers
0as first author
2since 2021 · last 2022
0000-0001-7708-9806ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 2 · 1 since 2021Computer networks · 1 · 1 since 2021
YearPublicationVenuePosition
2022 Min-sum controllable risk problems with concave risk functions of the same value range
abstract
Abstract A min‐sum controllable risk problem, defined on a given set of elements or on combinatorial structures, which are either paths of a directed acyclic graph or spanning trees of an undirected graph, with resource‐dependent risk functions of the elements, is studied. The resource amount is limited, and the objective is to distribute it between the selected elements or elements of the selected structure so that the total risk is minimized. A reduction to a series of easier problems is suggested. Solution approaches based on this reduction are asymptotically faster than the solution approaches suggested in the literature for special cases of this problem.
Evgeny Gurevsky 0001, Dmitry Kopelevich, Sergey Kovalev, Mikhail Y. Kovalyov
Networks3
2021 Semi-online scheduling on two identical machines with a common due date to maximize total early work
Xin Chen 0057, Sergey Kovalev, Yuqing Liu 0001, Malgorzata Sterna, Isabelle Chalamon, Jacek Blazewicz
Discret. Appl. Math.2
2012 Scenario based robust line balancing: Computational complexity
Alexandre Dolgui, Sergey Kovalev
Discret. Appl. Math.2