Lagrangean relaxation was used to decompose the capacitated problem into a set of simple uncapacitated sub-problems.

• 给出了基于拉格朗日松驰的启发式算法，把原问题转换成若干个单产品无能力受限批量与定价协调问题。