Add a filter

Of all publications in the section: 3 744

Sort:

by name

by year

Working paper

We consider single machine problems with opposite criteria, namely we consider the maximization of total tardiness, the maximization of the number of tardy jobs and the maximization of total completion time (in contrast to usual minimization problems)and a minimization version of the Knapsack problem.

Added: Mar 4, 2013

Working paper

The scheduling problem of minimizing total tardiness on a single machine is knownto be NP-hard in the ordinary sense. In this paper, we consider the special case of the problem when the processing times $p_j$ and the due dates $d_j$ of the jobs $j, \, j \in N = \{ 1, 2, \ldots, n \}$, are oppositely ordered: $p_1\ge p_2\ge\dots\ge p_n$ and $d_1\le d_2\le\dots\le d_n$. It is shown that already this special case is $NP$-hard in the ordinary sense, too. The set of jobs $N$ is partitioned into $\Bbbk, 1 \le \Bbbk \le n$, subsets$\mathcal{M}_1,\mathcal{M}_2,\dots,\mathcal{M}_\Bbbk$,$\mathcal{M}_\nu \bigcap \mathcal{M}_\mu=\emptyset$ for $\nu\ne \mu,$$N=\mathcal{M}_1\bigcup\mathcal{M}_2\bigcup\dots\bigcup\mathcal{M}_\Bbbk$,such that$\max_{i,j\in\mathcal{M}_\nu}|d_i-d_j|\le\min_{j\in\mathcal{M}_\nu}p_j$for each $\nu=1,2,\dots,\Bbbk$. We propose algorithms which solve the problem: in $O(\Bbbk n\sum p_j)$ time if $1\le \Bbbk< n$ in $O(n^2)$ time if $\Bbbk= n$ and in $O(n^2)$ time if $\max_{i,j\in N}|d_i-d_j|\le 1$. The polynomial algorithms do neitherrequire the conditions $p_1\ge p_2\ge\dots\ge p_n$ mentioned above nor integer processing times to construct an optimal schedule. Finally, we apply the idea of the presented algorithm for the case $\Bbbk = 1$ to the even-odd partition problem

Added: Mar 4, 2013

Working paper

Migration in any context may be approached from myriad perspectives and with varied techniques; in this study, we examine migration in Russia using the life-course perspective. We investigate two core issues: the factors of migration and the position of migration in the Russian life course. In addition, we perform data exploration and assess at what stage of the Zelinsky mobility transition model Russia is. We use exploratory analytical tools and life-course analytical methods such as event history analysis (EHA) and sequence analysis (SA) in this study. The exploratory data analysis (EDA) and EHA reveal interesting, albeit in some cases contradictory, results. We find that Russians are not very mobile, particularly in large cities; movement more often occurs in mid-sized cities and towns. One intriguing observation is the prevalence of what may well be return migration to rural areas among women born in 1990-1995. Furthermore, the military is shown empirically to be a major factor; in all, we find that enlistment, sex, generation, and type of education are significant factors in migration, with soldiers, women, younger generations, and those with higher education exhibiting higher likelihoods of migration. The SA results show that migration is often positioned as a starting event in Russians biographies; more interestingly, it is also positioned to work potentially as a deferment or avoidance tool (e.g., draft avoidance). Our observations and test results lead us to conclude that Russia is at the “advanced society” stage of the Zelinsky mobility transition model.

Added: Nov 15, 2017

Working paper

Added: Sep 25, 2016

Working paper

It is proved that any strictly exceptional collection generating the derived category of coherent sheaves on a smooth projective variety X with \rk K_0(X) = \dim X + 1 constists of locally free sheaves up to a common shift.

Added: Feb 23, 2014

Working paper

The Robbins-Monro algorithm is a recursive, simulation-based stochastic procedure to approximate
the zeros of a function that can be written as an expectation. It is known that under some technical
assumptions, a Gaussian convergence can be established for the procedure. Here, we are interested in the
local limit theorem, that is, quantifying this convergence on the density of the involved objects. The analysis
relies on a parametrix technique for Markov chains converging to diffusions, where the drift is unbounded.

Added: Oct 25, 2018

Working paper

