the proceedings contain 57 papers. the topics discussed include: filtering isomorphic models by invariants;unit propagation with stable watches;towards better heuristics for solving bounded model checking problems;int...
ISBN:
(纸本)9783959772112
the proceedings contain 57 papers. the topics discussed include: filtering isomorphic models by invariants;unit propagation with stable watches;towards better heuristics for solving bounded model checking problems;integrating tree decompositions into decision heuristics of propositional model counters;generating magical performances withconstraintprogramming;vehicle dynamics in pickup-and-delivery problems using electric vehicles;building high strength mixed covering arrays withconstraints;on how turing and singleton arc consistency broke the enigma code;combining monte carlo tree search and depth first search methods for a car manufacturing workshop scheduling problem;practical bigraphs via subgraph isomorphism;the hybrid flexible flowshop with transportation times;and an interval constraintprogramming approach for quasi capture tube validation.
Professional magicians employ the use of interesting properties of a deck of cards to create magical effects. these properties were traditionally discovered through trial and error, the application of heuristics or an...
详细信息
It is increasingly recognized that automated decision making systems cannot be black boxes: users require insight into the reasons that decisions are made. Explainable AI (XAI) has developed a number of approaches to ...
详细信息
this paper presents the hybrid, flexible flowshop problem with transportation times between stages, which is an extension of an existing scheduling problem that is well-studied in the literature. We explore different ...
详细信息
We describe a large neighbourhood search (LNS) solver based on a constraintprogramming (cp) model for a real-world rich vehicle routing problem with compartments arising in the context of fuel delivery. Our solver su...
详细信息
ISBN:
(纸本)9783319661582;9783319661575
We describe a large neighbourhood search (LNS) solver based on a constraintprogramming (cp) model for a real-world rich vehicle routing problem with compartments arising in the context of fuel delivery. Our solver supports both single-day and multi-day scenarios and a variety of real-world aspects including time window constraints, compatibility constraints, and split deliveries. It can be used both to plan the daily delivery operations, and to inform decisions on the long-term fleet composition. We show experimentally the viability of our approach.
constraint acquisition can assist non-expert users to model their problems as constraint networks. In active constraint acquisition, this is achieved through an interaction between the learner, who posts examples, and...
详细信息
High-performance Computing (HPC) systems have become essential instruments in our modern society. As they get closer to exascale performance, HPC systems become larger in size and more heterogeneous in their computing...
详细信息
In many application problems, including physical security and wildlife conservation, infrastructure must be configured to ensure or deny paths between specified locations. We model the problem as sub-graph design subj...
详细信息
Mobile robots in flexible manufacturing systems can transport components for jobs between machines as well as process jobs on selected machines. While the job shop problem with transportation resources allows encapsul...
详细信息
ISBN:
(纸本)9783030300487
Mobile robots in flexible manufacturing systems can transport components for jobs between machines as well as process jobs on selected machines. While the job shop problem with transportation resources allows encapsulating of transportation, this work concentrates on the extended version of the problem, including the processing by mobile robots. We propose a novel constraintprogramming model for this problem where the crucial part of the model lies in a proper inclusion of the transportation. We have implemented it in the Optimization programming Language using the cp Optimizer, and compare it withthe existing mixed integer programming solver. While both approaches are capable of solving the problem optimally, a new constraintprogramming approach works more efficiently, and it can compute solutions in more than an order of magnitude faster. Given that, the results of more realistic data instances are delivered in real-time, which is very important in a smart factory.
this paper introduces SolverCheck, a property-based testing (PBT) library specifically designed to test cp solvers. In particular, SolverCheck provides a declarative language to express a propagator's expected beh...
详细信息
ISBN:
(纸本)9783030300487
this paper introduces SolverCheck, a property-based testing (PBT) library specifically designed to test cp solvers. In particular, SolverCheck provides a declarative language to express a propagator's expected behavior and test it automatically. that language is easily extended with new constraints and flexible enough to precisely describe a propagator's consistency. Experiments carried out using Choco [41], JaCoP [27] and Minicp [35] revealed the presence of numerous non-trivial bugs, no matter how carefully the test suites of these solvers have been engineered. Beyond the remarkable effectiveness of our technique to assess the correctness and robustness of a solver, our experiments also demonstrated the practical usability of SolverCheck to test actual cp-solvers.
暂无评论