Robust And Online Large Scale Optimization

Author : Ravindra K. Ahuja,Rolf H. Möhring,Christos D. Zaroliagis
Publisher : Springer Science & Business Media
Page : 439 pages
File Size : 40,7 Mb
Release : 2009-10-26
Category : Computers
ISBN : 9783642054648

Get Book

Robust and Online Large-Scale Optimization by Ravindra K. Ahuja,Rolf H. Möhring,Christos D. Zaroliagis Pdf

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.

Author : Tao Ding
Publisher : Springer
Page : 217 pages
File Size : 47,6 Mb
Release : 2016-09-17
Category : Technology & Engineering
ISBN : 9789811025617

Get Book

Power System Operation with Large Scale Stochastic Wind Power Integration by Tao Ding Pdf

This book addresses the uncertainties of wind power modeled as interval numbers and assesses the physical modeling and methods for interval power flow, interval economic dispatch and interval robust economic dispatch. In particular, the optimization models are set up to address these topics and the state-of-the-art methods are employed to efficiently solve the proposed models. Several standard IEEE test systems as well as real-world large-scale Polish power systems have been tested to verify the effectiveness of the proposed models and methods. These methods can be further applied to other research fields that are involved with uncertainty.

Author : Aharon Ben-Tal,Laurent El Ghaoui,Arkadi Nemirovski
Publisher : Princeton University Press
Page : 576 pages
File Size : 50,5 Mb
Release : 2009-08-10
Category : Mathematics
ISBN : 9781400831050

Get Book

Robust Optimization by Aharon Ben-Tal,Laurent El Ghaoui,Arkadi Nemirovski Pdf

Robust optimization is still a relatively new approach to optimization problems affected by uncertainty, but it has already proved so useful in real applications that it is difficult to tackle such problems today without considering this powerful methodology. Written by the principal developers of robust optimization, and describing the main achievements of a decade of research, this is the first book to provide a comprehensive and up-to-date account of the subject. Robust optimization is designed to meet some major challenges associated with uncertainty-affected optimization problems: to operate under lack of full information on the nature of uncertainty; to model the problem in a form that can be solved efficiently; and to provide guarantees about the performance of the solution. The book starts with a relatively simple treatment of uncertain linear programming, proceeding with a deep analysis of the interconnections between the construction of appropriate uncertainty sets and the classical chance constraints (probabilistic) approach. It then develops the robust optimization theory for uncertain conic quadratic and semidefinite optimization problems and dynamic (multistage) problems. The theory is supported by numerous examples and computational illustrations. An essential book for anyone working on optimization and decision making under uncertainty, Robust Optimization also makes an ideal graduate textbook on the subject.

Author : Dirk Degel
Publisher : Logos Verlag Berlin GmbH
Page : 250 pages
File Size : 46,8 Mb
Release : 2015-07-15
Category : Ambulance service
ISBN : 9783832540128

Get Book

Innovative Location Optimization for Rescue and Emergency Medical Services Adapting to a Dynamic Environment by Dirk Degel Pdf

Die effiziente und nachhaltige Ausgestaltung der rettungsdienstlichen Infrastruktur zur Sicherstellung einer hohen kommunalen Versorgungsqualität stellt eine komplexe Planungsaufgabe dar. Insbesondere Fragestellungen der Standortplanung für Rettungswachen und Rettungsmittel (z.B. RTWs) sind in einem dynamischen und durch Unsicherheit geprägten Umfeld für die rechtzeitige Versorgung in Notfallsituationen von entscheidender Bedeutung. In dieser Arbeit werden innovative Optimierungsmodelle vorgestellt, die einerseits optimale Standortentscheidung für Rettungsmittel auf einer taktischen Ebene unter Berücksichtigung dynamischer Umwelteinflüsse und unsicherer Nachfrage bestimmen. Andererseits wird die strategische Systemanpassung und Weiterentwicklung einer rettungsdienstlichen Infrastruktur unter Berücksichtigung unsicherer zukünftiger Entwicklungen bestimmt. Hierzu wird auf Methoden des Operations Research und insbesondere der robusten Optimierung zurückgegriffen. Die vorgestellten Modelle erlauben die Analyse komplexer Entscheidungssituationen sowie die Bestimmung optimaler Handlungsalternativen. Hierdurch wird eine effektive Entscheidungsunterstützung zur Planung der kommunalen Notfallversorgung gegeben.

Author : Javier Del Ser Lorente,Eneko Osaba
Publisher : BoD – Books on Demand
Page : 71 pages
File Size : 54,7 Mb
Release : 2018-07-18
Category : Mathematics
ISBN : 9781789233285

Get Book

Nature-inspired Methods for Stochastic, Robust and Dynamic Optimization by Javier Del Ser Lorente,Eneko Osaba Pdf

