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 52 for “"Global Constraints"”.
-
Reformulation of global constraints
… to design and analysis of algorithms for global constraints. Global constraints are one of the major contributors to the success of modern constraint solvers in solving combinatorial and industrial problems. They serve as natural building blocks in the modelling stage providing the user …
-
Efficient Propagators for Global Constraints
We study in this thesis three well known global constraints. The All-Different constraint restricts a set of variables to be assigned to distinct values. The <em>global cardinality constraint</em> (GCC) ensures that a value <em>v</em> is assigned to at least <em>l<sub>v</sub></em> variables and to …
-
Cavity algorithms under global constraints: classical and quantum problems
The starting point of my thesis work was the study of optimization algorithms based on cavity method. These algorithms have been developed to a high degree of complexity in the last decade and they are also known as message passing algorithms (MPAs). My work has started by a question posed by my …
-
Hybrid tractability of constraint satisfaction problems with global constraints
… satisfaction problems (CSPs), that is, a set of constraints that must be satisfied simultaneously. Constraints can either be represented extensionally, by explicitly listing allowed combinations of values, or intensionally, whether by an equation, propositional logic formula, or other means. …
-
Nogood Processing in CSPs
… of domain specific propagation algorithms called global constraints. Global constraints often completely eliminate the advantages of nogood learning. We demonstrate generic methods that partially alleviate the problem irrespective of the type of global constraint. We also show that more efficient …
-
Constraint programming for optimization under uncertainty in inventory control
… 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 on feasibility and/or optimality reasoning, and provide information …
-
Models and Algorithms for School Timetabling
… problems are specified declaratively in terms of constraints. Constraints are relations over problem variables that define the space of solutions by specifying restrictions on the values that variables may take simultaneously. To solve problems stated in terms of constraints, the constraint …
-
Machine recognition of occluded two-dimensional objects in clutter
… by using ordering of line segments, local, and global constraints. It is also shown by simulation and by mathematical bounds that the number of hypotheses consistent with these constraints is small.
-
Learning SAT Encodings for Constraint Satisfaction Problems
… modelling languages which include descriptive global constraints. One of the most effective ways to solve constraint satisfaction problems (CSPs) is by translating them into instances of the Boolean Satisfiability Problem (SAT). For some global constraints in CSPs there exist many algorithms …
-
Clock Synchronization for Multihop Wireless Sensor Networks
… has been designed to exploit the large number of global constraints that have to be satisfied by a common notion of time in a multihop network. For example, the sum of the clock offsets along any cycle in the network must be zero at any instant. This leads to the concept of ``spatial smoothing.'' …
-
Conflict-driven constraint answer set solving
… model features like finite domain variables and global constraints, which are naturally dealt with in CP, hybrid CASP systems have been developed that delegate CP constructs to a CP solver. While this achieved some success, hybrid systems do not seamlessly integrate with CDNL. We address this …
-
Integrating Constraint Programming into Temporal-Numeric AI Planning: Novel Scheduling Approaches
… is<br/>to relax all the causal ordering constraints imposed by the planner and encode a degree<br/>of causal reasoning in the scheduling problem. This gives the scheduler a broad scope<br/>to make its own decision about the ordering of actions in a plan. We experimentally<br/>show that …
-
Constraint Optimization for a System of Relational Databases
… of time needed to check for the violation of global constraints when updates are performed. In this thesis we address techniques to achieve optimization of constraint checking process in distributed databases. We propose architecture for optimizing the constraint checking process. This …
-
Scheduling the sports of Canada West : a tale of two discrete optimization models
… of linear inequalities while CP employs global constraints while processing the search space. This thesis provides a thorough description of implementing a generic sports scheduling model using both MIP and CP. The goal is to clearly contrast the implementation of the model in the two …
-
A Design-by-Contract based Approach for Architectural Modelling and Analysis
… in their connector structure that imposes a global ordering of actions on the interacting components. Such global constraints are not always realisable in a decentralised manner by the components that participate in these protocols. In this PhD thesis, I introduce a new architecture …
-
River network scaling: optimality and anisotropy
… river networks. I distinguish between local and global optimality constraints. Under local constraints, optimality of an overall network is a byproduct of local optimality. Local optimality can be produced by dynamics, and is not controversial when this is the case. Under global constraints, …
-
Modification of All-Hexadedral Finite Element Meshes by Dual Sheet Insertion and Extraction
… meshes has proven difficult because of the global effects of local modifications. This thesis explains the global constraints on modifying all-hexahedral meshes and then presents three mesh modification techniques that make it possible to do local modifications while accounting for the …
-
Global models for temporal relation classification
… temporal relation classification that utilizes global models of temporal relations in a document, choosing the optimal classification for all pairs of indices in a document subject to global constraints which may be linguistically motivated. We propose and evaluate two applications of global …
-
Cohesion-Establishment in Text Comprehension: A Case-Study of Anomaly Detection
… own properties. Rather, these interact with more global constraints such as the background interpretative scenario and the pragmatic status of the message. These factors have a controlling effect on on-line processing. Since pragmatic status, for example, may only emerge gradually over message …
-
Real-time motion planning and simulation of cranes in construction
… feasible paths with respect to all considered constraints; (2) Extending the efficiency of motion planning under complex global constraints (Le. geometrical constraints) that represent static and dynamic obstacles found in the construction site; and (3) Considering local constraints that are …
Page 1 of 3