Abstrakt
Zkoumají se vlastnosti optimalizačních úloh s max-separabilní účelovou funkcí a extremálně separabilními omezeními ve tvaru rovnic s proměnnými na obou stranách. Omezující rovnice mají na jedné straně max-lineární a na druhé straně min-lineární separabilní funkce.
Navrhuje se algoritmus na řešení takových optimalizačních úloh. Motivační příklad ukazuje možnosti aplikace uvedené třídy úloh při řešení některých synchronizačních problémů.