Research Trends in Combinatorial Optimization
Research Trends in Combinatorial Optimization

Author: William J. Cook

Publisher: Springer Science & Business Media

Published: 2008-11-07

Total Pages: 565

ISBN-13: 3540767967

DOWNLOAD EBOOK

The editors and authors dedicate this book to Bernhard Korte on the occasion of his seventieth birthday. We, the editors, are happy about the overwhelming feedback to our initiative to honor him with this book and with a workshop in Bonn on November 3–7,2008.Althoughthiswouldbeareasontolookback,wewouldratherliketolook forward and see what are the interesting research directions today. This book is written by leading experts in combinatorial optimization. All - pers were carefully reviewed, and eventually twenty-three of the invited papers were accepted for this book. The breadth of topics is typical for the eld: combinatorial optimization builds bridges between areas like combinatorics and graph theory, submodular functions and matroids, network ows and connectivity, approximation algorithms and mat- matical programming, computational geometry and polyhedral combinatorics. All these topics are related, and they are all addressed in this book. Combi- torial optimization is also known for its numerous applications. To limit the scope, however, this book is not primarily about applications, although some are mentioned at various places. Most papers in this volume are surveys that provide an excellent overview of an activeresearcharea,butthisbookalsocontainsmanynewresults.Highlightingmany of the currently most interesting research directions in combinatorial optimization, we hope that this book constitutes a good basis for future research in these areas.

Evolutionary Computation in Combinatorial Optimization
Evolutionary Computation in Combinatorial Optimization

Author: Bin Hu

Publisher: Springer

Published: 2017-03-10

Total Pages: 249

ISBN-13: 9783319554525

DOWNLOAD EBOOK

This book constitutes the refereed proceedings of the 17th European Conference on Evolutionary Computation in Combinatorial Optimization, EvoCOP 2017, held in Amsterdam, The Netherlands, in April 2017, co-located with the Evo*2017 events EuroGP, EvoMUSART and EvoApplications. The 16 revised full papers presented were carefully reviewed and selected from 39 submissions. The papers cover both empirical and theoretical studies on a wide range of academic and real-world applications. The methods include evolutionary and memetic algorithms, large neighborhood search, estimation of distribution algorithms, beam search, ant colony optimization, hyper-heuristics and matheuristics. Applications include both traditional domains, such as knapsack problem, vehicle routing, scheduling problems and SAT; and newer domains such as the traveling thief problem, location planning for car-sharing systems and spacecraft trajectory optimization. Papers also study important concepts such as pseudo-backbones, phase transitions in local optima networks, and the analysis of operators. This wide range of topics makes the EvoCOP proceedings an important source for current research trends in combinatorial optimization.

Combinatorial Optimization
Combinatorial Optimization

Author: Bernhard Korte

Publisher: Springer Science & Business Media

Published: 2012-01-10

Total Pages: 664

ISBN-13: 3642244882

DOWNLOAD EBOOK

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.

Combinatorial Optimization and Applications
Combinatorial Optimization and Applications

Author: Zaixin Lu

Publisher: Springer

Published: 2015-12-08

Total Pages: 813

ISBN-13: 3319266268

DOWNLOAD EBOOK

This book constitutes the refereed proceedings of the 9th International Conference on Combinatorial Optimization and Applications, COCOA 2015, held in Houston, TX, USA, in December 2015. The 59 full papers included in the book were carefully reviewed and selected from 125 submissions. Topics covered include classic combinatorial optimization; geometric optimization; network optimization; applied optimization; complexity and game; and optimization in graphs.

Combinatorial Optimization
Combinatorial Optimization

Author: Pierre Fouilhoux

Publisher: Springer

Published: 2014-07-21

Total Pages: 462

ISBN-13: 3319091743

DOWNLOAD EBOOK

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. The 37 revised full papers presented together with 64 short papers were carefully reviewed and selected from 97 submissions. They present original research on all aspects of combinatorial optimization, such as algorithms and complexity; mathematical programming; operations research; stochastic optimization; graphs and combinatorics.

Combinatorial Optimization and Applications
Combinatorial Optimization and Applications

Author: Weili Wu

Publisher: Springer Nature

Published: 2020-12-04

Total Pages: 834

ISBN-13: 3030648435

DOWNLOAD EBOOK

