The cone of Monge matrices: Extremal rays and applications
From MaRDI portal
Publication:4861874
DOI10.1007/BF01415751zbMath0843.90101MaRDI QIDQ4861874
Gerhard J. Woeginger, Rüdiger Rudolf
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)
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, Another well-solvable case of the QAP: maximizing the job completion time variance, Perspectives of Monge properties in optimization, 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