Combinatorial Optimization and Graph Algorithms, Takuro Fukunaga; Ken-ichi Kawarabayashi

Автор: Korte, Bernhard, Vygen, Jens
Название: Combinatorial Optimization (algorithms and Combinatorics 21) 5th ed.
ISBN: 3642244874 ISBN-13(EAN): 9783642244872
Издательство: Springer
Рейтинг:
Цена: 60510.00 T
Наличие на складе: Невозможна поставка.
Описание: This comprehensive textbook on combinatorial optimization places special emphasis on theoretical results and algorithms with provably good performance, in contrast to heuristics. It is based on numerous courses on combinatorial optimization and specialized topics, mostly at graduate level. This book reviews the fundamentals, covers the classical topics (paths, flows, matching, matroids, NP-completeness, approximation algorithms) in detail, and proceeds to advanced and recent topics, some of which have not appeared in a textbook before. Throughout, it contains complete but concise proofs, and also provides numerous exercises and references. This fifth edition has again been updated, revised, and significantly extended, with more than 60 new exercises and new material on various topics, including Cayley's formula, blocking flows, faster b-matching separation, multidimensional knapsack, multicommodity max-flow min-cut ratio, and sparsest cut. Thus, this book represents the state of the art of combinatorial optimization.

Автор: Pierre Fouilhoux; Luis Eduardo Neves Gouveia; A. R
Название: Combinatorial Optimization
ISBN: 3319091735 ISBN-13(EAN): 9783319091730
Издательство: Springer
Рейтинг:
Цена: 59630.00 T
Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: This book constitutes the thoroughly refereed post-conference proceedings of the Third International Symposium on Combinatorial Optimization, ISCO 2014, held in Lisbon, Portugal, in March 2014. They present original research on all aspects of combinatorial optimization, such as algorithms and complexity;

