Methods Of Optimization And Systems Analysis For Problems Of Transcomputational Complexity

Author : Ivan V. Sergienko
Publisher : Springer Science & Business Media
Page : 237 pages
File Size : 47,6 Mb
Release : 2012-07-27
Category : Mathematics
ISBN : 9781461442110

Get Book

Methods of Optimization and Systems Analysis for Problems of Transcomputational Complexity by Ivan V. Sergienko Pdf

This work presents lines of investigation and scientific achievements of the Ukrainian school of optimization theory and adjacent disciplines. These include the development of approaches to mathematical theories, methodologies, methods, and application systems for the solution of applied problems in economy, finances, energy saving, agriculture, biology, genetics, environmental protection, hardware and software engineering, information protection, decision making, pattern recognition, self-adapting control of complicated objects, personnel training, etc. The methods developed include sequential analysis of variants, nondifferential optimization, stochastic optimization, discrete optimization, mathematical modeling, econometric modeling, solution of extremum problems on graphs, construction of discrete images and combinatorial recognition, etc. Some of these methods became well known in the world's mathematical community and are now known as classic methods.

Author : Sergiy Butenko,Panos M. Pardalos,Volodymyr Shylo
Publisher : Springer
Page : 639 pages
File Size : 48,7 Mb
Release : 2018-02-20
Category : Mathematics
ISBN : 9783319686400

Get Book

Optimization Methods and Applications by Sergiy Butenko,Panos M. Pardalos,Volodymyr Shylo Pdf

Researchers and practitioners in computer science, optimization, operations research and mathematics will find this book useful as it illustrates optimization models and solution methods in discrete, non-differentiable, stochastic, and nonlinear optimization. Contributions from experts in optimization are showcased in this book showcase a broad range of applications and topics detailed in this volume, including pattern and image recognition, computer vision, robust network design, and process control in nonlinear distributed systems. This book is dedicated to the 80th birthday of Ivan V. Sergienko, who is a member of the National Academy of Sciences (NAS) of Ukraine and the director of the V.M. Glushkov Institute of Cybernetics. His work has had a significant impact on several theoretical and applied aspects of discrete optimization, computational mathematics, systems analysis and mathematical modeling.

Author : Mykola Nechyporuk,Vladimir Pavlikov,Dmitriy Kritskiy
Publisher : Springer Nature
Page : 741 pages
File Size : 50,5 Mb
Release : 2021-01-18
Category : Technology & Engineering
ISBN : 9783030667177

Get Book

Integrated Computer Technologies in Mechanical Engineering - 2020 by Mykola Nechyporuk,Vladimir Pavlikov,Dmitriy Kritskiy Pdf

This book addresses conference topics such as information technology in the design and manufacture of engines; information technology in the creation of rocket space systems; aerospace engineering; transport systems and logistics; big data and data science; nano-modeling; artificial intelligence and smart systems; networks and communication; cyber-physical systems and IoE; and software engineering and IT infrastructure. The International Scientific and Technical Conference “Integrated Computer Technologies in Mechanical Engineering” – Synergetic Engineering (ICTM) was formed to bring together outstanding researchers and practitioners in the field of information technology, and whose work involves the design and manufacture of engines, creation of rocket space systems, and aerospace engineering, from all over the world to share their experiences and expertise. It was established by the National Aerospace University “Kharkiv Aviation Institute.” The ICTM’2020 conference was held in Kharkiv, Ukraine on October 28–30, 2020.

Author : D Z Du,P M Pardalos
Publisher : World Scientific
Page : 416 pages
File Size : 55,9 Mb
Release : 1993-04-27
Category : Electronic
ISBN : 9789814504584

Get Book

Network Optimization Problems: Algorithms, Applications and Complexity by D Z Du,P M Pardalos Pdf

