A Variable Depth Search Algorithm for Binary Constraint Satisfaction Problems

The constraint satisfaction problem (CSP) is a popular used paradigm to model a wide spectrum of optimization problems in artificial intelligence. This paper presents a fast metaheuristic for solving binary constraint satisfaction problems. The method can be classified as a variable depth search metaheuristic combining a greedy local search using a self-adaptive weighting strategy on the constraint weights. Several metaheuristics have been developed in the past using various penalty weight mechanisms on the constraints.What distinguishes the proposed metaheuristic fromthose developed in the past is the update of k variables during each iteration when moving from one assignment of values to another. The benchmark is based on hard random constraint satisfaction problems enjoying several features that make them of a great theoretical and practical interest.The results show that the proposed metaheuristic is capable of solving hard unsolved problems that still remain a challenge for both complete and incomplete methods. In addition, the proposed metaheuristic is remarkably faster than all existing solvers when tested on previously solved instances. Finally, its distinctive feature contrary to other metaheuristics is the absence of parameter tuning making it highly suitable in practical scenarios

Hybridizations within a graph based hyper-heuristic framework for university timetabling problems

A significant body of recent literature has explored various research directions in hyper-heuristics (which can be thought as heuristics to choose heuristics). In this paper, we extend our previous work to construct a unified graph-based hyper-heuristic (GHH) framework, under which a number of local search-based algorithms (as the high level heuristics) are studied to search upon sequences of low-level graph colouring heuristics. To gain an in-depth understanding on this new framework, we address some fundamental issues concerning neighbourhood structures and characteristics of the two search spaces (namely, the search spaces of the heuristics and the actual solutions). Furthermore, we investigate efficient hybridizations in GHH with local search methods and address issues concerning the exploration of the high-level search and the exploitation ability of the local search. These, to our knowledge, represent entirely novel directions in hyper-heuristics. The efficient hybrid GHH obtained competitive results compared with the best published results for both benchmark course and exam timetabling problems, demonstrating its efficiency and generality across different problem domains. Possible extensions upon this simple, yet general, GHH framework are also discussed

Priorities of the Nurse Schedule by using MODM Approach: A case Study

El efecto bienestar de una migración internacional es habitualmente calculado como la variación del ingreso per capita de quienes quedan atrás luego de la migración. En este trabajo se presenta una crítica de dicho criterio que toma en cuenta que el efecto bienestar es opuesto para asalariados y capitalistas en el caso en que la migración modifique la relación K/L de la economía. Se propone un criterio alternativo que descubra de manera adecuada los efectos que la migración tiene para cada uno de los grupos mencionados.The welfare effect of an international migration is usually calculated as the per capita income variation of those left behind after the migration. A critique of this criterion and a proposal of an alternative one is presented in this paper, considering the fact that in the case in which the overall K/L ratio changes, the welfare effect of wage earners is the opposite of the welfare effect of capital owners.Instituto de Investigaciones Económica