An investigation of the relationship between problem characteristics and algorithm performance: a case study of the GAP

We compare synthetic Generalized Assignment Problems (GAP) generated under two correlation-induction strategics: Implicit Correlation Induction (ICI) and Explicit Correlation Induction (ECI). We present computational results for two commercially-available solvers and four heuristics on 590 test prob...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	IIE transactions 2002-03, Vol.34 (3), p.297-312
Hauptverfasser:	CARIO, MARNE C., CLIFFORD, JOHN J., HILL, RAYMOND R., YANG, IAEHWAN, YANG, KEJIAN, REILLY, CHARLES H.
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Assignment problem Comparative analysis Computer simulation Correlation analysis Heuristic Industrial engineering Integer programming Management science Operations research Optimization Process engineering Random variables Scheduling Supply chains Systems engineering
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!