scientific article; zbMATH DE number 4149886

MaRDI QIDQ3479807zbMATH OpenFDO

Authors A. V. Spesivtsev

Publication date 1989

zbMATH Keywords

approximation algorithmresource allocationset partitioningworst case analysis

Mathematics Subject Classification ID

Computational methods for problems pertaining to operations research and mathematical programming (90-08) Deterministic scheduling theory in operations research (90B35) Operations research and management science (90B99) Applications of mathematical programming (90C90)

Recommendations

• An improved approximation algorithm for \textsc{Resource Allocation}
• Improved algorithm for resource allocation problems
• Approximate solution of a resource-constrained scheduling problem
• A computational study of approximation algorithms for a minmax resource allocation problem
• scientific article; zbMATH DE number 2086936

Cited in

(15)

• Approximate solution of a resource-constrained scheduling problem
• An introduction to the analysis of approximation algorithms
• A method for estimating resources required for implementation of finite algorithms
• scientific article; zbMATH DE number 4131936 (Why is no real title available?)
• An architecture for solving sequencing and resource allocation problems using approximation methods
• An improved approximation algorithm for \textsc{Resource Allocation}
• scientific article; zbMATH DE number 544186 (Why is no real title available?)
• Improved algorithm for resource allocation problems
• scientific article; zbMATH DE number 2086932 (Why is no real title available?)
• scientific article; zbMATH DE number 2086936 (Why is no real title available?)
• scientific article; zbMATH DE number 7267489 (Why is no real title available?)
• Resource estimation algorithm under impreciseness using inclusion scheduling
• A computational study of approximation algorithms for a minmax resource allocation problem
• A unified approach to approximating resource allocation and scheduling
• Approximation algorithms for constrained resource allocation

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 Q3479807)