Nature-inspired algorithms have a great popularity in the current scientific community, being the focused scope of many research contributions in the literature year by year. The rationale behind the acquired momentum by this broad family of methods lies on their outstanding performance evinced in hundreds of research fields and problem instances. This book gravitates on the development of nature-inspired methods and their application to stochastic, dynamic and robust optimization. Topics covered by this book include the design and development of evolutionary algorithms, bio-inspired metaheuristics, or memetic methods, with empirical, innovative findings when used in different subfields of mathematical optimization, such as stochastic, dynamic, multimodal and robust optimization, as well as noisy optimization and dynamic and constraint satisfaction problems.

Author : Ralf Borndörfer,Torsten Klug,Leonardo Lamorgese,Carlo Mannino,Markus Reuther,Thomas Schlechte
Publisher : Springer
Page : 321 pages
File Size : 52,6 Mb
Release : 2018-03-01
Category : Business & Economics
ISBN : 9783319721538

Get Book

Handbook of Optimization in the Railway Industry by Ralf Borndörfer,Torsten Klug,Leonardo Lamorgese,Carlo Mannino,Markus Reuther,Thomas Schlechte Pdf

This book promotes the use of mathematical optimization and operations research methods in rail transportation. The editors assembled thirteen contributions from leading scholars to present a unified voice, standardize terminology, and assess the state-of-the-art. There are three main clusters of articles, corresponding to the classical stages of the planning process: strategic, tactical, and operational. These three clusters are further subdivided into five parts which correspond to the main phases of the railway network planning process: network assessment, capacity planning, timetabling, resource planning, and operational planning. Individual chapters cover: Simulation Capacity Assessment Network Design Train Routing Robust Timetabling Event Scheduling Track Allocation Blocking Shunting Rolling Stock Crew Scheduling Dispatching Delay Propagation

Author : Michael Doumpos,Constantin Zopounidis,Evangelos Grigoroudis
Publisher : Springer
Page : 321 pages
File Size : 50,6 Mb
Release : 2016-07-12
Category : Business & Economics
ISBN : 9783319331218

Get Book

Robustness Analysis in Decision Aiding, Optimization, and Analytics by Michael Doumpos,Constantin Zopounidis,Evangelos Grigoroudis Pdf

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.

Author : Mark de Berg,Ulrich Meyer
Publisher : Springer Science & Business Media
Page : 603 pages
File Size : 44,9 Mb
Release : 2010-08-30
Category : Computers
ISBN : 9783642157745

Get Book

Algorithms - ESA 2010 by Mark de Berg,Ulrich Meyer Pdf

This book constitutes the proceedings of the 18th Annual European Symposium on Algorithms, held in Liverpool, UK in September 2010.

Author : Roberto Solis-Oba,Giuseppe Persiano
Publisher : Springer
Page : 278 pages
File Size : 41,9 Mb
Release : 2012-03-26
Category : Computers
ISBN : 9783642291166

Get Book

Approximation and Online Algorithms by Roberto Solis-Oba,Giuseppe Persiano Pdf

This book constitutes the thoroughly refereed post-proceedings of the 9th International Workshop on Approximation and Online Algorithms, WAOA 2011, held in Saarbrücken, Germany, in September 2011. The 21 papers presented were carefully reviewed and selected from 48 submissions. The volume also contains an extended abstract of the invited talk of Prof. Klaus Jansen. The Workshop on Approximation and Online Algorithms focuses on the design and analysis of algorithms for online and computationally hard problems. Both kinds of problems have a large number of applications in a wide variety of fields. Topics of interest for WAOA 2011 were: algorithmic game theory, approximation classes, coloring and partitioning, competitive analysis, computational finance, cuts and connectivity, geometric problems, inapproximability results, mechanism design, network design, packing and covering, paradigms for design and analysis of approximation and online algorithms, parameterized complexity, randomization techniques and scheduling problems.

Author : Alberto Marchetti-Spaccamela,Michael Segal
Publisher : Springer
Page : 266 pages
File Size : 44,6 Mb
Release : 2011-03-29
Category : Computers
ISBN : 9783642197543

Get Book

Theory and Practice of Algorithms in (Computer) Systems by Alberto Marchetti-Spaccamela,Michael Segal Pdf

This book constitutes the refereed proceedings of the First International ICST Conference on Theory and Practice of Algorithms in (Computer) Systems, TAPAS 2011, held in Rome, Italy, in April 2011. The 25 papers presented, including three short papers by invited speakers, were carefully reviewed and selected from 45 submissions. The papers all feature original research in the design, implementation and evaluation of algorithms with special focus on algorithms for combinatorial optimization problems, and to real-world applications, engineering and experimental analysis of algorithms - thus fostering the cooperation among researchers in computer science, networking, discrete mathematics, mathematical programming and operations research.

