Suchergebnisse

· COVID-19 pandemic has emerged and spread rapidly across the world · Novel behavior of coronavirus has been seen in Pakistan · Number of COVID-19 cases has been increasing despite many control and preventive measures taken by government of Pakistan · Mathematical models help public health professionals estimate the size of epidemic in near future

Financial markets play a prevailing role in the economy. The future legislation development in the field of globalfinance will unavoidably lead to friction to prevent speculative capital movements, always threatening with crisis. Thatis why we are interested in the financial market models with transaction costs.This thesis consists of three chapters. The first one establishes a criterion of absence of arbitrage opportunitiesgiving the existence of consistent price systems, i.e. martingale evolving in the dual cone expressed in physical units.The criterion holds for a family of financial market models in continuous time with small transaction costs.In the second chapter, we show the convergence of super-replication sets for a European option in the contextof the topological convergence of sets. In multivariate models with transaction costs decreasing at rate n-1/2, we give adescription of the limit set for specific models. We deduce inclusions for general models (KABANOV's models).The third chapter is dedicated to the approximation of the European option price for models with very generaldiffusion (without transaction costs). We study properties of the pay-off to make best use of the approximation of theunderlying asset price, based on PICARD iterations. ; Les marchés financiers occupent une place prépondérante dans l'économie. La future évolution des législations dans le domaine de la finance mondiale va rendre inévitable l'introduction de frictions pour éviter les mouvements spéculatifs des capitaux, toujours menaçants d'une crise. C'est pourquoi nous nous intéressons principalement, ici, aux modèles de marchés financiers avec coûts de transaction.Cette thèse se compose de trois chapitres. Le premier établit un critère d'absence d'opportunité d'arbitrage donnant l'existence de systèmes de prix consistants, i.e. martingales évoluant dans le cône dual positif exprimé en unités physiques, pour une famille de modèles de marchés financiers en temps continu avec petits coûts de transaction.Dans le deuxième chapitre, ...

Combinatorial optimization deals with efficiently determining an optimal (or at least a good) decision among a finite set of alternatives. In business administration, such combinatorial optimization problems arise in, e.g., portfolio selection, project management, data analysis, and logistics. These optimization problems have in common that the set of alternatives becomes very large as the problem size increases, and therefore an exhaustive search of all alternatives may require a prohibitively long computation time. Moreover, due to their combinatorial nature no closed-form solutions to these problems exist. In practice, a common approach to tackle combinatorial optimization problems is to formulate them as mathematical models and to solve them using a mathematical programming solver (cf., e.g., Bixby et al. 1999, Achterberg et al. 2020). For small-scale problem instances, the mathematical models comprise a manageable number of variables and constraints such that mathematical programming solvers are able to devise optimal solutions within a reasonable computation time. For large-scale problem instances, the number of variables and constraints becomes very large which extends the computation time required to find an optimal solution considerably. Therefore, despite the continuously improving performance of mathematical programming solvers and computing hardware, the availability of mathematical models that are efficient in terms of the number of variables and constraints used is of crucial importance. Another frequently used approach to address combinatorial optimization problems are matheuristics. Matheuristics decompose the considered optimization problem into subproblems, which are then formulated as mathematical models and solved with the help of a mathematical programming solver. Matheuristics are particularly suitable for situations where it is required to find a good, but not necessarily an optimal solution within a short computation time, since the speed of the solution process can be controlled by choosing an appropriate size of the subproblems. This thesis consists of three papers on large-scale combinatorial optimization problems. We consider a portfolio optimization problem in finance, a scheduling problem in project management, and a clustering problem in data analysis. For these problems, we present novel mathematical models that require a relatively small number of variables and constraints, and we develop matheuristics that are based on novel problem-decomposition strategies. In extensive computational experiments, the proposed models and matheuristics performed favorably compared to state-of-the-art models and solution approaches from the literature. In the first paper, we consider the problem of determining a portfolio for an enhanced index-tracking fund. Enhanced index-tracking funds aim to replicate the returns of a particular financial stock-market index as closely as possible while outperforming that index by a small positive excess return. Additionally, we consider various real-life constraints that may be imposed by investors, stock exchanges, or investment guidelines. Since enhanced index-tracking funds are particularly attractive to investors if the index comprises a large number of stocks and thus is well diversified, it is of particular interest to tackle large-scale problem instances. For this problem, we present two matheuristics that consist of a novel construction matheuristic, and two different improvement matheuristics that are based on the concepts of local branching (cf. Fischetti and Lodi 2003) and iterated greedy heuristics (cf., e.g., Ruiz and Stützle 2007). Moreover, both matheuristics are based on a novel mathematical model for which we provide insights that allow to remove numerous redundant variables and constraints. We tested both matheuristics in a computational experiment on problem instances that are based on large stock-market indices with up to 9,427 constituents. It turns out that our matheuristics yield better portfolios than benchmark approaches in terms of out-of-sample risk-return characteristics. In the second paper, we consider the problem of scheduling a set of precedence-related project activities, each of which requiring some time and scarce resources during their execution. For each activity, alternative execution modes are given, which differ in the duration and the resource requirements of the activity. Sought is a start time and an execution mode for each activity, such that all precedence relationships are respected, the required amount of each resource does not exceed its prescribed capacity, and the project makespan is minimized. For this problem, we present two novel mathematical models, in which the number of variables remains constant when the range of the activities' durations and thus also the planning horizon is increased. Moreover, we enhance the performance of the proposed mathematical models by eliminating some symmetric solutions from the search space and by adding some redundant sequencing constraints for activities that cannot be processed in parallel. In a computational experiment based on instances consisting of activities with durations ranging from one up to 260 time units, the proposed models consistently outperformed all reference models from the literature. In the third paper, we consider the problem of grouping similar objects into clusters, where the similarity between a pair of objects is determined by a distance measure based on some features of the objects. In addition, we consider constraints that impose a maximum capacity for the clusters, since the size of the clusters is often restricted in practical clustering applications. Furthermore, practical clustering applications are often characterized by a very large number of objects to be clustered. For this reason, we present a matheuristic based on novel problem-decomposition strategies that are specifically designed for large-scale problem instances. The proposed matheuristic comprises two phases. In the first phase, we decompose the considered problem into a series of generalized assignment problems, and in the second phase, we decompose the problem into subproblems that comprise groups of clusters only. In a computational experiment, we tested the proposed matheuristic on problem instances with up to 498,378 objects. The proposed matheuristic consistently outperformed the state-of-the-art approach on medium- and large-scale instances, while matching the performance for small-scale instances. Although we considered three specific optimization problems in this thesis, the proposed models and matheuristics can be adapted to related optimization problems with only minor modifications. Examples for such related optimization problems are the UCITS-constrained index-tracking problem (cf, e.g., Strub and Trautmann 2019), which consists of determining the portfolio of an investment fund that must comply with regulatory restrictions imposed by the European Union, the multi-site resource-constrained project scheduling problem (cf., e.g., Laurent et al. 2017), which comprises the scheduling of a set of project activities that can be executed at alternative sites, or constrained clustering problems with must-link and cannot-link constraints (cf., e.g., González-Almagro et al. 2020).

Financial markets play a prevailing role in the economy. The future legislation development in the field of globalfinance will unavoidably lead to friction to prevent speculative capital movements, always threatening with crisis. Thatis why we are interested in the financial market models with transaction costs.This thesis consists of three chapters. The first one establishes a criterion of absence of arbitrage opportunitiesgiving the existence of consistent price systems, i.e. martingale evolving in the dual cone expressed in physical units.The criterion holds for a family of financial market models in continuous time with small transaction costs.In the second chapter, we show the convergence of super-replication sets for a European option in the contextof the topological convergence of sets. In multivariate models with transaction costs decreasing at rate n-1/2, we give adescription of the limit set for specific models. We deduce inclusions for general models (KABANOV's models).The third chapter is dedicated to the approximation of the European option price for models with very generaldiffusion (without transaction costs). We study properties of the pay-off to make best use of the approximation of theunderlying asset price, based on PICARD iterations. ; Les marchés financiers occupent une place prépondérante dans l'économie. La future évolution des législations dans le domaine de la finance mondiale va rendre inévitable l'introduction de frictions pour éviter les mouvements spéculatifs des capitaux, toujours menaçants d'une crise. C'est pourquoi nous nous intéressons principalement, ici, aux modèles de marchés financiers avec coûts de transaction.Cette thèse se compose de trois chapitres. Le premier établit un critère d'absence d'opportunité d'arbitrage donnant l'existence de systèmes de prix consistants, i.e. martingales évoluant dans le cône dual positif exprimé en unités physiques, pour une famille de modèles de marchés financiers en temps continu avec petits coûts de transaction.Dans le deuxième chapitre, nous montrons la convergence des ensembles de sur-réplication d'une option européenne dans le cadre de la convergence topologique des ensembles. Dans des modèles multidimensionnels avec coûts de transaction décroissants a l'ordre n−1/2, nous donnons une description de l'ensemble limite pour des modèles particuliers et en déduisons des inclusions pour les modèles généraux (modèles de KABANOV). Le troisième chapitre est dédié a l'approximation du prix d'options européennes pour des modèles avec diffusion très générale (sans coûts de transaction). Nous étudions les propriétés des pay-offs pour pouvoir utiliser au mieux l'approximation du processus de prix du sous-jacent par un processus intuitif défini par récurrence grâce aux itérations de PICARD

Financial markets play a prevailing role in the economy. The future legislation development in the field of globalfinance will unavoidably lead to friction to prevent speculative capital movements, always threatening with crisis. Thatis why we are interested in the financial market models with transaction costs.This thesis consists of three chapters. The first one establishes a criterion of absence of arbitrage opportunitiesgiving the existence of consistent price systems, i.e. martingale evolving in the dual cone expressed in physical units.The criterion holds for a family of financial market models in continuous time with small transaction costs.In the second chapter, we show the convergence of super-replication sets for a European option in the contextof the topological convergence of sets. In multivariate models with transaction costs decreasing at rate n-1/2, we give adescription of the limit set for specific models. We deduce inclusions for general models (KABANOV's models).The third chapter is dedicated to the approximation of the European option price for models with very generaldiffusion (without transaction costs). We study properties of the pay-off to make best use of the approximation of theunderlying asset price, based on PICARD iterations. ; Les marchés financiers occupent une place prépondérante dans l'économie. La future évolution des législations dans le domaine de la finance mondiale va rendre inévitable l'introduction de frictions pour éviter les mouvements spéculatifs des capitaux, toujours menaçants d'une crise. C'est pourquoi nous nous intéressons principalement, ici, aux modèles de marchés financiers avec coûts de transaction.Cette thèse se compose de trois chapitres. Le premier établit un critère d'absence d'opportunité d'arbitrage donnant l'existence de systèmes de prix consistants, i.e. martingales évoluant dans le cône dual positif exprimé en unités physiques, pour une famille de modèles de marchés financiers en temps continu avec petits coûts de transaction.Dans le deuxième chapitre, nous montrons la convergence des ensembles de sur-réplication d'une option européenne dans le cadre de la convergence topologique des ensembles. Dans des modèles multidimensionnels avec coûts de transaction décroissants a l'ordre n−1/2, nous donnons une description de l'ensemble limite pour des modèles particuliers et en déduisons des inclusions pour les modèles généraux (modèles de KABANOV). Le troisième chapitre est dédié a l'approximation du prix d'options européennes pour des modèles avec diffusion très générale (sans coûts de transaction). Nous étudions les propriétés des pay-offs pour pouvoir utiliser au mieux l'approximation du processus de prix du sous-jacent par un processus intuitif défini par récurrence grâce aux itérations de PICARD