Your Search Results

Use this resource - and many more! - in your textbook!

AcademicPub holds over eight million pieces of educational content for you to mix-and-match your way.

Experience the freedom of customizing your course pack with AcademicPub!
Not an educator but still interested in using this content? No problem! Visit our provider's page to contact the publisher and get permission directly.

Sequential randomized algorithms: A probabilistic cutting plane technique based on maximum volume ellipsoid center

By: Wada, T.; Fujisaki, Y.;

2010 / IEEE / 978-1-4244-5354-2

Description

This item was taken from the IEEE Conference ' Sequential randomized algorithms: A probabilistic cutting plane technique based on maximum volume ellipsoid center ' A sequential randomized algorithm is developed for robust optimization which is to minimize a linear objective function subject to a parameter dependent convex constraint for all uncertain parameter values. The algorithm is realized as a probabilistic cutting plane technique based on maximum volume ellipsoid center, where candidates of the optimal value and of the optimal solution are sequentially updated by a series of cutting planes generated by random samples of the uncertain parameters. This algorithm stops in a finite number of iterations which is of polynomial order of the problem size, and provides a feasible solution of a chance constraint optimization which corresponds to a probabilistic relaxation of the robust optimization with a prescribed probability. Then, it is shown that the algorithm can find a suboptimal value whose lower bound is the optimal value of the chance constrained optimization with the prescribed probability and whose upper bound is determined by the optimal value of the robust optimization.