Dynamic Knapsack Sets and Capacitated Lot-Sizing.

A dynamic knapsack set is a natural generalization of the 0-1 knapsack set with a continuous variable studied recently.For dynamic knapsack sets a large family of facet-defining inequalities, called dynamic knapsack inequalities, are derived by fixing variables to one and then lifting. Surprisingly such inequalities have the simultaneous lifting property, and for small instances provide a significant proportion of all the facet-defining inequalities.

MoreLess

Year of publication:	2000
Authors:	Loparic, M. ; Marchand, H. ; Wolsey, L.A.
Institutions:	Center for Operations Research and Econometrics (CORE), École des Sciences Économiques de Louvain
Subject:	COSTS \| LOT-SIZING \| INEQUALITIES

Check Google Scholar |

More access options

In German libraries (KVK)

I need help

More details

Series:	Papers.
Type of publication:	Book / Working Paper
Notes:	15 pages
Classification:	J7 - Discrimination
Source:	RePEc - Research Papers in Economics

Persistent link: https://www.econbiz.de/10005634168