In the past few decades, there has been a large amount of work on algorithms for linear network flow problems, special classes of network problems such as assignment problems (linear and quadratic), Steiner tree problem, topology network design and nonconvex cost network flow problems. Network optimization problems find numerous applications in transportation, in communication network design, in production and inventory planning, in facilities location and allocation, and in VLSI design. The purpose of this book is to cover a spectrum of recent developments in network optimization problems, from linear networks to general nonconvex network flow problems. Contents:Greedily Solvable Transportation Networks and Edge-Guided Vertex Elimination (I Adler & R Shamir)Networks Minimizing Length Plus the Number of Steiner Points (T Colthurst et al.)Practical Experiences Using an Interactive Optimization Procedure for Vehicle Scheduling (J R Daduna et al.)Subset Interconnection Designs: Generalizations of Spanning Trees and Steiner Trees (D-Z Du & P M Pardalos)Polynomial and Strongly Polynomial Algorithms for Convex Network Optimization (D S Hochbaum)Hamiltonian Circuits for 2-Regular Interconnection Networks (F K Hwang & W-C W Li)Equivalent Formulations for the Steiner Problem in Graphs (B N Khoury et al.)Minimum Concave-Cost Network Flow Problems with a Single Nonlinear Arc Cost (B Klinz & H Tuy)A Method for Solving Network Flow Problems with General Nonlinear Arc Costs (B W Lamar)Application of Global Line Search in Optimization of Networks (J Mockus)Solving Nonlinear Programs with Embedded Network Structures (M Ç Pinar & S A Zenios)On Algorithms for Nonlinear Dynamic Networks (W B Powell et al.)Strategic and Tactical Models and Algorithms for the Coal Industry Under the 1990 Clean Air Act (H D Sherali & Q J Saifee)Multi-Objective Routing in Stochastic Evacuation Networks (J M Smith)A Simplex Method for Network Programs with Convex Separable Piecewise Linear Costs and Its Application to Stochastic Transshipment Problems (J Sun et al.)A Bibliography on Network Flow Problems (M Veldhorst)Tabu Search: Applications and Prospects (S Voß)The Shortest Path Network and Its Applications in Bicriteria Shortest Path Problems (G-L Xue & S-Z Sun)A Network Formalism for Pure Exchange Economic Equilibria (L Zhao & A Nagurney)Steiner Problem in Multistage Computer Networks (S Bhattacharya & B Dasgupta) Readership: Applied mathematicians. keywords:“This volume reflects the wide spectrum of recent research activities in the design and analysis of algorithms and the applications of networks.”Journal of Global Optimization

Author : Ivan V. Sergienko
Publisher : Springer Science & Business Media
Page : 309 pages
File Size : 49,5 Mb
Release : 2014-04-01
Category : Business & Economics
ISBN : 9781493904761

Get Book

Topical Directions of Informatics by Ivan V. Sergienko Pdf

This work is devoted to the late Ukrainian computer scientist V. M. Glushkov on the 90th anniversary of his birthday. Dr. Glushkov is known for his contribution to the world computer science and technology and this volume analyzes the ideas and paths of development of informatics formulated by him and demonstrate their important role in constructing computer technologies of basic research in the fields of applied mathematics, theories of computer programming and computing systems. A significant portion of the monograph is devoted to the elucidation of new results obtained in the field of mathematical modeling of complicated processes, creation of new methods for solving and investigating optimization problems in different statements and development of computer technologies for investigations in the field of economy, biology, medicine and information security in systems. The monograph will be of particular interest to informatics specialists and experts using methods of informatics and computer technologies to investigate complicated processes of different natures and developing new information technologies. It may also be useful for both graduate students and postgraduates specializing in Computer Science.

Author : Yong-Zai Lu,Yu-Wang Chen,Min-Rong Chen,Peng Chen,Guo-Qiang Zeng
Publisher : CRC Press
Page : 334 pages
File Size : 40,9 Mb
Release : 2018-09-03
Category : Computers
ISBN : 9781315362342

Get Book

Extremal Optimization by Yong-Zai Lu,Yu-Wang Chen,Min-Rong Chen,Peng Chen,Guo-Qiang Zeng Pdf

