Non-linear integer programming: Sensitivity analysis for branch and bound (Q1099075): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Revision as of 02:11, 5 March 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Non-linear integer programming: Sensitivity analysis for branch and bound |
scientific article |
Statements
Non-linear integer programming: Sensitivity analysis for branch and bound (English)
0 references
1987
0 references
We consider the nonlinear integer programming problem with varying right hand side and objective function coefficients. We establish what additional information to keep in the implicit enumeration tree, when solving the original problem, in order to provide us with bounds on the optimal value of a perturbed problem. The results obtained are extensions of the results given by \textit{L. Schrage} and \textit{L. Wolsey} [Oper. Res. 33, 1008-1023 (1985; Zbl 0583.90074)] for linear integer programs.
0 references
sensitivity analysis
0 references
branch and bound
0 references
nonlinear integer programming
0 references
implicit enumeration tree
0 references
perturbed problem
0 references
