Abstract: Optimization problems may become difficult to the point of being intractable, due to three major factors: uncertainty (in the problem parameters), large scale design dimension (100,000 variables and more) and lack of convexity. We present specific applications where these difficulties occur and describe methods by which the problems are transformed (exactly or apporoximately) to tractable ones.
