Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
Springer Berlin (Verlag)
978-3-642-01928-9 (ISBN)
Invited Talks.- Machine Learning Framework for Classification in Medicine and Biology.- G12 - Towards the Separation of Problem Modelling and Problem Solving.- Regular Papers.- Six Ways of Integrating Symmetries within Non-overlapping Constraints.- Throughput Constraint for Synchronous Data Flow Graphs.- A Shortest Path-Based Approach to the Multileaf Collimator Sequencing Problem.- Backdoors to Combinatorial Optimization: Feasibility and Optimality.- Solution Enumeration for Projected Boolean Search Problems.- k-Clustering Minimum Biclique Completion via a Hybrid CP and SDP Approach.- Optimal Interdiction of Unreactive Markovian Evaders.- Using Model Counting to Find Optimal Distinguishing Tests.- Reformulating Global Grammar Constraints.- IBM ILOG CP Optimizer for Detailed Scheduling Illustrated on Three Problems.- Open Constraints in a Boundable World.- Sequencing and Counting with the multicost-regular Constraint.- Bandwidth-Limited Optimal Deployment of Eventually-Serializable Data Services.- Tightening the Linear Relaxation of a Mixed Integer Nonlinear Program Using Constraint Programming.- The Polytope of Context-Free Grammar Constraints.- Determining the Number of Games Needed to Guarantee an NHL Playoff Spot.- Scalable Load Balancing in Nurse to Patient Assignment Problems.- Learning How to Propagate Using Random Probing.- DFS* and the Traveling Tournament Problem.- Max Energy Filtering Algorithm for Discrete Cumulative Resources.- Extended Abstracts.- Hybrid Branching.- Constraint Programming and Mixed Integer Linear Programming for Rescheduling Trains under Disrupted Operations.- Constraint Models for Sequential Planning.- A Fast Algorithm to Solve the Frequency Assignment Problem.- A Hybrid LS/CP Approach to Solve the Weekly Log-Truck Scheduling Problem.- Modelling Search Strategies in Rules2CP.- CP-INSIDE: Embedding Constraint-Based Decision Engines in Business Applications.- An Integrated Genetic Algorithm and Integer Programming Approach to the Network Design Problem with Relays.- A Benders'Approach to a Transportation Network Design Problem.- Progress on the Progressive Party Problem.
Erscheint lt. Verlag | 6.5.2009 |
---|---|
Reihe/Serie | Lecture Notes in Computer Science | Theoretical Computer Science and General Issues |
Zusatzinfo | XI, 332 p. |
Verlagsort | Berlin |
Sprache | englisch |
Maße | 155 x 235 mm |
Gewicht | 534 g |
Themenwelt | Mathematik / Informatik ► Informatik ► Theorie / Studium |
Mathematik / Informatik ► Mathematik ► Analysis | |
Mathematik / Informatik ► Mathematik ► Wahrscheinlichkeit / Kombinatorik | |
Schlagworte | AI • Algorithm analysis and problem complexity • Artificial Intelligence • automated test generation • classification • combinatorial optimization • combinatorial optimization problems • combinatorics • Constraint Programming • CSP • cumulative constraints • cutting planes • Embedded Systems • filtering • global constraints • grammar constraints • Heuristic Search • High-Performance Computing • Künstliche Intelligenz • lexicographic ordering • Linear Programming • Local Search • Mathematical Programming • Modeling • Network Flows • Operations Research • Optimization • OR • Polytope • programming • Project Scheduling • propagation • search strategies • sequencing |
ISBN-10 | 3-642-01928-5 / 3642019285 |
ISBN-13 | 978-3-642-01928-9 / 9783642019289 |
Zustand | Neuware |
Haben Sie eine Frage zum Produkt? |
aus dem Bereich