A branch-and-price algorithm for solving the cutting strips problem
type: Item
instance of: scholarly article
title: A branch-and-price algorithm for solving the cutting strips problem
zbMATH Open document ID: 0882.90108
author: Zhiping Chen
author: J. L. de Jong
author: Cor Hurkens
published in: Applied Mathematics. Series B (English Edition)
publication date: 1997-08-28T00:00:00Z
full work available at URL: a-branchandprice-algorithm-for-solving-the-cutting-strips-problem(0dc431ab-02db-4e8d-ad39-102645ccf339).html
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C10
Mathematics Subject Classification ID: 90C06
Mathematics Subject Classification ID: 90C05
zbMATH DE Number: 1053676
zbMATH Keywords: cutting stock
zbMATH Keywords: cutting strips problem
zbMATH Keywords: branch-and-price algorithm
zbMATH Keywords: column generation
describes a project that uses: MINTO
MaRDI profile type: Publication
OpenAlex ID: W2059148221
cites work: Branch-and-price: Column generation for solving huge integer programs
cites work: Practical Solution of Large Mixed Integer Programming Problems with Umpire
cites work: Q4178782
cites work: A Linear Programming Approach to the Cutting-Stock Problem
cites work: Multistage Cutting Stock Problems of Two and More Dimensions
cites work: Q3993418
cites work: Q4040221
cites work: Q4310695
cites work: Solving binary cutting stock problems by column generation and branch- and-bound
DOI: 10.1007/S11766-997-0022-Y
description: scientific article; zbMATH DE number 1053676