000 07040nam a22006255i 4500
001 978-3-642-40627-0
003 DE-He213
005 20240730192322.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 _aQA267-268.5
072 7 _aUYA
_2bicssc
072 7 _aCOM014000
_2bisacsh
072 7 _aUYA
_2thema
082 0 4 _a005.131
_223
245 1 0 _aPrinciples and Practice of Constraint Programing-CP 2013
_h[electronic resource] :
_b19th International Conference, CP 2013, Uppsala, Sweden, September 16-20, 2013, Proceedings /
_cedited by Christian Schulte.
250 _a1st ed. 2013.
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 _aProgramming and Software Engineering,
_x2945-9168 ;
_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 forConstraint 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 CraneAssignment 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 _aMachine theory.
_9149502
650 0 _aNumerical analysis.
_94603
650 0 _aAlgorithms.
_93390
650 0 _aComputer science.
_99832
650 0 _aComputer science
_xMathematics.
_93866
650 0 _aDiscrete mathematics.
_912873
650 0 _aCompilers (Computer programs).
_93350
650 1 4 _aFormal Languages and Automata Theory.
_9149503
650 2 4 _aNumerical Analysis.
_94603
650 2 4 _aAlgorithms.
_93390
650 2 4 _aComputer Science Logic and Foundations of Programming.
_942203
650 2 4 _aDiscrete Mathematics in Computer Science.
_931837
650 2 4 _aCompilers and Interpreters.
_931853
700 1 _aSchulte, Christian.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_9149504
710 2 _aSpringerLink (Online service)
_9149505
773 0 _tSpringer Nature eBook
776 0 8 _iPrinted edition:
_z9783642406263
776 0 8 _iPrinted edition:
_z9783642406287
830 0 _aProgramming and Software Engineering,
_x2945-9168 ;
_v8124
_9149506
856 4 0 _uhttps://doi.org/10.1007/978-3-642-40627-0
912 _aZDB-2-SCS
912 _aZDB-2-SXCS
912 _aZDB-2-LNC
942 _cELN
999 _c94191
_d94191