Sökning: onr:"swepub:oai:DiVA.org:su-36292" >
Disjoint Programmin...
Disjoint Programming in Computational Decision Analysis
-
Ding, X.S. (författare)
-
- Danielson, Mats (författare)
- Stockholms universitet,Institutionen för data- och systemvetenskap
-
- Ekenberg, Love (författare)
- Stockholms universitet,Institutionen för data- och systemvetenskap
-
(creator_code:org_t)
- 2010
- 2010
- Engelska.
-
Ingår i: Journal of Uncertain Systems. - 1752-8909. ; 4:1, s. 4-13
- Relaterad länk:
-
http://www.worldacad...
-
visa fler...
-
https://urn.kb.se/re...
-
visa färre...
Abstract
Ämnesord
Stäng
- This paper discusses a series of imprecise decision models and their corresponding computational aspects arising in computational decision analysis. The imprecise decision models relax the traditional point estimates into intervals and incorporate various types of vague information represented as linear constraints from a decision-maker. When the principle of maximizing expected utility is applied as the decision rule, the evaluations of these models become nonconvex optimization problems and require some global optimization strategies. This paper presents a class of global optimization algorithms for solving such non-convex programs. We take advantage of polar cuts and the disjoint structural property of the imprecise decision models to develop generalized cutting plane methods that are different from the traditional class of branch and bound approaches.
Ämnesord
- NATURVETENSKAP -- Data- och informationsvetenskap -- Systemvetenskap, informationssystem och informatik (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Information Systems (hsv//eng)
Nyckelord
- global optimization
- disjoint programming
- cutting plane
- imprecise decision analysis
- Computer and systems science
- Data- och systemvetenskap
- data- och systemvetenskap
- Computer and Systems Sciences
Publikations- och innehållstyp
- ref (ämneskategori)
- art (ämneskategori)
Hitta via bibliotek
Till lärosätets databas