New symmetry-less ILP formulation for the classical one dimensional bin-packing problem

DOI10.1007/978-3-030-58150-3_34OpenAlexW3082326543MaRDI QIDQ2019488FDOQ2019488

Authors: Khadija Hadj Salem, Yann Kieffer 

Publication date: 21 April 2021

Full work available at URL: https://doi.org/10.1007/978-3-030-58150-3_34

zbMATH Keywords

integer linear programmingbin packingcutting plane

Mathematics Subject Classification ID

Discrete mathematics in relation to computer science (68Rxx)

Cites Work

• BISON: A fast hybrid procedure for exactly solving the one-dimensional bin packing problem
• A new branch-and-cut algorithm for the capacitated vehicle routing problem
• BPPLIB: a library for bin packing and cutting stock problems
• Title not available (Why is that?)
• Heuristics for the integer one-dimensional cutting stock problem: A computational study
• Bin packing and cutting stock problems: mathematical models and exact algorithms
• The Bin‐Packing Problem: A Problem Generator and Some Numerical Experiments with FFD Packing and MTP
• A New Linear Programming Approach to the Cutting Stock Problem
• Lower bounds and reduction procedures for the bin packing problem

Cited In (1)

• Mathematical models for the two-dimensional variable-sized cutting stock problem in the home textile industry

This page was built for publication: New symmetry-less ILP formulation for the classical one dimensional bin-packing problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2019488)