ISSN:
1432-5217
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
,
Economics
Description / Table of Contents:
Summary An algorithm for solving monotonic integer programming problems is suggested. It is closely related toLawler andBell's lexicographical search for the optimum but is different in allowing integer variables instead of 0–1 variables only. The idea of skipping is performed slightly different, too. The computing times of theHaldi- and IBM-examples are compared to those for other algorithms.
Notes:
Zusammenfassung Für solche ganzzahligen Optimierungsprobleme, deren Ziel- und Restriktionsfunktionen monoton in jeder Variablen sind, wird ein Lösungsalgorithmus vorgestellt. Trotz der ähnlichkeit mit dem Verfahren vonLawler undBell bestehen Unterschiede in der Realisierung der Idee des überspringens von Vektoren. Ferner ist das Verfahren LEXS für ganzzahlige und nicht nur für 0–1 Probleme formuliert. Die Rechenzeiten derHaldi- und IBM-Beispiele werden mit denen anderer Algorithmen verglichen.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01920265
Permalink