English (United Kingdom)

https://curated-unify.zendy.io/wp-json/zendy-region/v1/featured_content/oa?rat=en

https://curated-unify.zendy.io/wp-json/zendy-region/v1/highlighted_journal/

Global: Zendy Plus annual

Presents the access of premium content as premium feature

Premium Content

Presents the keyphrase highlighting as premium feature

Keyphrase Highlighting

Presents the summarisation as premium feature

Summarisation

Insights

Presents the pdf analysis as premium feature

PDF Analysis

Presents the zaia usage as premium feature

ZAIA

Global: Zendy Tools annual

Global: Zendy Free Plan

Global: Zendy Tools monthly

Global: Zendy Plus monthly

The one-dimensional skiving stock problem is a combinatorial optimization problem being of high relevance whenever an efficient and sustainable utilization of given resources is intended. In the classical formulation, a given supply of (small) item lengths has to be used to build as many large objects (specified by some target length) as possible. For this N P-hard (discrete) optimization problem, we investigate the quality of the continuous relaxation by considering the additive integrality gap, i.e., the difference between the optimal values of the integer problem and its LP relaxation. In a first step, we derive an improved upper bound for the gap by focusing on the concept of residual instances. Moreover, we show how further upper bounds can be obtained if all problem-specific input data are considered. Additionally, we constructively prove the integer round-down property for two new classes of instances, and introduce several construction principles to obtain gaps greater than or equal to one.

NEW THEORETICAL INVESTIGATIONS ON THE GAP OF THE SKIVING STOCK PROBLEM