Download or read book Graph Theoretic Problems and Their New Applications written by Frank Werner and published by MDPI. This book was released on 2020-05-27 with total page 294 pages. Available in PDF, EPUB and Kindle. Book excerpt: Graph theory is an important area of applied mathematics with a broad spectrum of applications in many fields. This book results from aSpecialIssue in the journal Mathematics entitled “Graph-Theoretic Problems and Their New Applications”. It contains 20 articles covering a broad spectrum of graph-theoretic works that were selected from 151 submitted papers after a thorough refereeing process. Among others, it includes a deep survey on mixed graphs and their use for solutions ti scheduling problems. Other subjects include topological indices, domination numbers of graphs, domination games, contraction mappings, and neutrosophic graphs. Several applications of graph theory are discussed, e.g., the use of graph theory in the context of molecular processes.
Download or read book Operations Research in Transportation Systems written by A.S. Belenky and published by Springer Science & Business Media. This book was released on 2013-06-29 with total page 445 pages. Available in PDF, EPUB and Kindle. Book excerpt: The scientific monograph of a survey kind presented to the reader's attention deals with fundamental ideas and basic schemes of optimization methods that can be effectively used for solving strategic planning and operations manage ment problems related, in particular, to transportation. This monograph is an English translation of a considerable part of the author's book with a similar title that was published in Russian in 1992. The material of the monograph embraces methods of linear and nonlinear programming; nonsmooth and nonconvex optimization; integer programming, solving problems on graphs, and solving problems with mixed variables; rout ing, scheduling, solving network flow problems, and solving the transportation problem; stochastic programming, multicriteria optimization, game theory, and optimization on fuzzy sets and under fuzzy goals; optimal control of systems described by ordinary differential equations, partial differential equations, gen eralized differential equations (differential inclusions), and functional equations with a variable that can assume only discrete values; and some other methods that are based on or adjoin to the listed ones.
Download or read book Optimization Problems in Graph Theory written by Boris Goldengorin and published by Springer. This book was released on 2018-09-27 with total page 341 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book presents open optimization problems in graph theory and networks. Each chapter reflects developments in theory and applications based on Gregory Gutin’s fundamental contributions to advanced methods and techniques in combinatorial optimization. Researchers, students, and engineers in computer science, big data, applied mathematics, operations research, algorithm design, artificial intelligence, software engineering, data analysis, industrial and systems engineering will benefit from the state-of-the-art results presented in modern graph theory and its applications to the design of efficient algorithms for optimization problems. Topics covered in this work include: · Algorithmic aspects of problems with disjoint cycles in graphs · Graphs where maximal cliques and stable sets intersect · The maximum independent set problem with special classes · A general technique for heuristic algorithms for optimization problems · The network design problem with cut constraints · Algorithms for computing the frustration index of a signed graph · A heuristic approach for studying the patrol problem on a graph · Minimum possible sum and product of the proper connection number · Structural and algorithmic results on branchings in digraphs · Improved upper bounds for Korkel--Ghosh benchmark SPLP instances
Download or read book Proof Techniques in Graph Theory written by Frank Harary and published by . This book was released on 1969 with total page 362 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Graph Theory for Operations Research and Management Applications in Industrial Engineering written by Farahani, Reza Zanjirani and published by IGI Global. This book was released on 2012-12-31 with total page 367 pages. Available in PDF, EPUB and Kindle. Book excerpt: While typically many approaches have been mainly mathematics focused, graph theory has become a tool used by scientists, researchers, and engineers in using modeling techniques to solve real-world problems. Graph Theory for Operations Research and Management: Applications in Industrial Engineering presents traditional and contemporary applications of graph theory in the areas of industrial engineering, management science, and applied operations research. This comprehensive collection of research introduces the useful basic concepts of graph theory in real world applications.
Download or read book Integer Programming and Related Areas written by Rabe v. Randow and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 522 pages. Available in PDF, EPUB and Kindle. Book excerpt: The fields of integer programming and combinatorial optimization continue to be areas of great vitality, with an ever increasing number of publications and journals appearing. A classified bibliography thus continues to be necessary and useful today, even more so than it did when the project, of which this is the fifth volume, was started in 1970 in the Institut fur Okonometrie und Operations Research of the University of Bonn. The pioneering first volume was compiled by Claus Kastning during the years 1970 - 1975 and appeared in 1976 as Volume 128 of the series Lecture Notes in Economics and Mathematical Systems published by the Springer Verlag. Work on the project was continued by Dirk Hausmann, Reinhardt Euler, and Rabe von Randow, and resulted in the publication of the second, third, and fourth volumes in 1978, 1982, and 1985 (Volumes 160, 197, and 243 of the above series). The present book constitutes the fifth volume of the bibliography and covers the period from autumn 1984 to the end of 1987. It contains 5864 new publications by 4480 authors and was compiled by Rabe von Randow. Its form is practically identical to that of the first four volumes, some additions having been made to the subject list.
Download or read book The Geography of Transport Systems written by Jean-Paul Rodrigue and published by Taylor & Francis. This book was released on 2024-04-30 with total page 402 pages. Available in PDF, EPUB and Kindle. Book excerpt: This expanded and revised sixth edition of The Geography of Transport Systems provides a comprehensive and accessible introduction to the field with a broad overview of its concepts, methods, and areas of application. It explores the spatial aspects of transportation and focuses on how the mobility of passengers and freight is linked with geography. The book is divided into ten chapters, each covering a specific conceptual dimension, including networks, modes, terminals, freight transportation, urban transportation, and environmental impacts, and updated with the latest information available. The sixth edition offers new and updated material on information technologies and mobility, e-commerce, transport and the economy, mobility and society, supply chains, security, pandemics, energy and the environment, and climate change. With over 140 updated figures and maps, The Geography of Transport Systems presents transportation systems at different scales ranging from global to local. This volume is an essential resource for undergraduates studying transportation, as well as those interested in economic and urban geography, transport planning and engineering. A companion website, which contains additional material such as photographs, maps, figures, and PowerPoint presentations, has been developed for the book and can be found here: https://transportgeography.org/
Download or read book Integer Programming and Related Areas written by C. Kastning and published by Springer Science & Business Media. This book was released on 2013-11-11 with total page 504 pages. Available in PDF, EPUB and Kindle. Book excerpt: Integer Prograw~ing is one of the most fascinating and difficult areas in the field of Mathematical Optimization. Due to this fact notable research contributions to Integer Programming have been made in very different branches of mathematics and its applications. Since these publications are scattered over many journals, proceedings volumes, monographs, and working papers, a comprehensive bibliography of all these sources is a helpful tool even for specialists in this field. I initiated this compilation of literature in 1970 at the Institut fur ~konometrie und Operations Research, University of Bonn. Since then many collaborators have contributed to and worked on it. Among them Dipl.-Math. Claus Kastning has done the bulk of the work. With great perseverance and diligence he has gathered all the material and checked it with the original sources. The main aim was to incorporate rare and not easily accessible sources like Russian journals, preprints or unpublished papers. Without the invaluable and dedicated engagement of Claus Kastning the bibliography would never have reached this final version. For this reason he must be considered its responsible editor. As with any other collection this literature list has a subjective viewpoint and may be in some sense incomplete. We have however tried to be as complete as possible. The bibliography contains 4704 different publications by 6767 authors which were classified by 11839 descriptor entries.
Download or read book Graph Theoretic Concepts in Computer Science written by Hans L. Bodlaender and published by Springer. This book was released on 2003-10-27 with total page 396 pages. Available in PDF, EPUB and Kindle. Book excerpt: The 29th International Workshop on Graph-Theoretic Concepts in Computer Science(WG2003)washeldintheMennorodeconferenceCenterinElspeet,The Netherlands.TheworkshopwasorganizedbytheCenterforAlgorithmicSystems of the Institute of Information and Computing Sciences of Utrecht University. The workshop took place June 19–21, 2003. The 72 participants of WG 2003 came from universities and research institutes from 18 di?erent countries and ?ve di?erent continents. The workshop looks back at a long tradition. It was ?rst held in 1975, and has been held 20 times in Germany, twice in Austria, and once in Italy, Slo- kia, Switzerland, and the Czech Republic, and has now been held for the third time in The Netherlands. The workshop aims at uniting theory and practice by demonstrating how graph-theoretic concepts can be applied to various areas in computerscience,orbyextractingnewproblemsfromapplications.Itisdevoted to the theoretical and practical aspects of graph concepts in computer science. The goal is to present recent research results and to identify and explore - rections of future research. The talks given at the workshop showed how recent research results from algorithmic graph theory can be used in computer science and which graph-theoretic questions arise from new developments in computer science.
Download or read book Inference Control in Statistical Databases written by Josep Domingo-Ferrer and published by Springer. This book was released on 2003-08-01 with total page 238 pages. Available in PDF, EPUB and Kindle. Book excerpt: Inference control in statistical databases, also known as statistical disclosure limitation or statistical confidentiality, is about finding tradeoffs to the tension between the increasing societal need for accurate statistical data and the legal and ethical obligation to protect privacy of individuals and enterprises which are the source of data for producing statistics. Techniques used by intruders to make inferences compromising privacy increasingly draw on data mining, record linkage, knowledge discovery, and data analysis and thus statistical inference control becomes an integral part of computer science. This coherent state-of-the-art survey presents some of the most recent work in the field. The papers presented together with an introduction are organized in topical sections on tabular data protection, microdata protection, and software and user case studies.
Download or read book Algorithmic Graph Theory written by Alan Gibbons and published by Cambridge University Press. This book was released on 1985-06-27 with total page 280 pages. Available in PDF, EPUB and Kindle. Book excerpt: An introduction to pure and applied graph theory with an emphasis on algorithms and their complexity.
Download or read book Network Structures of Cargo Airlines An Empirical and a Modelling Approach written by Aaron Bernhardt Scholz and published by KIT Scientific Publishing. This book was released on 2014-09-03 with total page 184 pages. Available in PDF, EPUB and Kindle. Book excerpt: The development of efficient air freight networks is an upcoming challenge. The present book approaches this problem for cargo airlines by characterising and classifying their network structures and by developing a model for an airline's strategic network design. The book provides results which are of value for airline professionals (network efficiency analysis), policy makers (policy impact assessment) and researchers (cargo airline network design model).
Download or read book Statistics and Probability written by Nicholas Faulkner and published by Encyclopaedia Britannica. This book was released on 2017-12-15 with total page 339 pages. Available in PDF, EPUB and Kindle. Book excerpt: Adhering to state and national math standards, this informative volume introduces readers to a world they may know little about: statistics and probability. In an effort to better forecast the future for gains and combat the potential losses of uncertainty, numerous areas have come to rely on the power of these disciplines. This book introduces the historical and mathematical basis of statistics and probability, as well as their application to everyday situations. Readers will also meet the prominent thinkers who advanced the field for those who followed.
Download or read book Mathematical Programming for Operations Researchers and Computer Scientists written by Albert G. Holzman and published by CRC Press. This book was released on 2020-11-25 with total page 392 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book covers the fundamentals of linear programming, extension of linear programming to discrete optimization methods, multi-objective functions, quadratic programming, geometric programming, and classical calculus methods for solving nonlinear programming problems.
Download or read book Neutrosophic Graph Theory and Algorithms written by Smarandache, Florentin and published by IGI Global. This book was released on 2019-10-25 with total page 406 pages. Available in PDF, EPUB and Kindle. Book excerpt: Graph theory is a specific concept that has numerous applications throughout many industries. Despite the advancement of this technique, graph theory can still yield ambiguous and imprecise results. In order to cut down on these indeterminate factors, neutrosophic logic has emerged as an applicable solution that is gaining significant attention in solving many real-life decision-making problems that involve uncertainty, impreciseness, vagueness, incompleteness, inconsistency, and indeterminacy. However, empirical research on this specific graph set is lacking. Neutrosophic Graph Theory and Algorithms is a collection of innovative research on the methods and applications of neutrosophic sets and logic within various fields including systems analysis, economics, and transportation. While highlighting topics including linear programming, decision-making methods, and homomorphism, this book is ideally designed for programmers, researchers, data scientists, mathematicians, designers, educators, researchers, academicians, and students seeking current research on the various methods and applications of graph theory.
Download or read book Research on the topics of neutrosophic operations research written by Florentin Smarandache and published by Infinite Study. This book was released on 2023-08-10 with total page 366 pages. Available in PDF, EPUB and Kindle. Book excerpt: In this volume, we present a set of research that was published in cooperation with a number of researchers and those interested in keeping pace with the great scientific development that our contemporary world is witnessing, and one of its products was neutrosophic science, which was founded by the American scientist and mathematical philosopher Florentin Smarandache in 1995. Through it, we present a new vision for some research methods. Operations research to the concepts of this science.
Download or read book Neutrosophic Sets and Systems vol 50 2022 written by Florentin Smarandache and published by Infinite Study. This book was released on 2022-06-01 with total page 674 pages. Available in PDF, EPUB and Kindle. Book excerpt: “Neutrosophic Sets and Systems” has been created for publications on advanced studies in neutrosophy, neutrosophic set, neutrosophic logic, neutrosophic probability, neutrosophic statistics that started in 1995 and their applications in any field, such as the neutrosophic structures developed in algebra, geometry, topology, etc. Neutrosophy is a new branch of philosophy that studies the origin, nature, and scope of neutralities, as well as their interactions with different ideational spectra. This theory considers every notion or idea together with its opposite or negation
