On the matrix permutation problem

DOI10.1007/BF01919177MaRDI QIDQ3735433zbMATH OpenOpenAlexFDO

Authors Miron Tegze, Milan Vlach

Publication date 1986

Published in Zeitschrift für Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01919177

zbMATH Keywords

matrix permutationminimization of maximum row sumrearrangement inequalitiesSchur-convexity

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• Permutation (Matrices) and Beyond
• Solving a family of permutation problems on 0-1 matrices
• On compound permutation matrices
• Permutations matrix
• scientific article; zbMATH DE number 1045817
• scientific article; zbMATH DE number 2154970
• Permutation polynomials on matrices
• Permutation matrices and beyond: an essay
• Permuting matrices to avoid forbidden submatrices

Cites work

• Approximation Algorithms for the Assembly Line Crew Scheduling Problem
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Inequalities: theory of majorization and its applications
• Permuting Elements Within Columns of a Matrix in Order to Minimize Maximum Row Sum

Cited in

(11)

• Joint mixability of some integer matrices
• Permuting matrices to avoid forbidden submatrices
• On line sum optimization
• Permutations matrix
• Defragmentation of permutation tables with four columns
• Permuting Elements Within Columns of a Matrix in Order to Minimize Maximum Row Sum
• scientific article; zbMATH DE number 5639918 (Why is no real title available?)
• Solving a family of permutation problems on 0-1 matrices
• scientific article; zbMATH DE number 4196006 (Why is no real title available?)
• Technical Note—Minimizing a Function of Permutations of n Integers
• On supmodular matrices

This page was built for publication: On the matrix permutation problem

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