Extremal Optimization: Fundamentals, Algorithms, and Applications introduces state-of-the-art extremal optimization (EO) and modified EO (MEO) solutions from fundamentals, methodologies, and algorithms to applications based on numerous classic publications and the authors’ recent original research results. It promotes the movement of EO from academic study to practical applications. The book covers four aspects, beginning with a general review of real-world optimization problems and popular solutions with a focus on computational complexity, such as "NP-hard" and the "phase transitions" occurring on the search landscape. Next, it introduces computational extremal dynamics and its applications in EO from principles, mechanisms, and algorithms to the experiments on some benchmark problems such as TSP, spin glass, Max-SAT (maximum satisfiability), and graph partition. It then presents studies on the fundamental features of search dynamics and mechanisms in EO with a focus on self-organized optimization, evolutionary probability distribution, and structure features (e.g., backbones), which are based on the authors’ recent research results. Finally, it discusses applications of EO and MEO in multiobjective optimization, systems modeling, intelligent control, and production scheduling. The authors present the advanced features of EO in solving NP-hard problems through problem formulation, algorithms, and simulation studies on popular benchmarks and industrial applications. They also focus on the development of MEO and its applications. This book can be used as a reference for graduate students, research developers, and practical engineers who work on developing optimization solutions for those complex systems with hardness that cannot be solved with mathematical optimization or other computational intelligence, such as evolutionary computations.

Author : Amir Beck
Publisher : SIAM
Page : 487 pages
File Size : 55,8 Mb
Release : 2017-10-02
Category : Mathematics
ISBN : 9781611974997

Get Book

First-Order Methods in Optimization by Amir Beck Pdf

The primary goal of this book is to provide a self-contained, comprehensive study of the main ?rst-order methods that are frequently used in solving large-scale problems. First-order methods exploit information on values and gradients/subgradients (but not Hessians) of the functions composing the model under consideration. With the increase in the number of applications that can be modeled as large or even huge-scale optimization problems, there has been a revived interest in using simple methods that require low iteration cost as well as low memory storage. The author has gathered, reorganized, and synthesized (in a unified manner) many results that are currently scattered throughout the literature, many of which cannot be typically found in optimization books. First-Order Methods in Optimization offers comprehensive study of first-order methods with the theoretical foundations; provides plentiful examples and illustrations; emphasizes rates of convergence and complexity analysis of the main first-order methods used to solve large-scale problems; and covers both variables and functional decomposition methods.

Author : Vladimir Tsurkov
Publisher : Springer Science & Business Media
Page : 322 pages
File Size : 44,9 Mb
Release : 2013-03-09
Category : Computers
ISBN : 9781475732436

Get Book

Large-scale Optimization by Vladimir Tsurkov Pdf

Decomposition methods aim to reduce large-scale problems to simpler problems. This monograph presents selected aspects of the dimension-reduction problem. Exact and approximate aggregations of multidimensional systems are developed and from a known model of input-output balance, aggregation methods are categorized. The issues of loss of accuracy, recovery of original variables (disaggregation), and compatibility conditions are analyzed in detail. The method of iterative aggregation in large-scale problems is studied. For fixed weights, successively simpler aggregated problems are solved and the convergence of their solution to that of the original problem is analyzed. An introduction to block integer programming is considered. Duality theory, which is widely used in continuous block programming, does not work for the integer problem. A survey of alternative methods is presented and special attention is given to combined methods of decomposition. Block problems in which the coupling variables do not enter the binding constraints are studied. These models are worthwhile because they permit a decomposition with respect to primal and dual variables by two-level algorithms instead of three-level algorithms. Audience: This book is addressed to specialists in operations research, optimization, and optimal control.

Author : G. Arienti,A. Colonelli Daneri,M. Auslender,E. J. Beltrami,L. F. Buchanan,A. R. Stubberud,Philippe A. Clavier,A. De Maio,R. Cosaert,G. Guardabassi,E. Gottzein,A. Locatelli,S. Rinaldi,Mark Enns,H. O. Fattorini,Jean Fave,F. Caroti Ghelli,D. H. Jacobson,S. Kau,K. S. P. Kumar,Henry J. Kelley,Walter F. Denham,Angelo Miele,Radivoj Petrovi?,J. K. Skwirzynski,R. G. Stefanek,P. V. Kokotovi?,D. G. Schultz,L. E. Weaver
Publisher : Springer
Page : 206 pages
File Size : 40,6 Mb
Release : 1969
Category : Business & Economics
ISBN : UOM:39015000981764

