DocumentCode
1621522
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
Volume
1
fYear
1999
fDate
6/21/1905 12:00:00 AM
Firstpage
116
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Simulation Conference Proceedings, 1999 Winter
Conference_Location
Phoenix, AZ
Print_ISBN
0-7803-5780-9
Type
conf
DOI
10.1109/WSC.1999.823060
Filename
823060
Link To Document