Intervalové lineární soustavy a optimalizační úlohy na max-algebrách

Abstrakt

Zkoumají se vlastnosti lineárního programování a některých příbuzných optimalizačních problémů při nepřesných vstupních datech. Autoři uvažují jak problémy s intervalovými daty tak i nepřesnými daty, definují odpovídající pojem řešení a prezentují výsledky týkající se složitosti.

Klíčová slova

• Interval
• linear
• systems
• optimization
• problems
• max-algebras