Parallel Processing of Discrete Optimization Problems

Inbunden, Engelska, 1995

Del i serien DIMACS: Series in Discrete Mathematics and Theoretical Computer Science

1 537 kr

Beställningsvara. Skickas inom 5-8 vardagar. Fri frakt över 249 kr.

Beskrivning

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.

Produktinformation

Utgivningsdatum:1995-07-30
Vikt:907 g
Format:Inbunden
Språk:Engelska
Serie:DIMACS: Series in Discrete Mathematics and Theoretical Computer Science
Förlag:American Mathematical Society
ISBN:9780821802403

Utforska kategorier

Innehållsförteckning

Proving correctness for balancing networks by C. Busch and M. Mavronicolas A note on parallel randomized algorithms for searching problems by A. Clementi, J. Rolim, and L. Kucera Modeling parallel branch-and-bound for asynchronous implementations by R. Correa and A. Ferreira A data parallel space dilation algorithm for the concentrator location problem by O. Damberg and A. Migdalas A multistage approach for scheduling task graphs on parallel machines by A. Gerasoulis, J. Jiao, and T. Yang Parallel algorithms for satisfiability (SAT) problem by J. Gu Experiences with a parallel formulation of an interior point algorithm by G. Karypis, A. Gupta, and V. Kumar Experiences with a synchronous parallel branch and bound algorithm by P. S. Laursen New anticipatory load balancing strategies for parallel $A^\ast$ algorithms by N. R. Mahapatra and S. Dutt A parallel algorithm for computing all homomorphisms of deterministic finite automata by B. Mikolajczak Query optimization and processing in parallel databases by T. M. Niccum, J. Srivastava, B. Himatsingka, and J. Li Scheduling acyclic task graphs on distributed memory parallel architectures by S. Pande and K. Psarris Scalability of massively parallel depth-first search by A. Reinefeld On irregular data structures and asynchronous parallel branch and bound algorithms by C. Roucairol Parallel algorithms for the assignment problem--An experimental evaluation of three distributed algorithms by C. Schutt and J. Clausen Serial & parallel algorithms for QSP problems by J. M. Smith and K. Xu.

Mer från samma författare

Equivariant Homotopy and Cohomology Theory

American Mathematical Society

Häftad, 1996

758 kr

Introduction to Morse Theory

American Mathematical Society

Häftad, 2001

633 kr

Algebraic Geometry 1, Volume 1

American Mathematical Society

Häftad, 1999

633 kr

Geometry of Conics

American Mathematical Society

Häftad, 2007

591 kr

A. Adrian Albert Collected Mathematical Papers, Volume 3, Parts 1 & 2

American Mathematical Society

Inbunden, 1993

3 553 kr

Collected Works of Witold Hurewicz

American Mathematical Society

Inbunden, 1995

3 056 kr

John Von Neumann, 1903-1957

American Mathematical Society

Häftad, 1966

753 kr

Modern Statistics

American Mathematical Society

Häftad, 1980

1 495 kr

Game Theory and Its Applications

American Mathematical Society

Häftad, 1981

1 495 kr

Operations Research Mathematics and Models

American Mathematical Society

Häftad, 1981

1 495 kr

Mer från samma serie

Interconnection Networks and Mapping and Scheduling Parallel Computations

American Mathematical Society

Inbunden, 1995

1 439 kr

Specification of Parallel Algorithms

American Mathematical Society

Inbunden, 1994

1 370 kr

Formal Power Series and Algebraic Combinatorics

American Mathematical Society

Inbunden, 1995

786 kr

Parallel Algorithms

Sandeep N. Bhatt

Inbunden, 1997

786 kr

Geometric and Computational Perspectives on Infinite Groups

Gilbert Baumslag, David Epstein, Robert Gilman, Hamish Short, Charles Sims

Inbunden, 1995

1 008 kr

Global Minimization of Nonconvex Energy Functions

American Mathematical Society

Inbunden, 1995

1 120 kr

