In this paper the problem of minimum cost communication network design is considered where the costs are piecewise linear concave. Several methods are compared: Simulated Annealing method, a heuristic based on the method proposed by Minoux, and a lagrangian method based on lower bounding procedure.

In this paper, we present a heuristic which derives a feasible solution for the Multiple Knapsack Problem (MKP). The proposed heuristic called RCH, is a recursive method that performs computation on the core of knapsacks. The RCH heuristic is compared with the MTHM heuristic of Martello and Toth. Computational results on randomly generated instances show that the proposed approach gives better ...

Hyper-heuristics are a class of high-level search methods used to solve computationally difficult problems, which operate on a search space of low-level heuristics rather than solutions directly. Previous work has shown that selection hyper-heuristics are able to solve many combinatorial optimisation problems, including the multidimensional 0-1 knapsack problem (MKP). The traditional framework ...

Relevance feedback (RF) is an iterative process which refines the retrievals by utilizing user’s feedback marked on retrieved results. Recent research has focused on the optimization for RF heuristic selection. In this paper, we propose an automatic RF heuristic selection framework which automatically chooses the best RF heuristic for the given query. The proposed method performs two learning t...

In this paper a new method is described for move ordering, called the relative history heuristic. It is a combination of the history heuristic and the butterfly heuristic. Instead of only recording moves which are the best move in a node, we also record the moves which are applied in the search tree. Both scores are taken into account in the relative history heuristic. In this way we favour mov...

The accurate estimation of suspended sediments (SSs) carries significance in determining the volume dam storage, river carrying capacity, pollution susceptibility, soil erosion potential, aquatic ecological impacts, and design operation hydraulic structures. presented study proposes a new method for accurately estimating daily SSs using antecedent discharge sediment information. novel is develo...