Sie befinden Sich nicht im Netzwerk der Universität Paderborn. Der Zugriff auf elektronische Ressourcen ist gegebenenfalls nur via VPN oder Shibboleth (DFN-AAI) möglich. mehr Informationen...
Ergebnis 25 von 1749
The Journal of the Operational Research Society, 1997-08, Vol.48 (8), p.804-809
1997
Volltextzugriff (PDF)

Details

Autor(en) / Beteiligte
Titel
A genetic algorithm for the generalised assignment problem
Ist Teil von
  • The Journal of the Operational Research Society, 1997-08, Vol.48 (8), p.804-809
Ort / Verlag
Taylor & Francis
Erscheinungsjahr
1997
Quelle
Taylor & Francis Online
Beschreibungen/Notizen
  • A new algorithm for the generalised assignment problem is described in this paper. The algorithm is adapted from a genetic algorithm which has been successfully used on set covering problems, but instead of genetically improving a set of feasible solutions it tries to genetically restore feasibility to a set of near-optimal ones. Thus it may be regarded as operating in a dual sense to the more familiar genetic approach. The algorithm has been tested on generalised assignment problems of substantial size and compared to an exact integer programming approach and a well-established heuristic approach.
Sprache
Englisch
Identifikatoren
ISSN: 0160-5682
eISSN: 1476-9360
DOI: 10.1057/palgrave.jors.2600431
Titel-ID: cdi_nature_primary_2600431

Weiterführende Literatur

Empfehlungen zum selben Thema automatisch vorgeschlagen von bX