Download or read book Recoverable Robustness in Combinatorial Optimization written by Christina Büsing and published by Cuvillier Verlag. This book was released on 2011-05-31 with total page 166 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book An Introduction to Robust Combinatorial Optimization written by Marc Goerigk and published by Springer Nature. This book was released on with total page 316 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Robustness Analysis in Decision Aiding Optimization and Analytics written by Michael Doumpos and published by Springer. This book was released on 2016-07-12 with total page 337 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book provides a broad coverage of the recent advances in robustness analysis in decision aiding, optimization, and analytics. It offers a comprehensive illustration of the challenges that robustness raises in different operations research and management science (OR/MS) contexts and the methodologies proposed from multiple perspectives. Aside from covering recent methodological developments, this volume also features applications of robust techniques in engineering and management, thus illustrating the robustness issues raised in real-world problems and their resolution within advances in OR/MS methodologies. Robustness analysis seeks to address issues by promoting solutions, which are acceptable under a wide set of hypotheses, assumptions and estimates. In OR/MS, robustness has been mostly viewed in the context of optimization under uncertainty. Several scholars, however, have emphasized the multiple facets of robustness analysis in a broader OR/MS perspective that goes beyond the traditional framework, seeking to cover the decision support nature of OR/MS methodologies as well. As new challenges emerge in a “big-data'” era, where the information volume, speed of flow, and complexity increase rapidly, and analytics play a fundamental role for strategic and operational decision-making at a global level, robustness issues such as the ones covered in this book become more relevant than ever for providing sound decision support through more powerful analytic tools.
Download or read book An Introduction to Robust Combinatorial Optimization written by Marc Goerigk and published by Springer. This book was released on 2024-08-03 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book offers a self-contained introduction to the world of robust combinatorial optimization. It explores decision-making using the min-max and min-max regret criteria, while also delving into the two-stage and recoverable robust optimization paradigms. It begins by introducing readers to general results for interval, discrete, and budgeted uncertainty sets, and subsequently provides a comprehensive examination of specific combinatorial problems, including the selection, shortest path, spanning tree, assignment, knapsack, and traveling salesperson problems. The book equips both students and newcomers to the field with a grasp of the fundamental questions and ongoing advancements in robust optimization. Based on the authors’ years of teaching and refining numerous courses, it not only offers essential tools but also highlights the open questions that define this subject area.
Download or read book Combinatorial Optimization and Applications written by Boting Yang and published by Springer. This book was released on 2008-08-20 with total page 491 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the refereed proceedings of the Second International Conference on Combinatorial Optimization and Applications, COCOA 2008, held in St. John's, Canada, in August 2008. The 44 revised full papers were carefully reviewed and selected from 84 submissions. The papers feature original research in the areas of combinatorial optimization -- both theoretical issues and and applications motivated by real-world problems thus showing convincingly the usefulness and efficiency of the algorithms discussed in a practical setting.
Download or read book Combinatorial Optimization and Applications written by Ding-Zhu Du and published by Springer. This book was released on 2009-06-18 with total page 554 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the refereed proceedings of the Third International Conference on Combinatorial Optimization and Applications, COCOA 2009, held in Huangshan, China, in June 2009. The 50 revised full papers were carefully reviewed and selected from 103 submissions. The papers feature original research in the areas of combinatorial optimization - both theoretical issues and and applications motivated by real-world problems thus showing convincingly the usefulness and efficiency of the algorithms discussed in a practical setting.
Download or read book Robust and Online Large Scale Optimization written by Ravindra K. Ahuja and published by Springer Science & Business Media. This book was released on 2009-10-26 with total page 439 pages. Available in PDF, EPUB and Kindle. Book excerpt: Scheduled transportation networks give rise to very complex and large-scale networkoptimization problems requiring innovative solution techniques and ideas from mathematical optimization and theoretical computer science. Examples of scheduled transportation include bus, ferry, airline, and railway networks, with the latter being a prime application domain that provides a fair amount of the most complex and largest instances of such optimization problems. Scheduled transport optimization deals with planning and scheduling problems over several time horizons, and substantial progress has been made for strategic planning and scheduling problems in all transportation domains. This state-of-the-art survey presents the outcome of an open call for contributions asking for either research papers or state-of-the-art survey articles. We received 24 submissions that underwent two rounds of the standard peer-review process, out of which 18 were finally accepted for publication. The volume is organized in four parts: Robustness and Recoverability, Robust Timetabling and Route Planning, Robust Planning Under Scarce Resources, and Online Planning: Delay and Disruption Management.
Download or read book Robustness Concepts for Knapsack and Network Design Problems under Data Uncertainty written by Manuel Kutschka and published by Cuvillier Verlag. This book was released on 2013-12-16 with total page 250 pages. Available in PDF, EPUB and Kindle. Book excerpt: This thesis is concerned with mathematical optimization under data uncertainty using mixed integer linear programming (MILP) techniques. Our investigations follow the deterministic paradigm known as robust optimization. It allows to tackle an uncertain variant of a problem without increasing its complexity in theory or decreasing its computational tractability in practice. We consider four robustness concepts for robust optimization and describe their parametrization, application, and evaluation. The concepts are Γ-robustness, its generalization multi-band robustness, the more general submodular robustness, and the two-staged adaptive approach called recoverable robustness. For each concept, we investigate the corresponding robust generalization of the knapsack problem (KP), a fundamental combinatorial problem and subproblem of almost every integer linear programming (ILP) problem, and many other optimization problems. We present ILP formulations, detailed polyhedral investigations including new classes of valid inequalities, and algorithms for each robust KP. In particular, our results for the submodular and recoverable robust KP are novel. Additionally, the recoverable robust KP is experimentally evaluated in detail. Further, we consider the Γ-robust generalization of the capacitated network design problem (NDP). For example, the NDP arises from many application areas such as telecommunications, transportation, or logistics. We present MILP formulations, detailed polyhedral insights with new classes of valid inequalities, and algorithms for the Γ-robustness NDP. Moreover, we consider the multi-band robust NDP, its MILP formulations, and generalized polyhedral results of the Γ- robustness NDP. Finally, we present computational results for the Γ-robustness NDP using real-world measured uncertain data from telecommunication networks. These detailed representative studies are based on our work with the German ROBUKOM project in cooperation with Partner Nokia Siemens Networks GmbH & Co. KG. Die vorliegende Dissertation untersucht mathematische Optimierung unter Unsicherheiten mittels Methoden der gemischt-ganzzahligen linearen Programmierung (MILP). Dabei folgen wir dem deterministischen Paradigma der robusten Optimierung. Dieses ermöglicht die Lösung unsicherer Problemvarianten ohne Erhöhung der theoretischen Komplexität oder Verschlechterung der praktischen Lösbarkeit. Wir untersuchen vier Robustheitskonzepte und beschreiben deren Parametrisierung, Anwendung, und Evaluierung. Die untersuchten Konzepte sind Γ-Robustheit (engl. Γ-robustness), deren neue Verallgemeinerung Multi-Band-Robustheit (engl. multi-band robustness), die neue allgemeinere submodulare Robustheit (engl. submodular robustness), sowie der adaptive zweistufige Ansatz der wiederherstellbaren Robustheit (engl. recoverable robustness) Für jedes Konzept untersuchen wir die entsprechende robuste Verallgemeinerung des Rucksackproblems (engl. knapsack problem) (KP), eines der fundamentalen kombinatorischen Probleme und Teilproblem fast jeden Problems der ganzzahligen linearen Programmierung (ILP) und vieler anderer Optimierungsprobleme. Wir präsentieren ILP-Formulierungen, detaillierte polyedrische Studien mit neuen Klassen gültiger Ungleichungen und Algorithmen für jedes robuste KP. Dabei sind insbesondere unsere Ergebnisse für das submodular- und wiederherstellbar-robuste KP neuartig. Zusätzlich evaluieren wir das wiederherstellbar- robuste KP experimentell in einer detaillierten Rechenstudie. Außerdem betrachten wir die Γ-robuste Verallgemeinerung des kapazitierten Netzwerkplanungsproblems (engl. capacitated network design problem) (NDP). Das NDP ist z. B. in Anwendungsproblemen aus den Bereichen Telekommunikation, Transport oder Logistik zu finden. Für das Γ-robuste NDP präsentieren wir MILP-Formulierungen, detaillierte polyedrische Ergebnisse, neue Klassen gültiger Ungleichungen und Algorithmen. Zusätzlich untersuchen wir das Multi-Band-robuste NDP, dessen MILP-Formulierungen, sowie dessen polyedrische Struktur als Verallgemeinerung des Γ-robusten NDP. Abschließend präsentieren wir detaillierten Rechenstudien zum Γ-robusten NDP mit real gemessenen unsicheren Daten verschiedener Telekommunikationsnetze. Diese repräsentativen Rechenergebnisse basieren auf unserer Arbeit im Projekt ROBUKOM in Kooperation mit Nokia Siemens Networks GmbH & Co. KG.
Download or read book Robust and Online Large Scale Optimization written by Ravindra K. Ahuja and published by Springer. This book was released on 2009-10-21 with total page 439 pages. Available in PDF, EPUB and Kindle. Book excerpt: Scheduled transportation networks give rise to very complex and large-scale networkoptimization problems requiring innovative solution techniques and ideas from mathematical optimization and theoretical computer science. Examples of scheduled transportation include bus, ferry, airline, and railway networks, with the latter being a prime application domain that provides a fair amount of the most complex and largest instances of such optimization problems. Scheduled transport optimization deals with planning and scheduling problems over several time horizons, and substantial progress has been made for strategic planning and scheduling problems in all transportation domains. This state-of-the-art survey presents the outcome of an open call for contributions asking for either research papers or state-of-the-art survey articles. We received 24 submissions that underwent two rounds of the standard peer-review process, out of which 18 were finally accepted for publication. The volume is organized in four parts: Robustness and Recoverability, Robust Timetabling and Route Planning, Robust Planning Under Scarce Resources, and Online Planning: Delay and Disruption Management.
Download or read book Combinatorial Optimization Under Uncertainty written by Ritu Arora and published by CRC Press. This book was released on 2023-05-12 with total page 221 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book discusses the basic ideas, underlying principles, mathematical formulations, analysis and applications of the different combinatorial problems under uncertainty and attempts to provide solutions for the same. Uncertainty influences the behaviour of the market to a great extent. Global pandemics and calamities are other factors which affect and augment unpredictability in the market. The intent of this book is to develop mathematical structures for different aspects of allocation problems depicting real life scenarios. The novel methods which are incorporated in practical scenarios under uncertain circumstances include the STAR heuristic approach, Matrix geometric method, Ranking function and Pythagorean fuzzy numbers, to name a few. Distinct problems which are considered in this book under uncertainty include scheduling, cyclic bottleneck assignment problem, bilevel transportation problem, multi-index transportation problem, retrial queuing, uncertain matrix games, optimal production evaluation of cotton in different soil and water conditions, the healthcare sector, intuitionistic fuzzy quadratic programming problem, and multi-objective optimization problem. This book may serve as a valuable reference for researchers working in the domain of optimization for solving combinatorial problems under uncertainty. The contributions of this book may further help to explore new avenues leading toward multidisciplinary research discussions.
Download or read book Combinatorial Optimization written by Mourad Baïou and published by Springer Nature. This book was released on 2020-07-22 with total page 302 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the thoroughly refereed post-conference proceedings of the 6th International Symposium on Combinatorial Optimization, ISCO 2020, which was due to be held in Montreal, Canada, in May 2020. The conference was held virtually due to the COVID-19 pandemic. The 24 revised full papers presented in this book were carefully reviewed and selected from 66 submissions.They were organized in the following topical sections: polyhedral combinatorics; integer programming; scheduling; matching; Network Design; Heuristics.
Download or read book Operations Research Proceedings 2012 written by Stefan Helber and published by Springer Science & Business Media. This book was released on 2013-11-27 with total page 577 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book contains selected papers presented at the "International Annual Conference of the German Operations Research Society (OR2012)" which was held September 4 -7, 2012 at the Leibniz Universität Hannover, Germany. The international conference, which also serves as the annual meeting of the German Operations Research Society (GOR), attracted more than 500 participants from more than 39 countries. Special attention at the conference was given to the three topics "Energy, Markets and Mobility". The OR2012 conference has addressed these topics from an OR perspective, treating them not only in isolation, but also with respect to their numerous and exciting interconnections, such as new energy for new mobility concepts and new market mechanisms for sustainable energy production to name but a few. The proceedings show that this conference topic is an important and promising area to apply Operations Research. The book also contains numerous papers addressing the full scope of fields in Operations Research.
Download or read book Computational Combinatorial Optimization written by Michael Jünger and published by Springer Science & Business Media. This book was released on 2001-11-21 with total page 317 pages. Available in PDF, EPUB and Kindle. Book excerpt: This tutorial contains written versions of seven lectures on Computational Combinatorial Optimization given by leading members of the optimization community. The lectures introduce modern combinatorial optimization techniques, with an emphasis on branch and cut algorithms and Lagrangian relaxation approaches. Polyhedral combinatorics as the mathematical backbone of successful algorithms are covered from many perspectives, in particular, polyhedral projection and lifting techniques and the importance of modeling are extensively discussed. Applications to prominent combinatorial optimization problems, e.g., in production and transport planning, are treated in many places; in particular, the book contains a state-of-the-art account of the most successful techniques for solving the traveling salesman problem to optimality.
Download or read book Handbook of combinatorial optimization 1 written by Dingzhu Du and published by Springer Science & Business Media. This book was released on 1998 with total page 808 pages. Available in PDF, EPUB and Kindle. Book excerpt: The first of a multi-volume set, which deals with several algorithmic approaches for discrete problems as well as many combinatorial problems. It is addressed to researchers in discrete optimization, and to all scientists who use combinatorial optimization methods to model and solve problems.
Download or read book Analysis and Design of Algorithms in Combinatorial Optimization written by Giorgio Ausiello and published by Springer. This book was released on 2014-05-04 with total page 212 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Robustness in Combinatorial Optimization and Scheduling Theory written by Yury Nikulin and published by . This book was released on 2006 with total page 42 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Combinatorial Optimization written by Gerard Cornuejols and published by SIAM. This book was released on 2001-01-01 with total page 140 pages. Available in PDF, EPUB and Kindle. Book excerpt: New and elegant proofs of classical results and makes difficult results accessible.