A MILP model and two heuristics for the bin packing problem with conflicts and item fragmentation

DOI10.1016/J.EJOR.2022.02.014OpenAlexW4211082341MaRDI QIDQ2673554FDOQ2673554

Authors: Krzysztof Fleszar 

Publication date: 10 June 2022

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2022.02.014

Recommendations

• Bin packing problem with conflicts and item fragmentation
• Mathematical programming algorithms for bin packing problems with item fragmentation
• Column generation for the variable cost and size bin packing problem with fragmentation
• New formulations for variable cost and size bin packing problems with item fragmentation
• Heuristics for solving the bin-packing problem with conflicts

zbMATH Keywords

heuristicspackingMILPfragmentationconflicts

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Cites Work

• Algorithm 457: finding all cliques of an undirected graph
• Approximation algorithms for combinatorial problems
• Heuristics and lower bounds for the bin packing problem with conflicts
• Algorithms for the bin packing problem with conflicts
• On cliques in graphs
• Branch-and-cut algorithms for the split delivery vehicle routing problem
• Title not available (Why is that?)
• Heuristics for determining the number of warehouses for storing non-compatible products
• Mathematical programming algorithms for bin packing problems with item fragmentation
• Complexity of fragmentable object bin packing and an application
• Bin packing problem with conflicts and item fragmentation
• Approximation schemes for packing splittable items with cardinality constraints
• The worst-case time complexity for generating all maximal cliques and computational experiments
• Approximation schemes for packing with item fragmentation
• Exactly solving packing problems with fragmentation
• An approximation scheme for bin packing with conflicts
• Listing all maximal cliques in large sparse real-world graphs
• New formulations for variable cost and size bin packing problems with item fragmentation

Cited In (4)

• Tighter bounds for the harmonic bin packing algorithm
• The min-conflict packing problem
• Fair allocation of indivisible items with conflict graphs
• Bin packing problem with conflicts and item fragmentation

Uses Software

• VRP
• Algorithm 457

This page was built for publication: A MILP model and two heuristics for the bin packing problem with conflicts and item fragmentation

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