The three dimensional bottleneck assignment problem and its variants

DOI10.1080/02331938508843013MaRDI QIDQ3690581zbMATH OpenOpenAlexFDO

Authors Rita Malhotra, H. L. Bhatia, Munish C. Puri

Publication date 1985

Published in Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/02331938508843013

zbMATH Keywords

optimal solutionbi-linear programmingthree-dimensional bottleneck assignment

Mathematics Subject Classification ID

Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08) Boolean programming (90C09)

Recommendations

• The three-dimensional bottleneck assignment problem with capacity constraints
• The approximability of three-dimensional assignment problems with bottleneck objective
• Specially Structured Precedence Constraints in Three-Dimensional Bottleneck Assignment Problems
• Approximation algorithms for three-dimensional assignment problems with triangle inequalities
• Time-cost tradeoff in a three-dimensional assignment problem
• Geometric versions of the three-dimensional assignment problem under general norms
• scientific article; zbMATH DE number 4131951
• The three-dimensional assignment and partition problems. New lower bounds
• The quadratic three-dimensional assignment problem: exact and approximate solution methods
• A novel convex dual approach to three-dimensional assignment problem: theoretical analysis

Cites work

• A bilinear programming formulation of the 3-dimensional assignment problem
• On the bottleneck assignment problem
• Technical Note—An Improved Algorithm for the Bottleneck Assignment Problem

Cited in

(14)

• scientific article; zbMATH DE number 4131951 (Why is no real title available?)
• A new efficiently solvable special case of the three-dimensional axial bottleneck assignment problem
• Assignment problems: a golden anniversary survey
• The approximability of three-dimensional assignment problems with bottleneck objective
• Time-cost tradeoff in a three-dimensional assignment problem
• Nonnegative tensors revisited: plane stochastic tensors
• The three-dimensional bottleneck assignment problem with capacity constraints
• A variant of time minimizing assignment problem
• Three dimensional bounded transportation problem
• scientific article; zbMATH DE number 4145659 (Why is no real title available?)
• Integer programming models for the multidimensional assignment problem with star costs
• Specially Structured Precedence Constraints in Three-Dimensional Bottleneck Assignment Problems
• Geometric versions of the three-dimensional assignment problem under general norms
• scientific article; zbMATH DE number 4139475 (Why is no real title available?)

This page was built for publication: The three dimensional bottleneck assignment problem and its variants

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