Dynamic generalized assignment problems with stochastic demands and multiple agent-task relationships

DOI10.1007/S10898-004-4273-3MaRDI QIDQ556008zbMATH OpenOpenAlexFDO

Authors Konstantin Kogan, Eugene Khmelnitsky, Toshihide Ibaraki

Publication date 13 June 2005

Published in Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10898-004-4273-3

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• DGAP -- The dynamic generalized assignment problem
• The stochastic generalised assignment problem with Bernoulli demands
• Exact solutions to a class of stochastic generalized assignment problems
• The generalized assignment problem
• scientific article; zbMATH DE number 3918100

Cites work

• scientific article; zbMATH DE number 1488098 (Why is no real title available?)
• scientific article; zbMATH DE number 3249566 (Why is no real title available?)
• scientific article; zbMATH DE number 3320868 (Why is no real title available?)
• A Survey of the Maximum Principles for Optimal Control Problems with State Constraints
• A branch and bound algorithm for the generalized assignment problem
• A maximum principle based combined method for scheduling in a flexible manufacturing system
• Algorithms for the Multi-Resource Generalized Assignment Problem
• An Algorithm for Large Zero-One Knapsack Problems
• An Efficient Algorithm for the 0-1 Knapsack Problem
• An Integer Generalized Transportation Model for Optimal Job Assignment in Computer Networks
• An upper bound for the zero-one knapsack problem and a branch and bound algorithm
• DGAP -- The dynamic generalized assignment problem
• Modeling Facility Location Problems as Generalized Assignment Problems
• Network flows. Theory, algorithms, and applications.
• On the optimality of the Karhunen-Loève expansion (Corresp.)
• Resource-Constrained Assignment Scheduling

Cited in

(17)

• A time-triggered dimension reduction algorithm for the task assignment problem
• Dynamic-programming approximations for stochastic time-staged integer multicommodity-flow problems
• Heuristics for the stochastic dynamic task-resource allocation problem with retry opportunities
• The stochastic generalised assignment problem with Bernoulli demands
• Network flow approaches for an asset-task assignment problem with execution uncertainty
• Static and Dynamic Assignment Models with Multiple Objectives, and Some Remarks on Organization Design
• The assignment of project managers to projects in an uncertain dynamic environment
• A Survey of the Generalized Assignment Problem and Its Applications
• Fleet management: a vehicle and driver assignment model
• On a facility location problem with applications to tele-diagnostic
• Dynamic capacity acquisition and assignment under uncertainty
• The dynamic multilevel assignment problem as a stochastic extremal process
• Dynamic job assignment: a column generation approach with an application to surgery allocation
• Some fixed-point results for the dynamic assignment problem
• Exact solutions to a class of stochastic generalized assignment problems
• Reducing multivalued discrete variables in solving separable task assignment problems
• Task assignment with controlled and autonomous agents

This page was built for publication: Dynamic generalized assignment problems with stochastic demands and multiple agent-task relationships

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