Solving Integer Quadratic Programming via Explicit and Structural Restrictions

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21240%2F19%3A00325188" target="_blank" >RIV/68407700:21240/19:00325188 - isvavai.cz</a>

Nalezeny alternativní kódy

RIV/00216224:14330/19:00113718

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Solving Integer Quadratic Programming via Explicit and Structural Restrictions

Popis výsledku v původním jazyce

We study the parameterized complexity of Integer Quadratic Programming under two kinds of restrictions: explicit restrictions on the domain or coefficients, and structural restrictions on variable interactions. We argue that both kinds of restrictions are necessary to achieve tractability for Integer Quadratic Programming, and obtain four new algorithms for the problem that are tuned to possible explicit restrictions of instances that we may wish to solve. The presented algorithms are exact, deterministic, and complemented by appropriate lower bounds.

Název v anglickém jazyce

Solving Integer Quadratic Programming via Explicit and Structural Restrictions

Popis výsledku anglicky

We study the parameterized complexity of Integer Quadratic Programming under two kinds of restrictions: explicit restrictions on the domain or coefficients, and structural restrictions on variable interactions. We argue that both kinds of restrictions are necessary to achieve tractability for Integer Quadratic Programming, and obtain four new algorithms for the problem that are tuned to possible explicit restrictions of instances that we may wish to solve. The presented algorithms are exact, deterministic, and complemented by appropriate lower bounds.

Druh

D - Stať ve sborníku

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

—

Návaznosti

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2019

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 Thirty-Third AAAI Conference on Artificial Intelligence

ISBN

978-1-57735-809-1

ISSN

2159-5399

e-ISSN

—

Počet stran výsledku

8

Strana od-do

1477-1484

Název nakladatele

AAAI Press

Místo vydání

Menlo Park, California

Místo konání akce

Honolulu

Datum konání akce

27. 1. 2019

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—