In this paper, we present exact N-soliton solution by employing simple, straightforward Darboux transformation based on the Lax pair for Hirota equation, a higher-order nonlinear Schrödinger (HNLS) equation. As examples, one- and two-soliton solutions in explicit forms are given and their properties are also analyzed. A bound solution without interaction will be theoretically predicted if one can adjust frequency shift for each soliton appropriately. Further, we obtain the approximate eigenvalues by employing two-soliton solution and discuss analytically the interaction between neighboring solitons under the influence of the higher-order effects. It is shown that the combined effects of the higher-order effects can restrain the interaction between neighboring solitons to some extent. The results are proved by directly solving HNLS equation numerically. 相似文献
We consider the following problem: given a set of points in the plane, each with a weight, and capacities of the four quadrants, assign each point to one of the quadrants such that the total weight of points assigned to a quadrant does not exceed its capacity, and the total distance is minimized.
This problem is most important in placement of VLSI circuits and is likely to have other applications. It is NP-hard, but the fractional relaxation always has an optimal solution which is “almost” integral. Hence for large instances, it suffices to solve the fractional relaxation. The main result of this paper is a linear-time algorithm for this relaxation. It is based on a structure theorem describing optimal solutions by so-called “American maps” and makes sophisticated use of binary search techniques and weighted median computations.
This algorithm is a main subroutine of a VLSI placement tool that is used for the design of many of the most complex chips. 相似文献
The economic viability of the modern day mine is highly dependent upon careful planning and management. Declining trends in average ore grades, increasing mining costs and environmental considerations will ensure that this situation will remain in the foreseeable future. The operation and management of a large open pit mine having a life of several years is an enormous and complex task. Though a number of optimization techniques have been successfully applied to resolve some important problems, the problem of determining an optimal production schedule over the life of the deposit is still very much unresolved. In this paper we will critically examine the techniques that are being used in the mining industry for production scheduling indicating their limitations. In addition, we present a mixed integer linear programming model for the scheduling problems along with a Branch and Cut solution strategy. Computational results for practical sized problems are discussed. 相似文献
Two quantities ηrel and are applied to study the nonideal acetone–water association mixture. An all-atom acetone model and a TIP5P water model have been adopted for molecular dynamics simulation. We study the transport properties of the system comparing the 's of strong hydrogen bond and weak contact based on transport properties, MD simulations together with NMR experimental data and find good agreement of concentration dependence, which exhibits the cooperation effect. 相似文献
R. Thomas conjectured, 20 years ago, that the presence of a positive circuit in the interaction graph of a dynamical system is a necessary condition for the presence of several stable states. Recently, E. Remy et al. stated and proved the conjecture for Boolean dynamical systems. Using a similar approach, we generalize the result to discrete dynamical systems, and by focusing on the asynchronous dynamics that R. Thomas used in the course of his analysis of genetic networks, we obtain a more general variant of R. Thomas’ conjecture. In this way, we get a necessary condition for genetic networks to lead to differentiation. 相似文献