This volume constitutes the proceedings of the 14th International Conference on Combinatorial Optimization and Applications, COCOA 2020, held in Dallas, TX, USA, in December 2020. The 55 full papers presented in this volume were carefully reviewed and selected from 104 submissions. The papers are grouped into the following topics: Approximation Algorithms; Scheduling; Network Optimization; Complexity and Logic; Search, Facility and Graphs; Geometric Problem; Sensors, Vehicles and Graphs; and Graph Problems. Due to the Corona pandemic this event was held virtually.

Discrete Convex Analysis
Discrete Convex Analysis

Author: Kazuo Murota

Publisher: SIAM

Published: 2003-01-01

Total Pages: 411

ISBN-13: 9780898718508

DOWNLOAD EBOOK

Discrete Convex Analysis is a novel paradigm for discrete optimization that combines the ideas in continuous optimization (convex analysis) and combinatorial optimization (matroid/submodular function theory) to establish a unified theoretical framework for nonlinear discrete optimization. The study of this theory is expanding with the development of efficient algorithms and applications to a number of diverse disciplines like matrix theory, operations research, and economics. This self-contained book is designed to provide a novel insight into optimization on discrete structures and should reveal unexpected links among different disciplines. It is the first and only English-language monograph on the theory and applications of discrete convex analysis.

Combinatorial Optimization
Combinatorial Optimization

Author: Jon Lee

Publisher: Springer

Published: 2018-07-17

Total Pages: 448

ISBN-13: 3319961519

DOWNLOAD EBOOK

This book constitutes the thoroughly refereed post-conference proceedings of the 5th International Symposium on Combinatorial Optimization, ISCO 2018, held in Marrakesh, Marocco, in April 2018. The 35 revised full papers presented in this book were carefully reviewed and selected from 75 submissions. The symposium aims to bring together researchers from all the communities related to combinatorial optimization, including algorithms and complexity, mathematical programming and operations research.

Combinatorial Optimization and Graph Algorithms
Combinatorial Optimization and Graph Algorithms

Author: Takuro Fukunaga

Publisher: Springer

Published: 2017-10-02

Total Pages: 126

ISBN-13: 9811061475

DOWNLOAD EBOOK

Covering network designs, discrete convex analysis, facility location and clustering problems, matching games, and parameterized complexity, this book discusses theoretical aspects of combinatorial optimization and graph algorithms. Contributions are by renowned researchers who attended NII Shonan meetings on this essential topic. The collection contained here provides readers with the outcome of the authors’ research and productive meetings on this dynamic area, ranging from computer science and mathematics to operations research. Networks are ubiquitous in today's world: the Web, online social networks, and search-and-query click logs can lead to a graph that consists of vertices and edges. Such networks are growing so fast that it is essential to design algorithms to work for these large networks. Graph algorithms comprise an area in computer science that works to design efficient algorithms for networks. Here one can work on theoretical or practical problems where implementation of an algorithm for large networks is needed. In two of the chapters, recent results in graph matching games and fixed parameter tractability are surveyed. Combinatorial optimization is an intersection of operations research and mathematics, especially discrete mathematics, which deals with new questions and new problems, attempting to find an optimum object from a finite set of objects. Most problems in combinatorial optimization are not tractable (i.e., NP-hard). Therefore it is necessary to design an approximation algorithm for them. To tackle these problems requires the development and combination of ideas and techniques from diverse mathematical areas including complexity theory, algorithm theory, and matroids as well as graph theory, combinatorics, convex and nonlinear optimization, and discrete and convex geometry. Overall, the book presents recent progress in facility location, network design, and discrete convex analysis.

Trends in Developing Metaheuristics, Algorithms, and Optimization Approaches
Trends in Developing Metaheuristics, Algorithms, and Optimization Approaches

Author: Yin, Peng-Yeng

Publisher: IGI Global

Published: 2012-10-31

Total Pages: 375

ISBN-13: 146662146X

DOWNLOAD EBOOK

Developments in metaheuristics continue to advance computation beyond its traditional methods. With groundwork built on multidisciplinary research findings; metaheuristics, algorithms, and optimization approaches uses memory manipulations in order to take full advantage of strategic level problem solving. Trends in Developing Metaheuristics, Algorithms, and Optimization Approaches provides insight on the latest advances and analysis of technologies in metaheuristics computing. Offering widespread coverage on topics such as genetic algorithms, differential evolution, and ant colony optimization, this book aims to be a forum researchers, practitioners, and students who wish to learn and apply metaheuristic computing.