Title

Generating coefficients for optimization test problems with implicit correlation induction

Abstract

We consider methods for inducing correlation between the objective function and constraint coefficients in 0-1 Knapsack, Generalized Assignment, Capital Budgeting, and Set Covering Problems. Each of the methods that we examine is an implicit correlation-induction (ICI) method that has been featured in the literature. Unfortunately, the correlation levels used in the corresponding computational experiments are typically neither quantified nor systematically controlled. We present closed-form expressions for the population correlation levels induced with the ICI methods to facilitate the quantification and systematic control of the correlation levels in computational experiments. We also discuss the advantages and disadvantages of ICI methods.

Publication Date

12-1-1997

Publication Title

Proceedings of the IEEE International Conference on Systems, Man and Cybernetics

Volume

3

Number of Pages

2438-2443

Document Type

Article; Proceedings Paper

Personal Identifier

scopus

Socpus ID

0031375750 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/0031375750

This document is currently not available here.

Share

COinS