The simple plant location problem (SPLP) is considered and a genetic algorithm is proposed to solve this problem. By using the developed algorithm it is possible to solve SPLP with more than 1000 facility sites and customers. Computational results are presented and compared to dual based algorithms.
In this paper a variable neighborhood search (VNS) approach for the task assignment problem (TAP) is considered. An appropriate neighborhood scheme along with a shaking operator and local search procedure are constructed specifically for this problem. The computational results are presented for the instances from the literature, and compared to optimal solutions obtained by the CPLEX solver and heuristic solutions generated by the genetic algorithm. It can be seen that the proposed VNS approach reaches...
In this paper we are exploiting some similarities between Markov and Bellman processes and we introduce the main concepts of the paper: comparison of performance measures, and monotonicity of Bellman chains. These concepts are used to establish the main result of this paper dealing with comparison of Bellman chains.
In this work we study the nonlinear complementarity problem on the nonnegative orthant. This is done by approximating its equivalent variational-inequality-formulation by a sequence of variational inequalities with nested compact domains. This approach yields simultaneously existence, sensitivity, and stability results. By introducing new classes of functions and a suitable metric for performing the approximation, we provide bounds for the asymptotic set of the solution set and coercive existence...
A survey note whose aim is to establish the heuristics and natural relations in a class of Quasi-Newton methods in optimization problems. It is shown that a particular algorithm of the class is specified by characcterizing some parameters (scalars and matrices) in a general solution of a matrix equation.