Author : Paola Festa
Publisher : Springer
Page : 514 pages
File Size : 47,7 Mb
Release : 2010-04-28
Category : Computers
ISBN : 9783642131936

Get Book

Experimental Algorithms by Paola Festa Pdf

Annotation. This volume constitutes the refereed proceedings of the 9th International Symposium on Experimental Algorithms, SEA 2010, held on Ischia Island, Naples, Italy, in May 2010. The 40 revised full papers presented together with two invited papers were carefully reviewed and selected from 73 submissions. The topics covered include algorithm engineering, algorithmic libraries, algorithmic mechanism design, analysis of algorithms, algorithms for memory hierarchies, approximation techniques, bioinformatics, branch and bound algorithms, combinatorial and irregular problems, combinatorial structures and graphs, communication networks, complex networks, computational geometry, computational learning theory, computational optimization, computer systems, cryptography and security, data streams, data structures, distributed and parallel algorithms, evaluation of algorithms for realistic environments, experimental techniques and statistics, graph drawing, heuristics for combinatorial optimization.

Author : Camil Demetrescu,Magnús M. Halldórsson
Publisher : Springer Science & Business Media
Page : 832 pages
File Size : 40,7 Mb
Release : 2011-09-06
Category : Computers
ISBN : 9783642237188

Get Book

Algorithms -- ESA 2011 by Camil Demetrescu,Magnús M. Halldórsson Pdf

This book constitutes the refereed proceedings of the 19th Annual European Symposium on Algorithms, ESA 2011, held in Saarbrücken, Germany, in September 2011 in the context of the combined conference ALGO 2011. The 67 revised full papers presented were carefully reviewed and selected from 255 initial submissions: 55 out of 209 in track design and analysis and 12 out of 46 in track engineering and applications. The papers are organized in topical sections on approximation algorithms, computational geometry, game theory, graph algorithms, stable matchings and auctions, optimization, online algorithms, exponential-time algorithms, parameterized algorithms, scheduling, data structures, graphs and games, distributed computing and networking, strings and sorting, as well as local search and set systems.

Author : Lasse Kliemann,Peter Sanders
Publisher : Springer
Page : 419 pages
File Size : 51,7 Mb
Release : 2016-11-10
Category : Computers
ISBN : 9783319494876

Get Book

Algorithm Engineering by Lasse Kliemann,Peter Sanders Pdf

Algorithm Engineering is a methodology for algorithmic research that combines theory with implementation and experimentation in order to obtain better algorithms with high practical impact. Traditionally, the study of algorithms was dominated by mathematical (worst-case) analysis. In Algorithm Engineering, algorithms are also implemented and experiments conducted in a systematic way, sometimes resembling the experimentation processes known from fields such as biology, chemistry, or physics. This helps in counteracting an otherwise growing gap between theory and practice.

Author : A. De Filippo
Publisher : IOS Press
Page : 126 pages
File Size : 43,8 Mb
Release : 2022-04-12
Category : Computers
ISBN : 9781643682631

Get Book

Hybrid Offline/Online Methods for Optimization Under Uncertainty by A. De Filippo Pdf

Balancing the solution-quality/time trade-off and optimizing problems which feature offline and online phases can deliver significant improvements in efficiency and budget control. Offline/online integration yields benefits by achieving high quality solutions while reducing online computation time. This book considers multi-stage optimization problems under uncertainty and proposes various methods that have broad applicability. Due to the complexity of the task, the most popular approaches depend on the temporal granularity of the decisions to be made and are, in general, sampling-based methods and heuristics. Long-term strategic decisions that may have a major impact are typically solved using these more accurate, but expensive, sampling-based approaches. Short-term operational decisions often need to be made over multiple steps within a short time frame and are commonly addressed via polynomial-time heuristics, with the more advanced sampling-based methods only being applicable if their computational cost can be carefully managed. Despite being strongly interconnected, these 2 phases are typically solved in isolation. In the first part of the book, general methods based on a tighter integration between the two phases are proposed and their applicability explored, and these may lead to significant improvements. The second part of the book focuses on how to manage the cost/quality trade-off of online stochastic anticipatory algorithms, taking advantage of some offline information. All the methods proposed here provide multiple options to balance the quality/time trade-off in optimization problems that involve offline and online phases, and are suitable for a variety of practical application scenarios.

Author : Anonim
Publisher : TANGER Ltd.
Page : 965 pages
File Size : 49,5 Mb
Release : 2024-05-17
Category : Technology & Engineering
ISBN : 9788087294888

Get Book

CLC 2018: Carpathian Logistics Congress by Anonim Pdf