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

DOI10.1007/S10898-004-4273-3zbMATH Open1071.90037OpenAlexW2084979305MaRDI QIDQ556008FDOQ556008

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

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

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (17)

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

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)