Get Book

Computing Methods in Optimization Problems by G. Arienti,A. Colonelli Daneri,M. Auslender,E. J. Beltrami,L. F. Buchanan,A. R. Stubberud,Philippe A. Clavier,A. De Maio,R. Cosaert,G. Guardabassi,E. Gottzein,A. Locatelli,S. Rinaldi,Mark Enns,H. O. Fattorini,Jean Fave,F. Caroti Ghelli,D. H. Jacobson,S. Kau,K. S. P. Kumar,Henry J. Kelley,Walter F. Denham,Angelo Miele,Radivoj Petrovi?,J. K. Skwirzynski,R. G. Stefanek,P. V. Kokotovi?,D. G. Schultz,L. E. Weaver Pdf

This volume is based on papers presented at the 2nd International Conference on Computing Methods in Optimization Problems held in San Remo, Italy, September 9-13, 1968. The Conference was sponsored by the Society of Industrial and Applied Mathematicians (SIAM), with the cooperation of the University of California and the Univer­ sity of California and the University of Southern Califor­ nia. The Conference focussed on recent advances in com­ putational methods for optimization problems in diverse areas including: Computational Aspects of Optimal Control and Trajec­ tory Problems; Computational Techniques in Mathematical Programming; Computational Techniques in Optimization Problems in Economics, Metero1ogy, Biomedicine and Related Areas; Identification and Inverse Problems; Computational Aspects of Decoding and Information Retrieval Problems; Pattern Recognition Problems. The Organizing Committee of the Conference consisted of: A. V. Balakrishnan (U. S. A. ) - Chairman L. W. Neustadt (U. S. A. ) - Co-Chairman L. A. Zadeh (U. S. A. ) - Co-Chairman G. Debreu (U. S. A. ) E. Gilbert (U. S. A. ) H. Kelley (U. S. A. ) J. Rosen (U. S. A. ) J. Lions (France) A. Ruberti (Italy) A. Lepschy (Italy) E. Biondi (Italy) G. Marchuk (U. S. S. R. ) N. Moiseev (U. S. S. R. ) B. Pschenichniy (U. S. S. R. ) The Conference was hosted by the Consiglio Naziona1e Delle Ricerche, Italy. CONTENTS G. Arienti and A. Colonelli Daneri: Computation of the Switching Times in Optimal Control Problems of Bang-Bang Type ******************** 1 M.

Author : David A. Wismer
Publisher : McGraw-Hill Companies
Page : 358 pages
File Size : 55,8 Mb
Release : 1971
Category : Mathematics
ISBN : UOM:39015047422830

Get Book

Optimization Methods for Large-scale Systems ... with Applications by David A. Wismer Pdf

Author : B. Jansen
Publisher : Springer
Page : 280 pages
File Size : 42,5 Mb
Release : 2013-02-02
Category : Mathematics
ISBN : 1475755627

Get Book

Interior Point Techniques in Optimization by B. Jansen Pdf

Operations research and mathematical programming would not be as advanced today without the many advances in interior point methods during the last decade. These methods can now solve very efficiently and robustly large scale linear, nonlinear and combinatorial optimization problems that arise in various practical applications. The main ideas underlying interior point methods have influenced virtually all areas of mathematical programming including: analyzing and solving linear and nonlinear programming problems, sensitivity analysis, complexity analysis, the analysis of Newton's method, decomposition methods, polynomial approximation for combinatorial problems etc. This book covers the implications of interior techniques for the entire field of mathematical programming, bringing together many results in a uniform and coherent way. For the topics mentioned above the book provides theoretical as well as computational results, explains the intuition behind the main ideas, gives examples as well as proofs, and contains an extensive up-to-date bibliography. Audience: The book is intended for students, researchers and practitioners with a background in operations research, mathematics, mathematical programming, or statistics.

Author : Ivan V. Sergienko
Publisher : Springer
Page : 0 pages
File Size : 45,9 Mb
Release : 2016-08-23
Category : Business & Economics
ISBN : 1493954571

Get Book

Topical Directions of Informatics by Ivan V. Sergienko Pdf

