A probabilistic feasibility and value analysis of the generalized assignment problem

DOI10.1023/A:1009874227903zbMATH Open0969.90059OpenAlexW1536887975MaRDI QIDQ1587589FDOQ1587589

Authors: H. Edwin Romeijn, Nanda Piersma 

Publication date: 3 December 2000

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1009874227903

Recommendations

• Probabilistic analysis of the generalised assignment problem
• A class of greedy algorithms for the generalized assignment problem
• Generating Experimental Data for the Generalized Assignment Problem
• The stochastic generalised assignment problem with Bernoulli demands
• The generalized assignment problem with flexible jobs

zbMATH Keywords

empirical processesprobabilistic modelgeneralized assignment problem

Mathematics Subject Classification ID

Stochastic models in economics (91B70) Discrete location and assignment (90B80)

Cited In (11)

• R \& D planning and the generalized assignment problem
• The generalized assignment problem with flexible jobs
• A Survey of the Generalized Assignment Problem and Its Applications
• Probabilistic assignment problem with multi-unit demands: a generalization of the serial rule and its characterization
• On the expected optimal value of random assignment problems: Experimental results and open questions
• A Probabilistic Approach to Solving Assignment Problems
• Greedy approaches for a class of nonlinear generalized assignment problems
• The stochastic generalised assignment problem with Bernoulli demands
• Probabilistic analysis of the generalised assignment problem
• A probabilistic analysis of the multi-period single-sourcing problem
• A class of greedy algorithms for the generalized assignment problem

This page was built for publication: A probabilistic feasibility and value analysis of the generalized assignment problem

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