Download or read book Optimized Packings with Applications written by Giorgio Fasano and published by Springer. This book was released on 2015-08-31 with total page 334 pages. Available in PDF, EPUB and Kindle. Book excerpt: This volume presents a selection of case studies that address a substantial range of optimized object packings (OOP) and their applications. The contributing authors are well-recognized researchers and practitioners. The mathematical modelling and numerical solution aspects of each application case study are presented in sufficient detail. A broad range of OOP problems are discussed: these include various specific and non-standard container loading and object packing problems, as well as the stowing of hazardous and other materials on container ships, data centre resource management, automotive engineering design, space station logistic support, cutting and packing problems with placement constraints, the optimal design of LED street lighting, robust sensor deployment strategies, spatial scheduling problems, and graph coloring models and metaheuristics for packing applications. Novel points of view related to model development and to computational nonlinear, global, mixed integer optimization and heuristic strategies are also discussed. Optimized Packings with Applications will benefit researchers and practitioners working on a broad range of topical engineering and operations research applications. Academics, graduate and post-graduate students in the fields of engineering, applied mathematics, operations research and optimization will also find the book useful, since it discusses a range of advanced model development and solution techniques and tools in the context of real-world applications and new challenges.
Download or read book Solving Non standard Packing Problems by Global Optimization and Heuristics written by Giorgio Fasano and published by Springer. This book was released on 2014-04-21 with total page 147 pages. Available in PDF, EPUB and Kindle. Book excerpt: This 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.
Download or read book Modeling and Optimization Theory and Applications written by Martin Takáč and published by Springer. This book was released on 2017-10-30 with total page 164 pages. Available in PDF, EPUB and Kindle. Book excerpt: This volume contains a selection of contributions that were presented at the Modeling and Optimization: Theory and Applications Conference (MOPTA) held at Lehigh University in Bethlehem, Pennsylvania, USA on August 17-19, 2016. The conference brought together a diverse group of researchers and practitioners, working on both theoretical and practical aspects of continuous or discrete optimization. Topics presented included algorithms for solving convex, network, mixed-integer, nonlinear, and global optimization problems, and addressed the application of deterministic and stochastic optimization techniques in energy, finance, logistics, analytics, health, and other important fields. The contributions contained in this volume represent a sample of these topics and applications and illustrate the broad diversity of ideas discussed at the meeting.
Download or read book Modeling and Optimization in Space Engineering written by Giorgio Fasano and published by Springer. This book was released on 2019-05-10 with total page 478 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book presents advanced case studies that address a range of important issues arising in space engineering. An overview of challenging operational scenarios is presented, with an in-depth exposition of related mathematical modeling, algorithmic and numerical solution aspects. The model development and optimization approaches discussed in the book can be extended also towards other application areas. The topics discussed illustrate current research trends and challenges in space engineering as summarized by the following list: • Next Generation Gravity Missions • Continuous-Thrust Trajectories by Evolutionary Neurocontrol • Nonparametric Importance Sampling for Launcher Stage Fallout • Dynamic System Control Dispatch • Optimal Launch Date of Interplanetary Missions • Optimal Topological Design • Evidence-Based Robust Optimization • Interplanetary Trajectory Design by Machine Learning • Real-Time Optimal Control • Optimal Finite Thrust Orbital Transfers • Planning and Scheduling of Multiple Satellite Missions • Trajectory Performance Analysis • Ascent Trajectory and Guidance Optimization • Small Satellite Attitude Determination and Control • Optimized Packings in Space Engineering • Time-Optimal Transfers of All-Electric GEO Satellites Researchers working on space engineering applications will find this work a valuable, practical source of information. Academics, graduate and post-graduate students working in aerospace, engineering, applied mathematics, operations research, and optimal control will find useful information regarding model development and solution techniques, in conjunction with real-world applications.
Download or read book New Approaches to Circle Packing in a Square written by Péter Gábor Szabó and published by Springer Science & Business Media. This book was released on 2007-05-31 with total page 238 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book presents an overview of recent results achieved in solving the circle packing problem. It provides the reader with a comprehensive view of both theoretical and computational achievements. Illustrations of problem solutions are shown, elegantly displaying the results obtained.
Download or read book Combinatorial Optimization and Applications written by Teodor Gabriel Crainic and published by Springer Nature. This book was released on with total page 506 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Combinatorial Optimization and Applications written by Ding-Zhu Du and published by Springer Science & Business Media. This book was released on 2009-05-25 with total page 554 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the refereed proceedings of the Third International Conference on Combinatorial Optimization and Applications, COCOA 2009, held in Huangshan, China, in June 2009. The 50 revised full papers were carefully reviewed and selected from 103 submissions. The papers feature original research in the areas of combinatorial optimization - both theoretical issues and and applications motivated by real-world problems thus showing convincingly the usefulness and efficiency of the algorithms discussed in a practical setting.
Download or read book Combinatorial Optimization and Applications written by Weili Wu and published by Springer Nature. This book was released on 2020-12-04 with total page 834 pages. Available in PDF, EPUB and Kindle. Book excerpt: This volume constitutes the proceedings of the 14th International Conference on Combinatorial Optimization and Applications, COCOA 2020, held in Dallas, TX, USA, in December 2020. The 55 full papers presented in this volume were carefully reviewed and selected from 104 submissions. The papers are grouped into the following topics: Approximation Algorithms; Scheduling; Network Optimization; Complexity and Logic; Search, Facility and Graphs; Geometric Problem; Sensors, Vehicles and Graphs; and Graph Problems. Due to the Corona pandemic this event was held virtually.
Download or read book Combinatorial Optimization and Applications written by Zaixin Lu and published by Springer. This book was released on 2015-12-08 with total page 813 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the refereed proceedings of the 9th International Conference on Combinatorial Optimization and Applications, COCOA 2015, held in Houston, TX, USA, in December 2015. The 59 full papers included in the book were carefully reviewed and selected from 125 submissions. Topics covered include classic combinatorial optimization; geometric optimization; network optimization; applied optimization; complexity and game; and optimization in graphs.
Download or read book Modeling and Optimization in Space Engineering written by Giorgio Fasano and published by Springer Nature. This book was released on 2023-04-29 with total page 403 pages. Available in PDF, EPUB and Kindle. Book excerpt: This volume consists of 14 contributed chapters written by leading experts, offering in-depth discussions of the mathematical modeling and algorithmic aspects for tackling a range of space engineering applications. This book will be of interest to researchers and practitioners working in the field of space engineering. Since it offers an in-depth exposition of the mathematical modelling, algorithmic and numerical solution aspects of the topics covered, the book will also be useful to aerospace engineering graduates and post-graduate students who wish to expand their knowledge by studying real-world applications and challenges that they will encounter in their profession. Readers will obtain a broad overview of some of the most challenging space engineering operational scenarios of today and tomorrow: this will be useful for managers in the aerospace field, as well as in other industrial sectors. The contributed chapters are mainly focused on space engineering practice. Researchers and practitioners in mathematical systems modelling, operations research, optimization, and optimal control will also benefit from the case studies presented in this book. The model development and optimization approaches discussed can be extended towards other application areas that are not directly related to space engineering. Therefore, the book can be a useful reference to assist in the development of new modelling and optimization applications.
Download or read book Introduction to Cutting and Packing Optimization written by Guntram Scheithauer and published by Springer. This book was released on 2017-10-20 with total page 429 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book provides a comprehensive overview of the most important and frequently considered optimization problems concerning cutting and packing. Based on appropriate modeling approaches for the problems considered, it offers an introduction to the related solution methods. It also addresses aspects like performance results for heuristic algorithms and bounds of the optimal value, as well as the packability of a given set of objects within a predefined container. The problems discussed arise in a wide variety of different fields of application and research, and as such, the fundamental knowledge presented in this book make it a valuable resource for students, practitioners, and researchers who are interested in dealing with such tasks.
Download or read book Combinatorial Optimization and Applications written by Zhao Zhang and published by Springer. This book was released on 2014-11-13 with total page 776 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the refereed proceedings of the 8th International Conference on Combinatorial Optimization and Applications, COCOA 2014, held on the island of Maui, Hawaii, USA, in December 2014. The 56 full papers included in the book were carefully reviewed and selected from 133 submissions. Topics covered include classic combinatorial optimization; geometric optimization; network optimization; optimization in graphs; applied optimization; CSoNet; and complexity, cryptography, and games.
Download or read book Applications on Multi dimensional Sphere Packings written by Paul Belitz and published by . This book was released on 2011 with total page 183 pages. Available in PDF, EPUB and Kindle. Book excerpt: The field of n-dimensional sphere packings is elegant and mature in its mathematic development and characterization. However, practical application of this powerful body of work is lacking. The line of research presented in this work explores the application of sphere packings to the field of derivative-free optimization. Chapter 2 reviews the essential results available in this field, then extends these results by: (a) assembling a catalog of key properties of the principle dense and rare sphere packings and nets available, including hundreds of values not previously known; (b) introducing and characterizing several new families of regular rare sphere packings and nets; and (c) developing a new algorithm for efficient solution of discrete Thompson problems, restricted to nearest-neighbor points. These results are leveraged heavily in the applications addressed in Chapters 3 and 4. In particular, Chapter 3 builds from this presentation to develop a new algorithm for Lattice-Based Derivative-free Optimization via Global Surrogates (LABDOGS), leveraging dense sphere packings as an alternative to Cartesian grids to coordinate derivative-free searches. The LABDOGS algorithm provides a highly efficient, globally convergent optimization algorithm that requires nothing more than a definition of a feasible domain and a cost function handle. The LABDOGS algorithm demonstrates superior performance and convergence rates to its Cartesian-based competitors. Chapter 4 builds from the material of Chapter 2 and 3 to develop a highly efficient locally convergent derivative-free optimization algorithm called L-MADS, which builds from and improves upon the Mesh Adaptive Direct Search (MADS) class of optimization algorithms. The L-MADS algorithm offers an alternative to the Successive Polling substep of LABDOGS, providing a locally convergent pattern search algorithm that, unlike SP, offers good convergence behavior when challenging constraints on the feasible region are encountered. L-MADS inherits all the convergence characteristics of the best available MADS algorithms, while significantly improving convergence rates.
Download or read book Combinatorial Optimization and Applications written by Yingshu Li and published by Springer Nature. This book was released on 2019-12-06 with total page 625 pages. Available in PDF, EPUB and Kindle. Book excerpt: This volume constitutes the proceedings of the 13th International Conference on Combinatorial Optimization and Applications, COCOA 2019, held in Xiamen, China, in December 2019. The 49 full papers presented in this volume were carefully reviewed and selected from 108 submissions. The papers cover the various topics, including cognitive radio networks, wireless sensor networks, cyber-physical systems, distributed and localized algorithm design and analysis, information and coding theory for wireless networks, localization, mobile cloud computing, topology control and coverage, security and privacy, underwater and underground networks, vehicular networks, information processing and data management, programmable service interfaces, energy-efficient algorithms, system and protocol design, operating system and middleware support, and experimental test-beds, models and case studies.
Download or read book Combinatorial Optimization and Applications written by Donghyun Kim and published by Springer. This book was released on 2018-12-06 with total page 760 pages. Available in PDF, EPUB and Kindle. Book excerpt: The conference proceeding LNCS 11346 constitutes the refereed proceedings of the 12th International Conference on Combinatorial Optimization and Applications, COCOA 2018, held in Atlanta, GA, USA, in December 2018. The 50 full papers presented were carefully reviewed and selected from 106 submissions. The papers cover most aspects of t graph algorithms, routing and network design problems, scheduling algorithms, network optimization, combinatorial algorithms, approximation algorithms, paths and connectivity problems and much more.
Download or read book Graphs and Combinatorial Optimization from Theory to Applications written by Claudio Gentile and published by Springer Nature. This book was released on 2021-03-01 with total page 408 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book highlights new and original contributions on Graph Theory and Combinatorial Optimization both from the theoretical point of view and from applications in all fields. The book chapters describe models and methods based on graphs, structural properties, discrete optimization, network optimization, mixed-integer programming, heuristics, meta-heuristics, math-heuristics, and exact methods as well as applications. The book collects selected contributions from the CTW2020 international conference (18th Cologne-Twente Workshop on Graphs and Combinatorial Optimization), held online on September 14-16, 2020. The conference was organized by IASI-CNR with the contribution of University of Roma Tre, University Roma Tor Vergata, and CNRS-LIX and with the support of AIRO. It is addressed to researchers, PhD students, and practitioners in the fields of Graph Theory, Discrete Mathematics, Combinatorial Optimization, and Operations Research.
Download or read book Combinatorial Optimization and Applications written by Xiaofeng Gao and published by Springer. This book was released on 2017-12-06 with total page 496 pages. Available in PDF, EPUB and Kindle. Book excerpt: The two-volume set LNCS 10627 and 10628 constitutes the refereed proceedings of the 11th International Conference on Combinatorial Optimization and Applications, COCOA 2017, held in Shanghai, China, in December 2017. The 59 full papers and 19 short papers presented were carefully reviewed and selected from 145 submissions. The papers cover most aspects of theoretical computer science and combinatorics related to computing, including classic combinatorial optimization, geometric optimization, complexity and data structures, and graph theory. They are organized in topical sections on network, approximation algorithm and graph theory, combinatorial optimization, game theory, and applications.
