Limit search to available items
Book Cover
Author International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimisation Problems (11th : 2014 : Cork, Ireland)

Title Integration of AI and OR techniques in constraint programming : 11th International Conference, CPAIOR 2014, Cork, Ireland, May 19-23, 2014. Proceedings / Helmut Simonis (ed.)
Published Cham : Springer, 2014
Online access available from:
Springer eBooks    View Resource Record  


Description 1 online resource (xii, 482 pages) : illustrations
Series Lecture Notes in Computer Science, 0302-9743 ; 8451
LNCS sublibrary. SL 1, Theoretical computer science and general issues
Lecture notes in computer science ; 8451. 0302-9743
LNCS sublibrary. SL 1, Theoretical computer science and general issues.
Contents Call-Based Dynamic Programming for the Precedence Constrained Line Traveling Salesman -- Stable Roommates and Constraint Programming -- Detecting and Exploiting Permutation Structures in MIPs -- Solving the Quorumcast Routing Problem as a Mixed Integer Program -- A New MIP Model for Parallel-Batch Scheduling with Non-identical Job Sizes -- Mining (Soft- ) Skypatterns Using Dynamic CSP -- Modelling with Option Types in MiniZinc -- Interactive Design of Sustainable Cities with a Distributed Local Search Solver -- Sliced Table Constraints: Combining Compression and Tabular Reduction -- The PrePack Optimization Problem -- An Integrated Constraint Programming Approach to Scheduling Sports Leagues with Divisional and Round-Robin Tournaments -- Local Search for a Cargo Assembly Planning Problem -- A Logic Based Benders' Approach to the Concrete Delivery Problem -- Evaluating CP Techniques to Plan Dynamic Resource Provisioning in Distributed Stream Processing -- Disregarding Duration Uncertainty in Partial Order Schedules? Yes, We Can -- An Exact Branch and Bound Algorithm with Symmetry Breaking for the Maximum Balanced Induced Biclique Problem -- Domain k-Wise Consistency Made as Simple as Generalized Arc Consistency -- Representative Encodings to Translate Finite CSPs into SAT -- SAT and Hybrid Models of the Car Sequencing Problem -- Continuously Degrading Resource and Interval Dependent Activity Durations in Nuclear Medicine Patient Scheduling -- Cost Impact Guided LNS -- Proteus: A Hierarchical Portfolio of Solvers and Transformations -- Buffered Resource Constraint: Algorithms and Complexity -- Combining Discrete Ellipsoid-Based Search and Branch-and-Cut for Binary Quadratic Programming Problems -- Parallel Combinatorial Optimization with Decision Diagrams -- A Portfolio Approach to Enumerating Minimal Correction Subsets for Satisfiability Problems -- Parallel Depth-Bounded Discrepancy Search -- Self-splitting of Workload in Parallel Computation -- The Markov Transition Constraint -- New Lower Bounds on the Number of Vehicles for the Vehicle Routing Problem with Time Windows -- Constrained Clustering Using Column Generation -- A Constraint Programming-Based Column Generation Approach for Operating Room Planning and Scheduling -- Dynamic Controllability and Dispatchability Relationships
Summary This book constitutes the proceedings of the International Conference on the Integration of Artificial Intelligence (AI) and Operations Research (OR) Techniques in Constraint Programming, CPAIOR 2014, held in Cork, Ireland, in May 2014. The 33 papers presented in this volume were carefully reviewed and selected from 70 submissions. The papers focus on constraint programming and global constraints; scheduling modelling; encodings and SAT logistics; MIP; CSP and complexity; parallelism and search; and data mining and machine learning
Notes International conference proceedings
Includes author index
Online resource; title from PDF title page (SpringerLink, viewed May 19, 2014)
Subject Combinatorial optimization -- Data processing -- Congresses.
Constraint programming (Computer science) -- Congresses.
Artificial intelligence -- Congresses.
Genre/Form Conference papers and proceedings.
Conference papers and proceedings.
Form Electronic book
Author Simonis, Helmut, editor
ISBN 9783319070469 (electronic bk.)
3319070460 (electronic bk.)
3319070452 (print)
9783319070452 (print)
Other Titles CPAIOR 2014