An exact method with variable fixing for solving the generalized assignment problem

We propose a simple exact algorithm for solving the generalized assignment problem. Our contribution is twofold: we reformulate the optimization problem into a sequence of decision problems, and we apply variable-fixing rules to solve these effectively. The decision problems are solved by a simple d...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Computational optimization and applications 2012-07, Vol.52 (3), p.629-644
Hauptverfasser:	Posta, Marius, Ferland, Jacques A., Michelon, Philippe
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Assignment problem Computation Computer Science Convex and Discrete Geometry Costs Dynamic programming Integer programming Management Science Mathematics Mathematics and Statistics Methods Operations Research Operations Research/Decision Theory Optimization Prunes Searching Statistics Studies Trees
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!