This book is designed to become a foundational text for the new science of AI safety
engineering. While specific predictions regarding the consequences of an intelligence …

Path planning is one of the most important issues in the robotics field, being applied in many
domains ranging from aerospace technology and military tasks to manufacturing and …

We consider the following reoptimization scenario: Given an instance of an optimization
problem together with an optimal solution, we want to find a high-quality solution for a locally …

In this chapter the following model is considered: We assume that an instance I of a
computationally hard optimization problem has been solved and that we know the optimum …

Activity‐based travel scenario analysis and network design using a household activity
pattern problem (HAPP) can face significant computational cost and inefficiency. One …

Self-improving software has been a goal of computer scientists since the founding of the
field of Artificial Intelligence. In this work we analyze limits on computation which might …

Software capable of improving itself has been a dream of computer scientists since the
inception of the field. In this work we provide definitions for Recursively Self-Improving …

We address reoptimization issues for the Steiner tree problem. We assume that an optimal
solution is given for some instance of the problem and the objective is to maintain a good …

A reoptimization problem describes the following scenario: given an instance of an
optimization problem together with an optimal solution for it, we want to find a good solution …

Given an instance of the Steiner tree problem together with an optimal solution, we consider
the scenario where this instance is modified locally by adding one of the vertices to the …