arrow
返回

The stochastic trim-loss problem

delete2009-08-01
delete29
PRE
AI
P
Patrizia Beraldi
M
Maria Elena Bruni *
D
Domenico Conforti
DOI:10.1016/j.ejor.2008.04.042delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The cutting stock problem (CSP) is one of the most fascinating problems in operations research. The problem aims at determining the optimal plan to cut a number of parts of various length from an inventory of standard-size material so to satisfy the customers demands. The deterministic CSP ignores the uncertain nature of the demands thus typically providing recommendations that may result in overproduction or in profit loss. This paper proposes a stochastic version of the CSP which explicitly takes into account uncertainty. Using a scenario-based approach, we develop a two-stage stochastic programming formulation. The highly non-convex nature of the model together with its huge size prevent the application of standard software. We use a solution approach designed to exploit the specific problem structure. Encouraging preliminary computational results are provided. (C) 2008 Elsevier B.V. All rights reserved.
Keyword:
Stochastic programming
Trim-loss problem
Branch and bound
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

European Journal of Operational Research 封面图
European Journal of Operational Research
IF:
6
论文数:
2.2W
被引数:
6.4W

机构

U
University of Calabria
学者数:
8.2K
论文数: 8.0K
被引数: 7.8K
引用论文

引用论文

Competitor size, male mating success and mate choice in eastern mosquitofish, Gambusia holbrooki
err2013-02-01
err0
PREAI
errIsobel Booksmythe; Patricia R.Y. Backwell; Michael D. Jennions
err分享
err收藏
Prohibitin 1 inhibits cell proliferation and induces apoptosis via the p53-mediated mitochondrial pathway in vitro
err2024-02-15
err0
errOAAI
errJuan-Juan Shi; Yi-Kai Wang; Mu-Qi Wang; Jiang Deng; Ning Gao; Mei Li; Ya-Ping Li; Xin Zhang; Xiao-Li Jia; Xiong-Tao Liu; Shuang-Suo Dang; Wen-Jun Wang
err分享
err收藏
The Exocyst Complex in Polarized Exocytosis极化胞吐中的胞吐复合体
err2004-01-01
err0
PREAI
errShu-Chan Hsu; Daniel TerBush; Mathew Abraham; Wei Guo
err分享
err收藏
Topographical Functional Connectivity Pattern in the Perisylvian Language Networks
err2009-06-22
err0
errOAAI
errH.-D. Xiang; H. M. Fonteijn; D. G. Norris; P. Hagoort
err分享
err收藏
Electrical compact modelling of graphene transistors
err2012-07-01
err0
PREAI
errSébastien Frégonèse; Nan Meng; Huu-Nha Nguyen; Cedric Majek; Cristell Maneux; Henri Happy; Thomas Zimmer
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
学者 查看更多内容