Φ-functions for complex 2D-objects

4OR

Volumn 2, Issue 1, 2004, Pages 69-84

  Stoyan, Yurij ^a   Scheithauer, Guntram ^b   Gil, Nikolay ^a   Romanova, Tatiana ^a  

^a INSTITUTE OF HYDROBIOLOGY   (Ukraine)

^b DRESDEN UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

2Dplacement problems; Cutting and packing; Mathematical modelling; Optimization

Indexed keywords

EID: 33744796726     PISSN: 16194500     EISSN: 16142411     Source Type: Journal    
DOI: 10.1007/s10288-003-0027-1     Document Type: Article

References (13)

1. Blazewicz J, Drozdowski M, Soniewicki B, Walkowiak R (1989) Two-dimensional cutting problem: basic complexity results and algorithms for irregular shapes. Foundations of Control Engineering 14: 137-160.
2. Dowsland KA, Dowsland WB (1995) Solution approaches to irregular nesting problems. European Journal of Operations Research 84: 506-521.
3. Dyckhoff H, Scheithauer G, Terno J (1997) Cutting and packing. In: Dell'Amico M, Maffioli F, Martello S (eds) Annotated bibliographies in combinatorial optimization. Wiley, Chichester, Chapt. 22, pp 393-412.
4. Gones AM, Oliveira JF (2002) A 2-exchange heuristic for nesting problems. European Journal of Operations Research 141: 359-570.
5. Heckmann R, LengauerT (1998) Computing closely matching upper and lower bounds on textile nesting problems. European Journal of Operations Research 108: 473-489.
6. MilenkovicV, Daniels K (1997) Translational polygon containment and minimal enclosure using mathematical programming. International Transactions in Operations Research 6: 525-554.
7. StoyanYG, Novozhilova MV (1999) Non-guillotine placement of rectangles into a strip of given width. Pesquisa Operational 19 (2): 189-210.
8. Stoyan YG, Novozhilova MV, Kartashov KV (1996) Mathematical model and method of searching for a local extremum for the non-convex oriented polygons allocation problem. European Journal of Operations Research 92: 193-210.
9. Stoyan YG (1983) Mathematical methods for geometric design. In: Ellis TMR, Semenkoc OJ (eds) Advances in CAD/CAM. Proceedings of PROLAMAT 82, Leningrad, Amsterdam, pp 67-86 (1983).
10. Stoyan Y, Terno J, Scheithauer G, Gil N, Romanova T (2002) Functions for primary 2D-objects. Studia Informatica Universalis 2 (1): 1-32.
11. Stoyan YG, Yaskov GN (1998) Mathematical model and solution method of optimization problem of placement of rectangles and circles taking into account special constraints. International Transactions in Operations Research 5 (1): 45-57.
12. Stoyan YG, Yaskov GN, Scheithauer G (2001) Packing spheres of various radii into a parallelepiped. Preprint MATH-NM-15-2001, TU Dresden, CEJOR (forthcoming).
13. Terno J, Lindemann R, Scheithauer G (1987) Zuschnittprobleme und ihre praktische Lösung. Verlag Harri Deutsch, Thun und Frankfurt/Main.