Sciweavers

10 search results - page 1 / 2
» A note on the approximability of cutting stock problems
Sort
View
EOR
2007
81views more  EOR 2007»
13 years 7 months ago
A note on the approximability of cutting stock problems
G. F. Cintra, Flávio Keidi Miyazawa, Yoshik...
COLOGNETWENTE
2008
13 years 8 months ago
A Note on LP Relaxations for the 1D Cutting Stock Problem with Setup Costs
Alessandro Aloisio, Claudio Arbib, Fabrizio Marine...
EOR
2007
90views more  EOR 2007»
13 years 7 months ago
Accelerating column generation for variable sized bin-packing problems
In this paper, we study different strategies to stabilize and accelerate the column generation method, when it is applied specifically to the variable sized bin-packing problem,...
Cláudio Alves, José M. Valéri...
ECCC
2000
93views more  ECCC 2000»
13 years 7 months ago
Improved Approximation of MAX-CUT on Graphs of Bounded Degree
We analyze the addition of a simple local improvement step to various known randomized approximation algorithms. Let ' 0:87856 denote the best approximation ratio currently k...
Uriel Feige, Marek Karpinski, Michael Langberg
ORL
2006
105views more  ORL 2006»
13 years 7 months ago
Inventory placement in acyclic supply chain networks
The strategic safety stock placement problem is a constrained separable concave minimization problem and so is solvable, in principle, as a sequence of mixed-integer programming p...
Thomas L. Magnanti, Zuo-Jun Max Shen, Jia Shu, Dav...