Untersuchungen zu speziellen linearen gemischt-ganzzahligen 0-1-optimierungsaufgaben

In this paper criteria for solution of a linear mixed-integer 0-1-programming -problem with one restriction and any coefficients in the objective function respectively in the restriction are given. Under certain conditions the given problem can be reduced to a mixed-integer problem of a special structure. An algorithm to solve this problem is described concisely.