Comparative studies on dynamic programming and integer programming approaches for concave cost production/inventory control problems

Hiroshi Konno, Takaaki Egawa, Rei Yamamoto

研究成果: Article査読

抄録

This paper is concerned with classical concave cost multi-echelon production/inventory control problems studied by W. Zangwill and others. It is well known that the problem with m production steps and n time periods can be solved by a dynamic programming algorithm in O (n4m) steps, which is considered as the fastest algorithm for solving this class of problems. In this paper, we will show that an alternative 0-1 integer programming approach can solve the same problem much faster particularly when n is large and the number of 0-1 integer variables is relatively few. This class of problems include, among others problem with set-up cost function and piecewise linear cost function with fewer linear pieces. The new approach can solve problems with mixed concave/convex cost functions, which cannot be solved by dynamic programming algorithms.

本文言語English
ページ(範囲)447-457
ページ数11
ジャーナルComputational Management Science
6
4
DOI
出版ステータスPublished - 2009
外部発表はい

ASJC Scopus subject areas

  • 管理情報システム
  • 情報システム

フィンガープリント

「Comparative studies on dynamic programming and integer programming approaches for concave cost production/inventory control problems」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル