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"”.

  1. 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 …

    unsw Repository record for Reformulation of global constraints (opens in a new tab)

  2. 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 …

    waterloo Repository record for Efficient Propagators for Global Constraints (opens in a new tab)

  3. 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 …

    poli-torino Repository record for Cavity algorithms under global constraints: classical and quantum problems (opens in a new tab)

  4. 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. …

    oxford Repository record for Hybrid tractability of constraint satisfaction problems with global constraints (opens in a new tab)

  5. 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 …

    toronto-retro Repository record for Nogood Processing in CSPs (opens in a new tab)

  6. 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 …

    cork Repository record for Constraint programming for optimization under uncertainty in inventory control (opens in a new tab)

  7. 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 …

    lmu-germany Repository record for Models and Algorithms for School Timetabling (opens in a new tab)

  8. 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.

    rice Repository record for Machine recognition of occluded two-dimensional objects in clutter (opens in a new tab)

  9. 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 …

    whiterose Download PDF for Learning SAT Encodings for Constraint Satisfaction Problems (opens in a new tab)

  10. 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.'' …

    uiuc Repository record for Clock Synchronization for Multihop Wireless Sensor Networks (opens in a new tab)

  11. 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 …

    unsw Repository record for Conflict-driven constraint answer set solving (opens in a new tab)

  12. 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 …

    kings Repository record for Integrating Constraint Programming into Temporal-Numeric AI Planning: Novel Scheduling Approaches (opens in a new tab) Download PDF for Integrating Constraint Programming into Temporal-Numeric AI Planning: Novel Scheduling Approaches (opens in a new tab)

  13. 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 …

    marquette Repository record for Constraint Optimization for a System of Relational Databases (opens in a new tab)

  14. 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 …

    ubc Repository record for Scheduling the sports of Canada West : a tale of two discrete optimization models (opens in a new tab) Download PDF for Scheduling the sports of Canada West : a tale of two discrete optimization models (opens in a new tab)

  15. 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 …

    city-london Download PDF for A Design-by-Contract based Approach for Architectural Modelling and Analysis (opens in a new tab)

  16. 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, …

    uiuc Repository record for River network scaling: optimality and anisotropy (opens in a new tab)

  17. 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 …

    byu Repository record for Modification of All-Hexadedral Finite Element Meshes by Dual Sheet Insertion and Extraction (opens in a new tab) Download PDF for Modification of All-Hexadedral Finite Element Meshes by Dual Sheet Insertion and Extraction (opens in a new tab)

  18. 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 …

    texas Repository record for Global models for temporal relation classification (opens in a new tab)

  19. 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 …

    glasgow Download PDF for Cohesion-Establishment in Text Comprehension: A Case-Study of Anomaly Detection (opens in a new tab)

  20. 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 …

    concordia Download PDF for Real-time motion planning and simulation of cranes in construction (opens in a new tab)

Page 1 of 3