Parametric nonlinear integer programming: The right-hand side case (Q1179002)

Considered is the problem \(\max\sum_{j=1}^ n f_ j(x_ j)\) subject to \(\sum_{j=1}^ n g_{ij}(x_ j)\leq b_ i^ \ell\) (\(i=1,\dots,m\)), \(v_ j\leq x_ j\leq u_ j\), \(x_ j\) integer, where the functions \(f\) and \(g\) are nondecreasing, and \(b_ i^ \ell>0\) for \(\ell=1,\dots,L\). The paper deals with the problem that the right-hand parameters vary in intervals. The model can be applied in system reliability studies. The authors give branch and search algorithms for finding the feasible points. Numerical examples are given. The authors offer to provide the corresponding software, which is written in FORTRAN, on request.