Data Correcting Approaches in Combinatorial Optimization
Data Correcting Algorithms in Combinatorial Optimization focuses on algorithmic applications of the well known polynomially solvable special cases of computationally intractable problems. The purpose of this text is to design practically efficient algorithms for solving wide classes of combinatorial optimization problems. Researches, students and engineers will benefit from new bounds and branching rules in development efficient branch-and-bound type computational algorithms. This book examines applications for solving the Traveling Salesman Problem and its variations, Maximum Weight Independent Set Problem, Different Classes of Allocation and Cluster Analysis as well as some classes of Scheduling Problems. Data Correcting Algorithms in Combinatorial Optimization introduces the data correcting approach to algorithms which provide an answer to the following questions: how to construct a bound to the original intractable problem and find which element of the corrected instance one should branch such that the total size of search tree will be minimized. The PC time needed for solving intractable problems will be adjusted with the requirements for solving real world problems.
Regression, cluster and component analysis of economic globalization of several developed economies is conducted with the purpose to find out the level of international trade globalization. 4 clusters on the basis of trade balance in goods, trade balance in services, FDI are found out.
This volume contains two types of papers—a selection of contributions from the “Second International Conference in Network Analysis” held in Nizhny Novgorod on May 7–9, 2012, and papers submitted to an "open call for papers" reflecting the activities of LATNA at the Higher School for Economics.
This volume contains many new results in modeling and powerful algorithmic solutions applied to problems in
- vehicle routing
- single machine scheduling
- modern financial markets
- cell formation in group technology
- brain activities of left- and right-handers
- speeding up algorithms for the maximum clique problem
- analysis and applications of different measures in clustering
The broad range of applications that can be described and analyzed by means of a network brings together researchers, practitioners, and other scientific communities from numerous fields such as Operations Research, Computer Science, Bioinformatics, Medicine, Transportation, Energy, Social Sciences, and more. The contributions not only come from different fields, but also cover a broad range of topics relevant to the theory and practice of network analysis. Researchers, students, and engineers from various disciplines will benefit from the state-of-the-art in models, algorithms, technologies, and techniques including new research directions and open questions.
We present a complex analysis of business models for large, medium and small Russian commercial banks from 2006 to 2009. The Russian banks are grouped based on homogeneity criteria of their financial and operational outcomes. The banks’ structure of assets and liabilities, profitability and liquidity ratio are taken into account. The results show how the banks are adjusted their business models before and after the financial turmoil taken place in 2008. In addition, the prevailing banking business models observed for the leading banks in Russia are defined. The banks often changing their business models are found and analyzed.
This volume is important for scientist working on the forefront of optimization and machine learning. It presents methods, algorithms and theories tahat are used in a vast spectrum of fields.
Panos Pardalos was born to parents Calypso and Miltiades on June 17, 1954, in Mezilo (now Drossato), Greece. Ever since his grandmother Sophia taught him how to count in his early childhood, Panos has been fascinated with mathematics. The remote location of the mountain village and rather unfavorable economic conditions Panos grew up in would not stop him from pursuing knowledge. When he was 15, Panos wrote a letter to the Greek Ministry of Education describing his aspirations and the obstacles he faced in his quest for learning. The government responded by providing a scholarship to support his studies at the Athens University. After obtaining a bachelor’s degree in mathematics in 1977, Panos continued his education in the United States. In 1978, he earned a master’s degree in mathe- matics and computer science from Clarkson University (Potsdam, NY) and started Ph.D. studies in computer and information sciences at the University of Minnesota. In 1985, Panos successfully defended his dissertation, which served as the basis for his ﬁrst book Constrained Global Optimization: Algorithms and Applications (Springer-Verlag, 1987) co-authored with his Ph.D. advisor, Judah Ben Rosen. This book became a landmark publication in the emerging ﬁeld of global optimization and helped Dr. Pardalos to establish himself as one of the leading researchers in the ﬁeld. By the time of the book’s publication he already started his independent academic career as an assistant professor of computer science at the Pennsylvania State University. In 1991, Panos moved to the Department of Industrial and Systems Engineer- ing at the University of Florida (UF), where he currently holds a position of Dis- tinguished Professor and University of Florida Research Foundation Professor and also serves as the director of Center for Applied Optimization. At UF, he is also an afﬁliated faculty of Computer & Information Science & Engineering Department, Biomedical Engineering Department, McKnight Brain Institute, and the Genetics Institute. Dr. Pardalos compiled a very impressive record over the years of his (still very active) academic career, which includes nearly 20 co-authored books and over 300 journal articles. He is also an editor of numerous books, including 7-volume En- cyclopedia of Optimization (co-edited with Christodoulos Floudas) published by vvi Preface Springer. He served as the editor in chief and an editorial board member of many highly-respected journals and as the managing editor of several book series. He has organized conferences and gave plenary lectures in world leading institutions. Over 50 of his former Ph.D. students enjoy successful careers in academia and industry, making the impact of his mentoring felt all over the world. Professor Pardalos was honored with a number of awards for his scholastic achievements. His notable recognitions include the Constantin Carath´eodory Prize (2013) and EURO Gold Medal (2013); Honorary Doctorates from N.I. Lobachevski State University of Nizhni Novgorod, Russia (2005), V.M. Glushkov Institute of Cybernetics of The National Academy of Sciences of Ukraine (2008), and Wil- frid Laurier University, Canada (2012); Honorary Professorships from the Graduate School of Information Technology & Mathematical Sciences, University of Ballarat, Australia (2010) and from Anhui University of Sciences and Technology, China (2013). He was elected a Foreign Associate Member of Reial Acad´emia de Doctors, Spain (1998), a Foreign Member of Lithuanian Academy of Sciences (1999), Petro- vskaya Academy of Sciences and Arts, Russia (2000), and the National Academy of Sciences of Ukraine (2003), as well as an Honorary Member of the Mongolian Academy of Sciences (2005). He is also the recipient of a medal in recognition of broad contributions in science and engineering of the University of Catania, Italy (2013). Ivan V. Sergienko, Academician of the National Academy of Sciences of Ukraine (NASU), presents the diploma of a foreign member of NASU to Professor Panos M. Pardalos (2003). As impressive as his academic accomplishments are, it is safe to say that his personal qualities and friendship are the primary reasons Panos is so much lovedPreface vii and respected by his colleagues and students. As he likes to say, “Whatever it is that we do, we are humans ﬁrst.” His enthusiasm for science is just a reﬂection of his positive, energetic, and happy personality. He always remembers about his roots and knows how to enjoy simple things in life. Many of the readers might have heard the following story about Panos that is very characteristic of his caring nature. When he was a Ph.D. student at the University of Minnesota, Panos planted a grapefruit seed in a pot, and a tree started growing. When he moved to Penn State a few years later, he brought the plant with him. The next destination for Panos and the tree was Gainesville, Florida, where the climate was ﬁnally warm enough for planting a grapefruit tree outside. After some proﬁcient treatment from Panos’s father, the tree thrived as did Panos’s career at UF, bearing so much highest-quality fruit that it was plenty not only for the Pardalos family, but also for Panos’s colleagues and students in the department to enjoy. Panos with his son, Akis, and wife, Rosemary, next to the famous grapefruit tree, February 1, 2014. On behalf of all the authors of chapters, we are very pleased to dedicate this book to Panos Pardalos on occasion of his 60th birthday, and wish him many more happy, healthy, and productive years. We would like to thank all the contributors and Eliz- abeth Loew of Springer for making this publication possible. Xρ ´oνια Πoλλ ´α Π ´ανo! Athens, Greece Themistocles M. Rassias Princeton, New Jersey, USA Christodoulos Floudas College Station, Texas, USA Sergiy Butenko
For the development of technological innovations it is essential to ensure competent and modern commercialization within the framework of balanced business models. Multifactor cluster analysis of business models of contemporary high-technology companies and industries shows that the most effective commercialization emanate in the framework of four basic models. Company's profitability does not depend directly on the level of its technologies, but is determined by the quality of these business models. Besides trends in high-technology industries demonstrate raising segmentation and differentiation of markets and more frequent utilization of value network models.
The analysis of region differentiation of microentrepreneurship development and indexes of judicial statistics based on the current data of statistical recording are given in the article. The capabilities of cluster analysis for revelation of typological groups of the Russian region depending on the level of entrepreneurial activities and the results of law enforcement practice are represented.
This paper presents a pattern behavioral analysis of 100 largest Russian commercial banks by total assets during an eight- year period: from the first quarter of 1999 to the second quarter of 2007. Bank performance indicators are analyzed. Structural similarities in the development of the banks are examined. A cluster analysis is applied to determine banks with a similar structure of operations. This analysis allows to estimate how the structure of the Russian banking system has been changing over time. In particular, it allows to identify prevailing patterns in the behavior of Russian commercial banks and to analyze the stability of their position in a particular pattern.
How seriously does the degree of trust in basic social and political institutions for people from different countries depend on their individual characteristics? To answer this question, three types of models have been estimated using the data of the fifth wave of the World Value Survey: the first one based on the assumption about a generalized relationship for all countries, the second one taking into account heterogeneity of countries (using introduction of the country-level variables), the third type applying a preliminary subdivision of countries into five clusters. The obtained results have been used for suggestion of possible actions to increase public confidence in the basic institutions.
A model for organizing cargo transportation between two node stations connected by a railway line which contains a certain number of intermediate stations is considered. The movement of cargo is in one direction. Such a situation may occur, for example, if one of the node stations is located in a region which produce raw material for manufacturing industry located in another region, and there is another node station. The organization of freight traﬃc is performed by means of a number of technologies. These technologies determine the rules for taking on cargo at the initial node station, the rules of interaction between neighboring stations, as well as the rule of distribution of cargo to the ﬁnal node stations. The process of cargo transportation is followed by the set rule of control. For such a model, one must determine possible modes of cargo transportation and describe their properties. This model is described by a ﬁnite-dimensional system of diﬀerential equations with nonlocal linear restrictions. The class of the solution satisfying nonlocal linear restrictions is extremely narrow. It results in the need for the “correct” extension of solutions of a system of diﬀerential equations to a class of quasi-solutions having the distinctive feature of gaps in a countable number of points. It was possible numerically using the Runge–Kutta method of the fourth order to build these quasi-solutions and determine their rate of growth. Let us note that in the technical plan the main complexity consisted in obtaining quasi-solutions satisfying the nonlocal linear restrictions. Furthermore, we investigated the dependence of quasi-solutions and, in particular, sizes of gaps (jumps) of solutions on a number of parameters of the model characterizing a rule of control, technologies for transportation of cargo and intensity of giving of cargo on a node station.