Minimal perturbation problem in course timetabling

T Müller, H Rudová, R Barták - … and Theory of Automated Timetabling V …, 2005 - Springer
Many real-life problems are dynamic, with changes in the problem definition occurring after
a solution to the initial formulation has been reached. A minimal perturbation problem …

[PDF][PDF] Incomplete depth-first search techniques: A short survey

R Barták - Proceedings of the 6th Workshop on Constraint …, 2004 - kti.ms.mff.cuni.cz
Constraint Satisfaction Problem (CSP) is a discrete combinatorial problem and hence
search algorithms belong to the main constraint satisfaction techniques. There exist local …

Online control of enumeration strategies via bat algorithm and black hole optimization

R Soto, B Crawford, R Olivares, S Niklander… - Natural Computing, 2017 - Springer
Constraint programming is an efficient and powerful paradigm for solving constraint
satisfaction and optimization problems. Under this paradigm, problems are modeled as a …

Using autonomous search for generating good enumeration strategy blends in constraint programming

R Soto, B Crawford, E Monfroy, V Bustos - … de Bahia, Brazil, June 18-21 …, 2012 - Springer
Abstract In Constraint Programming, enumeration strategies play an important role, they can
significantly impact the performance of the solving process. However, choosing the right …

A hyperheuristic approach for dynamic enumeration strategy selection in constraint satisfaction

B Crawford, R Soto, C Castro, E Monfroy - … Islands, Spain, May 30-June 3 …, 2011 - Springer
In this work we show a framework for guiding the classical constraint programming
resolution process. Such a framework allows one to measure the resolution process state in …

Using autonomous search for solving constraint satisfaction problems via new modern approaches

R Soto, B Crawford, R Olivares, C Galleguillos… - Swarm and Evolutionary …, 2016 - Elsevier
Constraint Programming is a powerful paradigm which allows the resolution of many
complex problems, such as scheduling, planning, and configuration. These problems are …

[PDF][PDF] Dynamic selection of enumeration strategies for solving constraint satisfaction problems

B Crawford, C Castro, E Monfroy, R Soto… - Romanian Journal of …, 2012 - romjist.ro
The main goal concerning Constraint Satisfaction Problems is to determine a value
assignment for variables satisfying a set of constraints, or otherwise, to conclude that such …

Boosting autonomous search for CSPs via skylines

R Soto, B Crawford, W Palma, K Galleguillos… - Information …, 2015 - Elsevier
Solving constraint satisfaction problems via constraint programming involves the exploration
of a search tree where the potential solutions are distributed. The exploration phase is …

Choice functions for autonomous search in constraint programming: GA vs. PSO

R Soto, B Crawford, S Misra, W Palma, E Monfroy… - Tehnički …, 2013 - hrcak.srce.hr
Sažetak The variable and value ordering heuristics are a key element in Constraint
Programming. Known together as the enumeration strategy they may have important …

Top‐k Based Adaptive Enumeration in Constraint Programming

R Soto, B Crawford, W Palma, E Monfroy… - Mathematical …, 2015 - Wiley Online Library
Constraint programming effectively solves constraint satisfaction and optimization problems
by basically building, pruning, and exploring a search tree of potential solutions. In this …