1,021 research outputs found
On Solving Travelling Salesman Problem with Vertex Requisitions
We consider the Travelling Salesman Problem with Vertex Requisitions, where
for each position of the tour at most two possible vertices are given. It is
known that the problem is strongly NP-hard. The proposed algorithm for this
problem has less time complexity compared to the previously known one. In
particular, almost all feasible instances of the problem are solvable in O(n)
time using the new algorithm, where n is the number of vertices. The developed
approach also helps in fast enumeration of a neighborhood in the local search
and yields an integer programming model with O(n) binary variables for the
problem.Comment: To appear in Yugoslav Journal of Operations Researc
Optimal Recombination in Genetic Algorithms
This paper surveys results on complexity of the optimal recombination problem
(ORP), which consists in finding the best possible offspring as a result of a
recombination operator in a genetic algorithm, given two parent solutions. We
consider efficient reductions of the ORPs, allowing to establish polynomial
solvability or NP-hardness of the ORPs, as well as direct proofs of hardness
results
Fijación de infracciones administrativas en Rusia y países extranjeros: aspectos legales y sociales
We analyze the experience in fixing administrative offenses. The article also raises the problems of using automatic fixation as a source of evidence in cases of administrative offenses. We gave an examples of the positive impact of automatic fixation of administrative offenses on road safety, in particular we proved that the use of administrative fixation tools should also be the preventive measure that helps to regulate traffic. The problem of using the means of fixing administrative offenses on cars with foreign state marks, which are increasingly appearing on roads, is becoming more relevant. We also considered the sociological aspect in order to understand how the society relates to this activity and correct its direction.Analizamos la experiencia en la reparación de infracciones administrativas. El artículo también plantea los problemas de utilizar la fijación automática como fuente de evidencia en casos de infracciones administrativas. Dimos ejemplos del impacto positivo de la reparación automática de infracciones administrativas en la seguridad vial, en particular demostramos que el uso de herramientas de reparación administrativa también debería ser la medida preventiva que ayude a regular el tráfico. El problema de utilizar los medios para reparar infracciones administrativas en automóviles con marcas de estado extranjeras, que aparecen cada vez más en las carreteras, se está volviendo cada vez más relevante. También consideramos el aspecto sociológico para comprender cómo la sociedad se relaciona con esta actividad y corregir su dirección
Optimal recombination in genetic algorithms for combinatorial optimization problems: Part II
This paper surveys results on complexity of the optimal recombination problem
(ORP), which consists in finding the best possible offspring as a result of a
recombination operator in a genetic algorithm, given two parent solutions. In
Part II, we consider the computational complexity of ORPs arising in genetic
algorithms for problems on permutations: the Travelling Salesman Problem, the
Shortest Hamilton Path Problem and the Makespan Minimization on Single
Machine and some other related problems. The analysis indicates that the
corresponding ORPs are NP-hard, but solvable by faster algorithms, compared
to the problems they are derived from
Концептуальні підходи до управління вартістю підприємства
Доповідь присвячена огляду концептуальних підходів до управління вартістю підприємства та факторів впливу на неї. Наведено резульати аналізу принципів управління вартістю. Обґрунтовано формування системи показників для врахування чинників управління вартістю підприємства на основі запропонованих концептуальних підходів.The article provides an overview of conceptual approaches to cost management of the company and the factors influencing it. The paper presents an analysis of principles of value management. The formation of a system of indicators to take into account factors of cost management on the basis of the proposed conceptual approaches is presented in the work
Leasing development problems in Ukraine
Доповідь присвячена огляду умов існування лізингу в Україні. Наведено проблеми розвитку лізингових компаній. Запропоновано шляхи їх подолання.This report provides an overview of learing in Ukraine and desbribes general problems of leasing companies. There are also ways of solving these problems
El papel de la educación continua en la formación de habilidades profesionales en el proceso de entrenamiento de manejo individual
This article presents solutions that are defined as a paradigm shift in driving schools, which will allow restructuring the process of driver training and reducing the risk of accidents. Thus, the study discusses ways to reduce the accident rate of drivers who have recently received a license to drive a car. To achieve the goal, accident statistics were analysed depending on driving experience and driver age. The influence of the Internet and computer games on the psychology of novice drivers was also studied. Finally, the process of driving skills formation in the entrepreneurial educational process of driving schools is described. We suggested that novice drivers should demand the proper driving school and consider the criteria by which they can choose a suitable and effective driving school to obtain complete and in-depth knowledge.Este artículo presenta soluciones que se definen como un cambio de paradigma en las autoescuelas, lo que permitirá reestructurar el proceso de capacitación de conductores y reducir el riesgo de accidentes. Por lo tanto, el estudio analiza formas de reducir la tasa de accidentes de los conductores que recientemente recibieron una licencia para conducir un automóvil. Para lograr el objetivo, se analizaron las estadísticas de accidentes según la experiencia de conducción y la edad del conductor. También se estudió la influencia de Internet y los juegos de computadora en la psicología de los conductores novatos. Finalmente, se describe el proceso de formación de habilidades de conducción en el proceso educativo emprendedor de las escuelas de conducción. Sugerimos que los conductores novatos deben exigir la escuela de manejo adecuada y considerar los criterios por los cuales pueden elegir una escuela de manejo adecuada y efectiva para obtener un conocimiento completo y profundo
Creating a vulnerable node based on the vulnerability MS17-010
The creation of a vulnerable node has been demonstrated through the analysis
and implementation of the MS17-010 (CVE-2017-0144) vulnerability, affecting the
SMBv1 protocol on various Windows operating systems. The principle and
methodology of exploiting the vulnerability are described, with a formalized
representation of the exploitation in the form of a Meta Attack Language (MAL)
graph. Additionally, the attacker's implementation is outlined as the execution
of an automated script in Python using the Metasploit Framework. Basic security
measures for systems utilizing the SMBv1 protocol are provided.Comment: 6 pages, 2 figure
Adoption of russian children by foreign citizens: some problems concerning the implementation of norms of international law
The issues of intercountry adoption are a matter of discussion for all world community in view of the fact that it is practically impossible to ensure proper regulation of all aspects of the adoption procedure and, moreover, it is possible to encounter various conflicting rules for the regulation of the adoption procedure between the State of child origin and the receiving State. The article outlines the prospects for ratifying the Hague Convention on Protection of Children and Cooperation in the Field of Intercountry Adoption of 29 May 1993 and the European Convention on the Adoption of Children (revised) of 27 November 2008. Adoption procedure should be in the best interest of the child in relation to his fundamental rights. The tension in the sphere of adoption of children left without parental care by US citizens is given proper consideration. Compliance with international norms and rules is reflected in the "Dima Yakovlev Law" which is difficult to recognize as effective in its capacity to ensure the rights and interests of children. It was revealed that the implementation of the above-mentioned international acts in the Russian legal space will bring positive results due to a significant simplification of the procedure for reviewing and resolving cases on the adoption establishment
Kleptography trapdoor free cryptographic protocols
Context. Methods of known kleptography implementations are being investigated. The article focuses mostly on SETUP design of subliminal data leakage channels.
Aim. Suggest approaches to develop SETUP resistant cryptosystems.
Methods. The necessary conditions for SETUP implementation are building in entropy source (otherwise generated secret will be predictable). In this article, it\u27s considered
subscriber whose protocol implementation is suspected to be modified by Developer (the malicious actor who is able to influence on cryptosystem
implementation) to create subliminal leakage channel. The possible countermeasure is to prohibit usage own
random sources for subscribers, enforce generate random values from public counters. %them to use external Trusted Random Number Generation service.
Results. The formal model for basic SETUP scheme has been suggested. Approach to develop SETUP resistant protocols has been described. Two basic
SETUP-resistance protocols
(nonce generation protocol and Diffie-Hellman key agreement protocol) have been proposed
- …