Распределение логарифма сложности индивидуальных задач коммивояжера при фиксированной длине входа
It is shown that the logarithm of the complexity (number of nodes in the decision tree of a branch and bound algorithm) of the individual traveling salesman problem is approximately normally distributed. We use a linear regression model (logarithm of the complexity — standard normal distribution) to estimate parameters of normal distribution, which fit the sample. Borders of the interval, which contains 90% of the sample of the logarithm of the complexity, are also given.
In the present paper we have hypothesized an explanation for the fact that the evaluation
of the social impact of law is modeled predominantly by the economic efficiency concept.
Considering the early stages of the concept’s development, we try to make it more
intelligible to the European lawyers.
In this paper, we develop a new tolerance-based Branch and Bound algorithm for solving NP-hard problems. In particular, we consider the asymmetric traveling salesman problem (ATSP), an NP-hard problem with large practical relevance. The main algorithmic contribution is our lower bounding strategy that uses the expected costs of including arcs in the solution to the assignment problem relaxation of the ATSP, the so-called lower tolerance values. The computation of the lower bound requires the calculation of a large set of lower tolerances. We apply and adapt a finding from that makes it possible to compute all lower tolerance values efficiently. Computational results show that our Branch and Bound algorithm exhibits very good performance in comparison with state-of-the-art algorithms, in particular for difficult clustered ATSP instances.
Electron bunching processes in a carcinotrode (backward_wave oscillator with self_modulation of electron emission) operating in the high_efficiency regime determined previously are investigated. The possibility of obtaining an efficiency of about 80% is explained from the physical viewpoint.
The main purpose of this monograph is to identify the key factors of risk man- agement efficiency of firm, whose management is able to increase the investment attractiveness of the business in general, as well as the formation of an effective or- ganizational risk management model that allows, on the one hand - to provide reliable protection for companies against unexpected losses, on the other hand - to make a risk management tool for the creation of corporate value. This monograph presents the organization of risk management in accordance with the latest regulatory require- ments. In the monograph authors provide a developed methods for evaluating the effectiveness of existing mechanisms of risk management, based on a representative theoretical review of the scientific literature of leading researchers in the field of risk management and internal control. In addition, an algorithm for evaluating the econom- ic and investment efficiency of the risk management is given, that takes into account the existing methods of performance evaluation, as well as recommendations on the organization of internal compliance as a tool ensuring the consistency of individual and corporate interests of the company. Most of the conclusions and positions pre- sented in the book, confirmed by empirical calculations on the example of Russian and international companies.
The book contains the results of studies to assess the effectiveness of corporate risk management. This monograph is intended for students, teachers and scientists, researchers, and professionals operating in the field of risk management.
Usually marketization is associated with the commercialization as the desire for recovery of the profit. This means replacing the educational functions to the provision of services, with all the unfortunate consequences. However, such an approach is superficial and emotional. The orientation of higher education on the client is very appropriate. Moreover, it is able to put a lot into place.