The two-sided (max/min, plus) problem is NP-complete

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F62690094%3A18450%2F17%3A50013527" target="_blank" >RIV/62690094:18450/17:50013527 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—

Jazyk výsledku
angličtina
Název v původním jazyce
The two-sided (max/min, plus) problem is NP-complete
Popis výsledku v původním jazyce
The two-sided (max/min,+) linear system of equations with real coeficients is considered. Recognizing the solvability of the system is shown to be an NP-complete problem. An application of the problem to the synchronization of cyclically repeated groups of activities with deterministic processing times is briefly discussed.
Název v anglickém jazyce
The two-sided (max/min, plus) problem is NP-complete
Popis výsledku anglicky
The two-sided (max/min,+) linear system of equations with real coeficients is considered. Recognizing the solvability of the system is shown to be an NP-complete problem. An application of the problem to the synchronization of cyclically repeated groups of activities with deterministic processing times is briefly discussed.

Projekt
—
Návaznosti
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění
2017
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ů

Název statě ve sborníku
Proceedings of the 20th Czech-Japan Seminar on Data Analysis and Decision Making under Uncertainity
ISBN
978-80-7464-932-5
ISSN
—
e-ISSN
neuvedeno
Počet stran výsledku
8
Strana od-do
46-53
Název nakladatele
Ostravská univerzita
Místo vydání
Ostrava
Místo konání akce
Pardubice
Datum konání akce
17. 9. 2017
Typ akce podle státní příslušnosti
WRD - Celosvětová akce
Kód UT WoS článku
000418391500005

Podobné výsledky(10)