Synthetic optimization problem generation: show us the correlations!

DOI10.1287/IJOC.1090.0330MaRDI QIDQ2901078zbMATH OpenOpenAlexFDO

Authors Charles H. Reilly

Publication date 28 July 2012

Published in INFORMS Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/ijoc.1090.0330

zbMATH Keywords

generalized assignment0-1 knapsack problemrandom variable generation

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Stochastic programming (90C15) Boolean programming (90C09)

Recommendations

• Multivariate composite distributions for coefficients in synthetic optimization problems
• The effects of coefficient correlation structure in two-dimensional knapsack problems on solution procedure performance
• A family of composite discrete bivariate distributions with uniform marginals for simulating realistic and challenging optimization-problem instances
• Generating applicable synthetic instances for branch problems
• The generation of experimental data for computational testing in optimization

Cited in

(10)

• A family of composite discrete bivariate distributions with uniform marginals for simulating realistic and challenging optimization-problem instances
• Multivariate composite distributions for coefficients in synthetic optimization problems
• A decision support tool for generating shipping data for the Hunter Valley coal chain
• Measuring instance difficulty for combinatorial optimization problems
• Problem reduction heuristic for the 0-1 multidimensional knapsack problem
• Generating new test instances by evolving in instance space
• Simulation optimization and correlation with multi stage Monte Carlo optimization
• The generation of experimental data for computational testing in optimization
• The effects of coefficient correlation structure in two-dimensional knapsack problems on solution procedure performance
• Verifying new instances of the multidemand multidimensional knapsack problem with instance space analysis

This page was built for publication: Synthetic optimization problem generation: show us the correlations!

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2901078)