平成１０年度１２月　ＲＡＭＰの案内

• 日時：12月5日（土） 14:30 〜 17:30
• 場所：上智大学8号館2階208号室

• 発表１：伊理正夫氏（中央大学情報工学科）

  『GISと数理計画法』
  

  not available yet

• 発表２：戴陽氏 (東京工業大学数理・計算科学専攻）

  『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.