A Fast Bilinear Optimization Algorithm

• Computational decision analysis methods (such as DELTA) have been developed and implemented over a number of years for solving decision problems when vague and numerically imprecise information prevails. However, the evaluation phases in those methods often give rise to bilinear programming problems, which are time-consuming to solve in an interactive environment with general nonlinear programming solvers such as SNOPT. This paper proposes a linear programming based algorithm for solving this type of problems, thus enabling interactive use of such methods.

Ämnesord

NATURVETENSKAP  -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)

NATURAL SCIENCES  -- Computer and Information Sciences -- Computer Sciences (hsv//eng)

Nyckelord

linear program

bilinear program

interval probability

utility theory

decision analysis

Computer science

Datavetenskap

Publikations- och innehållstyp

ref (ämneskategori)

kon (ämneskategori)