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.
Автор: Ed: Kristian Sund Название: Uncertainty and Strategic Decision Making ISBN: 1786351706 ISBN-13(EAN): 9781786351708 Издательство: Emerald Рейтинг: Цена: 19919.00 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: In this book, leading researchers on Managerial and Organizational Cognition consider the foundations of individual and social cognition and their effect on strategic decision-making.
Описание: Thistextbook approaches optimization from a multi-aspect, multi-criteria perspective.By using a Multiple Criteria Decision Making (MCDM) approach, it avoids thelimits and oversimplifications that can come with optimization models with onecriterion. The book is presented in a concise form, addressing how to solve decisionproblems in sequences of intelligence, modelling, choice and review phases,often iterated, to identify the most preferred decision variant. The approachtaken is human-centric, with the user taking the final decision is a sole andsovereign actor in the decision making process. To ensure generality, noassumption about the Decision Maker preferences or behavior is made. The presentationof these concepts is illustrated by numerous examples, figures, and problems tobe solved with the help of downloadable spreadsheets. This electroniccompanion contains models of problems to be solved built in Excel spreadsheetfiles.Optimizationmodels are too often oversimplifications of decision problems met in practice.For instance, modeling company performance by an optimization model in whichthe criterion function is short-term profit to be maximized, does not fullyreflect the essence of business management. The company’s managing staff isaccountable not only for operational decisions, but also for actions whichshall result in the company ability to generate a decent profit in the future.This calls for management decisions and actions which ensure short-termprofitability, but also maintaining long-term relations with clients,introducing innovative products, financing long-term investments, etc. Each ofthose additional, though indispensable actions and their effects can be modeledseparately, case by case, by an optimization model with a criterion functionadequately selected. However, in each case the same set of constraintsrepresents the range of company admissible actions. The aim and the scope ofthis textbook is to present methodologies and methods enabling modeling of suchactions jointly.
Описание: This book provides coverage of topics currently dispersed throughout data mining and business books, bringing them together for the first time to provide readers with an introductory and practical guide to the mathematical models and analysis methodologies vital to business intelligence.
Автор: Weirich Paul Название: Models of Decision-Making ISBN: 1107434785 ISBN-13(EAN): 9781107434783 Издательство: Cambridge Academ Рейтинг: Цена: 5069.00 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: Classical decision theory evaluates entire worlds, specified so as to include everything a decision-maker cares about. Paul Weirich argues that we need only compare small parts of the options we face in order to make a rational decision, and explains how we can simplify and streamline our choices.
Описание: These proceedings consist of 30 selected research papers based on results presented at the 10th Balkan Conference & 1st International Symposium on Operational Research (BALCOR 2011) held in Thessaloniki, Greece, September 22-24, 2011.
Описание: Constitutes the refereed proceedings of the 7th International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, CPAIOR 2010, held in Bologna, Italy, in June 2010.
Описание: This book illustrates recent bio-inspired efficient algorithms for solving NP-hard problems. Discusses theoretical bio-inspired concepts and models, in particular for agents, ants and virtual robots, variations of the Traveling Salesman Problem and more.
Описание: Sebastian Meiswinkel studies optimization problems that arise at container ports from a classic optimization as well as from a mechanism design point of view. The first part of this dissertation is focused on scheduling problems with selfish job owners that have private information about their characteristics.
Автор: Weirich Название: Models of Decision-Making ISBN: 1107077796 ISBN-13(EAN): 9781107077799 Издательство: Cambridge Academ Рейтинг: Цена: 14256.00 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: Classical decision theory evaluates entire worlds, specified so as to include everything a decision-maker cares about. Paul Weirich argues that we need only compare small parts of the options we face in order to make a rational decision, and explains how we can simplify and streamline our choices.
Автор: Martin Gavalec; Jaroslav Ram?k; Karel Zimmermann Название: Decision Making and Optimization ISBN: 3319083228 ISBN-13(EAN): 9783319083223 Издательство: Springer Рейтинг: Цена: 9781.00 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: The book is a benefit for graduate and postgraduate students in the areas of operations research, decision theory, optimization theory, linear algebra, interval analysis and fuzzy sets.
Описание: Constitutes the refereed proceedings of the 6th International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, CPAIOR 2009, held in Pittsburgh, PA, USA, in May 2009.
ООО "Логосфера " Тел:+7(495) 980-12-10 www.logobook.ru
