A Parallel Algorithm for the 0/1 Knapsack Problem
Author | : Ping Zhang |
Publisher | : |
Total Pages | : 402 |
Release | : 1990 |
Genre | : Algorithms |
ISBN | : |
Download A Parallel Algorithm for the 0/1 Knapsack Problem Book in PDF, Epub and Kindle
Download and Read A Parallel Algorithm For The 0 1 Knapsack Problem full books in PDF, ePUB, and Kindle. Read online free A Parallel Algorithm For The 0 1 Knapsack Problem ebook anywhere anytime directly on your device. We cannot guarantee that every ebooks is available!
Author | : Ping Zhang |
Publisher | : |
Total Pages | : 402 |
Release | : 1990 |
Genre | : Algorithms |
ISBN | : |
Author | : Vassil Alexandrov |
Publisher | : World Scientific |
Total Pages | : 222 |
Release | : 1999 |
Genre | : Computers |
ISBN | : 9789810221201 |
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 | : Rebecca A. Hunt |
Publisher | : |
Total Pages | : 394 |
Release | : 2004 |
Genre | : |
ISBN | : |
Author | : Xiao-qi Yang |
Publisher | : Springer Science & Business Media |
Total Pages | : 439 |
Release | : 2013-03-14 |
Genre | : Computers |
ISBN | : 147573333X |
This edited book is dedicated to Professor N. U. Ahmed, a leading scholar and a renowned researcher in optimal control and optimization on the occasion of his retirement from the Department of Electrical Engineering at University of Ottawa in 1999. The contributions of this volume are in the areas of optimal control, non linear optimization and optimization applications. They are mainly the im proved and expanded versions of the papers selected from those presented in two special sessions of two international conferences. The first special session is Optimization Methods, which was organized by K. L. Teo and X. Q. Yang for the International Conference on Optimization and Variational Inequality, the City University of Hong Kong, Hong Kong, 1998. The other one is Optimal Control, which was organized byK. ~Teo and L. Caccetta for the Dynamic Control Congress, Ottawa, 1999. This volume is divided into three parts: Optimal Control; Optimization Methods; and Applications. The Optimal Control part is concerned with com putational methods, modeling and nonlinear systems. Three computational methods for solving optimal control problems are presented: (i) a regularization method for computing ill-conditioned optimal control problems, (ii) penalty function methods that appropriately handle final state equality constraints, and (iii) a multilevel optimization approach for the numerical solution of opti mal control problems. In the fourth paper, the worst-case optimal regulation involving linear time varying systems is formulated as a minimax optimal con trol problem.
Author | : P. S. Gopalakrishnan |
Publisher | : |
Total Pages | : 21 |
Release | : 1986 |
Genre | : Combinatorial optimization |
ISBN | : |
Author | : International Business Machines Corporation. Research Division |
Publisher | : |
Total Pages | : 18 |
Release | : 1983 |
Genre | : |
ISBN | : |
Author | : Lydia Kronsjö |
Publisher | : Wiley-Blackwell |
Total Pages | : 504 |
Release | : 1992 |
Genre | : Computers |
ISBN | : |
Mathematics of Computing -- Parallelism.
Author | : Jong Chang Lee |
Publisher | : |
Total Pages | : 274 |
Release | : 1987 |
Genre | : |
ISBN | : |
Author | : Afonso Ferreira |
Publisher | : Springer Science & Business Media |
Total Pages | : 772 |
Release | : 1996-07-30 |
Genre | : Computers |
ISBN | : 9783540615491 |
This book constitutes the refereed proceedings of the Third International Workshop on Parallel Algorithms for Irregularly Structured Problems, IRREGULAR '96, held in Santa Barbara, California, in August 1996. The volume presents 28 revised full papers selected from 51 submissions; also included are one full invited paper by Torben Hagerup and abstracts of four other invited talks. The papers are organized in topical sections on sparse matrix problems, partitioning and domain composition, irregular applications, communication and synchronization, systems support, and mapping and load balancing.
Author | : Alfred G. Burns |
Publisher | : |
Total Pages | : 320 |
Release | : 1993 |
Genre | : Algorithms |
ISBN | : |