Back to Search Start Over

A class of problems that can be solved using interval algorithms.

Authors :
Kubica, Bartłomiej
Source :
Computing; Mar2012, Vol. 94 Issue 2-4, p271-280, 10p
Publication Year :
2012

Abstract

The paper discusses several theoretical and implementational problems of interval branch-and-bound methods. A trial to define a class of problems that can be solved with such methods is done. Features and variants of the method are presented. Useful data structures and shared-memory parallelization issues are considered. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
INTERVAL analysis
PREDICATE calculus
MATHEMATICAL logic
DATA structures
PARALLEL algorithms
COMPUTER science

Details

Language :
English
ISSN :
0010485X
Volume :
94
Issue :
2-4
Database :
Complementary Index
Journal :
Computing
Publication Type :
Academic Journal
Accession number :
72249814
Full Text :
https://doi.org/10.1007/s00607-011-0173-9
Full Text Access
View/download PDF

Tools

Authors Abstract Subjects Details