The paper waste generation is exacerbated due to the wide variety of weights and sizes
specified by customers. Hence, sustainable production planning of paper recycling systems …

When dealing with cutting problems, the generation of usable leftovers proved to be a good
strategy for decreasing material waste. Focusing on practical applications, the main …

The glass cutting problem proposed for the ROADEF 2018 challenge is a two-dimensional,
three-stage guillotine cutting process, with an additional cut to obtain pieces in some specific …

In this article, we present the anytime tree search algorithm we designed for the 2018
ROADEF/EURO challenge glass cutting problem proposed by the French company Saint …

Different variations of the classic cutting stock problem (CSP) have emerged and presented
increasingly complex challenges for scientists and researchers. One of these variations …

In two-dimensional geometric knapsack problem, we are given a set of n axis-aligned
rectangular items and an axis-aligned square-shaped knapsack. Each item has integral …

One of the main issues in a paper mill is the minimization of trim loss when cutting master
reels and stocked reels into reels of smaller required widths. The losses produced in …

Pipes have been using for different construction purposes, such as tube wells, oil wells, gas
wells, and other sanitary purposes. These pipes have different sizes that can be used …

针对二维下料问题板材单一的特点, 研究了多规格板材二维下料问题. 板材规格多样,
毛坯规格多样且数量庞大, 是NP (Non-deterministic Polynomial) 完全问题. 针对该问题的特点 …

In the Strip Packing problem (SP), we are given a vertical half-strip $[0, W]\times [0,\infty) $
and a set of $ n $ axis-aligned rectangles of width at most $ W $. The goal is to find a non …