Exact and Heuristic Methods in Combinatorial Optimization: A Study on the Linear Ordering and the Maximum Diversity Problem, Martн Rafael, Reinelt Gerhard
Combinational optimization (CO) is a topic in applied mathematics, decision science and computer science that consists of finding the best solution from a non-exhaustive search. CO is related to disciplines such as computational complexity theory and algorithm theory, and has important applications in fields such as operations research/management science, artificial intelligence, machine learning, and software engineering.
Advances in Combinatorial Optimization presents a generalized framework for formulating hard combinatorial optimization problems (COPs) as polynomial sized linear programs. Though developed based on the 'traveling salesman problem' (TSP), the framework allows for the formulating of many of the well-known NP-Complete COPs directly (without the need to reduce them to other COPs) as linear programs, and demonstrates the same for three other problems (e.g. the 'vertex coloring problem' (VCP)). This work also represents a proof of the equality of the complexity classes "P" (polynomial time) and "NP" (nondeterministic polynomial time), and makes a contribution to the theory and application of 'extended formulations' (EFs).
On a whole, Advances in Combinatorial Optimization offers new modeling and solution perspectives which will be useful to professionals, graduate students and researchers who are either involved in routing, scheduling and sequencing decision-making in particular, or in dealing with the theory of computing in general.
Описание: This textbook provides an introduction to the use and understanding of optimization and modeling for upper-level undergraduate students in engineering and mathematics.
Автор: Dietmar G. Maringer Название: Portfolio Management with Heuristic Optimization ISBN: 1441938427 ISBN-13(EAN): 9781441938428 Издательство: Springer Рейтинг: Цена: 23757.00 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: The second part (Applications and Contributions) consists of five chapters, covering different problems in financial optimization: the effects of (linear, proportional and combined) transaction costs together with integer constraints and limitations on the initital endowment to be invested;
Описание: Computer Science and Operations Research continue to have a synergistic relationship and this book - as a part of the Operations Research and Computer Science Interface Series - sits squarely in the center of the confluence of these two technical research communities.
Автор: Rafael Mart?; Gerhard Reinelt Название: The Linear Ordering Problem ISBN: 3642266568 ISBN-13(EAN): 9783642266560 Издательство: Springer Рейтинг: Цена: 11878.00 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: `Exact` and `heuristic` techniques are enhancing our ability to overcome intractable obstacles in the world of optimization. Using the linear ordering problem as an illustration, this text provides a toolkit for tackling a variety of combinatorial dilemmas.
Автор: Marti, Rafael Reinelt, Gerhard Название: Linear ordering problem ISBN: 3642167284 ISBN-13(EAN): 9783642167287 Издательство: Springer Рейтинг: Цена: 12577.00 р. Наличие на складе: Поставка под заказ.
Описание: Faced with the challenge of solving the hard optimization problems that abound in the real world, existing methods often encounter great difficulties. Important applications in business, engineering or economics cannot be tackled by the techniques that have formed the predominant focus of academic research throughout the past three decades. Exact and heuristic approaches are dramatically changing our ability to solve problems of practical significance and are extending the frontier of problems that can be handled effectively. This monograph details state-of-the-art optimization methods, both exact and heuristic, for the LOP. The authors employ the LOP to illustrate contemporary optimization technologies as well as how to design successful implementations of exact and heuristic procedures. Therefore, they do not limit the scope of this book to the LOP, but on the contrary, provide the reader with the background and practical strategies in optimization to tackle different combinatorial problems.
Автор: Gabriele Eichfelder Название: Variable Ordering Structures in Vector Optimization ISBN: 3662525518 ISBN-13(EAN): 9783662525517 Издательство: Springer Рейтинг: Цена: 13275.00 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: 1 Variable ordering structures.- 2 Optimality concepts and their characterization.- 3 Properties of cone-valued maps.- 4 Linear scalarizations.- 5 Nonlinear scalarizations.- 6 Scalarization for variable orderings given by Bishop-Phelps cones.- 7 Optimality conditions.- 8 Duality results.- 9 Numerical methods.- 10 Outlook and further application areas.
Автор: Gabriele Eichfelder Название: Variable Ordering Structures in Vector Optimization ISBN: 3642542824 ISBN-13(EAN): 9783642542824 Издательство: Springer Рейтинг: Цена: 13974.00 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: Variable Ordering Structures in Vector Optimization
Автор: Lau Название: Iterative Methods in Combinatorial Optimization ISBN: 1107007518 ISBN-13(EAN): 9781107007512 Издательство: Cambridge Academ Рейтинг: Цена: 12830.00 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: This book describes a simple and powerful method that is iterative in essence and similarly useful in a variety of settings for exact and approximate optimization. The authors highlight the commonality and uses of this method to prove a variety of classical polyhedral results on matchings, trees, matroids and flows.
ООО "Логосфера " Тел:+7(495) 980-12-10 www.logobook.ru