Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 182 for “"Constraint programming"”.
-
Open constraint programming
Open Constraint Programming (OCP) is a new programming framework that offers shared-store distributed programming for reactive applications. The basic feature of this paradigm is that it allows multiple agent programs to react and synchronize with a highly structured knowledge base through the use …
-
Parallelism in Constraint Programming
… we need to overcome the difficulties of parallel programming. To many programmers, it is easier to learn a handful of small domain-specific programming languages than to learn efficient parallel programming. The frameworks for these languages can then automatically parallelize the program. …
-
Constraint programming: algorithms and systems
Constraint Programming aims at the easy declaration and fast resolution of Constraint Satisfaction Problems (CSPs) like course scheduling, radio link frequency assignment, etc. To solve the problems, Constraint Programming is based on search methods and constraint propagation. This dissertation …
-
Constraint programming in spiking neural networks
… with a single update step. In practice, the constraints of performing computation in continuous time means that the method still require a number of updates to converge, however the required number of learning iterations will be several times fewer than with traditional iterative learning. We …
-
Exploring Alternative Restoration Techniques in Constraint Programming
Constraint programming is a powerful tool for solving combinatorial problems, and constraint programming systems provide the facilities to support this tool. In such a system, search defines the strategies to explore solutions, and restoration recovers from an inconsistency to a previously visited …
-
Constraint Programming Techniques for Optimal Instruction Scheduling
… approaches. In this thesis, I present a constraint programming approach to the superblock and basic block instruction scheduling problems for both idealized and realistic architectures. Basic block scheduling with register allocation with no spilling allowed is also considered. My models …
-
Constraint programming models for real-world examination scheduling
… of hardship is incorporated into a two-phase constraint programming model which has a timeslot assignment phase and a room assignment phase. Within the timeslot assignment model, a set of cuts are added to the model to assist in generating solutions that will lead to feasible room assignments …
-
Code Generation for Custom Architectures using Constraint Programming
… is complicated by the restrictions and constraints of the architectures, and performance requirements that need to be met for the targeted applications.Constraint programming is a programming paradigm that fits problems defined naturally by constraints and relations between entities. …
-
A Constraint Programming Pre-processor for Duty Scheduling
… this problem is solved using mathematical programming methods. The University of Leeds has developed a driver scheduling system, TRACS-I I, that solves the bus driver scheduling problem by first generating a large set of potential duties and selecting a subset of these via the associated …
-
Constraint programming for optimization under uncertainty in inventory control
Constraint Programming (CP) is a programming paradigm where relations between variables can be stated in the form of constraints. CP features discrete domains and global constraints. Global constraints capture interesting substructures of a problem, encapsulate dedicated inference algorithms based …
-
Solving Single-Track Railway Scheduling Problem Using Constraint Programming
… is found in practice by adding minimum headway constraints between trains into their model. Two strategies for resolving the conflicts in a desired timetable are presented. The two strategies have their applicability in practice. For instance, resolving a conflict in the first strategy stems …
-
Constraint Programming Approaches to Electric Vehicle and Robot Routing Problems
… The central thesis of this dissertation is that constraint programming (CP) can be an effective and flexible paradigm for modeling and solving routing problems involving electric vehicles. While efforts on the development of mixed-integer linear programming (MILP) approaches to electric vehicle …
-
Investigation of matching problems using constraint programming and optimisation methods
… examine the popular matching in the context of constraint programming using global constraints. We discuss the possibility to find a popular matching even for the instances that does not admit one. The second part of the thesis focuses on non-bipartite graphs, i.e. the kidney exchange problem, a …
-
Time-Cost Optimization of Large-Scale Construction Projects Using Constraint Programming
… and novel optimization techniques such as Constraint Programming (CP) to improve the current limitations in solving large-scale DTCT problems. Throughout the first part of this research, an Excel-based TCT model has been developed to investigate the performance of traditional optimization …
-
Integrating Constraint Programming into Temporal-Numeric AI Planning: Novel Scheduling Approaches
AI Planning and constraint programming (CP) are well-established techniques for<br/>solving planning and scheduling problems, respectively. In this thesis, we present a novel<br/>way of combining these two approaches, leveraging the strengths of AI planning in causal<br/>reasoning and the strengths …
Page 1 of 10