Some lower bounds on sparse outer approximations of polytopes

Motivated by the need to better understand the properties of sparse cutting-planes used in mixed integer programming solvers, the paper [2] studied the idealized problem of how well a polytope is approximated by the use of sparse valid inequalities. As an extension to this work, we study the following less idealized questions in this paper: (1) Are there integer programs, such that sparse inequalities do not approximate the integer hull well even when added to a linear programming relaxation? (2) Are there polytopes, where the quality of approximation by sparse inequalities cannot be significantly improved by adding a budgeted number of arbitrary (possibly dense) valid inequalities? (3) Are there polytopes that are difficult to approximate under every rotation? (4) Are there polytopes that are difficult to approximate in all directions using sparse inequalities? We answer each of the above questions in the positive

Post-eruption morphological evolution and vegetation dynamics of the Blanco River, southern Chile

In this study, we analysed the morphological evolution of a channel segment in the Blanco River in southern Chile that was affected by the Chaitén Volcano eruption occurred in 2008–2009. Through a series of high-resolution satellite images from 2005 to 2019 that represents the entire pre- and post-eruptive dynamics and land covers, we tracked the geomorphological evolution of a 5.65-km-long river segment using channel form indices and also monitored the vegetation dynamics using object-based image analysis (OBIA). Discharge record for the Blanco River was also reconstructed to support the analysis of channel morphologic process. The study aims at examining whether a) the river channel is still adjusting 10 years after the eruption and if so, at what magnitude and, b) the recovered riparian vegetation plays a significant role in stabilising the river streambanks and terraces. We found that even 10 years after the eruption, the Blanco River channel planform is still adjusting, showing a simpler and stable channel configuration in the upstream reaches of the valley, where a certain degree of equilibrium appears to have been attained. More dynamic morphologies were observed in the reaches downstream that have to accommodate the arrival of large amounts of freshly eroded sediments. Our analysis showed that the occurrence of competent floods capable of reworking the river channel matches with the geomorphic indices and mark the post-eruption adjustments of the channel. Finally, the in-channel and riparian vegetation does not play a significant role in stabilising the active channel, streambanks, and terraces, reinforcing the recolonization of sedimentary active areas occurring elsewhere in the valley.This research was developed within the frame of the project FONDECYT 1170413 funded by the Chilean Government. Authors acknowledge the support of the Economy and Knowledge Department of the Catalan Government through the Fluvial Dynamics Research Group (RIUS) SGR017-459

Flume and field-based calibration of surrogate sensors for monitoring bedload transport

Bedload transport assessment is important for geomorphological, engineering, and ecological studies of gravel-bed rivers. Bedload can be monitored at experimental stations that require expensive maintenance or by using portable traps, which allows measuring instantaneous transport rates but at a single point and at high costs and operational risks. The need for continuously measuring bedload intensity and dynamics has therefore increased the use and enhancement of surrogate methods. This paper reports on a set of flume experiments in which a Japanese acoustic pipe and an impact plate have been tested using four well-sorted and three poorly sorted sediment mixtures. Additional data were collected in a glacierized high-gradient Andean stream (Estero Morales) using a portable Bunte-type bedload sampler. Results show that the data provided by the acoustic pipe (which is amplified on 6 channels having different gains) can be calibrated for the grain size and for the intensity of transported sediments coarser than 9 mm (R2 = 0.93 and 0.88, respectively). Even if the flume-based calibration is very robust, upscaling the calibration to field applications is more challenging, and the bedload intensity could be predicted better than the grain size of transported sediments (R2 = 0.61 and 0.43, respectively). The inexpensive impact plate equipped with accelerometer could be calibrated for bedload intensity quite well in the flume but only poorly in the field (R2 = 0.16) and could not provide information on the size of transported sediments

A flume experiment on wood storage and remobilization in braided river systems

This work investigates wood dynamics in braided streams through physical modelling in a mobile bed laboratory flume, with the specific objective to characterize wood storage and turnover as a function of wood input rate and of wood element type. Three parallel channels (1.7 m wide, 10 m long) filled with uniform sand were used to reproduce braided networks with constant water discharge and sediment feeding. Wood dowels with and without simplified root wads were regularly added at the upstream end of each flume at different input rates, with a 1:2:3 ratio between the three flumes. Temporal evolution of wood deposition patterns and remobilization rates were monitored by a series of vertical images that permitted the recognition of individual logs. Results show that wood tends to disperse in generally small accumulations ( 10 elements) that are less prone to remobilization. Presence of root wads seems to play a minor role in wood deposition, but it reduces the average travel distance of logs. Turnover rates of logs were similar in the three flumes, independently of wood input rate and largely resembling the turnover rate of exposed bars. For the simulated conditions, significant effects of wood on bed morphology were not observed, suggesting that interactions with fine sediments and living vegetation are crucial to form large, stable wood jams able to bring about relevant morphological change

