Integration of AI and OR Techniques in Constraint Programming [[electronic resource] ] : 11th International Conference, CPAIOR 2014, Cork, Ireland, May 19-23, 2014, Proceedings / / edited by Helmut Simonis |
Edizione | [1st ed. 2014.] |
Pubbl/distr/stampa | Cham : , : Springer International Publishing : , : Imprint : Springer, , 2014 |
Descrizione fisica | 1 online resource (XII, 482 p. 88 illus.) |
Disciplina | 518 |
Collana | Theoretical Computer Science and General Issues |
Soggetto topico |
Numerical analysis
Computer science—Mathematics Discrete mathematics Algorithms Artificial intelligence Operations research Management science Numerical Analysis Mathematical Applications in Computer Science Discrete Mathematics in Computer Science Artificial Intelligence Operations Research, Management Science |
ISBN | 3-319-07046-0 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | 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. |
Record Nr. | UNISA-996203719903316 |
Cham : , : Springer International Publishing : , : Imprint : Springer, , 2014 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. di Salerno | ||
|
Integration of AI and OR Techniques in Constraint Programming : 11th International Conference, CPAIOR 2014, Cork, Ireland, May 19-23, 2014, Proceedings / / edited by Helmut Simonis |
Edizione | [1st ed. 2014.] |
Pubbl/distr/stampa | Cham : , : Springer International Publishing : , : Imprint : Springer, , 2014 |
Descrizione fisica | 1 online resource (XII, 482 p. 88 illus.) |
Disciplina | 518 |
Collana | Theoretical Computer Science and General Issues |
Soggetto topico |
Numerical analysis
Computer science—Mathematics Discrete mathematics Algorithms Artificial intelligence Operations research Management science Numerical Analysis Mathematical Applications in Computer Science Discrete Mathematics in Computer Science Artificial Intelligence Operations Research, Management Science |
ISBN | 3-319-07046-0 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | 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. |
Record Nr. | UNINA-9910483788903321 |
Cham : , : Springer International Publishing : , : Imprint : Springer, , 2014 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. Federico II | ||
|
Principles and practice of constraint programming : 26th International Conference, CP 2020 : Louvain-la-Neuve, Belgium, September 7-11, 2020 : proceedings / / Helmut Simonis (editor) |
Edizione | [1st ed. 2020.] |
Pubbl/distr/stampa | Cham, Switzerland : , : Springer, , [2020] |
Descrizione fisica | 1 online resource (XV, 972 p. 532 illus., 140 illus. in color.) |
Disciplina | 005.11 |
Collana | Programming and Software Engineering |
Soggetto topico | Constraint programming (Computer science) |
ISBN | 3-030-58475-5 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | Technical Track -- Dashed strings and the replace(-all) constraint -- Combinatorial Search in CP-Based Iterated Belief Propagation -- Replication-Guided Enumeration of Minimal Unsatisfiable Subsets -- Solving Satisfaction Problems using Large-Neighbourhood Search -- Quantum-accelerated global constraint ltering -- Pure MaxSAT and Its Applications to Combinatorial Optimization via Linear Local Search -- Tractable Fragments of Temporal Sequences of Topological Information -- Strengthening neighbourhood substitution -- Effective Encodings of Constraint Programming Models to SMT -- Watched Propagation of 0-1 Integer Linear Constraints -- Bounding Linear Programs by Constraint Propagation: Application to Max-SAT -- On Relation Between Constraint Propagation and Block-Coordinate Descent in Linear Programs -- DPMC: Weighted Model Counting by Dynamic Programming on Project-Join Trees -- Aggregation and Garbage Collection for Online Optimization -- Treewidth-Aware Quantifier Elimination and Expansion for QCSP -- A Time Leap Challenge for SAT-Solving -- Breaking Symmetries with RootClique and LexTopsort -- Towards Faster Reasoners by using Transparent Huge Pages -- The argmax constraint -- A branch-and-bound algorithm to rigorously enclose the round-off errors -- Certifying Solvers for Clique and Maximum Common (Connected) Subgraph Problems -- Solving the Group Cumulative Scheduling Problem with CPO and ACO -- Phase Transition Behaviour in Knowledge Compilation -- A Faster Exact Algorithm to Count X3SAT Solutions -- Visualizations to Summarize Search Behavior -- Parallelization of TSP solving in CP -- Using Resolution Proofs to Analyse CDCL Solvers -- Large Neighborhood Search for Temperature Control with Demand Response -- Core-Guided Model Reformulation -- Filtering rules for ow time minimization in a Parallel Machine Scheduling Problem -- MaxSAT-Based Postprocessing for Treedepth -- Effective Perturbations for Constraint Solving -- Finding the Hardest Formulas for Resolution -- HADDOCK: A Language and Architecture for Decision Diagram Compilation -- Towards a Generic Interval Solver for Differential-Algebraic CSP -- abstractXOR: A global constraint dedicated to differential cryptanalysis -- In Pursuit of an Efficient SAT Encoding for the Hamiltonian Cycle Problem -- Application Track -- Leveraging Reinforcement Learning, Constraint Programming and Local Search: A Case Study in Car Manufacturing -- Computing the Local Aromaticity of Benzenoids Thanks to Constraint Programming -- Using Constraint Programming to Generate Benzenoid Structures in Theoretical Chemistry -- RobTest: A CP Approach to Generate Maximal Test Trajectories for Industrial Robots -- A Two-Phase Constraint Programming Model for Examination Timetabling at University College Cork -- Exact Approaches to the Multi-Agent Collective Construction Problem -- The Confidence Constraint: A Step Towards Stochastic CP Solvers -- Parity (XOR) Reasoning for the Index Calculus Attack -- Constraint-Based Software Diversification for Efficient Mitigation of Code-Reuse Attacks -- CP and Data Science and Machine Learning -- Pushing data into CP models using Graphical Model Learning and Solving -- Generating Random Logic Programs Using Constraint Programming -- Towards Formal Fairness in Machine Learning -- Verifying Equivalence Properties of Neural Networks with ReLU Activation Functions -- Learning the Satisfiability of Pseudo-Boolean Problem with Graph Neural Networks -- A Machine Learning based Splitting Heuristic for Divide-and-Conquer Solvers -- Theoretical and Experimental Results for Planning with Learned Binarized Neural Network Transition Models -- Omissions in Constraint Acquisition -- Computing Optimal Decision Sets with SAT. |
Record Nr. | UNINA-9910427717503321 |
Cham, Switzerland : , : Springer, , [2020] | ||
Materiale a stampa | ||
Lo trovi qui: Univ. Federico II | ||
|
Principles and practice of constraint programming : 26th International Conference, CP 2020 : Louvain-la-Neuve, Belgium, September 7-11, 2020 : proceedings / / Helmut Simonis (editor) |
Edizione | [1st ed. 2020.] |
Pubbl/distr/stampa | Cham, Switzerland : , : Springer, , [2020] |
Descrizione fisica | 1 online resource (XV, 972 p. 532 illus., 140 illus. in color.) |
Disciplina | 005.11 |
Collana | Programming and Software Engineering |
Soggetto topico | Constraint programming (Computer science) |
ISBN | 3-030-58475-5 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | Technical Track -- Dashed strings and the replace(-all) constraint -- Combinatorial Search in CP-Based Iterated Belief Propagation -- Replication-Guided Enumeration of Minimal Unsatisfiable Subsets -- Solving Satisfaction Problems using Large-Neighbourhood Search -- Quantum-accelerated global constraint ltering -- Pure MaxSAT and Its Applications to Combinatorial Optimization via Linear Local Search -- Tractable Fragments of Temporal Sequences of Topological Information -- Strengthening neighbourhood substitution -- Effective Encodings of Constraint Programming Models to SMT -- Watched Propagation of 0-1 Integer Linear Constraints -- Bounding Linear Programs by Constraint Propagation: Application to Max-SAT -- On Relation Between Constraint Propagation and Block-Coordinate Descent in Linear Programs -- DPMC: Weighted Model Counting by Dynamic Programming on Project-Join Trees -- Aggregation and Garbage Collection for Online Optimization -- Treewidth-Aware Quantifier Elimination and Expansion for QCSP -- A Time Leap Challenge for SAT-Solving -- Breaking Symmetries with RootClique and LexTopsort -- Towards Faster Reasoners by using Transparent Huge Pages -- The argmax constraint -- A branch-and-bound algorithm to rigorously enclose the round-off errors -- Certifying Solvers for Clique and Maximum Common (Connected) Subgraph Problems -- Solving the Group Cumulative Scheduling Problem with CPO and ACO -- Phase Transition Behaviour in Knowledge Compilation -- A Faster Exact Algorithm to Count X3SAT Solutions -- Visualizations to Summarize Search Behavior -- Parallelization of TSP solving in CP -- Using Resolution Proofs to Analyse CDCL Solvers -- Large Neighborhood Search for Temperature Control with Demand Response -- Core-Guided Model Reformulation -- Filtering rules for ow time minimization in a Parallel Machine Scheduling Problem -- MaxSAT-Based Postprocessing for Treedepth -- Effective Perturbations for Constraint Solving -- Finding the Hardest Formulas for Resolution -- HADDOCK: A Language and Architecture for Decision Diagram Compilation -- Towards a Generic Interval Solver for Differential-Algebraic CSP -- abstractXOR: A global constraint dedicated to differential cryptanalysis -- In Pursuit of an Efficient SAT Encoding for the Hamiltonian Cycle Problem -- Application Track -- Leveraging Reinforcement Learning, Constraint Programming and Local Search: A Case Study in Car Manufacturing -- Computing the Local Aromaticity of Benzenoids Thanks to Constraint Programming -- Using Constraint Programming to Generate Benzenoid Structures in Theoretical Chemistry -- RobTest: A CP Approach to Generate Maximal Test Trajectories for Industrial Robots -- A Two-Phase Constraint Programming Model for Examination Timetabling at University College Cork -- Exact Approaches to the Multi-Agent Collective Construction Problem -- The Confidence Constraint: A Step Towards Stochastic CP Solvers -- Parity (XOR) Reasoning for the Index Calculus Attack -- Constraint-Based Software Diversification for Efficient Mitigation of Code-Reuse Attacks -- CP and Data Science and Machine Learning -- Pushing data into CP models using Graphical Model Learning and Solving -- Generating Random Logic Programs Using Constraint Programming -- Towards Formal Fairness in Machine Learning -- Verifying Equivalence Properties of Neural Networks with ReLU Activation Functions -- Learning the Satisfiability of Pseudo-Boolean Problem with Graph Neural Networks -- A Machine Learning based Splitting Heuristic for Divide-and-Conquer Solvers -- Theoretical and Experimental Results for Planning with Learned Binarized Neural Network Transition Models -- Omissions in Constraint Acquisition -- Computing Optimal Decision Sets with SAT. |
Record Nr. | UNISA-996418309103316 |
Cham, Switzerland : , : Springer, , [2020] | ||
Materiale a stampa | ||
Lo trovi qui: Univ. di Salerno | ||
|