Local search algorithms operate by making small changes to candidate solutions with the aim of reaching new and improved solutions. The problem is that often the search will become trapped at sub optimal states from where there are no improving neighbours. Much research has gone into creating schemes to avoid these local optima and various strategies exist mainly based around altering the accep...

the inventory routing problem (irp) arises in the context of vendor-managed systems. this problem addresses jointly solving an inventory management problem and a vehicle routing problem. in this paper, we consider a multi-depot multi-vehicle inventory routing problem in which suppliers produce one type of product to be delivered to customers during a finite time horizon. we propose a two-phase ...

in this paper, a comprehensive model is proposed to design a network for multi-period, multi-echelon, and multi-product inventory controlled the supply chain. various marketing strategies and guerrilla marketing approaches are considered in the design process under the static competition condition. the goal of the proposed model is to efficiently respond to the customers’ demands in the presenc...

A novel nurse rostering model is developed to represent real world problem instances more accurately. The proposed model is generic in a way that different problem instances can be successfully represented. Novel local search neighbourhoods are developed to take advantage of the problem properties represented by the model. These neighbourhoods are utilised within a variable neighbourhood search...

The Minimum Coloring Cut Problem is defined as follows: given a connected graph G with colored edges, find an edge cut E′ of G (a minimal set of edges whose removal renders the graph disconnected) such that the number of colors used by the edges in E′ is minimum. In this work, we present two approaches based on Variable Neighborhood Search to solve this problem. Our algorithms are able to find ...

A variable neighborhood search approach to the exploration of an online social network Vera Kovačević Vujčić, Mirjana Čangalović and Jozef Kratica Using VNS for the optimal synthesis of the communication tree in wireless sensor networks Adil Erzin, Roman V. Plotnikov