Convexity and concavity detection in computational graphs: tree walks for convexity assessment

Authors :: Fourer, Robert
Maheshwari, Chandrakant
Neumaier, Arnold
Orban, Dominique
Schichl, Hermann
Source :: INFORMS Journal on Computing. January 1, 2010, Vol. 22 Issue 1, p26, 18 p.
Publication Year :: 2010
Abstract: We examine symbolic tools associated with two modeling systems for mathematical programming, which can be used to automatically detect the presence or absence of convexity and concavity in the objective [...]

Subjects :: Data structures -- Research
Convex domains -- Research
Graphic methods -- Usage
Mathematical optimization
Functional equations -- Research
Functions -- Research
Computers
Science and technology

Full Text Access

Tools