設計工学・システム部門講演会講演論文集
Online ISSN : 2424-3078
セッションID: 3401
会議情報
3401 分解法の多段階利用による大規模混合整数線形計画問題の一解法(OS03/近似最適化)
横山 良平伊東 弘一
著者情報
会議録・要旨集 フリー

詳細
抄録
Mixed-integer linear programming (MILP) can be used for a variety of optimization problems. However, it is limited to relatively small-scale problems, because its computation time increases dramatically with the number of integer variables. A decomposition method has been proposed to derive good feasible solutions of large-scale MILP problems by the authors. The method is composed of solution of original and reduced MILP master problems, solution of MILP subproblems, and assumption of values of part of integer variables, which are repeated until a suboptimal solution is obtained. The objective of this paper is to propose a strategy to determine appropriately the number of integer variables whose values are assumed by means of multistage use of the decomposition method. A multi-period operational planning problem of a heat supply system is investigated numerically to show the validity and effectiveness of the strategy. It turns out that the strategy can derive a better suboptimal solution and an effective approximate lower bound for the optimal value of the objective function.
著者関連情報
© 2001 一般社団法人 日本機械学会
前の記事 次の記事
feedback
Top