Constraint and Integer Programming

Toward a Unified Methodology

AvMichela Milano

Häftad, Engelska, 2012

Del 27 i serien Operations Research/Computer Science Interfaces Series

1 653 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt över 249 kr.

Fler format och utgåvor

Inbunden

1 702 kr

E-bok

2 065 kr

Beskrivning

Constraint and Integer Programming presents some of the basic ideas of constraint programming and mathematical programming, explores approaches to integration, brings us up to date on heuristic methods, and attempts to discern future directions in this fast-moving field.

Produktinformation

Utgivningsdatum:2012-09-28
Mått:155 x 235 x 23 mm
Vikt:616 g
Format:Häftad
Språk:Engelska
Serie:Operations Research/Computer Science Interfaces Series
Antal sidor:370
Förlag:Springer-Verlag New York Inc.
ISBN:9781461347194

Utforska kategorier

Optimering inom Naturvetenskap och teknik
Systemvetenskap och AI inom Data och IT
Artificiell intelligens inom Data och IT

Innehållsförteckning

Constraint and Integer Programming.- 1 Introduction.- 2 CP(FD) Basic Concepts.- 3 Integer Linear Programming Basic Concepts.- 4 Incomplete search strategies.- 5 Conclusion.- References.- Two Generic Schemes for Efficient and Robust Cooperative Algorithms.- 1 Introduction.- 2 Operations Research Algorithms and Constraint Programming.- 3 Operations Research Algorithms and Mixed Integer Programming.- 4 Constraint Programming and Mixed Integer Programming.- 5 Operations Research Algorithms and Local Search.- 6 Mixed Integer Programming and Local Search.- 7 Constraint Programming and Local Search.- References.- Branch-and-Infer: A Framework for Combining CP and IP.- 1 Introduction.- 2 Modeling in CP and IP.- 3 An illustrating example: discrete tomography.- 4 Branch and Infer.- 5 Symbolic constraints in IP.- 6 Example: Symbolic constraints for supply chain planning.- 7 Summary.- References.- Global Constraints and FiItering Algorithms.- 1 Introduction.- 2 Global Constraints.- 3 Filtering Algorithms.- 4 Two Successful Filtering Algorithms.- 5 Global Constraints and Over-eonstrained Problems.- 6 Quality of Filtering Algorithms.- 7 Discussion.- 8 Conclusion.- References.- Exploiting relaxations in CP.- 1 Introduction and Motivation.- 2 Integer Linear Programming and Relaxations.- 3 Integrating Relaxations in CP.- 4 Relax to propagate.- 5 Relax to guide the search.- 6 A case study: global optimization constraints for a Path constraint.- References.- Hybrid Problem Solving in ECLiPSe.- 1 Introduction.- 2 Integration of Constraints and Operations Research.- 3 Language Ingredients for Hybrid Solvers.- 4 ECLiPSe as a Platform for Building Hybrid Aigorithms.- 5 Programming a Hybrid Search in ECLiPSe.- 6 Conclusion.- References.- CP Based Branch-and-Price.- 1 Introduction.- 2 Three Illustrative Examples.- 3 Implementation Issues.- 4 Future Directions for CP Based Branch-and-Price.- References.- Randomized Backtrack Search.- 1 Introduction.- 2 Randomization of Backtrack Search Methods.- 3 Formal Models of Heavy-Tailed Behavior.- 4 Heavy and Fat-Tailed Distributions.- 5 Heavy and Fat-Tailed Distributions in Backtrack Search.- 6 Restart Strategies.- 7 Portfolio Strategies.- 8 Conclusions.- References.- Local Search and Constraint Programming.- LS and CP ilLustrated on a transportation Problem.- 1 Introduction.- 2 A didactic transportation problem.- 3 A CP approach for dTP.- 4 Constructive Algorithms.- 5 LS as Post-Optimization.- 6 Metaheuristics.- 7 LS during construction.- 8 Conclusions.- References.- Open Perspectives.- 1 Motivations, Challenges and Applications.- 2 Transforming Models to Aigorithms.- 3 New Techniques.- 4 New Application Areas.- References.

Mer från samma författare

Del 45

Hybrid Optimization

Pascal van Hentenryck, Michela Milano

Inbunden, 2010

1 653 kr

Hybrid Optimization

Michela Milano, Pascal van Hentenryck

E-bok

2010

2 065 kr

Del 45

Hybrid Optimization

Pascal van Hentenryck, Michela Milano

Häftad, 2012

1 653 kr

Del 12641

Trustworthy AI - Integrating Learning, Optimization and Reasoning

Fredrik Heintz, Michela Milano, Barry O'Sullivan

Häftad, 2021

540 kr

Trustworthy AI - Integrating Learning, Optimization and Reasoning

Barry O'Sullivan, Michela Milano, Fredrik Heintz

E-bok

2021

698 kr

Efthimios Tambouris, Panos Panagiotopoulos, Øystein Sæbø, Konstantinos Tarabanis, Maria A. Wimmer, Michela Milano, Theresa Pardo - Electronic Participation, Häftad

Del 9249

Electronic Participation

Efthimios Tambouris, Panos Panagiotopoulos, Øystein Sæbø, Konstantinos Tarabanis, Maria A. Wimmer, Michela Milano, Theresa Pardo

Häftad, 2015

555 kr

Electronic Participation

Theresa Pardo, Michela Milano, Maria A. Wimmer, Konstantinos Tarabanis, oystein Saebo, Panos Panagiotopoulos, Efthimios Tambouris

E-bok

2015

718 kr

Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems

Roman Barták, Michela Milano

Häftad, 2005

571 kr

Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems

Michela Milano, Roman Bartak

E-bok

2005

718 kr

Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems

Andrea Lodi, Michela Milano, Paolo Toth

Häftad, 2010

555 kr

Mer från samma serie

Reactive Search and Intelligent Optimization

Roberto Battiti, Mauro Brunato, Franco Mascia

Inbunden, 2008

1 104 kr

Del 29

Next Wave in Computing, Optimization, and Decision Technologies

Bruce L. Golden, S. Raghavan, Edward A. Wasil

Inbunden, 2004

2 266 kr

Simulation Approaches in Transportation Analysis

Ryuichi Kitamura, Masao Kuwahara

Inbunden, 2005

1 136 kr

Metaheuristics:

Toshihide Ibaraki, Koji Nonobe, Mutsunori Yagiura

Inbunden, 2005

1 104 kr

Telecommunications Planning

S. Raghavan, G. Anandalingam

Inbunden, 2005

1 136 kr

Management of Transshipment Terminals

Dirk C. Mattfeld

Inbunden, 2006

1 136 kr

Metaheuristic Procedures for Training Neural Networks

Enrique Alba, Rafael Martí

Inbunden, 2006

1 136 kr

Perspectives in Operations Research

Frank B. Alt, Michael C. Fu, Bruce L. Golden

Inbunden, 2006

1 136 kr

Edward K. Baker, Anito Joseph, Anuj Mehrotra, Michael A. Trick - Extending the Horizons: Advances in Computing, Optimization, and Decision Technologies, Inbunden

Del 37

Extending the Horizons: Advances in Computing, Optimization, and Decision Technologies

Edward K. Baker, Anito Joseph, Anuj Mehrotra, Michael A. Trick

Inbunden, 2006

1 104 kr

Del 38

Dynamic Fleet Management

Vasileios S. Zeimpekis, Christos D. Tarantilis, George M. Giaglis, Ioannis E. Minis

Inbunden, 2007

1 136 kr

Du kanske också är intresserad av

10% rabatt på allt

Adventskalender Ravensburger pussel 2026

Ravensburger

319 kr