Disjunctive Programming

Disjunctive Programming
Author: Egon Balas
Publisher: Springer
Total Pages: 238
Release: 2018-11-27
Genre: Mathematics
ISBN: 3030001482

Download Disjunctive Programming Book in PDF, Epub and Kindle

Disjunctive Programming is a technique and a discipline initiated by the author in the early 1970's, which has become a central tool for solving nonconvex optimization problems like pure or mixed integer programs, through convexification (cutting plane) procedures combined with enumeration. It has played a major role in the revolution in the state of the art of Integer Programming that took place roughly during the period 1990-2010. The main benefit that the reader may acquire from reading this book is a deeper understanding of the theoretical underpinnings and of the applications potential of disjunctive programming, which range from more efficient problem formulation to enhanced modeling capability and improved solution methods for integer and combinatorial optimization. Egon Balas is University Professor and Lord Professor of Operations Research at Carnegie Mellon University's Tepper School of Business.

Optimization with Disjunctive Constraints

Optimization with Disjunctive Constraints
Author: H.D. Sherali
Publisher: Springer Science & Business Media
Total Pages: 168
Release: 2012-12-06
Genre: Business & Economics
ISBN: 3642487947

Download Optimization with Disjunctive Constraints Book in PDF, Epub and Kindle

The disjunctive cut principle of Balas and Jeroslow, and the related polyhedral annexation principle of Glover, provide new insights into cutting plane theory. This has resulted in its ability to not only subsume many known valid cuts but also improve upon them. Originally a set of notes were written for the purpose of putting together in a common terminology and framework significant results of Glover and others using a geometric approach, referred to in the literature as convexity cuts, and the algebraic approach of Balas and Jeroslow known as Disjunctive cuts. As it turned out subsequently the polyhedral annexation approach of Glover is also closely connected with the basic disjunctive principle of Balas and Jeroslow. In this monograph we have included these results and have also added several published results which seem to be of strong interest to researchers in the area of developing strong cuts for disjunctive programs. In particular, several results due to Balas [4,5,6,7], Glover [18,19] and Jeroslow [23,25,26] have been used in this monograph. The appropriate theorems are given without proof. The notes also include several results yet to be published [32,34,35] obtained under a research contract with the National Science Foundation to investigate solution methods for disjunctive programs. The monograph is self-contained and complete in the sense that it attempts to pool together existing results which the authors viewed as important to future research on optimization using the disjunctive cut approach.

Pyomo – Optimization Modeling in Python

Pyomo – Optimization Modeling in Python
Author: William E. Hart
Publisher: Springer Science & Business Media
Total Pages: 245
Release: 2012-02-15
Genre: Mathematics
ISBN: 146143226X

Download Pyomo – Optimization Modeling in Python Book in PDF, Epub and Kindle

This book provides a complete and comprehensive reference/guide to Pyomo (Python Optimization Modeling Objects) for both beginning and advanced modelers, including students at the undergraduate and graduate levels, academic researchers, and practitioners. The text illustrates the breadth of the modeling and analysis capabilities that are supported by the software and support of complex real-world applications. Pyomo is an open source software package for formulating and solving large-scale optimization and operations research problems. The text begins with a tutorial on simple linear and integer programming models. A detailed reference of Pyomo's modeling components is illustrated with extensive examples, including a discussion of how to load data from data sources like spreadsheets and databases. Chapters describing advanced modeling capabilities for nonlinear and stochastic optimization are also included. The Pyomo software provides familiar modeling features within Python, a powerful dynamic programming language that has a very clear, readable syntax and intuitive object orientation. Pyomo includes Python classes for defining sparse sets, parameters, and variables, which can be used to formulate algebraic expressions that define objectives and constraints. Moreover, Pyomo can be used from a command-line interface and within Python's interactive command environment, which makes it easy to create Pyomo models, apply a variety of optimizers, and examine solutions. The software supports a different modeling approach than commercial AML (Algebraic Modeling Languages) tools, and is designed for flexibility, extensibility, portability, and maintainability but also maintains the central ideas in modern AMLs.

Disjunctive Logic Programming

Disjunctive Logic Programming
Author: Jorge Lobo
Publisher:
Total Pages: 160
Release: 1994
Genre: Disjunction (Logic)
ISBN:

Download Disjunctive Logic Programming Book in PDF, Epub and Kindle

Logic Programming and Nonmonotonic Reasoning

Logic Programming and Nonmonotonic Reasoning
Author: Thomas Eiter
Publisher: Springer
Total Pages: 460
Release: 2003-08-06
Genre: Computers
ISBN: 3540454020

