this paper presents a sweep based algorithm for the cumulative constraint, which can operate in filtering mode as well as in greedy assignment mode. Given n tasks, this algorithm has a worst-case time complexity of O(...
详细信息
Game theory studies situations in which multiple agents having conflicting objectives have to reach a collective decision. the question of a compact representation language for agents utility function is of crucial im...
详细信息
作者:
Petit, thierry
4 Rue Alfred Kastler Nantes Cedex 3 FR-44307 France
Many constraintprogramming models use integer cost variables aggregated in an objective criterion. In this context, some constraints involving exclusively cost variables are often imposed. Such constraints are comple...
详细信息
Feature Terms are a generalization of first-order terms which have been recently received increased attention for their usefulness in structured machine learning applications. One of the main obstacles for their wide ...
详细信息
Reasoning over bit-vectors arises in a variety of applications in verification and cryptography. this paper presents a bit-vector domain for constraintprogramming and its associated filtering algorithms. the domain s...
详细信息
constraintprogramming models have been recently proposed to solve cryptanalysis problems for symmetric block ciphers such as AES. these models are more efficient than dedicated approaches but their design is difficul...
详细信息
Computational Sustainability is a new emerging research field withthe overall goal of studying and providing solutions to computational problems for balancing environmental, economic, and societal needs for a sustain...
详细信息
Abstract interpretation based value analysis is a classical approach for verifying programs with floating-point computations. However, state-of-the-art tools compute an over-approximation of the variable values that c...
详细信息
the minimal label problem (MLP) (also known as the deductive closure problem) is a fundamental problem in qualitative spatial and temporal reasoning (QSTR). Given a qualitative constraint network Γ, the minimal netwo...
详细信息
the AtMostSeqCard constraint is the conjunction of a cardinality constraint on a sequence of n variables and of n - q + 1 constraints AtMost u on each subsequence of size q. this constraint is useful in car-sequencing...
详细信息
暂无评论