This work is devoted to the late Ukrainian computer scientist V. M. Glushkov on the 90th anniversary of his birthday. Dr. Glushkov is known for his contribution to the world computer science and technology and this volume analyzes the ideas and paths of development of informatics formulated by him and demonstrate their important role in constructing computer technologies of basic research in the fields of applied mathematics, theories of computer programming and computing systems. A significant portion of the monograph is devoted to the elucidation of new results obtained in the field of mathematical modeling of complicated processes, creation of new methods for solving and investigating optimization problems in different statements and development of computer technologies for investigations in the field of economy, biology, medicine and information security in systems. The monograph will be of particular interest to informatics specialists and experts using methods of informatics and computer technologies to investigate complicated processes of different natures and developing new information technologies. It may also be useful for both graduate students and postgraduates specializing in Computer Science.

Author : Ajith Abraham,Sergey Kovalev,Valery Tarassov,Václav Snášel
Publisher : Springer
Page : 502 pages
File Size : 48,6 Mb
Release : 2016-05-10
Category : Technology & Engineering
ISBN : 9783319336091

Get Book

Proceedings of the First International Scientific Conference “Intelligent Information Technologies for Industry” (IITI’16) by Ajith Abraham,Sergey Kovalev,Valery Tarassov,Václav Snášel Pdf

This volume of Advances in Intelligent Systems and Computing contains papers presented in the main track of IITI 2016, the First International Conference on Intelligent Information Technologies for Industry held in May 16-21 in Sochi, Russia. The conference was jointly co-organized by Rostov State Transport University (Russia) and VŠB – Technical University of Ostrava (Czech Republic) with the participation of Russian Association for Artificial Intelligence (RAAI) and Russian Association for Fuzzy Systems and Soft Computing (RAFSSC). The volume is devoted to practical models and industrial applications related to intelligent information systems. The conference has been a meeting point for researchers and practitioners to enable the implementation of advanced information technologies into various industries. Nevertheless, some theoretical talks concerning the-state-of-the-art in intelligent systems and soft computing are included in the proceedings as well.

Author : Miroslav Bacak
Publisher : Walter de Gruyter GmbH & Co KG
Page : 194 pages
File Size : 48,7 Mb
Release : 2014-10-29
Category : Mathematics
ISBN : 9783110361629

Get Book

Convex Analysis and Optimization in Hadamard Spaces by Miroslav Bacak Pdf

In the past two decades, convex analysis and optimization have been developed in Hadamard spaces. This book represents a first attempt to give a systematic account on the subject. Hadamard spaces are complete geodesic spaces of nonpositive curvature. They include Hilbert spaces, Hadamard manifolds, Euclidean buildings and many other important spaces. While the role of Hadamard spaces in geometry and geometric group theory has been studied for a long time, first analytical results appeared as late as in the 1990s. Remarkably, it turns out that Hadamard spaces are appropriate for the theory of convex sets and convex functions outside of linear spaces. Since convexity underpins a large number of results in the geometry of Hadamard spaces, we believe that its systematic study is of substantial interest. Optimization methods then address various computational issues and provide us with approximation algorithms which may be useful in sciences and engineering. We present a detailed description of such an application to computational phylogenetics. The book is primarily aimed at both graduate students and researchers in analysis and optimization, but it is accessible to advanced undergraduate students as well.

Author : Adamatti, Diana Francisca
Publisher : IGI Global
Page : 406 pages
File Size : 54,8 Mb
Release : 2016-12-12
Category : Computers
ISBN : 9781522517573

Get Book

Multi-Agent-Based Simulations Applied to Biological and Environmental Systems by Adamatti, Diana Francisca Pdf

The discovery and development of new computational methods have expanded the capabilities and uses of simulations. With agent-based models, the applications of computer simulations are significantly enhanced. Multi-Agent-Based Simulations Applied to Biological and Environmental Systems is a pivotal reference source for the latest research on the implementation of autonomous agents in computer simulation paradigms. Featuring extensive coverage on relevant applications, such as biodiversity conservation, pollution reduction, and environmental risk assessment, this publication is an ideal source for researchers, academics, engineers, practitioners, and professionals seeking material on various issues surrounding the use of agent-based simulations.