Discrete optimization problems with random cost elements

Diptesh Ghosh () and S. Das
Additional contact information
S. Das: Groningen University

No 00A33, Research Report from University of Groningen, Research Institute SOM (Systems, Organisations and Management)

Abstract: In a general class of discrete optimization problems, some of the elements mayhave random costs associated with them. In such a situation, the notion of optimalityneeds to be suitably modified. In this work we define an optimal solutionto be a feasible solution with the minimum risk. We focus on the minsumobjective function, for which we prove that knowledge of the mean values ofthese random costs is enough to reduce the problem into one with fixed costs.We discuss the implications of using sample means when the true means ofthe costs of the random elements are not known, and explore the relation betweenour results and those from post-optimality analysis. We also show thatdiscrete optimization problems with min-max objective functions depend moreintricately on the distributions of the random costs.

Date: 2000
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://irs.ub.rug.nl/ppn/240570502 (application/pdf)
Our link check indicates that this URL is bad, the error code is: 403 Forbidden (http://irs.ub.rug.nl/ppn/240570502 [302 Found]--> https://irs.ub.rug.nl/ppn/240570502 [302 Found]--> https://www.rug.nl/research/portal/publications/pub(938e76e6-a794-4c4f-a256-07b2dc0a0d6b).html [301 Moved Permanently]--> https://research.rug.nl/en/publications/pub(938e76e6-a794-4c4f-a256-07b2dc0a0d6b).html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gro:rugsom:00a33

Access Statistics for this paper

More papers in Research Report from University of Groningen, Research Institute SOM (Systems, Organisations and Management) Contact information at EDIRC.
Bibliographic data for series maintained by Hanneke Tamling ().