Marker-Assisted Selection for Biotic Stress Resistance in Peanut

Peanut is the second-most important legume grown worldwide. Cultivated peanut is a disomic tetraploid, 2n—4x—40, with limited genetic diversity due to a genetic bottleneck in formation of the polyploid from ancestors A. duranensis and A. ipaensis. Consequently, resistance_to biotic stresses is limited in the cultigen; however, wild species possess strong resistances. Transfer o f these resistances is hindered by differences o f ploidy, but production o f synthetic amphidiploids, coupled with use o f molecular markers, enables efficient gene transfer. Marker maps have been made from interspecific crosses, and SSR-based maps from cultivated parents have been developed recently. At least 410 resistance gene analogues have been identified. The first markers for biotic stress tolerance were for root-knot nematode resistance and introgressed from one A. cardenasii chromosome. These and improved markers have been used for marker-assisted backcrossing, contributing to release of three cultivars. Additional QTLs have been identified since. Early and late leafspots cause significant yield losses worldwide, and resistance depends on multiple genes. Using interspecific populations, five resistance QTLs for early leafspot were identified using greenhouse inoculations, and five QTLs for late leafspot were identified using detached leaf assays. Using cultivated species populations, 28 QTLs were identified for LLS resistance; all but one were minor QTLs; the major QTL was donated by an interspecific introgression line parent. Rust often occurs alongside leafspots, and rust resistance was characterized as one major QTL, plus several smaller QTLs. Marker-assisted backcrossing o f this major QTL has been performed into different populations. QTLs for resistance to other biotic stresses have been identified, namely to groundnut rosette virus, Sclerotinia blight, afiatoxin contamination, aphids, and tomato spotted wilt virus. Marker-assisted breeding is still in early stages, and development o f more rapid and inexpensive markers from transcriptome and genome sequencing is expected to accelerate progress

Sparsity in integer programming

Sparse input data is data in which most of the data coefficients are zero. Many areas of scientific computing and optimization have been very successful in harnessing the effect of sparsity of input data to improve the efficacy of algorithms. Surprisingly, the use of sparsity of input data is a very under explored direction of research in the context of Integer Programming. Harnessing the sparsity present in the underlying linear relaxation, using decomposition/reformulation techniques and complexity results for approximation algorithms correspond to most of the previous results in this area. In this thesis, we deal with understanding the effect of sparsity in Integer Programming. We study how to approximate polytopes using sparse cuts under various settings. We propose a variant on feasibility pump that automatically detects and harnesses sparsity. We study the ratio of the number of integral extreme points to the total number of extreme points for a family of random polytopes as a function of sparsity. Finally, we discuss the strength of multi-row aggregation cuts in the context of sign-pattern integer programs.Ph.D

The 21st August 2020 Flood in Douala (Cameroon): A Major Urban Flood Investigated with 2D HEC-RAS Modeling

A major flood event occurred on 21 August 2020 in the densely populated Makèpè Missokè neighborhood in the city of Douala (Cameroon, Africa). Nearly 2210 buildings and 12,376 victims spread over 82 hectares were affected. A 2D HEC-RAS model is applied to simulate and characterize this event. A cross analysis of flood depth and flow velocity is used to classify the flood risk and identify areas exposed from low to high hazard. The simulations provide detailed information on the flood characteristics (extent, depth, velocity, arrival time, and duration). The simulated maximum water surface profiles are consistent with the floods marks with differences ranging from 0.02 m to 0.44 m, indicating a good agreement between the observed and simulated water levels at the peak flow (NSE = 0.94, Erel = 0.92, RMSE = 0.21 m). The maximum inundation level is 4.48 m and the flow velocity is globally low at less than 1 m/s. The average flood arrival time and duration are 5 h and 26 h, respectively, for a threshold height of 0.5 m. These results indicate a fast mobilization of the major river channel for the evacuation of this flood. The level of accuracy of the developed model of the 21 August 2020 flood event is appropriate for flood hazard assessment in the city of Douala and is designed to find operational application in future events