constraint programming
A Constraint programming-based genetic algorithm for capacity output optimization
... Constraint programming (CP) is often integrated into computer models, such as GA, to solve the foregoing ...The constraint thus restricts the possible values that variables can ...predefined ...
28
hibiscus: A Constraint Programming Application to Staff Scheduling in Health Care
... a constraint programming model and search strategy to formulate and solve staff scheduling problems in health ...general constraint programming approach is evaluated on benchmark problems from ...
15
Constraint programming for data mining and machine learning
... such constraint-based mining and learning ...of constraint programming known within the field of artificial ...off-the-shelf constraint programming techniques can be applied to various ...
5
Implementation of Complex Projects Using Constraint Programming
... of constraint programming was also followed by the development of appropriate ...these programming languages to have a possibility to implement CP programming method, because this provides ...
9
A hybrid integer and constraint programming approach to solve nurse rostering problems
... The Nurse Rostering Problem can be defined as assigning a series of shift sequences (schedules) to several nurses over a planning horizon according to some limitations and preferences. The inherent benefits of generating ...
31
Hybrid Approaches for Rostering: a Case Study in the Integration of Constraint Programming and Local Search
... Hybrid steepest descent. Finally, we implemented an hybrid local search algo- rithm driven by the steepest descent strategy (HSD), which employs a neigh- borhood model encoded in SICStus Prolog. The idea behind this ...
14
ReqTGUI A Prototype for Solving and Visualizing Decision Problems in Requirements Engineering with Constraint Programming
... The validation started by first having the supervisor verify the content of the product and the thesis. At the final stage of the validation a number of verifications occured. A verification of using constraint ...
91
Local Search and Constraint Programming for the Post Enrolment-based Course Timetabling Problem
... two new hard constraints were introduced, which are discussed in Section 2. These new constraints were introduced to make the search for feasible timetables difficult, moving the competition closer to real-world ...
24
Solving the chemotherapy outpatient scheduling problem with constraint programming
... The delivery of chemotherapy at the Odette Cancer Centre in Toronto, is a four-stage processes consisting of chart review, drug preparation, treatment set-up, and drug delivery. The stages require the use of shared ...
10
Local Search and Constraint Programming for the Post Enrolment-based Course Timetabling Problem
... and constraint programming approaches. We designed a constraint programming approach that proceeds by decomposing the list-colouring and the matching subproblems and outperforms more classical ...
20
Using Cloud Computing for Solving Constraint Programming Problems
... In this paper we have studied the behavior of th Embarrassingly Parallel Search method for solving constraint programming in parallel with cloud computing. Preliminaries re- sults have shown that the EPS ...
9
A Constraint Programming Approach for the Team Orienteering Problem with Time Windows
... The team orienteering problem with time windows (TOPTW) is a NP-hard combinatorial op- timization problem. It has many real-world applications, for example, routing technicians and disaster relief routing. In the TOPTW, ...
33
Towards a Closer Integration of Dynamic Programming and Constraint Programming
... Dynamic Programming (DP) and Constraint Programming (CP) have previously been explored in the literature: DP-based global constraints, DP- like memoisation during tree search to avoid recomputing ...
13
Atom mapping with constraint programming
... first constraint programming approach to identify chemically feasible atom mappings based on the identification of a cyclic imaginary transition state ...
12
Crew Assignment via Constraint Programming: Integrating Column Generation and HeuristicTreeSearch
... and Constraint Programming (CP) techniques are available to solve both problems, since they have drawn the interest of both scientific communities for many years until ...how Constraint ...
19
Qualitative modelling via constraint programming
... In QM, the dynamics of a system under investigation are described in a for- mal language, but with no (or few) a priori assumptions made about the specific mathematical model that may be produced. This means working at a ...
14
A hybrid integer and constraint programming approach to solve nurse rostering problems
... The Nurse Rostering Problem can be defined as assigning a series of shift sequences (schedules) to several nurses over a planning horizon according to some limitations and preferences. The inherent benefits of generating ...
32
Chart Parsing and Constraint Programming
... As an example for the resulting chart, part of the out- put of an Earley-parse for John hit the dog with the stick assuming the grammar from Fig. 1 is presented in Fig. 3. The entire constraint store is printed to ...
7
On the interplay of Mixed Integer Linear, Mixed Integer Nonlinear and Constraint Programming
... Mixed integer constraints, that are used in MIP, can be seen as one of these constraint categories. One could therefore be tempted to claim that MIP is a sub- class of CP. However, no objective function is ...
198
Integer and Constraint programming methods for mutually Orthogonal Latin Squares
... Every algorithm ic m ethod for (6.1) adopts further assum ptions about the form of / , C and D. In particular, IP requires both th e objective function and the set of constraints to be linear. This fact highly restricts ...
219