Title :
Input models for synthetic optimization problems
Author :
Reilly, Charles H.
Author_Institution :
Dept. of Ind. Eng. & Manage. Syst., Central Florida Univ., Orlando, FL, USA
fDate :
6/21/1905 12:00:00 AM
Abstract :
We describe and discuss alternative input models for the coefficients in synthetic optimization problems. Synthetic, or randomly generated, problems are often used in computational studies to establish the efficacy of solution methods or to facilitate comparative evaluations of solution methods. The selection of an input model for the coefficients in synthetic optimization problems is important because such a selection may affect the outcome of a computational study. Understanding how an assumed input model affects the characteristics of test problems can assist researchers in their efforts to accurately quantify and interpret the performance of solution methods
Keywords :
knapsack problems; modelling; optimisation; simulation; computational studies; input models; knapsack problem; simulation; synthetic optimization problems; test problems; Computational modeling; Context modeling; Engineering management; Industrial engineering; Libraries; Optimization methods; Random variables; Sampling methods; Testing;
Conference_Titel :
Simulation Conference Proceedings, 1999 Winter
Conference_Location :
Phoenix, AZ
Print_ISBN :
0-7803-5780-9
DOI :
10.1109/WSC.1999.823060