Author: Panos M. Pardalos
Publisher: American Mathematical Soc.
ISBN: 9780821870686
Category : Mathematics
Languages : en
Pages : 392
Book Description
This book contains papers presented at the Workshop on Parallel Processing of Discrete Optimization Problems held at DIMACS in April 1994. The contents cover a wide spectrum of the most recent algorithms and applications in parallel processing of discrete optimization and related problems. Topics include parallel branch and bound algorithms, scalability, load balancing, parallelism and irregular data structures and scheduling task graphs on parallel machines. Applications include parallel algorithms for solving satisfiability problems, location problems, linear programming, quadratic and linear assignment problems. This book would be suitable as a textbook in advanced courses on parallel algorithms and combinatorial optimization.
Parallel Processing of Discrete Optimization Problems
Author: Panos M. Pardalos
Publisher: American Mathematical Soc.
ISBN: 9780821870686
Category : Mathematics
Languages : en
Pages : 392
Book Description
This book contains papers presented at the Workshop on Parallel Processing of Discrete Optimization Problems held at DIMACS in April 1994. The contents cover a wide spectrum of the most recent algorithms and applications in parallel processing of discrete optimization and related problems. Topics include parallel branch and bound algorithms, scalability, load balancing, parallelism and irregular data structures and scheduling task graphs on parallel machines. Applications include parallel algorithms for solving satisfiability problems, location problems, linear programming, quadratic and linear assignment problems. This book would be suitable as a textbook in advanced courses on parallel algorithms and combinatorial optimization.
Publisher: American Mathematical Soc.
ISBN: 9780821870686
Category : Mathematics
Languages : en
Pages : 392
Book Description
This book contains papers presented at the Workshop on Parallel Processing of Discrete Optimization Problems held at DIMACS in April 1994. The contents cover a wide spectrum of the most recent algorithms and applications in parallel processing of discrete optimization and related problems. Topics include parallel branch and bound algorithms, scalability, load balancing, parallelism and irregular data structures and scheduling task graphs on parallel machines. Applications include parallel algorithms for solving satisfiability problems, location problems, linear programming, quadratic and linear assignment problems. This book would be suitable as a textbook in advanced courses on parallel algorithms and combinatorial optimization.
OPTIMISATION DISCRETE ET PARALLELISME
Author: STEFAN.. BALEV
Publisher:
ISBN:
Category :
Languages : en
Pages : 142
Book Description
L'OPTIMISATION DISCRETE EST LE NOYAU FEDERATEUR DE LA THESE. POUR RESOUDRE LES PROBLEMES NP-COMPLETS DU DOMAINE, LES TROIS DIRECTIONS SUIVANTES SONT EXPLOREES : (I) LA CONCEPTION D'ALGORITHMES EFFICACES PAR LA VOIE D'HYBRIDATION DES TECHNIQUES CLASSIQUES DE RESOLUTION, AINSI QUE PAR L'EXPLOITATION DES PROPRIETES FONDAMENTALES DU PROBLEME ; (II) L'ELABORATION DE METHODES HEURISTIQUES POUR TRAITER DES INSTANCES INACCESSIBLES PAR LES METHODES EXACTES ; (III) L'UTILISATION PERFORMANTE DU PARALLELISME POUR LA RESOLUTION DES PROBLEMES COMBINATOIRES. L'APPLICATION D'OPTIMISATION DISCRETE DANS LE PARALLELISME EST AUSSI ABORDEE DANS LA THESE. LA PARALLELISATION EFFICACE D'UN ALGORITHME ENGENDRE DE NOMBREUX PROBLEMES D'OPTIMISATION DISCRETE, LIES A L'EQUILIBRAGE DE CHARGE ENTRE PROCESSEURS, A LA GRANULARITE OPTIMALE DU CALCUL ET A LA REDUCTION DU SURCOUT DE COMMUNICATION. THEMES PRINCIPAUX : (I) PROBLEME DE CLASSIFICATION (PROBLEME D'ANALYSE DISCRIMINANTE LINEAIRE) - CONCEPTION D'ALGORITHMES EFFICACES SEQUENTIELS ET PARALLELES ; (II) PROBLEME DE SAC-A-DOS MULTIDIMENSIONNEL EN VARIABLES 0-1 - HYBRIDATION DE PROGRAMMATION DYNAMIQUE ET UN SYSTEME DE BORNES ; (III) ORDONNANCEMENT DE SYSTEMES D'EQUATIONS RECURRENTES AFFINES - UTILISATION DE PROGRAMMATION LINEAIRE ET COMPARAISON DES METHODES DIFFERENTES ; (IV) PROBLEME DE PAVAGE OPTIMAL DE L'ESPACE D'ITERATIONS POUR PARALLELISATION DE NIDS DE BOUCLES - DETERMINATION DE PARAMETRES OPTIMAUX DU PAVAGE ET APPLICATION DE L'APPROCHE POUR COMPARAISON DE SEQUENCES GENOMIQUES.
Publisher:
ISBN:
Category :
Languages : en
Pages : 142
Book Description
L'OPTIMISATION DISCRETE EST LE NOYAU FEDERATEUR DE LA THESE. POUR RESOUDRE LES PROBLEMES NP-COMPLETS DU DOMAINE, LES TROIS DIRECTIONS SUIVANTES SONT EXPLOREES : (I) LA CONCEPTION D'ALGORITHMES EFFICACES PAR LA VOIE D'HYBRIDATION DES TECHNIQUES CLASSIQUES DE RESOLUTION, AINSI QUE PAR L'EXPLOITATION DES PROPRIETES FONDAMENTALES DU PROBLEME ; (II) L'ELABORATION DE METHODES HEURISTIQUES POUR TRAITER DES INSTANCES INACCESSIBLES PAR LES METHODES EXACTES ; (III) L'UTILISATION PERFORMANTE DU PARALLELISME POUR LA RESOLUTION DES PROBLEMES COMBINATOIRES. L'APPLICATION D'OPTIMISATION DISCRETE DANS LE PARALLELISME EST AUSSI ABORDEE DANS LA THESE. LA PARALLELISATION EFFICACE D'UN ALGORITHME ENGENDRE DE NOMBREUX PROBLEMES D'OPTIMISATION DISCRETE, LIES A L'EQUILIBRAGE DE CHARGE ENTRE PROCESSEURS, A LA GRANULARITE OPTIMALE DU CALCUL ET A LA REDUCTION DU SURCOUT DE COMMUNICATION. THEMES PRINCIPAUX : (I) PROBLEME DE CLASSIFICATION (PROBLEME D'ANALYSE DISCRIMINANTE LINEAIRE) - CONCEPTION D'ALGORITHMES EFFICACES SEQUENTIELS ET PARALLELES ; (II) PROBLEME DE SAC-A-DOS MULTIDIMENSIONNEL EN VARIABLES 0-1 - HYBRIDATION DE PROGRAMMATION DYNAMIQUE ET UN SYSTEME DE BORNES ; (III) ORDONNANCEMENT DE SYSTEMES D'EQUATIONS RECURRENTES AFFINES - UTILISATION DE PROGRAMMATION LINEAIRE ET COMPARAISON DES METHODES DIFFERENTES ; (IV) PROBLEME DE PAVAGE OPTIMAL DE L'ESPACE D'ITERATIONS POUR PARALLELISATION DE NIDS DE BOUCLES - DETERMINATION DE PARAMETRES OPTIMAUX DU PAVAGE ET APPLICATION DE L'APPROCHE POUR COMPARAISON DE SEQUENCES GENOMIQUES.
Optimisation discrète et parallélisme
Author: Stefan Balev
Publisher:
ISBN:
Category :
Languages : fr
Pages :
Book Description
Publisher:
ISBN:
Category :
Languages : fr
Pages :
Book Description
Discrete Optimization Algorithms
Author: Maciej M. Sys?o
Publisher: Courier Corporation
ISBN: 0486453537
Category : Computers
Languages : en
Pages : 564
Book Description
Rich in publications, the well-established field of discrete optimization nevertheless features relatively few books with ready-to-use computer programs. This book, geared toward upper-level undergraduates and graduate students, addresses that need. In addition, it offers a look at the programs' derivation and performance characteristics. Subjects include linear and integer programming, packing and covering, optimization on networks, and coloring and scheduling. A familiarity with design, analysis, and use of computer algorithms is assumed, along with knowledge of programming in Pascal. The book can be used as a supporting text in discrete optimization courses or as a software handbook, with twenty-six programs that execute the most common algorithms in each topic area. Each chapter is self-contained, allowing readers to browse at will.
Publisher: Courier Corporation
ISBN: 0486453537
Category : Computers
Languages : en
Pages : 564
Book Description
Rich in publications, the well-established field of discrete optimization nevertheless features relatively few books with ready-to-use computer programs. This book, geared toward upper-level undergraduates and graduate students, addresses that need. In addition, it offers a look at the programs' derivation and performance characteristics. Subjects include linear and integer programming, packing and covering, optimization on networks, and coloring and scheduling. A familiarity with design, analysis, and use of computer algorithms is assumed, along with knowledge of programming in Pascal. The book can be used as a supporting text in discrete optimization courses or as a software handbook, with twenty-six programs that execute the most common algorithms in each topic area. Each chapter is self-contained, allowing readers to browse at will.
Parallel Combinatorial Optimization
Author: El-Ghazali Talbi
Publisher: John Wiley & Sons
ISBN: 0470053917
Category : Computers
Languages : en
Pages : 348
Book Description
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.
Publisher: John Wiley & Sons
ISBN: 0470053917
Category : Computers
Languages : en
Pages : 348
Book Description
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.
Nonlinear Discrete Optimization
Author: Shmuel Onn
Publisher: European Mathematical Society
ISBN: 9783037190937
Category : Combinatorial optimization
Languages : en
Pages : 0
Book Description
This monograph develops an algorithmic theory of nonlinear discrete optimization. It introduces a simple and useful setup, which enables the polynomial time solution of broad fundamental classes of nonlinear combinatorial optimization and integer programming problems in variable dimension. An important part of this theory is enhanced by recent developments in the algebra of Graver bases. The power of the theory is demonstrated by deriving the first polynomial time algorithms in a variety of application areas within operations research and statistics, including vector partitioning, matroid optimization, experimental design, multicommodity flows, multi-index transportation and privacy in statistical databases. This monograph is intended for graduate students and researchers. It is accessible to anyone with standard undergraduate knowledge and mathematical maturity.
Publisher: European Mathematical Society
ISBN: 9783037190937
Category : Combinatorial optimization
Languages : en
Pages : 0
Book Description
This monograph develops an algorithmic theory of nonlinear discrete optimization. It introduces a simple and useful setup, which enables the polynomial time solution of broad fundamental classes of nonlinear combinatorial optimization and integer programming problems in variable dimension. An important part of this theory is enhanced by recent developments in the algebra of Graver bases. The power of the theory is demonstrated by deriving the first polynomial time algorithms in a variety of application areas within operations research and statistics, including vector partitioning, matroid optimization, experimental design, multicommodity flows, multi-index transportation and privacy in statistical databases. This monograph is intended for graduate students and researchers. It is accessible to anyone with standard undergraduate knowledge and mathematical maturity.
Parallel Algorithms for Irregular Problems: State of the Art
Author: Alfonso Ferreira
Publisher: Springer
ISBN: 0792336232
Category : Computers
Languages : en
Pages : 338
Book Description
Efficient parallel solutions have been found to many problems. Some of them can be obtained automatically from sequential programs, using compilers. However, there is a large class of problems - irregular problems - that lack efficient solutions. IRREGULAR 94 - a workshop and summer school organized in Geneva - addressed the problems associated with the derivation of efficient solutions to irregular problems. This book, which is based on the workshop, draws on the contributions of outstanding scientists to present the state of the art in irregular problems, covering aspects ranging from scientific computing, discrete optimization, and automatic extraction of parallelism. Audience: This first book on parallel algorithms for irregular problems is of interest to advanced graduate students and researchers in parallel computer science.
Publisher: Springer
ISBN: 0792336232
Category : Computers
Languages : en
Pages : 338
Book Description
Efficient parallel solutions have been found to many problems. Some of them can be obtained automatically from sequential programs, using compilers. However, there is a large class of problems - irregular problems - that lack efficient solutions. IRREGULAR 94 - a workshop and summer school organized in Geneva - addressed the problems associated with the derivation of efficient solutions to irregular problems. This book, which is based on the workshop, draws on the contributions of outstanding scientists to present the state of the art in irregular problems, covering aspects ranging from scientific computing, discrete optimization, and automatic extraction of parallelism. Audience: This first book on parallel algorithms for irregular problems is of interest to advanced graduate students and researchers in parallel computer science.
Discrete Optimization
Author: R. Gary Parker
Publisher:
ISBN:
Category : Mathematical optimization
Languages : en
Pages :
Book Description
Publisher:
ISBN:
Category : Mathematical optimization
Languages : en
Pages :
Book Description
Combinatorial Optimization and Applications
Author: Boting Yang
Publisher: Springer
ISBN: 354085097X
Category : Computers
Languages : en
Pages : 491
Book Description
This book constitutes the refereed proceedings of the Second International Conference on Combinatorial Optimization and Applications, COCOA 2008, held in St. John's, Canada, in August 2008. The 44 revised full papers were carefully reviewed and selected from 84 submissions. The papers feature original research in the areas of combinatorial optimization -- both theoretical issues and and applications motivated by real-world problems thus showing convincingly the usefulness and efficiency of the algorithms discussed in a practical setting.
Publisher: Springer
ISBN: 354085097X
Category : Computers
Languages : en
Pages : 491
Book Description
This book constitutes the refereed proceedings of the Second International Conference on Combinatorial Optimization and Applications, COCOA 2008, held in St. John's, Canada, in August 2008. The 44 revised full papers were carefully reviewed and selected from 84 submissions. The papers feature original research in the areas of combinatorial optimization -- both theoretical issues and and applications motivated by real-world problems thus showing convincingly the usefulness and efficiency of the algorithms discussed in a practical setting.
Identification and Fault Diagnosis of Industrial Closed-loop Discrete Event Systems
Author: Matthias Roth
Publisher: Logos Verlag Berlin GmbH
ISBN: 3832527095
Category : Technology & Engineering
Languages : en
Pages : 184
Book Description
Die Wettbewerbsfahigkeit von Industrieunternehmen hangt massgeblich von der Produktivitat der eingesetzten Anlagen und Produktionsprozesse ab. Um ein hohes Mass an Produktivitat zu garantieren, mussen durch Fehler verursachte Standzeiten so kurz wir moglich gehalten werden. Dazu werden effiziente Methoden zur Fehlerdiagnose benotigt. In der vorliegenden Arbeit wurde ein modellbasiertes Diagnose-Verfahren fur ereignisdiskrete Closed-Loop Systeme entwickelt. Die betrachteten Systeme bestehen aus dem geschlossenen Kreis von Steuerung und Prozess. Durch den systematischen Vergleich von aktuell beobachtetem und durch ein Systemmodell erwartetem Verhalten konnen Fehler in Echtzeit erkannt und isoliert werden. In der Arbeit wurden geeignete Modellidentifikationsverfahren fur Ereignisdiskrete Systeme entwickelt, sodass die aufwandige manuelle Modellbildung vermieden wird. Die entwickelten Methoden wurden im Labor und im Rahmen einer Industrieanwendung erfolgreich getestet.
Publisher: Logos Verlag Berlin GmbH
ISBN: 3832527095
Category : Technology & Engineering
Languages : en
Pages : 184
Book Description
Die Wettbewerbsfahigkeit von Industrieunternehmen hangt massgeblich von der Produktivitat der eingesetzten Anlagen und Produktionsprozesse ab. Um ein hohes Mass an Produktivitat zu garantieren, mussen durch Fehler verursachte Standzeiten so kurz wir moglich gehalten werden. Dazu werden effiziente Methoden zur Fehlerdiagnose benotigt. In der vorliegenden Arbeit wurde ein modellbasiertes Diagnose-Verfahren fur ereignisdiskrete Closed-Loop Systeme entwickelt. Die betrachteten Systeme bestehen aus dem geschlossenen Kreis von Steuerung und Prozess. Durch den systematischen Vergleich von aktuell beobachtetem und durch ein Systemmodell erwartetem Verhalten konnen Fehler in Echtzeit erkannt und isoliert werden. In der Arbeit wurden geeignete Modellidentifikationsverfahren fur Ereignisdiskrete Systeme entwickelt, sodass die aufwandige manuelle Modellbildung vermieden wird. Die entwickelten Methoden wurden im Labor und im Rahmen einer Industrieanwendung erfolgreich getestet.