the proceedings contain 71 papers. the topics discussed include: constraintprogramming and a usability quest;optimization challenges in smart grid operations;where are the interesting problems?;a generic method for i...
ISBN:
(纸本)9783642335570
the proceedings contain 71 papers. the topics discussed include: constraintprogramming and a usability quest;optimization challenges in smart grid operations;where are the interesting problems?;a generic method for identifying and exploiting dominance relations;scheduling scientific experiments on the Rosetta/Philae mission;an optimal arc consistency algorithm for a chain of atmost constraints with cardinality;conflict directed lazy decomposition;boosting local consistency algorithms over floating-point numbers;a model seeker: extracting global constraint models from positive examples;on computing minimal equivalent subformulas;Weibull-based benchmarks for bin packing;space-time tradeoffs for the regular constraint;inter-instance nogood learning in constraintprogramming;a characterization of the complexity of forbidding subproblems in binary max-CSP;and optimization modeling for software developers.
constraintprogramming has become an important technology for solving hard combinatorial problems in a diverse range of application domains. It has its roots in artificial intelligence, mathematical programming, opera...
详细信息
this book constitutes the thoroughly refereed post-conference proceedings of the 18th international conference on principles and practice of constraint programming (cp2012), held in Québec, Canada, in October 20...
详细信息
ISBN:
(数字)9783642335587
ISBN:
(纸本)9783642335570
this book constitutes the thoroughly refereed post-conference proceedings of the 18th international conference on principles and practice of constraint programming (cp2012), held in Québec, Canada, in October 2012.
the 68 revised full papers were carefully selected from 186 submissions. Beside the technical program, the conference featured two special tracks. the former was the traditional application track, which focused on industrial and academic uses of constraint technology and its comparison and integration with other optimization techniques (MIP, local search, SAT, etc.) the second track, featured for the first time in 2012, concentrated on multidisciplinary papers: cross-cutting methodology and challenging applications collecting papers that link cp technology with other techniques like machine learning, data mining, game theory, simulation, knowledge compilation, visualization, control theory, and robotics. In addition, the track focused on challenging application fields with a high social impact such as cp for life sciences, sustainability, energy efficiency, web, social sciences, finance, and verification.
In 2004, Jean-Francois Puget presented [2] an analysis of the "simplicity of Use" of constraintprogramming from which he articulated a series of challenges to make constraintprogramming systems accessible ...
详细信息
the development of maritime oil wells depends on the availability of specialized fleet capable of performing the required activities. In addition, the exploitation of each well can only start when it is connected thro...
详细信息
this book constitutes the refereed conference proceedings of the 18th international conference on principles and practice of constraint programming (cp 2013), held in Uppsala, Sweden, in September 2013. the 61 revised...
详细信息
ISBN:
(数字)9783642406270
ISBN:
(纸本)9783642406263
this book constitutes the refereed conference proceedings of the 18th international conference on principles and practice of constraint programming (cp 2013), held in Uppsala, Sweden, in September 2013. the 61 revised papers presented together with 3 invited talks were carefully selected from 138 submissions. the scope of the conference is on all aspects of computing withconstraints, including: theory, algorithms, environments, languages, models and systems, applications such as decision making, resource allocation, and agreement technologies.
In an increasing number of domains such as bioinformatics, combinatorial graph problems arise. We propose a novel way to solve these problems, mainly those that can be translated to constrained subgraph finding. Our a...
详细信息
ISBN:
(纸本)3540292381
In an increasing number of domains such as bioinformatics, combinatorial graph problems arise. We propose a novel way to solve these problems, mainly those that can be translated to constrained subgraph finding. Our approach extends constraintprogramming by introducing cp(Graph), a new computation domain focused on graphs including a new type of variable: graph domain variables as well as constraints over these variables and their propagators. these constraints are subdivided into kernel constraints and additional constraints formulated as networks of kernel constraints. For some of these constraints a dedicated global constraint and its associated propagator are sketched. cp(Graph) is integrated with finite domain and finite sets computation domains, allowing the combining of constraints of these domains with graph constraints. A prototype of cp(Graph) built over finite domains and finite sets in Oz is presented. And we show that a problem of biochemical network analysis can be very simply described and solved within cp(Graph).
Lazy Clause Generation is a powerful approach to reducing search in constraintprogramming. this is achieved by recording sets of domain restrictions that previously led to failure as new clausal propagators called no...
详细信息
this paper introduces a generalization of the nvalue constraintthat bounds the number of distinct values taken by a set of variables. the generalized constraint (called nvector) bounds the number of distinct;vectors....
详细信息
ISBN:
(纸本)9783642042430
this paper introduces a generalization of the nvalue constraintthat bounds the number of distinct values taken by a set of variables. the generalized constraint (called nvector) bounds the number of distinct;vectors. the first contribution of this paper is to show that this global constraint has a significant role to play with continuous domains, by taking the example of simultaneous localization and map building (SLAM). this type of problem arises in the context, of mobile robotics. the second contribution is, to prove that enforcing bound consistency on this constraint is NP-complete. A simple contractor (or propagator) is proposed and applied on a real application.
Consider a constraint on a sequence of variables functionally determining a result variable that is unchanged under reversal of the sequence. Most such constraints have a compact encoding via an automaton augmented wi...
详细信息
ISBN:
(纸本)9783319104287;9783319104270
Consider a constraint on a sequence of variables functionally determining a result variable that is unchanged under reversal of the sequence. Most such constraints have a compact encoding via an automaton augmented with accumulators, but it is unknown how to maintain domain consistency efficiently for most of them. Using such an automaton for such a constraint, we derive an implied constraint between the result variables for a sequence, a prefix thereof, and the corresponding suffix. We show the usefulness of this implied constraint in constraint solving, both by local search and by propagation-based systematic search.
暂无评论