Probabilistic analysis of the generalised assignment problem

DOI10.1007/BF01581197MaRDI QIDQ1196166zbMATH OpenWikidataFDO

Authors Martin Dyer, Alan Frieze

Publication date 17 December 1992

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

zbMATH Keywords

probabilistic analysisgeneralised assignment

Mathematics Subject Classification ID

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

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

Cites work

• scientific article; zbMATH DE number 4170917 (Why is no real title available?)
• scientific article; zbMATH DE number 4057285 (Why is no real title available?)
• A branch and bound algorithm for the generalized assignment problem
• A property of assignment type mixed integer linear programming problems
• Probabilistic Analysis of the Multidimensional Knapsack Problem
• Probability Inequalities for Sums of Bounded Random Variables

Cited in

(15)

• A probabilistic analysis of the multi-period single-sourcing problem
• Probabilistic assignment: an extension approach
• A probabilistic feasibility and value analysis of the generalized assignment problem
• Heuristics for the generalised assignment problem: Simulated annealing and tabu search approaches
• The stochastic generalised assignment problem with Bernoulli demands
• Typical values of extremal-weight combinatorial structures with independent symmetric weights
• A Probabilistic Approach to Solving Assignment Problems
• Random assignment problems
• 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 integrality gap of binary integer programs with Gaussian data
• On the integrality gap of binary integer programs with Gaussian data
• 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

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)