×

An integer quadratic allocation problem. (English) Zbl 0562.90065

Summary: The paper deals with an allocation problem which arises in the field of public health management. The problem is modelled as a nonlinear (quadratic) bicriterion integer (0-1) program. An appropriate solution algorithm, of the branch and bound type, is presented: its main feature is a dynamic branching rule which is ”myopically optimal”. Finally some numerical results from two real life problems are reported.

MSC:

90C10 Integer programming
90B99 Operations research and management science
90C30 Nonlinear programming
90C31 Sensitivity, stability, parametric optimization
90C90 Applications of mathematical programming
65K05 Numerical mathematical programming methods
90C09 Boolean programming
PDFBibTeX XMLCite