Download Logic Programming and Nonmonotonic Reasoning Book in PDF, Epub and Kindle

This book constitutes the refereed proceedings of the 6th International Conference on Logic Programming and Nonmonotonic Reasoning, LPNMR 2001, held in Vienna, Austria in September 2001. The 22 revised full papers and eleven system descriptions presented with five invited papers were carefully reviewed and rigorously selected. Among the topics addressed are computational logic, declarative information extraction, model checking, inductive logic programming, default theories, stable logic programming, program semantics, incomplete information processing, concept learning, declarative specification, Prolog programming, many-valued logics, etc.

Logic Programming and Nonmonotonic Reasoning

Logic Programming and Nonmonotonic Reasoning
Author: Chitta Baral
Publisher: Springer Science & Business Media
Total Pages: 335
Release: 2007-04-27
Genre: Computers
ISBN: 3540721991

Download Logic Programming and Nonmonotonic Reasoning Book in PDF, Epub and Kindle

This book constitutes the refereed proceedings of the 9th International Conference on Logic Programming and Nonmonotonic Reasoning, LPNMR 2007, held in Tempe, AZ, USA, May 2007. This conference encompasses theoretical studies, design and implementation of logic based programming languages and database systems, and development of experimental systems.

Integer Programming and Combinatorial Optimization

Integer Programming and Combinatorial Optimization
Author: Karen Aardal
Publisher: Springer
Total Pages: 432
Release: 2003-06-29
Genre: Mathematics
ISBN: 3540455353

Download Integer Programming and Combinatorial Optimization Book in PDF, Epub and Kindle

This volume contains the papers selected for presentation at IPCO VIII, the Eighth Conference on Integer Programming and Combinatorial Optimization, Utrecht, The Netherlands, 2001. This meeting isa forum for researchers and practitioners working on various aspects of integer programming and combi- torial optimization. The aim is to present recent developments in theory, com- tation, and application of integer programming and combinatorial optimization. Topics include, but are not limited to: approximation algorithms, branch and bound algorithms, computational biology, computational complexity, compu- tional geometry, cutting plane algorithms, diophantine equations, geometry of numbers, graph and network algorithms, integer programming, matroids and submodular functions, on-line algorithms, polyhedral combinatorics, scheduling theory and algorithms, and semide nit e programs. IPCO was established in 1988 when the rs t IPCO program committee was formed. The locations and years of the seven rs t IPCO conferences were: IPCO I, Waterloo (Canada) 1990, IPCO II, Pittsburgh (USA) 1992, IPCO III, - ice (Italy) 1993, IPCO IV, Copenhagen (Denmark) 1995, IPCO V, Vancouver (Canada) 1996, IPCO VI, Houston (USA) 1998, IPCO VII, Graz (Austria) 1999. IPCO is held every year in which no MPS (Mathematical Programming Society) International Symposium takes place. Since the MPS meeting is triennial, IPCO conferences are held twice in every three-year period. Asa rule, IPCO is held somewhere in Northern America in even years, and somewhere in Europe in odd years.

Non-Monotonic Extensions of Logic Programming

Non-Monotonic Extensions of Logic Programming
Author: Jürgen Dix
Publisher: Springer Science & Business Media
Total Pages: 244
Release: 1997-04-09
Genre: Computers
ISBN: 9783540628439

Download Non-Monotonic Extensions of Logic Programming Book in PDF, Epub and Kindle

This book constitutes the thoroughly refereed post-workshop proceedings of the 6th International Workshop on Non-Monotonic Extensions of Logic Programming, NMELP '96, held in Bad Honnef, Germany, in September 1996. The nine full papers presented in the volume in revised version were carefully reviewed and selected from a total of 18 submissions; the set of papers addresses theoretical, applicational and implementational issues and reflects the current state of the art in the area of non-monotonic extensions of logic programming. An introductory survey by the volume editors entitled "Prolegomena to Logic Programming for Non-Monotonic Reasoning" deserves special mentioning; it contains a bibliography listing 136 entries.

Logic Programming

Logic Programming
Author: John Lloyd
Publisher: MIT Press
Total Pages: 676
Release: 1995
Genre: Computers
ISBN: 9780262620994

Download Logic Programming Book in PDF, Epub and Kindle

The International Logic Programming Symposium is one of two major international conferences sponsored by the Association of Logic Programming. Both conferences are held annually. The theme for the 1995 conference was "Declarative Systems", particularly the integration of the logic programming, functional programming, and object-oriented programming paradigms.