An improved partial solution to the task assignment and multiway cut problems

DOI10.1016/0167-6377(92)90015-UMaRDI QIDQ1200754zbMATH OpenOpenAlexFDO

Authors Vangelis F. Magirou

Publication date 16 January 1993

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-6377(92)90015-u

zbMATH Keywords

graph flow algorithms

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Deterministic scheduling theory in operations research (90B35)

Recommendations

• An algorithm for the multiprocessor assignment problem
• An efficient algorithm for a task allocation problem
• scientific article; zbMATH DE number 1472149
• scientific article; zbMATH DE number 1775387
• scientific article; zbMATH DE number 1156673

Cites work

• An algorithm for the multiprocessor assignment problem
• Multiprocessor Scheduling with the Aid of Network Flow Algorithms

Cited in

(11)

• An algorithm for the generalized quadratic assignment problem
• The task allocation problem with constant communication.
• Reducing multivalued discrete variables in solving separable task assignment problems
• Exact solution of emerging quadratic assignment problems
• scientific article; zbMATH DE number 1156673 (Why is no real title available?)
• scientific article; zbMATH DE number 1472149 (Why is no real title available?)
• An Exact Algorithm for the Quadratic Multiknapsack Problem with an Application to Event Seating
• Experimental and Efficient Algorithms
• Graph-Theoretic Concepts in Computer Science
• Task assignment in distributed systems using network flow methods
• Algorithms for the generalized quadratic assignment problem combining Lagrangean decomposition and the reformulation-linearization technique

This page was built for publication: An improved partial solution to the task assignment and multiway cut problems

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