Автор: David Avis; Alain Hertz; Odile Marcotte
Название: Graph Theory and Combinatorial Optimization
ISBN: 1441938117 ISBN-13(EAN): 9781441938114
Издательство: Springer
Рейтинг:
Цена: 102480.00 T
Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: Its techniques have been used in solving many classical problems including maximum flow problems, independent set problems, and the traveling salesman problem.Graph Theory and Combinatorial Optimization explores the field`s classical foundations and its developing theories, ideas and applications to new problems.

Автор: Bin Hu; Manuel L?pez-Ib??ez
Название: Evolutionary Computation in Combinatorial Optimization
ISBN: 3319554522 ISBN-13(EAN): 9783319554525
Издательство: Springer
Рейтинг:
Цена: 51230.00 T
Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: A Computational Study of Neighborhood Operators for Job-shop Scheduling Problems with Regular Objectives.- A Genetic Algorithm for Multi-Component Optimization Problems: the Case of the Travelling Thief Problem.- A Hybrid Feature Selection Algorithm Based on Large Neighborhood Search.- A Memetic Algorithm to Maximise the Employee Substitutability in Personnel Shift Scheduling.- Construct, Merge, Solve and Adapt versus Large Neighborhood Search for Solving the Multi-Dimensional Knapsack Problem: Which One Works Better When.- Decomposing SAT Instances with Pseudo Backbones.- Efficient Consideration of Soft Time Windows in a Large Neighborhood Search for the Districting and Routing Problem for Security Control.- Estimation of Distribution Algorithms for the Firefighter Problem.- LCS-Based Selective Route Exchange Crossover for the Pickup and Delivery Problem with Time Windows.- Multi-rendezvous Spacecraft Trajectory Optimization with Beam P-ACO.- Optimizing Charging Station Locations for Electric Car-Sharing Systems.- Selection of Auxiliary Objectives Using Landscape Features and Offline Learned Classifier.- Sparse, Continuous Policy Representations for Uniform Online Bin Packing via Regression of Interpolants.- The Weighted Independent Domination Problem: ILP Model and Algorithmic

Автор: Camelia-Mihaela Pintea
Название: Advances in Bio-inspired Computing for Combinatorial Optimization Problems
ISBN: 3642401783 ISBN-13(EAN): 9783642401787
Издательство: Springer
Рейтинг:
Цена: 130430.00 T
Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: 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.

Автор: Jon Lee; Jens Vygen
Название: Integer Programming and Combinatorial Optimization
ISBN: 331907556X ISBN-13(EAN): 9783319075563
Издательство: Springer
Рейтинг:
Цена: 77320.00 T
Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: This book constitutes the refereed proceedings of the 17th International Conference on Integer Programming and Combinatorial Optimization, IPCO 2014, held in Bonn, Germany, in June 2014.

Автор: Gabriela Ochoa; Francisco Chicano
Название: Evolutionary Computation in Combinatorial Optimization
ISBN: 3319164678 ISBN-13(EAN): 9783319164670
Издательство: Springer
Рейтинг:
Цена: 44720.00 T
Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: A Biased Random-Key Genetic Algorithm for the Cloud Resource Management Problem.- A Computational Comparison of Different Algorithms for Very Large p-median Problems.- A New Solution Representation for the Firefighter Problem.- A Variable Neighborhood Search Approach for the Interdependent Lock Scheduling Problem.- A Variable Neighborhood Search for the Generalized Vehicle Routing Problem with Stochastic Demands.- An Iterated Local Search Algorithm for Solving the Orienteering Problem with Time Windows.- Analysis of Solution Quality of a Multi objective Optimization-Based Evolutionary Algorithm for Knapsack Problem.- Evolving Deep Recurrent Neural Networks Using Ant Colony Optimization.- Hyper-heuristic Operator Selection and Acceptance Criteria.- Improving the Performance of the Germinal Center Artificial Immune System Using ε-Dominance: A Multi-objective Knapsack Problem.- Mixing Network Extremal Optimization for Community Structure Detection.- Multi-start Iterated Local Search for the Mixed Fleet Vehicle Routing Problem with Heterogeneous Electric Vehicles.- On the Complexity of Searching the Linear Ordering Problem Neighborhoods.- Runtime Analysis of (1 + 1) Evolutionary Algorithm Controlled with Q-learning Using Greedy Exploration Strategy on ONEMAX+ZEROMAX Problem.- The New Memetic Algorithm HEAD for Graph Coloring: An Easy Way for Managing Diversity.- The Sim-EA Algorithm with Operator Auto adaptation for the Multi objective Firefighter Problem.- True Pareto Fronts for Multi-objective AI Planning Instances.- Upper and Lower Bounds on Unrestricted Black-Box Complexity of JUMPn, l.- Using Local Search to Evaluate Dispatching Rules in Dynamic Job Shop Scheduling

Автор: Camelia-Mihaela Pintea
Название: Advances in Bio-inspired Computing for Combinatorial Optimization Problems
ISBN: 3642438776 ISBN-13(EAN): 9783642438776
Издательство: Springer
Рейтинг:
Цена: 95770.00 T
Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: 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.

Автор: Quentin Louveaux; Martin Skutella
Название: Integer Programming and Combinatorial Optimization
ISBN: 3319334603 ISBN-13(EAN): 9783319334608
Издательство: Springer
Рейтинг:
Цена: 59630.00 T
Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: This book constitutes therefereed proceedings of the 18th International Conference on IntegerProgramming and Combinatorial Optimization, IPCO 2016, held in Liege, Belgium,in June 2016.

Автор: Gang Yu
Название: Industrial Applications of Combinatorial Optimization
ISBN: 0792350731 ISBN-13(EAN): 9780792350736
Издательство: Springer
Рейтинг:
Цена: 194730.00 T
Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: Demonstrates industrial applications of combinatorial optimization - optimization that involves a discrete but large number of alternatives. This book describes a range of applications including Manpower planning, Production planning, Job sequencing and scheduling, Manufacturing layout design, Facility planning, and Vehicle scheduling and routing.

Автор: William J. Cook; L?szl? Lov?sz; Jens Vygen
Название: Research Trends in Combinatorial Optimization
ISBN: 364209547X ISBN-13(EAN): 9783642095474
Издательство: Springer
Рейтинг:
Цена: 135090.00 T
Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: Written by leading experts in combinatorial optimization, this book features in-depth surveys of current research areas in combinatorial optimization in the broad sense. These range from applied graph theory to mathematical programming.

Автор: Zhao Zhang; Lidong Wu; Wen Xu; Ding-Zhu Du
Название: Combinatorial Optimization and Applications
ISBN: 3319126903 ISBN-13(EAN): 9783319126906
Издательство: Springer
Рейтинг:
Цена: 81990.00 T
Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: This book constitutes the refereed proceedings of the 8th International Conference on Combinatorial Optimization and Applications, COCOA 2014, held on the island of Maui, Hawaii, USA, in December 2014. Topics covered include classic combinatorial optimization; geometric optimization; network optimization; optimization in graphs;