The Competitive Industrial Performance index (developed by experts of the UNIDO) is designed as a measure of national competitiveness. Index is an aggregate of eight observable variables, representing different dimensions of competitive industrial performance. Instead of using a cardinal aggregation function, what CIP’s authors do, it is proposed to apply ordinal ranking methods borrowed from social choice: either direct ranking methods based on the majority relation (e.g. the Copeland rule, the Markovian method) or a multistage procedure of selection and exclusion of the best alternatives, as determined by a majority relation-based social choice solution concept (tournament solution), such as the uncovered set and the minimal externally stable set. The same method of binary comparisons based on the majority rule is used to analyse rank correlations. It is demonstrated that the ranking is robust but some of the new aggregate rankings represent the set of criteria better than the original ranking based on the CIP.

Added: Sep 25, 2014

Working paper

The paper examines the effects of ambiguity in regulation on the equilibrium allocation. Under ambiguous bailout policy, agents’ suffer from a lack of information with regards to the insolvency resolution method, which would be chosen by the regulator if a financial institution fails. In this case, beliefs of bankers regarding whether an insolvent bank is liquidated, may differ from those of depositors. The beliefs may be asymmetric even if bankers and depositors possess absolutely symmetric information about the policy of the regulator. It is shown that such asymmetry in beliefs can generate an allocative inefficiency of the bank based economy.

Added: Jun 27, 2018

Working paper

This article focuses on the presidential rhetoric of Russian and American leaders at the end of their latest campaigns, taking their victory speeches given immediately after winning their respective elections as examples. The comparative cross-cultural research presented in this study includes cognitive, corpus, and rhetorical approaches and is carried out within the framework of critical discourse analysis. The interconnection between language, culture and politics is evident through metaphors used by national leaders. The metaphor THE RUSSIAN NATION IS AT WAR reconstructed in President Putin’s victory speech is quite different from the metaphor THE AMERICAN NATION IS ONE FAMILY found in President Obama’s victory speech. Archetypal metaphors found in both speeches reflect public values that turn out to be highly contrastive and explain some cultural and political differences between the great powers.

Added: Jan 17, 2014

Working paper

The paper presents a comparative legal study of compliance regulation in the areas of AML/CFT and anti-corruption. The main question is whether existing expirience of AML/CFT complaince regulation can/should be considered in the anti-corruption field. The author identifies distinctive features of two different approaches to regulation and the challenges arizing from these, and then analyzes the role of international soft law, national laws and regulations, and compliance programmes of multinational companies.

Added: Nov 2, 2019

Working paper

Durand B., Shen A.,

arxiv.org. math. Cornell University, 2012. No. 2896.
We describe all Ammann tilings of a plane, a half-plane and a quadrant. In our description, every tiling is associated to an infinite sequence of two letters. We provide simple criteria of (a) whether a tiling associated with a sequence tiles the entire plane, a half-plane or a quadrant and (b) whether tiling associated with two sequences are congruent. It is well known that all Ammann tilings are aperiodic; we show how one can use this fact to construct an aperiodic 2-dimensional sub-shift of finite type

Added: Dec 11, 2013

Working paper

The decisions to reduce, leave unchanged, or increase an ordered choice variable (such
as a policy rate) are often characterized by abundant no-change outcomes that may be
generated by di¤erent processes. In addition, the decreases and increases may also be
driven by distinct decision-making paths. Neither standard nor zero-inated models for
ordinal responses are well-suited to address these issues. This paper develops a exible
mixture model with endogenously switching regimes. Three latent regimes, interpreted
in the interest rate setting context as loose, neutral and tight policy stances, create
separate processes for the rate hikes and cuts, and overlap at a status quo outcome,
generating three di¤erent types of zeros. The new model shows good small-sample
performance in Monte Carlo experiments, whereas the traditional models deliver biased
estimates of choice probabilities and marginal e¤ects. In an application to the policy
rate, not only is the new model strongly favored by the statistical tests, but it also
produces economically more meaningful estimates with respect to the existing models,
and shows that only sixty percents of zeros are generated by a neutral policy stance,
suggesting a high degree of intentional interest-rate smoothing.

Added: Sep 29, 2014

Working paper

