A GENTLE INTRODUCTION TO NUMERICA

Authors
Citation
P. Vanhentenryck, A GENTLE INTRODUCTION TO NUMERICA, Artificial intelligence, 103(1-2), 1998, pp. 209-235
Citations number
40
Categorie Soggetti
Computer Science Artificial Intelligence","Computer Science Artificial Intelligence
Journal title
ISSN journal
00043702
Volume
103
Issue
1-2
Year of publication
1998
Pages
209 - 235
Database
ISI
SICI code
0004-3702(1998)103:1-2<209:AGITN>2.0.ZU;2-D
Abstract
NUMERICA is a modeling language for stating and solving global optimiz ation problems. It makes it possible to express these problems in a no tation close to the way these problems are stated in textbooks or scie ntific papers. In addition, the constraint-solving algorithm of NUMERI CA, which combines techniques from numerical analysis and artificial i ntelligence, provides many guarantees about correctness, convergence, and completeness. This paper is a gentle introduction to NUMERICA. It highlights some of the main difficulties of global optimization and il lustrates the functionality of NUMERICA by contrasting it to tradition al methods. It also presents the essence of the constraint-solving alg orithm of NUMERICA in a novel, high-level, way. (C) 1998 Elsevier Scie nce B.V. All rights reserved.