Probabilistic analysis of the generalised assignment problem

DOI10.1007/BF01581197zbMATH Open0767.90052WikidataQ56324089 ScholiaQ56324089MaRDI QIDQ1196166FDOQ1196166

Authors: Martin Dyer, Alan Frieze 

Publication date: 17 December 1992

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Recommendations

• A probabilistic feasibility and value analysis of the generalized assignment problem
• A Probabilistic Approach to Solving Assignment Problems
• The Probabilistic Analysis of a Heuristic for the Assignment Problem
• Probabilistic Analysis of Assignment Ranking: The Traveling Salesman Problems
• Exact solutions to a class of stochastic generalized assignment problems
• Probabilistic solutions for a class of deterministic optimal allocation problems
• Probabilistic Analysis of a Generalized Bin Packing Problem and Applications
• Publication:4724418
• On the probabilistic analysis of a decentralized version of one generalization of the assignment problem

zbMATH Keywords

probabilistic analysisgeneralised assignment

Mathematics Subject Classification ID

Linear programming (90C05) Integer programming (90C10) Boolean programming (90C09)

Cites Work

• Probability Inequalities for Sums of Bounded Random Variables
• Title not available (Why is that?)
• A branch and bound algorithm for the generalized assignment problem
• Probabilistic Analysis of the Multidimensional Knapsack Problem
• Title not available (Why is that?)
• A property of assignment type mixed integer linear programming problems

Cited In (15)

• Typical values of extremal-weight combinatorial structures with independent symmetric weights
• The generalized assignment problem with flexible jobs
• Probabilistic assignment: an extension approach
• Random assignment problems
• Probabilistic assignment problem with multi-unit demands: a generalization of the serial rule and its characterization
• 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
• On the integrality gap of binary integer programs with Gaussian data
• On the integrality gap of binary integer programs with Gaussian data
• A probabilistic feasibility and value analysis of the generalized assignment problem
• A probabilistic analysis of the multi-period single-sourcing problem
• Heuristics for the generalised assignment problem: Simulated annealing and tabu search approaches
• A class of greedy algorithms for the generalized assignment problem
• On the probabilistic analysis of a decentralized version of one generalization of the assignment problem

This page was built for publication: Probabilistic analysis of the generalised assignment problem

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