04504nam 22007935 450 99646589950331620230405235703.03-540-34307-510.1007/11757375(CKB)1000000000232982(SSID)ssj0000318357(PQKBManifestationID)11205762(PQKBTitleCode)TC0000318357(PQKBWorkID)10328355(PQKB)10870515(DE-He213)978-3-540-34307-3(MiAaPQ)EBC3068128(PPN)123134900(EXLCZ)99100000000023298220100301d2006 u| 0engurnn|008mamaatxtccrIntegration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems[electronic resource] Third International Conference, CPAIOR 2006, Cork, Ireland, May 31 - June 2, 2006, Proceedings /edited by J. Christopher Beck, Barbara Smith1st ed. 2006.Berlin, Heidelberg :Springer Berlin Heidelberg :Imprint: Springer,2006.1 online resource (X, 301 p.) Theoretical Computer Science and General Issues,2512-2029 ;3990Bibliographic Level Mode of Issuance: Monograph3-540-34306-7 Includes bibliographical references and index.Invited Talks -- Opt Art -- Planning for Mixed Discrete Continuous Domains -- Duality in Optimization and Constraint Satisfaction -- Technical Papers -- A Totally Unimodular Description of the Consistent Value Polytope for Binary Constraint Programming -- Undirected Forest Constraints -- Allocation, Scheduling and Voltage Scaling on Energy Aware MPSoCs -- The Range Constraint: Algorithms and Implementation -- On the Separability of Subproblems in Benders Decompositions -- A Hybrid Column Generation and Constraint Programming Optimizer for the Tail Assignment Problem -- The Power of Semidefinite Programming Relaxations for MAX-SAT -- Expected-Case Analysis for Delayed Filtering -- Plan B: Uncertainty/Time Trade-Offs for Linear and Integer Programming -- Progressive Solutions: A Simple but Efficient Dominance Rule for Practical RCPSP -- AND/OR Branch-and-Bound Search for Pure 0/1 Integer Linear Programming Problems -- The Timetable Constrained Distance Minimization Problem -- Conflict-Directed A* Search for Soft Constraints -- Event-Driven Probabilistic Constraint Programming -- Online Stochastic Reservation Systems -- Traveling Tournament Scheduling: A Systematic Evaluation of Simulated Annealling -- Open Constraints in a Closed World -- Conditional Lexicographic Orders in Constraint Satisfaction Problems -- An Efficient Hybrid Strategy for Temporal Planning -- Improved Algorithm for the Soft Global Cardinality Constraint.Theoretical Computer Science and General Issues,2512-2029 ;3990Software engineeringNumerical analysisComputer science—MathematicsDiscrete mathematicsAlgorithmsArtificial intelligenceOperations researchSoftware EngineeringNumerical AnalysisDiscrete Mathematics in Computer ScienceAlgorithmsArtificial IntelligenceOperations Research and Decision TheorySoftware engineering.Numerical analysis.Computer science—Mathematics.Discrete mathematics.Algorithms.Artificial intelligence.Operations research.Software Engineering.Numerical Analysis.Discrete Mathematics in Computer Science.Algorithms.Artificial Intelligence.Operations Research and Decision Theory.006.3Beck J. Christopheredthttp://id.loc.gov/vocabulary/relators/edtSmith Barbaraedthttp://id.loc.gov/vocabulary/relators/edtInternational Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimisation ProblemsBOOK996465899503316Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems771927UNISA