000 06782nam a22005895i 4500
001 978-3-642-40627-0
003 DE-He213
005 20200421112050.0
007 cr nn 008mamaa
008 130907s2013 gw | s |||| 0|eng d
020 _a9783642406270
_9978-3-642-40627-0
024 7 _a10.1007/978-3-642-40627-0
_2doi
050 4 _aQA8.9-QA10.3
072 7 _aUYA
_2bicssc
072 7 _aMAT018000
_2bisacsh
072 7 _aCOM051010
_2bisacsh
082 0 4 _a005.131
_223
245 1 0 _aPrinciples and Practice of Constraint Programming
_h[electronic resource] :
_b19th International Conference, CP 2013, Uppsala, Sweden, September 16-20, 2013. Proceedings /
_cedited by Christian Schulte.
264 1 _aBerlin, Heidelberg :
_bSpringer Berlin Heidelberg :
_bImprint: Springer,
_c2013.
300 _aXVIII, 898 p. 226 illus.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
490 1 _aLecture Notes in Computer Science,
_x0302-9743 ;
_v8124
505 0 _aInvited Talks -- Optimization for Policy Making: The Cornerstone for an Integrated Approach -- Answer Set Programming: Boolean Constraint Solving for Knowledge Representation and Reasoning -- Those Who Cannot Remember the Past Are Condemned to Repeat It -- Invited Public Lecture -- Decide Different! -- Invited System Presentation -- The Objective-CP Optimization System -- Best Technical Track Paper -- Parallel Discrepancy-Based Search -- Best Application Track Paper -- Bin Packing with Linear Usage Costs - An Application to Energy in Data Centres -- Best Student Paper -- Filtering At Most N Value with Difference Constraints: Application to the Shift Minimisation Personnel Task Scheduling Problem -- Technical Track Papers -- A Parametric Approach for Smaller and Better Encodings of Cardinality Constraints -- To Encode or to Propagate? The Best Choice for Each Constraint in SAT -- Automated Symmetry Breaking and Model Selection in Conjure -- Improving WPM2 for (Weighted) Partial MaxSAT -- MinSAT versus MaxSAT for Optimization Problems -- Adaptive Parameterized Consistency -- Global Inverse Consistency for Interactive Constraint Satisfaction -- Counting Spanning Trees to Guide Search in Constrained Spanning Tree Problems -- On the Reduction of the CSP Dichotomy Conjecture to Digraphs -- A Scalable Approximate Model Counter -- Dominance Driven Search -- Tractable Combinations of Global Constraints -- Postponing Optimization to Speed Up MAXSAT Solving -- Dead-End Elimination for Weighted CSP -- Solving Weighted CSPs by Successive Relaxations -- Constraint-Based Program Reasoning with Heaps and Separation -- Model Combinators for Hybrid Optimization -- Modelling Destructive Assignments -- An Improved Search Algorithm for Min-Perturbation -- Explaining Propagators for Edge-Valued Decision Diagrams -- A Simple and Effective Decomposition for the Multidimensional Bin packing Constraint -- Maintaining Soft Arc Consistencies in BnB-ADOPT+ during Search -- Solving String Constraints: The Case for Constraint Programming -- Blowing Holes in Various Aspects of Computational Problems, with Applications to Constraint Satisfaction -- Solving QBF with Free Variables -- Globalizing Constraint Models -- A New Propagator for Two-Layer Neural Networks in Empirical Model Learning -- Bandit-Based Search for Constraint Programming.-Focused Random Walk with Configuration Checking and Break Minimum for Satisfiability -- Multi-Objective Constraint Optimization with Tradeoffs -- Multidimensional Bin Packing Revisited -- A Parametric Propagator for Discretely Convex Pairs of Sum Constraints -- Breaking Symmetry with Different Orderings.-Time-Table Extended-Edge-Finding for the Cumulative Constraint -- Revisiting the Cardinality Reasoning for Bin Packing Constraint.-Value Interchangeability in Scenario Generation.-Embarrassingly Parallel Search.-Multi-Objective Large Neighborhood Search -- Scheduling Optional Tasks with Explanation -- Residential Demand Response under Uncertainty -- Lifting Structural Tractability to CSP with Global Constraints -- Empirical Study of the Behavior of Conflict Analysis in CDCL Solvers -- Primal and Dual Encoding from Applications into Quantified Boolean Formulas.-Asynchronous Forward Bounding Revisited -- Optimizing STR Algorithms with Tuple Compression -- Application Track Papers -- Describing and Generating Solutions for the EDF Unit Commitment Problem with the Model Seeker.-Solving the Agricultural Land Allocation Problem by Constraint-Based Local Search.-Constraint-Based Approaches for Balancing Bike Sharing Systems -- Constraint Based Computation of Periodic Orbits of Chaotic Dynamical Systems.-Laser Cutting Path Planning Using CP.-Atom Mapping with Constraint Programming.-Beyond Feasibility: CP Usage in Constrained-Random Functional Hardware -Verification.-Stochastic Local Search Based Channel Assignment in Wireless Mesh Networks.-Automatic Generation and Delivery of Multiple-Choice Math Quizzes. Constrained Wine Blending -- The Berth Allocation and Quay Crane Assignment Problem Using a CP Approach.
520 _aThis book constitutes the refereed conference proceedings of the 19th International Conference on Principles and Practice of Constraint Programming (CP 2013), held in Uppsala, Sweden, in September 2013. The 59 revised papers presented together with 5 invited talks were carefully selected from 170 submissions. The scope of the conference is on all aspects of computing with constraints, including: theory, algorithms, environments, languages, models and systems, applications such as decision making, resource allocation, and agreement technologies.
650 0 _aComputer science.
650 0 _aProgramming languages (Electronic computers).
650 0 _aAlgorithms.
650 0 _aComputer logic.
650 0 _aMathematical logic.
650 0 _aNumerical analysis.
650 0 _aComputer science
_xMathematics.
650 1 4 _aComputer Science.
650 2 4 _aMathematical Logic and Formal Languages.
650 2 4 _aNumeric Computing.
650 2 4 _aAlgorithm Analysis and Problem Complexity.
650 2 4 _aLogics and Meanings of Programs.
650 2 4 _aDiscrete Mathematics in Computer Science.
650 2 4 _aProgramming Languages, Compilers, Interpreters.
700 1 _aSchulte, Christian.
_eeditor.
710 2 _aSpringerLink (Online service)
773 0 _tSpringer eBooks
776 0 8 _iPrinted edition:
_z9783642406263
830 0 _aLecture Notes in Computer Science,
_x0302-9743 ;
_v8124
856 4 0 _uhttp://dx.doi.org/10.1007/978-3-642-40627-0
912 _aZDB-2-SCS
912 _aZDB-2-LNC
942 _cEBK
999 _c57153
_d57153