Interval linear programming techniques in constraint programming and global optimization

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F14%3A10282493" target="_blank" >RIV/00216208:11320/14:10282493 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.1007/978-3-319-04280-0_6" target="_blank" >http://dx.doi.org/10.1007/978-3-319-04280-0_6</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1007/978-3-319-04280-0_6" target="_blank" >10.1007/978-3-319-04280-0_6</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Interval linear programming techniques in constraint programming and global optimization

Popis výsledku v původním jazyce

We consider a constraint programming problem described by a system of nonlinear equations and inequalities; the objective is to tightly enclose all solutions. First, we linearize the constraints to get an interval linear system of equations and inequalities. Then, we adapt techniques from interval linear programming to find a polyhedral relaxation to the solution set. The linearization depends on a selection of the relaxation center; we discuss various choices and give some recommendations. The overallprocedure can be iterated and thus serves as a contractor.

Název v anglickém jazyce

Interval linear programming techniques in constraint programming and global optimization

Popis výsledku anglicky

We consider a constraint programming problem described by a system of nonlinear equations and inequalities; the objective is to tightly enclose all solutions. First, we linearize the constraints to get an interval linear system of equations and inequalities. Then, we adapt techniques from interval linear programming to find a polyhedral relaxation to the solution set. The linearization depends on a selection of the relaxation center; we discuss various choices and give some recommendations. The overallprocedure can be iterated and thus serves as a contractor.

Druh

D - Stať ve sborníku

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

<a href="/cs/project/GA13-10660S" target="_blank" >GA13-10660S: Intervalové metody pro optimalizační úlohy</a><br>

Návaznosti

S - Specificky vyzkum na vysokych skolach

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 statě ve sborníku

Constraint Programming and Decision Making

ISBN

978-3-319-04279-4

ISSN

1860-949X

e-ISSN

—

Počet stran výsledku

13

Strana od-do

47-59

Název nakladatele

SPRINGER

Místo vydání

CH

Místo konání akce

Novosibirsk, Rusko

Datum konání akce

23. 9. 2012

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

WRD - Celosvětová akce

Kód UT WoS článku

—