Integer programming formulations for approximate packing circles in a rectangular container

Mathematical Problems in Engineering

Volumn 2014, Issue , 2014, Pages

  Litvinchev, Igor ^a,b   Ozuna Espinosa, Edith Lucero ^b  

^a RUSSIAN ACADEMY OF SCIENCES   (Russian Federation)

^b State University of Nuevo Leon   (Mexico)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMOBILE FABRICS; HEURISTIC METHODS; INTEGER PROGRAMMING; OPTIMIZATION; TEXTILE INDUSTRY;

APPROXIMATE SOLUTION; COMMERCIAL SOFTWARE; CONTINUOUS OPTIMIZATION PROBLEMS; HEURISTIC TECHNIQUES; INTEGER PROGRAMMING FORMULATIONS; NUMERICAL RESULTS; OPTIMIZATION PROBLEMS; RECTANGULAR CONTAINERS;

CONTAINERS;

EID: 84899484418     PISSN: 1024123X     EISSN: 15635147     Source Type: Journal    
DOI: 10.1155/2014/317697     Document Type: Article

References (17)

1. Birgin E. G., Gentil J. M., New and improved results for packing identical unitary radius circles within triangles, rectangles and strips. Computers and Operations Research 2010 37 7 1318 1327 2-s2.0-70849122690 10.1016/j.cor.2009.09.017
2. Hifi M., M'Hallah R., A literature review on circle and sphere packing problems: models and methodologies. Advances in Operations Research 2009 2009 22 150624 10.1155/2009/150624
3. Litvinchev I., Rangel S., Saucedo J., A lagrangian bound for many-to-many assignment problems. Journal of Combinatorial Optimization 2010 19 3 241 257 2-s2.0-77950858646 10.1007/s10878-008-9196-3
4. Baltaciolu E., Moore J. T., Hill R. R. Jr., The distributor's three-dimensional pallet-packing problem: a human intelligence-based heuristic approach. International Journal of Operational Research 2006 1 3 249 266 2-s2.0-33646371708 (Pubitemid 43664412)
5. Birgin E. G., Martínez J. M., Ronconi D. P., Optimizing the packing of cylinders into a rectangular container: a nonlinear approach. European Journal of Operational Research 2005 160 1 19 33 2-s2.0-3943051316 10.1016/j.ejor.2003.06.018
6. Castillo I., Kampas F. J., Pintér J. D., Solving circle packing problems by global optimization: numerical results and industrial applications. European Journal of Operational Research 2008 191 3 786 802 2-s2.0-44649160575 10.1016/j.ejor.2007.01.054 (Pubitemid 351778615)
7. Fraser H. J., George J. A., Integrated container loading software for pulp and paper industry. European Journal of Operational Research 1994 77 3 466 474 2-s2.0-0001307210
8. George J. A., Multiple container packing: a case study of pipe packing. Journal of the Operational Research Society 1996 47 9 1098 1109 2-s2.0-0030242605 (Pubitemid 126605008)
9. López C. O., Beasley J. E., A heuristic for the circle packing problem with a variety of containers. European Journal of Operational Research 2011 214 512 525 2-s2.0-79956033107 10.1016/j.ejor.2011.04.024
10. Akeb H., Hifi M., Solving the circular open dimension problem using separate beams and look-ahead strategies. Computers & Operations Research 2013 40 5 1243 1255
11. Correia M. H., Oliveira J. F., Ferreira J. S., Cylinder packing by simulated annealing. Pesquisa Operacional 2000 20 269 286
12. Lopez C. O., Beasley J. E., Packing unequal circles using formulation space search. Computers & Operations Research 2013 40 1276 1288
13. Stoyan Y. G., Yaskov G. N., Packing congruent spheres into a multi-connected polyhedral domain. International Transactions in Operational Research 2013 20 1 79 99 10.1111/j.1475-3995.2012.00859.x
14. Beasley J. E., An exact two-dimensional non-guillotine cutting tree search procedure. Operations Research 1985 33 1 49 64 2-s2.0-0021789009 (Pubitemid 15475049)
15. Galiev S. I., Lisafina M. S., Linear models for the approximate solution of the problem of packing equal circles into a given domain. European Journal of Operational Research 2013 230 3 505 514 10.1016/j.ejor.2013.04.050
16. Litvinchev I., Ozuna E. L., Packing circles in a rectangular container. Proceedings of the International Congress on Logistics and Supply Chain October 2013 Queretaro, Mexico 24 25
17. Wolsey L. A., Integer Programming 1999 New York, NY, USA Wiley