Multiple bottleneck assignment problem

DOI10.1016/S0377-2217(97)00392-5MaRDI QIDQ1806893zbMATH OpenOpenAlexFDO

Authors Abraham P. Punnen, Y. P. Aneja

Publication date 8 November 1999

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0377-2217(97)00392-5

zbMATH Keywords

integer programmingnetwork programmingmultiple bottleneck assignment

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Combinatorial optimization (90C27) Production models (90B30)

Recommendations

• The three dimensional bottleneck assignment problem and its variants
• The bottleneck generalized assignment problem
• The simple and multiple job assignment problems
• Publication:3471838
• Bottleneck assignment problems under categorization

Cites work

• scientific article; zbMATH DE number 3643026 (Why is no real title available?)
• Bottleneck assignment problems under categorization
• Categorized Assignment Scheduling: a Tabu Search Approach
• Computing a maximum cardinality matching in a bipartite graph in time \(O(n^{1,5}\sqrt{m/\log \,n})\)
• Minimum perfect bipartite matchings and spanning trees under categorization
• On combined minmax-minsum optimization
• Solving combinatorial problems with combined min-max-min-sum objective and applications
• Some Generalisations of the Time Minimising Assignment Problem
• The Lagrangian Relaxation Method for Solving Integer Programming Problems
• The Traveling-Salesman Problem and Minimum Spanning Trees
• The multiple bottleneck transportation problem

Cited in

(13)

• Optimal improvements in bottleneck systems
• Competitive strategies for an online generalized assignment problem with a service consecution constraint
• Bottleneck assignment problems under categorization
• Integer programming models for the multidimensional assignment problem with star costs
• On bottleneck assignment problems under categorization.
• Alternate strategies for solving bottleneck assignment problems - analysis and computational results
• Multi-level bottleneck assignment problems: complexity and sparsity-exploiting formulations
• The Multicommodity Multilevel Bottleneck Assignment Problem
• The three-dimensional bottleneck assignment problem with capacity constraints
• Assignment problems: a golden anniversary survey
• Approximating the multi-level bottleneck assignment problem
• Approximating the multi-level bottleneck assignment problem
• scientific article; zbMATH DE number 4139475 (Why is no real title available?)

This page was built for publication: Multiple bottleneck assignment problem

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