000 | 06653nam a22006135i 4500 | ||
---|---|---|---|
001 | 978-3-642-04244-7 | ||
003 | DE-He213 | ||
005 | 20240423130005.0 | ||
007 | cr nn 008mamaa | ||
008 | 100301s2009 gw | s |||| 0|eng d | ||
020 |
_a9783642042447 _9978-3-642-04244-7 |
||
024 | 7 |
_a10.1007/978-3-642-04244-7 _2doi |
|
050 | 4 | _aQA76.6-76.66 | |
072 | 7 |
_aUM _2bicssc |
|
072 | 7 |
_aCOM051000 _2bisacsh |
|
072 | 7 |
_aUM _2thema |
|
082 | 0 | 4 |
_a005.11 _223 |
245 | 1 | 0 |
_aPrinciples and Practice of Constraint Programming - CP 2009 _h[electronic resource] : _b15th International Conference, CP 2009 Lisbon, Portugal, September 20-24, 2009 Proceedings / _cedited by Ian P. Gent. |
250 | _a1st ed. 2009. | ||
264 | 1 |
_aBerlin, Heidelberg : _bSpringer Berlin Heidelberg : _bImprint: Springer, _c2009. |
|
300 |
_aXXI, 844 p. _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 ; _v5732 |
|
505 | 0 | _aInvited Talks -- Constraint-Based Schedulers, Do They Really Work? -- Challenges for Constraint Reasoning and Optimization in Computational Sustainability -- Observations on Symmetry Breaking -- Application Track Papers -- Generating Optimal Stowage Plans for Container Vessel Bays -- Real-Time Tabu Search for Video Tracking Association -- Pin Assignment Using Stochastic Local Search Constraint Programming -- Modelling Equidistant Frequency Permutation Arrays: An Application of Constraints to Mathematics -- Scheduling the CB1000 Nanoproteomic Analysis System with Python, Tailor, and Minion -- Solving Nurse Rostering Problems Using Soft Global Constraints -- Online Selection of Quorum Systems for RAMBO Reconfiguration -- A Hybrid Constraint Model for the Routing and Wavelength Assignment Problem -- Research Track Papers -- Memoisation for Constraint-Based Local Search -- On the Structure of Industrial SAT Instances -- A Gender-Based Genetic Algorithm for the Automatic Configuration of Algorithms -- Filtering Numerical CSPs Using Well-Constrained Subsystems -- Minimising Decision Tree Size as Combinatorial Optimisation -- Hull Consistency under Monotonicity -- A Constraint on the Number of Distinct Vectors with Application to Localization -- Approximating Weighted Max-SAT Problems by Compensating for Relaxations -- Confidence-Based Work Stealing in Parallel Constraint Programming -- Minimizing the Maximum Number of Open Stacks by Customer Search -- Using Relaxations in Maximum Density Still Life -- Constraint-Based Graph Matching -- Constraint Representations and Structural Tractability -- Asynchronous Inter-Level Forward-Checking for DisCSPs -- From Model-Checking to Temporal Logic Constraint Solving -- Exploiting Problem Structure for Solution Counting -- Solving a Location-Allocation Problem with Logic-Based Benders’ Decomposition -- Lazy Clause Generation Reengineered -- The Proper Treatment of Undefinedness in Constraint Languages -- Search Spaces for Min-Perturbation Repair -- Snake Lex: An Alternative to Double Lex -- Closing the Open Shop: Contradicting Conventional Wisdom -- Reasoning about Optimal Collections of Solutions -- Constraints of Difference and Equality: A Complete Taxonomic Characterisation -- Synthesizing Filtering Algorithms for Global Chance-Constraints -- An Interpolation Method for CLP Traversal -- Same-Relation Constraints -- Dialectic Search -- Restricted Global Grammar Constraints -- Conflict Resolution -- Propagator Groups -- Efficient Generic Search Heuristics within the EMBP Framework -- Failed Value Consistencies for Constraint Satisfaction -- A Precedence Constraint Posting Approach for the RCPSP with Time Lags and Variable Durations -- SOGgy Constraints: Soft Open Global Constraints -- Exploiting Problem Decomposition in Multi-objective Constraint Optimization -- Search Space Extraction -- Coalition Structure Generation Utilizing Compact Characteristic Function Representations -- Compiling All Possible Conflicts of a CSP -- On the Power of Clause-Learning SAT Solvers with Restarts -- Slice Encoding for Constraint-Based Planning -- Evolving Parameterised Policies for Stochastic Constraint Programming -- Maintaining State in Propagation Solvers -- Cost-Driven Interactive CSP with Constraint Relaxation -- Weakly Monotonic Propagators -- Constraint-Based Optimal Testing Using DNNF Graphs -- Why Cumulative Decomposition Is Not as Bad as It Sounds -- On Decomposing Knapsack Constraints for Length-Lex Bounds Consistency -- Realtime Online Solving of Quantified CSPs -- Constraint-Based Local Search for the Automatic Generation of Architectural Tests -- Edge FindingFiltering Algorithm for Discrete Cumulative Resources in -- Evaluation of Length-Lex Set Variables -- The Complexity of Valued Constraint Models. | |
520 | _aThis book constitutes the refereed proceedings of the 15th International Conference on Principles and Practice of Constraint Programming, CP 2009, held in Lisbon, Portugal in September 2009. The 61 revised full papers presented together with the abstracts of three invited talks were carefully reviewed and selected from 141 submissions. All current issues of computing with constraints are addressed, ranging from methodological and foundational aspects - using algorithms, environments, languages, models and systems - to solving real-world problems in various application fields. | ||
650 | 0 | _aComputer programming. | |
650 | 0 | _aSoftware engineering. | |
650 | 0 | _aCompilers (Computer programs). | |
650 | 0 |
_aMathematics _xData processing. |
|
650 | 0 | _aComputer science. | |
650 | 0 | _aMachine theory. | |
650 | 1 | 4 | _aProgramming Techniques. |
650 | 2 | 4 | _aSoftware Engineering. |
650 | 2 | 4 | _aCompilers and Interpreters. |
650 | 2 | 4 | _aComputational Science and Engineering. |
650 | 2 | 4 | _aComputer Science Logic and Foundations of Programming. |
650 | 2 | 4 | _aFormal Languages and Automata Theory. |
700 | 1 |
_aGent, Ian P. _eeditor. _4edt _4http://id.loc.gov/vocabulary/relators/edt |
|
710 | 2 | _aSpringerLink (Online service) | |
773 | 0 | _tSpringer Nature eBook | |
776 | 0 | 8 |
_iPrinted edition: _z9783642042430 |
776 | 0 | 8 |
_iPrinted edition: _z9783642042454 |
830 | 0 |
_aProgramming and Software Engineering, _x2945-9168 ; _v5732 |
|
856 | 4 | 0 | _uhttps://doi.org/10.1007/978-3-642-04244-7 |
912 | _aZDB-2-SCS | ||
912 | _aZDB-2-SXCS | ||
912 | _aZDB-2-LNC | ||
942 | _cSPRINGER | ||
999 |
_c183848 _d183848 |