---

We describe a hybrid meta-heuristic algorithm for combinatorial optimization problems with a specific reference to the travelling salesman problem (TSP). The method is a combination of a genetic algorithm (GA) and greedy randomized adaptive search procedure (GRASP). A new adaptive fuzzy a greedy search operator is developed for this hybrid method. Computational experiments using a wide range of standard benchmark problems indicate that the proposed hybrid meta-heuristic approach is very efficient.

  

---

Given an instance of the minimum cost flow problem, a version of the corresponding inverse problem, called the capacity inverse problem, is to modify the upper and lower bounds on arc flows as little as possible so that a given feasible flow becomes optimal to the modified minimum cost flow problem. The modifications can be measured by different distances. In this article, we consider the capacity inverse problem under the bottleneck-type and the sum-type weighted Hamming distances. In the bottleneck-type case, the binary search technique is applied to present an algorithm for solving the problem in O(nm log n) time. In the sum-type case, it is shown that the inverse problem is strongly NP-hard even on bipartite networks

---

In an uncapacitated facility location problem, the aim is to find the best locations for facilities on a specific network in order to service the existing clients at the maximum total profit or minimum cost. In this paper, we investigate the uncapacitated facility location problem where the profits of the demands and the opening costs of the facilities are uncertain values. We first present the belief degree-constrained, expected value and tail value at risk programming models of the problem under investigation. Then, we apply the concepts of the uncertainty theory to transform these uncertain programs into the corresponding deterministic optimization models. The efficient algorithms
are provided for deriving the optimal solutions the problem under investigation.