Packing small boxes into a big box

被引：0
|
作者：
Manfred Padberg
机构：
[1] Statistics & Operations Research Department,
[2] 40 West 4th Street,undefined
[3] Room 517,undefined
[4] New York,undefined
[5] N.Y. 10003,undefined
[6] USA (e-mail: mpadberg@stern.nyu.edu or manfred@padberg.com),undefined
来源：
Mathematical Methods of Operations Research | 2000年 / 52卷
关键词：
Key words: Three-dimensional packing, mixed-integer programming, polyhedral combinatorics, cutting planes, facets of polyhedra;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The three-dimensional orthogonal packing problem consists of filling a big rectangular box with as many small rectangular boxes as possible. In a recent paper G. Fasano (Alenia Aerospazio, Turin) has given a mixed-integer programming formulation of this problem. Here we extend Fasano's formulation and subject it to polyhedral analysis. The result is a more general formulation whose linear programming relaxation is a tighter approximation of the convex hull of the mixed-integer solutions to the problem than the original model.
引用
收藏
页码：1 / 21
页数：20
相关论文
共 50 条
  • [1] Packing small boxes into a big box
    Padberg, M
    [J]. MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2000, 52 (01) : 1 - 21
  • [2] Small Boxes Big Data: A Deep Learning Approach to Optimize Variable Sized Bin Packing
    Mao, Feng
    Blanco, Edgar
    Fu, Mingang
    Jain, Rohit
    Gupta, Anurag
    Mancel, Sebastien
    Yuan, Rong
    Guo, Stephen
    Kumar, Sai
    Tian, Yayang
    [J]. 2017 THIRD IEEE INTERNATIONAL CONFERENCE ON BIG DATA COMPUTING SERVICE AND APPLICATIONS (IEEE BIGDATASERVICE 2017), 2017, : 80 - 89
  • [3] A space-indexed formulation of packing boxes into a larger box
    Allen, Sam D.
    Burke, Edmund K.
    Marecek, Jakub
    [J]. OPERATIONS RESEARCH LETTERS, 2012, 40 (01) : 20 - 24
  • [4] BIG BASS - SMALL BOX
    MACAULAY, JP
    [J]. ELECTRONICS WORLD & WIRELESS WORLD, 1994, (1695): : 107 - 111
  • [5] PACKING BOXES EFFICIENTLY
    KRAVITZ, S
    [J]. DESIGN NEWS, 1971, 26 (02) : 52 - &
  • [6] Big Boxes
    Guy, Cliff
    [J]. AUSTRALIAN PLANNER, 2006, 43 (01) : 45 - 45
  • [7] BIG DIFFERENCES IN PRICES OF PACKING BOXES IN EUROPE - RESULT OF VARYING STANDARDS FOR CORRUGATED PRODUCTS
    DAGEL, Y
    [J]. SVENSK PAPPERSTIDNING-NORDISK CELLULOSA, 1980, 83 (07): : 183 - 185
  • [8] Small retailer strategies for battling the big boxes: a "Goliath" victory?
    Armstrong, Craig E.
    [J]. JOURNAL OF STRATEGY AND MANAGEMENT, 2012, 5 (01) : 41 - 56
  • [9] CONTROL OF FOLDING BOXES DURING THE PRODUCTION PROCESS AND AUTOMATIC PACKING IN PACKING BOXES AS WELL AS STACKING FOR LARGE CARDBOARD BOXES
    SCHADE, KH
    BENSBERG, W
    [J]. WOCHENBLATT FUR PAPIERFABRIKATION, 1981, 109 (22): : 890 - 890
  • [10] BIG MAC POWER IN A SMALL MAC BOX
    THOMPSON, T
    [J]. BYTE, 1989, 14 (06): : 175 - 178
12345