On solving discrete optimization problems with multiple random elements under general regret functions

Share/Save/Bookmark

Mandal, P.K. and Ghosh, D. and Das, S. (2005) On solving discrete optimization problems with multiple random elements under general regret functions. [Report]

open access
[img]
Preview
PDF
281kB
Abstract:In this paper we attempt to find least risk solutions for stochastic discrete optimization problems (SDOP) with multiple random elements, where the feasibility of a solution does not depend on the particular values the random elements in the problem take. While the optimal solution, for a linear regret function, can be obtained by solving an auxiliary (non-stochastic) discrete optimization problem (DOP), the situation is complex under general regret. We characterize a finite number of solutions which will include the optimal solution. We establish through various examples that the results from Ghosh, Mandal and Das (2005) can be extended only partially for SDOPs with additional characteristics. We present a result where in selected cases, a complex SDOP may be decomposed into simpler ones facilitating the job of finding an optimal solution to the complex problem. We also propose numerical local search algorithms for obtaining an optimal solution.
Item Type:Report
Additional information:Imported from MEMORANDA
Copyright:© 2005 University of Twente, Department of Mathematics
Faculty:
Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:
Link to this item:http://purl.utwente.nl/publications/65969
Export this item as:BibTeX
EndNote
HTML Citation
Reference Manager

 

Repository Staff Only: item control page

Metis ID: 227063