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

Author: Tobias Achterberg
Publisher: Springer Science & Business Media
ISBN: 9783642213106
Release Date: 2011-05-13
Genre: Business & Economics

This book constitutes the refereed proceedings of the 8th International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, CPAIOR 2011, held in Berlin, Germany, in May 2011. The 13 revised full papers and 7 revised short papers presented together with 3 invited lectures were carefully reviewed and selected from 35 submissions. The papers are focused on both theoretical and practical, application-oriented issues and present current research with a special focus on the integration and hybridization of the approaches of constraint programming, artificial intelligence, and operations research technologies for solving large scale and complex real life combinatorial optimization problems.

Parallel Combinatorial Optimization

Author: El-Ghazali Talbi
Publisher: John Wiley & Sons
ISBN: 9780470053911
Release Date: 2006-10-27
Genre: Computers

This text provides an excellent balance of theory and application that enables you to deploy powerful algorithms, frameworks, and methodologies to solve complex optimization problems in a diverse range of industries. Each chapter is written by leading experts in the fields of parallel and distributed optimization. Collectively, the contributions serve as a complete reference to the field of combinatorial optimization, including details and findings of recent and ongoing investigations.

Computational Combinatorial Optimization

Author: Michael Jünger
Publisher: Springer
ISBN: 9783540455868
Release Date: 2003-06-30
Genre: Mathematics

This tutorial contains written versions of seven lectures on Computational Combinatorial Optimization given by leading members of the optimization community. The lectures introduce modern combinatorial optimization techniques, with an emphasis on branch and cut algorithms and Lagrangian relaxation approaches. Polyhedral combinatorics as the mathematical backbone of successful algorithms are covered from many perspectives, in particular, polyhedral projection and lifting techniques and the importance of modeling are extensively discussed. Applications to prominent combinatorial optimization problems, e.g., in production and transport planning, are treated in many places; in particular, the book contains a state-of-the-art account of the most successful techniques for solving the traveling salesman problem to optimality.

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

Author: Carla Gomes
Publisher: Springer
ISBN: 9783642381713
Release Date: 2013-04-11
Genre: Computers

This volume is a compilation of the research program of the 10th International Conference on the Integration of Artificial Intelligence (AI) and Operations Research (OR) Techniques in Constraint Programming, CPAIOR 2013, held at Yorktown Heights, NY, USA, in May 2013. This volume contains 20 full papers and 11 short papers that were carefully reviewed and selected from 71 submissions. The papers focus on new techniques or applications in the intersection of constraint programming (CP), artificial intelligence (AI) and operations research (OR).

Integer Programming and Combinatorial Optimization

Author: William J. Cook
Publisher: Springer Science & Business Media
ISBN: 9783540436768
Release Date: 2002-05-14
Genre: Computers

This research monograph deals with the study of wave phenomena caused by winds in the world's oceans. Particular attention is paid to modern developments that take into account the propagation of ocean waves at global distances and their interaction with the sea bottom, ocean currents and the ice cover. With this book the author provides the first methodical presentation of the generation, evolution and propagation of wind-induced ocean waves.

Integration of AI and OR Techniques in Constraint Programming

Author: Helmut Simonis
Publisher: Springer
ISBN: 9783319070469
Release Date: 2014-05-12
Genre: Computers

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.

Data Correcting Approaches in Combinatorial Optimization

Author: Boris Goldengorin
Publisher: Springer Science & Business Media
ISBN: 9781461452850
Release Date: 2012-10-11
Genre: Computers

​​​​​​​​​​​​​​​​​Data Correcting Approaches in Combinatorial Optimization focuses on algorithmic applications of the well known polynomially solvable special cases of computationally intractable problems. The purpose of this text is to design practically efficient algorithms for solving wide classes of combinatorial optimization problems. Researches, students and engineers will benefit from new bounds and branching rules in development efficient branch-and-bound type computational algorithms. This book examines applications for solving the Traveling Salesman Problem and its variations, Maximum Weight Independent Set Problem, Different Classes of Allocation and Cluster Analysis as well as some classes of Scheduling Problems. Data Correcting Algorithms in Combinatorial Optimization introduces the data correcting approach to algorithms which provide an answer to the following questions: how to construct a bound to the original intractable problem and find which element of the corrected instance one should branch such that the total size of search tree will be minimized. The PC time needed for solving intractable problems will be adjusted with the requirements for solving real world problems.​

Integer Programming and Combinatorial Optimization

Author: Andrea Lodi
Publisher: Springer Science & Business Media
ISBN: 9783540688860
Release Date: 2008-05-08
Genre: Computers

