We consider a linear nonstationary system of first order partial differential equations that is not resolved with respect to the derivatives and identically degenerates in the domain. Without using the change of varia...
详细信息
The paper addresses the nonconvex nonsmooth optimization problem with the cost function and equality and inequality constraints given by d.c. functions. The original problem is reduced to a problem without constraints...
The paper addresses the nonconvex nonsmooth optimization problem with the cost function and equality and inequality constraints given by d.c. functions. The original problem is reduced to a problem without constraints with the help of the exact penalization theory. After that, the penalized problem is represented as a d.c. minimization problem without constraints, for which the new mathematical tools under the form of global optimality conditions (GOCs) are developed. The GOCs reduce the nonconvex problem in question to a family of convex (linearized with respect to the basic nonconvexities) problems. On the base of the proposed theory we develop numerical methods of local and global search for the problem in question.
This paper addresses the bilevel programming problems (BPPs) with the quadratic objective functions at the upper and the lower levels. The new solution method for such BPPs is developed. The main feature of the approa...
详细信息
We address dynamic elasticity issues of VM provisioning in a heterogeneous distributed computing environment that integrates resources of a data center. We consider the scenario when the center includes dedicated reso...
详细信息
ISBN:
(纸本)9781538678800
We address dynamic elasticity issues of VM provisioning in a heterogeneous distributed computing environment that integrates resources of a data center. We consider the scenario when the center includes dedicated resources (private cloud) for providing virtualized service and non-dedicated resources for Grid-computing. Existing platforms for the resource virtualization does not support management of such an infrastructure. We propose an approach to a job management based on the dynamic elasticity of virtual machines provisioning using resources of both types. We develop the multi¬agent job scheduler for dedicated resources and hypervisor shell to launch virtual machines through queues of resource management systems in non-dedicated resources. The scheduler provides a dynamic elasticity of virtual machine provisioning. Advantages of the offered approach to the resource virtualization are demonstrated by an example of a job flow management for a scalable application to solve the complicated practical problem. It is related to the energy security of Vietnam. Provided experiments show that using the developed tools together with the platform for the resource virtualization enables agents to significantly speed up the problem-solving process.
The paper deals with the problem of optimal packing of two sets of circles (2-D spheres) into a simply connected container. The number of circles is given. The radii of these circles are equal within each set, but, ge...
详细信息
The paper deals with the problem of optimal packing of two sets of circles (2-D spheres) into a simply connected container. The number of circles is given. The radii of these circles are equal within each set, but, generally speaking, they differ between sets. There are two different statements of a such problem. The simplest one is when the circles of a larger radius are located first, and then smaller circles are packed into the gaps. Solving of a such problem, in fact, reduces to a two-fold solution of the equal circles packing problem. However, the procedure is complicated by the fact that in the second solution the container will be a multiply connected set. We consider a more complex formulation: it is required to maximize the radii of the circles when their ratio is fixed. The circle packing problem is usually studied in the case when the distance between points is Euclidean and even then belongs to the class of NP-hard problems. We assume that the distance is determined by means of some special metric, which, generally speaking, is not Euclidean. The special numerical algorithm is suggested and implemented. It based on optical-geometric approach, which is developed by the authors in recent years and previously used only for packing circles of equal radius. The results of computational experiment are presented and discussed.
The problem of packing of equal circles in the convex bounded 2-D sets is considered. The metric is significantly different from the Euclidean one. Here the distance between points is equal to the minimal time that re...
详细信息
We develop a modified hybrid sequential Lagrangean heuristic for the p-median problem and its shared memory parallel implementation using the OpenMP interface. The algorithm is based on finding the sequences of lower ...
详细信息
The article provides a technology for estimating of potential flooding areas in the lower pool of the Irkutsk HPP at high mandatory water flow expenses through its water abstraction points, that probability has increa...
详细信息
The article provides a technology for estimating of potential flooding areas in the lower pool of the Irkutsk HPP at high mandatory water flow expenses through its water abstraction points, that probability has increased significantly since 2001, following the adoption by the Government of Russian Federation of a decree on strict control limits of Lake Baikal level within 456-457 m (in Pacific reference system). The article offers investigation on structure and method of digital modeling of the relief of the Angara river within 67 km in conditions of limited information (inaccuracy of the underwater and above-water relief).
Modern detectors of cosmic gamma-rays are a special type of imaging telescopes (air Cherenkov telescopes) supplied with cameras with a relatively large number of photomultiplier-based pixels. For example, the camera o...
详细信息
暂无评论