Peer-Reviewed Journal Details
Mandatory Fields
Climent, Laura; Wallace, Richard J.; O'Sullivan, Barry; Freuder, Eugene C.
2016
February
International Journal On Artificial Intelligence Tools
Extrapolating from Limited Uncertain Information in Large-Scale Combinatorial Optimization Problems to Obtain Robust Solutions
Published
()
Optional Fields
Uncertainty Robustness Optimization
25
01
Data uncertainty in real-life problems is a current challenge in many areas, including Operations Research (OR) and Constraint Programming (CP). This is especially true given the continual and accelerating increase in the amount of data associated with real life problems, to which Large Scale Combinatorial Optimization (LSCO) techniques may be applied. Although data uncertainty has been studied extensively in the literature, many approaches do not take into account the partial or complete lack of information about uncertainty in real-life settings. To meet this challenge, in this paper we present a strategy for extrapolating data from limited uncertain information to ensure a certain level of robustness in the solutions obtained. Our approach is motivated and evaluated with real-world applications of harvesting and supplying timber from forests to mills and the well known knapsack problem with uncertainty.
0218-2130
10.1142/S0218213016600058
Grant Details