Author: Ping ZhangPublisher:
ISBN:
Category : Algorithms
Languages : en
Pages : 402
Book Description
A Parallel Algorithm for the 0/1 Knapsack Problem
Author: Ping ZhangPublisher:
ISBN:
Category : Algorithms
Languages : en
Pages : 402
Book Description
Parallel Algorithms for Knapsack Type Problems
Author: Vassil AlexandrovPublisher: World Scientific
ISBN: 9789810221201
Category : Computers
Languages : en
Pages : 222
Book Description
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.
Comparison of Parallel Algorithms for the 0-1 Knapsack Problem on Networked Computers
Author: Rebecca A. HuntParallel Approximate Algorithms for the 0-1 Knapsack Problem
Author: P. S. GopalakrishnanPublisher:
ISBN:
Category : Combinatorial optimization
Languages : en
Pages : 21
Book Description
Optimization Methods and Applications
Author: Xiao-qi YangPublisher: Springer Science & Business Media
ISBN: 147573333X
Category : Computers
Languages : en
Pages : 439
Book Description
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.
Advances in Parallel Algorithms
Author: Lydia KronsjöPublisher: Wiley-Blackwell
ISBN:
Category : Computers
Languages : en
Pages : 504
Book Description
Mathematics of Computing -- Parallelism.
A Parallel Algorithm for the Knapsack Problem
Author: International Business Machines Corporation. Research DivisionPublisher:
ISBN:
Category :
Languages : en
Pages : 18
Book Description
Parallel Algorithms for Irregularly Structured Problems
Author: Afonso FerreiraPublisher: Springer Science & Business Media
ISBN: 9783540615491
Category : Computers
Languages : en
Pages : 772
Book Description
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.
Sequential and Parallel Algorithms for Physical Design
Author: Jong Chang LeeKnapsack Problems
Author: Hans KellererPublisher: Springer Science & Business Media
ISBN: 3540247777
Category : Mathematics
Languages : en
Pages : 557
Book Description
Thirteen years have passed since the seminal book on knapsack problems by Martello and Toth appeared. On this occasion a former colleague exclaimed back in 1990: "How can you write 250 pages on the knapsack problem?" Indeed, the definition of the knapsack problem is easily understood even by a non-expert who will not suspect the presence of challenging research topics in this area at the first glance. However, in the last decade a large number of research publications contributed new results for the knapsack problem in all areas of interest such as exact algorithms, heuristics and approximation schemes. Moreover, the extension of the knapsack problem to higher dimensions both in the number of constraints and in the num ber of knapsacks, as well as the modification of the problem structure concerning the available item set and the objective function, leads to a number of interesting variations of practical relevance which were the subject of intensive research during the last few years. Hence, two years ago the idea arose to produce a new monograph covering not only the most recent developments of the standard knapsack problem, but also giving a comprehensive treatment of the whole knapsack family including the siblings such as the subset sum problem and the bounded and unbounded knapsack problem, and also more distant relatives such as multidimensional, multiple, multiple-choice and quadratic knapsack problems in dedicated chapters.