An efficient algorithm for a task allocation problem

DOI10.1145/146637.146646zbMath0799.68110OpenAlexW2138494264MaRDI QIDQ4302801

Marie-Christine Costa, Alain Sutter, Alain Billionnet

Publication date: 21 August 1994

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/146637.146646

zbMATH Keywords

branch-and-bound algorithmdistributed systemsLagrangean relaxationtask allocationmultiprocessingquadratic 0-1 optimizationinterprocessor communication

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Theory of operating systems (68N25) Distributed algorithms (68W15)

Related Items (16)

Reducing multivalued discrete variables in solving separable task assignment problems ⋮ On the solution of nonconvex cardinality Boolean quadratic programming problems: a computational study ⋮ Multi-objective task allocation in distributed computing systems by hybrid particle swarm optimization ⋮ Lower bounds for the quadratic semi-assignment problem ⋮ The task allocation problem with constant communication. ⋮ An exact algorithm for the minimum squared load assignment problem ⋮ Best reduction of the quadratic semi-assignment problem ⋮ Optimal multiple-objective resource allocation using hybrid particle swarm optimization and adaptive resource bounds technique ⋮ Using \(xQx\) to model and solve the uncapacitated task allocation problem ⋮ Quadratic assignment problem variants: a survey and an effective parallel memetic iterated tabu search ⋮ Improving the performance of standard solvers for quadratic 0-1 programs by a tight convex reformulation: The QCR method ⋮ New Formulations for the Conflict Resolution Problem in the Scheduling of Television Commercials ⋮ Algorithms of distributed task allocation for cooperative agents ⋮ Assignment of program modules to processors: a simulated annealing approach. ⋮ A hybrid genetic/optimization algorithm for a task allocation problem ⋮ Partitioning multiple-chain-like task across a host-satellite system

This page was built for publication: An efficient algorithm for a task allocation problem