“Achieving oneself” is not a subject of a systematic scientific research in Russian personality psychology. The goal of the current study is to justify the significance of such research in current socio-cultural and scientific context. “Achieving oneself” is understood in this paper as an integral reflectively mediated fulfillment of the I’s potential in leading vital relations hips of a person. The field of study is “the new personology”, the method is hermeneutics. This study offers a reflective model of the I’s potential towards the Other and presents an application of this model to the analysis of the process of achieving one self in a loving relationship.

Added: Jan 28, 2014

Working paper

We examine the novel concept for repeated noncooperative games with bounded rationality: ``Nash-2'' equilibrium, called also ``threatening-proof profile'' in (Iskakov~M., Iskakov A., 2012). It is weaker than Nash equilibrium and equilibrium in secure strategies: a player takes into account not only current strategies but also the next-stage responses of the partners to her deviation from the current situation that reduces her relevant choice set. We provide a condition for Nash-2 existence, criteria for a strategy profile to be the Nash-2 equilibrium in strictly competitive games, apply this concept to Bertrand and Hotelling game and interpret the results as tacit collusion.

Added: Oct 21, 2014

Working paper

In this paper, we present a modification of dynamic programming algorithms (DPA), which we denote as graphical algorithms (GrA). For the knapsack problem and some single machine scheduling problems, it is shown that the time complexity of the GrA is less that the time complexity of the standard DPA. Moreover, the average running time of the GrA is often essentially smaller. A GrA can also solve largescale instances and instances, where the parameters are not integer. In addition, for some problems, GrA has a polynomial time complexity in contrast to a pseudo-polynomial complexity of DPA.

Added: Mar 4, 2013

Working paper

This study will introduce and examine the work of Sugita Genpaku - "A monologue about foreign ships ("Yaso:dokuwa") - valuable historical document that introduces the reaction of the Japanese government to the expedition of Khvosotv and Davidov to Sakhalin in 1806-1807. It was written in the begiining of the 19th century, the period which is believed to be a turning point in the early Russo-Japanese relationship, when Russia began to be percieved as a major dangerous ebemy.

Added: Nov 28, 2016

Working paper

This paper expands the existing informational and analytical opportunities of application of the results of business tendency surveys which solve the problem of the loss of valuable statistical information in its traditional aggregation into simple and composite indicators. Based on methods of multidimensional classification, an algorithm of statistical analysis significantly raises the analytical opportunities for the more wide measurement of trajectories of development and short-term fluctuations of branch of the information technology (IT) is developed and discussed. This allows the construction of behavioral models of business tendency data which improve the understanding of the business cycle in more detail. Furthermore the empirical results confirm the possibility of receiving various information which increases the analytical potential of business tendency surveys.

Added: Nov 22, 2018

Working paper

The Basel Committee introduced countercyclical capital buffers in order to mitigate the effects of bank capital procyclicality, which is to say the decrease in the capital adequacy of banks in economic downturns. The ratio of loans to GDP was taken as the proxy for the economic cycle signaling variable.
Nevertheless, Repullo and Saurina (2011) have proven that the credit-to-GDP ratio is not as accurate at predicting the stage of economic cycle as the GDP growth rate. They proposed a theoretical framework for capital buffer calculations based on GDP growth rate dynamics.
We extend the countercyclical capital buffer analysis in two directions. First, empirical criteria to implement Repullo and Saurina’s model are proposed and justified. Second, the countercyclical capital buffer parameter, is then differentiated according to clusters of countries that display homogeneous patterns of macroeconomic variables dynamics. Lastly, the countercyclical capital buffers based on the Basel Committee’s approach and on the Repullo and Saurina model are then compared.

Added: Jul 9, 2012

Working paper

The paper discusses constructing various versions of Muslim identity by politically opposite actors, the government and Muslim activists, involved in ‘placing’ Muslims in modernizing late-imperial Russia. The problem is approached through the extreme case of M.-B. Hadjetlaché (ca 1870-1929), a baptized Jew reinventing himself as Circassian and Muslim and as such working as a State agent against Muslim opposition and vice versa. His strategies of deceit and reasons to trust him in different cultural and political milieus reveal reciprocal and often shared Orientalisms of the ‘regimes of truth’ defining the processes under study.

Added: Nov 15, 2017

Working paper

Added: Mar 29, 2013

Working paper

Added: Jan 14, 2015