ISSN:
1436-6304
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
,
Economics
Description / Table of Contents:
Summary An algorithm for solving the well-known Set-Partitioning-Problem with Side Constraints will be presented. The algorithm is of the Implicit Enumeration type and uses Subgradient Optimization for cost-transformation. A heuristic for partitioning the variables into blocks and a Fixing-Test based upon the Side Contraints are developed. Finally some details of Computer-Implementation and numerical test results are given.
Notes:
Zusammenfassung Es wird ein Algorithmus zur Lösung des bekannten Set-Partitioning-Problems mit Randbedingungen dargestellt. Der Algorithmus ist vom Typ der Impliziten Enumeration und benutzt Subgradientenoptimierung zur Kostentransformation. Eine Heuristik zur Zerlegung der Menge der Variablen in Blöcke sowie ein Fixierungs-Test basierend auf den Randbedingungen werden entwickelt. Abschließend sind einige Details der Computer-Implementation und numerische Testergebnisse aufgeführt.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01719072
Permalink