INTERVAL MATRICES WITH MONGE PROPERTY
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F20%3A10419271" target="_blank" >RIV/00216208:11320/20:10419271 - isvavai.cz</a>
Výsledek na webu
<a href="https://verso.is.cuni.cz/pub/verso.fpl?fname=obd_publikace_handle&handle=EZ7pidFrFv" target="_blank" >https://verso.is.cuni.cz/pub/verso.fpl?fname=obd_publikace_handle&handle=EZ7pidFrFv</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.21136/AM.2020.0370-19" target="_blank" >10.21136/AM.2020.0370-19</a>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
INTERVAL MATRICES WITH MONGE PROPERTY
Popis výsledku v původním jazyce
We generalize the Monge property of real matrices for interval matrices. We define two classes of interval matrices with the Monge property-in a strong and a weak sense. We study the fundamental properties of both types. We show several different characterizations of the strong Monge property. For the weak Monge property, we give a polynomial description and several sufficient and necessary conditions. For both classes, we study closure properties. We further propose a generalization of an algorithm by Deineko and Filonenko which for a given matrix returns row and column permutations such that the permuted matrix is Monge if the permutations exist.
Název v anglickém jazyce
INTERVAL MATRICES WITH MONGE PROPERTY
Popis výsledku anglicky
We generalize the Monge property of real matrices for interval matrices. We define two classes of interval matrices with the Monge property-in a strong and a weak sense. We study the fundamental properties of both types. We show several different characterizations of the strong Monge property. For the weak Monge property, we give a polynomial description and several sufficient and necessary conditions. For both classes, we study closure properties. We further propose a generalization of an algorithm by Deineko and Filonenko which for a given matrix returns row and column permutations such that the permuted matrix is Monge if the permutations exist.
Klasifikace
Druh
J<sub>imp</sub> - Článek v periodiku v databázi Web of Science
CEP obor
—
OECD FORD obor
50201 - Economic Theory
Návaznosti výsledku
Projekt
<a href="/cs/project/GA18-04735S" target="_blank" >GA18-04735S: Nové přístupy pro relaxační a aproximační techniky v deterministické globální optimalizaci</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Ostatní
Rok uplatnění
2020
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Název periodika
Applications of Mathematics
ISSN
0862-7940
e-ISSN
—
Svazek periodika
65
Číslo periodika v rámci svazku
5
Stát vydavatele periodika
CZ - Česká republika
Počet stran výsledku
25
Strana od-do
619-643
Kód UT WoS článku
000576794600006
EID výsledku v databázi Scopus
2-s2.0-85092298418