Interval contractor
id:
interval-contractor-200-7389020
title:
Interval contractor
text:
In mathematics, an interval contractor associated to a set X is an operator C which associates to a hyperrectangle [ x ] in R n another box C of R n such that the two following properties are always satisfied: C ⊂ [ x ] C ∩ X = [ x ] ∩ X A contractor associated to a constraint is a contractor associated to the set X of all x which satisfy the constraint. Contractors make it possible to improve the efficiency of branch-and-bound algorithms classically used in interval analysis.
brand slug:
wiki
category slug:
encyclopedia
description:
Mathematical construct
original url:
https://en.wikipedia.org/wiki/Interval_contractor
date created:
date modified:
2023-04-25T17:19:41Z
main entity:
{"identifier":"Q17086191","url":"https://www.wikidata.org/entity/Q17086191"}
image:
fields total:
13
integrity:
14