Rectangle blanket problem: binary integer linear programming formulation and solution algorithms

DOI10.1016/j.ejor.2019.02.004zbMath1430.90422arXiv1910.01193MaRDI QIDQ1735167

Xianqiang Yang

Publication date: 28 March 2019

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

Full work available at URL: https://arxiv.org/abs/1910.01193

zbMATH Keywords

heuristics; integer programming; computer vision; branch-and-price; cutting /packing

Mathematics Subject Classification ID

90C10: Integer programming

90C57: Polyhedral combinatorics, branch-and-bound, branch-and-cut

90C59: Approximation methods and heuristics in mathematical programming

90C27: Combinatorial optimization

65D19: Computational issues in computer and robotic vision

Uses Software

• Gurobi
• OpenCV