### ?

## Improved Complexity Bounds in Wasserstein Barycenter Problem

P. 1738-1746.

Dvinskikh D., Tiapkin D.

Publication based on the results of:

### In book

Vol. 130: International Conference on Artificial Intelligence and Statistics. , PMLR, 2021

Gafarov E., Lazarev A. A., Werner F., Single Machine Scheduling With a Generalized Total Tardiness Objective Function / Otto-von-Guericke Universitaet. 2010. No. 10.

In this note, we consider a single machine scheduling problem with generalized total tardiness objective function. An NP-hardness proof and a pseudo-polynomial time solution algorithm are proposed for a special case of this problem. Moreover, we present a new graphical algorithm for another special case, which corresponds to the classical problem of minimizing the weighted ...

Added: March 4, 2013

Gromov I.Yu., Romanova I.I., Lezhnev E.V., , in : 2019 International Russian Automation Conference (RusAutoCon). : IEEE, 2019. P. 1-6.

This paper presents a brief description of a method of automated parametric and structural optimization of temperature control systems of electronic equipment using criteria of solution effectiveness evaluation. Methods and models, that allow automating the process of choosing both thermal regulation (temperature control) tools for electronic equipment and their parameters, are proposed. The problems of ...

Added: October 23, 2019

Lazarev A. A., , in : European Chapter on Combinatorial Optimization (ECCO 2009). : Jerusalem : [б.и.], 2009. P. 13-13.

In this paper, for $NP$-hardness single and multi-machine scheduling problems with the criterion of minimization maximum lateness the metrics $\rho$ has been used. We consider some approaches finding of the approximate solution for the problems. The idea of approaches consists in construction to a initial instance $A$ such instance $B$ (with the same number of ...

Added: March 4, 2013

Ермоленко Г. В., Ермоленко Б. В., Фетисова Ю. А., , in : 16th international multidisciplinary scientific geoconference SGEM 2016 Conference proceedings. Vol. 3: Recycling, air pollution & climate change, modern energy and power sources. Book 4: Energy and clean technologies.: Wien : [б.и.], 2016. P. 305-312.

The article is devoted to development of optimal design mathematical models for power systems using renewable energy sources (RES) on the stage of pre-investment feasibility study. Economic and social practicability of the carbon-free energy sector development in Russia is confirmed by calculated data of renewable energy sources potentials such as fuel, heat and power, resource ...

Added: February 17, 2017

Dvurechensky P., Dvinskikh D., Gasnikov A. et al., , in : Advances in Neural Information Processing Systems 31 (NeurIPS 2018). : Neural Information Processing Systems Foundation, 2018. P. 10760-10770.

We study the decentralized distributed computation of discrete approximations for the regularized Wasserstein barycenter of a finite set of continuous probability measures distributedly stored over a network. We assume there is a network of agents/machines/computers, and each agent holds a private continuous probability measure and seeks to compute the barycenter of all the measures in ...

Added: October 31, 2020

Pardalos P. M., Rassias T. undefined., Springer, 2014

The contributions in this volume have been written by eminent scientists from the international mathematical community and present significant advances in several theories, methods and problems of Mathematical Analysis, Discrete Mathematics, Geometry and their Applications. The chapters focus on both old and recent developments in Functional Analysis, Harmonic Analysis, Complex Analysis, Operator Theory, Combinatorics, Functional ...

Added: May 30, 2014

Guimarães R. R., Passos L., Filho R. H. et al., IEEE Network 2019 Vol. 33 No. 2 P. 126-131

Distinguishing outliers from normal data in wireless sensor networks has been a big challenge in the anomaly detection domain, mostly due to the nature of the anomalies, such as software or hardware failures, reading errors or malicious attacks, just to name a few. In this article, we introduce an anomaly detection-based OPF classifier in the ...

Added: December 19, 2018

Gafarov E., Lazarev A. A., Werner F., Mathematical Social Sciences 2011 No. 62 P. 7-13

We consider single machine scheduling problems with a non-renewable resource. These types of problems have not been intensively investigated in the literature so far. For several problems of these types with standard objective functions (namely the minimization of makespan, total tardiness, number of tardy jobs, total completion time and maximum lateness), we present some complexity ...

Added: November 24, 2012

Lazarev A. A., Журнал вычислительной математики и математической физики 2007 Т. 47 № 6 С. 1087-1099

The classical NP-hard (in the ordinary sense) problem of scheduling jobs in order to minimize the total tardiness for a single machine 1‖ΣT j is considered. An NP-hard instance of the problem is completely analyzed. A procedure for partitioning the initial set of jobs into subsets is proposed. Algorithms are constructed for finding ...

Added: November 23, 2012

Kofanov Y. N., Sotnikova S., Rotkevich A. S. et al., , in : Proceedings of the 2018 IEEE International Conference "Quality Management, Transport and Information Security, Information Technologies" (IT&QM&IS). : IEEE, 2018. P. 349-353.

The article presents a technique for investigating the electrical and thermal processes occurring in the receiving- computational units for unmanned aerial vehicles. A special feature of the technique is the consideration of random variance of technological parameters of materials and electrical parameters of electronic components. This technique provides for mutual phased electric modeling using SPICE ...

Added: November 19, 2018

Savrukov A., Савруков Н. Т., Финансы и кредит 2015 № 14 С. 42-45

Importance Assessing the effectiveness of public spending in the housing sector, as well as developing and substantiating the methods of State support to housing programs have recently become very important due to special social significance of the housing problem and continuing budget constraints.
Objectives The purpose of the paper is to develop a method of selecting ...

Added: October 20, 2015

Lazarev A. A., Baranov A. V., Amsterdam : University of Amsterdam, 2011

Added: March 4, 2013

Aksenov S. A., Logashina I. V., Chumachenko E. N. et al., Materials Science Forum 2012 No. 704-705 P. 1379-1386

The subject of the paper is a study of the material behavior during hot rolling. The process considered is a rolling of round bar in roughing mill group which consist of four passes. The computer simulation of the process shows that the local plastic deformations which appear in the material are extremely large. This fact ...

Added: April 12, 2012

Switzerland : Springer, 2015

Recent developments in theory, algorithms, and applications in optimization and control are discussed in this proceedings, based on selected talks from the ‘Optimization Control and Applications in the Information Age’ conference, organized in honor of Panos Pardalos’s 60th birthday. This volume contains numerous applications to optimal decision making in energy production and fuel management, data ...

Added: September 13, 2015

Sotnikova S., Динамика сложных систем 2012 № 3 С. 84-87

In article is described designed programme complex of the physical processes modeling, which also allows to conduct the identification printed node parameters (the physical model). On printed node designed the on-board secondary power supply source is realized. For it are designed relationship interfaces of controlling program with the known program of modeling and optimization. ...

Added: December 5, 2014

Bochkarev A. A., Бочкарев П. А., М. : Юрайт, 2017

The last years are characterized by increase of interest in the logistics of city transport systems (city logistics) representing the complex of logistic decisions, actions and processes. In the manual methodological bases of control of regional transport logistic systems of city level are explained. The main attention is paid to the theory and methodology of ...

Added: October 31, 2017

Gafarov E., Lazarev A. A., Information Processing Letters 2012 Т. 112 № 3 С. 72-76

In this note, we consider a single machine scheduling problem with generalized total tardiness objective function.
A pseudo-polynomial time solution algorithm is proposed for a special case of this problem. Moreover, we present a new
graphical algorithm for another special case, which corresponds to the classical problem of minimizing the weighted number
of tardy jobs on a single ...

Added: November 24, 2012

Kvaratskhelia A., Lazarev A. A., , in : Multidisciplinary International Conference on Scheduling: Theory and Application, Paris, France, 2009. : Dublin : [б.и.], 2009. P. 68-76.

In this paper, we consider the minimizing total weighted completion time inpreemptive equal-length job with release dates scheduling problem on a single machine. Before this paper the problem is known to be open. Here, we present a polynomial timealgorithm that solves the problem with O(n^7) operations. ...

Added: March 4, 2013

Gafarov E., Lazarev A. A., Werner F., Annals of Operations Research 2012 Vol. 196 No. 1 P. 247-261

We consider the problem of maximizing total tardiness on a single machine, where the first job starts at time zero and idle times between the processing of jobs are not allowed.We present a modification of an exact pseudo-polynomial algorithm based on a graphical approach, which has a polynomial running time. This result settles the complexity ...

Added: November 24, 2012

Gourary M. M., Rusakov S. G., Ulyanov S. et al., , in : 2017 INTERNATIONAL SIBERIAN CONFERENCE ON CONTROL AND COMMUNICATIONS. Proceedings. : IEEE, 2017. P. 1-4.

The optimization approach to design of linear voltage regulators for system on chip is proposed. The approach allows to find capacitances of a regulator under constraints on performance metrics. The optimization subsystem is described and an illustrative example is given. ...

Added: February 19, 2018

Lazarev A. A., Arkhipov D. I., , in : 28th Conference of the European Chapter on Combinatorial Optimization. : Катания : University of Catania, 2015. P. 64.

The following classical NP-complete scheduling problem is considered. ...

Added: June 22, 2015

Shirokova E., Евтушенко Л. Г., Laputenko A., , in : Proceedings 2021 IEEE East-West Design & Test Symposium (EWDTS). : IEEE, 2021. P. 212-216.

Added: May 24, 2022

Maxim Babenko, Goldberg A., Gupta A. et al., Lecture Notes in Computer Science 2013 Vol. 7965 No. PART 1 P. 69-80

Cohen et al. developed an O(log n)-approximation algorithm for minimizing the total hub label size (l1 norm). We give O(log n)- approximation algorithms for the problems of minimizing the maximum label (l∞ norm) and minimizing lp and lq norms simultaneously. ...

Added: November 13, 2013

Nikolsky S. N., Tishkin A., Качество. Инновации. Образование 2013 № 9 С. 71-74

The decision two-criteria task of simultaneously reached maximum through the free point’s method modification is constructed using the principle of guaranteed result. ...

Added: October 24, 2013