-
An adaptive approach to Bayesian Optimization with switching costs
Authors:
Stefan Pricopie,
Richard Allmendinger,
Manuel Lopez-Ibanez,
Clyde Fare,
Matt Benatan,
Joshua Knowles
Abstract:
We investigate modifications to Bayesian Optimization for a resource-constrained setting of sequential experimental design where changes to certain design variables of the search space incur a switching cost. This models the scenario where there is a trade-off between evaluating more while maintaining the same setup, or switching and restricting the number of possible evaluations due to the incurr…
▽ More
We investigate modifications to Bayesian Optimization for a resource-constrained setting of sequential experimental design where changes to certain design variables of the search space incur a switching cost. This models the scenario where there is a trade-off between evaluating more while maintaining the same setup, or switching and restricting the number of possible evaluations due to the incurred cost. We adapt two process-constrained batch algorithms to this sequential problem formulation, and propose two new methods: one cost-aware and one cost-ignorant. We validate and compare the algorithms using a set of 7 scalable test functions in different dimensionalities and switching-cost settings for 30 total configurations. Our proposed cost-aware hyperparameter-free algorithm yields comparable results to tuned process-constrained algorithms in all settings we considered, suggesting some degree of robustness to varying landscape features and cost trade-offs. This method starts to outperform the other algorithms with increasing switching-cost. Our work broadens out from other recent Bayesian Optimization studies in resource-constrained settings that consider a batch setting only. While the contributions of this work are relevant to the general class of resource-constrained problems, they are particularly relevant to problems where adaptability to varying resource availability is of high importance
△ Less
Submitted 14 May, 2024;
originally announced May 2024.
-
Using the Empirical Attainment Function for Analyzing Single-objective Black-box Optimization Algorithms
Authors:
Manuel López-Ibáñez,
Diederick Vermetten,
Johann Dreo,
Carola Doerr
Abstract:
A widely accepted way to assess the performance of iterative black-box optimizers is to analyze their empirical cumulative distribution function (ECDF) of pre-defined quality targets achieved not later than a given runtime. In this work, we consider an alternative approach, based on the empirical attainment function (EAF) and we show that the target-based ECDF is an approximation of the EAF. We ar…
▽ More
A widely accepted way to assess the performance of iterative black-box optimizers is to analyze their empirical cumulative distribution function (ECDF) of pre-defined quality targets achieved not later than a given runtime. In this work, we consider an alternative approach, based on the empirical attainment function (EAF) and we show that the target-based ECDF is an approximation of the EAF. We argue that the EAF has several advantages over the target-based ECDF. In particular, it does not require defining a priori quality targets per function, captures performance differences more precisely, and enables the use of additional summary statistics that enrich the analysis. We also show that the average area over the convergence curves is a simpler-to-calculate, but equivalent, measure of anytime performance. To facilitate the accessibility of the EAF, we integrate a module to compute it into the IOHanalyzer platform. Finally, we illustrate the use of the EAF via synthetic examples and via the data available for the BBOB suite.
△ Less
Submitted 2 April, 2024;
originally announced April 2024.
-
Flavon vacuum alignment beyond SUSY
Authors:
Claudia Hagedorn,
M. L. López-Ibáñez,
M. Jay Pérez,
Moinul Hossain Rahat,
Oscar Vives
Abstract:
In flavor models the vacuum alignment of flavons is typically achieved via the $F$-terms of certain fields in the supersymmetric limit. We propose a method for preserving such alignments, up to a rescaling of the vacuum expectation values, even after supersymmetry (and the flavor symmetry) are softly broken, facilitating the vacuum alignment in models which are non-supersymmetric at low energies.…
▽ More
In flavor models the vacuum alignment of flavons is typically achieved via the $F$-terms of certain fields in the supersymmetric limit. We propose a method for preserving such alignments, up to a rescaling of the vacuum expectation values, even after supersymmetry (and the flavor symmetry) are softly broken, facilitating the vacuum alignment in models which are non-supersymmetric at low energies. Examples of models with different flavor groups, namely $A_4$, $T_7$, $S_4$ and $Δ(27)$, are discussed.
△ Less
Submitted 12 December, 2023;
originally announced December 2023.
-
An Exact Framework for Solving the Space-Time Dependent TSP
Authors:
Isaac Rudich,
Quentin Cappart,
Manuel López-Ibáñez,
Michael Römer,
Louis-Martin Rousseau
Abstract:
Many real-world scenarios involve solving bi-level optimization problems in which there is an outer discrete optimization problem, and an inner problem involving expensive or black-box computation. This arises in space-time dependent variants of the Traveling Salesman Problem, such as when planning space missions that visit multiple astronomical objects. Planning these missions presents significan…
▽ More
Many real-world scenarios involve solving bi-level optimization problems in which there is an outer discrete optimization problem, and an inner problem involving expensive or black-box computation. This arises in space-time dependent variants of the Traveling Salesman Problem, such as when planning space missions that visit multiple astronomical objects. Planning these missions presents significant challenges due to the constant relative motion of the objects involved. There is an outer combinatorial problem of finding the optimal order to visit the objects and an inner optimization problem that requires finding the optimal departure time and trajectory to travel between each pair of objects. The constant motion of the objects complicates the inner problem, making it computationally expensive. This paper introduces a novel framework utilizing decision diagrams (DDs) and a DD-based branch-and-bound technique, Peel-and-Bound, to achieve exact solutions for such bi-level optimization problems, assuming sufficient inner problem optimizer quality. The framework leverages problem-specific knowledge to expedite search processes and minimize the number of expensive evaluations required. As a case study, we apply this framework to the Asteroid Routing Problem (ARP), a benchmark problem in global trajectory optimization. Experimental results demonstrate the framework's scalability and ability to generate robust heuristic solutions for ARP instances. Many of these solutions are exact, contingent on the assumed quality of the inner problem's optimizer.
△ Less
Submitted 11 July, 2024; v1 submitted 3 December, 2023;
originally announced December 2023.
-
Analysis of modular CMA-ES on strict box-constrained problems in the SBOX-COST benchmarking suite
Authors:
Diederick Vermetten,
Manuel López-Ibáñez,
Olaf Mersmann,
Richard Allmendinger,
Anna V. Kononova
Abstract:
Box-constraints limit the domain of decision variables and are common in real-world optimization problems, for example, due to physical, natural or spatial limitations. Consequently, solutions violating a box-constraint may not be evaluable. This assumption is often ignored in the literature, e.g., existing benchmark suites, such as COCO/BBOB, allow the optimizer to evaluate infeasible solutions.…
▽ More
Box-constraints limit the domain of decision variables and are common in real-world optimization problems, for example, due to physical, natural or spatial limitations. Consequently, solutions violating a box-constraint may not be evaluable. This assumption is often ignored in the literature, e.g., existing benchmark suites, such as COCO/BBOB, allow the optimizer to evaluate infeasible solutions. This paper presents an initial study on the strict-box-constrained benchmarking suite (SBOX-COST), which is a variant of the well-known BBOB benchmark suite that enforces box-constraints by returning an invalid evaluation value for infeasible solutions. Specifically, we want to understand the performance difference between BBOB and SBOX-COST as a function of two initialization methods and six constraint-handling strategies all tested with modular CMA-ES. We find that, contrary to what may be expected, handling box-constraints by saturation is not always better than not handling them at all. However, across all BBOB functions, saturation is better than not handling, and the difference increases with the number of dimensions. Strictly enforcing box-constraints also has a clear negative effect on the performance of classical CMA-ES (with uniform random initialization and no constraint handling), especially as problem dimensionality increases.
△ Less
Submitted 24 May, 2023;
originally announced May 2023.
-
Applying Ising Machines to Multi-objective QUBOs
Authors:
Mayowa Ayodele,
Richard Allmendinger,
Manuel López-Ibáñez,
Arnaud Liefooghe,
Matthieu Parizy
Abstract:
Multi-objective optimisation problems involve finding solutions with varying trade-offs between multiple and often conflicting objectives. Ising machines are physical devices that aim to find the absolute or approximate ground states of an Ising model. To apply Ising machines to multi-objective problems, a weighted sum objective function is used to convert multi-objective into single-objective pro…
▽ More
Multi-objective optimisation problems involve finding solutions with varying trade-offs between multiple and often conflicting objectives. Ising machines are physical devices that aim to find the absolute or approximate ground states of an Ising model. To apply Ising machines to multi-objective problems, a weighted sum objective function is used to convert multi-objective into single-objective problems. However, deriving scalarisation weights that archives evenly distributed solutions across the Pareto front is not trivial. Previous work has shown that adaptive weights based on dichotomic search, and one based on averages of previously explored weights can explore the Pareto front quicker than uniformly generated weights. However, these adaptive methods have only been applied to bi-objective problems in the past. In this work, we extend the adaptive method based on averages in two ways: (i)~we extend the adaptive method of deriving scalarisation weights for problems with two or more objectives, and (ii)~we use an alternative measure of distance to improve performance.
We compare the proposed method with existing ones and show that it leads to the best performance on multi-objective Unconstrained Binary Quadratic Programming (mUBQP) instances with 3 and 4 objectives and that it is competitive with the best one for instances with 2 objectives.
△ Less
Submitted 19 May, 2023;
originally announced May 2023.
-
Multi-Objective Archiving
Authors:
Miqing Li,
Manuel López-Ibáñez,
Xin Yao
Abstract:
Most multi-objective optimisation algorithms maintain an archive explicitly or implicitly during their search. Such an archive can be solely used to store high-quality solutions presented to the decision maker, but in many cases may participate in the search process (e.g., as the population in evolutionary computation). Over the last two decades, archiving, the process of comparing new solutions w…
▽ More
Most multi-objective optimisation algorithms maintain an archive explicitly or implicitly during their search. Such an archive can be solely used to store high-quality solutions presented to the decision maker, but in many cases may participate in the search process (e.g., as the population in evolutionary computation). Over the last two decades, archiving, the process of comparing new solutions with previous ones and deciding how to update the archive/population, stands as an important issue in evolutionary multi-objective optimisation (EMO). This is evidenced by constant efforts from the community on develo** various effective archiving methods, ranging from conventional Pareto-based methods to more recent indicator-based and decomposition-based ones. However, the focus of these efforts is on empirical performance comparison in terms of specific quality indicators; there is lack of systematic study of archiving methods from a general theoretical perspective. In this paper, we attempt to conduct a systematic overview of multi-objective archiving, in the hope of paving the way to understand archiving algorithms from a holistic perspective of theory and practice, and more importantly providing a guidance on how to design theoretically desirable and practically useful archiving algorithms. In doing so, we also present that archiving algorithms based on weakly Pareto compliant indicators (e.g., epsilon-indicator), as long as designed properly, can achieve the same theoretical desirables as archivers based on Pareto compliant indicators (e.g., hypervolume indicator). Such desirables include the property limit-optimal, the limit form of the possible optimal property that a bounded archiving algorithm can have with respect to the most general form of superiority between solution sets.
△ Less
Submitted 13 September, 2023; v1 submitted 16 March, 2023;
originally announced March 2023.
-
A Study of Scalarisation Techniques for Multi-Objective QUBO Solving
Authors:
Mayowa Ayodele,
Richard Allmendinger,
Manuel López-Ibáñez,
Matthieu Parizy
Abstract:
In recent years, there has been significant research interest in solving Quadratic Unconstrained Binary Optimisation (QUBO) problems. Physics-inspired optimisation algorithms have been proposed for deriving optimal or sub-optimal solutions to QUBOs. These methods are particularly attractive within the context of using specialised hardware, such as quantum computers, application specific CMOS and o…
▽ More
In recent years, there has been significant research interest in solving Quadratic Unconstrained Binary Optimisation (QUBO) problems. Physics-inspired optimisation algorithms have been proposed for deriving optimal or sub-optimal solutions to QUBOs. These methods are particularly attractive within the context of using specialised hardware, such as quantum computers, application specific CMOS and other high performance computing resources for solving optimisation problems. These solvers are then applied to QUBO formulations of combinatorial optimisation problems. Quantum and quantum-inspired optimisation algorithms have shown promising performance when applied to academic benchmarks as well as real-world problems. However, QUBO solvers are single objective solvers. To make them more efficient at solving problems with multiple objectives, a decision on how to convert such multi-objective problems to single-objective problems need to be made. In this study, we compare methods of deriving scalarisation weights when combining two objectives of the cardinality constrained mean-variance portfolio optimisation problem into one. We show significant performance improvement (measured in terms of hypervolume) when using a method that iteratively fills the largest space in the Pareto front compared to a näive approach using uniformly generated weights.
△ Less
Submitted 20 October, 2022;
originally announced October 2022.
-
Improving Nevergrad's Algorithm Selection Wizard NGOpt through Automated Algorithm Configuration
Authors:
Risto Trajanov,
Ana Nikolikj,
Gjorg**a Cenikj,
Fabien Teytaud,
Mathurin Videau,
Olivier Teytaud,
Tome Eftimov,
Manuel López-Ibáñez,
Carola Doerr
Abstract:
Algorithm selection wizards are effective and versatile tools that automatically select an optimization algorithm given high-level information about the problem and available computational resources, such as number and type of decision variables, maximal number of evaluations, possibility to parallelize evaluations, etc. State-of-the-art algorithm selection wizards are complex and difficult to imp…
▽ More
Algorithm selection wizards are effective and versatile tools that automatically select an optimization algorithm given high-level information about the problem and available computational resources, such as number and type of decision variables, maximal number of evaluations, possibility to parallelize evaluations, etc. State-of-the-art algorithm selection wizards are complex and difficult to improve. We propose in this work the use of automated configuration methods for improving their performance by finding better configurations of the algorithms that compose them. In particular, we use elitist iterated racing (irace) to find CMA configurations for specific artificial benchmarks that replace the hand-crafted CMA configurations currently used in the NGOpt wizard provided by the Nevergrad platform. We discuss in detail the setup of irace for the purpose of generating configurations that work well over the diverse set of problem instances within each benchmark. Our approach improves the performance of the NGOpt wizard, even on benchmark suites that were not part of the tuning by irace.
△ Less
Submitted 9 September, 2022;
originally announced September 2022.
-
Detection of Hidden Objectives and Interactive Objective Reduction
Authors:
Seyed Mahdi Shavarani,
Manuel López-Ibáñez,
Richard Allmendinger
Abstract:
In multi-objective optimization problems, there might exist hidden objectives that are important to the decision-maker but are not being optimized. On the other hand, there might also exist irrelevant objectives that are being optimized but are of less importance to the DM. The question that arises here is whether it is possible to detect and reduce irrelevant objectives without deteriorating the…
▽ More
In multi-objective optimization problems, there might exist hidden objectives that are important to the decision-maker but are not being optimized. On the other hand, there might also exist irrelevant objectives that are being optimized but are of less importance to the DM. The question that arises here is whether it is possible to detect and reduce irrelevant objectives without deteriorating the quality of the final results? In fact, when dealing with multi-objective problems, each objective implies a significant cost best avoided if possible. However, existing methods that pertain to the reduction of objectives are computationally intensive and ignore the preferences of the decision-maker. In this paper, we propose an approach to exploit the capabilities of interactive evolutionary multi-objective optimization algorithms (EMOAs) and the preference information provided by the decision-maker, to detect and eliminate the irrelevant objectives during the optimization process and replace them with hidden ones, if any. The proposed method, which is based on univariate feature selection, is computationally effective and can be integrated into any ranking-based interactive EMOA. Using synthetic problems developed in this study, we motivate different scenarios in the experiments and prove the effectiveness of the proposed method in improving the computational cost, the total number of objective evaluations, and the quality of the final solutions.
△ Less
Submitted 2 June, 2022;
originally announced June 2022.
-
Multi-objective QUBO Solver: Bi-objective Quadratic Assignment
Authors:
Mayowa Ayodele,
Richard Allmendinger,
Manuel López-Ibáñez,
Matthieu Parizy
Abstract:
Quantum and quantum-inspired optimisation algorithms are designed to solve problems represented in binary, quadratic and unconstrained form. Combinatorial optimisation problems are therefore often formulated as Quadratic Unconstrained Binary Optimisation Problems (QUBO) to solve them with these algorithms. Moreover, these QUBO solvers are often implemented using specialised hardware to achieve eno…
▽ More
Quantum and quantum-inspired optimisation algorithms are designed to solve problems represented in binary, quadratic and unconstrained form. Combinatorial optimisation problems are therefore often formulated as Quadratic Unconstrained Binary Optimisation Problems (QUBO) to solve them with these algorithms. Moreover, these QUBO solvers are often implemented using specialised hardware to achieve enormous speedups, e.g. Fujitsu's Digital Annealer (DA) and D-Wave's Quantum Annealer. However, these are single-objective solvers, while many real-world problems feature multiple conflicting objectives. Thus, a common practice when using these QUBO solvers is to scalarise such multi-objective problems into a sequence of single-objective problems. Due to design trade-offs of these solvers, formulating each scalarisation may require more time than finding a local optimum. We present the first attempt to extend the algorithm supporting a commercial QUBO solver as a multi-objective solver that is not based on scalarisation. The proposed multi-objective DA algorithm is validated on the bi-objective Quadratic Assignment Problem. We observe that algorithm performance significantly depends on the archiving strategy adopted, and that combining DA with non-scalarisation methods to optimise multiple objectives outperforms the current scalarised version of the DA in terms of final solution quality.
△ Less
Submitted 26 May, 2022;
originally announced May 2022.
-
Analyzing the Impact of Undersampling on the Benchmarking and Configuration of Evolutionary Algorithms
Authors:
Diederick Vermetten,
Hao Wang,
Manuel López-Ibañez,
Carola Doerr,
Thomas Bäck
Abstract:
The stochastic nature of iterative optimization heuristics leads to inherently noisy performance measurements. Since these measurements are often gathered once and then used repeatedly, the number of collected samples will have a significant impact on the reliability of algorithm comparisons. We show that care should be taken when making decisions based on limited data. Particularly, we show that…
▽ More
The stochastic nature of iterative optimization heuristics leads to inherently noisy performance measurements. Since these measurements are often gathered once and then used repeatedly, the number of collected samples will have a significant impact on the reliability of algorithm comparisons. We show that care should be taken when making decisions based on limited data. Particularly, we show that the number of runs used in many benchmarking studies, e.g., the default value of 15 suggested by the COCO environment, can be insufficient to reliably rank algorithms on well-known numerical optimization benchmarks.
Additionally, methods for automated algorithm configuration are sensitive to insufficient sample sizes. This may result in the configurator choosing a `lucky' but poor-performing configuration despite exploring better ones. We show that relying on mean performance values, as many configurators do, can require a large number of runs to provide accurate comparisons between the considered configurations. Common statistical tests can greatly improve the situation in most cases but not always. We show examples of performance losses of more than 20%, even when using statistical races to dynamically adjust the number of runs, as done by irace. Our results underline the importance of appropriately considering the statistical distribution of performance values.
△ Less
Submitted 22 April, 2022; v1 submitted 20 April, 2022;
originally announced April 2022.
-
Anomaly-free ALP from non-Abelian flavor symmetry
Authors:
Chengcheng Han,
M. L. López-Ibáñez,
Aurora Melis,
Óscar Vives,
** Min Yang
Abstract:
Motivated by the Xenon1T excess in electron-recoil measurements, we investigate the prospects of probing axion-like particles (ALP) in lepton flavor violation experiments. In particular, we identify such ALP as a pseudo-Goldstone from the spontaneous breaking of the flavor symmetries that explain the mixing structure of the Standard Model leptons. We present the case of the flavor symmetries being…
▽ More
Motivated by the Xenon1T excess in electron-recoil measurements, we investigate the prospects of probing axion-like particles (ALP) in lepton flavor violation experiments. In particular, we identify such ALP as a pseudo-Goldstone from the spontaneous breaking of the flavor symmetries that explain the mixing structure of the Standard Model leptons. We present the case of the flavor symmetries being a non-Abelian U(2) and the ALP originating from its U(1) subgroup, which is anomaly-free with the Standard Model group. We build two explicit realistic examples that reproduce leptonic masses and mixings and show that the ALP which is consistent with Xenon1T anomaly could be probed by the proposed LFV experiments.
△ Less
Submitted 30 March, 2022;
originally announced March 2022.
-
The Asteroid Routing Problem: A Benchmark for Expensive Black-Box Permutation Optimization
Authors:
Manuel López-Ibáñez,
Francisco Chicano,
Rodrigo Gil-Merino
Abstract:
Inspired by the recent 11th Global Trajectory Optimisation Competition, this paper presents the asteroid routing problem (ARP) as a realistic benchmark of algorithms for expensive bound-constrained black-box optimization in permutation space. Given a set of asteroids' orbits and a departure epoch, the goal of the ARP is to find the optimal sequence for visiting the asteroids, starting from Earth's…
▽ More
Inspired by the recent 11th Global Trajectory Optimisation Competition, this paper presents the asteroid routing problem (ARP) as a realistic benchmark of algorithms for expensive bound-constrained black-box optimization in permutation space. Given a set of asteroids' orbits and a departure epoch, the goal of the ARP is to find the optimal sequence for visiting the asteroids, starting from Earth's orbit, in order to minimize both the cost, measured as the sum of the magnitude of velocity changes required to complete the trip, and the time, measured as the time elapsed from the departure epoch until visiting the last asteroid. We provide open-source code for generating instances of arbitrary sizes and evaluating solutions to the problem. As a preliminary analysis, we compare the results of two methods for expensive black-box optimization in permutation spaces, namely, Combinatorial Efficient Global Optimization (CEGO), a Bayesian optimizer based on Gaussian processes, and Unbalanced Mallows Model (UMM), an estimation-of-distribution algorithm based on probabilistic Mallows models. We investigate the best permutation representation for each algorithm, either rank-based or order-based. Moreover, we analyze the effect of providing a good initial solution, generated by a greedy nearest neighbor heuristic, on the performance of the algorithms. The results suggest directions for improvements in the algorithms being compared.
△ Less
Submitted 19 April, 2022; v1 submitted 29 March, 2022;
originally announced March 2022.
-
Are Evolutionary Algorithms Safe Optimizers?
Authors:
Youngmin Kim,
Richard Allmendinger,
Manuel López-Ibáñez
Abstract:
We consider a type of constrained optimization problem, where the violation of a constraint leads to an irrevocable loss, such as breakage of a valuable experimental resource/platform or loss of human life. Such problems are referred to as safe optimization problems (SafeOPs). While SafeOPs have received attention in the machine learning community in recent years, there was little interest in the…
▽ More
We consider a type of constrained optimization problem, where the violation of a constraint leads to an irrevocable loss, such as breakage of a valuable experimental resource/platform or loss of human life. Such problems are referred to as safe optimization problems (SafeOPs). While SafeOPs have received attention in the machine learning community in recent years, there was little interest in the evolutionary computation (EC) community despite some early attempts between 2009 and 2011. Moreover, there is a lack of acceptable guidelines on how to benchmark different algorithms for SafeOPs, an area where the EC community has significant experience in. Driven by the need for more efficient algorithms and benchmark guidelines for SafeOPs, the objective of this paper is to reignite the interest of this problem class in the EC community. To achieve this we (i) provide a formal definition of SafeOPs and contrast it to other types of optimization problems that the EC community is familiar with, (ii) investigate the impact of key SafeOP parameters on the performance of selected safe optimization algorithms, (iii) benchmark EC against state-of-the-art safe optimization algorithms from the machine learning community, and (iv) provide an open-source Python framework to replicate and extend our work.
△ Less
Submitted 6 May, 2022; v1 submitted 24 March, 2022;
originally announced March 2022.
-
The First AI4TSP Competition: Learning to Solve Stochastic Routing Problems
Authors:
Laurens Bliek,
Paulo da Costa,
Reza Refaei Afshar,
Yingqian Zhang,
Tom Catshoek,
Daniël Vos,
Sicco Verwer,
Fynn Schmitt-Ulms,
André Hottung,
Tapan Shah,
Meinolf Sellmann,
Kevin Tierney,
Carl Perreault-Lafleur,
Caroline Leboeuf,
Federico Bobbio,
Justine Pepin,
Warley Almeida Silva,
Ricardo Gama,
Hugo L. Fernandes,
Martin Zaefferer,
Manuel López-Ibáñez,
Ekhine Irurozki
Abstract:
This paper reports on the first international competition on AI for the traveling salesman problem (TSP) at the International Joint Conference on Artificial Intelligence 2021 (IJCAI-21). The TSP is one of the classical combinatorial optimization problems, with many variants inspired by real-world applications. This first competition asked the participants to develop algorithms to solve a time-depe…
▽ More
This paper reports on the first international competition on AI for the traveling salesman problem (TSP) at the International Joint Conference on Artificial Intelligence 2021 (IJCAI-21). The TSP is one of the classical combinatorial optimization problems, with many variants inspired by real-world applications. This first competition asked the participants to develop algorithms to solve a time-dependent orienteering problem with stochastic weights and time windows (TD-OPSWTW). It focused on two types of learning approaches: surrogate-based optimization and deep reinforcement learning. In this paper, we describe the problem, the setup of the competition, the winning methods, and give an overview of the results. The winning methods described in this work have advanced the state-of-the-art in using AI for stochastic routing problems. Overall, by organizing this competition we have introduced routing problems as an interesting problem setting for AI researchers. The simulator of the problem has been made open-source and can be used by other researchers as a benchmark for new AI methods.
△ Less
Submitted 25 January, 2022;
originally announced January 2022.
-
Constraining Low-Scale Flavor Models with $\boldsymbol{(g-2)_μ}$ and Lepton Flavor Violation
Authors:
M. L. López-Ibáñez,
Aurora Melis,
M. Jay Pérez,
Moinul Hossain Rahat,
Oscar Vives
Abstract:
We present here two concrete examples of models where a sub-TeV scale breaking of their respective $\mathcal{T}_{13}$ and $A_5$ flavor symmetries is able to account for the recently observed discrepancy in the muon anomalous magnetic moment, $(g-2)_μ$. Similarities in the flavor structures of the charged-lepton Yukawa matrix and dipole matrix yielding $(g-2)_μ$ give rise to strong constraints on l…
▽ More
We present here two concrete examples of models where a sub-TeV scale breaking of their respective $\mathcal{T}_{13}$ and $A_5$ flavor symmetries is able to account for the recently observed discrepancy in the muon anomalous magnetic moment, $(g-2)_μ$. Similarities in the flavor structures of the charged-lepton Yukawa matrix and dipole matrix yielding $(g-2)_μ$ give rise to strong constraints on low-scale flavor models when bounds from lepton flavor violation (LFV) are imposed. These constraints place stringent limits on the off-diagonal Yukawa structure, suggesting a mostly (quasi-)diagonal texture for models with a low flavor breaking scale $Λ_f$. We argue that many of the popular flavor models in the literature designed to explain the fermion masses and mixings are not suitable for reproducing the observed discrepancy in $(g-2)_μ$, which requires a delicate balance of maintaining a low flavor scale while simultaneously satisfying strong LFV constraints.
△ Less
Submitted 23 February, 2022; v1 submitted 21 December, 2021;
originally announced December 2021.
-
Extensible Logging and Empirical Attainment Function for IOHexperimenter
Authors:
Johann Dreo,
Manuel López-Ibáñez
Abstract:
In order to allow for large-scale, landscape-aware, per-instance algorithm selection, a benchmarking platform software is key. IOHexperimenter provides a large set of synthetic problems, a logging system, and a fast implementation. In this work, we refactor IOHexperimenter's logging system, in order to make it more extensible and modular. Using this new system, we implement a new logger, which aim…
▽ More
In order to allow for large-scale, landscape-aware, per-instance algorithm selection, a benchmarking platform software is key. IOHexperimenter provides a large set of synthetic problems, a logging system, and a fast implementation. In this work, we refactor IOHexperimenter's logging system, in order to make it more extensible and modular. Using this new system, we implement a new logger, which aims at computing performance metrics of an algorithm across a benchmark. The logger computes the most generic view on an anytime stochastic heuristic performances, in the form of the Empirical Attainment Function (EAF). We also provide some common statistics on the EAF and its discrete counterpart, the Empirical Attainment Histogram. Our work has eventually been merged in the IOHexperimenter codebase.
△ Less
Submitted 29 September, 2021; v1 submitted 28 September, 2021;
originally announced September 2021.
-
Managing Manufacturing and Delivery of Personalised Medicine: Current and Future Models
Authors:
Andreea Avramescu,
Richard Allmendinger,
Manuel López-Ibáñez
Abstract:
With almost 50% of annual commercial drug approvals being Personalised Medicine (PM) and its huge potential to improve quality of life, this emerging medical sector has received increased attention from the industry and medical research, driven by health and care services, and us, the patients. Notwithstanding the power of Advanced Therapy Medicinal Products (ATMPs) to treat progressive illnesses…
▽ More
With almost 50% of annual commercial drug approvals being Personalised Medicine (PM) and its huge potential to improve quality of life, this emerging medical sector has received increased attention from the industry and medical research, driven by health and care services, and us, the patients. Notwithstanding the power of Advanced Therapy Medicinal Products (ATMPs) to treat progressive illnesses and rare genetic conditions, their delivery on large scale is still problematic. The biopharmaceutical companies are currently struggling to meet timely delivery and, given high prices of up to $2 million per patient, prove the cost-effectiveness of their ATMP. The fragility of ATMPs combined with the impossibility for replacements due to the nature of the treatment and the advanced stages of the patient's condition are some of the bottlenecks added to a generally critical supply chain. As a consequence, ATMPs are currently used in most cases only as a last resort. ATMPs are at the intersection of multiple healthcare logistic networks and, due to their novelty, research around their commercialisation is still in its infancy from an operations research perspective. To accelerate technology adoption in this domain, we characterize pertinent practical challenges in a PM supply chain and then capture them in a holistic mathematical model ready for optimisation. The identified challenges and derived model will be contrasted with literature of related supply chains in terms of model formulations and suitable optimisation methods. Finally, needed technological advancements are discussed to pave the way to affordable commercialisation of PM.
△ Less
Submitted 21 May, 2021;
originally announced May 2021.
-
Implications of the Muon g-2 result on the flavour structure of the lepton mass matrix
Authors:
Lorenzo Calibbi,
M. L. López-Ibáñez,
Aurora Melis,
Oscar Vives
Abstract:
The confirmation of the discrepancy with the Standard Model predictions in the anomalous magnetic moment by the Muon g-2 experiment at Fermilab points to a low scale of new physics. Flavour symmetries broken at low energies can account for this discrepancy but these models are much more restricted, as they would also generate off-diagonal entries in the dipole moment matrix. Therefore, if we assum…
▽ More
The confirmation of the discrepancy with the Standard Model predictions in the anomalous magnetic moment by the Muon g-2 experiment at Fermilab points to a low scale of new physics. Flavour symmetries broken at low energies can account for this discrepancy but these models are much more restricted, as they would also generate off-diagonal entries in the dipole moment matrix. Therefore, if we assume that the observed discrepancy in the muon $g-2$ is explained by the contributions of a low-energy flavor symmetry, lepton flavour violating processes can constrain the structure of the lepton mass matrices and therefore the flavour symmetries themselves predicting these structures. We apply these ideas to several discrete flavour symmetries popular in the leptonic sector, such as $Δ(27)$, $A_4$, and $A_5 \ltimes {\rm CP}$.
△ Less
Submitted 13 October, 2021; v1 submitted 7 April, 2021;
originally announced April 2021.
-
Controlled fermion mixing and FCNCs in a $Δ(27)$ 3+1 Higgs Doublet Model
Authors:
A. E. Cárcamo Hernández,
Ivo de Medeiros Varzielas,
M. L. López-Ibáñez,
Aurora Melis
Abstract:
We propose a 3+1 Higgs Doublet Model based on the $Δ(27)$ family symmetry supplemented by several auxiliary cyclic symmetries leading to viable Yukawa textures for the Standard Model fermions, consistent with the observed pattern of fermion masses and mixings. The charged fermion mass hierarchy and the quark mixing pattern is generated by the spontaneous breaking of the discrete symmetries due to…
▽ More
We propose a 3+1 Higgs Doublet Model based on the $Δ(27)$ family symmetry supplemented by several auxiliary cyclic symmetries leading to viable Yukawa textures for the Standard Model fermions, consistent with the observed pattern of fermion masses and mixings. The charged fermion mass hierarchy and the quark mixing pattern is generated by the spontaneous breaking of the discrete symmetries due to flavons that act as Froggatt-Nielsen fields. The tiny neutrino masses arise from a radiative seesaw mechanism at one loop level, thanks to a preserved $Z_2^{\left( 1\right)}$ discrete symmetry, which also leads to stable scalar and fermionic dark matter candidates. The leptonic sector features the predictive cobimaximal mixing pattern, consistent with the experimental data from neutrino oscillations. For the scenario of normal neutrino mass hierarchy, the model predicts an effective Majorana neutrino mass parameter in the range $3$~meV$\lesssim m_{ββ}\lesssim$ $18$ meV, which is within the declared range of sensitivity of modern experiments. The model predicts Flavour Changing Neutral Currents which constrain the model, for instance Kaon mixing and $μ\to e$ nuclear conversion processes, the latter which are found to be within the reach of the forthcoming experiments.
△ Less
Submitted 19 May, 2021; v1 submitted 10 February, 2021;
originally announced February 2021.
-
Reproducibility in Evolutionary Computation
Authors:
Manuel López-Ibáñez,
Juergen Branke,
Luís Paquete
Abstract:
Experimental studies are prevalent in Evolutionary Computation (EC), and concerns about the reproducibility and replicability of such studies have increased in recent times, reflecting similar concerns in other scientific fields. In this article, we discuss, within the context of EC, the different types of reproducibility and suggest a classification that refines the badge system of the Associatio…
▽ More
Experimental studies are prevalent in Evolutionary Computation (EC), and concerns about the reproducibility and replicability of such studies have increased in recent times, reflecting similar concerns in other scientific fields. In this article, we discuss, within the context of EC, the different types of reproducibility and suggest a classification that refines the badge system of the Association of Computing Machinery (ACM) adopted by ACM Transactions on Evolutionary Learning and Optimization (https://dlnext.acm.org/journal/telo). We identify cultural and technical obstacles to reproducibility in the EC field. Finally, we provide guidelines and suggest tools that may help to overcome some of these reproducibility obstacles.
△ Less
Submitted 29 June, 2021; v1 submitted 5 February, 2021;
originally announced February 2021.
-
Safe Learning and Optimization Techniques: Towards a Survey of the State of the Art
Authors:
Youngmin Kim,
Richard Allmendinger,
Manuel López-Ibáñez
Abstract:
Safe learning and optimization deals with learning and optimization problems that avoid, as much as possible, the evaluation of non-safe input points, which are solutions, policies, or strategies that cause an irrecoverable loss (e.g., breakage of a machine or equipment, or life threat). Although a comprehensive survey of safe reinforcement learning algorithms was published in 2015, a number of ne…
▽ More
Safe learning and optimization deals with learning and optimization problems that avoid, as much as possible, the evaluation of non-safe input points, which are solutions, policies, or strategies that cause an irrecoverable loss (e.g., breakage of a machine or equipment, or life threat). Although a comprehensive survey of safe reinforcement learning algorithms was published in 2015, a number of new algorithms have been proposed thereafter, and related works in active learning and in optimization were not considered. This paper reviews those algorithms from a number of domains including reinforcement learning, Gaussian process regression and classification, evolutionary algorithms, and active learning. We provide the fundamental concepts on which the reviewed algorithms are based and a characterization of the individual algorithms. We conclude by explaining how the algorithms are connected and suggestions for future research.
△ Less
Submitted 23 June, 2021; v1 submitted 23 January, 2021;
originally announced January 2021.
-
Lepton flavour violation from an anomaly-free leptophilic axion-like particle
Authors:
C. Han,
M. L. López-Ibáñez,
A. Melis,
O. Vives,
J. M. Yang
Abstract:
Motivated by the recent Xenon1T result, we study a leptophilic flavour-dependent anomaly-free axion-like particle (ALP) and its effects on charged-lepton flavour violation (CLFV). We present two representative models. The first one considers that the ALP origins from the flavon that generates the charged-lepton masses. The second model assumes a larger flavour symmetry such that more general mixin…
▽ More
Motivated by the recent Xenon1T result, we study a leptophilic flavour-dependent anomaly-free axion-like particle (ALP) and its effects on charged-lepton flavour violation (CLFV). We present two representative models. The first one considers that the ALP origins from the flavon that generates the charged-lepton masses. The second model assumes a larger flavour symmetry such that more general mixings in the charged-lepton are possible, while maintaining flavour-dependent ALP couplings. We find that a keV ALP explaining the Xenon1T result is still viable for lepton flavour violation and stellar cooling astrophysical limits. On the other hand, if the Xenon1T result is confirmed, future CLFV measurements can be complementary to probe such a possibility.
△ Less
Submitted 17 August, 2020; v1 submitted 17 July, 2020;
originally announced July 2020.
-
Benchmarking in Optimization: Best Practice and Open Issues
Authors:
Thomas Bartz-Beielstein,
Carola Doerr,
Daan van den Berg,
Jakob Bossek,
Sowmya Chandrasekaran,
Tome Eftimov,
Andreas Fischbach,
Pascal Kerschke,
William La Cava,
Manuel Lopez-Ibanez,
Katherine M. Malan,
Jason H. Moore,
Boris Naujoks,
Patryk Orzechowski,
Vanessa Volz,
Markus Wagner,
Thomas Weise
Abstract:
This survey compiles ideas and recommendations from more than a dozen researchers with different backgrounds and from different institutes around the world. Promoting best practice in benchmarking is its main goal. The article discusses eight essential topics in benchmarking: clearly stated goals, well-specified problems, suitable algorithms, adequate performance measures, thoughtful analysis, eff…
▽ More
This survey compiles ideas and recommendations from more than a dozen researchers with different backgrounds and from different institutes around the world. Promoting best practice in benchmarking is its main goal. The article discusses eight essential topics in benchmarking: clearly stated goals, well-specified problems, suitable algorithms, adequate performance measures, thoughtful analysis, effective and efficient designs, comprehensible presentations, and guaranteed reproducibility. The final goal is to provide well-accepted guidelines (rules) that might be useful for authors and reviewers. As benchmarking in optimization is an active and evolving field of research this manuscript is meant to co-evolve over time by means of periodic updates.
△ Less
Submitted 16 December, 2020; v1 submitted 7 July, 2020;
originally announced July 2020.
-
Unified Framework for the Adaptive Operator Selection of Discrete Parameters
Authors:
Mudita Sharma,
Manuel Lopez-Ibanez,
Dimitar Kazakov
Abstract:
We conduct an exhaustive survey of adaptive selection of operators (AOS) in Evolutionary Algorithms (EAs). We simplified the AOS structure by adding more components to the framework to built upon the existing categorisation of AOS methods. In addition to simplifying, we looked at the commonality among AOS methods from literature to generalise them. Each component is presented with a number of alte…
▽ More
We conduct an exhaustive survey of adaptive selection of operators (AOS) in Evolutionary Algorithms (EAs). We simplified the AOS structure by adding more components to the framework to built upon the existing categorisation of AOS methods. In addition to simplifying, we looked at the commonality among AOS methods from literature to generalise them. Each component is presented with a number of alternative choices, each represented with a formula. We make three sets of comparisons. First, the methods from literature are tested on the BBOB test bed with their default hyper parameters. Second, the hyper parameters of these methods are tuned using an offline configurator known as IRACE. Third, for a given set of problems, we use IRACE to select the best combination of components and tune their hyper parameters.
△ Less
Submitted 12 May, 2020;
originally announced May 2020.
-
Muon and electron $g-2$ and lepton masses in flavor models
Authors:
Lorenzo Calibbi,
M. L. López-Ibáñez,
Aurora Melis,
Oscar Vives
Abstract:
The stringent experimental bound on $μ\rightarrow e γ$ is compatible with a simultaneous and sizable new physics contribution to the electron and muon anomalous magnetic moments $(g-2)_\ell$ ($\ell=e,\,μ$), only if we assume a non-trivial flavor structure of the dipole operator coefficients. We propose a mechanism in which the realization of the $(g-2)_\ell$ correction is manifestly related to the…
▽ More
The stringent experimental bound on $μ\rightarrow e γ$ is compatible with a simultaneous and sizable new physics contribution to the electron and muon anomalous magnetic moments $(g-2)_\ell$ ($\ell=e,\,μ$), only if we assume a non-trivial flavor structure of the dipole operator coefficients. We propose a mechanism in which the realization of the $(g-2)_\ell$ correction is manifestly related to the mass generation through a flavor symmetry. A radiative flavon correction to the fermion mass gives a contribution to the anomalous magnetic moment. In this framework, we introduce a chiral enhancement from a non-trivial $\mathcal{O}(1)$ quartic coupling of the scalar potential. We show that the muon and electron anomalies can be simultaneously explained in a vast region of the parameter space with predicted vector-like mediators of masses as large as $M_χ\in [0.6,2.5]$~TeV.
△ Less
Submitted 30 May, 2020; v1 submitted 14 March, 2020;
originally announced March 2020.
-
LFV and g-2 in non-universal SUSY models with light higgsinos
Authors:
Chengcheng Han,
M. L. López-Ibáñez,
Aurora Melis,
Óscar Vives,
Lei Wu,
** Min Yang
Abstract:
We consider a supersymmetric type-I seesaw framework with non-universal scalar masses at the GUT scale to explain the long-standing discrepancy of the anomalous magnetic moment of the muon. We find that it is difficult to accommodate the muon g-2 while kee** charged-lepton flavor violating processes under control for the conventional SO(10)-based relation between the up sector and neutrino secto…
▽ More
We consider a supersymmetric type-I seesaw framework with non-universal scalar masses at the GUT scale to explain the long-standing discrepancy of the anomalous magnetic moment of the muon. We find that it is difficult to accommodate the muon g-2 while kee** charged-lepton flavor violating processes under control for the conventional SO(10)-based relation between the up sector and neutrino sector. However, such tension can be relaxed by adding a Georgi-Jarlskog factor for the Yukawa matrices, which requires a non-trivial GUT-based model. In this model, we find that both observables are compatible for small mixings, CKM-like, in the neutrino Dirac Yukawa matrix.
△ Less
Submitted 13 March, 2020;
originally announced March 2020.
-
Dirac dark matter in $U(1)_{B-L}$ with Stueckelberg mechanism
Authors:
Chengcheng Han,
M. L. López-Ibáñez,
Bo Peng,
** Min Yang
Abstract:
We investigate a $U(1)_{B-L}$ gauge extension of the Standard Model (SM) where the gauge boson mass is generated by the Stueckelberg mechanism. Three right-handed neutrinos are added to cancel the gauge anomaly and hence the neutrino masses can be explained. A new Dirac fermion could be a WIMP dark matter whose interaction with the SM sector is mediated by the new gauge boson. Assuming the perturb…
▽ More
We investigate a $U(1)_{B-L}$ gauge extension of the Standard Model (SM) where the gauge boson mass is generated by the Stueckelberg mechanism. Three right-handed neutrinos are added to cancel the gauge anomaly and hence the neutrino masses can be explained. A new Dirac fermion could be a WIMP dark matter whose interaction with the SM sector is mediated by the new gauge boson. Assuming the perturbativity of the gauge coupling up to the Planck scale, we find that only the resonance region is feasible for the dark matter abundance. After applying the $ΔN_{eff}$ constraints from the current Planck experiment, the collider search constraints as well as the dark matter direct detection limits, we observe that the $B-L$ charge of dark matter satisfies $|Q_χ|>0.11$. Such a scenario might be probed conclusively by the projected CMB-S4 experiment, assuming the right-handed neutrinos are thermalized with the SM sector in the early universe.
△ Less
Submitted 13 January, 2020;
originally announced January 2020.
-
Leptogenesis in $Δ(27)$ with a Universal Texture Zero
Authors:
Fredrik Björkeroth,
Ivo de Medeiros Varzielas,
M. L. López-Ibáñez,
Aurora Melis,
Óscar Vives
Abstract:
We investigate the possibility of viable leptogenesis in an appealing $Δ(27)$ model with a universal texture zero in the (1,1) entry. The model accommodates the mass spectrum, mixing and CP phases for both quarks and leptons and allows for grand unification. Flavoured Boltzmann equations for the lepton asymmetries are solved numerically, taking into account both $N_1$ and $N_2$ right-handed neutri…
▽ More
We investigate the possibility of viable leptogenesis in an appealing $Δ(27)$ model with a universal texture zero in the (1,1) entry. The model accommodates the mass spectrum, mixing and CP phases for both quarks and leptons and allows for grand unification. Flavoured Boltzmann equations for the lepton asymmetries are solved numerically, taking into account both $N_1$ and $N_2$ right-handed neutrino decays. The $N_1$-dominated scenario is successful and the most natural option for the model, with $M_1 \in [10^9, 10^{12}]$ GeV, and $M_1/M_2 \in [0.002, 0.1]$, which constrains the parameter space of the underlying model and yields lower bounds on the respective Yukawa couplings. Viable leptogenesis is also possible in the $N_2$-dominated scenario, with the asymmetry in the electron flavour protected from $N_1$ washout by the texture zero. However, this occurs in a region of parameter space which has a stronger mass hierarchy $M_1/M_2 < 0.002 $, and $M_2$ relatively close to $M_3$, which is not a natural expectation of the $Δ(27)$ model.
△ Less
Submitted 6 September, 2019; v1 submitted 23 April, 2019;
originally announced April 2019.
-
Lepton Flavor Violation and Neutrino Masses from $A_5$ and CP in the Non-Universal MSSM
Authors:
M. L. López-Ibáñez,
Aurora Melis,
Davide Meloni,
Óscar Vives
Abstract:
We analyze the phenomenological consequences of embedding a flavor symmetry based on the groups $A_5$ and CP in a supersymmetric framework. We concentrate on the leptonic sector, where two different residual symmetries are assumed to be conserved at LO for charged and neutral leptons. All possible realizations to generate neutrino masses at tree level are investigated. Sizable flavor violating eff…
▽ More
We analyze the phenomenological consequences of embedding a flavor symmetry based on the groups $A_5$ and CP in a supersymmetric framework. We concentrate on the leptonic sector, where two different residual symmetries are assumed to be conserved at LO for charged and neutral leptons. All possible realizations to generate neutrino masses at tree level are investigated. Sizable flavor violating effects in the charged lepton sector are unavoidable due to the non-universality of soft-breaking terms determined by the symmetry. We derive testable predictions for the neutrino spectrum, lepton mixing and flavor changing processes with non-trivial relations among observables.
△ Less
Submitted 8 September, 2019; v1 submitted 14 January, 2019;
originally announced January 2019.
-
Neutrino masses and lepton mixing from $A_5\times{\rm CP}$
Authors:
Andrea Di Iura,
M. L. López-Ibáñez,
Davide Meloni
Abstract:
We analyse in detail the phenomenological implications for lepton masses and mixing derived by the breaking of the discrete symmetries $A_5 \times CP$ into the subgroups $Z_2 \times CP$ in the neutrino sector and $Z_5$ in the charged lepton sector. We derive accurate analytic expressions for the sum of the neutrino masses $Σ_i m_i$ as well as for the effective Majorana masses $m_β$ and $m_{ββ}$ un…
▽ More
We analyse in detail the phenomenological implications for lepton masses and mixing derived by the breaking of the discrete symmetries $A_5 \times CP$ into the subgroups $Z_2 \times CP$ in the neutrino sector and $Z_5$ in the charged lepton sector. We derive accurate analytic expressions for the sum of the neutrino masses $Σ_i m_i$ as well as for the effective Majorana masses $m_β$ and $m_{ββ}$ under different hypotheses for the flavon vevs and compare them with the exact numerical results obtained from the diagonalization of the neutrino mass matrix.
△ Less
Submitted 23 November, 2018;
originally announced November 2018.
-
Controlled flavor violation in the MSSM from a unified $Δ(27)$ flavor symmetry
Authors:
Ivo de Medeiros Varzielas,
M. L. López-Ibáñez,
Aurora Melis,
Oscar Vives
Abstract:
We study the phenomenology of a unified supersymmetric theory with a flavor symmetry $Δ(27)$. The model accommodates quark and lepton masses, mixing angles and CP phases. In this model, the Dirac and Majorana mass matrices have a unified texture zero structure in the $(1,1)$ entry that leads to the Gatto-Sartori-Tonin relation between the Cabibbo angle and ratios of the masses in the quark sectors…
▽ More
We study the phenomenology of a unified supersymmetric theory with a flavor symmetry $Δ(27)$. The model accommodates quark and lepton masses, mixing angles and CP phases. In this model, the Dirac and Majorana mass matrices have a unified texture zero structure in the $(1,1)$ entry that leads to the Gatto-Sartori-Tonin relation between the Cabibbo angle and ratios of the masses in the quark sectors, and to a natural departure from zero of the $θ_{13}^\ell$ angle in the lepton sector. We derive the flavor structures of the trilinears and soft mass matrices, and show their general non-universality. This causes large flavor violating effects. As a consequence, the parameter space for this model is constrained, allowing it to be (dis)proven by flavor violation searches in the next decade. Although the results are model specific, we compare them to previous studies to show similar flavour effects (and associated constraints) are expected in general in supersymmetric flavor models, and may be used to distinguish them.
△ Less
Submitted 2 July, 2018;
originally announced July 2018.
-
Slepton Non-Universality in the Flavor-Effective MSSM
Authors:
M. Luisa López-Ibáñez,
Aurora Melis,
M. Jay Pérez,
Oscar Vives
Abstract:
Supersymmetric theories supplemented by an underlying flavor-symmetry $\mathcal{G}_f$ provide a rich playground for model building aimed at explaining the flavor structure of the Standard Model. In the case where supersymmetry breaking is mediated by gravity, the soft-breaking Lagrangian typically exhibits large tree-level flavor violating effects, even if it stems from an ultraviolet flavor-conse…
▽ More
Supersymmetric theories supplemented by an underlying flavor-symmetry $\mathcal{G}_f$ provide a rich playground for model building aimed at explaining the flavor structure of the Standard Model. In the case where supersymmetry breaking is mediated by gravity, the soft-breaking Lagrangian typically exhibits large tree-level flavor violating effects, even if it stems from an ultraviolet flavor-conserving origin. Building on previous work, we continue our phenomenological analysis of these models with a particular emphasis on leptonic flavor observables. We consider three representative models which aim to explain the flavor structure of the lepton sector, with symmetry groups $\mathcal{G}_f = Δ(27)$, $A_4,$ and $S_3$.
△ Less
Submitted 23 October, 2017; v1 submitted 6 October, 2017;
originally announced October 2017.
-
Effective Theories of Flavor and the Non-Universal MSSM
Authors:
Dipankar Das,
M. L. López-Ibáñez,
M. Jay Pérez,
Oscar Vives
Abstract:
Flavor symmetries à la Froggatt-Nielsen~(FN) provide a compelling way to explain the hierarchies of fermionic masses and mixing angles in the Yukawa sector. In Supersymmetric~(SUSY) extensions of the Standard Model where the mediation of SUSY breaking occurs at scales larger than the breaking of flavor, this symmetry must be respected not only by the Yukawas of the superpotential, but by the soft-…
▽ More
Flavor symmetries à la Froggatt-Nielsen~(FN) provide a compelling way to explain the hierarchies of fermionic masses and mixing angles in the Yukawa sector. In Supersymmetric~(SUSY) extensions of the Standard Model where the mediation of SUSY breaking occurs at scales larger than the breaking of flavor, this symmetry must be respected not only by the Yukawas of the superpotential, but by the soft-breaking masses and trilinear terms as well. In this work we show that contrary to naive expectations, even starting with completely flavor blind soft-breaking in the full theory at high scales, the low-energy sfermion mass matrices and trilinear terms of the effective theory, obtained upon integrating out the heavy mediator fields, are strongly non-universal. We explore the phenomenology of these SUSY flavor models after the latest LHC searches for new physics.
△ Less
Submitted 7 February, 2017; v1 submitted 22 July, 2016;
originally announced July 2016.
-
Flavour-changing Higgs decays into bottom and strange quarks in supersymmetry
Authors:
G. Barenboim,
C. Bosch,
J. S. Lee,
M. L. López-Ibáñez,
O. Vives
Abstract:
In this work, we explore the flavour changing decays $H_i \to b s$ in a general supersymmetric scenario. In these models, the flavour changing decays arise at loop-level but, originating from a dimension-four operator, do not decouple and may provide a first sign of new physics for heavy masses beyond collider reach. In the framework of the minimal supersymmetric extension of the Standard Model (M…
▽ More
In this work, we explore the flavour changing decays $H_i \to b s$ in a general supersymmetric scenario. In these models, the flavour changing decays arise at loop-level but, originating from a dimension-four operator, do not decouple and may provide a first sign of new physics for heavy masses beyond collider reach. In the framework of the minimal supersymmetric extension of the Standard Model (MSSM), we find that the largest branching ratio of the lightest Higgs ($H_1$) is ${\cal O}(10^{-6})$ after imposing present experimental constraints. While heavy Higgs states may still present branching ratios ${\cal O}(10^{-3})$. In a more general supersymmetric scenario, where additional Higgs states may modify the Higgs mixings, the branching ratio BR($H_1 \to b s$) can reach values ${\cal O}(10^{-4})$ , while heavy Higgses still remain at ${\cal O}(10^{-3})$. Although these values are clearly out of reach for the LHC, a full study in a linear collider environment could be worth pursuing.
△ Less
Submitted 5 November, 2015; v1 submitted 29 July, 2015;
originally announced July 2015.
-
Local Optimal Sets and Bounded Archiving on Multi-objective NK-Landscapes with Correlated Objectives
Authors:
Manuel López-Ibáñez,
Arnaud Liefooghe,
Sébastien Verel
Abstract:
The properties of local optimal solutions in multi-objective combinatorial optimization problems are crucial for the effectiveness of local search algorithms, particularly when these algorithms are based on Pareto dominance. Such local search algorithms typically return a set of mutually nondominated Pareto local optimal (PLO) solutions, that is, a PLO-set. This paper investigates two aspects of P…
▽ More
The properties of local optimal solutions in multi-objective combinatorial optimization problems are crucial for the effectiveness of local search algorithms, particularly when these algorithms are based on Pareto dominance. Such local search algorithms typically return a set of mutually nondominated Pareto local optimal (PLO) solutions, that is, a PLO-set. This paper investigates two aspects of PLO-sets by means of experiments with Pareto local search (PLS). First, we examine the impact of several problem characteristics on the properties of PLO-sets for multi-objective NK-landscapes with correlated objectives. In particular, we report that either increasing the number of objectives or decreasing the correlation between objectives leads to an exponential increment on the size of PLO-sets, whereas the variable correlation has only a minor effect. Second, we study the running time and the quality reached when using bounding archiving methods to limit the size of the archive handled by PLS, and thus, the maximum size of the PLO-set found. We argue that there is a clear relationship between the running time of PLS and the difficulty of a problem instance.
△ Less
Submitted 19 September, 2014;
originally announced September 2014.
-
Improved $τ$-weapons for Higgs hunting
Authors:
G. Barenboim,
C. Bosch,
M. L. López-Ibáñez,
O. Vives
Abstract:
In this work, we use the results from Higgs searches in the $γγ$ and $ττ$ decay channels at LHC and indirect bounds as BR$(B \to X_s γ)$ to constrain the parameter space of a generic MSSM Higgs sector. In particular, we include the latest CMS results that look for additional Higgs states with masses up to 1 TeV. We show that the $ττ$ channel is the best and most accurate weapon in the hunt for new…
▽ More
In this work, we use the results from Higgs searches in the $γγ$ and $ττ$ decay channels at LHC and indirect bounds as BR$(B \to X_s γ)$ to constrain the parameter space of a generic MSSM Higgs sector. In particular, we include the latest CMS results that look for additional Higgs states with masses up to 1 TeV. We show that the $ττ$ channel is the best and most accurate weapon in the hunt for new Higgs states beyond the Standard Model. We obtain that present experimental results rule out additional neutral Higgs bosons in a generic MSSM below 300 GeV for any value of $\tan β$ and, for instance, values of $\tan β$ above 30 are only possible for Higgs masses above 600 GeV. ATLAS stored data has the potential to render this bound obsolete in the near future.
△ Less
Submitted 28 November, 2013;
originally announced November 2013.
-
Eviction of a 125 GeV "heavy"-Higgs from the MSSM
Authors:
G. Barenboim,
C. Bosch,
M. L. López-Ibañez,
O. Vives
Abstract:
We prove that the present experimental constraints are already enough to rule out the possibility of the ~125 GeV Higgs found at LHC being the second lightest Higgs in a general MSSM context, even with explicit CP violation in the Higgs potential. Contrary to previous studies, we are able to eliminate this possibility analytically, using simple expressions for a relatively small number of observab…
▽ More
We prove that the present experimental constraints are already enough to rule out the possibility of the ~125 GeV Higgs found at LHC being the second lightest Higgs in a general MSSM context, even with explicit CP violation in the Higgs potential. Contrary to previous studies, we are able to eliminate this possibility analytically, using simple expressions for a relatively small number of observables. We show that the present LHC constraints on the diphoton signal strength, tau-tau production through Higgs and BR(B -> X_s gamma) are enough to preclude the possibility of H_2 being the observed Higgs with m_H~125 GeV within an MSSM context, without leaving room for finely tuned cancellations. As a by-product, we also comment on the difficulties of an MSSM interpretation of the excess in the gamma-gamma production cross section recently found at CMS that could correspond to a second Higgs resonance at m_H~136 GeV.
△ Less
Submitted 10 October, 2013; v1 submitted 23 July, 2013;
originally announced July 2013.