登入選單

返回Google圖書搜尋

Note on "An Efficient Approach for Solving the Lot-sizing Problem with Time-varying Storage Capacities"

Wilco van den HeuvelJosé Miguel GutiérrezHark-Chin Hwang

出版	Econometric Institute, 2010
URL	http://books.google.com.hk/books?id=PQd4zQEACAAJ&hl=&source=gbs_api

註釋

In a recent paper Gutiérrez et al. (2008) show that the lot-sizing problem with inventory bounds can be solved in O(T log T) time. In this note we show that their algorithm does not lead to an optimal solution in general.