Simplified Versions of the Conditional Gradient Method

We suggest simple modifications of the conditional gradient method for smooth optimization problems, which maintain the basic convergence properties, but reduce the implementation cost of each iteration essentially. Namely, we propose the step-size procedure without any line-search, and inexact solution of the direction finding subproblem. Preliminary results of computational tests confirm efficiency of the proposed … Read more

Evaluating the effect of environmental regulations on a closed-loop supply chain network: a variational inequality approach

Global climate change has encouraged international and regional adoption of pollution taxes and carbon emission reduction policies. Europe has taken the leadership in environmental regulations by introducing the European Union Emissions Trading System (EU-ETS) in 2005 and by developing and promoting a set of policies destined to lower carbon emissions from transport sectors. These environmental … Read more

Decomposition Method for Oligopolistic Competitive Models with Common Pollution Regulation

We consider the general problem of industrial production in a set of countries subject to a common environmental regulation that limits the emissions of specific sectors. Due to these restrictions, the problem is treated as a generalized non-cooperative game where players (countries) have joint (environmental) constraints caused by the necessity of a common and compulsory … Read more

Sequential Threshold Control in Descent Splitting Methods for Decomposable Optimization Problems

We suggest a modification of the descent splitting methods for decomposable composite optimization problems, which maintains the basic convergence properties, but enables one to reduce the computational expenses per iteration and to provide computations in a distributed manner. It consists in making coordinate-wise steps together with a special threshold control. Citation Kazan Federal University, Kazan … Read more

Justification of Constrained Game Equilibrium Models

We consider an extension of a noncooperative game where players have joint binding constraints. In this model, the constrained equilibrium can not be implemented within the same noncooperative framework and requires some other additional regulation procedures. We consider several approaches to resolution of this problem. In particular, a share allocation method is presented and substantiated. … Read more

On Auction Models of Conflict with Network Applications

We consider several models of complex systems with active elements and show that the auction mechanism appears very natural in attaining proper equilibrium states, even in comparison with game theory ones. In particular, network equilibria are treated as implementation of the auction principle. An additional example of resource allocation in wireless communication networks is also … Read more

The Variational Inequality Approach for Solving Spatial Auction Problems with Joint Constraints

We consider a problem of managing a system of spatially distributed markets under capacity and balance constraints and show that solutions of a variational inequality enjoy auction principle properties implicitly. This enables us to develop efficient tools both for derivation of existence and uniqueness results and for creation of solution methods. Citation Kazan University, Kazan, … Read more