The cone of Monge matrices: Extremal rays and applications
From MaRDI portal
Publication:4861874
DOI10.1007/BF01415751zbMath0843.90101MaRDI QIDQ4861874
Rüdiger Rudolf, Gerhard J. Woeginger
Publication date: 23 January 1996
Published in: [https://portal.mardi4nfdi.de/entity/Q3031760 ZOR Zeitschrift f�r Operations Research Methods and Models of Operations Research] (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf01415751
Related Items
A comment on consecutive-2-out-of-\(n\) systems, Equilibrated anti-Monge matrices, On totally positive matrices and geometric incidences, The complexity of approximating conservative counting CSPs, New special cases of the quadratic assignment problem with diagonally structured coefficient matrices, Another well-solvable case of the QAP: maximizing the job completion time variance, Perspectives of Monge properties in optimization, Estimation of Monge matrices, Well-solvable cases of the QAP with block-structured matrices, Robinsonian matrices: recognition challenges, A complexity classification of spin systems with an external field
Cites Work