scientific article; zbMATH DE number 515940

MaRDI QIDQ4283457zbMATH OpenFDO

Authors

Publication date 30 May 1994

zbMATH Keywords

assignment problemauction algorithmparallel architectures

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Distributed algorithms (68W15) Deterministic network models in operations research (90B10) Combinatorial optimization (90C27)

Recommendations

• On process assignment in parallel computing
• Algorithms for assignment problems on an array processor
• On the application of parallel architectures to a class of operations research problems
• Parallel algorithms for solution of problems in scheduling theory
• Parallel algorithms for the assignment and minimum-cost flow problems
• An algorithm for the multiprocessor assignment problem
• scientific article; zbMATH DE number 724213
• Randomized parallel algorithms for the multidimensional assignment problem
• Parallel Asynchronous Hungarian Methods for the Assignment Problem

Cited in

(18)

• Algorithms for assignment problems on an array processor
• Parallel synchronous and asynchronous implementations of the auction algorithm
• A note on an orthogonal systolic design for the assignment problem
• The auction algorithm: A distributed relaxation method for the assignment problem
• Massively parallel augmenting path algorithms for the assignment problem
• Design of parallel algorithms for the single resource allocation problem
• The allocation problem in hardware design
• A comparison of two algorithms for the assignment problem
• A data parallel augmenting path algorithm for the dense linear many-to-one assignment problem
• Reasoning about data-parallel array assignment
• A Multistage Linear Array Assignment Problem
• On finding and detecting efficient assignments in the case of multiple inputs and outputs
• A systolic array for the assignment problem
• Performance Characteristics of the Jacobi and the Gauss-Seidel Versions of the Auction Algorithm on the Alliant FX/8
• Parallel Asynchronous Hungarian Methods for the Assignment Problem
• scientific article; zbMATH DE number 934539 (Why is no real title available?)
• An axiomatic treatment of SIMD assignment
• Towards auction algorithms for large dense assignment problems

Describes a project that uses

Uses Software

• PVM

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4283457)