000 05645nam a22006255i 4500
001 978-3-540-69642-1
003 DE-He213
005 20240423132505.0
007 cr nn 008mamaa
008 121227s1997 gw | s |||| 0|eng d
020 _a9783540696421
_9978-3-540-69642-1
024 7 _a10.1007/BFb0017424
_2doi
050 4 _aQA76.758
072 7 _aUMZ
_2bicssc
072 7 _aCOM051230
_2bisacsh
072 7 _aUMZ
_2thema
082 0 4 _a005.1
_223
245 1 0 _aPrinciples and Practice of Constraint Programming - CP97
_h[electronic resource] :
_bThird International Conference, CP97, Linz, Austria, October 29 - November 1, 1997 /
_cedited by Gert Smolka.
250 _a1st ed. 1997.
264 1 _aBerlin, Heidelberg :
_bSpringer Berlin Heidelberg :
_bImprint: Springer,
_c1997.
300 _aXII, 572 p.
_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,
_x1611-3349 ;
_v1330
505 0 _aVisual Solver A modeling language for constraint programming -- Narrowing a 2n-block of sortings in O (n logn) -- Solving various weighted matching problems with constraints -- A filtering algorithm for global sequencing constraints -- Semantics and expressive power of a timed concurrent constraint language -- Solving classes of set constraints with tree automata -- The logic of search algorithms: Theory and applications -- Verification of parallel systems using constraint programming -- Random constraint satisfaction: A more accurate picture -- Heavy-tailed distributions in combinatorial search -- Counting, structure identification and maximum consistency for binary constraint satisfaction problems -- Statistical analysis of backtracking on inconsistent CSPs -- Using constraint propagation for complex scheduling problems: Managing size, complex resources and travel -- Understanding and improving the MAC algorithm -- Modelling exceptionally hard constraint satisfaction problems -- Tabu search for maximal constraint satisfaction problems -- Reconfigurable architectures: A new vision for optimization problems -- Distributed partial constraint satisfaction problem -- Localizer A modeling language for local search -- Operational semantics and confluence of constraint propagation rules -- AC-unification of higher-order patterns -- On the complexity of unification and disunification in commutative idempotent semigroups -- Ordering constraints over feature trees -- From restricted path consistency to max-restricted path consistency -- The constrainedness of Arc consistency -- Look-ahead versus look-back for satisfiability problems -- Why adding more constraints makes a problem easier for hill-climbing algorithms: Analyzing landscapes of CSPs -- Interval methods for non-linear constraints -- Configurablesolvers: Tailoring general methods to specific applications -- Constraint propagation and decomposition techniques for highly disjunctive and highly cumulative project scheduling problems -- Five pitfalls of empirical scheduling research -- Bounding the optimum of constraint optimization problems -- GENIUS-CP: A generic single-vehicle routing algorithm -- Satisfiability of quantitative temporal constraints with multiple granularities -- Tractable recursion over geometric data -- Finding solvable subsets of constraint graphs -- Tractable disjunctive constraints -- Compiling constraint solving using projection -- Oscillation, heuristic ordering and pruning in neighborhood search -- Programming constraint inference engines -- NeMo+: Object-oriented constraint programming environment based on subdefinite models -- Set constraints: A pearl in research on constraints.
520 _aThis book constitutes the refereed proceedings of the Third International Conference on Principles and Practice of Constraint Programming, CP'97, held in Linz, Austria in October/November 1997. The volume presents 37 revised full papers carefully selected from a total of 132 submissions; also included are the abstracts of two invited talks and three tutorials. The papers address all current aspects of constraint programming. Among the topics covered are constraint matching, constraint languages, set constraints, constraint search, constraint satisfaction problems, scheduling, constraint routing, temporal constraints, constraint graphs, local search, object-oriented constraint programming, etc.
650 0 _aSoftware engineering.
650 0 _aComputer programming.
650 0 _aCompilers (Computer programs).
650 0 _aArtificial intelligence.
650 0 _aComputer science.
650 0 _aMachine theory.
650 1 4 _aSoftware Engineering.
650 2 4 _aProgramming Techniques.
650 2 4 _aCompilers and Interpreters.
650 2 4 _aArtificial Intelligence.
650 2 4 _aComputer Science Logic and Foundations of Programming.
650 2 4 _aFormal Languages and Automata Theory.
700 1 _aSmolka, Gert.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
710 2 _aSpringerLink (Online service)
773 0 _tSpringer Nature eBook
776 0 8 _iPrinted edition:
_z9783540637530
776 0 8 _iPrinted edition:
_z9783662188705
830 0 _aLecture Notes in Computer Science,
_x1611-3349 ;
_v1330
856 4 0 _uhttps://doi.org/10.1007/BFb0017424
912 _aZDB-2-SCS
912 _aZDB-2-SXCS
912 _aZDB-2-LNC
912 _aZDB-2-BAE
942 _cSPRINGER
999 _c188320
_d188320