Serial And Parallel Algorithms For Some Knapsack Problems
Download Serial And Parallel Algorithms For Some Knapsack Problems full books in PDF, epub, and Kindle. Read online free Serial And Parallel Algorithms For Some Knapsack Problems ebook anywhere anytime directly on your device. Fast Download speed and no annoying ads.
Author |
: Nei Yoshihiro Soma |
Publisher |
: |
Total Pages |
: |
Release |
: 1992 |
ISBN-10 |
: OCLC:271097429 |
ISBN-13 |
: |
Rating |
: 4/5 (29 Downloads) |
Synopsis Serial and Parallel Algorithms for Some Knapsack Problems by : Nei Yoshihiro Soma
Author |
: Vassil Alexandrov |
Publisher |
: World Scientific |
Total Pages |
: 222 |
Release |
: 1999 |
ISBN-10 |
: 9810221207 |
ISBN-13 |
: 9789810221201 |
Rating |
: 4/5 (07 Downloads) |
Synopsis Parallel Algorithms for Knapsack Type Problems by : Vassil Alexandrov
This book brings together current research direction in the mapping of dynamic programming recurrence equations for Knapsack Type problems, which include Unbounded Knapsack Problem, 0/1 Knapsack Problem, Subset Sum Problem, Change Making Problem, onto so-called regular parallel architectures. In particular, it focuses on heuristic and more formal techniques for mapping. The text is based on substantially revised papers published by the authors and their colleagues in the literature but re-written to provide an overall view of the subject area.
Author |
: Michael C. Ferris |
Publisher |
: |
Total Pages |
: 16 |
Release |
: 1989 |
ISBN-10 |
: OCLC:20710084 |
ISBN-13 |
: |
Rating |
: 4/5 (84 Downloads) |
Synopsis Parallel Solution of Extremely Large Knapsack Problems by : Michael C. Ferris
Abstract: "We shall describe an [sic] parallel algorithm for solving the knapsack feasibilty problem, also known as the subset sum problem. The use of a random branching technique is described and its implementation on a parallel processor is discussed. Computational results show this to be an effective method for solving large problems. Using this approach we have solved problems with as many as 2 million variables in an average of 800 seconds on the Sequent Symmetry parallel processor. Furthermore, a coarse parallelization overcomes some of the problems that are present when serial algorithms are used to solve the knapsack problem."
Author |
: Lily Cheng |
Publisher |
: |
Total Pages |
: 162 |
Release |
: 1990 |
ISBN-10 |
: OCLC:26877734 |
ISBN-13 |
: |
Rating |
: 4/5 (34 Downloads) |
Synopsis Parallel Algorithms for Knapsack Problems by : Lily Cheng
Author |
: Alfonso Ferreira |
Publisher |
: Springer |
Total Pages |
: 338 |
Release |
: 2010-12-03 |
ISBN-10 |
: 1441947477 |
ISBN-13 |
: 9781441947475 |
Rating |
: 4/5 (77 Downloads) |
Synopsis Parallel Algorithms for Irregular Problems: State of the Art by : Alfonso Ferreira
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.
Author |
: Lydia Kronsjö |
Publisher |
: Wiley-Blackwell |
Total Pages |
: 504 |
Release |
: 1992 |
ISBN-10 |
: UOM:39015025392963 |
ISBN-13 |
: |
Rating |
: 4/5 (63 Downloads) |
Synopsis Advances in Parallel Algorithms by : Lydia Kronsjö
Mathematics of Computing -- Parallelism.
Author |
: University of Wisconsin--Madison. Computer Sciences Dept |
Publisher |
: |
Total Pages |
: 16 |
Release |
: 1989 |
ISBN-10 |
: OCLC:20710084 |
ISBN-13 |
: |
Rating |
: 4/5 (84 Downloads) |
Synopsis Parallel Solution of Extremely Large Knapsack Problems by : University of Wisconsin--Madison. Computer Sciences Dept
Abstract: "We shall describe an [sic] parallel algorithm for solving the knapsack feasibilty problem, also known as the subset sum problem. The use of a random branching technique is described and its implementation on a parallel processor is discussed. Computational results show this to be an effective method for solving large problems. Using this approach we have solved problems with as many as 2 million variables in an average of 800 seconds on the Sequent Symmetry parallel processor. Furthermore, a coarse parallelization overcomes some of the problems that are present when serial algorithms are used to solve the knapsack problem."
Author |
: Rebecca A. Hunt |
Publisher |
: |
Total Pages |
: 394 |
Release |
: 2004 |
ISBN-10 |
: OCLC:232370056 |
ISBN-13 |
: |
Rating |
: 4/5 (56 Downloads) |
Synopsis Comparison of Parallel Algorithms for the 0-1 Knapsack Problem on Networked Computers by : Rebecca A. Hunt
Author |
: Vassil N Aleksandrov |
Publisher |
: World Scientific |
Total Pages |
: 215 |
Release |
: 1999-06-01 |
ISBN-10 |
: 9789814500999 |
ISBN-13 |
: 9814500992 |
Rating |
: 4/5 (99 Downloads) |
Synopsis Parallel Algorithms For Knapsack Type Problems by : Vassil N Aleksandrov
This book brings together current research direction in the mapping of dynamic programming recurrence equations for Knapsack Type problems, which include Unbounded Knapsack Problem, 0/1 Knapsack Problem, Subset Sum Problem, Change Making Problem, onto so-called regular parallel architectures. In particular, it focuses on heuristic and more formal techniques for mapping. The text is based on substantially revised papers published by the authors and their colleagues in the literature but re-written to provide an overall view of the subject area.
Author |
: Ping Zhang |
Publisher |
: |
Total Pages |
: 402 |
Release |
: 1990 |
ISBN-10 |
: OCLC:24165019 |
ISBN-13 |
: |
Rating |
: 4/5 (19 Downloads) |
Synopsis A Parallel Algorithm for the 0/1 Knapsack Problem by : Ping Zhang