This book constitutes the refereed proceedings of the 13th International Conference on Integer Programming and Combinatorial Optimization, IPCO 2008, held in Bertinoro, Italy, in May 2008. The 32 revised full papers presented were carefully reviewed and selected from 95 submissions. The papers cover various aspects of integer programming and combinatorial optimization and present recent developments in theory, computation, and applications in that area. Topics included are such as approximation algorithms, branch and bound algorithms, branch and cut algorithms, computational biology, computational complexity, computational geometry, cutting plane algorithms, diophantine equations, geometry of numbers, graph and network algorithms, integer programming, matroids and submodular functions, on-line algorithms and competitive analysis, polyhedral combinatorics, randomized algorithms, random graphs, scheduling theory and scheduling algorithms, and semidefinite programs.

Applications of Combinatorial Optimization

Author: Vangelis Th. Paschos
Publisher: John Wiley & Sons
ISBN: 9781118600115
Release Date: 2013-02-07
Genre: Mathematics

Combinatorial optimization is a multidisciplinary scientific area, lying in the interface of three major scientific domains: mathematics, theoretical computer science and management. The three volumes of the Combinatorial Optimization series aims to cover a wide range of topics in this area. These topics also deal with fundamental notions and approaches as with several classical applications of combinatorial optimization. “Applications of Combinatorial Optimization” is presenting a certain number among the most common and well-known applications of Combinatorial Optimization.

Combinatorial Optimization

Author: Vašek Chvátal
Publisher: IOS Press
ISBN: 9781607507185
Release Date: 2011
Genre: Computers

"Published in cooperation with NATO Emerging Security Challenges Division."

Combinatorial Optimization

Author: Bernhard Korte
Publisher: Springer Science & Business Media
ISBN: 9783540718444
Release Date: 2007-11-04
Genre: Mathematics

Now fully updated in a third edition, this is a comprehensive textbook on combinatorial optimization. It puts special emphasis on theoretical results and algorithms with provably good performance, in contrast to heuristics. The book contains complete but concise proofs, also for many deep results, some of which have not appeared in print before. Recent topics are covered as well, and numerous references are provided. This third edition contains a new chapter on facility location problems, an area which has been extremely active in the past few years. Furthermore there are several new sections and further material on various topics. New exercises and updates in the bibliography were added.

Integer Programming and Combinatorial Optimization

Author: Oktay Günlük
Publisher: Springer Science & Business Media
ISBN: 9783642208065
Release Date: 2011-05-10
Genre: Computers

This book constitutes the proceedings of the 15th International Conference on Integer Programming and Combinatorial Optimization, IPCO 2011, held in New York, USA in June 2011. The 33 papers presented were carefully reviewed and selected from 110 submissions. The conference is a forum for researchers and practitioners working on various aspects of integer programming and combinatorial optimization with the aim to present recent developments in theory, computation, and applications. The scope of IPCO is viewed in a broad sense, to include algorithmic and structural results in integer programming and combinatorial optimization as well as revealing computational studies and novel applications of discrete optimization to practical problems.

Branch and Bound Applications in Combinatorial Data Analysis

Author: Michael J. Brusco
Publisher: Springer Science & Business Media
ISBN: 0387250379
Release Date: 2005-07-22
Genre: Business & Economics

There are a variety of combinatorial optimization problems that are relevant to the examination of statistical data. Combinatorial problems arise in the clustering of a collection of objects, the seriation (sequencing or ordering) of objects, and the selection of variables for subsequent multivariate statistical analysis such as regression. The options for choosing a solution strategy in combinatorial data analysis can be overwhelming. Because some problems are too large or intractable for an optimal solution strategy, many researchers develop an over-reliance on heuristic methods to solve all combinatorial problems. However, with increasingly accessible computer power and ever-improving methodologies, optimal solution strategies have gained popularity for their ability to reduce unnecessary uncertainty. In this monograph, optimality is attained for nontrivially sized problems via the branch-and-bound paradigm. For many combinatorial problems, branch-and-bound approaches have been proposed and/or developed. However, until now, there has not been a single resource in statistical data analysis to summarize and illustrate available methods for applying the branch-and-bound process. This monograph provides clear explanatory text, illustrative mathematics and algorithms, demonstrations of the iterative process, psuedocode, and well-developed examples for applications of the branch-and-bound paradigm to important problems in combinatorial data analysis. Supplementary material, such as computer programs, are provided on the world wide web. Dr. Brusco is a Professor of Marketing and Operations Research at Florida State University, an editorial board member for the Journal of Classification, and a member of the Board of Directors for the Classification Society of North America. Stephanie Stahl is an author and researcher with years of experience in writing, editing, and quantitative psychology research.