Weak Monge arrays in higher dimensions

DOI10.1016/S0012-365X(98)00005-3zbMATH Open0958.05017OpenAlexW2015562172WikidataQ126594604 ScholiaQ126594604MaRDI QIDQ1584367FDOQ1584367

Authors Dominique Fortin, Rüdiger Rudolf 

Publication date 2 November 2000

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(98)00005-3

zbMATH Keywords

permutationlinear assignment problemMonge sequencescost-matrixweak Monge arraysweak Monge matrixweak Monge property

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Other designs, configurations (05B30)

Recommendations

• Recognition of \(d\)-dimensional Monge arrays
• Perspectives of Monge properties in optimization
• The assignment problem with nearly Monge arrays and incompatible partner indices
• On Monge sequences in \(d\)-dimensional arrays
• A Monge property for the \(d\)-dimensional transportation problem

Cites Work

• scientific article; zbMATH DE number 3272833 (Why is no real title available?)
• A Monge property for the \(d\)-dimensional transportation problem
• An algorithm for the detection and construction of Monge sequences
• Monge sequences and a simple assignment algorithm
• On Monge sequences in \(d\)-dimensional arrays
• On the Monge property of matrices
• Perspectives of Monge properties in optimization

Cited In (4)

• Robinsonian matrices: recognition challenges
• On Monge sequences in \(d\)-dimensional arrays
• The assignment problem with nearly Monge arrays and incompatible partner indices
• Recognition of \(d\)-dimensional Monge arrays

This page was built for publication: Weak Monge arrays in higher dimensions

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