平成10年度12月 RAMPの案内
- 日時:12月5日(土) 14:30 〜 17:30
- 場所:上智大学8号館2階208号室
- 発表1:伊理正夫氏(中央大学情報工学科)
- 『GISと数理計画法』
-
not available yet
- 発表2:戴陽氏 (東京工業大学数理・計算科学専攻)
- 『A branch-and-bound algorithm for nonlinear resource allocation problems』
-
We consider a class of nonlinear resource allocation problems, defined
as
the minimization of a concave separable function over one convex
constraint
and bounded integer variables. Our branch-and-bound algorithm bases on
solving continuous-variable subproblems by a one-dimensional search for
the
optimal Lagrange multiplier of the single constraint. The computational
results will be reported and a short review of the algorithms for
related
nonlinear resource allocation problems will be given as well.
RAMP Home Page へ.