The DeltaUp constraint solver

Minimizing the number of method of selections in DeltaBlue

Tetsuya Suzuki, Takehiro Tokuda

Research output: Contribution to journalArticle

Abstract

We present a modification of the DeltaBlue constraint solver called DeltaUp. DeltaBlue is an incremental constraint solver based on local propagation, which is widely used for constructing graphical user interfaces and algorithm animations. DeltaUp minimizes the number of time-consuming tasks of DeltaBlue, namely method selections, in each planning phase. To compute the exact number of needed method selections, we introduced a cost function up-cost to DeltaBlue. Our benchmarks show that DeltaUp is approximately two times faster than DeltaBlue in the best case. Even in the worst case, it is only slightly slower than DeltaBlue.

Original languageEnglish
Pages (from-to)1351-1361
Number of pages11
JournalSoftware - Practice and Experience
Volume31
Issue number14
DOIs
Publication statusPublished - 2001 Nov 25
Externally publishedYes

Fingerprint

Graphical user interfaces
Animation
Cost functions
Planning
Costs

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Software

Cite this

The DeltaUp constraint solver : Minimizing the number of method of selections in DeltaBlue. / Suzuki, Tetsuya; Tokuda, Takehiro.

In: Software - Practice and Experience, Vol. 31, No. 14, 25.11.2001, p. 1351-1361.

Research output: Contribution to journalArticle

@article{e84bbaac137c44ffa436e78d863eb568,
title = "The DeltaUp constraint solver: Minimizing the number of method of selections in DeltaBlue",
abstract = "We present a modification of the DeltaBlue constraint solver called DeltaUp. DeltaBlue is an incremental constraint solver based on local propagation, which is widely used for constructing graphical user interfaces and algorithm animations. DeltaUp minimizes the number of time-consuming tasks of DeltaBlue, namely method selections, in each planning phase. To compute the exact number of needed method selections, we introduced a cost function up-cost to DeltaBlue. Our benchmarks show that DeltaUp is approximately two times faster than DeltaBlue in the best case. Even in the worst case, it is only slightly slower than DeltaBlue.",
author = "Tetsuya Suzuki and Takehiro Tokuda",
year = "2001",
month = "11",
day = "25",
doi = "10.1002/spe.421",
language = "English",
volume = "31",
pages = "1351--1361",
journal = "Software - Practice and Experience",
issn = "0038-0644",
publisher = "John Wiley and Sons Ltd",
number = "14",

}

TY - JOUR

T1 - The DeltaUp constraint solver

T2 - Minimizing the number of method of selections in DeltaBlue

AU - Suzuki, Tetsuya

AU - Tokuda, Takehiro

PY - 2001/11/25

Y1 - 2001/11/25

N2 - We present a modification of the DeltaBlue constraint solver called DeltaUp. DeltaBlue is an incremental constraint solver based on local propagation, which is widely used for constructing graphical user interfaces and algorithm animations. DeltaUp minimizes the number of time-consuming tasks of DeltaBlue, namely method selections, in each planning phase. To compute the exact number of needed method selections, we introduced a cost function up-cost to DeltaBlue. Our benchmarks show that DeltaUp is approximately two times faster than DeltaBlue in the best case. Even in the worst case, it is only slightly slower than DeltaBlue.

AB - We present a modification of the DeltaBlue constraint solver called DeltaUp. DeltaBlue is an incremental constraint solver based on local propagation, which is widely used for constructing graphical user interfaces and algorithm animations. DeltaUp minimizes the number of time-consuming tasks of DeltaBlue, namely method selections, in each planning phase. To compute the exact number of needed method selections, we introduced a cost function up-cost to DeltaBlue. Our benchmarks show that DeltaUp is approximately two times faster than DeltaBlue in the best case. Even in the worst case, it is only slightly slower than DeltaBlue.

UR - http://www.scopus.com/inward/record.url?scp=0035950909&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0035950909&partnerID=8YFLogxK

U2 - 10.1002/spe.421

DO - 10.1002/spe.421

M3 - Article

VL - 31

SP - 1351

EP - 1361

JO - Software - Practice and Experience

JF - Software - Practice and Experience

SN - 0038-0644

IS - 14

ER -