Convex quadratic programming with one constraint and bounded variables
Citations
419 citations
Cites background or methods from "Convex quadratic programming with o..."
...Dussault et al. (1986) and Klastorin (1990) approximate the quadratic problem with a series of separable problems....
[...]
...For nonseparable resource allocation problems, another iterative method guaranteed to reach the optimal solution in quadratic optimization problems is found in Dussault et al. (1986) and Klastorin (1990). They simply solve the integer problem with the branch-and-bound method, but at each node of the branch-and-bound, method, solve the relaxed (i....
[...]
...For nonseparable resource allocation problems, another iterative method guaranteed to reach the optimal solution in quadratic optimization problems is found in Dussault et al. (1986) and Klastorin (1990)....
[...]
...For nonseparable resource allocation problems, another iterative method guaranteed to reach the optimal solution in quadratic optimization problems is found in Dussault et al. (1986) and Klastorin (1990). They simply solve the integer problem with the branch-and-bound method, but at each node of the branch-and-bound, method, solve the relaxed (i.e., continuous variables) nonseparable quadratic optimization problem with a series of separable problems. At each iteration, Taylor approximation is updated based on the current solution. Our method applies a similar idea to the discrete space. The application of the greedy heuristic in Step 3 corresponds to the solution of the approximate separable objective function, and the updating of the demand vector using the current solution corresponds to the recomputation of the Taylor approximation. The difference is that our method incorporates integrality at each iteration, whereas Dussault et al. (1986) and Klastorin (1990) impose integrality constraints at the highest level of hierarchy in the branch-and-bound method....
[...]
...The difference is that our method incorporates integrality at each iteration, whereas Dussault et al. (1986) and Klastorin (1990) impose integrality constraints at the highest level of hierarchy in the branch-and-bound method....
[...]
230 citations
204 citations
203 citations
106 citations
References
785 citations
564 citations
524 citations
331 citations