• 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