Minimax Problems of Discrete Optimization Invariant under Majority Operators

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F14%3A00223269" target="_blank" >RIV/68407700:21230/14:00223269 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.1134/S0965542514080144" target="_blank" >http://dx.doi.org/10.1134/S0965542514080144</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1134/S0965542514080144" target="_blank" >10.1134/S0965542514080144</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Minimax Problems of Discrete Optimization Invariant under Majority Operators

Popis výsledku v původním jazyce

A special class of discrete optimization problems that are stated as a minimax modification of the constraint satisfaction problem is studied. The minimax formulation of the problem generalizes the classical problem to realistic situations where the constraints order the elements of the set by the degree of their feasibility, rather than defining a dichotomy between feasible and infeasible subsets. The invariance of this ordering under an operator is defined, and the discrete minimization of functions invariant under majority operators is proved to have polynomial complexity. A particular algorithm for this minimization is described.

Název v anglickém jazyce

Minimax Problems of Discrete Optimization Invariant under Majority Operators

Popis výsledku anglicky

A special class of discrete optimization problems that are stated as a minimax modification of the constraint satisfaction problem is studied. The minimax formulation of the problem generalizes the classical problem to realistic situations where the constraints order the elements of the set by the degree of their feasibility, rather than defining a dichotomy between feasible and infeasible subsets. The invariance of this ordering under an operator is defined, and the discrete minimization of functions invariant under majority operators is proved to have polynomial complexity. A particular algorithm for this minimization is described.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

JD - Využití počítačů, robotika a její aplikace

OECD FORD obor

—

Projekt

<a href="/cs/project/GAP202%2F12%2F2071" target="_blank" >GAP202/12/2071: Strukturované statistické modely pro porozumění obrazům</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2014

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 periodika

Computational Mathematics and Mathematical Physics

ISSN

0965-5425

e-ISSN

—

Svazek periodika

54

Číslo periodika v rámci svazku

8

Stát vydavatele periodika

RU - Ruská federace

Počet stran výsledku

10

Strana od-do

1327-1336

Kód UT WoS článku

000341085500012

EID výsledku v databázi Scopus

—