Browsing by Author "Morales, Ignacio"

Now showing 1 - 2 of 2
  • No Thumbnail Available
    Item
    A water filling primal dual algorithm for approximating non linear covering problems (2022)
    (2022) Fielbaum, Andres; Morales, Ignacio; Verschae, Jose
    Obtaining strong linear relaxations for capacitated covering problems constitutes a significant technical challenge. For one of the most basic cases, the relaxation based on knapsackcover inequalities has an integrality gap of 2. We generalize the setting considering items that can be taken fractionally to cover a given demand, with a cost given by an arbitrary nondecreasing function (not necessarily convex) of the chosen fraction. We generalize the knapsack-cover inequalities and use them to obtain a polynomial (2 + epsilon)-approximation algorithm. Our primal-dual procedure has a natural interpretation as a water-filling algorithm, which overcomes the difficulties implied by having different growth rates in the cost functions: when the cost of an item increases slowly at some superior segment, it carefully increases the priority of all preceding segments. We generalize our algorithm to the Unsplittable Flow-Cover problem on a line, also for fractional items with nonlinear costs. We obtain a 4-approximation in pseudopolynomial time (4 + epsilon in polynomial time),matching the approximation ratio of the classical setting. We also present a rounding algorithm with an approximation guarantee of 2. This result is coupled with a polynomial time separation algorithm that allows solving our linear relaxation up to a loss of a (1 + epsilon) factor.
  • No Thumbnail Available
    Item
    Study of physiological and quality parameters during development and ripening of pepino (Solanum muricatum Aiton) fruit
    (2019) Contreras, Carolina; Schwab, Wilfried; Mayershofer, Mechthild; Morales, Ignacio; Gonzalez-Agueero, Mauricio; Defilippi, Bruno G.
    Pepino (Solanum muricatum Aiton) fruit served as an important crop in Pre-Columbian Andean cultures. Despite the fact that pepino has been known for centuries, information about maturity indices and physiological quality parameters of its fruit is scarce. The objective was to increase our knowledge of pepino fruit physiology and maturity to improve fruit handling and storage. Pepin fruit were studied during 2015 and 2016 seasons. During 2015, developmental and maturity studies were carried out, whereas in 2016 the developmental study was repeated. Twenty-five fruit were analyzed during six developmental stages ranging from immature (stage 1) to senescent fruit (stage 6). Fruit were analyzed for soluble solid content (SSC), titratable acidity (TA), color, respiration and ethylene production, soluble sugars, organic acids, and aroma. For the maturity assay, nonsignificant differences were found between green background color (M1) and white background color (M2) in the different quality parameters, with the exception of firmness. Pepin is a non-climacteric fruit with a low ethylene production rate. Unlike foreign cultivars, Chilean pepinos have low amounts of citric acid, being the predominant acids: malic and quinic. Out of 22 volatile compounds identified in this study, the predominant aroma volatiles are 3-methyl-3-butenyl acetate and 3-methyl-2-butenyl acetate from the terpenoid pathway, and trans-2-hexenal from the lipoxygenase pathway. The quality parameters changing in a ripening-dependent manner were firmness, SSC, aroma and color. Other parameters such as TA and organic acids stayed constant throughout development. In addition to color and SSC, this study also suggests aroma as a harvest index.