Satisfiability Problem

Ding-Zhu Du, Jun Gu, P. M. Pardalos

Inbunden, 1997

2 552 kr

Groups and Computation II

Larry A. Finkelstein, W.M. Kantor

Inbunden, 1997

1 370 kr

Descriptive Complexity and Finite Models

Neil Immerman, Phokion G. Kolaitis

Inbunden, 1997

967 kr

Proof Complexity and Feasible Arithmetics

Paul W. Beame, Samuel R. Buss

Inbunden, 1997

1 008 kr

Du kanske också är intresserad av

Nyhet

Exit Adventskalender - Julens magi (SE)

Exit

499 kr

Ruth Kvarnström-Jones - SIGNERAD - Systrarna på Sophiahemmet, Inbunden

Signerad!

Del 3

SIGNERAD - Systrarna på Sophiahemmet

Ruth Kvarnström-Jones

Inbunden, 2026

249 kr

Nyhet

Svanesång : min syster Diana

Charles Spencer

Inbunden, 2026

269 kr

Nyhet

Del 11

Medusa

Lars Kepler

Inbunden, 2026

269 kr

-15%

Del 3

Skinn

Sara Strömberg

Pocket, 2024

(34)

84 kr99 kr

Nyhet

Det läkande köket

Cecilia Nilsson

Inbunden, 2026

259 kr

Nätmobbning : handbok för skolan

Ann Frisén, Sofia Berne

Häftad, 2016

(3)

329 kr

Ungdomar och identitet

Ann Frisén, Philip Hwang

Häftad, 2020

391 kr

-19%

Stortaxi

Flora Wiström

Inbunden, 2026

(5)

209 kr259 kr

Nyhet

Del 4

Sot

Sara Strömberg

Pocket, 2026

(5)

99 kr

Parallel Processing of Discrete Optimization Problems

AvAmerican Mathematical Society

Inbunden, Engelska, 1995

Del i serien DIMACS: Series in Discrete Mathematics and Theoretical Computer Science

1 537 kr

Beställningsvara. Skickas inom 5-8 vardagar. Fri frakt över 249 kr.

Beskrivning

Produktinformation

Utgivningsdatum:1995-07-30
Vikt:907 g
Format:Inbunden
Språk:Engelska
Serie:DIMACS: Series in Discrete Mathematics and Theoretical Computer Science
Förlag:American Mathematical Society
ISBN:9780821802403

Utforska kategorier

Innehållsförteckning

Proving correctness for balancing networks by C. Busch and M. Mavronicolas A note on parallel randomized algorithms for searching problems by A. Clementi, J. Rolim, and L. Kucera Modeling parallel branch-and-bound for asynchronous implementations by R. Correa and A. Ferreira A data parallel space dilation algorithm for the concentrator location problem by O. Damberg and A. Migdalas A multistage approach for scheduling task graphs on parallel machines by A. Gerasoulis, J. Jiao, and T. Yang Parallel algorithms for satisfiability (SAT) problem by J. Gu Experiences with a parallel formulation of an interior point algorithm by G. Karypis, A. Gupta, and V. Kumar Experiences with a synchronous parallel branch and bound algorithm by P. S. Laursen New anticipatory load balancing strategies for parallel $A^\ast$ algorithms by N. R. Mahapatra and S. Dutt A parallel algorithm for computing all homomorphisms of deterministic finite automata by B. Mikolajczak Query optimization and processing in parallel databases by T. M. Niccum, J. Srivastava, B. Himatsingka, and J. Li Scheduling acyclic task graphs on distributed memory parallel architectures by S. Pande and K. Psarris Scalability of massively parallel depth-first search by A. Reinefeld On irregular data structures and asynchronous parallel branch and bound algorithms by C. Roucairol Parallel algorithms for the assignment problem--An experimental evaluation of three distributed algorithms by C. Schutt and J. Clausen Serial & parallel algorithms for QSP problems by J. M. Smith and K. Xu.