𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Parallelization in lexicographic discrete optimization algorithms

✍ Scribed by I. V. Sergienko; Yu. Yu. Chervak; V. I. Grendzha

Publisher
Springer US
Year
1984
Tongue
English
Weight
401 KB
Volume
20
Category
Article
ISSN
1573-8337

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

An Optimal Systolic Algorithm for Genera
An Optimal Systolic Algorithm for Generating Permutations in Lexicographic Order
✍ S.G. Akl; H. Meijer; I. Stojmenovic πŸ“‚ Article πŸ“… 1994 πŸ› Elsevier Science 🌐 English βš– 693 KB

A systolic algorithm is described for generating all permutations of \(n\) elements in lexicographic order. The algorithm is designed to be executed on a linear array of \(n\) processors, each having constant size memory, and each being responsible for producing one element of a given permutation. T

A Cost-Optimal Pipeline Algorithm for Pe
A Cost-Optimal Pipeline Algorithm for Permutation Generation in Lexicographic Order
✍ ClΓ©mentin Tayou Djamegni; Maurice TchuentΓ© πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 142 KB

In this paper we solve the open problem of designing a costoptimal parallel algorithm for generating permutations of M elements out of the set {0, 1, . . . , N -1}, in lexicographic order. Our algorithm runs on the simplest model of parallel computation, i.e., a linear array of size M, where each pr

Parallel Algorithms for LQ Optimal Contr
Parallel Algorithms for LQ Optimal Control of Discrete-Time Periodic Linear Systems
✍ Peter Benner; Ralph Byers; Rafael Mayo; Enrique S Quintana-Ortı́; Vicente HernΓ‘n πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 174 KB

This paper analyzes the performance of two parallel algorithms for solving the linear-quadratic optimal control problem arising in discrete-time periodic linear systems. The algorithms perform a sequence of orthogonal reordering transformations on formal matrix products associated with the periodic

A parallel optimal routing algorithm
A parallel optimal routing algorithm
✍ Cassilda Ribeiro; Didier El Baz πŸ“‚ Article πŸ“… 1992 πŸ› Elsevier Science 🌐 English βš– 562 KB