Probabilistic analysis of the generalised assignment problem
type: Item
instance of: scholarly article
title: Probabilistic analysis of the generalised assignment problem
zbMATH Open document ID: 0767.90052
DOI: 10.1007/BF01581197
published in: Mathematical Programming. Series A. Series B
publication date: 1992-12-17T00:00:00Z
Mathematics Subject Classification ID: 90C10
Mathematics Subject Classification ID: 90C09
Mathematics Subject Classification ID: 90C05
zbMATH DE Number: 77837
zbMATH Keywords: probabilistic analysis
zbMATH Keywords: generalised assignment
author: Martin Dyer
author: Alan Frieze
MaRDI profile type: Publication
Wikidata QID: Q56324089
cites work: A property of assignment type mixed integer linear programming problems
cites work: Probabilistic Analysis of the Multidimensional Knapsack Problem
cites work: Probability Inequalities for Sums of Bounded Random Variables
cites work: Q3792481
cites work: Q3496342
cites work: A branch and bound algorithm for the generalized assignment problem
Recommended article: A probabilistic feasibility and value analysis of the generalized assignment problem
Recommended article: A Probabilistic Approach to Solving Assignment Problems
Recommended article: The Probabilistic Analysis of a Heuristic for the Assignment Problem
Recommended article: Probabilistic Analysis of Assignment Ranking: The Traveling Salesman Problems
Recommended article: Exact solutions to a class of stochastic generalized assignment problems
Recommended article: Probabilistic solutions for a class of deterministic optimal allocation problems
Recommended article: Probabilistic Analysis of a Generalized Bin Packing Problem and Applications
Recommended article: Q4724418
Recommended article: Q3115263
description: scientific article; zbMATH DE number 77837