Abstract
To aggregate constraints is a technique for solving the integer programming problem. In this note we modify a result of Zionts (1974); without this modification, there is a counterexample for Zionts' result. Further, we give an elegant theorem which considers the aggregation of nonlinear constraints.
Zusammenfassung
Die Zusammenfassung von Restriktionen ist eine Technik zur Lösung ganzzahliger Optimierungsaufgaben. Es wird ein Resultat von Zionts modifiziert. Ohne diese Modifikation gibt es nämlich ein Gegenbeispiel zur Behauptung. Ferner wird ein Satz von Bradley über die Zusammenfassung nichtlinearer Funktionen etwas verallgemeinert.
Similar content being viewed by others
References
Bradley GH (1971) Transformation of integer programs to knapsack problems. Discrete mathematics, vol 1, no 1, pp 29–45
Zionts S (1974) Linear and integer programming. Prentice-Hall, Englewood Cliffs, NJ
Author information
Authors and Affiliations
Additional information
This work was partially supported by the Chinese National Science Council.
Rights and permissions
About this article
Cite this article
Lin, G.D. A note on aggregating constraints in integer programming. Zeitschrift für Operations Research 30, A79–A82 (1986). https://doi.org/10.1007/BF01918634
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01918634