|
Acuna, V., Ferreira, C. E., Freire, A. S., & Moreno, E. (2014). Solving the maximum edge biclique packing problem on unbalanced bipartite graphs. Discret Appl. Math., 164, 2–12.
Abstract: A biclique is a complete bipartite graph. Given an (L, R)-bipartite graph G = (V, E) and a positive integer k, the maximum edge biclique packing (num') problem consists in finding a set of at most k bicliques, subgraphs of G, such that the bicliques are vertex disjoint with respect to a subset of vertices S, where S E {V, L, R}, and the number of edges inside the bicliques is maximized. The maximum edge biclique (mEs) problem is a special case of the MEBP problem in which k = 1. Several applications of the MEB problem have been studied and, in this paper, we describe applications of the MEBP problem in metabolic networks and product bundling. In these applications the input graphs are very unbalanced (i.e., IRI is considerably greater than ILI), thus we consider carefully this property in our models. We introduce a new formulation for the MEB problem and a branch-and-price scheme, using the classical branch rule by Ryan and Foster, for the MEBP problem. Finally, we present computational experiments with instances that come from the described applications and also with randomly generated instances. (C) 2011 Elsevier B.V. All rights reserved.
|
|
|
Agostini, C. A., Armijo, F. A., Silva, C., & Nasirov, S. (2021). The role of frequency regulation remuneration schemes in an energy matrix with high penetration of renewable energy. Renew. Energy, 171, 1097–1114.
Abstract: Renewable energies (RE) in Chile and around the world have experienced outstanding growth in recent years. However, RE technologies such as solar photovoltaic and wind generate an imbalance between generation (offer) and consumption (demand) because of their intermittent and variable nature. Moreover, RE & rsquo;s natural variability makes it necessary for conventional technologies to play a significant role in adjusting for the imbalance in the electric system frequency. As variable RE penetration grows, the need for frequency regulation will increase and, depending on how those higher costs are financed, this could lead to a disincentive to invest in conventional plants that provide that service. In this paper we study the impact of increased photovoltaic energy penetration, the leading RE in Chile, on the profitability of different conventional generation technologies. Specifically, we analyze the role that the frequency control remuneration mechanism has on that impact. For this purpose, four different solar photovoltaic penetration scenarios are simulated in Chile & rsquo;s Northern System, comparing two payment criteria for frequency regulation services: i) a cost-based pricing system whose payments relate to the incurred costs and ii) a market-based pricing system where the marginal cost of providing the services is paid. The results show that as installed photovoltaic capacity increases, the average marginal cost of energy (operation cost) decreases due to a displacement of more expensive power plants, but at the same time, investment cost may increase. In the long run, contract prices change as a result of falling operational costs and rising investment cost, resulting in changes in the profitability of all technologies. Finally, while both cost-based and market-based systems reward the ability to regulate frequency, the technologies performing the regulation receive different payments for the service, affecting both their profitability and the incentives for investment.
|
|
|
Agostini, C. A., Perticara, M., & Selman, J. (2023). Tackling Vulnerable Households through a Working Tax Credit Scheme: A Feasible Alternative to Cash Transfers. Hacienda Publica Espanola, 245(SI), 119–155.
Abstract: Conditional Cash Transfer Programs (CCTs) have been extremely popular strategies to fight poverty in developing countries for the last three decades. Although these programs can be effective to improve the welfare of the poor in the short run and even to guarantee basic health care and education services, they can also discourage employment and reduce formality rates. Furthermore, they can create welfare dependence and prevent the generation of autonomous income. Many developed countries have been using the income tax system not only to redistribute income but also to implement social policies. A good example is the Earned Income Tax Credit (EITC) in the United States, which offers a reimbursable credit conditioned on working to low-income individuals. This paper uses Chilean data to empirically analyze the effect that a system such as the EITC would have on poverty and inequality in a developing country. Our polity targets single 18-60 years old women, without a partner, with and without eligible children. The results show that a tax credit could increase employment while reducing poverty and inequality. Additionally, we show that an EITC design might be more cost-effective to increase the income of individuals below the poverty line and to reduce inequality. Given that a program like the EITC mostly benefits those who have a higher chance of seeking and obtaining employment in the formal sector, such policy should be implemented as a complementary tool to other social policy programs aimed at helping individuals out of the informal sector.
|
|
|
Alcaino, P., Santa-Maria, H., Magna-Verdugo, C., & Lopez, L. (2020). Experimental fast-assessment of post-fire residual strength of reinforced concrete frame buildings based on non-destructive tests. Constr. Build. Mater., 234, 10 pp.
Abstract: Assessment of the residual strength of reinforced concrete buildings subjected to fire is a problem that requires fast and sufficiently reliable resolution, necessary for the action of firefighters, forensic fire investigation, and structural assessment of post-fire condition of the building to take place. In all cases safety and integrity of firefighters and researchers can be at risk, and it is necessary to have rapidly and sufficiently reliable information in order to choose whether to enter freely, to enter with caution, or simply do not enter to the burned structure. This required prompt assessment gives no time or background to develop mathematical models of the structure and damage propagation. This work presents an experimental methodology for a fast assessment of post-fire residual strength of reinforced concrete frame buildings based on the high correlation between the loss of strength and non-destructive test results of frame concrete elements subjected to fire action. (C) 2019 Elsevier Ltd. All rights reserved.
|
|
|
Allen, N. H., Espinoza, N., Jordan, A., Lopez-Morales, M., Apai, D., Rackham, B. V., et al. (2022). ACCESS: Tentative Detection of H2O in the Ground-based Optical Transmission Spectrum of the Low-density Hot Saturn HATS-5b. Astron. J., 164(4), 153.
Abstract: We present a precise ground-based optical transmission spectrum of the hot Saturn HATS-5b (T (eq) = 1025 K), obtained as part of the ACCESS survey with the IMACS multi-object spectrograph mounted on the Magellan Baade Telescope. Our spectra cover the 0.5-0.9 mu m region and are the product of five individual transits observed between 2014 and 2018. We introduce the usage of additional second-order light in our analyses, which allows us to extract an “extra” transit light curve, improving the overall precision of our combined transit spectrum. We find that the favored atmospheric model for this transmission spectrum is a solar-metallicity atmosphere with subsolar C/O, whose features are dominated by H2O and with a depleted abundance of Na and K. If confirmed, this would point to a “clear” atmosphere at the pressure levels probed by transmission spectroscopy for HATS-5b. Our best-fit atmospheric model predicts a rich near-IR spectrum, which makes this exoplanet an excellent target for future follow-up observations with the James Webb Space Telescope, both to confirm this H2O detection and to superbly constrain the atmosphere's parameters.
|
|
|
Allende, H., Bravo, D., & Canessa, E. (2010). Robust design in multivariate systems using genetic algorithms. Qual. Quant., 44(2), 315–332.
Abstract: This paper presents a methodology based oil genetic algorithms, which finds feasible and reasonably adequate Solutions to problems of robust design in multivariate systems. We use a genetic algorithm to determine the appropriate control factor levels for simultaneously optimizing all of the responses of the system, considering the noise factors which affect it. The algorithm is guided by a desirability function which works with only one fitness function although the system May have many responses. We validated the methodology using data obtained from a real system and also from a process simulator, considering univariate and multivariate systems. In all cases, the methodology delivered feasible solutions, which accomplished the goals of robust design: obtain responses very close to the target values of each of them, and with minimum variability. Regarding the adjustment of the mean of each response to the target value, the algorithm performed very well. However, only in some of the multivariate cases, the algorithm was able to significantly reduce the variability of the responses.
|
|
|
Alvarez-Miranda, E., & Pereira, J. (2019). On the complexity of assembly line balancing problems. Comput. Oper. Res., 108, 182–186.
Abstract: Assembly line balancing is a family of combinatorial optimization problems that has been widely studied in the literature due to its simplicity and industrial applicability. Most line balancing problems are NP-hard as they subsume the bin packing problem as a special case. Nevertheless, it is common in the line balancing literature to cite [A. Gutjahr and G. Nemhauser, An algorithm for the line balancing problem, Management Science 11 (1964) 308-315] in order to assess the computational complexity of the problem. Such an assessment is not correct since the work of Gutjahr and Nemhauser predates the concept of NP-hardness. This work points at over 50 publications since 1995 with the aforesaid error. (C) 2019 Elsevier Ltd. All rights reserved.
|
|
|
Alvarez-Miranda, E., Chace, S., & Pereira, J. (2021). Assembly line balancing with parallel workstations. Int. J. Prod. Res., 59(21), 6486–6506.
Abstract: The simple assembly line balancing problem (SALBP) considers work division among different workstations of a serially arranged assembly process to maximise its efficiency under workload (cumulative) and technological (precedence) constraints. In this work, we consider a variant of the SALBP which allows parallel workstations. To study the effect of parallel stations, we propose a new problem (the parallel station assembly line balancing problem or PSALBP) in which the objective is to minimise the number of parallel stations required to obtain the maximum theoretical efficiency of the assembly process. We study the complexity of the problem and identify a polynomially solvable case. This result is then used as a building block for the development of a heuristic solution procedure. Finally, we carry out a computational experiment to identify the characteristics of assembly lines that may benefit from station paralleling and to evaluate the performance of the proposed heuristic.
|
|
|
Alvarez-Miranda, E., Pereira, J., Torrez-Meruvia H., & Vila, M. (2021). A Hybrid Genetic Algorithm for the Simple Assembly Line Balancing Problem with a Fixed Number of Workstations. Mathematics, 9(17), 2157.
Abstract: The assembly line balancing problem is a classical optimisation problem whose objective is to assign each production task to one of the stations on the assembly line so that the total efficiency of the line is maximized. This study proposes a novel hybrid method to solve the simple version of the problem in which the number of stations is fixed, a problem known as SALBP-2. The hybrid differs from previous approaches by encoding individuals of a genetic algorithm as instances of a modified problem that contains only a subset of the solutions to the original formulation. These individuals are decoded to feasible solutions of the original problem during fitness evaluation in which the resolution of the modified problem is conducted using a dynamic programming based approach that uses new bounds to reduce its state space. Computational experiments show the efficiency of the method as it is able to obtain several new best-known solutions for some of the benchmark instances used in the literature for comparison purposes.
|
|
|
Alvarez-Miranda, E., Pereira, J., Vargas, C., & Vila, M. (2022). Variable-depth local search heuristic for assembly line balancing problems. Int. J. Prod. Res., 61(9), 3103–3121.
Abstract: Assembly lines are production flow systems wherein activities are organised around a line consisting of various workstations through which the product flows. At each station, the product is assembled through a subset of operations. The assembly line balancing problem (ALBP) consists of allocating operations between stations to maximise the system efficiency. In this study, a variable-depth local search algorithm is proposed for solving simple assembly line balancing problems (SALBPs), which are the most widely studied versions of the ALBP. Although the state-of-the-art techniques for solving the SALBP consist of exact enumeration-based methods or heuristics, this paper proposes a local search-based heuristic using variable-length sequences that allow the solution space to be efficiently explored. The proposed algorithm improves the best solution known for multiple instances reported in the literature, indicating that its efficiency is comparable to those of the state-of-the-art method for solving the SALBP. Moreover, the characteristics of the instances for which the proposed procedure provides a better solution than previously reported construction procedures are investigated.
|
|
|
Alvarez-Miranda, E., Pereira, J., & Vila, M. (2023). Analysis of the simple assembly line balancing problem complexity. Comput. Oper. Res., 159, 106323.
Abstract: The simple assembly line balancing problem (SALBP) involves the determination of the assignment of elementary assembly operations to the workstations of the assembly line for the manufacture of a final product, with the objective of maximising assembly efficiency. In addition to its practicality, the SALBP can be considered as an extension of the bin packing problem (BPP) to account for the precedence relations between items. These constraints introduce an ordering component to the problem, which increases the complexity of SALBP resolution. However, previous studies indicated that precedence constraints do not play an important role in the capacity of state-of-the-art procedures to solve benchmark instances to optimality. In this study, we analysed the influences of different features of an SALBP instance on the performance of state-of-the-art solution methods for the abovementioned problem. First, we provide an alternative proof of complexity for the SALBP that uses precedence constraints to demonstrate its non-deterministic polynomial time (NP)-complete status, followed by a new set of benchmark instances directed towards an empirical analysis of the different features of SALBP instances. The experimental results revealed that the packing features of the SALBP are a major source of the perceived difficulty for any instance; however, precedence constraints play a role in the performance of these solution procedures. Specifically, the number of precedence constraints plays an important role in the results obtained from state-of-the-art methods. In addition to the analysis, certain issues that were identified in the publicly available implementations of the state-of-the-art method for resolving this problem were addressed in this study.
|
|
|
Alzate-Grisales, J. A., Mora-Rubio, A., García-García, F., Tabares-Soto, R., & de la Iglesia-Vaya, M. (2023). SAM-UNETR: Clinically Significant Prostate CanceSegmentation Using Transfer Learning From Large Model. IEEE Access, 11, 118217–118228.
Abstract: Prostate cancer (PCa) is one of the leading causes of cancer-related mortality among men worldwide. Accurate and efficient segmentation of clinically significant prostate cancer (csPCa) regions from magnetic resonance imaging (MRI) plays a crucial role in diagnosis, treatment planning, and monitoring of the disease, however, this is a challenging task even for the specialized clinicians. This study presents SAM-UNETR, a novel model for segmenting csPCa regions from MRI images. SAM-UNETR combines a transformer-encoder from the Segment Anything Model (SAM), a versatile segmentation model trained on 11 million images, with a residual-convolution decoder inspired by UNETR. The model uses multiple image modalities and applies prostate zone segmentation, normalization, and data augmentation as preprocessing steps. The performance of SAM-UNETR is compared with three other models using the same strategy and preprocessing. The results show that SAM-UNETR achieves superior reliability and accuracy in csPCa segmentation, especially when using transfer learning for the image encoder. This demonstrates the adaptability of large-scale models for different tasks. SAM-UNETR attains a Dice Score of 0.467 and an AUROC of 0.77 for csPCa prediction.
|
|
|
Anabalon, A., Astefanesei, D., Choque, D., & Martinez, C. (2016). Trace anomaly and counterterms in designer gravity. J. High Energy Phys., (3), 29 pp.
Abstract: We construct concrete counterterms of the Balasubramanian-Kraus type for Einstein-scalar theories with designer gravity boundary conditions in AdS(4), so that the total action is fi nite on-shell and satisfy a well de fi ned variational principle. We focus on scalar fi elds with the conformal mass m(2) = -2l(-2) and show that the holographic mass matches the Hamiltonian mass for any boundary conditions. We compute the trace anomaly of the dual fi eld theory in the generic case, as well as when there exist logarithmic branches of non-linear origin. As expected, the anomaly vanishes for the boundary conditions that are AdS invariant. When the anomaly does not vanish, the dual stress tensor describes a thermal gas with an equation of state related to the boundary conditions of the scalar fi eld. In the case of a vanishing anomaly, we recover the dual theory of a massless thermal gas. As an application of the formalism, we consider a general family of exact hairy black hole solutions that, for some particular values of the parameters in the moduli potential, contains solutions of four-dimensional gauged N = 8 supergravity and its omega-deformation. Using the AdS/CFT duality dictionary, they correspond to triple trace deformations of the dual fi eld theory.
|
|
|
Anabalon, A., Astefanesei, D., & Oliva, J. (2015). Hairy black hole stability in AdS, quantum mechanics on the half-line and holography. J. High Energy Phys., (10), 15 pp.
Abstract: We consider the linear stability of 4-dimensional hairy black holes with mixed boundary conditions in Anti-de Sitter spacetinie. We focus on the mass of scalar fields around the maximally supersymmetric vacuum of the gauged N = 8 supergravity in four dimensions, m(2) = -2l(-2). It is shown that the Schrodinger operator on the half-line, governing the S-2, H-2 or R-2 invariant mode around the hairy black hole, allows for nontrivial self-adjoint extensions and each of them corresponds to a class of mixed boundary conditions in the gravitational theory. Discarding the self-adjoint extensions with a negative mode impose a restriction on these boundary conditions. The restriction is given in terms of an integral of the potential in the Schrodinger operator resembling the estimate of Simon for Schrodinger operators on the real line. In the context of AdS/CFT duality, our result has a natural interpretation in terms of the field theory dual effective potential.
|
|
|
Anabalon, A., Deruelle, N., & Julie, F. L. (2016). Einstein-Katz action,variational principle, Noether charges and the thermodynamics of AdS-black holes. J. High Energy Phys., (8), 15 pp.
Abstract: In this paper we describe 4-dimensional gravity coupled to scalar and Maxwell fields by the Einstein-Katz action, that is, the covariant version of the “Gamma-Gamma – Gamma-Gamma” part of the Hilbert action supplemented by the divergence of a generalized “Katz vector”. We consider static solutions of Einstein's equations, parametrized by some integration constants, which describe an ensemble of asymptotically AdS black holes. Instead of the usual Dirichlet boundary conditions, which aim at singling out a specific solution within the ensemble, we impose that the variation of the action vanishes on shell for the broadest possible class of solutions. We will see that, when a long-range scalar “hair” is present, only sub-families of the solutions can obey that criterion. The Katz-Bicak-Lynden-Bell (“KBL”) superpotential built on this (generalized) vector will then give straightforwardly the Noether charges associated with the spacetime symmetries (that is, in the static case, the mass). Computing the action on shell, we will see next that the solutions which obey the imposed variational principle, and with Noether charges given by the KBL superpotential, satisfy the Gibbs relation, the Katz vectors playing the role of “counterterms”. Finally, we show on the specific example of dyonic black holes that the sub-class selected by our variational principle satisfies the first law of thermodynamics when their mass is de fined by the KBL superpotential.
|
|
|
Araneda, A., Sanhueza, V., & Bennun, L. (2016). Simplified Calibration for Total-Reflection X-ray Fluorescence. Anal. Lett., 49(11), 1711–1721.
Abstract: The usual method to determine the relative sensitivity curve for total-reflection X-ray fluorescence (TXRF) uses multielemental solutions, which may be purchased or prepared in the laboratory. In the former case, the accuracy and precision of the concentrations are certified by the provider, while in the latter, the experience of the technical staff determines the analytical quality. These procedures are costly and the quality of the solutions cannot be easily verified. The goal of this work was to use pure crystalline salts containing two elements that may be quantified by TXRF for the calibration of the spectrometer. The analysis of these samples along with a mathematical procedure assures good precision of the results. The reported method is economically efficient, simple, and eliminates the uncertainties of the element concentration in the samples produced by the standard methods, thereby improving the quality of TXRF results.
|
|
|
Araneda, A. A., & Villena, M. J. (2021). Computing the CEV option pricing formula using the semiclassical approximation of path integral. J. Comput. Appl. Math., 388, 113244.
Abstract: The CEV model allows volatility to change with the underlying price, capturing a basic empirical regularity very relevant for option pricing, such as the volatility smile. Nevertheless, the standard CEV solution, using the non-central chi-square approach, still presents high computational times. In this paper, the CEV option pricing formula is computed using the semiclassical approximation of Feynman's path integral. Our simulations show that the method is quite efficient and accurate compared to the standard CEV solution considering the pricing of European call options. (C) 2020 Elsevier B.V. All rights reserved.
|
|
|
Araya-Letelier, G., Maturana, P., Carrasco, M., Antico, F. C., & Gomez, M. S. (2019). Mechanical-Damage Behavior of Mortars Reinforced with Recycled Polypropylene Fibers. Sustainability, 11(8), 17 pp.
Abstract: Commercial polypropylene fibers are incorporated as reinforcement of cement-based materials to improve their mechanical and damage performances related to properties such as tensile and flexural strength, toughness, spalling and impact resistance, delay formation of cracks and reducing crack widths. Yet, the production of these polypropylene fibers generates economic costs and environmental impacts and, therefore, the use of alternative and more sustainable fibers has become more popular in the research materials community. This paper addresses the characterization of recycled polypropylene fibers (RPFs) obtained from discarded domestic plastic sweeps, whose morphological, physical and mechanical properties are provided in order to assess their implementation as fiber-reinforcement in cement-based mortars. An experimental program addressing the incorporation of RPFs on the mechanical-damage performance of mortars, including a sensitivity analysis on the volumes and lengths of fiber, is developed. Using analysis of variance, this paper shows that RPFs statistically enhance flexural toughness and impact strength for high dosages and long fiber lengths. On the contrary, the latter properties are not statistically modified by the incorporation of low dosages and short lengths of RPFs, but still in these cases the incorporation of RPFs in mortars have the positive environmental impact of waste encapsulation. In the case of average compressive and flexural strength of mortars, these properties are not statistically modified when adding RPFs.
|
|
|
Araya-Letelier, G., Parra, P. F., Lopez-Garcia, D., Garcia-Valdes, A., Candia, G., & Lagos, R. (2019). Collapse risk assessment of a Chilean dual wall-frame reinforced concrete office building. Eng. Struct., 183, 770–779.
Abstract: Several code-conforming reinforced concrete buildings were severely damaged during the 2010 moment magnitude (M-w) 8.8 Chile earthquake, raising concerns about their real collapse margin. Although critical updates were introduced into the Chilean design codes after 2010, guidelines for collapse risk assessment of Chilean buildings remain insufficient. This study evaluates the collapse potential of a typical dual system (shear walls and moment frames) office building in Santiago. Collapse fragility functions were obtained through incremental dynamic analyses using a state-of-the-art finite element model of the building. Site-specific seismic hazard curves were developed, which explicitly incorporated epistemic uncertainty, and combined with the collapse fragility functions to estimate the mean annual frequency of collapse (lambda(c)) values and probabilities of collapse in 50-years (P-c(50)). Computed values of lambda(c) and P-c(50) were on the order of 10(-5)-10(-4), and 0.1-0.7%, respectively, consistent with similar studies developed for buildings in the US. The results also showed that the deaggregation of lambda(c) was controlled by small to medium earthquake intensities and that different models of the collapse fragility functions and hazard curves had a non-negligible effect on lambda(c) and P-c(50), and thus, propagation of uncertainty in risk assessment problems must be adequately taken into account.
|
|
|
Arbelaez, H., Bravo, V., Hernandez, R., Sierra, W., & Venegas, O. (2020). A new approach for the univalence of certain integral of harmonic mappings. Indag. Math.-New Ser., 31(4), 525–535.
Abstract: The principal goal of this paper is to extend the classical problem of finding the values of alpha is an element of C for which either (f) over cap (alpha) (z) = integral(z)(0) (f (zeta)/zeta)(alpha) d zeta or f(alpha) (z) = integral(z)(0)(f' (zeta))(alpha)d zeta are univalent, whenever f belongs to some subclasses of univalent mappings in D, to the case of harmonic mappings, by considering the shear construction introduced by Clunie and Sheil-Small in [4]. (C) 2020 Royal Dutch Mathematical Society (KWG). Published by Elsevier B.V. All rights reserved.
|
|