the proceedings contain 46 papers. the topics discussed include: beyond optimal solutions for real-world problems;beyond optimal solutions for real-world problems;coupling cp with deep learning for molecular design an...
ISBN:
(纸本)9783959773003
the proceedings contain 46 papers. the topics discussed include: beyond optimal solutions for real-world problems;beyond optimal solutions for real-world problems;coupling cp with deep learning for molecular design and SARS-CoV2 variants exploration;cp solver design for maximum cpU utilization;optimization of short-term underground mine planning using constraintprogramming;symmetries for cube-and-conquer in finite model finding;guiding backtrack search by tracking variables during constraint propagation;incremental constrained clustering by minimal weighted modification;simplifying step-wise explanation sequences;towards more efficient local search for pseudo-Boolean optimization;boosting decision diagram-based branch-and-bound by pre-solving with aggregate dynamic programming;and fast matrix multiplication without tears: a constraintprogramming approach.
It is known that the multiplication of an N ×M matrix with an M ×P matrix can be performed using fewer multiplications than what the naive NMP approach suggests. the most famous instance of this is Strassen&...
详细信息
Short-term underground mine planning problems are often difficult to solve due to the large number of activities and diverse machine types to be scheduled, as well as multiple operational constraints. this paper prese...
详细信息
the Benzenoid Generation Problem (BGP) aims at generating all benzenoid molecules that satisfy some given properties. this problem has important applications in chemistry, and Carissan et al (2021) have shown us that ...
详细信息
constraintprogramming has been widely, and very successfully, applied to scheduling problems. However, the focus has been on uninterruptible tasks, and preemptive scheduling problems are typically harder for existing...
详细信息
Due to the limited connectivity of gate model quantum devices, logical quantum circuits must be compiled to target hardware before they can be executed. Often, this process involves the insertion of SWAP gates into th...
详细信息
We introduce a constraint system LC that handles arithmetic constraints over reals within the linear concurrent constraintprogramming (Icc) framework. this approach provides us with a general, extensible foundation f...
详细信息
ISBN:
(纸本)3540652248
We introduce a constraint system LC that handles arithmetic constraints over reals within the linear concurrent constraintprogramming (Icc) framework. this approach provides us with a general, extensible foundation for linear programming algorithm design that comes with a (linear) logical semantics. In particular, it allows us to build a 'glass-box' version of the (constraint solver) simplex algorithm by defining (monotone) cc ask and tell agents over a higher-level constraint system as Icc(LC) programs. We illustrate at the same time the use of the lccframework as a non-trivial concurrent algorithm specification tool.
the allocation of software functions to processors under compute capacity and network links constraints is an important optimization problem in the field of embedded distributed systems. We present a hybrid approach t...
详细信息
the Autonomous Transfer Hub Network (AthN) is one of the most promising ways to adapt self-driving trucks for the freight industry. these networks use autonomous trucks for the middle mile, while human drivers perform...
详细信息
Stochastic constraintprogramming introduces stochastic variables following a probability distribution to model uncertainty. In the classical setting, probability distributions are given and constant. We propose a fra...
详细信息
暂无评论