III International Conference on Optimization Methods and Application (OPTIMA-2012), Costa da Caparica, Portugal, september 2012
Proceedings include extended abstracts of reports presented at the III International Conference on Optimization Methods and Applications “Optimization and application” (OPTIMA-2012) held in Costa da Caparica, Portugal, September 23—30, 2012.
The paper is devoted to a schedulling theory problem. There are some railway stations and a set of orders (cars). Our goal is to transport all cars to destination stations with the minimal maximum lateness. New polynomial-time algorithm is proposed for solving this problem. Firstly, an auxiliary problem is solved. Then a special algorithm improves the received schedule. As a result we have the algorithm which complexity is $O(M^2n^4/k)$, where M is number of stations, n is number of orders, k is number of cars in a train.
We consider essentially nonlinear dynamical systems with the ability to implement a chaotic behavior and deterministic solutions of various kinds. Among the deterministic solutions, we will highlight a variety of periodic solutions of different periods. This work is devoted to numerical algorithms for constructing and analyzing the stability of periodic solutions of strongly nonlinear dynamical systems.
We consider the first boundary value problem for elliptic systems defined in unbounded domains, which solutions satisfy the condition of finiteness of the Dirichlet integral also called the energy integral.