LEADER 05292nam 22007455 450 001 9910300145303321 005 20200702220504.0 010 $a3-319-05005-2 024 7 $a10.1007/978-3-319-05005-8 035 $a(CKB)2560000000149017 035 $a(EBL)1731019 035 $a(OCoLC)878963446 035 $a(SSID)ssj0001205071 035 $a(PQKBManifestationID)11698814 035 $a(PQKBTitleCode)TC0001205071 035 $a(PQKBWorkID)11198620 035 $a(PQKB)11563284 035 $a(MiAaPQ)EBC1731019 035 $a(DE-He213)978-3-319-05005-8 035 $a(PPN)178319147 035 $a(EXLCZ)992560000000149017 100 $a20140421d2014 u| 0 101 0 $aeng 135 $aur|n|---||||| 181 $ctxt 182 $cc 183 $acr 200 10$aSolving Non-standard Packing Problems by Global Optimization and Heuristics /$fby Giorgio Fasano 205 $a1st ed. 2014. 210 1$aCham :$cSpringer International Publishing :$cImprint: Springer,$d2014. 215 $a1 online resource (145 p.) 225 1 $aSpringerBriefs in Optimization,$x2190-8354 300 $aDescription based upon print version of record. 311 $a3-319-05004-4 320 $aIncludes bibliographical references and index. 327 $a1. Non-standard packing problems -- 2. Tetris-like items -- 3. Model reformulations and tightening -- 4. Heuristic approaches for solving the tetris-like problem in practice -- 5. Computational experience and real world context -- 6. Extensions and mixed-integer non-linear approaches for further applications -- 7. Directions for future research -- Appendix -- Case Studies -- References. 330 $aThis book results from a long-term research effort aimed at tackling complex non-standard packing issues which arise in space engineering. The main research objective is to optimize cargo loading and arrangement, in compliance with a set of stringent rules. Complicated geometrical aspects are also taken into account, in addition to balancing conditions based on attitude control specifications. Chapter 1 introduces the class of non-standard packing problems studied. Chapter 2 gives a detailed explanation of a general model for the orthogonal packing of tetris-like items in a convex domain. A number of additional conditions are looked at in depth, including the prefixed orientation of subsets of items, the presence of unusable holes, separation planes and structural elements, relative distance bounds as well as static and dynamic balancing requirements. The relative feasibility sub-problem which is a special case that does not have an optimization criterion is discussed in Chapter 3. This setting can be exploited by introducing an ad hoc objective function, aimed at facilitating the finding of integer-feasible solutions. The third chapter also discusses the issue of tightening the general MIP model by introducing valid inequalities. A MIP-based heuristic approach is developed in Chapter 4, where the basic concept of abstract configuration is presented. Chapter 5 is devoted to experimental results relevant to a real-world application framework. Chapter 6 adopts both extensions of the general MIP model and non-linear formulations to tackle two further non-standard packing issues. The final Chapter 7 presents conclusions and provides insights regarding prospective developments (including non-standard scheduling aspects). Practitioners and researchers interested in advanced optimization model development and solution in the context of logistics, transportation systems, complex structures, manufacturing and electronics will find this book useful. The book can also be used in graduate courses on nonlinear - including global and mixed integer - optimization, as a valuable collection of practically meaningful object packing applications. 410 0$aSpringerBriefs in Optimization,$x2190-8354 606 $aCalculus of variations 606 $aSystem theory 606 $aMathematical models 606 $aMathematics 606 $aVisualization 606 $aCalculus of Variations and Optimal Control; Optimization$3https://scigraph.springernature.com/ontologies/product-market-codes/M26016 606 $aComplex Systems$3https://scigraph.springernature.com/ontologies/product-market-codes/M13090 606 $aMathematical Modeling and Industrial Mathematics$3https://scigraph.springernature.com/ontologies/product-market-codes/M14068 606 $aVisualization$3https://scigraph.springernature.com/ontologies/product-market-codes/M14034 615 0$aCalculus of variations. 615 0$aSystem theory. 615 0$aMathematical models. 615 0$aMathematics. 615 0$aVisualization. 615 14$aCalculus of Variations and Optimal Control; Optimization. 615 24$aComplex Systems. 615 24$aMathematical Modeling and Industrial Mathematics. 615 24$aVisualization. 676 $a515.64 700 $aFasano$b Giorgio$4aut$4http://id.loc.gov/vocabulary/relators/aut$0721629 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910300145303321 996 $aSolving non-standard packing problems by global optimization and heuristics$91410281 997 $aUNINA