A probabilistic feasibility and value analysis of the generalized assignment problem

DOI10.1023/A:1009874227903MaRDI QIDQ1587589zbMATHOpenAlexFDO

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

zbMATH Keywords

empirical processesprobabilistic modelgeneralized assignment problem

Mathematics Subject Classification ID

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

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

Cited in

(12)

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